Named Inequalities

Stage 22 of 23 Strand 3 of 4 4 lessons

4 illustrated lessons, each teaching the why before the how.

Start with The Triangle Inequality in the app →
Revise Named Inequalities with flashcards →

Jump to a lesson

The Triangle Inequality

A detour is never shorter than going straight.

Going from one point to another by way of a third is never shorter than going straight there

Read the full lesson →

abc

Walk straight from one corner to another along c, or go around by way of a and b.

equal only when the triangle is flat
the detour is never the shorter route

The detour is never shorter, so a + b is at least c for any triangle at all.

sides 5, 9 and 15the two shorter sides are too short5 + 9 = 14 < 15

Sides 5, 9 and 15 do not form a triangle: 5 + 9 = 14, which is less than 15.

the same statement each time
true for numbers, vectors and complex numbers

Written with modulus bars, the same inequality covers numbers, vectors and complex numbers.

Now you

lengths 2, 3, 5

Do these three lengths close into a triangle?

sides 8, 11 and xor no triangle closesx must stay under the sum

Two sides of a triangle are 8 and 11. What is the largest whole number the third side could be?

The Arithmetic Mean–Geometric Mean Inequality

The arithmetic mean never falls below the geometric mean.

For two nonnegative numbers the arithmetic mean is never below the geometric mean, with equality only when they agree

Read the full lesson →

a = 2, b = 8the average is the largerarithmetic mean 5, geometric mean 4

Take 2 and 8. Their arithmetic mean is 5, and their geometric mean, the square root of their product, is 4.

expand the square
move the middle term across

The whole proof is one square: a square is never negative, so expand it and rearrange.

halve both sides

Halving both sides gives the usual form: the arithmetic mean is at least the geometric mean.

equality needs
and only then
so a = b

Equality needs that square to be 0, which happens only when a and b are equal.

Now you

a = 49, b = 1one is an averagecompare the two means

Take a = 49 and b = 1. Which is the arithmetic mean?

a = 4, b = 1one is an averagecompare the two means

Take a = 4 and b = 1. Which is the arithmetic mean?

The Cauchy–Schwarz Inequality

A dot product cannot beat the two lengths.

A dot product can never exceed the product of the two lengths, because the cosine of the angle between them is at most 1

Read the full lesson →

a|a|b|b|θ

Two vectors meet at an angle, and the dot product is |a| |b| cos θ.

shadowab

The dot product is the projection of b onto a, multiplied by the length of a.

the cosine can only shrink it

A cosine never exceeds 1, so the dot product never exceeds the product of the lengths.

equality needs
the projection is the whole vector
so the vectors are parallel

Equality needs |cos θ| = 1, so the two vectors have to be parallel.

Now you

a2b3θ

Two vectors have lengths 2 and 3. What is the largest possible size of their dot product?

a5b4θ

Two vectors have lengths 5 and 4. What is the largest possible size of their dot product?

Polynomial, Exponential and Logarithmic Growth

Which of three families wins in the end.

In the long run an exponential outgrows every polynomial and every polynomial outgrows every logarithm

Read the full lesson →

log₂nn²2ⁿn = 421616n = 8364256n = 16425665536

At n = 4 both n² and 2ⁿ equal 16. By n = 16, n² is 256 and 2ⁿ is 65536.

log n grows slowesthowever large k is
then every power
for any a above 1
then every exponential

The three families rank in one order, and no choice of constants changes that order.

against
the crossing is late, but it comes
overtakes in the end

Even n¹⁰⁰ is overtaken by 2ⁿ in the end. A large power delays the crossing point but never removes it.

/ as
the same ranking, written as limits
log n / as well

Written as limits, each ratio tends to 0, which is what the ranking means.

Now you

log₂nn²2ⁿn = 8364256n = 16425665536

Which of these grows fastest as n gets large?

log₂nn²2ⁿn = 8364256n = 16425665536

Why does raising the power in nᵏ not save it against 2ⁿ?

Continue your journey in the app — save your progress