AMC 1012 CrashCourse
AMC 1012 CrashCourse
Combinatorics
1.1 Factorials
Definition 1.1.1. A factorial is the product of all positive integers less than or equal to a
given positive integer. In other words n! = n × (n − 1) × (n − 2) × · · · × 1.
1.2 Permutations
Definition 1.2.1. A permutation is a possible arrangement of objects in a set where the
order of objects matter.
The number of ways of arranging n objects in a circle where rotations of the same
arrangement aren’t considered distinct is (n − 1)!
The number of ways of arranging n objects in a circle where rotations of the same
arrangement aren’t considered distinct and reflections of the same arrangement aren’t
considered distinct is (n−1)!
2
Remark 1.2.3
The reason that this is true is because we can simply fix 1 person to be at the top and
there are (n − 1)! ways to arrange the other people. This accounts for rotations since
rotating an arrangement will result in someone else on top. We divide by 2 for reflections
because of symmetry on both the left and right sides of the person chosen to be at the
1
OmegaLearn.org Chapter 1. Combinatorics
top.
Remark 1.3.2
This is not only true for words! The number of ways of arranging objects or anything
else is also the same.
1.4 Combinations
Definition 1.4.1. A combination is a possible arrangement in a collection of items where
the order of the selection does not matter.
Remark 1.4.2
Usually, the words ”permute”, ”order does matter”, etc. imply a permutation while the
words ”choose”, ”select”, ”order doesn’t matter”, etc. imply a combination.
2
OmegaLearn.org Chapter 1. Combinatorics
n(n − 1) . . . (n − k + 1)
!
n n!
= =
k k!(n − k)! k!
Remark 1.4.4
Notice that ! !
n n
=
k n−k
This is true because we can see choosing k objects on the left hand side is equivalent to
the n − k objects that will not be selected on the right hand side.
1.5 Subsets
Theorem 1.5.1
The number of subsets of a set of size n is 2n .
Remark 1.5.2
We have 2 choices for each element in the set: whether to include or not include the
element in our subset, and since there are n elements in the set, the total number of
subsets is 2 × 2 × 2 × · · · × 2 (n times).
Note: This means that one of our subsets is the empty subset, where we decide to
not include all of the elements. Remember to check the problem wording whether we
should count the empty subset as valid or not.
3
OmegaLearn.org Chapter 1. Combinatorics
1.6 Probability
Definition 1.6.1. Probability is the chance something occurs.
1.7 Distinguishability
Remark 1.7.1
In probability problems, whether you decide to multiply for order or not is up to you as
both will give the same probability.
Remark 1.7.2
If you decide not to multiply for order when doing probability problems, make sure the
number of orderings is consistent across all cases. In the first problem, every pair had 2
orderings. The same would be true for groups of 5 for example as there are always 5!
ways to order the elements in the group. However, in the 2nd problem, the two cases
had different number of orderings so this doesn’t work.
4
OmegaLearn.org Chapter 1. Combinatorics
1.10 Casework
Many counting or probability problems can be solved by dividing a problem into several cases
and calculating arrangements and probabilities for each case before summing them together.
Concept 1.10.1
When doing casework, always try to minimize the number of cases you have to deal with.
5
OmegaLearn.org Chapter 1. Combinatorics
Basically, we count the number of possibilities in 2 ”things” and subtract the duplicates.
In this formula, we count the number of possibilities in 3 ”things”, subtract the possibilities
that are duplicates in all 3 pairs of sets, and add back the number of duplicates in all 3
sets.
6
OmegaLearn.org Chapter 1. Combinatorics
n+k−1
!
Remark 1.13.2
Stars and Bars is very useful, and can often be adapted based on situations. For example,
if each bin has to have at least 1 object in it we assign 1 object to each bin to start off,
and apply our formula to the remaining n − k objects and k distinguishable bins.
7
OmegaLearn.org Chapter 1. Combinatorics
Theorem
1.14.1
n
k
= n
n−k
k=0 k m
m+n
! ! ! ! ! ! !
n m n m n m
+ + ··· + =
0 r 1 r−1 r 0 r
.
i=0 i k
8
OmegaLearn.org Chapter 1. Combinatorics
n+1
! ! !
n n
+ =
r r+1 r+1
9
OmegaLearn.org Chapter 1. Combinatorics
k+1 n+1
! ! ! !
k n
+ + ··· + =
k k k k+1
10
OmegaLearn.org Chapter 1. Combinatorics
Theorem 1.17.1
The general formula for the number of rectangles of all sizes in a rectangular grid of size
m × n is
m+1 n+1
! !
×
2 2
.
Remark 1.17.2
Each combination of two horizontal lines and two vertical lines creates a unique rectangle.
We have
m+1
!
2
ways to choose two horizontal lines and
n+1
!
11
OmegaLearn.org Chapter 1. Combinatorics
Theorem 1.18.1
The number of squares in a n × n grid of squares is
n(n + 1)(2n + 1)
12 + 22 + · · · + n2 =
6
.
Remark 1.18.2
This comes from the fact that there are n2 1x1 squares, (n − 1)2 2x2 squares, ...., 22 (n -
1)x(n - 1) squares, and 12 nxn square.
12
OmegaLearn.org Chapter 1. Combinatorics
Theorem 1.19.1
The number of ways to get from (0,0) to a point (m,n) moving only up and right is
m+n
!
Remark 1.19.2
Imagine any arrangement string of m R’s and n U’s. Each string would correspond to a
unique path, so to count this, we can use the word rearrangement formula.
13
OmegaLearn.org Chapter 1. Combinatorics
1. Try a few examples for the different cases, make sure to always mark the extreme cases
Remark 1.20.2
Geometric probability can be useful when the number of possible outcomes is infinite.
xi · P (xi )
X
where xi are the possible values of X and P (xi ) is the probability they occur.
Basically the expected value is just the weighted sum of probabilities of events
Remark 1.21.3
Often times, in finding the expected value, we can just look for symmetry instead
of summing each individual probability times number. For example, to calculate the
expected value of a dice roll rather than evaluating
1 1 1 1 1 1
· 1 + · 2 + · 3 + · 4 + · 5 + · 6 = 3.5
6 6 6 6 6 6
we can see that since all rolls from 1 to 6 are equally likely, the expected value is just
the average roll which is just the average of the 2 middle terms which is 3.5. (See the
arithmetic sequences section)
14
OmegaLearn.org Chapter 1. Combinatorics
Basically, what this means is that the total expected value of n events is just the sum of
the expected values of each individual event.
Remark 1.21.5
This theorem is powerful as it allows us to find the expected value of the individual
events rather than of the whole thing at once.
1.22 Recursion
Concept 1.22.1 (Recursion)
Recursion is the process solving the problem for small values and writing a recurrence
equation to iteratively calculate the values for larger values.
Steps to Solve Recursion Problems:
2. Recursion Equation: Look at the different cases for any general value of n (ex.
whether the last digit is 0 or 1)
• If you are stuck, you can try a few small cases and look for a pattern
Remark 1.22.2
Note that you can get the answer to many recursion problems by using engineering
induction (see the meta-solving section).
15
OmegaLearn.org Chapter 1. Combinatorics
2. Write your equations for the probability of winning from each of these positions in
terms of the other states
Remark 1.23.3
Often times in state problems when you have a lot of states, you may have to write a
state recursion equation.
16
Chapter 2
Algebraic Manipulations
17
OmegaLearn.org Chapter 2. Algebraic Manipulations
(x + y)3 = x3 + 3xy(x + y) + y 3
(x + y)3 = x3 + 3x2 y + 3xy 2 + y 3
(x − y)3 = x3 − 3xy(x − y) − y 3
(x − y)3 = x3 − 3x2 y + 3xy 2 − y 3
18
OmegaLearn.org Chapter 2. Algebraic Manipulations
Theorem 2.2.3
If
1
x+ =a
x
then
1
x2 + 2
= a2 − 2
x
1
x3 + 3 = a3 − 3a
x
1
x4 + 4 = (a2 − 2)2 − 2
x
x2 − y 2 = (x − y)(x + y)
19
OmegaLearn.org Chapter 2. Algebraic Manipulations
x3 − y 3 = (x − y)(x2 + xy + y 2 )
x3 + y 3 = (x + y)(x2 − xy + y 2 )
Note: The signs in the second term alternate between positive and negative
xy + kx + jy + jk = (x + j)(y + k)
Remark 2.5.3
You can generally apply this factorization when you have xy, x, and y terms. After
applying the factorization, you can then find all possible values for each of your terms in
your factorization (remember negatives!).
20
OmegaLearn.org Chapter 2. Algebraic Manipulations
1. Substitution
2. Elimination
3. Adding/Subtracting/Multiplying Equations
2.7 Polynomials
ax2 + bx + c = 0
are √
−b ± b2 − 4ac
x=
2a
1. If the discriminant b2 − 4ac is 0, then the quadratic has a double or repeated root
2. If the discriminant b2 − 4ac is positive, the quadratic has 2 different real roots
21
OmegaLearn.org Chapter 2. Algebraic Manipulations
an−2
r1 r2 + r1 r3 + .. + rn−1 rn (the sum of all products of 2 terms) =
an
an−3
r1 r2 r3 + r1 r2 r4 + ... + rn−2 rn−1 rn (the sum of all products of 3 terms) = −
an
..
.
a0
r1 r2 r3 . . . rn (the sum of all products of n terms) = (−1)n
an
Note that the negative and positive signs alternate. When summing the products for
odd number of terms, we will have a negative sign otherwise we will have a positive sign.
22
OmegaLearn.org Chapter 2. Algebraic Manipulations
an (x − r1 )(x − r2 )(x − r3 ) . . . (x − rn )
(x − r1 )(x − r2 )(x − r3 ) . . . (x − rn )
Concept 2.8.3
When a problem asks you to find an expression like (k − r)(k − s)(k − t) where r, s, and
t are roots of the polynomial for a monic polynomial, it would just be equal to P (k) by
the above definition. The same will work for non monic polynomials except it would be
P (k)
an
where an is the coefficient of the xn term in the polynomial.
23
OmegaLearn.org Chapter 2. Algebraic Manipulations
is symmetric if
an = a0
an−1 = a1
an−2 = a2
an−3 = a3
etc.
24
OmegaLearn.org Chapter 2. Algebraic Manipulations
Essentially, when flipping the coefficients of a polynomial, it will have roots that are
reciprocals of the original roots.
Remark 2.10.3
Remember, if the roots are k more, than we subtract k from each of the x terms in our
polynomial.
Remark 2.10.4
Polynomial manipulations are useful when evaluating complex expressions in terms of
roots. For example, in order to evaluate
1 1 1
+ +
(r − 3) 3 (s − 3) 3 (t − 3)3
of a polynomial with roots r, s, t, rather than expanding it out and bashing with Vieta’s
25
OmegaLearn.org Chapter 2. Algebraic Manipulations
26
OmegaLearn.org Chapter 2. Algebraic Manipulations
1. Start off with a Sk value and multiply by it by the leftmost polynomial coefficient.
Remark 2.10.6
Note that by each Newton Sum Equation, we can iteratively calculate each Pk rather
than having to bash with Vieta’s Formulas.
27
OmegaLearn.org Chapter 2. Algebraic Manipulations
Remark 2.11.2
Note that an arithmetic sequence can also have a negative common difference. For
example, in the arithmetic sequence
an = a1 + (n − 1)d
an = am + (n − m)d
28
OmegaLearn.org Chapter 2. Algebraic Manipulations
1, 2, 4, 8, 16, 32 . . . , 1024
is a geometric sequence because there is always a ratio of 2 between consecutive terms.
g1 , g2 , g3 , g4 , . . . , gn
where
Remark 2.12.3
Note that a geometric sequence can also have a negative common ratio. For example the
sequence 1, −2, 4, −8, . . . , 256, −512, 1024 has a common ratio of −2.
29
OmegaLearn.org Chapter 2. Algebraic Manipulations
gn = g1 · rn−1
gn = gm · r(n−m)
Remark 2.12.7
The reason the formula only works for |r| < 1 is because if |r| ≥ 1 the sum will diverge
or essentially be infinite. We can only find the sum of an infinite geometric sequence
which is converging as its sum approaches a constant value. Examples:
1 1 1 1
1+ + + + ··· = =2
2 4 8 1− 1
2
1 1 1 1 3
1+ + + + ··· = =
3 9 27 1− 1
3
2
30
OmegaLearn.org Chapter 2. Algebraic Manipulations
1 + 3 + 5 + · · · + (2n − 1) = n2
In simple terms, the
Sum of first n odd numbers = n2
2 + 4 + 6 + · · · + 2n = n(n + 1)
To intuitively think about it, just take 2 common from each term
(n)(n + 1)
2(1 + 2 + 3 + · · · + n) = 2 = n(n + 1)
2
2.14 Telescoping
Concept 2.14.1 (Telescoping)
Expand the first few and last few terms, and cancel out any terms you see.
Remark 2.14.2
Generally, whenever you have long expressions that seem to be hard or impossible to
compute manually, telescoping is probably a good option.
31
OmegaLearn.org Chapter 2. Algebraic Manipulations
x y 1
+ =
a b ab
and then solve for x and y. For example, the partial fraction decomposition of
1
n(n + 1)
Remark 2.15.4
There could be multiple modes. If the problem says “unique mode”, it means that there
is only one mode.
√
n
a1 × a2 × a3 · · · × an
32
OmegaLearn.org Chapter 2. Algebraic Manipulations
1
= 1
+ a1 +···+ a1
a1 2 n
n
n
= 1
a1
+ 1
a2
+ ··· + 1
an
33
OmegaLearn.org Chapter 2. Algebraic Manipulations
Theorem 2.16.1
Equivalently,
Work
Rate =
Time
Work
Time =
Rate
Theorem 2.16.2
The if one person can do something is a amount of time, and someone else can do it in b
amount of time, together they can do it in
ab
a+b
time.
Remark 2.16.3
This not only applies to work. For example, if a problem says 2 faucets take a and b
hours to fill a tub, together they can fill a tub in
ab
a+b
hours.
34
OmegaLearn.org Chapter 2. Algebraic Manipulations
Theorem 2.17.1
Equivalently,
Distance
Speed =
Time
Distance
Time =
Speed
Theorem 2.17.2
Total Distance
Average Speed =
Total Time
Remark 2.17.3
A common mistake is to assume that average speed is the averages of all speeds (especially
when the distance you are traveling at each of those speeds are the same). Remember,
that’s not true unless you are traveling at those speeds for the same amount of time!
35
Chapter 3
Number Theory
3.1 Primes
Definition 3.1.1 (Primes). Primes are numbers that have exactly two factors: 1 and the
number itself. Ex. 2, 3, 5, 7, 11, 13, 17, 19, 23, etc. are all primes
Remark 3.1.2
In order to check whether a number n is prime, we need to check all the primes that are
less than or equal to √
n
36
OmegaLearn.org Chapter 3. Number Theory
Remark 3.1.5
Basically, in order to find the number of factors of a number:
(1+p11 +p21 +· · ·+pe11 −1 +pe11 )(1+p12 +p22 +· · ·+pe22 −1 +pe22 ) . . . (1+p1k +p2k +· · ·+pkek −1 +pekk )
37
OmegaLearn.org Chapter 3. Number Theory
3.4 Divisibility
Concept 3.4.1 (Divisibility Rules)
2 Last digit is even
3 Sum of digits is divisible by 3
4 Last 2 digits divisible by 4
5 Last digit is 0 or 5
6 Divisible by 2 and 3
7 Take out factors of 7 until you reach a small number that is either
divisible or not divisible by 7
8 Last 3 digits are divisible by 8
9 Sum of digits is divisible by 9
10 Last digit is 0
11 Calculate the sum of odd digits (O) and even digits (E). If |O − E|
is divisible by 11, then the number is also divisible by 11
12 Divisible by 3 and 4
15 Divisible by 3 and 5
Concept 3.5.3
GCD/LCM Greatest common divisor of m and n = GCD(m, n) can be found by taking
the lowest prime exponents from the prime factorizations of m and n.
38
OmegaLearn.org Chapter 3. Number Theory
Least common multiple of m and n = LCM (m, n) can be found by taking the high-
est prime exponents from the prime factorizations of m and n.
Theorem 3.5.4
The product of GCD and LCM of two numbers is equal to the product of the two
numbers:
GCD(m, n) · LCM (m, n) = m · n
Theorem 3.5.5
If two numbers have a common factor c, then
Remark 3.5.7
We can apply the Euclidean Algorithm multiple times to easily find the GCD of large
numbers since after applying the Euclidean algorithm, we know have 2 smaller numbers
which we can apply the Euclidean Algorithm again until we get 2 very small numbers.
For example,
39
OmegaLearn.org Chapter 3. Number Theory
Theorem 3.6.2
If a = x (mod n) and b ≡ y (mod n), then
ab ≡ xy (mod n)
Theorem 3.6.3
If a ≡ x (mod n), then
am ≡ x m (mod n)
40
OmegaLearn.org Chapter 3. Number Theory
then
1 1 1
! ! !
ϕ(n) = n · 1 − 1− ... 1 −
p1 p2 pn
where ϕ(n) denotes the number of positive integers less than or equal to n that are
relatively prime to n.
Steps to find totient of a number
aϕ(n) ≡ 1 (mod n)
if and only if
gcd(a, n) = 1
ap−1 ≡ 1 (mod p)
if an only if p is a prime and
gcd(a, n) = 1
41
OmegaLearn.org Chapter 3. Number Theory
ab ≡ 1 (mod n)
(p − 1)! ≡ p − 1 ≡ −1 (mod p)
x ≡ a1 (mod n1 )
x ≡ a2 (mod n2 )
..
.
x ≡ ak (mod nk )
where all ni are relatively prime, then x has a unique solution (mod n1 · n2 · n3 . . . nk )
Remark 3.6.12
Be careful! This may not necessarily be true if any ni share common factors as then
congruences might contradict each other.
42
OmegaLearn.org Chapter 3. Number Theory
• Guess and Check until you reach a value that works and satisfies both mods
• Algebraic Method
1. Find 2 congruences
n ≡ r1 (mod m1 )
n ≡ r2 (mod m2 )
such that m1 and m2 are relatively prime
2. Rewrite them algebraically
n = k(m1 ) + r1
n = j(m2 ) + r2
3. Set them equal mod the smaller of m1 and m2 (in this case, say m1 < m2 )
k −1 (mod m2 )
n = k(m1 ) + r1
Concept 3.6.14
The solution to
n ≡ r1 (mod m1 )
n ≡ r2 (mod m2 )
is
n ≡ r1 + m1 (r2 − r1 ) · i
where i ≡ m−1
1 (mod m2 )
43
OmegaLearn.org Chapter 3. Number Theory
Remark 3.6.15
To solve a general congruence of more than 2 congruences, just solve them 2 at a time
until you are left with just 1 congruence.
2. Group terms
x2 − y 2 = (x − y)(x + y)
44
OmegaLearn.org Chapter 3. Number Theory
xy + kx + jy + jk = (x + j)(y + k)
Remark 3.10.2
You can generally apply this factorization when you have xy, x, and y terms. After
applying the factorization, you can then find all possible values for each of your terms in
your factorization (remember negatives!).
Note: The signs in the second term alternate between positive and negative
45
OmegaLearn.org Chapter 3. Number Theory
Remark 3.12.2
Be on the lookout for 4th powers to apply Sophie Germain’s Identity!
• Bound the possible values of different terms, generally useful when there are a
finite number of solutions to your Diophantine equations
• Factoring, using the various factorizations (see the algebra section on this), can
help find all the solutions
46
OmegaLearn.org Chapter 3. Number Theory
3.14 Bases
Definition 3.14.1 (Bases). A number expressed in base-n is similar to base 10 except instead
of regrouping to a new place value every 10, we regroup every n.
Concept 3.14.2
A number in base n with digits am , am−1 , . . . , a2 , a1 , a0 can be written as:
am am−1 . . . a2 a1 a0
am nm + am−1 nm−1 + · · · + a2 n2 + a1 n1 + a0 n0
Concept 3.14.3
We can also have bases with decimals (both repeating and terminal).
47
OmegaLearn.org Chapter 3. Number Theory
3.15 Palindromes
Definition 3.15.1. A palindrome is a number that reads the same forward and backward.
(a − 1)(b − 1)
2
positive integers which cannot be expressed in the form ma + nb where m and n are
positive integers.
Remark 3.16.2
This theorem is useful in finding solutions to problems like ”the maximum amount of
money that can’t be created with 3 cent and 5 cent coins”.
number of factors of p in n! =
the number of multiples of p ≤ n + the number of multiples of p2 ≤ n + . . .
48
Chapter 4
Geometry
• A triangle with 2 equal angles will have their corresponding sides equal and a triangle
with 2 sides equal will have their corresponding angles equal. Such a triangle is called
an isosceles triangle.
49
OmegaLearn.org Chapter 4. Geometry
50
OmegaLearn.org Chapter 4. Geometry
Theorem 4.2.5
(n − 2)
Interior angle of a regular polygon = · 180
n
360
Exterior angle of a regular polygon =
n
51
OmegaLearn.org Chapter 4. Geometry
Definition 4.2.9 (Chord). A Chord is a line segment between any two distinct points on
the circle. The diameter of the circle is the longest chord in the circle.
Theorem 4.2.10
The perpendicular bisector of any chord passes through the center. In the figure below,
the perpendicular bisectors of AB and CD intersect at the center O.
52
OmegaLearn.org Chapter 4. Geometry
Corollary 4.2.11 • Congruent chords are equidistant from the center of a circle.
• If two chords in a circle are congruent, then their intercepted arcs are congruent.
• If two chords in a circle are congruent, then they determine two central angles that
are congruent.
Theorem 4.2.12
The angle marked in the diagram is half of the difference of the 2 red arcs.
⌢ ⌢
BD − AC
∠AP C =
2
53
OmegaLearn.org Chapter 4. Geometry
Theorem 4.2.13
If two chords AB and CD intersect at P, then the ∠BP C and ∠AP D are equal to the
average of the two arcs.
⌢ ⌢
BC + AD
∠BP C = ∠AP D =
2
Theorem 4.2.14
If a tangent R intersects the circle at Q, and a chord QP is drawn, then the ∠RQP is
equal to half the arc angle
Remark 4.2.15
Circles are really useful for angle chasing so keep an eye out for the inscribed arc theorem
54
OmegaLearn.org Chapter 4. Geometry
Remark 4.2.16
A useful trick to solving angle chasing problems with regular polygons is to draw a circle
around the polygon and use the inscribed arc theorem.
Theorem 4.2.17
Equal chords mark out equal arcs
This basically means that if you have 2 chords of the same length, the sector of the circle
they mark out will be equal
Definition 4.2.18 (Tangent). A tangent is any line from a point external to the circle that
just touches the circle.
Remark 4.2.20
This property is very useful in circle problems as it allows us to work with right angles.
In addition, another helpful technique is drawing useful radii to various points in your
diagram as that opens up new information to work with.
55
OmegaLearn.org Chapter 4. Geometry
56
OmegaLearn.org Chapter 4. Geometry
Definition 4.3.3 (Incenter). The incenter of a triangle is the intersection of all the angle
bisectors. This point is also the center of the incircle, and equidistant from all the three sides.
Definition 4.3.4 (In-radius). The inradius of a triangle is the radius of the inscribed circle
in the triangle.
Theorem 4.3.5
Inradius r of a right triangle:
1
r = (a + b − c)
2
where a and b are the legs of the triangle, and c is the hypotenuse.
57
OmegaLearn.org Chapter 4. Geometry
Remark 4.3.7
Note that if we know the area of the triangle and it’s semi-perimeter, we can apply the
inradius formula to find the inradius of the triangle.
58
OmegaLearn.org Chapter 4. Geometry
Definition 4.3.9 (Circumradius). The circum-radius of a triangle is the radius of circle that
a triangle is inscribed in.
Remark 4.3.11
Similar to the inradius problem, if we know all 3 sides of a triangle, we can apply Heron’s
and easily calculate the circumradius of the triangle.
59
OmegaLearn.org Chapter 4. Geometry
1
A= |(a1 b2 + a2 b3 + · · · + an b1 ) − (b1 a2 + b2 a3 + · · · + bn a1 )|
2
You can also go counterclockwise order, as long as you find the absolute value of the
answer.
The Shoelace Theorem gets its name because if one lists the coordinates in a column,
(a1 , b1 )
(a2 , b2 )
..
.
(an , bn )
(a1 , b1 )
5. Find
1
|A − B|
2
60
OmegaLearn.org Chapter 4. Geometry
C A
61
OmegaLearn.org Chapter 4. Geometry
Theorem 4.4.4
The centroid of a triangle is on the median and it is 2
3
of the way from from one of
vertices to the midpoint of the opposite side.
Definition 4.4.5 (Cevian). A cevian is any line from any vertex of a triangle to the opposite
side. Medians and angle bisectors are special cases of cevians.
Remark 4.4.7
A way to remember this is the saying ”A Man and his Dad put a Bomb in the Sink
Note that this follows from Stewart’s Theorem and the Angle Bisector Theorem.
62
OmegaLearn.org Chapter 4. Geometry
Theorem 4.5.1
If the side length of an equilateral triangle is a
√
3
Height of the triangle = a
2
63
OmegaLearn.org Chapter 4. Geometry
c 2 = a2 + b 2
a c
C b A
If all numbers in a pythagorean triple are multiplied by a constant, the resulting num-
bers still form a pythagorean triple.
64
OmegaLearn.org Chapter 4. Geometry
65
OmegaLearn.org Chapter 4. Geometry
1 1
Area of the triangle = × side length2 = a2
2 2
66
OmegaLearn.org Chapter 4. Geometry
√ √
3 3 2
Area = × short leg2 = a
2 2
67
OmegaLearn.org Chapter 4. Geometry
Theorem 4.7.1
For similar triangles:
68
OmegaLearn.org Chapter 4. Geometry
the triangles are the same shape multiplied by a scale factor. In general, triangles are
similar if:
• AA similarity: Two angles of the triangles are same, which basically means that
the third angle will be equal)
• SAS similarity (Side Angle Side): Two sides are proportional and the angle between
the sides is equal
• SSS similarity (Side Side Side): All three sides are proportional
• LL similarity (LL Leg): In a right triangle, the two legs are proportional
An easy way to detect similar triangles is if bases of triangles are parallel and the
sides of the triangles are collinear (see figure below)
69
OmegaLearn.org Chapter 4. Geometry
70
OmegaLearn.org Chapter 4. Geometry
71
OmegaLearn.org Chapter 4. Geometry
4.9 Square
s2
and a perimeter of
4s
72
OmegaLearn.org Chapter 4. Geometry
4.10 Rectangle
bh
and a perimeter of
2b + 2h
4.11 Rhombus
73
OmegaLearn.org Chapter 4. Geometry
4.12 Parallelogram
bh
74
OmegaLearn.org Chapter 4. Geometry
4.13 Trapezoid
b1 + b2
·h
2
75
OmegaLearn.org Chapter 4. Geometry
a°
Area of a sector = πr2 × = π × radius2 × fraction of circle in sector
360
a°
Length of the arc = 2πr × = 2π × radius × fraction of circle in sector
360
Definition 4.14.3 (Angle of an arc). This is the angle that the arc makes at the center of
the circle.
76
OmegaLearn.org Chapter 4. Geometry
PS = PT
P A · P B = P C · P D = r2 − OP 2
77
OmegaLearn.org Chapter 4. Geometry
P A · P B = P C · P D = OP 2 − r2
Remark 4.16.4
Power of a point is useful when dealing with circles and chord lengths.
78
OmegaLearn.org Chapter 4. Geometry
You can draw a circle around quadrilateral and use angle chasing properties for circles
like the inscribed angle theorem.
Concept 4.17.2
Sometimes, there may be quadrilaterals not explicitly stated to be in a circle. Then, if
the sum of opposite angles is 180° or if the angles satisfy properties from the inscribed
angle theorem, then you can identify them to be a cyclic quadrilateral, and you can
use any of the properties of cyclic quadrilaterals or even circles because you know the
quadrilateral can be inscribed in a circle.
79
OmegaLearn.org Chapter 4. Geometry
AC · BD = AB · CD + AD · BC
80
OmegaLearn.org Chapter 4. Geometry
81
OmegaLearn.org Chapter 4. Geometry
4.18 Polygons
Theorem 4.18.1
(n − 2)
Interior angle of a regular polygon = · 180
n
360
Exterior angle of a regular polygon =
n
82
OmegaLearn.org Chapter 4. Geometry
4.19 Hexagon
Theorem 4.19.1
(6 − 2)
Interior angle of a regular hexagon = · 180 = 120
6
360
Exterior angle of a regular hexagon = = 60
6
√
3 2
Area of a regular hexagon = 6 · s
4
83
OmegaLearn.org Chapter 4. Geometry
4.20 Octagon
Theorem 4.20.1
(8 − 2)
Interior angle of a regular octagon = · 180 = 135
6
360
Exterior angle of a regular octagon = = 45
8
√
Area of a regular octagon = 2(1 + 2)s2
Remark 4.20.2
A regular hexagon can be divided into 6 congruent equilateral triangles.
84
OmegaLearn.org Chapter 4. Geometry
4.21 Pentagons
4.22 Cube
√ √
Length of space diagonal of a cube = 3 × side length = 3a
85
OmegaLearn.org Chapter 4. Geometry
√
Length of space diagonal of a rectangular prism = l2 + b2 + h2
86
OmegaLearn.org Chapter 4. Geometry
4.24 Cylinder
87
OmegaLearn.org Chapter 4. Geometry
4.25 Cone
Remark 4.25.2
The slant height s can be calculated by the following formula
√
s = r2 + h2
or q
slant height = radius2 + height2
88
OmegaLearn.org Chapter 4. Geometry
4.26 Sphere
89
OmegaLearn.org Chapter 4. Geometry
4.27 Tetrahedron
90
OmegaLearn.org Chapter 4. Geometry
4.28 Pyramid
• Divide the shape into “nicer” areas which are easier to calculate
• Extend Lines
– You generally want to extend lines when they form nicer shapes/areas to work
91
OmegaLearn.org Chapter 4. Geometry
• Break up areas
Remark 4.31.2
A common technique is to find the area of shapes and then find the area of a shape in
terms of a variable (like altitude, inradius, circumradius, etc.) and then solve for that
variable.
• Be on the lookout for 90 degree angles, as you can use Pythagorean theorem
• Split the length into multiple components by using some of these techniques
• Extending lines to create similar triangles, special triangles, etc. and then sub-
tracting the extra length
92
OmegaLearn.org Chapter 4. Geometry
|a · x0 + b · y0 + c|
√
a2 + b 2
.
Remark 4.33.7
Be careful not to get the equation of the line confused with ax + by = c
Remark 4.33.8
Note that this distance represents the shortest possible distance which would be length
93
OmegaLearn.org Chapter 4. Geometry
Remark 4.33.9
This formula is a bit confusing so an easy way to remember the numerator is that it’s
just the equation of the line with the values of the point plugged in as the x and y values
(x − a)2 + (y − b)2 = r2
94
OmegaLearn.org Chapter 4. Geometry
1
A= |(a1 b2 + a2 b3 + · · · + an b1 ) − (b1 a2 + b2 a3 + · · · + bn a1 )|
2
You can also go counterclockwise order, as long as you find the absolute value of the
answer.
The Shoelace Theorem gets its name because if one lists the coordinates in a column,
(a1 , b1 )
(a2 , b2 )
..
.
(an , bn )
(a1 , b1 )
95
OmegaLearn.org Chapter 4. Geometry
5. Find
1
|A − B|
2
96
Chapter 5
Advanced Topics
3. Graph your equations and look for intersection points (we recommend using graph
paper)
97
OmegaLearn.org Chapter 5. Advanced Topics
b2
• If a > 0, then the minimum value of Q(x) is c − 4a
and occurs when x = − 2a
b
b2
• If a < 0, then the maximum value of Q(x) is c − 4a
and occurs when x = − 2a
b
Remark 5.2.3
Simple, yet powerful. This is the core of all inequalities and how more advanced
inequalities are derived.
The rest of the inequalities are optional for the AMC 10 but are still good to know.
5.3 AM-GM
Basically, this means the average of 2 non-negative numbers (arithmetic mean) is always
at least as big as the square root of the product of the 2 numbers (the geometric mean).
Corollary 5.3.2
The minimum value of x + 1
x
is 2 and occurs when x = 1
98
OmegaLearn.org Chapter 5. Advanced Topics
Note that equality occurs when a1 = a2 · · · = an . (essentially all the variables are equal).
Remark 5.3.4
This means in general,
√
min(a1 + a2 + a3 + · · · + an ) = n · n
a1 · a2 · a3 · · · · an
a1 + a2 + · · · + an
n
max(a1 · a2 · a3 · · · · an ) =
n
Essentially,
q
min(sum of all numbers) = n · n
product of all numbers)
Remark 5.3.5
Generally, we use AM-GM to maximize products or minimize sums.
Remark 5.3.7
Weighted AM-GM is very similar to AM-GM. One way to visualize weighted AM-GM
is that there are ck number of terms which are all equal to ak . So instead of writing
99
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.3.8
We use weighted AM-GM when we are trying to make the sum of all terms a constant
by multiplying weights to all (or some) the terms. Remember to divide by the weights
you multiplied at the end.
This means
(the sum of the products of all ak and bk )2 ≤
product of the sum of squares of all ak and bk
Remark 5.4.2
If you ever forget which side the ≥ sign faces, just try a small example like a1 = 1,
a2 = 2, b1 = 3, and b2 = 4.
Remark 5.4.3
You generally want to apply Cauchy Schwarz when you are dealing with sums of squares.
100
OmegaLearn.org Chapter 5. Advanced Topics
Alternately, √ √ √
a1 a2 an ( a1 + a2 + · · · + an )2
+ + ··· + ≥
b1 b2 bn b1 + b2 + b3 + · · · + b n
1. Try to find another simple expression for maximization is greater than or equal to
the expression you are given OR minimization is less than the expression you are
given by using 1 (or possibly even more) of the inequalities
2. Verify that the equality case of your inequality holds true with your problem
conditions
5.5 Logarithms
Definition 5.5.1 (Logarithm). A logarithm is the power to which a number must be raised
in order to get some other number.
Logarithms are expressed as
a = logb n
where b is the base and n is the number.
Basically, we are trying to calculate how many times we need to multiply the base to get the
number a, or what power do we need to raise the base to get the number a.
logx y = a =⇒ xa = y
.
101
OmegaLearn.org Chapter 5. Advanced Topics
loga ar = r
b
loga = loga b − loga c
c
loga bc = c loga b
1
logb a =
loga b
logd a
logb a =
logd b
Remark 5.6.2
This last formula is known as the ”Base Change Formula” and is the most useful of them
all. Often times in logarithm problems you can just expand out your expression in terms
of this formula and simplify the expression to get the answer.
Remark 5.6.3
These formulas are extremely important for working with logarithms and should definitely
be memorized.
Remark 5.6.4
If you ever forget which way the sign of these logarithms are, you can just try a small
example like log10 100 + log10 1000 = log10 100, 000 so from here for example you could
figure out the sum of logarithms identity.
102
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.6.5
Natural Logarithm (Base e) where e is the Euler’s Number = 2.71828
A logarithm with a base of e is a called a natural log and is written as ln
1
loga = − loga b
b
log 1 b = − loga b
a
Remark 5.6.7
These formulas are less important and aren’t necessary for most logarithm problems,
but still good to know.
Concept 5.6.8
When you take a logarithm of numbers which form a geometric progression, the logarithms
of those numbers form an arithmetic progression.
103
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.7.2
To remember the relationships, just use the mnemonics SOH, CAH, TOA:
SOH = Sin is Opposite over Hypotenuse
CAH = Cos is Adjacent over Hypotenuse
TOA = Tan is Opposite over Adjacent
104
OmegaLearn.org Chapter 5. Advanced Topics
cos 0° = 1 √ sin 0° = 0 √
cos 15° = 23+1
√
2
sin 15° = 23−1
√
2
√
cos 30° = √23 sin 30° = 12√
cos 45° = 22 sin 45° = √22
cos 60° = 1√
2
sin 60° = √23
cos 75° = 23−1
√
2
sin 75° = 23+1√
2
cos 0° = 1 sin 0° = 0
cos 90° = 0 sin 90° = 1 √
cos 120° = − 1√2
sin 120° = √23
cos 135° = − √22 sin 135° = 22
cos 150° = − 23 sin 150° = 12
cos 180° = 1 sin 0° = 0
105
OmegaLearn.org Chapter 5. Advanced Topics
sin(−a) = − sin(a)
sin(a) = sin(180 − a)
cos(a) = cos(−a)
cos(a) = − cos(180 − a)
tan(a) = − tan(180 − a)
tan(−a) = − tan(a)
106
OmegaLearn.org Chapter 5. Advanced Topics
2 tan(a)
tan(2a) =
1 − tan2 (a)
107
OmegaLearn.org Chapter 5. Advanced Topics
tan(a) + tan(b)
tan(a + b) =
1 − tan a tan b
tan(a) − tan(b)
tan(a − b) =
1 + tan a tan b
108
OmegaLearn.org Chapter 5. Advanced Topics
a+b
! !
a−b
sin(a) − sin(b) = 2 sin cos
2 2
a+b
! !
a−b
cos(a) + cos(b) = 2 cos cos
2 2
a+b
! !
a−b
cos(a) − cos(b) = −2 sin sin
2 2
109
OmegaLearn.org Chapter 5. Advanced Topics
1
cos(a) cos(b) = (cos(a − b) + cos(a + b))
2
1
sin(a) cos(b) = (sin(a + b) + sin(a − b))
2
110
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.18.4
Long trigonometric expressions can be evaluated by telescoping, using identities in clever
ways, complex number substitutions (see complex numbers section below).
1
Area of the triangle = · ab · sin(C)
2
111
OmegaLearn.org Chapter 5. Advanced Topics
a b c
= = = 2R
sin A sin B sin C
112
OmegaLearn.org Chapter 5. Advanced Topics
Video Lectures
Solving area problems using trigonometry
Remark 5.22.3
√
Powers of i cycle every 4 terms, so i4n = i4 = 1, i4n+1 = i = −1, i4n+2 = i2 =
−1, i4n+3 = i3 = −i
Definition 5.22.7 (Real and Imaginary Parts). The imaginary part of a complex number
a + bi is b and the real part is a.
113
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.22.8
The imaginary part does not include a factor of i.
Definition 5.22.9. A complex conjugate is found by flipping the sign of the imaginary part
of complex number, and is represented as z̄.
z = a + bi = a − bi
Definition 5.22.11 (Complex Plane). A complex number can also be represented geometri-
cally by expressing a + bi as (a, b) on the Complex plane. The x-axis represents the Real axis
and the y-axis represents the Imaginary axis.
Definition 5.22.12. The magnitude of a complex number is represented by |z|, and is the
distance of a complex number (a, b) from the origin.
(a + bi)(a − bi) = a2 + b2
Theorem 5.22.15
For a complex number z, z × z = z̄ 2
Remark 5.22.16
This is derived from the theorem above. It is super useful!
114
OmegaLearn.org Chapter 5. Advanced Topics
Definition 5.22.19. The distance between 0 and a complex number is sometimes called the
modulus of that complex number and is represented by r.
Definition 5.22.21. Polar form is another way to represent a complex number based on its
modulus r and argument θ.
Remark 5.22.23
cis θ is just short for cos θ + i sin θ
Remark 5.22.24
Trigonometric ratios tell us that cos θ = ar and sin θ = rb , which we can rearrange to see
that r cos θ = a and r sin θ = b. Plugging in these values gives us the polar form formula.
115
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.22.25
cos θ + i sin θ can also be written as cis θ.
Remark 5.22.27
Euler’s Identity is a special case of Euler’s Formula and tells us that
eπi = −1
Definition 5.22.28. Roots of unity are the complex solutions to an equation xn = 1, for
some positive integer n. There will always be n solutions to xn = 1.
116
OmegaLearn.org Chapter 5. Advanced Topics
Remark 5.22.32
We can use this to evaluate expressions like
√
( 3 + i)8
much easier because we just convert to polar form and apply De Moivre’s Theorem.
Remark 5.22.33
DeMoivre’s Theorem is very useful when dealing with complex numbers and exponents.
Concept 5.22.34
Complex numbers and their relations to circles makes them easy to work with for many
geometry problems, especially when dealing with polygons such as equilateral triangles
or squares.
How to solve geometry problems using complex numbers:
3. Use the information you have to solve for what you are asked in the problem
Remark 5.22.35
We can also view algebraic complex number problems geometrically.
117
OmegaLearn.org Chapter 5. Advanced Topics
eiθ + ei(180−θ)
sin θ =
2i
eiθ + ei(−θ)
cos θ =
2
eiθ + ei(180−θ)
tan θ = i
eiθ + ei(−θ)
Remark 5.24.2
By using these substitutions, we can bash out the value of trigonometric expressions
easily without clever manipulation of trigonometric identities that would be needed to
solve the problem otherwise.
118