Sunan Ibn Majah
Sunan Ibn Majah 813
حَدَّثَنَا مُحَمَّدُ بْنُ الصَّبَّاحِ، أَنْبَأَنَا سُفْيَانُ، عَنْ أَيُّوبَ، عَنْ قَتَادَةَ، عَنْ أَنَسِ بْنِ مَالِكٍ، ح وَحَدَّثَنَا جُبَارَةُ بْنُ الْمُغَلِّسِ، حَدَّثَنَا أَبُو عَوَانَةَ، عَنْ قَتَادَةَ، عَنْ أَنَسِ بْنِ مَالِكٍ، قَالَ كَانَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ وَأَبُو بَكْرٍ وَعُمَرُ يَفْتَتِحُونَ الْقِرَاءَةَ بِـ {الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ}
Unreviewed translation. All hadiths in this collection are available in five languages. Titles and introductions may remain in Arabic.
Muhammad ibn al-Sabbah informed us: Sufyan informed us, from Ayyub, from Qatadah, from Anas ibn Malik. (A second route:) Jubarah ibn al-Mughallis narrated to us: Abu 'Awanah narrated to us, from Qatadah, from Anas ibn Malik, who said: The Messenger of Allah (peace and blessings be upon him), Abu Bakr, and 'Umar used to begin the recitation with: ‘Praise belongs to Allah, Lord of the worlds.’
Notes and open questions — unreviewed
The source gives two routes converging at Qatadah; the Quranic phrase is translated as the recitation's opening.