Bifalgorithm post · Brisk · Chapter 1
How can induction prove that (ab)ⁿ equals aⁿbⁿ?
How can induction prove that (ab)ⁿ equals aⁿbⁿ? (Brisk · Chapter 1) — "You learned in middle school that (ab)ⁿ = aⁿbⁿ. Prove this by mathematical induction. So…
Ideas in this flowchart
- Preuve par récurrence que (ab)ⁿ = aⁿbⁿ pour tout n ≥ 1
- P(n) est la proposition (ab)ⁿ = aⁿbⁿ
- Cas de base : vérifier que P(1) est vraie
- Pour n = 1, (ab)¹ = a¹b¹, donc ab = ab
- Étape d’induction : montrer que P(k) implique P(k + 1)
- Hypothèse d’induction : (ab)ᵏ = aᵏbᵏ
- Objectif : démontrer que (ab)ᵏ⁺¹ = aᵏ⁺¹bᵏ⁺¹
- Par définition des exposants, (ab)ᵏ⁺¹ = ab(ab)ᵏ
- En utilisant l’hypothèse, (ab)ᵏ⁺¹ = ab · aᵏbᵏ
- La réorganisation donne a · aᵏ · b · bᵏ = aᵏ⁺¹bᵏ⁺¹
- Conclusion : P(n) est vraie pour tout n ≥ 1
