No 'Software Update' option in iPad from iOS 4
iOS 4 can't be updated over the air. OTA updating was introduced in iOS 5.

To update the iPad to iOS 5, you need to use iTunes. Connect the device to iTunes and it should prompt that a new version of iOS is available and allow the device to be updated.

Then, in the future, the device can be updated using Software Update from settings.