The Book of Math Formulas
The Book of Math Formulas
The Book of Math Formulas
OmegaLearn.org
Version 1.6.2
April 14, 2021
Contents
Preface 6
Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Information about math competitions . . . . . . . . . . . . . . . . . . . . . . . . . 6
Free AMC 8 Fundamentals Course . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Free AMC 8 Advanced/MATHCOUNTS Course . . . . . . . . . . . . . . . . . . . 7
Free AMC 10/12 Course . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2021 AMC 10/12 Video Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1 Algebra 9
1.1 Mean, Median, Mode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2 Arithmetic Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3 Geometric Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4 Special Series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5 Telescoping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.6 Speed, Distance, and Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.7 Work, Rate, and Time . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.8 System of Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.9 Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.9.1 Polynomial Manipulations . . . . . . . . . . . . . . . . . . . . . . . . 23
1.10 Algebraic Manipulations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.10.1 Quadratic Factorizations . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.10.2 Simon’s Favorite Factoring Trick . . . . . . . . . . . . . . . . . . . . 27
1.10.3 Cubic Factorizations . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.10.4 Higher Power Factorizations . . . . . . . . . . . . . . . . . . . . . . . 28
1.10.5 Sophie Germain’s Identity . . . . . . . . . . . . . . . . . . . . . . . . 29
1
OmegaLearn.org Contents
2 Number Theory 35
2.1 Primes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2.2 Integer Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.3 Palindromes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.4 GCD/LCM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.5 Modular Arithmetic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.6 Diophantine Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.7 Bases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
2.8 P-adic Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4 Geometry 62
4.1 Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
4.1.1 Area of a Triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
4.1.2 Special Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
4.1.2.1 Equilateral Triangle . . . . . . . . . . . . . . . . . . . . . . 67
4.1.2.2 45-45-90 Triangle . . . . . . . . . . . . . . . . . . . . . . . . 68
4.1.2.3 30-60-90 Triangle . . . . . . . . . . . . . . . . . . . . . . . . 68
4.1.2.4 13-14-15 Triangle . . . . . . . . . . . . . . . . . . . . . . . . 69
4.1.3 Pythagorean Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . 70
4.1.4 Similar Triangles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
4.1.5 Angle Bisector Theorem . . . . . . . . . . . . . . . . . . . . . . . . . 74
4.1.6 Viviani’s Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.1.7 van Schooten’s theorem . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.2 Quadrilaterals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
4.2.1 Square . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
4.2.2 Rectangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
4.2.3 Rhombus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
4.2.4 Parallelogram . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4.2.5 Trapezoid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4.3 Circles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
4.3.1 Circle Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
4.4 Power of a Point . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.5 Area of Complex Shapes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
4.6 Length of complex shapes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
4.7 Angle Chasing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
4.8 Polygons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.8.1 Angles of a Polygon . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
4.8.1.1 Hexagon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
4.8.1.2 Octagon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
4.9 Cyclic Quadrilaterals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
4.10 3D Geometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
4.10.1 Cube . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
3
OmegaLearn.org Contents
5 Trigonometry 114
5.1 Trigonometric Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
5.2 More Trigonometric Identities . . . . . . . . . . . . . . . . . . . . . . . . . . 115
5.3 Important Trigonometric Values . . . . . . . . . . . . . . . . . . . . . . . . . 116
5.4 Unit Circle Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
5.5 Area of a Triangle using trigonometry . . . . . . . . . . . . . . . . . . . . . . 117
5.6 Law of Sines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
5.7 Law of Cosines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
5.8 Pythagorean Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
5.9 Double Angle Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119
5.10 Addition and Subtraction Identities . . . . . . . . . . . . . . . . . . . . . . . 120
5.11 Half Angle Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
5.12 Sum to Product Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
5.13 Product to Sum Identities . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
5.14 Periods and Graphs of Trigonometric Functions . . . . . . . . . . . . . . . . 122
6 Logarithms 123
6.1 Basic Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123
6.2 Logarithmic Formulas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
4
OmegaLearn.org Contents
Acknowledgements 143
5
Preface
Motivation
This book was created to share our passion for math with the entire math community. If you
have any feedback, find any errors, or think of any important formula that should be added
here, please email us at omegalearn.info@gmail.com.
We appreciate your support and will keep working hard to improve the book. We will
also raffle out some prizes including Brilliant Premium Subscriptions to anyone who fills out
this Raffle Form.
We will update the book regularly and add new formulas and strategies. Please check
OmegaLearn.org to get the Latest Version of This Book. The website also provides a com-
prehensive list of resources for various subjects like Math, Science, Programming, Physics,
Chemistry, Biology, and should be useful for students in all grade levels.
Most of the formulas and strategies covered in this book were discussed in our free on-
line classes. All the class videos are available on our YouTube channel. These classes should
provide a good foundation for anyone preparing for math competitions.
1. All you need to know about Math Competitions from Elementary to High School
2. How to prepare for AMC 10/12 and qualify for AIME and USA(J)MO
6
OmegaLearn.org Preface
This course covered the most important topics for the AMC 8 math competition. Here
is the list of topics that were covered:
This course covered some advanced topics for the AMC 8 and MATHCOUNTS compe-
titions. Here is the list of topics that were covered:
This course covered the most important topics for the AMC 10/12 math competitions.
Here is the list of topics that were covered:
9. Logarithms
10. Meta-solving Techniques - how to find answers without solving the problem
8
Chapter 1
Algebra
Remark 1.1.3
There could be multiple modes. If the problem says “unique mode”, it means that there
is only one mode.
Definition 1.1.4 (Median). After arranging the numbers in increasing or decreasing order:
If number of terms is odd,
Median = middle number
Definition 1.1.5.
Harmonic Mean of Numbers a1 , a2 , a3 , . . . , an
1 n
= = 1
+ 1
+ ··· + 1
1
a1
+ a1 +···+ a1
2 n a1 a2 an
n
1, 4, 7, 10, 13, . . . , 40
is an arithmetic sequence because there is always a difference of 3 between consecutive terms.
Remark 1.2.2
Note that an arithmetic sequence can also have a negative common difference. For
example, in the arithmetic sequence
a1 , a2 , a3 , a4 , . . . , an
where
10
OmegaLearn.org Chapter 1. Algebra
an = a1 + (n − 1)d
which basically means the nth term of an arithmetic sequence is equal to
11
OmegaLearn.org Chapter 1. Algebra
a1 + a2 + · · · + an
Average of Terms =
n
12
OmegaLearn.org Chapter 1. Algebra
1, 2, 4, 8, 16, 32 . . . , 1024
is a geometric sequence because there is always a ratio of 2 between consecutive terms.
Definition 1.3.2 (Geometric Sequence Notation). In general, the terms of a geometric
sequence can be represented as:
g1 , g2 , g3 , g4 , . . . , gn
where
Remark 1.3.3
Note that a geometric sequence can also have a negative common ratio. For example the
sequence 1, −2, 4, −8, . . . , 512, −1024 has a common ratio of −2.
gn = g1 · rn−1
which basically means
the nth term of a geometric sequence = first term × (common ratio)number of terms−1
A general form for calculating the nth term
gn = gm · r(n−m)
13
OmegaLearn.org Chapter 1. Algebra
Essentially,
Number of Terms = 1 more than the number of times we needed to multiplyr by g1 to get gn
1 − common ration
Sum of All Terms = First Term ×
1 − common ratio
Remark 1.3.8
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 a converging geometric sequence
for which the sum approaches a constant value. Some 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
14
OmegaLearn.org Chapter 1. Algebra
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
15
OmegaLearn.org Chapter 1. Algebra
1.5 Telescoping
Video Link(s)
Telescoping
Remark 1.5.2
Generally, whenever you have long expressions that seem to be hard or impossible to
compute manually, telescoping is probably at play.
x y 1
+ =
a b ab
and then solve for x and y. For example, the partial fraction decomposition of
1
n(n + 1)
16
OmegaLearn.org Chapter 1. Algebra
Theorem 1.6.1
Equivalently,
Distance
Speed =
Time
Distance
Time =
Speed
Theorem 1.6.2
Total Distance
Average Speed =
Total Time
Remark 1.6.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!
Equivalently,
Work
Rate =
Time
Work
Time =
Rate
17
OmegaLearn.org Chapter 1. Algebra
1. Substitution
2. Elimination
4. Adding/Subtracting Equations
6. Constructing Polynomials from your equations using Vieta’s Formula (see Polyno-
mials Section)
8. Using Symmetry
• Law of Cosines
• Heron’s Formula
• Sin area formula
• Stewart’s theorem
• Trig Identities
18
OmegaLearn.org Chapter 1. Algebra
1.9 Polynomials
Video Link(s)
Polynomials
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
Remark 1.9.2
Also note that the quadratic can only have integer solutions if the discriminant b2 − 4ac
is a perfect square.
ax2 + bx + c = 0
are √
−b ± b2 − 4ac
x=
2a
19
OmegaLearn.org Chapter 1. Algebra
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 an odd number of terms, we will have a negative sign and otherwise we will have a
positive sign.
20
OmegaLearn.org Chapter 1. Algebra
• p divides a0
• q divides an
Essentially,
• the numerators of all fractional roots divide the constant term of the polynomial
• the denominators of all fractional roots divide the coefficient of the largest degree
term.
• All integer roots of the polynomial must divide a0 or the constant term of the
polynomial
Remark 1.9.8
This means for polynomials with a leading coefficient of 1 (monic polynomials), the only
rational roots will be integers.
21
OmegaLearn.org Chapter 1. Algebra
an (x − r1 )(x − r2 )(x − r3 ) . . . (x − rn )
(x − r1 )(x − r2 )(x − r3 ) . . . (x − rn )
Theorem 1.9.15
√ √
If a + b c is a root of a polynomial with rational coefficients, then a − b c will be too.
22
OmegaLearn.org Chapter 1. Algebra
Essentially, when flipping the coefficients of a polynomial, it will have roots that are
reciprocals of the original roots.
Remark 1.9.18
Remember, if the roots are k more, than we subtract k from each of the x terms in our
polynomial.
Remark 1.9.19
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
23
OmegaLearn.org Chapter 1. Algebra
by the above methods and then simply find the sum of the roots of the polynomial.
1. Start off with a Sk value and multiply by it by the leftmost polynomial coefficient.
24
OmegaLearn.org Chapter 1. Algebra
Theorem 1.9.21
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
is symmetric if
an = a0
an−1 = a1
an−2 = a2
an−3 = a3
etc.
25
OmegaLearn.org Chapter 1. Algebra
Remark 1.9.24
Note that by each Newton Sum Equation, we can iteratively calculate each Pk rather
than having to bash with Vieta’s Formulas.
Video Link(s)
Algebraic Manipulations
x2 − y 2 = (x − y)(x + y)
26
OmegaLearn.org Chapter 1. Algebra
Video Link(s)
Quadratic Factorizations
xy + kx + jy + jk = (x + j)(y + k)
Remark 1.10.5
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!).
Video Link(s)
Simon’s Favorite Factoring Trick
27
OmegaLearn.org Chapter 1. Algebra
(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
Note: The signs in the second term alternate between positive and negative
28
OmegaLearn.org Chapter 1. Algebra
Remark 1.10.11
Be on the lookout for 4th powers to apply Sophie Germain’s Identity!
Video Link(s)
Sophie Germain’s Identity
4. Make smart substitutions that can simplify your expression (for example, if the
term √
49 − x2
appears multiple times in your expression just let
√
y = 49 − x2
to simplify it)
29
OmegaLearn.org Chapter 1. Algebra
Remark 1.11.2
[Common Floor and Ceiling Problems Techniques]
Most floor and ceiling problems can be solved using these techniques.
3. Graph your equations and look for intersection points (we recommend using graph
paper)
1.12 Inequalities
Video Link(s)
Inequalities and Optimizations Basics
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 1.12.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.
30
OmegaLearn.org Chapter 1. Algebra
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 1.12.5
The minimum value of x + 1
x
is 2 and occurs when x = 1
Corollary 1.12.6 • The minimum value of a + b (if ab remains constant) occurs when
a=b
Note that equality occurs when a1 = a2 · · · = an . (essentially all the variables are equal).
Remark 1.12.8
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
31
OmegaLearn.org Chapter 1. Algebra
Essentially,
q
min(sum of all numbers) = n · n
product of all numbers)
Remark 1.12.9
Generally, we use AM-GM to maximize products or minimize sums.
Remark 1.12.11
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
ak + ak + · · · + ak ck times in our sum we simply write ak · ck , and instead of writing
ak · ak · . . . ck times in our product we simply write ackk .
Remark 1.12.12
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.
32
OmegaLearn.org Chapter 1. Algebra
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 1.12.14
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 1.12.15
You generally want to apply Cauchy Schwarz when you are dealing with sums of squares.
Alternately, √ √ √
a1 a2 an ( a1 + a2 + · · · + an )2
+ + ··· + ≥
b1 b2 bn b1 + b 2 + b3 + · · · + bn
33
OmegaLearn.org Chapter 1. Algebra
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
34
Chapter 2
Number Theory
2.1 Primes
Definition 2.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 2.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
Examples:
35
OmegaLearn.org Chapter 2. Number Theory
Remark 2.1.5
Basically, in order to find the number of factors of a number:
Video Link(s)
Primes and Prime Factorization
36
OmegaLearn.org Chapter 2. Number Theory
Video Link(s)
More on Digit Cycles
2.3 Palindromes
Definition 2.3.1. A palindrome is a number that reads the same forward and backward.
Video Link(s)
Palindromes
2.4 GCD/LCM
Definition 2.4.1 (Greatest Common Divisor). The Greatest Common Divisor (GCD) of
two or more integers (which are not all zero) is the largest positive integer that divides each
of the integers.
Note: This is also known as GCF (Greatest Common Factor), and the terms GCF and GCD
are often used interchangeably.
Definition 2.4.2 (Least Common Multiple). The Least Common Multiple (LCM) of two or
more integers (which are not all zero) is the smallest positive integer that is divisible by both
the numbers.
37
OmegaLearn.org Chapter 2. Number Theory
Concept 2.4.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.
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 2.4.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 2.4.5
If two numbers have a common factor c, then
Video Link(s)
More on GCD/LCM
Remark 2.4.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.
38
OmegaLearn.org Chapter 2. Number Theory
For example,
Video Link(s)
Euclidean Algorithm
Video Link(s)
GCD/LCM Basics
GCD/LCM Advanced
Definition 2.5.1.
n ≡ a (mod b)
means the number ’n’ leaves the same remainder as ’a’ when divided by b
39
OmegaLearn.org Chapter 2. Number Theory
Theorem 2.5.2
If a = x (mod n) and b ≡ y (mod n), then
ab ≡ xy (mod n)
Theorem 2.5.3
If a ≡ x (mod n), then
am ≡ x m (mod n)
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
40
OmegaLearn.org Chapter 2. Number Theory
Video Link(s)
Euler’s Totient Function
Euler’s Totient Theorem
ap−1 ≡ 1 (mod p)
if an only if p is a prime and
gcd(a, n) = 1
x2 ≡ 0, 1 (mod 4)
Concept 2.5.8
If a is denoted as the modular inverse of b (mod n), then
ab ≡ 1 (mod n)
(p − 1)! ≡ p − 1 ≡ −1 (mod p)
41
OmegaLearn.org Chapter 2. Number Theory
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 2.5.11
Be careful! This may not necessarily be true if any ni share common factors as then
congruences might contradict each other.
Video Link(s)
Chinese Remainder Theorem
42
OmegaLearn.org Chapter 2. 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 b and d 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 m2 > m1 )
k −1 (mod m2 )
n = k(m1 ) + r1
Concept 2.5.13
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 2. Number Theory
Remark 2.5.14
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.
Video Link(s)
More on Modular Arithmetic
Definition 2.6.1. A Diophantine equation is a polynomial equation such that the only
solutions of interest are the integer ones (an integer solution is such that all the variables
have integer values).
• You can try to bound the possible values of different terms. This is 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
44
OmegaLearn.org Chapter 2. Number Theory
2.7 Bases
Definition 2.7.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.
a0 · n0 + a1 · n1 + a2 · n2 + . . . am−1 · nm−1 + am · nm
Video Link(s)
Base Conversion Basics
AMC 10/12 problems related to bases
Remark 2.7.3
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”.
Definition 2.8.1. [Vp Notation] vp (n) is defined as the exponent of p in the prime factoriza-
tion of n.
For example, v5 (75) = 2 since 75 has 2 factors of 5. v2 (27) = 0 since 27 is odd and has no
factors of 2.
45
OmegaLearn.org Chapter 2. Number Theory
vp (nk ) = k · vp (n)
This basically means the power of p in a number nk is k times that of the power of p in
n.
46
OmegaLearn.org Chapter 2. Number Theory
Remark 2.8.7
Be very careful of the first condition that is bold! Also remember 2 doesn’t work for p in
this equation! Sometimes when we can’t directly apply LTE to our exponent, we can
modify our exponents by rewriting our exponent terms.
number of factors of p in n! =
47
Chapter 3
3.1.1 Factorials
Definition 3.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.
Video Link(s)
Permutations and Combinations
3.1.2 Combinations
Definition 3.1.3. A combination is a possible arrangement in a collection of items where
the order of the selection does not matter.
48
OmegaLearn.org Chapter 3. Counting and Probability
n · (n − 1) · · · · · (n − k + 1)
!
n n!
= =
k k! · (n − k)! k!
.
Remark 3.1.5
The second way of evaluating choosing expressions is faster for math contests.
Remark 3.1.6
Notice that ! !
n n
=
k n−k
This is true because we can see choosing k objects on the left hand side is the same as
choosing the k objects that will not be selected on the right hand side.
3.1.3 Permutations
Definition 3.1.7. A permutation is a possible arrangement of objects in a set where the
order of objects matters.
Remark 3.1.9
Usually, the words permute, order does matter, etc. imply a permutation while the
words choose, select, order does not matter, etc. imply a combination.
49
OmegaLearn.org Chapter 3. Counting and Probability
3.1.4 Subsets
Theorem 3.1.10
The number of subsets of a set of size n is 2n .
Remark 3.1.11
We have 2 choices for each element in the set: whether to include or not include the
element in our subset. This means that one of our subsets is the empty subset, where we
decide to not include all of the elements. If a problem trying to count subsets appears,
make sure to check whether we should count the empty subset.
3.2.2 Overcounting
Overcounting is the process of counting more than what you need and then systematically
subtracting the parts which do not belong.
3.2.3 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.
Remark 3.2.1
Casework can be a very useful strategy to solve combinatorics problem, especially when
there are no other obvious approach.
50
OmegaLearn.org Chapter 3. Counting and Probability
Remark 3.2.2
Often times, we have to use casework in conjuction with other techniques like comple-
mentary counting.
Remark 3.3.2
This is not only true for words! The number of ways of arranging objects or anything
else is also the same.
51
OmegaLearn.org Chapter 3. Counting and Probability
Theorem 3.3.3
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 3.3.4
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
!
Remark 3.3.5
A similar application of combinatorics is the classic problem of how many intersection
points occur in a n-gon. Becuase we know an intersection point is created by 2 lines and
each line is created by 2 points, the number of intersection points is simply the number
52
OmegaLearn.org Chapter 3. Counting and Probability
n+k−1
!
Remark 3.3.7
The reason this is true is because you can consider placing k − 1 bars in n objects which
would have
n+k−1
!
n
ways of arranging. It’s important you understand this because problems may modify the
stars and bars a little...
Remark 3.3.8
Stars and Bars is extremely 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 each bin 1 object to
start off with and apply our formula with n − k objects and k distinguishable bins.
53
OmegaLearn.org Chapter 3. Counting and Probability
Remark 3.3.10
The binomial theorem has many powerful applications. It’s useful for expanding expres-
sions like
(x + y)n
Also, if we want to find the value of an expression like
(x + y)n (mod nk )
m+n
! ! ! ! ! ! !
n m n m n m
+ + ··· + =
0 m 1 m−1 m 0 n
.
54
OmegaLearn.org Chapter 3. Counting and Probability
i=0 i k
n+1
! ! !
n n
+ =
k k+1 k+1
55
OmegaLearn.org Chapter 3. Counting and Probability
k+1 n+1
! ! ! !
k n
+ + ··· + =
k k k k+1
k=0 k m
Remark 3.3.19
These identities can be helpful in combinatorics problem, but their applications may not
always be straightforward, so a good approach to many combinatorics problem may be
to just manipulate expressions.
56
OmegaLearn.org Chapter 3. Counting and Probability
Video Link(s)
Probability Basics
Probability Advanced
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 sum the probabilities of events happening times
the number or amount of that event
Remark 3.4.5
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)
Video Link(s)
Expected Value
57
OmegaLearn.org Chapter 3. Counting and Probability
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 3.4.7
This theorem is powerful as it as it allows us to find the expected value of the individual
events rather than of the whole thing at once.
1. Try a few examples for the different cases, make sure to always mark the extreme cases
Remark 3.4.9
Geometric probability can be useful when the number of possible outcomes is infinite.
.
Basically, we count the number of possibilities in 2 ”things” and subtract the dupli-
cates.
.
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.
3.4.3 Bijections
Concept 3.4.16
A bijection is a one to one mapping between the elements of two sets. Bijections can
be useful because they allow you to convert difficult problems to ones that can be more
easily calculated. When approaching a difficult problem that may involve bijections, you
should start out by trying examples and looking for patterns.
59
OmegaLearn.org Chapter 3. Counting and Probability
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 3.4.18
Note that you can get the answer to many recursion problems by using engineering
induction (see the meta-solving section).
Video Link(s)
Recursion
2. Write your equations for the probability of winning from each of these positions in
terms of the other states
60
OmegaLearn.org Chapter 3. Counting and Probability
Remark 3.4.21
Often times in state problems when you have a lot of states, you may have to write a
state recursion equation.
Video Link(s)
Probability States
61
Chapter 4
Geometry
4.1 Triangles
Video Link(s)
Area of Triangles
62
OmegaLearn.org Chapter 4. Geometry
Definition 4.1.3 (In-radius). The inradius of a triangle is the radius of the inscribed circle
in the triangle.
inradius · semiperimeter
rs
Remark 4.1.5
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.
Definition 4.1.6 (Circumradius). The circum-radius of a triangle is the radius of circle that
a triangle is inscribed in.
63
OmegaLearn.org Chapter 4. Geometry
Remark 4.1.8
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.
64
OmegaLearn.org Chapter 4. Geometry
Video Link(s)
Using Trigonometry for finding area
Basically, this is
Number of boundary lattice points
Area = Number of interior lattice points + −1
2
65
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
66
OmegaLearn.org Chapter 4. Geometry
Theorem 4.1.13
If the side length of an equilateral triangle is a
√
3
Height of the triangle = a
2
67
OmegaLearn.org Chapter 4. Geometry
Theorem 4.1.14
If the side length of a 45-45-90 triangle is a
√ √
hypotenuse of the triangle = 2 × side length = 2a
1 1
Area of the triangle = × side length2 = a2
2 2
Theorem 4.1.15
If the short leg length of a 30-60-90 triangle is a
√ √
Long Leg of the triangle = 3 × short leg = 3a
√ √
3 3 2
Area = × short leg2 = a
2 2
68
OmegaLearn.org Chapter 4. Geometry
Theorem 4.1.16
If the three sides of a triangle are 13, 14, and 15, it can be divided into two right triangles
with side lengths:
5, 12, 13 and 9, 12, 15
69
OmegaLearn.org Chapter 4. Geometry
c 2 = a2 + b 2
If all numbers in a pythagorean triple are multiplied by a constant, the resulting num-
bers still form a pythagorean triple.
70
OmegaLearn.org Chapter 4. Geometry
s
AB · BC
Length of the perpendicular to the hypotenuse (BD) =
AC
Also note that:
AD · CD = BD2
AD · AC = AB2
CD · CA = CB2
71
OmegaLearn.org Chapter 4. Geometry
Video Link(s)
More on Pythagorean Theorem and Area Formulas
72
OmegaLearn.org Chapter 4. Geometry
• 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
• HL similarity (Hypotenuse Leg): In a right triangle, the hypotenuse and leg 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)
73
OmegaLearn.org Chapter 4. Geometry
Theorem 4.1.22
For similar triangles:
Video Link(s)
Similar Triangles Basic
Similar Triangles Advanced
Video Link(s)
More on Angle Bisector Theorem
74
OmegaLearn.org Chapter 4. Geometry
PQ + PR + PS = h
PA = PB + PC
Theorem 4.1.26
For a point P inside an equilateral triangle ABC and side length s,
3(P A4 + P B 4 + P C 4 + s4 ) = (P A2 + P B 2 + P C 2 + s2 )2
75
OmegaLearn.org Chapter 4. Geometry
4.2 Quadrilaterals
4.2.1 Square
Theorem 4.2.1 (Area of a Square)
Any square with side length s has an area of
s2
and a perimeter of
4s
4.2.2 Rectangle
Theorem 4.2.2 (Area of a Rectangle)
Any rectangle with base b and height h has an area of
bh
and a perimeter of
2b + 2h
76
OmegaLearn.org Chapter 4. Geometry
4.2.3 Rhombus
Theorem 4.2.4 (Area of a Rhombus)
A rhombus with diagonals d1 and d2 has an area of
1
d1 d2
2
and a perimeter of q
2× d21 + d22
77
OmegaLearn.org Chapter 4. Geometry
4.2.4 Parallelogram
Theorem 4.2.5 (Area of a Parallelogram)
A parallelogram with base b and height h has an area of
bh
4.2.5 Trapezoid
Theorem 4.2.6 (Area of a Trapezoid)
A trapezoid with 2 bases b1 and b2 and a height h has an area of
b1 + b2
·h
2
78
OmegaLearn.org Chapter 4. Geometry
4.3 Circles
Video Link(s)
Circular Geometry Basics Circular Geometry Advanced, Power of a point, Cyclic Q
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.3.3 (Angle of an arc). This is the angle that the arc makes at the center of
the circle.
79
OmegaLearn.org Chapter 4. Geometry
Definition 4.3.6 (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.
80
OmegaLearn.org Chapter 4. Geometry
Theorem 4.3.7
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.
Corollary 4.3.8 • 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.3.9
The angle marked in the diagram is half of the difference of the 2 red arcs.
_ _
BD − AC
∠AP C =
2
81
OmegaLearn.org Chapter 4. Geometry
Theorem 4.3.10
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.3.11
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.3.12
Circles are really useful for angle chasing so keep an eye out for the inscribed arc theorem
that can be used in many angle chasing problems.
Remark 4.3.13
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.
82
OmegaLearn.org Chapter 4. Geometry
Theorem 4.3.14
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.3.15 (Tangent). A tangent is any line from a point external to the circle that
just touches the circle.
Remark 4.3.17
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.
83
OmegaLearn.org Chapter 4. Geometry
PS = PT
PA · PB = PC · PD
84
OmegaLearn.org Chapter 4. Geometry
PA · PB = PC · PD = PT2
Remark 4.4.4
It’s a common mistake to get confused and think P A · AB = P C · CD. Just remember
that all line segments must have the point P (maybe that’s why it is called the ”Power
of a Point”)
Theorem 4.4.5
If AB and CD are two secants in a circle, which intersect at a point P inside the circle,
the line segments satisfy the following property:
P A · P B = P C · P D = r2 − OP 2
85
OmegaLearn.org Chapter 4. Geometry
Theorem 4.4.6
If AB and CD are two secants in a circle, which intersect at a point P outside the circle,
the line segments satisfy the following property:
P A · P B = P C · P D = OP 2 − r2
Remark 4.4.7
Power of a point is useful when dealing with circles and chord lengths.
86
OmegaLearn.org Chapter 4. Geometry
Theorem 4.4.9
In a tangential quadrilateral (i.e. one in which a circle can be inscribed) the two sums of
lengths of opposite sides are the same.
AB + CD = AD + BC
87
OmegaLearn.org Chapter 4. Geometry
1 1 1 1 12 12 12 12
2 !
+ + − =2 + + +
r1 r2 r3 s1 r1 r2 r3 s1
Note the term s11 is negative because the green circle is internally tangent to the other
circles, which means its curvature is negative.
Also, let the radius of the red circle be s2 . Then we know
1 1 1 1 12 12 12 12
2 !
+ + + =2 + + +
r1 r2 r3 s2 r1 r2 r3 s2
Note the term s12 is positive because the red circle is externally tangent to the other
circles which means its curvature is positive.
Remark 4.4.11
This formula also works if instead of a circle, one of the circles was a line. In that case,
we can just say 1r = 0.
88
OmegaLearn.org Chapter 4. Geometry
OP + OQ + OR = R + r
Note: The sign of the distance is chosen to be negative if the line lies outside the
triangle as shown below
In the figure below, OQ is negative as the segment lies outside the triangle
OP + OR − OP = R + r
89
OmegaLearn.org Chapter 4. Geometry
Concept 4.5.1
Tricks to finding the area of complex shapes
• 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
with, such as triangles
• Break up areas
Remark 4.5.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.
90
OmegaLearn.org Chapter 4. Geometry
Video Link(s)
Length of Complex Shapes
Concept 4.6.1
Finding Length of Complex Shapes
• 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 subtract-
ing the extra length
91
OmegaLearn.org Chapter 4. Geometry
• A triangle with 2 angles equal will have their corresponding sides equal and a
triangle with 2 sides equal will have their corresponding angles equal (isosceles
triangle)
• The angle made by the arc at the center of the circle is double the angle made by
the arc at the boundary of the circle
92
OmegaLearn.org Chapter 4. Geometry
Concept 4.7.5
Parallel Lines: Corresponding angles equal
4.8 Polygons
Video Link(s)
Area of complex shapes 1 Area of Complex Shapes 2
(n − 2)
Interior angle of a regular polygon = · 180
n
360
Exterior angle of a regular polygon =
n
93
OmegaLearn.org Chapter 4. Geometry
94
OmegaLearn.org Chapter 4. Geometry
4.8.1.1 Hexagon
Theorem 4.8.3
(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
95
OmegaLearn.org Chapter 4. Geometry
4.8.1.2 Octagon
Theorem 4.8.4
(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.8.5
A regular hexagon can be divided into 6 congruent equilateral triangles.
Video Link(s)
Angle Chasing Basics
Angle Chasing Advanced
96
OmegaLearn.org Chapter 4. Geometry
Video Link(s)
Cyclic Quadrilaterals
97
OmegaLearn.org Chapter 4. Geometry
AC · BD = AB · CD + AD · BC
Video Link(s)
Ptolemy’s Theorem
98
OmegaLearn.org Chapter 4. Geometry
99
OmegaLearn.org Chapter 4. Geometry
4.10 3D Geometry
4.10.1 Cube
Theorem 4.10.1 (Volume and Surface Area of a cube)
√ √
Length of space diagonal of a cube = 3 × side length = 3a
√
Length of space diagonal of a rectangular prism = l2 + b2 + h2
100
OmegaLearn.org Chapter 4. Geometry
4.10.3 Cylinder
Theorem 4.10.3 (Volume and Surface Area of a cylinder)
101
OmegaLearn.org Chapter 4. Geometry
4.10.4 Cone
Theorem 4.10.4 (Volume and Surface Area of a cone)
1
Volume of a cone = πr2 h
3
which basically means
1
Volume of a Cone = π · radius2 · height
3
Remark 4.10.5
The slant height s can be calculated by the following formula
√
s = r2 + h2
or q
slant height = radius2 + height2
102
OmegaLearn.org Chapter 4. Geometry
4.10.5 Sphere
Theorem 4.10.6 (Volume and Surface Area of a sphere)
4
Volume of a sphere = πr3
3
103
OmegaLearn.org Chapter 4. Geometry
4.10.6 Tetrahedron
Theorem 4.10.7 (Volume of a tetrahedron)
1
Volume of any tetrahedron = · base area · height
3
4.10.7 Pyramid
Theorem 4.10.9 (Volume of a pyramid)
1
Volume of any pyramid = · base area · height
3
104
OmegaLearn.org Chapter 4. Geometry
105
OmegaLearn.org Chapter 4. Geometry
4.10.8 Polyhedron
Theorem 4.10.12 (Euler’s Polyhedron Formula)
Edges = Faces + Vertices - 2
E = F+V-2
Remark 4.10.13
If you ever forget this theorem, just think of a cube and remember that it has 6 faces, 8
vertices, and 12 edges.
Remark 4.10.14
Note that in a polyhedron, if we know or can get information about the number of
faces/edges coming out of 1 point, and the number of vertices shared for every face/edge,
we can easily calculate the number of faces/edges from the number of vertices and vice
versa.
Video Link(s)
3D Geometry
Definition 4.11.1 (Median). A median is a line connecting a point to the midpoint of the
opposite side.
106
OmegaLearn.org Chapter 4. Geometry
Theorem 4.11.3
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.11.5 (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.
107
OmegaLearn.org Chapter 4. Geometry
Theorem 4.11.6
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.
Definition 4.11.7 (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.
BD CE AF
· · =1
DC EA F B
Note: It is not necessary that these cevians lie within the triangle
Remark 4.11.9
A way to remember this is that you are going around the triangle multiplying ratios.
108
OmegaLearn.org Chapter 4. Geometry
109
OmegaLearn.org Chapter 4. Geometry
Remark 4.11.12
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.
Corollary 4.11.14 (Stewart’s Theorem For Medians)
If AD is a median, then d2 = 12 (b2 + c2 ) − 41 a2
110
OmegaLearn.org Chapter 4. Geometry
d2 = R(R − 2r)
or equivalently
1 1 1
+ =
R−d R+d r
111
OmegaLearn.org Chapter 4. Geometry
|a · x0 + b · y0 + c|
√
a2 + b 2
.
Remark 4.12.7
Be careful not to get the equation of the line confused with ax + by = c
Remark 4.12.8
Note that this distance represents the shortest possible distance which would be length
of the perpendicular line.
Remark 4.12.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
112
OmegaLearn.org Chapter 4. Geometry
(x − a)2 + (y − b)2 = r2
Remark 4.12.13
Note that when a = b, it becomes a circle.
113
Chapter 5
Trigonometry
Note: This topic is mainly relevant for AMC 12, but knowing some concepts like Law of
Cosines can help make some AMC 10 problems easier to solve.
Remark 5.1.2
To remember the relationships, just use the mnemonics SOH, CAH, TOA:
114
OmegaLearn.org Chapter 5. Trigonometry
115
OmegaLearn.org Chapter 5. Trigonometry
cos 0° = 1 √ sin 0° = 0 √
cos 15° = 23+1
√
2
sin 15° = 23−1
√
2
√
cos 30° = √23 sin 30° = 1√
2
cos 45° = 22 sin 45° = √22
cos 60° = 21√ 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° = − 21√ sin 120° = √23
cos 135° = − √22 sin 135° = 22
cos 150° = − 23 sin 150° = 21
cos 180° = 1 sin 0° = 0
116
OmegaLearn.org Chapter 5. Trigonometry
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)
1
Area of the triangle = · ab · sin(C)
2
117
OmegaLearn.org Chapter 5. Trigonometry
a b c
= = = 2R
sin A sin B sin C
Video Link(s)
Solving area problems using trigonometry
118
OmegaLearn.org Chapter 5. Trigonometry
2 tan(a)
tan(2a) =
1 − tan2 (a)
119
OmegaLearn.org Chapter 5. Trigonometry
tan(a) + tan(b)
tan(a + b) =
1 − tan a tan b
tan(a) − tan(b)
tan(a − b) =
1 + tan a tan b
120
OmegaLearn.org Chapter 5. Trigonometry
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
1
cos(a) cos(b) = (cos(a − b) + cos(a + b))
2
1
sin(a) cos(b) = (sin(a + b) + sin(a − b))
2
121
OmegaLearn.org Chapter 5. Trigonometry
Remark 5.14.4
Long trigonometric expressions can be evaluated by telescoping, using identities in clever
ways, complex number substitutions (see complex numbers section below).
122
Chapter 6
Logarithms
Video Link(s)
Logarithms
Definition 6.1.1 (Logarithm). A logarithm is the power to which a number must be raised
in order to get some other 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
.
123
OmegaLearn.org Chapter 6. Logarithms
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 6.2.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 6.2.3
These formulas are extremely important for working with logarithms and should definitely
be memorized.
Remark 6.2.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.
124
OmegaLearn.org Chapter 6. Logarithms
1
loga = − loga b
b
log 1 b = − loga b
a
Remark 6.2.6
These formulas are less important and aren’t necessary for most logarithm problems,
but still good to know.
125
Chapter 7
Complex Numbers
Definition 7.1.1. A complex number is a number that can be expressed in the form a + bi,
where a and b are real numbers, and i represents the “imaginary unit”. a is the real part of
our number, and bi is the imaginary part. Complex numbers are often represented by the
variable z.
√
Definition 7.1.2. i = −1, i2 = −1, i3 = −i, i4 = 1
Remark 7.1.3
√
Powers of i cycle every 4 terms, so i4n = i4 = 1, i4n+1 = i = −1, i4n+2 = i2 =
−1, i4n+3 = i3 = −i
126
OmegaLearn.org Chapter 7. Complex Numbers
Definition 7.1.7 (Real and Imaginary Parts). The imaginary part of a complex number
a + bi is b and the real part is a.
Remark 7.1.8
The imaginary part does not include a factor of i.
7.2 Conjugates
Definition 7.2.1. 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
(a + bi)(a − bi) = a2 + b2
Definition 7.5.3. The distance between 0 and a complex number is sometimes called the
modulus of that complex number and is represented by r.
Definition 7.5.5. Polar form is another way to represent a complex number based on its
modulus r and argument θ.
128
OmegaLearn.org Chapter 7. Complex Numbers
Remark 7.5.7
cis θ is just short for cos θ + i sin θ
Remark 7.5.8
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.
Remark 7.5.9
cos θ + i sin θ can also be written as cis θ.
Remark 7.5.11
Euler’s Identity is a special case of Euler’s Formula and tells us that
eπi = −1
Remark 7.5.13
We can use this to evaluate expressions like
(3 + 2i)8
much easier because we just convert to polar form and apply De Moivre’s Theorem.
129
OmegaLearn.org Chapter 7. Complex Numbers
Remark 7.5.14
DeMoivre’s Theorem is very useful when dealing with complex numbers and exponents.
Concept 7.5.16
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 7.5.17
We can also view algebraic complex number problems geometrically.
Definition 7.6.1. 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.
130
OmegaLearn.org Chapter 7. Complex Numbers
eiπ + ei(180−π)
sin θ =
2i
eiπ + ei(−π)
cos θ =
2
eiπ + ei(180−π)
tan θ = i
eiπ + ei(−π)
Remark 7.7.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.
131
Chapter 8
Definition 8.1.1. Meta-solving is finding the answer to a problem without actually solving
it.
Remark 8.1.2
These techniques may not work for all problems. These techniques are especially useful
when the problem provides answer choices.
2. Look for a pattern amongst those small cases (there may not always be one)
3. Assume the pattern can continue for larger cases and find the answer
132
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
Remark 8.1.5
We can try to apply engineering induction when we see the values in the problem seem
hard/impossible to compute.
133
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
Some unique properties you can look for in your answer choices and try to compute are
• Units Digit
• Last 2 digits
• Prime/composite
• Multiples/Factors of numbers
• etc.
Remark 8.1.7
These last 2 properties are especially useful in combinatorics problems as you can easily
find numbers you have to multiply with each other to get your answer.
Concept 8.1.8
Look for the option choices that are the ”odd one out” or that are different from all
others
134
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
• Try all the option choices into the conditions in the problem
• Look at the conditions in the problem and see which of the option choices could
work
• etc.
After doing so, you will either have a better guess or exact answer.
Remark 8.1.11
We would recommend guessing ONLY if you can narrow it to 2 or 3 option choices.
135
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
Essentially, as long as the problem is not telling you ”this fact is not true” (so, whatever
assumption you want to make will satisfy the problem’s conditions) you can assume the
fact is true to simplify your problem and make it really easy to solve.
For example, if you are asked to find some universal ratio in a triangle and you aren’t
specifically told that the triangle isn’t equilateral, you can just assume the triangle is
equilateral and solve the remaining problem from there.
Remark 8.1.14
Make sure not to assume false information! Be very careful that your assumption can be
true.
In our previous example, if we were told the triangle had 2 sides of length 7 and
8, then our assumption would be false, so it wouldn’t work then.
136
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
Silly mistakes are very common and can really lower your score on the AMC 10/12. Here are
some tips on how to avoid the different kinds of silly mistakes:
• Do your computation 2 ways (e.g. If you have to do 87 · 93, you can multiply them
with 87 on the top and with 93 on top)
• Check your work, following the tip above will make it easier to do so
• Try to substitute your answer back into the problem (if you can)
• Estimate what the answer has to be, and see if your answer is close to what your
estimate is
137
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
• inclusive, except
• even, odd
• prime, composite
• After solving the problem, reread the question part of the problem to make sure
you are answering what the question asks for!
• Underline key words while reading (that’s probably gonna be hard this year with
the test being online, but as an alternative you can take note of the important
words on your scratch paper)
For example, in a problem you might think ”I’ll multiply by 5 to whatever answer
I get” and then you find that answer but forget to multiply by 5. A way to avoid this is:
• Write ”Remember ...” big and bold on your scratch or the question paper
Remark 8.2.5
A very common reading mistake is getting confused between the words non-negative and
positive. Remember, non-negative includes 0 while positive doesn’t!
138
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
• Undercount possibilities
• Overcount possibilities
– An easy way to do this is just to try a few examples in your case to see if they
actually work
– Especially, make sure to check if extremes work
– Make sure all your cases are disjoint and that you are not overcounting
anything that’s common between the cases
– Make sure your cases cover all possibilities that the problem asks for
– Solve the problem in multiple ways (for example, by both casework and
complementary counting)
Remark 8.2.8
I know that some of these strategies may take a lot of extra time to follow so we
recommend analyzing how you are making silly mistakes and from there see which
strategies you will want to follow.
139
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
• Questions 1-10 are generally easy, 11-20 are medium, 21-25 are hard
• Sometimes one of the early questions can be hard or bashy, or a later question can
be easy
• Star any question you are unsure about but you feel you can solve it, or any
questions that you solved but are not confident of your answer
• Leave some time to review starred problems and check your work
• You get 1.5 points for leaving a question blank, so if you don’t know how to solve
the problem, just leave it blank
• If you can narrow down the choices to 2-3 options, only then make an educated
guess
140
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
• Be relaxed
• When you are stuck, try to use the information in the problem you haven’t used
yet
• Don’t get too stuck with one approach to a problem, move on, and come back to
the problem with a fresh perspective
• In problems that seem complex, try small cases to look for a pattern that can allow
you to figure out how to approach the problem and what patterns may exist (this
is similar to engineering induction)
141
OmegaLearn.org Chapter 8. Additional Techniques and Strategies
Remark 8.3.7
Another strategy for the AMC 10/12B is that if you are expecting a AIME qualifying
score on the AMC 10/12A, then you should try to solve more problems and take a
”higher risk higher reward” approach for the AMC 10/12B, however if you didn’t do
good on the A, you should take a safe path.
Remark 8.3.8
Last, but most important, don’t stress out too much about how you will do! It’s just a
math contest, and you’ll probably have many more opportunities in the future.
Good luck to you on your math competitions. We hope you found this
book useful! We really appreciate your feedback and can be reached at
omegalearn.info@gmail.com. Thanks!
142
Acknowledgments
Thanks to these amazing contributors for reviewing the book and helping to make it better:
Alexander C.
Kevin L.
Steve H.
Yushen L.
We would also like to thank all our math teachers and coaches who have helped in our
mathematical journey over the years. Their guidance and encouragement was invaluable in
pursuing our passion for math.
143