Olympiad Toolkit

Master the ideas behind AMC 8, AMC 10, AMC 12, AIME, USA(J)MO, and Olympiad problems through structured toolkits, prerequisites, worked examples, and related competition problems.

Showing 50 of 126 toolkits
  1. 1.
    1+2+⋯+n=n(n+1)21+2+\cdots+n=\frac{n(n+1)}{2}
  2. 2.
    12+22+⋯+n2=n(n+1)(2n+1)61^2+2^2+\cdots+n^2=\frac{n(n+1)(2n+1)}{6}
  3. 3.
    13+23+⋯+n3=(n(n+1)2)21^3+2^3+\cdots+n^3=\left(\frac{n(n+1)}{2}\right)^2
  4. 4.
    an=a1rn−1a_n=a_1r^{n-1}
    an2=an−1an+1a_n^2=a_{n-1}a_{n+1}
    Sn=a1+a1r+a1r2+⋯+a1rn−1=a1(rn−1)r−1S_n=a_1+a_1r+a_1r^2+\cdots+a_1r^{n-1}=\frac{a_1(r^n-1)}{r-1}
    ∣r∣<1:S∞=a1+a1r+a1r2+⋯=a11−r|r|<1:\quad S_\infty=a_1+a_1r+a_1r^2+\cdots=\frac{a_1}{1-r}
  5. 5.
    11⋅2+12⋅3+⋯+1n(n+1)=(1−12)+⋯+(1n−1n+1)=1−1n+1\frac{1}{1\cdot2}+\frac{1}{2\cdot3}+\cdots+\frac{1}{n(n+1)}=\left(1-\frac{1}{2}\right)+\cdots+\left(\frac{1}{n}-\frac{1}{n+1}\right)=1-\frac{1}{n+1}
  6. 6.
    (a+b)2=a2+2ab+b2(a+b)^2=a^2+2ab+b^2
  7. 7.
    (a−b)2=a2−2ab+b2(a-b)^2=a^2-2ab+b^2
  8. 8.
    (a+b)3=a3+3a2b+3ab2+b3(a+b)^3=a^3+3a^2b+3ab^2+b^3
  9. 9.
    (a−b)3=a3−3a2b+3ab2−b3(a-b)^3=a^3-3a^2b+3ab^2-b^3
  10. 10.
    a2−b2=(a−b)(a+b)a^2-b^2=(a-b)(a+b)
  11. 11.
    a3−b3=(a−b)(a2+ab+b2)a^3-b^3=(a-b)(a^2+ab+b^2)
  12. 12.
    a3+b3=(a+b)(a2−ab+b2)a^3+b^3=(a+b)(a^2-ab+b^2)
  13. 13.
    an−bn=(a−b)(an−1+an−2b+⋯+bn−1)a^n-b^n=(a-b)\left(a^{n-1}+a^{n-2}b+\cdots+b^{n-1}\right)
  14. 14.
    n odd:an+bn=(a+b)(an−1−an−2b+⋯+bn−1)n\text{ odd}:\quad a^n+b^n=(a+b)\left(a^{n-1}-a^{n-2}b+\cdots+b^{n-1}\right)
  15. 15.
    n even:an−bn=(a+b)(an−1−an−2b+⋯−bn−1)n\text{ even}:\quad a^n-b^n=(a+b)\left(a^{n-1}-a^{n-2}b+\cdots-b^{n-1}\right)
  16. 16.
    (kk)+(k+1k)+(k+2k)+⋯+(nk)=(n+1k+1)\binom{k}{k}+\binom{k+1}{k}+\binom{k+2}{k}+\cdots+\binom{n}{k}=\binom{n+1}{k+1}
  17. 17.
    a3+b3+c3=(a+b+c)(a2+b2+c2−ab−ac−bc)+3abca^3+b^3+c^3=(a+b+c)(a^2+b^2+c^2-ab-ac-bc)+3abc
  18. 18.
    x2+(a+b)x+ab=(x+a)(x+b)x^2+(a+b)x+ab=(x+a)(x+b)
  19. 19.
    (a+b)n=(n0)an+(n1)an−1b+(n2)an−2b2+⋯+(nn)bn(a+b)^n=\binom{n}{0}a^n+\binom{n}{1}a^{n-1}b+\binom{n}{2}a^{n-2}b^2+\cdots+\binom{n}{n}b^n
  20. 20.
    ax2+bx+c=0  ⇒  x=−b±b2−4ac2aax^2+bx+c=0\;\Rightarrow\;x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}
  21. 21.
    Addition and Subtraction.\text{Addition and Subtraction.}
  22. 22.
    xy+ax+by=c  ⇒  (x+b)(y+a)=c+abxy+ax+by=c\;\Rightarrow\;(x+b)(y+a)=c+ab
    GSFFT (General Form)\text{GSFFT (General Form)}
    axy+bx+cy=daxy+bx+cy=d
    a2xy+abx+acy=ada^2xy+abx+acy=ad
    (ax+c)(ay+b)=ad+bc(ax+c)(ay+b)=ad+bc
  23. 23.
    (x1+x2+⋯+xn)2=x12+⋯+xn2+2x1x2+⋯+2xn−1xn(x_1+x_2+\cdots+x_n)^2=x_1^2+\cdots+x_n^2+2x_1x_2+\cdots+2x_{n-1}x_n
  24. 24.
    an=a1+(n−1)da_n=a_1+(n-1)d
    Sn=a1+a2+⋯+an=n2(a1+an)S_n=a_1+a_2+\cdots+a_n=\frac{n}{2}(a_1+a_n)
    an=an−1+an+12a_n=\frac{a_{n-1}+a_{n+1}}{2}
    Number of elements=last−firstd+1\text{Number of elements}=\frac{\text{last}-\text{first}}{d}+1
  25. 25.
    abc−ab−ac−bc+a+b+c−1=(a−1)(b−1)(c−1)abc-ab-ac-bc+a+b+c-1=(a-1)(b-1)(c-1)
  26. 26.
    a2+ab+ac+bc=(a+b)(a+c)a^2+ab+ac+bc=(a+b)(a+c)
  27. 27.
    x1,…,xn∈R+x_1,\dots,x_n\in\mathbb{R}^+
    max⁡{xi}≥x12+x22+⋯+xn2n≥x1+x2+⋯+xnn≥x1x2⋯xnn≥n1x1+1x2+⋯+1xn≥min⁡{xi}\max\{x_i\}\ge\sqrt{\frac{x_1^2+x_2^2+\cdots+x_n^2}{n}}\ge\frac{x_1+x_2+\cdots+x_n}{n}\ge\sqrt[n]{x_1x_2\cdots x_n}\ge\frac{n}{\frac{1}{x_1}+\frac{1}{x_2}+\cdots+\frac{1}{x_n}}\ge\min\{x_i\}
    Equality holds if and only if all xi are equal.\text{Equality holds if and only if all }x_i\text{ are equal.}
  28. 28.
    [x]: Integer part{x}: Fractional part[x]:\text{ Integer part}\qquad\{x\}:\text{ Fractional part}
    We can write x as:\text{We can write }x\text{ as:}
    x=k+r,k∈Z,  r∈R,  0≤r<1x=k+r,\qquad k\in\mathbb{Z},\;r\in\mathbb{R},\;0\le r<1
  29. 29.
    ax2+bx+c=0ax^2+bx+c=0
    r1+r2=−ba,r1r2=car_1+r_2=-\frac{b}{a},\qquad r_1r_2=\frac{c}{a}
    ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0
    r1+r2+r3=−bar_1+r_2+r_3=-\frac{b}{a}
    r1r2+r1r3+r2r3=car_1r_2+r_1r_3+r_2r_3=\frac{c}{a}
    r1r2r3=−dar_1r_2r_3=-\frac{d}{a}
    anxn+an−1xn−1+⋯+a1x+a0=0a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0=0
    r1+r2+⋯+rn=−an−1anr_1+r_2+\cdots+r_n=-\frac{a_{n-1}}{a_n}
    r1r2+r1r3+⋯+rn−1rn=an−2anr_1r_2+r_1r_3+\cdots+r_{n-1}r_n=\frac{a_{n-2}}{a_n}
    ⋯\cdots
    r1r2⋯rn−1+⋯+r2r3⋯rn=(−1)n−1a1anr_1r_2\cdots r_{n-1}+\cdots+r_2r_3\cdots r_n=(-1)^{n-1}\frac{a_1}{a_n}
    r1r2⋯rn=(−1)na0anr_1r_2\cdots r_n=(-1)^n\frac{a_0}{a_n}
  30. 30.
    f(x)=ax2+bx+c,Δ=b2−4acf(x)=ax^2+bx+c,\qquad \Delta=b^2-4ac
    ConditionNumber of Real RootsSign of f(x)f(x)
    Δ>0\Delta>02
    sign(a)0−sign(a)0sign(a)r₁r₂
    Δ=0\Delta=01
    sign(a)0sign(a)r
    Δ<0\Delta<00
    sign(a)
  31. 31.
    n=p1α1p2α2⋯pkαkn=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}
    Number of positive divisors of n:  (α1+1)(α2+1)⋯(αk+1)\text{Number of positive divisors of }n:\;(\alpha_1+1)(\alpha_2+1)\cdots(\alpha_k+1)
  32. 32.
    n=p1α1p2α2⋯pkαkn=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}
    (1+p1+p12+⋯+p1α1)(1+p2+p22+⋯+p2α2)⋯(1+pk+pk2+⋯+pkαk)(1+p_1+p_1^2+\cdots+p_1^{\alpha_1})(1+p_2+p_2^2+\cdots+p_2^{\alpha_2})\cdots(1+p_k+p_k^2+\cdots+p_k^{\alpha_k})
    =p1α1+1−1p1−1×p2α2+1−1p2−1×⋯×pkαk+1−1pk−1=\frac{p_1^{\alpha_1+1}-1}{p_1-1}\times\frac{p_2^{\alpha_2+1}-1}{p_2-1}\times\cdots\times\frac{p_k^{\alpha_k+1}-1}{p_k-1}
  33. 33.
    n=p1α1p2α2⋯pkαkn=p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}
    t=(α1+1)(α2+1)⋯(αk+1)t=(\alpha_1+1)(\alpha_2+1)\cdots(\alpha_k+1)
    Product of positive divisors of n:  nt/2\text{Product of positive divisors of }n:\;n^{t/2}
  34. 34.
    Dual Pythagorean Theorem figure
    CB2−CA2=EB2−EA2=FB2−FA2=DB2−DA2CB^2-CA^2=EB^2-EA^2=FB^2-FA^2=DB^2-DA^2
  35. 35.
    Angle Bisector Theorem figure
    BDDC=cb\frac{BD}{DC}=\frac{c}{b}
  36. 36.
    5x+1(x−1)(x+2)=Ax−1+Bx+2\frac{5x+1}{(x-1)(x+2)}=\frac{A}{x-1}+\frac{B}{x+2}
    Method 1: Comparing coefficients\text{Method 1: Comparing coefficients}
    Method 2: Heaviside Cover-Up Method\text{Method 2: Heaviside Cover-Up Method}
  37. 37.
  38. 38.
    Treat adjacent objects as one block\text{Treat adjacent objects as one block}
    Example: logarithm\text{Example: }\boxed{\mathrm{log}}\mathrm{arithm}
    7!×3!7!\times3!
  39. 39.

    Definition

    a∣b  ⟺  there exists an integer k s.t. b=aka\mid b\iff \text{there exists an integer }k\text{ s.t. }b=ak

    Properties

    1.1.
    a∣b,  b∣c⟹a∣ca\mid b,\; b\mid c \Longrightarrow a\mid c
    2.2.
    a∣b,  a∣c⟹a∣mb+nca\mid b,\; a\mid c \Longrightarrow a\mid mb+nc
    3.3.
    gcd⁡(a,b)=1,  a∣bc⟹a∣c\gcd(a,b)=1,\; a\mid bc \Longrightarrow a\mid c
    4.4.
    p∣ab⟹p∣a or p∣b,p prime.p\mid ab \Longrightarrow p\mid a \text{ or } p\mid b,\qquad p\text{ prime.}
  40. 40.

    Definition

    a≡b(modm)  ⟺  m∣(a−b)a\equiv b\pmod m\iff m\mid(a-b)

    Properties

    1.1.
    a≡b(modm),  b≡c(modm)⟹a≡c(modm)a\equiv b\pmod m,\; b\equiv c\pmod m\Longrightarrow a\equiv c\pmod m
    2.2.
    a≡b(modm)⟹an≡bn(modm),n∈Z+a\equiv b\pmod m\Longrightarrow a^n\equiv b^n\pmod m,\quad n\in\mathbb Z^+
    3.3.
    ac≡bc(modm)  ⟺  a≡b(modmgcd⁡(m,c))ac\equiv bc\pmod m\iff a\equiv b\pmod{\frac{m}{\gcd(m,c)}}
    4.4.
    a≡b(modm),  d∣m⟹a≡b(modd)a\equiv b\pmod m,\; d\mid m\Longrightarrow a\equiv b\pmod d
  41. 41.

    Two Sets

    ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cup B|=|A|+|B|-|A\cap B|

    Three Sets

    ∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣A∩C∣−∣B∩C∣+∣A∩B∩C∣|A\cup B\cup C|=|A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap B\cap C|

    General Formula

    ∣A1∪⋯∪An∣=∑i∣Ai∣−∑i<j∣Ai∩Aj∣+∑i<j<k∣Ai∩Aj∩Ak∣−⋯|A_1\cup\cdots\cup A_n|=\sum_i|A_i|-\sum_{i<j}|A_i\cap A_j|+\sum_{i<j<k}|A_i\cap A_j\cap A_k|-\cdots

    Exactly One Set

    PA1,A2=∣A1∣+∣A2∣−2∣A1∩A2∣P_{A_1,A_2}=|A_1|+|A_2|-2|A_1\cap A_2|
    PA1,A2,A3=∣A1∣+∣A2∣+∣A3∣−2∣A1∩A2∣−2∣A1∩A3∣−2∣A2∩A3∣+3∣A1∩A2∩A3∣P_{A_1,A_2,A_3}=|A_1|+|A_2|+|A_3|-2|A_1\cap A_2|-2|A_1\cap A_3|-2|A_2\cap A_3|+3|A_1\cap A_2\cap A_3|
  42. 42.
    TransformationExample
    Horizontal Shift Right 3y=f(x−3)y=f(x-3)
    Horizontal Shift Left 3y=f(x+3)y=f(x+3)
    Vertical Shift Up 3y=f(x)+3y=f(x)+3
    Vertical Shift Down 3y=f(x)−3y=f(x)-3
    Horizontal Stretch by Factor 2y=f(x/2)y=f(x/2)
    Horizontal Compression by Factor 2y=f(2x)y=f(2x)
    Vertical Stretch by Factor 2y=2f(x)y=2f(x)
    Vertical Compression by Factor 2y=12f(x)y=\frac{1}{2}f(x)
    Reflection in x-axisy=−f(x)y=-f(x)
    Reflection in y-axisy=f(−x)y=f(-x)
  43. 43.

    Triangle Area Formulas

    1.1.
    [ABC]=12Base⋅Height[ABC]=\frac12\text{Base}\cdot\text{Height}
    2.2.
    [ABC]=12bcsin⁡A[ABC]=\frac12 bc\sin A
    3.3.
    s=a+b+c2,[ABC]=s(s−a)(s−b)(s−c)s=\frac{a+b+c}{2},\qquad [ABC]=\sqrt{s(s-a)(s-b)(s-c)}
    4.4.
    [ABC]=a234(equilateral triangle)[ABC]=\frac{a^2\sqrt3}{4}\qquad\text{(equilateral triangle)}

    Quadrilateral Area Formulas

    1.1.
    [ABCD]=12AC⋅BDsin⁡α[ABCD]=\frac12 AC\cdot BD\sin\alpha
    2.2.
    [ABCD]=h(AB+CD)2(trapezoid)[ABCD]=\frac{h(AB+CD)}{2}\qquad\text{(trapezoid)}
    3.3.
    [ABCD]=bh(parallelogram)[ABCD]=bh\qquad\text{(parallelogram)}

    Circle Formulas

    1.1.
    A=πr2,C=2πrA=\pi r^2,\qquad C=2\pi r
    2.2.
    Asector=α360πr2A_{\text{sector}}=\frac{\alpha}{360}\pi r^2
    3.3.
    ℓarc=α360⋅2πr\ell_{\text{arc}}=\frac{\alpha}{360}\cdot2\pi r
  44. 44.
    Polygon with vertices A_1 through A_n
    Area=12∣x1y2+x2y3+⋯+xn−1yn+xny1−y1x2−y2x3−⋯−yn−1xn−ynx1∣\text{Area}=\tfrac{1}{2}\bigl|x_1y_2+x_2y_3+\cdots+x_{n-1}y_n+x_ny_1-y_1x_2-y_2x_3-\cdots-y_{n-1}x_n-y_nx_1\bigr|
  45. 45.

    Pair up the elements:

    Gauss pairing 1+100, 2+99, ... equals 50 x 101

    or

    S=1+2+3+⋯+98+99+100S=1+2+3+\cdots+98+99+100
    S=100+99+98+⋯+3+2+1S=100+99+98+\cdots+3+2+1
    2S=101+101+⋯+1012S=101+101+\cdots+101
    2S=100×1012S=100\times101

    Therefore:

    S=100×1012S=\frac{100\times101}{2}
  46. 46.
    Triangle ABC with sides a, b, c
    a2=b2+c2−2bccos⁡Aa^2=b^2+c^2-2bc\cos A
  47. 47.
    Cyclic quadrilateral ABCD with diagonals

    A quadrilateral ABCDABCD is cyclic if and only if:

    AB⋅CD+AD⋅BC=AC⋅BDAB\cdot CD+AD\cdot BC=AC\cdot BD
  48. 48.
    Central angle
    Inscribed angle
    Tangent-chord angle
    Interior angle
    Exterior angle
  49. 49.
    Opposite angles
    Opposite angles
    1.∠A+∠C=180∘1.\quad \angle A+\angle C=180^\circ
    Equal angles
    2.∠A1=∠C12.\quad \angle A_1=\angle C_1
    Intersecting chords
    3.PA⋅PC=PB⋅PD3.\quad PA\cdot PC=PB\cdot PD
    Power of a point
    4.PA⋅PD=PB⋅PC4.\quad PA\cdot PD=PB\cdot PC
  50. 50.
    Right triangle ABC with right angle at A and angle alpha at C
    sin⁡α=Opposite SideHypotenuse=ABBC\sin\alpha=\frac{\text{Opposite Side}}{\text{Hypotenuse}}=\frac{AB}{BC}
    cos⁡α=Adjacent SideHypotenuse=ACBC\cos\alpha=\frac{\text{Adjacent Side}}{\text{Hypotenuse}}=\frac{AC}{BC}
    tan⁡α=Opposite SideAdjacent Side=ABAC\tan\alpha=\frac{\text{Opposite Side}}{\text{Adjacent Side}}=\frac{AB}{AC}
    cot⁡α=Adjacent SideOpposite Side=ACAB\cot\alpha=\frac{\text{Adjacent Side}}{\text{Opposite Side}}=\frac{AC}{AB}
    Unit circle showing sin alpha and cos alpha
    Unit circle showing tan alpha and cot alpha
    Unit circle showing tan alpha and cot alpha