The evidence is the sunnah. The scholars have traced the verses of prostration: some are authentically reported as traced back to the Prophet, while others are authentically reported as statements of Companions. Those authentically reported as statements of Companions carry the ruling of being traced back to the Prophet, since this is not a matter open to independent reasoning; rather, it is based on revealed instruction.
His statement, “two of them are in Surah al-Hajj”: in al-Rawd, he listed all the verses of prostration.
Their details are as follows:
In Surah al-A‘raf: “Indeed, those who are near your Lord do not disdain His worship; they glorify Him, and to Him they prostrate.” The reason this is a place for prostration is that Allah praises those who are near Him for not being too proud to worship Allah, for glorifying Him, and for prostrating to Him. Whatever Allah praises its doer for is beloved to Him.
In Surah al-Ra‘d: “To Allah prostrates whoever is in the heavens and the earth, willingly or unwillingly, as do their shadows, in the mornings and the afternoons.”
In Surah al-Nahl: “To Allah prostrates whatever is in the heavens and whatever creature is on the earth, as do the angels; and they are not arrogant. They fear their Lord above them and do whatever they are commanded.”
In Surah al-Isra’: “Say, ‘Believe in it or do not believe.’ Indeed, those who were given knowledge before it, when it is recited to them, fall upon their faces in prostration, and they say, ‘Glory be to our Lord! Surely the promise of our Lord is ever fulfilled.’ And they fall upon their faces weeping, and it increases them in humility.”
In Surah Maryam: “When the verses of the Most Merciful are recited to them, they fall down in prostration and weeping.”
In Surah al-Hajj, there are two: “Have you not seen that to Allah prostrates whoever is in the heavens and whoever is on the earth, as do the sun, the moon, the stars, the mountains, and the trees