Integers: The Basics: Number Theory III How To Use This Book V Acknowledgements Ix
Integers: The Basics: Number Theory III How To Use This Book V Acknowledgements Ix
Integers: The Basics: Number Theory III How To Use This Book V Acknowledgements Ix
www.artofproblemsolving.com
CONTENTS
Contents
Acknowledgements ix
xi
Copyrighted Material
Excerpt from "Introduction to Number Theory" ©2013 AoPS Inc.
www.artofproblemsolving.com
CONTENTS
4 Prime Factorization 63
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
4.2 Factor Trees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
4.3 Factorization and Multiples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
4.4 Factorization and Divisors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
4.5 Rational Numbers and Lowest Terms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.6 Prime Factorization and Problem Solving . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4.7 Relationships Between LCMs and GCDs . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
4.8 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
5 Divisor Problems 91
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
5.2 Counting Divisors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
5.3? Divisor Counting Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
5.4? Divisor Products . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
xii
Copyrighted Material
Excerpt from "Introduction to Number Theory" ©2013 AoPS Inc.
www.artofproblemsolving.com
CONTENTS
xiii
Copyrighted Material
Excerpt from "Introduction to Number Theory" ©2013 AoPS Inc.
www.artofproblemsolving.com
CONTENTS
Index 311
xiv
Copyrighted Material