Dat Do edited beginproblem_a_You_a.tex  about 10 years ago

Commit id: 398124122a7ccdaff45616792363383676721a70

deletions | additions      

       

\\  $2^{k+1}+3^{k+1}+4^{k+1}\leq5^{k+1}$  \\  Therefore, the inequality must hold for $n\geqc$, $n\geq c$,  where $c=3$ \\  \textit{Q.E.D}  \\\\  This implies that $2^n+3^n+4^n = O(5^n)$ because for $n\geqc$, $n\geq c$,  $2^n+3^n+4^n$ is bounded by and never exceeds $5^n$. Therefore, $2^n+3^n+4^n = O(5^n)$. 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.