Matematica — Liceo

Home

❯

Mathematics — Secondary School

❯

Set theory

❯

Principle of induction

Principle of induction

Properties1
tagsmatematica, classe/prima, topic/teoria-degli-insiemi, moc

20 lug 20261 min read

To prove that a property holds for all natural numbers we need a two-step scheme — base and inductive step — made vivid by the metaphor of the infinite domino. We apply the principle to notable sums and to Bernoulli’s inequality, and we see how a badly set-up induction can “prove” false statements.

  • The principle of induction
  • The infinite domino
  • Sum of the first n naturals
  • Sum of the first n squares
  • Bernoulli’s inequality
  • A faulty induction, the horses

Graph View