Odd if you're looking for the simplest way to prove that. Less odd, perhaps, if you're looking for something that can be proved simply using induction, in order to make students do their first proof by induction.

I don't remember precisely what it was we were asked to prove. It may have been the converse.