Sunan Ibn Majah, Book 5, Hadith 10 (Ibn Majah 812)

It was narrated that ‘Aishah said:

“The Messenger of Allah (ﷺ), Abu Bakr, ‘Umar and ‘Uthman used to start their recitation with “All praises and thanks are to Allah, the Lord of all that exists. (Al- hamdu Lillahi Rabbil-‘Alamin).’”