mdcours/src/math/logique/induction.md

induction

Il nous faut:

• Un cas de base
• Un cas générale

Preuve par induciton

Le but est de montrer qu'une formule \( \forall n \in \mathbb{N}_{(0)} P(n)\) est Vraie

• Nous trouvrons le cas de base:

  • Prouver que la formule suivante est vraie \[P(0 ou 1)\]

• Cas générale

  • Prouver que cette formule est vraie \[\forall{n} \in{\mathbb{N}} (P(n) \implies P(n+1))\]