5 - Congruences and Residues

Table of contents

• 5.1 Highest Common Divisor and Least Common Multiple
• 5.2 Congruences and Classes of Residues
• 5.3 Elementary Properties of Congruences
• 5.4 Linear Congruences
• 5.5 Euler’s Function \phi(m)
• 5.6 Applications of Theorems 59 and 61 to Trigonometrical Sums
• 5.7 A General Principle
• 5.8 Construction of the Regular Polygon of 17 Sides

5.1 Highest Common Divisor and Least Common Multiple

5.2 Congruences and Classes of Residues

5.3 Elementary Properties of Congruences

5.4 Linear Congruences

5.5 Euler’s Function $\varphi (m)$

5.6 Applications of Theorems 59 and 61 to Trigonometrical Sums

5.7 A General Principle

5.8 Construction of the Regular Polygon of 17 Sides