Narrated Ibn `Umar: When the Prophet recited a Sura that contained the prostration he would prostrate and we would do the same and some of us (because of the heavy rush) could not find a place for prostration.

Narrated Ibn `Umar: When the Prophet recited Surat As-Sajda and we were with him, he would prostrate and we also would prostrate with him and some of us (because of the heavy rush) would not find a place (for our foreheads) to prostrate on.

Narrated Rabi`a: `Umar bin Al-Khattab recited Surat-an-Nahl on a Friday on the pulpit and when he reached the verse of Sajda he got down from the pulpit and prostrated and the people also prostrated. The next Friday `Umar bin Al-Khattab recited the same Sura and when he reached the verse of Sajda he said, "O people! When we recite the verses of Sajda (during the sermon) whoever prostrates does the right thing, yet it is no sin for the one who does not prostrate." And `Umar did not prostrate (that day). Added Ibn `Umar "Allah has not made the prostration of recitation compulsory but if we wish we can do it."

Narrated Abu Rafi`: I offered the `Isha' prayer behind Abu Huraira and he recited Idhas-Sama' Un-Shaqqat, and prostrated. I said, "What is this?" Abu Huraira said, "I prostrated behind Abul-Qasim and I will do the same till I meet him."

Narrated Ibn `Umar.: Whenever the Prophet recited the Sura which contained the prostration of recitation he used to prostrate and then, we, too, would prostrate and some of us did not find a place for prostration.