Congruences Flashcards
1
Q
a is congruent to b modulo m
A
m divides b-a
2
Q
congruence class [a]
A
coset of the ideal mZ
3
Q
weak cancellation law
A
ka=kb mode iff a=b mod(m/d)
4
Q
Euler’s theorem
A
if gcd(a,m)=1 then a^(φ(m))=1 modm
5
Q
Fermat’s Little Theorem
A
if p prime, a^p=a mod p
6
Q
Chinese Remainder Theorem
A
m,n coprime then the pair of congruences has a unique solution
