Ask a New Question

Question

Use mathematical induction to prove that each proposition is valid for all positive integral values of n.

5^n + 3 is divisible by 4.
15 years ago

Answers

Damon
5^0+3 = 4
5^1 +3 = 8
5^2+3 = 5*5^1 + 3 = 4*5^1 +5+3 =28
5^3+3 = 5*5^2 + 3 = 4*25 + 5+3 = 128

5^(n+1) + 3 = 5 * 5^n + 3
= 4 *5^n + (5^n+3)
ah ha
4*5^n is divisible by 4 and so is (5^n+3)
15 years ago

Related Questions

use mathematical induction to prove that 1^2 + 2^2 + 3^2 + ... + n^2 = n(n+1)(2n+1)/6 for all positi... How does mathematical induction work? Thank you. Use mathematical induction to prove that 5^(n) - 1 is divisible by four for all natural numbers n. H... Use mathematical induction to prove the truth of each of the following assertions for all n ≥1. n... Use mathematical induction to establish the following formula. n Σ i² / [(2i-1)(2i+1)] = n(n+1... Use mathematical induction to prove the truth of each of the following assertions for all n ≥1.... Why use mathematical induction to get the sum of a sequence? Also, if there are any websites you can... use mathematical induction to prove that 3^n>n^3 for all integers n>=4. Hence, or otherwise, show th... W1. Use Mathematical Induction to prove that for all n ≥ 1, 1 + 1 3 + 1 3 2 + 1 33 + · · ·... se Mathematical Induction to prove that for all n ≥ 1, se Mathematical Induction to prove that for...
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use