Home » Blog » Prove some formulas using mathematical induction

# Prove some formulas using mathematical induction

Use mathematical induction to prove the following:

1. 2. 3. 4. 1. Proof. The statement is true for since on the left we have and on the right, .
Assume then that the statement is true for . Then, Hence, if the statement is true for , then it is true for . Thus, since we have shown it is true for , we have the statement is true for all 2. Proof. The statement is true for since on the left we have and on the right, .
Assume then that the statement is true for . Then, Hence, if the statement is true for , then it is true for . Thus, since we have shown it is true for , we have the statement is true for all 3. Proof. The statement is true for since on the left we have and on the right, .
Assume then that the statement is true for . Then, Hence, if the statement is true for , then it is true for . Thus, since we have shown it is true for , we have the statement is true for all 4. Proof. The statement is true for since the term on the left is , the term in the middle is , and the term on the right is . Since , the statement is indeed true for .
Assume then that the statement is true for some . Then, the induction hypothesis gives us, Taking the left inequality first, we have Thus, if the inequality on the left is true for then it is true for . Since we have shown it is true for , we have that it is true for all .
Now, for the inequality on the right Thus, if the inequality on the right is true for , it is also true for . Hence, since we have established that it is true for , we have that it is true for all 1. Oliver Golde says:

Sorry for my lack of understanding, but I don’t see how the answer for (d) makes sense. Part of the way through for the first case, you ‘add positive terms to the right’ without changing the left hand side of the inequality. In the next case you ‘make the left smaller’ without changing the other side of the inequality again. I see that you add the 6k^2 + 4k + 1 in the numerator in the first case and subtract 6k^2 +8k + 3 from the numerator in the second case. What am I missing? Any feedback would be greatly appreciated. And sorry again for not getting it.

• Oliver Golde says:

lmao nevermind

• Oliver Golde says:

lmao nvm

2. Sebastian says:

Dude shouldnt the second inequality from the bottom have a 4k instead of a 6k, the one that has the (making it smaller) sentence. Cause u cant really transform it if thats not the case.

Idk maybe im wrong cause im just learning how to prove things with induction XD

Btw awesome site, i love it :D

• RoRi says:

Yeah, typo, it should be so in the numerator we have . Fixed now.