一个同余性质的证明
问题描述：
一个同余性质的证明
证明：设(a,n ) = 1 ,b 是任意整数,则有整数x ,使得 ax º b(mod n ) ,并易知所有这样的x形成模n的一个同余类.
使得 ax ≡b(mod n )
答
不定方程ax+ny=b有解的条件为
(a,n )|b
现在(a,n )=1 也就是必定有解
设x1为一解
x1的同余类为x同余x1（mod n） 也就是x=nt+x1
不定方程想必你学过了吧 把同余转化为不定方程 这样就容易明白了