Prove the following statement using mathematical induction or disapprove by counterexample

ankarskogC

ankarskogC

Answered question

2021-08-18

Prove the following statement using mathematical induction or disapprove by counterexample.
If you use mathematical induction, then you should explain each step and you should highlight P(n), P(k), P(k+1), the inductive hypothesis, etc. Explaining each step is very important.
1+5+9+13++(4n3)=n(4n2)2

Answer & Explanation

Alannej

Alannej

Skilled2021-08-19Added 104 answers

Step 1
We need to prove that
P(n)=1+5+9+13++(4n3)=(n(4n2))2
We use induction hypothesis to prove it.
For that we follow the following steps.
Let P(n) be the given sum.
So,
(I) We prowe that P(1) holds.
(II) We assume that it is true for n=k. That means, let P(k) be true.
(III) We use the hypothesis in the second statement to prove P(k+1) is also true. Which futher implies, it is true for any value of n.
Step 2
Now,
Let n=1, we have
P(n)=1+5+9+13++(4n3)=(n(4n2))2
We have,
1+5+9+13++(4n3)=(n(4n2))2
Left hand side =1
Right hand side =(n(4n2))2=(1(4(1)2))2=1
Hence, Left hand side = Right hand side.
Therefore, it is true for n=1
Now, we assume that P(n) is true for n=k, that is, P(k) holds.
1) 1+5+9+13++(4k3)=(k(4k2))2
Let this be true.
Step 3
Now, let n=k+1
We need to prove the following equality for n=k+1
1+5+9+13++(4(k+1)3)=((k+1)(4(k+1)2))2
Left hand side:
1+5+9+13++(4(k+1)3)=1+5+9+13++(4k3)+(4(k+1)3)
=[1+5+9+13++(4k3)1+4(k+1)3
=k(4k2)2+4(k+1)3
=k(4k2)2+4k+1
=k(4k2)+

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?