Jami` at-Tirmidhi, Book 2, Hadith 98 (Tirmidhi 246)

Anas narrated:

"Allah's Messenger, Abu Bakr, Umar and Uthman opened the Salat with (Al-Hamdu-lillahi rabbil-alamin)."