Introduction to algorithms by Thomas H. Cormen, prob number 3.2-3 (page 57)?

I was trying to prove this problem, but i'm unable 2 get a solution. can sm1 jus gimme a hint regardin this prob?? itzzz very urgent, plzz consider..thanku