0

I'm in the middle of a proof by induction that for all $n \in \mathbb N$, $\left(\frac{a + b}{2}\right)^n \leq \frac{a^n + b^n}{2}$ for all nonnegative real numbers $a, b$. I've reached a point in my proof where I want to show that $ba^k + ab^k \leq a^{k + 1} + b^{k + 1}$, and I'm stuck here.

I attempted to prove this by showing a more general statement that $c + d \leq \frac{a}{b}c + \frac{b}{a}d$ for all $a, b > 0$ and $c, d \geq 0$, but I quickly realized that I can't prove it if it isn't true (whoops). That was my only idea; now I'm stuck. Well, not really -- my only other idea was to prove this statement itself by induction, but I'm convinced there's another way to show it without having a nested proof by induction. What must I consider to discover this route?

Thank you very much in advance.

1 Answers1

3

Hint: For $a,b\geq 0,$ and $k\in{\mathbb N},$ $$(a-b)(a^k-b^k)\geq 0.$$

Pythagoras
  • 7,079