Sahih al-Bukhari, Book 18, Hadith 3 (Bukhari 1051)

Narrated `Abdullah bin `Umar:

I offered the prayer with the Prophet, Abu Bakr and `Umar at Mina and it was of two rak`at. `Uthman in the early days of his caliphate did the same, but later on he started praying the full prayer.