Use this to show that as b runs though the integers from 0


Question: Recall that if a prime number divides a product of two integers, then it divides one of the factors.

(a) Use this to show that as b runs though the integers from 0 to p - 1, with p prime, the products a ·p b are all different (for each fixed choice of a between 1 and p - 1).

(b) Explain why every integer greater than 0 and less than p has a unique multiplicative inverse in Zp, if p is prime.

Solution Preview :

Prepared by a verified Expert
Mathematics: Use this to show that as b runs though the integers from 0
Reference No:- TGS02373658

Now Priced at $10 (50% Discount)

Recommended (96%)

Rated (4.8/5)