Elementary Number Theory |
Contents
Some Preliminary Considerations | 1 |
Divisibility Theory in the Integers | 21 |
Primes and Their Distribution | 51 |
Copyright | |
11 other sections not shown
Common terms and phrases
a₁ asserts assume common divisor congruence x² congruent modulo conjecture consecutive convergents COROLLARY digits Diophantine equation divides divisible dy² equal equation x² establish Euclidean Algorithm Euler Euler's Criterion example exist Fermat number Fermat's Theorem Fibonacci numbers finite form 4k formula Gauss gcd(a greatest common divisor hence Hint induction infinitely many primes irrational number Legendre symbol lemma linear congruence mathematician mathematics Mersenne Mersenne primes nonresidue number theory obtain odd integer odd prime P₁ pair perfect number perfect square positive divisors positive integer positive solution prime divisor prime factorization prime number primitive Pythagorean triple primitive root problem Proof Prove pseudoprime Pythagorean triple quadratic nonresidue quadratic residue rational number relatively prime result satisfying sequence solution of x² solvable Theorem 8-1 triangular numbers twin primes u₁ values Verify whence Wilson's Theorem x₁