Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

The Well-Ordering Principle and Induction Axioms as Foundations

Quick fact

The well-ordering principle and the principle of mathematical induction are logically equivalent: in the presence of the other Peano axioms, assuming one allows you to derive the other. This means the entire structure of natural number arithmetic can be built on the simple idea that every nonempty set of natural numbers has a least element.

Why this is interesting

You've probably used induction to prove formulas like 1+2+...+n = n(n+1)/2, but have you ever wondered why that proof method is actually valid? It turns out that the simple fact that every set of natural numbers has a smallest element is the hidden engine behind the entire technique.