Let a and n be
positive integers with d =
gcd(a,n). The
equation ax =
1(mod n) has a solution if and only
if d=1.
Let a and n be positive integers with d = gcd(a,n). The equation ax = 1(mod n) has a solution if and only if d=1.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Let a and n be positive integers with d = gcd(a,n). The equation ax = 1(mod n) has a solution if and only if d=1.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!