Allah's Messenger said: "the key to Salat is the purification, its Tahrim is the Takbir, and its Tahlilis the Taslim, and there is no Salat for one who did not recite Al-Hamd and a Surah in the obligatory (prayer) or other prayers."
حَدَّثَنَا سُفْيَانُ بْنُ وَكِيعٍ، حَدَّثَنَا مُحَمَّدُ بْنُ الْفُضَيْلِ، عَنْ أَبِي سُفْيَانَ، طَرِيفٍ السَّعْدِيِّ عَنْ أَبِي نَضْرَةَ، عَنْ أَبِي سَعِيدٍ، قَالَ قَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم " مِفْتَاحُ الصَّلاَةِ الطُّهُورُ وَتَحْرِيمُهَا التَّكْبِيرُ وَتَحْلِيلُهَا التَّسْلِيمُ وَلاَ صَلاَةَ لِمَنْ لَمْ يَقْرَأْ بــ"الْحَمْدُ" وَسُورَةٍ _ فِي فَرِيضَةٍ أَوْ غَيْرِهَا " . قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ . وَفِي الْبَابِ عَنْ عَلِيٍّ وَعَائِشَةَ . قَالَ وَحَدِيثُ عَلِيِّ بْنِ أَبِي طَالِبٍ فِي هَذَا أَجْوَدُ إِسْنَادًا وَأَصَحُّ مِنْ حَدِيثِ أَبِي سَعِيدٍ وَقَدْ كَتَبْنَاهُ فِي أَوَّلِ كِتَابِ الْوُضُوءِ . وَالْعَمَلُ عَلَيْهِ عِنْدَ أَهْلِ الْعِلْمِ مِنْ أَصْحَابِ النَّبِيِّ صلى الله عليه وسلم وَمَنْ بَعْدَهُمْ . وَبِهِ يَقُولُ سُفْيَانُ الثَّوْرِيُّ وَابْنُ الْمُبَارَكِ وَالشَّافِعِيُّ وَأَحْمَدُ وَإِسْحَاقُ أَنَّ تَحْرِيمَ الصَّلاَةِ التَّكْبِيرُ وَلاَ يَكُونُ الرَّجُلُ دَاخِلاً فِي الصَّلاَةِ إِلاَّ بِالتَّكْبِيرِ . قَالَ أَبُو عِيسَى وَسَمِعْتُ أَبَا بَكْرٍ مُحَمَّدَ بْنَ أَبَانَ مُسْتَمْلِيَ وَكِيعٍ يَقُولُ سَمِعْتُ عَبْدَ الرَّحْمَنِ بْنَ مَهْدِيٍّ يَقُولُ لَوِ افْتَتَحَ الرَّجُلُ الصَّلاَةَ بِسَبْعِينَ اسْمًا مِنْ أَسْمَاءِ اللَّهِ وَلَمْ يُكَبِّرْ لَمْ يُجْزِهِ وَإِنْ أَحْدَثَ قَبْلَ أَنْ يُسَلِّمَ أَمَرْتُهُ أَنْ يَتَوَضَّأَ ثُمَّ يَرْجِعَ إِلَى مَكَانِهِ فَيُسَلِّمَ إِنَّمَا الأَمْرُ عَلَى وَجْهِهِ . قَالَ وَأَبُو نَضْرَةَ اسْمُهُ الْمُنْذِرُ بْنُ مَالِكِ بْنِ قُطَعَةَ .
Tirmizi
The Book on Salat (Prayer) • Hadith 238