Dat Do edited beginproblem_a_You_a.tex  about 10 years ago

Commit id: 9b52ed8292697ca637d783f86a400b7c3a56e607

deletions | additions      

       

\end{problem}  \textbf{Solution 2: }  \textbf{Proof:}  \\*  Base Case: For $n=3$, \\$2^3+3^3+4^3 \leq 5^3$ \\$99 \leq 125$. \\The inequality holds true for $n=3$  \\*  Assume: $2^k+3^k+4^k\leq5^k$. We Base Case: For $n=3$ $2^3+3^3+4^3\leq5^3$  \\  $99\leq125$, so the inequality is true for $n=3$  \\\\  Assume $2^k+3^k+4^k\leq5^k$, we  must show that$k+1$,  $2^{k+1}+3^{k+1}+4^{k+1}\leq5^{k+1}$ \\  $2^k+3^k+4^k\leq5^k$ First, we multiply both sides by $5$  \\  $5(2^k+3^k+4^k)\leq5*5^k$  \\  $5*2^k+5*3^k+5*4^k\leq5*5^k$ We can replace each $5$ with the value of the coefficient for each term. This still keeps the inequality true  \\  $2*2^k+3*3^k+4*4^k\leq5*5^k$  To submit the homework, you need to upload the pdf file into ilearn by 8AM on Tuesday,  January 21, and turn-in a paper copy in class.