[shkkmo]

To prove something like that you pretty much have to use a proof by induction or a proof by contradiction.