How do I delete a downloaded iOS software update on iOS 6?
The easiest way is to back up the iPhone via iCloud Backup. Then sign out of the iPhone, and then "Erase all Content and Settings". 

Once the iPhone comes back on, setup the iPhone properly, then when you get to the "Apps &amp; Data" screen, choose restore from iCloud backup, and choose the recent backup.