AMC 10-12 Strategies and Formulas
AMC 10-12 Strategies and Formulas
(Please leave a comment there regarding how the handout was and if you want more in the
future. We will reach the comments you left in those two videos to decide the future of the
channel). If you have any questions, then feel free to email us at weexploremath@gmail.com.
1
Table of Contents
Handout Information
Mini Strategy
Goals
Geometry
Angles
Transversals and Parallel Lines with Angles
Special Right Triangles
Angles in ANY Polygon
Cyclic Quadrilaterals
Ptolemy’s Theorem
Brahmgupta’s Formula
Power of a Point
Power of a Point Problem from 2013 AMC 10A Problem 23
Two Tangent Theorem
Tangents make Right Angles
Circle Problem Tricks
Similar Triangles
Circles in Triangles Area Formula
Pythagorean Theorem
Heron’s Formula
Angle Bisectors and Theorem
Three Medians of a Triangle
3D Dimensional Shape Techniques
Cubes
Tetrahedron
Shoelace Theorem
Ceva’s Theorem
Menelaus Theorem
Descartes Circle Theorem
2
Stewart’s Theorem
Pick’s Theorem
Euler’s Polyhedral Formula
Trigonometry
Sine, Cosine, and Tan
Law of Cosines
Law of Sines
Area of 2D Shapes
Algebra
Vieta’s Formula
Vietas for bigger Polynomials
Polynomial Remainder Theorem
Conjugate Root Theorem
Simon’s Favorite Factoring Trick
Quadratics
Discriminants
Functions
AM-GM Inequality
Arithmetic Sequences
Geometric Sequences
Infinite Geometric Sequences
Algebraic Tricks and Manipulations
Commonly Seen Equations
Sophie’s Germain Identity
Factorials
Logarithm Properties
Number Theory
Common Mistakes
Euclidean Algorithm
Modular Arithmetic Basics
Modular Arithmetic Properties
Euler’s Totient Function
Euler's Totient Theorem
Fermat’s Little Theorem
Chinese Remainder Theorem
Units Digits
Number of Divisors
Legendre’s Formula
Relationship Between LCM and GCD
Wilson’s Theorem
3
Chicken McNugget Theorem
Binet’s Formula
Partner Channel
4
AMC 10/12 Information That You Should Know
● 25 questions and 75 minutes
○ 3 minutes per question on average
● 6 points for all correct answers, 1.5 points for unanswered questions, and 0 points for
wrong answers
● Fortunately, anyone can take the AMC 10/12 as long as they’re in tenth/twelfth grade or
below depending on the contest
● There is an AMC 10/12 A and B and the information above applies to both A and B
● Competition Dates
○ AMC 10/12 A: February 4
○ AMC 10/12 B: February 10
● First exam to decide IMO representatives for America
● Bring a ruler and graph paper if you’re allowed to
● People who score well on the AMC 10/12 take the AIME
○ Those who do well on both and get a certain score can get into USA(J)MO and
continue their journey into MOP and even IMO
Handout Information
● This handout has been written by Explore Math which consists of multiple people
including a USAMO qualifier. We went through thousands of past problems to find all
these theorems that are helpful on the AMC 10 and AMC 12
● All the text is original except for some images. Some of the formulas were screenshotted
from The Art of Problem Solving website because it’s hard to type some formulas up.
Mini Strategy
● In a lot of the past years, there have been questions related to the year you’re taking the
contest in. For those questions, it is very helpful to know the prime factorization for that
year. For example, if you’re taking the test in 2021, then remember that the prime
factorization is 43 x 47. Deriving it in the middle of the contest can be tedious if you see it
in a problem.
5
Strategies for a higher score
● DON’T Panic at ALL
● Leave a problem blank if you can’t understand it
● If you can eliminate some answer choices, then take an educated guess
● Try to remove answer choices by finding the range of the answers. Then, you can
remove the choices that are too high or low.
● In Geometry Problems
○ Draw a diagram for all the problems
○ Bring a ruler and graph paper (if it’s allowed)
○ Estimate the dimensions
○ If something looks the same to you, then it probably is the same thing in
geometry
Goals
Many people who are aiming to qualify AIME actually aim to make the cutoff of about 110 which
has remained the average cutoff for the past few years. However, that is a big mistake.
Whenever you want to do something, you should always aim a level higher. The reason is that
on test day anything can happen. You might miss a problem. For example, if you aimed for
DHR, but you got an extra problem wrong. You’ll still be in the range of an AIME qualification
since you prepared for that. However, if you prepared for a score of 100-110, then getting just
one extra wrong can cost you your qualification.
6
Geometry
Angles
Acute Angle: Angle measures less than 90 degrees
Right Angle: Angle measure that is 90 degrees
Obtuse Angle: Angle measure that is greater than 90 degrees
Straight Angle: Angle that is 180 degrees
Complementary Angles: Two angles that up to 90 degrees
If there are two parallel lines, and they are cut by a transversal (just a line interesting both of
the parallel lines), then the alternate interior angles are congruent.
7
If two parallel lines are cut by a transversal, then corresponding angles are congruent.
(In this diagram above, both of the angles that have X in them are congruent and have the same angle
measure)
8
The diagram that you see below will apply to All triangles that have angles that are 30, 60, and 90. The
ratio of the sides will always stay the same. The reason is that a 30 60 90 triangle is derived by dropping
a perpendicular line from a vertex of an equilateral triangle to the opposite side.
Exterior Angles
9
The sum of the exterior angles of ANY shape is 360 degrees. The formula to find the exterior
angle of a REGULAR polygon is 360/n. (N represents the number of shapes.)
Cyclic Quadrilaterals
Opposite angles of a cyclic quadrilateral always sum to 180 degrees.
Ptolemy’s Theorem
Ptolemy’s Theorem states that if you multiply the diagonals, then that will be equivalent to the
sum of the multiplication of the opposite sides. If you don’t understand what I mean, then the
picture and example below should help you understand it.
E x F = (C x A) + (B x D)
This statement will be true no matter what. The diagonals multiplied will equal to the opposite
sides multiplied and added together.
Brahmagupta’s Formula
Brahmagupta’s formula is very important when it comes to finding the area of a cyclic
quadrilateral which can be challenging sometimes. For any quadrilateral that has side lengths of
a, b, c, and d, then the area of it is:
𝑎+𝑏+𝑐+𝑑
Don’t forget that s stands for the semiperimeter which is 2
.
Power of a Point
Words you need to know the definitions of to understand Power of a Point
Secant: A secant is a line that intersects a circle at two points.
Chord: This is a segment that connects any two points on the circumference of the circle.
Tangent: A line that TOUCHES the circle at exactly ONE point.
10
Two Intersecting Chords
As you can see, Segment AB is a tangent. Also, BD is a secant since it intersects the circle at
2
two points. Now, power of a point tells us that 𝐴𝐵 = 𝐵𝐶 × 𝐵𝐷.
NOTE: In the case of a tangent and a secant as you see above, remember that we got the
length BC times BD and not CD times BD because one of the segments that you multiply is the
part of the secant outside the circle multiplied by the entire secant. Also, the tangent and the
secant need to intersect for this theorem to work.
11
Two Secants Intersecting
When two secants intersect outside the circle, power of a point tell us that CB x CA = CD x CE
The first step for all Geometry problems that you do should be to read the problem and make a
diagram. Diagrams can help a lot for geometry problems.
After drawing a diagram, we realize that point C is outside the circle because the segment is
longer than the radius. We know this because the longest segment that you can make from the
center of the circle to the circumference is the radius which is 86 in this problem. That is why we
added another point which was point D. CD is 11 because AC - AD = CD. Also, after drawing
12
the diagram, we notice that CB is just a secant which means we could use the two secants
theorem if we can make another secant.
We extend DA to make a new segment which is DF which is also the diameter. We know that
AF is the radius because A is the center. Also, we have made our second secant. Segment CF
is a secant and so is CB, and now we can apply the two secant theorem. The two secant
theorem states that CD x CF = CX x CB. We know that CD is 11, and CF is 183 (183 is 3 x 61).
This means that CX x CB is 11 x 3 x 61. We also know that segment CX will be less than CB
which is pretty obvious. This means that CX can be either 3, 11, or 33. The other factors will
make CX > CB which is clearly not the case. Now, we just need to try in values. This job can be
made easier by looking at triangle ACX. Using the triangle inequality, we know that
AX + CX > AC. We know that AX is 86. Also, AC is 97. The inequality now states 86 + CX > 97.
You subtract 86 from both sides to get CX > 11. The values we found of CX were 3, 11, and 33.
We know it has to be greater than 11, and the only value that fits that is 33. Now you can find
BC by simply dividing 33 from 11 x 3 x 61. This gives us 61 which is our final answer.
13
Tangents make Right Angles
Keep in mind that if you connect the radius of a circle to the tangent point, then you make a right
angle.
Similar Triangles
Similar triangles is a very common concept seen on the AMC 10/12. You can identify similar
triangles by 3 theorems. (Similar sides are sides that are in the same ratio throughout all the
sides. Also, this topic will use a lot of the angle topics from the beginning of the handout)
AA Similarity: If two angles in two triangles are similar, then the third angle is also congruent.
14
SAS Similarity: If two triangles have two similar sides and the included angle between those
two sides are congruent, then the triangles are similar.
SSS Similarity: If two triangles have sides that are all in the same ratio to each other, then both
of the triangles are similar.
If you have a triangle and a circle inscribed in it, then there is a very important trick. For those
who don’t know what inscribed means, then it means that all the side lengths of the triangle are
tangent to the circle that is inside the triangle. An example of what I mean is shown below.
The theorem is that the area of the triangle is also the same thing as the radius times the
semiperimeter. The semiperimeter of a triangle is all the side lengths added and divided by 2.
For example, the semiperimeter of a 3, 4, 5 right triangle would be 6.
15
Pythagorean Theorem
2 2 2
This theorem is very useful for right triangles. It states that 𝑎 + 𝑏 = 𝑐 . The segment a and
b represent the legs of the triangle while c represents the hypotenuse.
Heron’s Formula
The heron’s formula is a way to find the area of any triangle in a very easy way as long as you
have all the side lengths.
The equation above represents Heron's formula. S represents the semiperimeter of the triangle.
The semiperimeter is all the side lengths added divided by 2. Furthermore, a, b, and c represent
the side lengths of the triangle.
Bisector Theorem: The angle bisector theorem is all about ratios. The picture below includes
the ratios when an angle is bisected, and those ratios will always be the same.
16
Three Medians of a Triangle
For those who don’t know what a median in a triangle is, then it’s just a line that is made
from the vertex and divides the opposite segment in half.
In triangles, if you make 3 medians, then they will always intersect at one point. That
one point is called a centroid.
These medians also divide the triangle into six triangles of equal areas. Furthermore, the
ratios of the medians become in a ratio of 2:1. For example, CG: FG, BG:GE, and AG:GD
are all in the ratio of 2:1. One easy way to notice which one is in the ratio 2 and which is
in the ratio of 1 is by looking at the sizes which makes it obvious.
17
3D Dimensional Shape Techniques
Lots of 3D shapes can be solved by looking at the cross section of the shape. This can
make it significantly easy because it’s a lot easier to work with 2D shapes compared to
4D.
Before reading on, look at the chart below. (The curved surface area represents the
lateral surface area.)
18
Cubes
If the side length of a cube is s, then the diagonal of a cube is 𝑠 3 . Also, it doesn’t touch
any of the faces other than the vertices. This can be one way to identify them if you
don’t know what diagonal means. This diagonal is also called solid diagonals and space
diagonals.
There are also diagonals connecting two vertices on the same face, and the length is
𝑠 2 if the side is s.
Tetrahedron
These problems can be solved by picturing the shapes in your head. The volume of a
1
tetrahedron is the same as the volume of a pyramid. It is 3
𝑋 𝐴𝑟𝑒𝑎 𝑜𝑓 𝐵𝑎𝑠𝑒 𝑋 𝐻𝑒𝑖𝑔ℎ𝑡.
Shoelace Theorem
This can be very helpful when finding the area of a shape. You can sometimes plot it on a
coordinate plane, and using the theorem finding the area can be very easy as long as you have
the coordinates of all the vertices.
Understanding the theorem above can be hard, but I’ll simplify it for you. Let’s pretend we have
a right triangle with side lengths 3, 4, and 5.
19
Now all you do is start at any one point and write the x coordinate and the y coordinate next to
it. Go in one direction and do the same for all the vertices. After you do all the vertices of the
shape, write the point you started with. In this case, we will go in the order of 0,0 and 3,0 and 0,
4 and 0,0. You could also start at the point of (3,0). However, once you start at a point and go in
one direction, then you have to maintain that direction for the entire time.
20
We don’t connect the last x coordinate to anything yet. So using these values, the shoelace
theorem states that you multiply them. (0 x 4) + (0 x 0) + (3 x 0) = 0. Now we do this again but
start with the y coordinate at the top.
Now, the shoelace theorem states that (0 x 0) + (4 x 3) + (0 x 0) = 12. Now, you subtract the
second value from the first one to get 0-12 which is negative 12. You take the absolute value of
the number which is 12 and divide by 2 to get the area of the triangle. We already know that the
area of a 3, 4, 5 right triangle is 6 because of the area of a triangle formula (½ x base x height).
We got the same answer using this theorem. Use it in problems that have complicated shapes
and you have all the coordinates. If the shape is a simple square or something else, then using
this theorem will be a waste of time.
21
Ceva’s Theorem
Ceva’s theorem can be helpful in some situations.
If you have 3 lines drawn from all 3 vertices of a triangle, and they intersect at one point, then
𝐴𝐸 𝐶𝐷 𝐵𝐹
Ceva’s Theorem tells us that 𝐸𝐶
X 𝐷𝐵
X 𝐹𝐴
= 1. You just choose one vertex of the triangle and
go in one direction the entire time. The first segment will be the numerator and the next one will
be the denominator.
Menelaus Theorem
After you read the description of this theorem, you’ll realize that it’s very similar to Ceva’s
Theorem.
Menelaus Theorem works if you have a triangle and a transversal that goes through two of the
sides and the other side when you extend it. FOr example, you had to extend AB for transversal
𝐴𝐸 𝐶𝐷 𝐵𝐹
EF to go through it. Now, the relationship states that 𝐶𝐸
x 𝐷𝐵
x 𝐴𝐹
= -1. The reason that it is
22
negative is all because of the direction. When solving a problem with this theorem, you can
simply take the absolute value of both sides which will make it equal to 1 and more satisfying to
work with.
Pretend you have 3 of the radius’s, but want to find the other one. This can be easily done with
this theorem.
This is the formula, and a, b, c, and d represent the curvatures of all four circles. Curvatures are
1
just 𝑟𝑎𝑑𝑖𝑢𝑠
. For example, if a circle has a radius of 2, then it’s curvature is ½. Using this theorem,
you can easily find the radius of all circles as long as you have 3 of the radii given.
Stewart’s Theorem
This is a very overpowered theorem used in triangles.
23
The diagram above is an example of where we can use this theorem. If you have a triangle and
connect one of the vertices to the bottom, then you could use this theorem to find some side
lengths.
For those who’re taking the AMC 12, try proving this theorem after reading the Trigonometry
section below. This proof requires Trigonometry and proving it is a lot of fun.
Pick’s Theorem
Pick’s theorem is another way of finding the area of a polygon, and is very useful on coordinate
planes. Below is the formula. The letter I represents the number of lattice points in the interior of
the polygon while B represents the number of lattice points in the boundary.
24
Trigonometry
Note: If you’re taking the AMC 12, then this information will be important for you. However, if
you’re taking the AMC 10, then you won’t need it, but it can be used on problems to make it a bit
easier.
SOH CAH TOA is an easy way to remember what sine, cosine, and tangents are. I think you
can tell that these ratios work for RIGHT triangles because it includes the hypotenuse. You are
completely right if you think that, but sometimes you have to make right triangles. This can be
done by drawing a perpendicular line to one of the bases. After that, you could use trigonometry.
I recommend memorizing the sin and cosines of 15, 30, 45, 60, 75, 90, and 120. Also memorize
the tan of 15, 30, 45, 60, 75, and 90 degrees. This would be really helpful for people taking the
AMC 12. For people taking the AMC 10, this is an optional step. However, some of the
geometry problems can be solved using trigonometry. If you know trigonometry and are taking
the AMC 10, then it’s very helpful to memorize it because it can be your backup plan for a
problem that you don’t know the solution for.
Law of Cosines
The law of cosines is very similar to the Pythagereon theorem.
25
You can use it to find the length of any side as long as you have two sides and the included
angle. Fortunately, this works on literally any triangle which makes it powerful.
Law of Sines
These will work for any triangle. In the triangle above, the lower case letters represent the side
lengths while the upper case letters represent the angles. The ratio will always stay the same
which makes it helpful. However, the law of cosines is used a lot more.
26
Area of 2D Shapes
Algebra
To do well on the Algebra part, you need to practice a lot. These theorems and formulas will
help you solve the problems.
Vieta’s Formula
Vietas is a great way to find the sum of the roots or the multiplication of it. In any polynomial that
2
is in the form of 𝑎𝑥 + 𝑏𝑥 + 𝑐, Vieta says that the sum of the roots is -b/a. The multiplication of
the roots in this polynomial is just c/a. (Don’t forget that in vietas you don’t include the variables.
You just use coefficients.)
27
Vietas for bigger Polynomials
For any polynomial, the sum of the roots will always be -b/a. A very common mistake made is
3
finding the sum of the roots of a polynomial in the form 𝑎𝑥 + 𝑏𝑥 + 𝑐. Some people think that
the sum of the roots is just -b/a which in this case is wrong. A better way to remember it is the
term with the second highest degree divided by the term with the highest degree. For those who
2 2
don’t know, a degree of the term is it’s exponent. For example, in 3𝑥 + 4𝑥 + 7, the term 3𝑥
has a degree of 2 while the term 4x has a degree of 1. In the trick problem, the sum of the roots
3
is two. The reason is that there is an imaginary term. For example, 𝑎𝑥 + 𝑏𝑥 + 𝑐 is the same
3 2
thing as 𝑎𝑥 + 0𝑥 + 𝑏𝑥 + 𝑐. The sum of the roots is actually 0. Don’t fall for this trap!
As soon as we see that, we know that we need to factor a bit. You could factor xy and the x
term. After you do so, you get x(y+1) + y = 20. Now we notice that we haven’t gotten anywhere
because the y is standing alone. However, SFFT is all about adding numbers to both sides to be
able to factor them. This will be possible if we add 1. In that case, we’ll get x(y+1)+1(y+1) = 21.
We know that this is the same thing as (x+1)(y+1) = 21. This shows that we were able to factor it
using this trick. It’s important to number. All it takes is adding some numbers. You can use it
when you have two variables that are multiplied to each other and two linear terms with those
two variables.
28
Quadratics
2
The quadratic formula is usually used when you have an equation in the form 𝑎𝑥 + 𝑏𝑥 + 𝑐.
The formula above can help you factoring a quadratic. However, remember that sometimes you
4 2
might see quartic polynomials that might be in the form 𝑎𝑥 + 𝑏𝑥 + 𝑐. The clever way of
2
factoring that is to substitute 𝑥 with another variable. Pretend that variable is y. After you do so,
2 2
you get 𝑎𝑦 + 𝑏𝑥 + 𝑐.
Discriminants
Quadratics have discriminants which tell us a lot about the roots. The discriminant of a quadratic
2
is 𝑏 − 4𝑎𝑐. If that discriminant is 0, then that means there is a repeated root. For example
2
𝑥 − 2𝑥 + 1 ℎ𝑎𝑠 𝑎 𝑟𝑒𝑝𝑒𝑎𝑡𝑒𝑑 𝑟𝑜𝑜𝑡 𝑏𝑒𝑐𝑎𝑢𝑠𝑒 𝑢𝑠𝑖𝑛𝑔 𝑡ℎ𝑒 𝑓𝑜𝑟𝑚𝑢𝑙𝑎 𝑦𝑜𝑢'𝑙𝑙 𝑔𝑒𝑡 0. You can factor it out
2
to get (𝑥 − 1) which clearly just has one root. Furthermore, if the discriminant is positive, then
there are 2 roots that are real numbers. However, if the discriminant is negative, then you’ll have
2 non real roots which also involves imaginary numbers. People taking the AMC 10 won't’ have
to worry about the discriminant being a negative number.
Functions
Functions is a very commonly seen concept. In a lot of cases, it’s just about writing out the first
few terms and looking for patterns. It’s pretty easy with some practice, but floor functions can be
tricky.
Pretend I have a number 6.2.
[6.2] If you put a number the way I did on the left, then it means it’s asking for the greatest
integer less than that number which is obviously 6.
{6.2} If you put the number the way I did on the left, then it’s asking for the fractional part of the
number which is 0.2.
29
Remember that if there is any number x, then the [x] + {x} = x.
You can solve complicated floor functions by graphing it. That is a very common technique and
can be very helpful.
AM-GM Inequality
This inequality stands for the arithmetic mean and the geometric mean. This AM-GM inequality
states that if there are non negative integers, then the
(𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑡𝑒𝑟𝑚𝑠)
≥ (𝑎𝑙𝑙 𝑡ℎ𝑒 𝑡𝑒𝑟𝑚𝑠 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑒𝑑)
Furthermore, a part of this inequality states that if you have two nonnegative numbers, and they
are the same, then both the AM and GM will also be equal.
Arithmetic Sequences
An arithmetic sequence has a property that the difference between any two consecutive terms
will always be the same no matter what. It’s also called the common difference.
The average of the first and last terms of an arithmetic sequence is equivalent to the average of
the sum of all the terms.
The sum of the numbers can be found by averaging the first and last terms and multiplying that
by the number of terms in the sequence.
𝑛(𝑛+1)
AN important thing to remember that the sum of 1, 2, 3, 4, 5… is 2
. If you ever have a
problem involving arithmetic sequences, you will most likely need some algebra. You can say
that the first time is a and the common difference is d. Then that means the sequence will be a,
a+d, a+2d, a+3d, a+4d, etc.
Geometric Sequences
A geometric sequence has a property that for any two consecutive terms, the ratios of the
numbers will always be the same. An example is 2, 4, 8, 16, 32. As you can see, the numbers
are multiplying by 2.
30
In a geometric sequence, if the first term is a and the common ratio is r, then the nth term of the
𝑛−1
sequence is 𝑎𝑟 .
If you have to use algebra in your geometric sequence, then a way to label the terms is a, ar,
2 3
𝑎𝑟 , 𝑎𝑟 , 𝑒𝑡𝑐. 𝑂𝑛 𝑡ℎ𝑒 𝑙𝑒𝑓𝑡, 𝑎 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑠 𝑡ℎ𝑒 𝑓𝑖𝑟𝑠𝑡 𝑡𝑒𝑟𝑚 𝑤ℎ𝑖𝑙𝑒 𝑟 𝑟𝑒𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑠 𝑡ℎ𝑒 𝑛𝑢𝑚𝑏𝑒𝑟 𝑦𝑜𝑢 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑦 𝑏𝑦.
A represents the first term while r represents the ratio. The number n represents the number of
terms while S of n represents the sum of the terms.
Don’t get afraid of the picture above. It just represents the sum of some numbers. The number
at the bottom will be the number you start from while the number at the top will be where you
end.
31
Commonly Seen Equations
2 2 2
(𝑥 + 𝑦) = 𝑥 + 2𝑥𝑦 + 𝑦
2 2 2
(𝑥 − 𝑦) = 𝑥 − 2𝑥𝑦 + 𝑦
Try to memorize all the factorizations above since those are super common on the AMC 10 and
12.
If you ever see a problem in the form above, then it will be hard to factor it on the spot during the
competition. However, memorizing this identity can save a lot of time if you ever come through
one.
Factorials
N! Means n x (n-1) x (n-2) and so on. You multiply all the numbers including n and all the
numbers less than n all the way to 1.
32
Pretend i have 19! which is also called 19 factorial. If a question asks me to find the highest
power of 3 that divides it, then there’s a very simple way to do it. All you do is divide 19 by 3.
Then, there are more powers of 3 because of 3 squared which is 9. You divide that by 19 and
use the integer part which is clearly 2. You disregard the remainder. You check 3 cubed which is
27, and 19/27 isn’t an integer so we don’t care about that. Adding 6 and 2 you got 8. That
means the highest power is 8.
Logarithm Properties
People taking the AMC 10 can ignore this part, but this is important for the AMC 12 takers.
Memorize these logarithm properties since they can be very helpful. Sometimes in problems
related to logarithms, it can be a lot easier to convert them in exponential form. It makes the
problem look more satisfying and you can find ideas regarding how to solve the problem a lot
faster.
Number Theory
33
Common Mistakes
Prime numbers are numbers that are only divisible by 1 and itself. Note that 1 and 0 are NOT
prime numbers. Also remember that if a question asks you for nonnegative integers, then you
include all positive integers including 0. Furthermore, remember that 0 is neither negative nor
positive.
Euclidean Algorithm
If you're asked to find the GCD (Greatest Common Divisor) or two numbers like 2 and 4, then
you’re easily gonna say 2. However, what if the numbers are huge? That’s when this algorithm
will help.
Pretend I have two numbers a and b in which a is less than b. THe GCD of (a, b) is equivalent
to (a, b-a). You keep subtracting the numbers.
Pretend you want to find the GCD of 48 and 880. The Euclidean Algorithm states that the GCD
of those two numbers is equivalent to (48, 880-48) which is equivalent to (48, 832). Instead of
just subarcting this again and again, we can simply divide and use the remainder. If you divide
880 and 48, you get 18 with a remainder of 16. You disregard the 18 and only use the
remainder. You then find the GCD of the remainder and the divisor which was 48 in this case.
Now we need to find the GCD of 16 and 48 which is obviously 16.
34
𝑐 𝑑
𝑎 = 𝑏 (𝑚𝑜𝑑 𝑚)
35
The expression at the bottom only works if a isn’t a multiple of p.
2019
Example Problem: Pretend we want to find 7 𝑑𝑖𝑣𝑖𝑑𝑒𝑑 𝑏𝑦 13. We know this is the same thing
2019
as 7 ≡ 𝑥 (𝑚𝑜𝑑 13) . The x on the left represents the remainder. We know that we can’t
directly apply this theorem. However, we know that if the divisor doesn't divide the number, then
we can make the exponent the divisor minus one. We know that 13 is the divisor. We also know
12
that 7 ≡ 1 (𝑚𝑜𝑑 13). Note that I used the power of 12 because it is one less than 13 which will
2019 12 168 3
tell us the remainder. Furthermore, note that 7 𝑖𝑠 𝑡ℎ𝑒 𝑠𝑎𝑚𝑒 𝑡ℎ𝑖𝑛𝑔 𝑎𝑠 (7 ) × 7 . We have
to find the expression at the left in mod 13. We already know that 7 to the power of 12 simplifies
to 1. Then, we have 1 to the power of 168 which is obviously just one. That means all we have
to do is find 7 to the power of 3 in mod 13 which we can easily compute by hand.
We know that 7 x 7 x 7 is 343. After you divide it by 13, you get 26 and a remainder of 5. Thus,
our answer is 5 because we only care about the remainder. This is just an example of how you
can manipulate the modular expression to apply this theorem.
36
The picture above can be very confusing to understand. It’s just full of variables, but it’s time to clear it up.
The chinese remainder theorem solves a set of linear congruences. The example below will clear it up.
𝑥 ≡ 1 (mod 5)
𝑥 ≡ 2 (mod 6)
𝑥 ≡ 3 (mod 7)
First, make a chart. If you have 3 linear congruences, then make a 3 by 3 table. You need to have 3
columns always, but the amount of rows is the same thing as the amount of expressions you have.
Designate the first row to the first expression, the second to the second one, and the third to the third one.
In the middle column, multiply all of the divisors except the one that is used in the expression. For
example, in the first one, I will only multiply 6 and 7, but exclude 5. Do the same for all 3 steps. In the left
most column, write down all the remainders that you want. Remember that they all have to be in order.
Order is what matters the most. Now our next step is to literally just use the linear statements we have at
the top, and multiply the variable with the values in our middle column in order.
42𝑥 ≡ 1 (mod 5)
35𝑥 ≡ 2 (mod 6)
30𝑥 ≡ 3 (mod 7)
Now, we know that 42x is the same thing as 2x in mod 5 because 40 is a multiple of 5. We do this to all
the expressions.
2𝑥 ≡ 1 (mod 5)
5𝑥 ≡ 2 (mod 6)
2𝑥 ≡ 3 (mod 7)
Now we will individually solve each of the x terms and put it in the rightmost column. We want to see what
value of x makes 2𝑥 ≡ 1 (mod 5). This can be done by simple trial and error. After we do that, we find
that the value of x is just 3. We do the same for all the equations to get 3, 5, and 4.
1 6 x 7 = 42 3
2 5 x 7 = 35 5
3 5 x 6 = 30 4
Our last step is to multiply the terms in each row. After we do that, we get (1 x 42 x 3), (2 x 35 x 5),
and (3 x 30 x 4). Then, you add all of those terms to each other to get your answer. After we add, we get
126 + 350 + 360 = 836.
Units Digits
A lot of number theory is about recognizing patterns. This can be done by literally just looking at the units
240
digit. For example, if a problem asks us to find the units digit of 7 , we will simply look for patterns. We
1 2
see that we don’t need to find the exact value. We can just look at the units digit. 7 = 7, 7 = 9,
3 4 5 1
7 = 3, 7 = 1, 7 = 7, 7 = 9. On the left, I just wrote the units digit. Furthermore, we notice that it’s
repeating in a pattern. First, we got 7, 9, 3, 1, 7, 9, and it will go on and on. We see that if the exponent is
a multiple of 4, our unit digit is simply 1. We see that our exponent in this situation is 240 which is a
multiple of 4. Thus, the units digit is just 1.
This shows the power of looking for patterns since in many problems, they repeat.
37
Number of Divisors
The number of divisors of any number can be found by finding the prime factorization. After that, add one
to the exponents of all the prime factors. Then, multiply them to each other to find the number of divisors.
Legendre’s Formula
The formula above works when p is a prime number and is the exponent of p found when you
prime factorize n!. Sp(n) in the second equation is the sum of the digits of n when written in base p. I
highly suggest using the formula in the middle. If you don’t understand the terminology, then I’ll make it a
lot more clear.
In the picture above, we can find the highest power of a prime number that divides n factorial by just using
n and dividing it by p. Then you divide n by the square of p. You also take the floor function of the value
you get by round down. Pretend we have 4 factorial and we want to find the highest power of 3 that
divides it. We can simply do 4/3. We take the floor function of it which means we simply round down to
get one which is our answer. You could square the prime number, but you’ll get 4/9 which rounds down to
0. If you have a big number like 16 factorial, then you find the highest power of 2 that divides it by dividing
38
16 by 2, then 2 squared, then 2 cubed, then 2 to the power of 4. You need to raise the prime numbers by
different powers to count the extra divisors of 2.
Wilson’s Theorem
This theorem says that if we have an integer p that is greater than one, then (p-1)! + 1 will always be
divisible by p if and only if p is a prime number.
Binet’s Formula
This formula is useful to find the nth term of a Fibonacci Sequence. You should know it because you
never know when there will be a question regarding the Fibonacci Sequence. In the formula below, n
represents the term you want.
39
Casework
This is a method used to find the number of total cases that you want. It is used a lot in combinatorics.
However, sometimes casework can be very bad when there is a very simple solution. In those problems,
it is considered brute force.
Overcounting
Complementary counting is a very common approach to solving combinatorics problems. What you do is
you count more than what you need. After that, you subtract the “extras.”
Constructive Counting
This method is used when you want to count the number of numbers in a list. It should only be used for
hard combinatorial problems because this method can be time consuming.
Pascal’s Triangle
You’ve probably seen the image below.
40
Another way of rewriting all the terms in the above picture is shown below.
Pascal’s triangle is an important thing to know since most combinatorics is derived through that. Later on
when you prepare for the AIME, you’ll realize that some recursion problems involve Pascal’s Triangle so
definitely remember this concept.
Pascal’s Identity
41
The image above is an important identity to know because it can help you in simplifying combinatorial
expressions in a short amount of time.
You should absolutely memorize this theorem because in some problems, you’ll have a lot of
combinatorial expressions. Computing them will take a long time. Knowing this identity will make it super
fast.
Probability
(Don’t underestimate probability by thinking that it’s just number of ways divided by the amount of ways)
As you will see with some examples at the end of the handout, probability can get complicated.
Geometric Probability
If you’ve ever seen a problem in which the number of cases you want is infinite, then all you do is “graph”
it or draw it in a shape. For example, pretend that I have two numbers x and y which are both in the range
of 0 and 1. We want to know the probability of getting x+y < 1. There are an infinite amount of options for
this. However, we can make a unit square for this problem and graph out x+y = 2. Then, we take the
region that satisfies our statement.
42
This shows that whenever the desired outcomes can’t be counted, you graph it out and find the area of
the desired region divided by the area of the entire region.
Expected Value
Expected value is what the average of a certain outcomes will be. For example, pretend that I have a
probability of ⅓ of winning one dollar. I also have a probability of ½ of losing 2 dollars. I also have a
probability of ⅙ of not gaining or losing any money. Then, we find the expected value by multiplying the
chance of the outcome to the outcome. After that, you add all of those numbers. In this case, the first
outcome is winning a dollar and there is ⅓ chance of that. Furthermore, the second outcome states you
have a probability of ½ when it comes to losing 2 dollars. You write the equation out for all 3 outcomes.
1 1 1
( 3 × 1) + ( 2 × (− 2)) + ( 6 × 0). After writing the expression for the expected value, now you
compute it. Remember that I put negative 2 because you LOSE two dollars with a probability of ½. After
multiplying the terms, you get ⅓ + -1 + 0. Adding them up gives you -⅔ which is the expected value.
This is a good formula for counting problems and appears quite often.
If you have k indistinguishable items and n distinguishable bins, in which you want to see how many
ways there are to place the items in the bins, then the formula for that is:
43
Let’s pretend that we have 2 sets that are A and B. The numbers in A are 3, 4, 5, and 6 while the
numbers in B are 5, 6, 8, 9. The way to find the union of these two sets is
The || represents the number of terms in those sets. The symbol on the very right means the number of
terms that are common in both sets. For the example I showed, it means that the union of the two sets is
the number of terms in set A added to the number of terms in set B. After that, you subtract the number of
terms that are common between both of the sets to find the union.
This also works if there are more than two sets. Below is the way to represent it when there are 3 sets.
Vandermonde’s Identity
44
Binomial Theorem
2 2 2
We know that (𝑥 + 𝑦) 𝑖𝑠 𝑠𝑖𝑚𝑝𝑙𝑦 𝑥 + 2𝑥𝑦 + 𝑦 . I’m sure that to find the answer, you would
multiply each term with each other. That method is great, but what if you want to compute
6
(𝑥 + 𝑦) . Calculating that can be painful by hand. That’s when the binomial theorem comes in.
The terminology can be confusing in this theorem. If that’s the case for you, then watch the
recordings of our seminar since we explained it there.
Pigeonhole Principle
This principle involves more common sense than mathematical theory. It states that if we have n
amount of holes and we have more than n+1 pigeons, then there will be multiple pigeons in
some holes. In reality, this is just common sense. Pretend you have 3 waffle cones, and 5
scoops of ice cream. We already know that there is no possible way to distribute all 5 scoops of
the ice cream to the cones so that each of the coins only have one scoop. This means that
some scoops will have more than one. Using some common sense, we just found another
example of this principle.
Partner Channel
You can find great resources on this channel for ORIGINAL problems full with detailed solutions
and videos on concepts: https://www.youtube.com/channel/UCbMEii6via2DLkF98xPNeVw
45
Practice Problems for Geometry
1. Circles with centers and have radii and , respectively, and are externally
tangent. Points and on the circle with center and points and on the
circle with center are such that and are common external tangents to
the circles. What is the area of the concave hexagon ?
2. Circles centered at and each have radius , as shown. Point is the midpoint
of , and . Segments and are tangent to the circles
centered at and , respectively, and is a common tangent. What is the area
of the shaded region ?
4. A flat board has a circular hole with radius and a circular hole with radius such
that the distance between the centers of the two holes is Two spheres with equal
radii sit in the two holes such that the spheres are tangent to each other. The square
of the radius of the spheres is where and are relatively prime positive
integers. Find
46
5. A rectangular piece of paper whose length is times the width has area . The
paper is divided into three equal sections along the opposite lengths, and then a
dotted line is drawn from the first divider to the second divider on the opposite side
as shown. The paper is then folded flat along this dotted line to create a new shape
47
for each , where . See the figure below. The area of
can be written in the form for positive integers and . What is ?
48
3. Two geometric sequences and have the same common
ratio, with , , and . Find .
4. For how many ordered pairs of integers is it true that and
that the arithmetic mean of and is exactly more than the geometric mean of
and ?
5. In order to complete a large job, workers were hired, just enough to complete
the job on schedule. All the workers stayed on the job while the first quarter of the
work was done, so the first quarter of the work was completed on schedule. Then
workers were laid off, so the second quarter of the work was completed behind
schedule. Then an additional workers were laid off, so the third quarter of the
work was completed still further behind schedule. Given that all workers work at the
same rate, what is the minimum number of additional workers, beyond the
workers still on the job at the end of the third quarter, that must be hired after
three-quarters of the work has been completed so that the entire project can be
completed on schedule or before?
6. The polynomial has integer coefficients and three distinct
positive zeros. Exactly one of these is an integer, and it is the sum of the other two.
How many values of are possible?
7. Real numbers and are roots of , and and are
roots of . Find the sum of all possible values of .
8. Let denote the greatest integer less than or equal to . How many real numbers
satisfy the equation ?
49
Solutions to Algebra Practice Problems
1. https://artofproblemsolving.com/wiki/index.php/2003_AIME_II_Problems/Problem_8
2. https://artofproblemsolving.com/wiki/index.php/1986_AIME_Problems/Problem_4
3. https://artofproblemsolving.com/wiki/index.php/2012_AIME_II_Problems/Problem_2
4. https://artofproblemsolving.com/wiki/index.php/2000_AIME_I_Problems/Problem_6
5. https://artofproblemsolving.com/wiki/index.php/2004_AIME_II_Problems/Problem_5
6. https://artofproblemsolving.com/wiki/index.php/2004_AMC_12B_Problems/Problem_23
7. https://artofproblemsolving.com/wiki/index.php/2014_AIME_II_Problems/Problem_5
8. https://artofproblemsolving.com/wiki/index.php/2018_AMC_10B_Problems/Problem_25
9. https://artofproblemsolving.com/wiki/index.php/2020_AIME_II_Problems/Problem_
6
10. https://artofproblemsolving.com/wiki/index.php/2018_AMC_12B_Problems/Problem_22
5. Let equal the sum of the digits of positive integer . For example,
. For a particular positive integer , . Which of the
following could be the value of ?
6. Let and be positive integers such that , ,
, and . Which of the following must be a
divisor of ? (This problem can be solved using the answer choices, and they are
needed)
A. 5 B. 7 C. 11 D. 13 E. 17
50
7. What is the largest -digit prime factor of the integer ?
51
triangles are of the same color. Given that there are six different colors of triangles
from which to choose, how many distinguishable large equilateral triangles may be
formed?
3. Two quadrilaterals are considered the same if one can be obtained from the other by
a rotation and a translation. How many different convex cyclic quadrilaterals are
there with integer sides and perimeter equal to 32?
4. Each vertex of convex pentagon is to be assigned a color. There are
colors to choose from, and the ends of each diagonal must have different colors.
How many different colorings are possible?
5. The cards in a stack of cards are numbered consecutively from 1 through
from top to bottom. The top cards are removed, kept in order, and form pile
The remaining cards form pile The cards are then restacked by taking cards
alternately from the tops of pile and respectively. In this process, card number
becomes the bottom card of the new stack, card number 1 is on top of this
card, and so on, until piles and are exhausted. If, after the restacking process,
at least one card from each pile occupies the same position that it occupied in the
original stack, the stack is named magical. For example, eight cards form a magical
stack because cards number 3 and number 6 retain their original positions. Find the
number of cards in the magical stack in which card number 131 retains its original
position.
6. Eight people are sitting around a circular table, each holding a fair coin. All eight
people flip their coins and those who flip heads stand while those who flip tails
remain seated. What is the probability that no two adjacent people will stand?
7. Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses
a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling,
he wins if and only if the sum of the numbers face up on the three dice is exactly
Jason always plays to optimize his chances of winning. What is the probability that
he chooses to reroll exactly two of the dice?
8. For a particular peculiar pair of dice, the probabilities of rolling , , , , , and ,
on each die are in the ratio . What is the probability of rolling a
total of on the two dice?
9. Rachel and Robert run on a circular track. Rachel runs counterclockwise and
completes a lap every 90 seconds, and Robert runs clockwise and completes a lap
every 80 seconds. Both start from the same line at the same time. At some random
time between 10 minutes and 11 minutes after they begin to run, a photographer
standing inside the track takes a picture that shows one-fourth of the track, centered
on the starting line. What is the probability that both Rachel and Robert are in the
picture?
52
10. Ten women sit in seats in a line. All of the get up and then reseat themselves
using all seats, each sitting in the seat she was in before or a seat next to the one
she occupied before. In how many ways can the women be reseated?
53