SFMT
Theorem
Given nonnegative real numbers and that is fixed and all the terms inside the sum are nonnegative, the maximum value of is when
Proof
The weighted AM-GM Inequality states that if are nonnegative real numbers, and are nonnegative real numbers (the "weights") which sum to 1, then We let and in this inequality. We get that Dividing both sides and then taking to the nth power, we get Then we can multiply both sides to get The equality case for the weighted AM-GM inequality is when all the terms such that is not are equal, or in this case
Example Problems
Problem 1
Given nonnegative integer x, y, z such that find the maximum value
Solution 1
By the new theorem, we know that so x=6, y=4, z=6. Plugging it in, our answer is