It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that "when he began the prayer, he would recite 'Bismillah al-Rahman al-Rahim' (In the name of Allah, the Most Gracious, the Most Merciful) at the beginning of both Umm al-Qur'an (Surah al-Fatihah) and the surah that follows it,
and he (may Allah be pleased with them both) used to state that he had heard this from the Messenger of Allah (peace and blessings be upon him)."
Hadith Referenceالمعجم الأوسط / باب الألف / 841
Hadith Gradingمحدثین:إسناده ضعيف جدًّا، فيه عبد الرحمن بن عبد الله بن عمر العمري
Hadith Takhrij«قال يحيى بن معين: عبد الرحمن وأبوه ضعيفان «نصب الراية لأحاديث الهداية، ج 1، ص 325»» «قال الهيثمي: فيه عبد الرحمن بن عبد الله بن عمر العمري وهو ضعيف جدا «مجمع الزوائد ومنبع الفوائد، ج 2، ص 109»» «أخرجه البيهقي فى «السنن الكبرى» برقم: 2420، 2441، 2442، 2443، 3108، 3109، والدارقطني فى «سننه» برقم: 1165، 1164، 1166، وعبد الرزاق فى «مصنفه» برقم: 2608، وابن أبي شيبة فى «مصنفه» برقم: 4178، والطحاوي فى «شرح معاني الآثار» برقم: 1190، 1189، 1222، والطبراني فى «الأوسط» برقم: 800»