Sahih al-Bukhari 743
Narrated Anas bin Malik:
The Prophet, Abu Bakr and `Umar used to start the prayer with "Al hamdu li l-lahi Rabbi l-`alamin 
(All praise is but to Allah, Lord of the Worlds).
حَدَّثَنَا حَفْصُ بْنُ عُمَرَ، قَالَ حَدَّثَنَا شُعْبَةُ، عَنْ قَتَادَةَ، عَنْ أَنَسٍ، أَنَّ النَّبِيَّ صلى الله عليه وسلم وَأَبَا بَكْرٍ وَعُمَرَ ـ رضى الله عنهما ـ كَانُوا يَفْتَتِحُونَ الصَّلاَةَ بِ ـ ‏{‏الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ‏}‏