Ali ibn Abi Talib reported: The Messenger of Allah, peace and blessings be upon him, said, “Verily, Allah is numerically odd and He loves what is odd. Perform the Witr prayer, O people of the Quran!” Ali said, “The Witr prayer is not required like your prescribed prayers, but it is the Sunnah of the Messenger of Allah, peace and blessings be upon him.”
Source: Sunan al-Tirmidhī 453
Grade: Sahih (authentic) according to Al-Albani
عَنْ عَلِيٍّ أَنَّ رَسُولَ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ قَالَ إِنَّ اللَّهَ وِتْرٌ يُحِبُّ الْوِتْرَ فَأَوْتِرُوا يَا أَهْلَ الْقُرْآنِ وقال علي الْوِتْرُ لَيْسَ بِحَتْمٍ كَصَلَاتِكُمْ الْمَكْتُوبَةِ وَلَكِنْ سَنَّ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ
453 سنن الترمذي أبواب الوتر باب ما جاء أن الوتر ليس بحتم
453 المحدث الألباني خلاصة حكم المحدث صحيح في صحيح الترمذي