Are iPhone apps required to work on iOS 5 if it works on iOS 6?
Apple's App Store requirements are very vague.  Here is a good resource for learning how to get your app rejected from the App Store.

In short, it says nothing about backwards compatibility.