Before you start

What you will be able to do after this lesson:

  1. State and apply the laws of indices.
  2. Explain why and why , rather than memorising them.
  3. Interpret fractional exponents as roots.
  4. Recognise exponential growth and say why it defeats intuition.

Study route: read the lesson, then attempt every problem before opening the answers.


Now let’s introduce powers.

Consider:

This means:

Therefore:

The 2 is called the base.

The 3 is the exponent.

So:

means “multiply 2 by itself 3 times.”


Some important rules:

Multiplication

Example:

Division

Power of a power

These rules become extremely important when we start dealing with:

  • binary
  • memory sizes
  • transistor counts
  • signal amplitudes
  • scientific notation
  • logarithms

Practice — indices

Attempt all of these before opening the answers.

  1. Simplify: (a) (b) (c) (d) .
  2. Evaluate without a calculator: , , , , .
  3. Derive, do not memorise. Using only , show that and that .
  4. Why fractional exponents are roots. If , what must be?
  5. Exponential growth. A sheet of paper 0.1 mm thick is folded in half 42 times. How thick is it? Compute mm in kilometres before you guess.
Answers — open only after an attempt
  1. (a) . (b) . (c) . (d) .
  2. ; ; ; ; .
  3. . But any non-zero quantity divided by itself is 1, so . Similarly , and the left side is . Neither is a convention — both are forced by requiring the subtraction law to keep working.
  4. is the number that multiplied by itself gives — the square root. The notation is not analogy; it follows from the multiplication law.
  5. , so the thickness is about mm km — past the Moon, which is about 384,000 km away. Almost nobody guesses within three orders of magnitude, and that failure of intuition is the entire point of the exercise.

Before moving on

You are done with this lesson when you can, closed-book:

  • State the laws of indices and apply them to a compound expression.
  • Derive and from the division law.
  • Interpret a fractional exponent as a root and justify it.
  • Estimate an exponential quantity and explain why intuition fails.

Recap: Exponents are shorthand for repeated multiplication, and their laws follow from that meaning rather than being arbitrary rules. Requiring the division law to hold in every case forces and , and requiring the multiplication law to hold forces to be a square root. Exponential growth outruns intuition dramatically, which is why it must be computed rather than estimated.

Next: Scientific Notation — the notation exponents make possible, for numbers too large or small to write out.


Part 2 — Logarithms

1. A logarithm is an exponent

That sentence is the whole topic. Everything else follows from it.

The logarithm answers: “what power do I raise to, in order to get ?”

Logarithm and exponentiation are inverse operations, in the same way subtraction inverts addition. Reading as “the exponent that turns 2 into 8” makes most confusion disappear.

StatementEquivalent exponent form

Three bases have names. is the common logarithm, often written . is the binary logarithm, written , and it is the one computing uses. is the natural logarithm, written , where .

2. Why logarithms exist

They were invented to turn multiplication into addition.

Before calculators, multiplying two six-digit numbers by hand was slow and error-prone. Napier’s observation in 1614 was that if you write both numbers as powers of a common base, multiplying them means adding their exponents — and adding is easy.

Look up two logs in a table, add them, look up the answer backwards. That is what a slide rule does mechanically, and it is how engineering was done for three centuries.

The calculator made that use obsolete and the mathematics more important, because logarithms turn out to describe how a great many real quantities behave.

3. The laws, and where they come from

Every logarithm law is an index law read backwards. Do not memorise them separately.

Index lawLogarithm lawWhy
multiplying adds exponents
dividing subtracts them
a power multiplies the exponent
nothing raised to zero
—

Derivation of the first law, so you can reconstruct the rest:

Let and . By definition and . Then

so by definition . ∎

Two things that are not laws, and are the commonest mistakes:

4. Changing the base

Your calculator has and . Computing uses . The bridge:

So .

NOTE

This is why complexity analysis never states the base. Changing base only multiplies by a constant — and differ by a factor of about 3.32, forever.

Since Big-O discards constant factors, and are the same class. That is why complexity analysis writes with no base and means it.

5. Where logarithms actually show up

  • Complexity. Binary search is because each step halves the problem, and is precisely “how many times can you halve before reaching 1”.
  • Tree height. A balanced binary tree over nodes has height — the same fact from the other direction.
  • Information. A quantity with equally likely outcomes needs bits to identify one. Eight outcomes need 3 bits. This is the foundation of information theory.
  • Decibels, pH, Richter. All logarithmic scales, because human perception and physical ranges are multiplicative rather than additive. A Richter 7 is not slightly worse than a 6 — it is about 32 times the energy.
  • Log plots. Plotting on a log axis turns exponential growth into a straight line, which is why it is the standard way to see whether growth is exponential.

6. Practice — problems

  1. Evaluate without a calculator: , , , , .
  2. Write as a single logarithm: (a) (b) (c) .
  3. Solve for : (a) (b) (c) (leave the answer as a logarithm, then estimate it).
  4. Derive the quotient law from the index laws, as done in section 3.
  5. Why is undefined for ? Answer in terms of what can produce for a positive base .
  6. A binary search over 1,000,000 items takes at most how many comparisons? Compute using the change-of-base rule.
Answers — open only after an attempt
  1. ; ; ; ; .
  2. (a) (b) (c) .
  3. (a) . (b) so . (c) — check: and , so a value just above 5 is right.
  4. Let , , so , . Then , so . ∎
  5. For a positive base , is always positive, whatever real you choose — it approaches zero as but never reaches or crosses it. So no exponent produces zero or a negative number, and the logarithm of such a value does not exist among the reals.
  6. , so at most 20 comparisons. A million items, twenty questions — which is the entire argument for keeping data sorted.

Before moving on — logarithms

  • State what a logarithm is in one sentence, without using the word “logarithm”.
  • Derive the product law from the index laws.
  • Convert between , and using change of base.
  • Explain why complexity analysis omits the base.
  • Explain why is undefined for .

Recap: A logarithm is an exponent — is the power that turns into — which makes it the inverse of exponentiation. Every logarithm law is an index law read backwards, so they are derived rather than memorised. Changing base multiplies by a constant, which is why Big-O writes with no base. Logarithms describe anything that grows or shrinks multiplicatively, which is why they appear in complexity, tree height, information content and every perceptual scale.

↑ Back to Mathematics