Useful Links
Mathematics
Number Theory
1. Foundations of Number Theory
2. Divisibility Theory
3. Prime Numbers and Factorization
4. Greatest Common Divisor and Least Common Multiple
5. Modular Arithmetic and Congruences
6. Classical Theorems in Number Theory
7. Arithmetic Functions
8. Diophantine Equations
9. Quadratic Residues and Reciprocity
10. Prime Number Theory
11. Continued Fractions
12. Elementary Analytic Number Theory
13. Cryptographic Applications
14. Advanced Topics and Connections
Divisibility Theory
Basic Divisibility Concepts
Definition of Divisibility
Divisibility Notation
Basic Properties
Reflexivity
Transitivity
Antisymmetry
Divisibility by Zero
Units and Associates
Division Algorithm
Statement of the Algorithm
Existence Proof
Uniqueness Proof
Applications and Examples
Divisibility Rules
Divisibility by Small Primes
Divisibility by Powers of 2
Divisibility by Powers of 5
Divisibility by 3 and 9
Divisibility by 11
General Divisibility Tests
Common Divisors and Multiples
Definition of Common Divisors
Definition of Common Multiples
Properties and Relationships
Previous
1. Foundations of Number Theory
Go to top
Next
3. Prime Numbers and Factorization