(b) Prove that if a, b e (Z/nZ)*, then a.be (Z/nZ)*. (Hint: You should start with, "Suppose ā, be (Z/nZ)*. Then there ar
Posted: Tue Sep 07, 2021 7:51 am
(b) Prove that if a, b e (Z/nZ)*, then a.be (Z/nZ)*. (Hint: You should start with, "Suppose ā, be (Z/nZ)*. Then there are c, d e (Z/nZ)* such that ca = 1 and db = 1...".] (c) Let a € Z. Show that if (a, n) # 1, then there is some 1 <b<n-1 for which nab. Conclude that if (a, n) + 1, there is some 1 <b<n- 1 for which ā.5 = 7.