Excerpt from "Art of Problem Solving Volume 1: the Basics" ©2014 AoPS Inc.

www.artofproblemsolving.com

Contents

1 Exponents and Logarithms 1

1.1 Integer Exponents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Fractional Exponents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Simplifying Radical Expressions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4 Rationalizing Denominators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.5 Logarithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

2 Complex Numbers 13
2.1 The Square Root of 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Complex Number Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

3 Linear Equations 17
3.1 What is a Linear Equation? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.2 One Equation, One Variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3.3 Two Equations, Two Variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.4 Word Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

4 Proportions 28
4.1 Direct and Inverse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2 Manipulating Proportions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.3 Conversion Factors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
4.4 Percent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

5 Using the Integers 39

5.1 Divisibility . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.2 Number Bases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.3 The Last Digit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
5.4 Modular Arithmetic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
5.5 Divisibility Tricks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.6 Primes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5.7 Common and Uncommon Factors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

6 Quadratic Equations 52

/ -4 .
Copyrighted Material
 Excerpt from "Art of Problem Solving Volume 1: the Basics" ©2014 AoPS Inc.
www.artofproblemsolving.com

the ART of PROBLEM SOLVING / -3

6.1 What’s a Quadratic? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52

6.2 Factoring Quadratics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
6.3 The Quadratic Formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
6.4 Variations on a Theme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
6.4.1 Rearrangements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
6.4.2 Substitutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
6.5 Square Roots of Irrationals and Imaginaries . . . . . . . . . . . . . . . . . . . . . . . . . 61
6.6 Beyond Quadratics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

7 Special Factorizations and Clever Manipulations 67

7.1 Factorizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
7.2 Manipulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70

8 What Numbers Really Are 75

8.1 Integers and Rationals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
8.2 Lowest Terms and Irrationals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
8.3 Complex and Beyond . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

9 An Introduction to Circles 81

10 Angles 84
10.1 Lines, Rays, and Segments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
10.2 Classification and Measurement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
10.3 Angles and Parallel Lines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
10.4 Arcs, Segments, Sectors, and Angles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
10.5 Angles Formed By Lines Intersecting a Circle . . . . . . . . . . . . . . . . . . . . . . . . 87
10.6 The Burden of Proof . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

11 Triangles, a.k.a. Geometry 93

11.1 Classifying Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
11.2 Parts of a Triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
11.3 The Triangle Inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
11.4 The Pythagorean Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
11.5 Congruent Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
11.6 Similar Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
11.7 Introduction to Trigonometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
11.8 Area of a Triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
11.9 A Handful of Helpful Hints . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112

12 Quadrilaterals 118
12.1 The Fundamentals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
12.2 Trapezoids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118

Copyrighted Material
 Excerpt from "Art of Problem Solving Volume 1: the Basics" ©2014 AoPS Inc.
www.artofproblemsolving.com

-2 . CONTENTS

12.3 Parallelograms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120

12.4 Rhombuses (Rhombi?) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
12.5 Rectangles and Squares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
12.6 Hints and Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123

13 Polygons 127
13.1 Types of Polygons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
13.2 Angles in a Polygon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128
13.3 Regular Polygons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128
13.4 Regular Hexagons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130

14 Angle Chasing 133

15 Area 136
15.1 Similar Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
15.2 Same Base/Same Altitude . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
15.3 Complicated Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138

16 The Power of Coordinates 143

16.1 Labelling the Plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143
16.2 What’s it Good For? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
16.3 Straight and Narrow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145
16.4 Plotting a Line . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
16.5 The Distance Formula and Circles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
16.6 Went Down to the Crossroads. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151
16.7 . . . Fell Down on My Knees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152

17 Power of a Point 155

17.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155
17.2 Power of a Point Proofs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157

18 Three Dimensional Geometry 160

18.1 Planes, Surface Area, and Volume . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160
18.2 Spheres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161
18.3 Cubes and Boxes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
18.4 Prisms and Cylinders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
18.5 Pyramids and Cones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166
18.6 Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168
18.7 How to Solve 3D Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169

19 Shifts, Turns, Flips, Stretches, and Squeezes 173

19.1 Translation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173

Copyrighted Material
 Excerpt from "Art of Problem Solving Volume 1: the Basics" ©2014 AoPS Inc.
www.artofproblemsolving.com

the ART of PROBLEM SOLVING / -1

19.2 Rotation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 174

19.3 Reflection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175
19.4 Distortion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
19.5 Dilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177
19.6 The More Things Change. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178
19.7 Transformation Proofs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178

20 A Potpourri of Geometry 181

21 Functions 187
21.1 Welcome to the Machine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187
21.2 Graphing Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188
21.3 Inputs and Outputs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188
21.4 Even and Odd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 190
21.5 Some Special Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
21.5.1 Absolute Values . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191
21.5.2 Floored . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192
21.5.3 Split Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
21.6 Transforming a Function . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194

22 Inequalities 197
22.1 What They Do . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197
22.2 Linear Inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198
22.3 Quadratic Inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
22.4 Absolute Value Inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202
22.5 A Trivial Inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203

23 Operations and Relations 206

23.1 What is an Operation? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206
23.2 Properties of Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207
23.3 Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209

24 Sequences and Series 211

24.1 Arithmetic Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
24.2 Geometric Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212
24.3 Infinite Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
n
24.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
i=1
24.5 Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216
24.6 Sequences and Means . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217

25 Learning to Count 221

Copyrighted Material
 Excerpt from "Art of Problem Solving Volume 1: the Basics" ©2014 AoPS Inc.
www.artofproblemsolving.com

0 . CONTENTS

25.1 What’s to Learn? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221

25.2 Multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221
25.3 Example: The Number of Divisors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223
25.4 Restrictions on Multiplication . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 223
25.5 Permutations, Arrangements, and ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 225
25.6 Mixing it Up . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227
25.7 Counting the Wrong Thing, Part I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228
25.8 Counting the Wrong Thing, Part II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 229
25.9 Doing it Another Way . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232
25.10The Binomial Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232

26 Statistics and Probability 236

26.1 Statistics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 236
26.2 Probability and Common Sense . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238
26.3 Multiplying Probabilities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 240
26.4 Casework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
26.5 Odds . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242
26.6 What Did You Expect? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242

27 Sets 246
27.1 Some Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246
27.2 Operating on Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
27.3 Venn Diagrams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248
27.4 Subsets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 249

28 Prove It 252
28.1 Words, Words, Words . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252
28.2 Contradiction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 254
28.3 Converses Aren’t Necessarily True . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
28.4 Mathematical Induction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256
28.5 Shooting Holes in Pigeons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257
28.6 Convincing But Wrong . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258

29 Parting Shots 262

Copyrighted Material