Exercise A.2.16. Suppose gcd(a, n) = 1. Show that there exists b such that [a] [b]n...

 

Transcribed Image Text:

Exercise A.2.16. Suppose gcd(a, n) = 1. Show that there exists b such that [a] [b]n = [1]n. Exercise A.2.17. (1) Show that gcd (a,n) = 1 if and only if there exist m and k such that ma + kn 1. (2) Use part (1) to prove that if there is b such that [a]n [b]n[1], then gcd (a, n) = 1. Exercise A.2.16. Suppose gcd(a, n) = 1. Show that there exists b such that [a] [b]n = [1]n. Exercise A.2.17. (1) Show that gcd (a,n) = 1 if and only if there exist m and k such that ma + kn 1. (2) Use part (1) to prove that if there is b such that [a]n [b]n[1], then gcd (a, n) = 1.

Answer rating: 100% (QA)

Solution Theorem there A 2 16 By Assume such exist A 217 We use Deno te such solut... View the full answer