Elementary Number Theory and Its Applications |
Contents
Introduction | 1 |
Greatest Common Divisors and Prime Factorization | 70 |
Congruences | 110 |
Copyright | |
11 other sections not shown
Common terms and phrases
a₁ arithmetic base b expansion bit operations C₁ Carmichael number Chinese remainder theorem cipher system ciphertext ciphertext block Computer Projects Write continued fraction expansion convergent Corollary CRUZ The University deciphering diophantine equation divides division algorithm Euclidean algorithm Euler pseudoprime Fermat's little theorem following theorem function greatest common divisor Hence incongruent solutions infinitely integer relatively prime inverse irrational number Jacobi symbol knapsack problem least positive residue Lemma linear congruences mathematical induction Mersenne Miller's test modular exponentiation multiplicative nonnegative integers notation number theory obtain odd prime P₁ pairs perfect number perfect square plaintext block primality test prime divisor prime factorization prime-power factorization primitive root modulo Projects Write programs Proof prove Pythagorean triple quadratic irrational quadratic residue r₁ rational number real number relatively prime residues modulo RSA cipher Section sequence Show simple continued fraction strong pseudoprime