Let S = = {u : 1 ≤ u ≤ n − 1 and gcd(n, u) = 1} be the set of units modulo n, where n ≥ 2. Let's denote the elements of
Posted: Tue Jul 12, 2022 12:09 pm
Let S = = {u : 1 ≤ u ≤ n − 1 and gcd(n, u) = 1} be the set of units modulo n, where n ≥ 2. Let's denote the elements of S by u₁, u2, ···, uk, i.e. S = {u₁, U2, ···, uz}. Prove that (a) U₁+U₂ + ... + Uk = kn and (b) (u₁ U₂ · Uk)² =1 (mod n). - - - Ա