<s>[INST] Prove $ \ \forall n \ge 2, \ 2^{n} + 3^{n} < 4^{n}$ Question:
Prove $ \ \forall n \ge 2, \  2^{n} + 3^{n} < 4^{n}$
My attempt:
Base case is trivial.
Suppose $ \ n \ge 2$ and $ \ 2^{n} + 3^{n} < 4^{n}$
Then,
$2^{n+1} + 3^{n+1} = 2.2^{n} + 3.3^{n} = 2.2^{n} + 2.3^{n} + 3^{n} = 2(2^{n} + 3^{n}) + 3^{n} <2(4^{n}) + 3^{n} $, by I.H.
I am stuck here. how do I show that this expression is $ < 4^{n+1}$?
 [/INST] You can say $$2\cdot 2^n + 3\cdot 3^n < 4\cdot 2^n + 4\cdot 3^n = 4(2^n+3^n) < 4\cdot 4^n = 4^{n+1}.$$
</s>