From Sahih Muslim (Hadith 874): Ubada b. as-Samit reported from the Messenger of Allah (may peace be upon him ):He who does not recite Fatihat al-Kitab is not credited with having observed the prayer