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.
Posted: Thu May 12, 2022 10:12 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.
positive integers with d =
gcd(a,n). The
equation ax =
1(mod n) has a solution if and only
if d=1.