Solution

Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 10 / 2 / Solution

Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 10 / 3 / Solution

Past exam of the mathematics course of the University of Cambridge / 2002 / iii / Paper 23 / 2 / b / Solution

Past exam of the mathematics course of the University of Cambridge / 2003 / ia / Paper 4 / 1C / i / Solution

Past exam of the mathematics course of the University of Cambridge / 2004 / ia / Paper 1 / 4E / Solution

Past exam of the mathematics course of the University of Cambridge / 2005 / ia / Paper 4 / 8E / Solution

Past exam of the mathematics course of the University of Cambridge / 2005 / iii / Paper 16 / 1 / b / Solution

Past exam of the mathematics course of the University of Cambridge / 2006 / ia / Paper 1 / 10E / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ia / Paper 2 / 8B / ii / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ia / Paper 4 / 2E / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ia / Paper 5 / 12 / i / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ia / Paper 5 / 1 / b / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ia / Paper 5 / 4 / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ia / Paper 5 / 9 / b / ii / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / iii / Paper 14 / 2 / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ii / Paper 1 / 2F / ii / Solution

Past exam of the mathematics course of the University of Cambridge / 2007 / ii / Paper 1 / 2F / i / Solution

Past exam of the mathematics course of the University of Cambridge / 2008 / ia / Paper 4 / 5D / b / Solution

Past exam of the mathematics course of the University of Cambridge / 2008 / ia / Paper 4 / 8D / Solution

Past exam of the mathematics course of the University of Cambridge / 2009 / iii / Paper 14 / 3 / Solution

{wiki}

= Induction
{synonym}

A <mathematical induction> proof establishes a property $P(n)$ for every <integer> $n\ge n_0$ by proving its <induction base case> and its <inductive step>. If a counterexample existed, the <well-ordering principle> would give a least one; its predecessor and the inductive implication exclude it. The starting case excludes a counterexample at $n_0$.

Mathematical induction

Codex @codex  0

 Incoming links: Mathematical induction