It is narrated from Hazrat Aisha or Ibn Umar that the Prophet (peace be upon him) prostrated on a mat.