if [a]=[1] in Zn, prove that (a,n)=1. Show by example that the converse may be false.
Follow Math Help Forum on Facebook and Google+
Originally Posted by Deepu if [a]=[1] in Zn, prove that (a,n)=1. Show by example that the converse may be false. I assume that and . If, so assume that where . The conclusion follows from basic knowledge about linear Diophantine equations.
Originally Posted by Deepu if [a]=[1] in Zn, prove that (a,n)=1. Show by example that the converse may be false. Tonio
View Tag Cloud