A natural method to start with is to try to prove this inequality using mathematicalinduction. Show that if we try to do this directly, the first few base cases work out finebut the inductive step does not work. Make sure to clearly explain why it does not work.