Sahih Bukhari Volume 002, Book 020, Hadith Number 188.

Narated By 'Abdullah bin 'Umar : I offered the prayer with the Prophet, Abu Bakr and 'Umar at Mina and it was of two Rakat. 'Uthman in the early days of his caliphate did the same, but later on he started praying the full prayer.