- Study guides, Class notes & Summaries
Looking for the best study guides, study notes and summaries about ? On this page you'll find 1 study documents about .
1 results
Exam (elaborations)
Math 470 Exam 1 All Answers Correct
Math 470 Exam 1 All Answers Correct 
a==b (mod n) iff ️b==a (mod n) 
operations for a congruence ️add, multiply, subtract (except mod) 
can divide b==a (mod n) if ️gcd(a,n)=1 
To find a^-1 (mod n) ️find s,t such that as+nt=1, a^-1==s (mod n) 
Chinese Remainder Theorem ️if x==a (mod m*n) and gcd(m,n)=1 then x==b (mod m) and x==c (mod 
n) 
To solve a large power (mod n) ️square the base and find the (mod n) of the square repeatedly, add 
the base of the number together to get t...