Jami` at-Tirmidhi, Book 1, Hadith 58 (Tirmidhi 58)

Anas narrated that :

"The Prophet would perform wudu for every Salat, whether he was in state of purity or not in a state of purity."