Prove 10th by mathatical induction
Asked by lovemaan5500
| 2nd Feb, 2019,
08:24: PM
Expert Answer:
n < 2n for all n 
N
Consider, n = 1 we get
1 < 21 which is true.
Let us assume that n < 2n is true for k. Hence, k < 2k
We will prove this for k + 1.
To show that k + 1 < 2k + 1
We have
k < 2k
2k < 2 × 2k
k + k < 2k + 1
As k + 1 ≤ 2k + 1
k + 1 < 2k + 1
By mathematical induction n < 2n for all natural numbers.
N
Answered by Sneha shidid
| 4th Feb, 2019,
11:22: AM
Concept Videos
- Q-6 in the image
- Prove by using the principle of mathematical induction 32n – 1 is divisible by 8 for n
N.
- Prove by using the principle of mathematical induction n(n + 1)(n + 2) is divisible by 6 for all n
N.
- If P(n) is the statement ‘22n – 1 is multiple of 3’ then show that P(5) is true.
- Let P(n) be the statement," n3 + n is divisible by 3". Check whether P(3) and P(4) is true.
- Prove by using the principle of mathematical induction 3n < 4n for all n
N.
- If P(n) is the statement 72n + 23n - 3.3n - 1 is divisible by 25 for all n
N, then what is P(k + 1)?
- Show that if statement P(n): 2 + 4 + 6 + --- + 2n = n( n + 1) + 2 is true for n = k, then it is also true for n = k + 1. Can we apply the principle of mathematical induction?
- Prove that 102n – 1 + 1 is divisible by 11 for all n
N.
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Sign Up
Verify mobile number
Enter the OTP sent to your number
Change