For n=1 it is obvious. Assume now that the claim is true for some n. Then (1+x)^{n+1}=(1+x)^{n}(1+x) which is greater or equal to (by the induction hypothesis) (1+x^{n})(1+x)=1+x+x^{n}+x^{n+1} which is greater or equal to just 1+x^{n+1} since x is a nonnegative variable. By induction the proof is complete.
1 Expert Answer
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.