You can't prove it- it isn't true! Just calculate the K= 0 or K= 1 cases to see that .
It is true if you reverse the inequality. If , it holds. Here is a rough outline for a proof:
For :
Edit: The crux of the proof involves trying to make each term resemble the binomial formula for for some power .