Contents Preface ix Exercise xiv Chapter 1. Why Factor Integers? 1 Introduction 1 §1.1. Public-Key Cryptography 2 §1.2. Repunits 5 §1.3. Repeating Decimal Fractions 6 §1.4. Perfect Numbers 8 §1.5. The Cunningham Project 9 Exercises 12 Chapter 2. Number Theory Review 13 Introduction 13 §2.1. Divisibility 17 §2.2. Prime Numbers 20 §2.3. Congruences 24 §2.4. Fermat and Euler 28 §2.5. Arithmetic Functions 33 v
Previous Page Next Page