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
Feed/

How can induction prove that (ab)ⁿ equals aⁿbⁿ?

Channel

Brisk

1 page

"You learned in middle school that (ab)ⁿ = aⁿbⁿ. Prove this by mathematical induction. Solution: Let P(n) be the proposition that (ab)ⁿ = aⁿbⁿ.\n\n1. base case. We prove that P(1) is true simply by plugging it in. Setting n = 1 we have (ab)¹ = a¹b¹, so ab = ab.\n\n2. inductive step. We now must prove that P(k) ⇒ P(k + 1). Put another way, we assume P(k) is true, and then use that assumption to prove that P(k + 1) is also true.\n\nLet’s be crystal clear where we’re going with this. Assuming that P(k) is true means we can count on the fact that (ab)ᵏ = aᵏbᵏ. What we need to do, then, is prove that P(k + 1) is true, which amounts to proving that (ab)ᵏ⁺¹ = aᵏ⁺¹bᵏ⁺¹. Now we know by the very definition of exponents that (ab)ᵏ⁺¹ = ab(ab)ᵏ. Adding in our inductive hypothesis then lets us determine: (ab)ᵏ⁺¹ = ab(ab)ᵏ = ab · aᵏbᵏ = a · aᵏ · b · bᵏ = aᵏ⁺¹bᵏ⁺¹.\n\n3. conclusion. Therefore, ∀ n ≥ 1 P(n)."

Flowchart preview
Series cover
👍
0
0 comments0 shares

Sign in to view and post comments.