Prove the following if x is of the form x nk 1 for some


Let n > 1 be a fixed natural number.

(a) Prove the following: if x is of the form x = nk + 1 for some natural number k, then x^2 ≡ 1 mod n.

(b) Find a y ∈ N and an n ∈ N such that y (not congruent) 1 mod n and y^2 ≡ 1 mod n.

Solution Preview :

Prepared by a verified Expert
Mathematics: Prove the following if x is of the form x nk 1 for some
Reference No:- TGS02714625

Now Priced at $10 (50% Discount)

Recommended (93%)

Rated (4.5/5)