Advanced Algebra

Study Sheet

Advanced Algebra

Logs, inequalities, and functions

Logarithms

Tip
Logarithm laws

log⁡b(xy)=log⁡bx+log⁡by\log_b(xy) = \log_b x+\log_b y, log⁡b(xn)=nlog⁡bx\log_b(x^n) = n\log_b x, and log⁡bx=log⁡xlog⁡b\log_b x = \dfrac{\log x}{\log b}.

In plain terms. Logs turn multiplication into addition and pull exponents out front, which untangles equations with a variable in the exponent.

Example. log⁡240−log⁡25=log⁡2405=log⁡28=3\log_2 40 - \log_2 5 = \log_2\tfrac{40}{5} = \log_2 8 = 3.

Why they hold. log⁡bx\log_b x is the exponent that turns bb into xx. Multiplying powers of bb adds their exponents, so logs turn products into sums; raising a power to the nnth multiplies its exponent, so logs pull exponents out front. Every log law is an exponent law read backwards. The same view explains the domain: byb^y is always positive, so only positive numbers have logarithms.

Example
Worked: combine, then check the domain

Solve log⁡2x+log⁡2(x−2)=3\log_2 x + \log_2(x - 2) = 3.

Spotting it. A sum of logs in one base is the log of a product; after that the equation is a polynomial.

Step 1. log⁡2(x(x−2))=3\log_2\big(x(x - 2)\big) = 3, so x(x−2)=8x(x - 2) = 8, i.e. x2−2x−8=(x−4)(x+2)=0x^2 - 2x - 8 = (x - 4)(x + 2) = 0.

Step 2. The original equation needs x>0x > 0 AND x−2>0x - 2 > 0, so x=−2x = -2 is not allowed. The only solution is x=4x = 4.

Check: log⁡24+log⁡22=2+1=3\log_2 4 + \log_2 2 = 2 + 1 = 3 ✓

Example
Worked: the variable in two exponents
xy−112246x ≈ 2.71y = 2^xy = 3^(x−1)
y=2xy = 2^x starts above y=3x−1y = 3^{x-1} but grows more slowly; they cross exactly once, near x=2.71x = 2.71.

Solve 2x=3x−12^x = 3^{x - 1}.

Spotting it. Different bases, so no exponent matching: take a log of both sides to bring the xx's down.

Step 1. xln⁡2=(x−1)ln⁡3x\ln2 = (x - 1)\ln3, so x(ln⁡3−ln⁡2)=ln⁡3x(\ln3 - \ln2) = \ln3.

Step 2. x=ln⁡3ln⁡3−ln⁡2=log⁡3/23≈2.71x = \dfrac{\ln3}{\ln3 - \ln2} = \log_{3/2}3 \approx 2.71.

Why only one solution. (32)x=3\left(\tfrac32\right)^x = 3 after dividing by 2x2^x and multiplying by 33, and (32)x\left(\tfrac32\right)^x is increasing, so it hits 33 once.

Example
Worked: counting digits

How many digits does 21002^{100} have? Use log⁡102≈0.30103\log_{10}2 \approx 0.30103.

Spotting it. A positive integer NN has ⌊log⁡10N⌋+1\lfloor\log_{10}N\rfloor + 1 digits, since 10k≤N<10k+110^{k} \le N < 10^{k + 1} exactly when NN has k+1k + 1 digits.

Step 1. log⁡102100=100log⁡102≈30.103\log_{10}2^{100} = 100\log_{10}2 \approx 30.103.

Step 2. So 1030<2100<103110^{30} < 2^{100} < 10^{31}, and 21002^{100} has 3131 digits. The fractional part says more: 2100≈100.103⋅1030≈1.27×10302^{100} \approx 10^{0.103} \cdot 10^{30} \approx 1.27 \times 10^{30}, so its leading digit is 11.

Side note
Where it goes wrong

Combining logs and forgetting the domain they came from. log⁡2x+log⁡2(x−2)\log_2 x + \log_2(x - 2) is only defined for x>2x > 2, but log⁡2(x(x−2))\log_2\big(x(x - 2)\big) is defined for x<0x < 0 as well, so the combined equation picks up the extraneous root x=−2x = -2. Check every candidate in the ORIGINAL equation. Also: log⁡(a+b)\log(a + b) does not split; only products and quotients do.

Try it
Try it: three bases at once

Solve log⁡3x+log⁡9x+log⁡27x=11\log_3 x + \log_9 x + \log_{27} x = 11.

Show the answer

Change everything to base 33: log⁡9x=12log⁡3x\log_9 x = \tfrac12\log_3 x and log⁡27x=13log⁡3x\log_{27} x = \tfrac13\log_3 x. So (1+12+13)log⁡3x=116log⁡3x=11\left(1 + \tfrac12 + \tfrac13\right)\log_3 x = \tfrac{11}{6}\log_3 x = 11, giving log⁡3x=6\log_3 x = 6 and x=729x = 729.

Inequalities and Functions

Tip
AM–GM inequality

For nonnegative reals, a1+⋯+ann≥a1⋯ann\dfrac{a_1+\cdots+a_n}{n}\ge\sqrt[n]{a_1\cdots a_n}, equality when all equal.

In plain terms. The average is always at least the geometric mean, so "fixed sum" or "fixed product" extremes happen when the numbers are equal.

Example. For x>0x>0, x+9x≥2x⋅9x=6x + \tfrac9x \ge 2\sqrt{x\cdot\tfrac9x} = 6, with the minimum 66 at x=3x=3.

Why it works. For two numbers it is one square: (a−b)2≥0(\sqrt a - \sqrt b)^2 \ge 0 expands to a+b≥2aba + b \ge 2\sqrt{ab}, with equality exactly when a=ba = b. For more numbers, the key fact is the same: if the terms are not all equal, replacing the largest and smallest by their average keeps the sum and increases the product, so the product is largest when all terms are equal. In use, you need either the SUM or the PRODUCT to be constant; the other is then bounded.

Example
Worked: an open box

An open-topped box with a square base has volume 3232. What is the least possible surface area?

Spotting it. One constraint, one quantity to minimise: express the area in one variable, then make the product of the terms constant.

Step 1. With base side xx and height hh: x2h=32x^2h = 32, and the area is x2+4xh=x2+128xx^2 + 4xh = x^2 + \dfrac{128}{x}.

Step 2. Split the second term: x2+64x+64x≥3x2⋅64x⋅64x3=340963=3⋅16=48x^2 + \dfrac{64}{x} + \dfrac{64}{x} \ge 3\sqrt[3]{x^2 \cdot \tfrac{64}{x} \cdot \tfrac{64}{x}} = 3\sqrt[3]{4096} = 3 \cdot 16 = 48.

Step 3. Equality when x2=64xx^2 = \tfrac{64}{x}, i.e. x=4x = 4 and h=2h = 2: the area is 16+32=4816 + 32 = 48 ✓

Example
Worked: a product of three brackets

Positive reals aa, bb, cc satisfy abc=1abc = 1. Find the least value of (1+a)(1+b)(1+c)(1 + a)(1 + b)(1 + c).

Spotting it. Each bracket is a sum of two positive terms, and AM–GM on each introduces a\sqrt a, b\sqrt b, c\sqrt c, whose product is known.

Step 1. 1+a≥2a1 + a \ge 2\sqrt a, and similarly for bb and cc.

Step 2. Multiply the three inequalities (all sides positive): (1+a)(1+b)(1+c)≥8abc=8(1 + a)(1 + b)(1 + c) \ge 8\sqrt{abc} = 8.

Step 3. Equality needs a=b=c=1a = b = c = 1, which satisfies abc=1abc = 1. The least value is 88.

Example
Worked: when AM–GM equality is out of reach
ty1231234(1, 2)(√2, 3√2/2)
AM-GM would put the minimum at t=1t = 1, outside the allowed region t≥2t \ge \sqrt2; the true minimum is at the edge.

Find the least value of x2+3x2+2\dfrac{x^2 + 3}{\sqrt{x^2 + 2}} over all real xx.

Spotting it. Write t=x2+2t = \sqrt{x^2 + 2}: the expression is t2+1t=t+1t\dfrac{t^2 + 1}{t} = t + \dfrac1t. AM–GM says t+1t≥2t + \tfrac1t \ge 2 with equality at t=1t = 1, but here t≥2t \ge \sqrt2, so that equality case is impossible.

Step 1. For t≥1t \ge 1, t+1tt + \tfrac1t is increasing: if 1≤s<t1 \le s < t then (t+1t)−(s+1s)=(t−s)(1−1st)>0\left(t + \tfrac1t\right) - \left(s + \tfrac1s\right) = (t - s)\left(1 - \tfrac{1}{st}\right) > 0.

Step 2. So the minimum is at the smallest allowed t=2t = \sqrt2 (that is, x=0x = 0): 2+12=322\sqrt2 + \tfrac{1}{\sqrt2} = \tfrac{3\sqrt2}{2}.

Side note
Where it goes wrong

Applying AM–GM to numbers that can be negative. "x+1x≥2x + \tfrac1x \ge 2" is false for x=−1x = -1, where the sum is −2-2. AM–GM needs nonnegative terms. The other classic error is the one in the last worked example: quoting the bound 22 without checking that its equality case is allowed.

Try it
Try it: split to balance

For x>0x > 0, find the least value of 2x+8x22x + \dfrac{8}{x^2}.

Show the answer

Split 2x=x+x2x = x + x so the product is constant: x+x+8x2≥3x⋅x⋅8x23=383=6x + x + \tfrac{8}{x^2} \ge 3\sqrt[3]{x \cdot x \cdot \tfrac{8}{x^2}} = 3\sqrt[3]8 = 6. Equality when x=8x2x = \tfrac8{x^2}, i.e. x=2x = 2, where 4+2=64 + 2 = 6 ✓. The least value is 66.

Functional Equations and Clever Substitution

Tip
Substitution is the whole method

Feed the equation values that simplify it: x=0x = 0, x=1x = 1, y=xy = x, y=−xy = -x, or the value that makes an inner expression collapse.

For f(x)+2f ⁣(1x)=3xf(x) + 2f\!\left(\tfrac1x\right) = 3x, substituting x→1xx \to \tfrac1x gives a second equation in the same two unknowns f(x)f(x) and f(1/x)f(1/x); solving the pair gives f(x)=2x−xf(x) = \tfrac{2}{x} - x. That pairing trick — substitute the transformation that swaps the two unknown values — solves most contest functional equations in two lines.

Tip
Symmetry and invariance
xy0.5123(1/2, 2)f(0.2)f(0.8)
If f(x)+f(1−x)=4f(x) + f(1 - x) = 4, the graph is symmetric about the point (1/2,2)(1/2, 2): paired values average to 2.

If f(a−x)=f(x)f(a - x) = f(x) the graph is symmetric about x=a2x = \tfrac a2; if f(x+p)=f(x)f(x+p) = f(x) it is periodic with period pp.

Contest questions rarely want the whole function: they want ff at one point, or the sum of ff over a symmetric set. Exploiting f(x)+f(1−x)=cf(x) + f(1-x) = c turns a hundred-term sum into 50c50c, which is the standard AMC 12 use of symmetry and much faster than finding ff.

Example
Worked: solve for ff

If f(x)+2f ⁣(1x)=3xf(x) + 2f\!\left(\dfrac1x\right) = 3x for all x≠0x \ne 0, find f(2)f(2).

Step 1 — put x=2x = 2: f(2)+2f ⁣(12)=6f(2) + 2f\!\left(\tfrac12\right) = 6.

Step 2 — put x=12x = \tfrac12: f ⁣(12)+2f(2)=32f\!\left(\tfrac12\right) + 2f(2) = \tfrac32.

Step 3 — solve the pair: doubling the second gives 2f(1/2)+4f(2)=32f(1/2) + 4f(2) = 3; subtracting the first leaves 3f(2)=−33f(2) = -3, so f(2)=−1f(2) = -1. Check: the second equation gives f ⁣(12)=32+2=72f\!\left(\tfrac12\right) = \tfrac32 + 2 = \tfrac72, and then f(2)+2f ⁣(12)=−1+7=6f(2) + 2f\!\left(\tfrac12\right) = -1 + 7 = 6 ✓. In fact f(x)=2x−xf(x) = \tfrac2x - x, and f(2)=1−2=−1f(2) = 1 - 2 = -1.

Example
Worked: a Cauchy-type equation

A function satisfies f(x+y)=f(x)+f(y)+2xyf(x + y) = f(x) + f(y) + 2xy for all real x,yx, y, and f(1)=3f(1) = 3. Find f(10)f(10).

Spotting it. Setting y=1y = 1 turns the equation into a recursion that steps xx by 11, and f(10)f(10) is ten steps from f(0)f(0).

Step 1. x=y=0x = y = 0: f(0)=2f(0)f(0) = 2f(0), so f(0)=0f(0) = 0.

Step 2. y=1y = 1: f(x+1)=f(x)+3+2xf(x + 1) = f(x) + 3 + 2x. So f(n)=f(1)+∑k=1n−1(3+2k)=3+3(n−1)+n(n−1)=n2+2nf(n) = f(1) + \sum_{k=1}^{n-1}(3 + 2k) = 3 + 3(n - 1) + n(n - 1) = n^2 + 2n.

Step 3. f(10)=100+20=120f(10) = 100 + 20 = 120. Check that f(x)=x2+2xf(x) = x^2 + 2x works for all reals: (x+y)2+2(x+y)=(x2+2x)+(y2+2y)+2xy(x + y)^2 + 2(x + y) = (x^2 + 2x) + (y^2 + 2y) + 2xy ✓

Side note
Where it goes wrong

Substituting a value the equation excludes, or assuming a form without proof. The equation f(x)+2f ⁣(1x)=3xf(x) + 2f\!\left(\tfrac1x\right) = 3x holds only for x≠0x \ne 0, so "put x=0x = 0" is not allowed. And guessing "ff is linear" in the Cauchy-type example would give f(x)=3xf(x) = 3x, which fails the equation (3(x+y)≠3x+3y+2xy3(x + y) \ne 3x + 3y + 2xy). Derive the form; then verify it.

Try it
Try it: a symmetric sum

If f(x)+f(1−x)=4f(x) + f(1-x) = 4 for all xx, what is f(0.1)+f(0.2)+⋯+f(0.9)f(0.1) + f(0.2) + \cdots + f(0.9)?

Show the answer

Pair 0.10.1 with 0.90.9, 0.20.2 with 0.80.8, 0.30.3 with 0.70.7, 0.40.4 with 0.60.6: four pairs summing to 44 each, plus f(0.5)=2f(0.5) = 2 from the equation at x=0.5x = 0.5. Total 1818.