Narrated Ibn 'Umar (radhiAllahu 'anhooma): Allah's Apostle (Sallallahu 'allayhee wassallam) said: Islam is based on (the following) five (principles): 1. To testify that none has the right to be worshipped but Allah and Muhammad is Allah's Apostle. 2. To offer the (compulsory congregational) prayers dutifully and perfectly. 3. To pay Zakat (i.e. obligatory charity) . 4. To perform Hajj. (i.e. Pilgrimage to Mecca) 5. To observe fast during the month of Ramadan.
(Al-Bukhari #7; Muslim #16; at-Tirmidhee #2609; Imaam Ahmad in al-Musnad #4798; an-Nisaa’ee 107-108/8; Sharhus-Sunnah of Imaam al-Baghawee #6; al-Bayhaqee #7322)