ขอวิธีพิสูจน์ เรื่อง mod ครับ
1.ถ้า$ac\equiv bc$ mod $m$ แล้ว $a\equiv b$ mod $ (\frac{m}{(m,c)}) $
2.ถ้า $ab\equiv$ $0$ mod $p$ แล้ว$ a\equiv 0$ mod $p$ หรือ $b\equiv 0$ mod $p$
3.ถ้า $(a,m)\nmid b$ แล้ว $ax \equiv b $ mod $ m$ ไม่มีคำตอบ
4.ถ้า $ab\equiv c$ mod $m$ และ $b\equiv d$ mod $m$ แล้ว $ad\equiv c$ mod $m$
5.ถ้า $a^{p-1}\equiv 1$ mod $p$ แล้ว $(a,p) = 1$
|