bushra1175
Junior Member
- Joined
- Jun 14, 2020
- Messages
- 59
To put that part into words: We want at this point to show that [MATH]3^k+1<3^{k+1}[/MATH] in order to prove [MATH]P(k+1)[/MATH]. So we look for a way to relate them. We see that [MATH]3^{k+1} = 3\cdot 3^k[/MATH]; and that is [MATH]3^k+3^k+3^k[/MATH]. So as long as [MATH]1<3^k+3^k[/MATH], we're good. But that is true as long as [MATH]k\ge 0[/MATH], which is true by assumption.I don't understand where the circled part came from or how it fits into the proof. its probably really obvious.
View attachment 23648