You need iTunes. Then as stated connect to iTunes. The bit missed was put the iPad into dfu mode whilst connected. To do this press and hold power and the home button together for about 8 to 10 seconds then let go of the power button whilst keeping the home button pressed. If successful you should hear a tone and iTunes will say, iTunes has detected a iPad in dfu mode. You must restore this iPad before you can use it.
Good luck.