- Guías de estudio, Notas de estudios & Resúmenes
¿Buscas las mejores guías de estudio, notas de estudio y resúmenes para ? En esta página encontrarás 1 documentos de estudio para .
1 resultados
Examen
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...