Primitive root and its residue set


Assignment:

Qa) Show that if m is a number having primitive roots, then the product of the positive integers less than or equal to m and relatively prime to is congruent to -1(mod m).

Qb) Show that the result in (a) is not always true if m does not have primitive roots.

Provide complete and step by step solution for the question and show calculations and use formulas.

Solution Preview :

Prepared by a verified Expert
Algebra: Primitive root and its residue set
Reference No:- TGS01930275

Now Priced at $20 (50% Discount)

Recommended (93%)

Rated (4.5/5)