Answer the following: Prove, by method of induction, for all n ∈ N 2 + 3.2 + 4.22 + ... + (n + 1)2n–1 = n.2n - Mathematics and Statistics

प्रश्न

Answer the following:

Prove, by method of induction, for all n ∈ N

2 + 3.2 + 4.2² + ... + (n + 1)2^n–1 = n.2ⁿ

बेरीज

उत्तर

Let P(n) ≡ 2 + 3.2 + 4.2² + ... + (n + 1)2^n–1 = n.2^n-1 = n.2ⁿ, for all n ∈ N

Step I:

Put n = 1

L.H.S. = 2

R.H.S. = 1(2¹) = 2 = L.H.S.

∴ P(n) is true for n = 1

Step II:

Let us consider that P(n) is true for n = k

∴ 2 + 3.2 + 4.2² + … + (k + 1)2^k–1 = k.2^k …(i)

Step III:

We have to prove that P(n) is true for n = k + 1

i.e., to prove that

2 + 3.2 + 4.2² + …. + (k + 2)2^k = (k + 1)2^k+1

L.H.S. = 2 + 3.2 + 4.2² + …. + (k + 2)2^k

= 2 + 3.2 + 4.2² + …. + (k + 1)2^k–1 + (k + 2)2^k

= k.2^k + (k + 2).2^k …[From (i)]

= (k + k + 2).2^k

= (2k + 2). 2^k

= (k + 1).2.2^k

= (k + 1). 2^k+1

= R.H.S.

∴ P(n) is true for n = k + 1

Step IV:

From all steps above by the principle of mathematical induction, P(n) is true for all n ∈ N.

shaalaa.com

Principle of Mathematical Induction

या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?

Q II. (1) (iii)Q II. (1) (ii)Q II. (1) (iv)

पाठ 4: Methods of Induction and Binomial Theorem - Miscellaneous Exercise 4.2 [पृष्ठ ८५]

APPEARS IN

बालभारती Mathematics and Statistics 2 (Arts and Science) [English] 11 Standard Maharashtra State Board

पाठ 4 Methods of Induction and Binomial Theorem
Miscellaneous Exercise 4.2 | Q II. (1) (iii) | पृष्ठ ८५

संबंधित प्रश्‍न

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1+ 1/((1+2)) + 1/((1+2+3)) +...+ 1/((1+2+3+...n)) = (2n)/(n +1)`

Prove the following by using the principle of mathematical induction for all n ∈ N: 1.2 + 2.2² + 3.2² + … + n.2ⁿ = (n – 1) 2ⁿ⁺¹ + 2

Prove the following by using the principle of mathematical induction for all n ∈ N:

1/1.2.3 + 1/2.3.4 + 1/3.4.5 + ...+ `1/(n(n+1)(n+2)) = (n(n+3))/(4(n+1) (n+2))`

Prove the following by using the principle of mathematical induction for all n ∈ N:

`a + ar + ar^2 + ... + ar^(n -1) = (a(r^n - 1))/(r -1)`

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1^2 + 3^2 + 5^2 + ... + (2n -1)^2 = (n(2n - 1) (2n + 1))/3`

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1/1.4 + 1/4.7 + 1/7.10 + ... + 1/((3n - 2)(3n + 1)) = n/((3n + 1))`

Prove the following by using the principle of mathematical induction for all n ∈ N: 41ⁿ – 14ⁿ is a multiple of 27.

If P (n) is the statement "n(n + 1) is even", then what is P(3)?

If P (n) is the statement "n3 + n is divisible by 3", prove that P (3) is true but P (4) is not true.

1² + 2² + 3² + ... + n² =\[\frac{n(n + 1)(2n + 1)}{6}\] .

1.2 + 2.3 + 3.4 + ... + n (n + 1) = \[\frac{n(n + 1)(n + 2)}{3}\]

5²ⁿ −1 is divisible by 24 for all n ∈ N.

(ab)ⁿ = aⁿbⁿ for all n ∈ N.

Prove that n³ - 7n + 3 is divisible by 3 for all n \[\in\] N .

Prove that 1 + 2 + 2² + ... + 2ⁿ = 2ⁿ⁺¹ - 1 for all n \[\in\] N .

\[\frac{n^7}{7} + \frac{n^5}{5} + \frac{n^3}{3} + \frac{n^2}{2} - \frac{37}{210}n\] is a positive integer for all n ∈ N.

\[\text{ Let } P\left( n \right) \text{ be the statement } : 2^n \geq 3n . \text{ If } P\left( r \right) \text{ is true, then show that } P\left( r + 1 \right) \text{ is true . Do you conclude that } P\left( n \right)\text{ is true for all n } \in N?\]

Prove that the number of subsets of a set containing n distinct elements is 2ⁿ, for all n \[\in\] N .

\[\text{ Using principle of mathematical induction, prove that } \sqrt{n} < \frac{1}{\sqrt{1}} + \frac{1}{\sqrt{2}} + \frac{1}{\sqrt{3}} + . . . + \frac{1}{\sqrt{n}} \text{ for all natural numbers } n \geq 2 .\]