Solution to USING MATHEMATICAL INDUCTION P(n)=1+22+2n+........+2n= 2n+1 - 1 - Sikademy
Author Image

Archangel Macsika

USING MATHEMATICAL INDUCTION P(n)=1+22+2n+........+2n= 2n+1 - 1

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

* I think the question is wrong. The statement will be such as P(n): 1+2^1+2^2+.......+2^n=2^{n+1}-1


Let P(n) be a statement such that P(n): 1+2^1+2^2+.......+2^n=2^{n+1}-1

Then P(n) is true for n=0 as P(0):1=2^{0+1}-1

Now we show that the statement is true for smallest natural number n=0 .

Next we have to show for any k\geq 0 , if P(k) holds, then P(k+1) also holds.

Assume that for n=k , P(k) is true. i.e P(k): 1+2^1+2^2+.......+2^k=2^{k+1}-1 .......(1)

Now we have to prove that P(k+1) is true.

Then 1+2^1+2^2+.......+2^k+2^{k+1}=(2^{k+1}-1)+2^{k+1} [using (1)]

=2.2^{k+1}-1

=2^{(k+1)+1}-1

Therefore the statement P(k+1) holds true.

Hence by the principle of mathematical induction the given statement P(n) is true for all n\in N .


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3411-qpid-2110