Caution: Translations of Quran and Ḥadīth may lead to possible misapplications and misinterpretations. This site is intended for students of sacred knowledge that are proficient in comprehending classical Arabic and have a strong foundation in Islamic sciences. Also note that religious injunctions rely on several aspects beyond what one may glean through reading individual aḥādīth.
muslim:572nal-Qāsim b. Zakariyyāʾ

We prayed along with the Messenger of Allah (may peace he upon him) and he committed or omitted (something). Ibrahim said: By Allah, this is a misgiving of mine only. We said: Messenger of Allah, is there something new about the prayer? He (the Holy Prophet) said: No. We told him about what he had done. He (the Holy Prophet) said: When a man commits or omits (something in prayer), he should perform two prostrations, and he then himself performed two prostrations.  

مسلم:٥٧٢nوَحَدَّثَنِي الْقَاسِمُ بْنُ زَكَرِيَّاءَ حَدَّثَنَا حُسَيْنُ بْنُ عَلِيٍّ الْجُعْفِيُّ عَنْ زَائِدَةَ عَنْ سُلَيْمَانَ عَنْ إِبْرَاهِيمَ عَنْ عَلْقَمَةَ عَنْ عَبْدِ اللَّهِ قَالَ

صَلَّيْنَا مَعَ رَسُولِ اللَّهِ ﷺ فَإِمَّا زَادَ أَوْ نَقَصَ قَالَ إِبْرَاهِيمُ وَايْمُ اللَّهِ مَا جَاءَ ذَاكَ إِلاَّ مِنْ قِبَلِي قَالَ فَقُلْنَا يَا رَسُولَ اللَّهِ أَحَدَثَ فِي الصَّلاَةِ شَىْءٌ فَقَالَ لاَ قَالَ فَقُلْنَا لَهُ الَّذِي صَنَعَ فَقَالَ إِذَا زَادَ الرَّجُلُ أَوْ نَقَصَ فَلْيَسْجُدْ سَجْدَتَيْنِ قَالَ ثُمَّ سَجَدَ سَجْدَتَيْنِ  


See similar narrations below:

Collected by Ṭabarānī
tabarani:9832Muḥammad b. al-Naḍr al-Azdī > Muʿāwiyah b. ʿAmr > Zāʾidah > al-Aʿmash > Ibrāhīm > ʿAlqamah > ʿAbdullāh

We prayed along with the Messenger of Allah (may peace he upon him) and he committed or omitted (something). Ibrahim said: By Allah, this is a misgiving of mine only. We said: Messenger of Allah, is there something new about the prayer? He (the Holy Prophet) said: No. We told him about what he had done. He (the Holy Prophet) said: When a man commits or omits (something in prayer), he should perform two prostrations, and he then himself performed two prostrations. (Using translation from Muslim 572n)  

الطبراني:٩٨٣٢حَدَّثَنَا مُحَمَّدُ بْنُ النَّضْرِ الْأَزْدِيُّ ثنا مُعَاوِيَةُ بْنُ عَمْرٍو ثنا زَائِدَةُ ثنا الْأَعْمَشُ عَنْ إِبْرَاهِيمَ عَنْ عَلْقَمَةَ عَنْ عَبْدِ اللهِ قَالَ

صَلَّيْنَا مَعَ رَسُولِ اللهِ ﷺ فَإِمَّا زَادَ أَوَ نَقَصَ قَالَ إِبْرَاهِيمُ وَايْمُ اللهِ مَا جَاءَ ذَلِكَ إِلَّا مِنْ قِبَلِي فَقُلْنَا يَا رَسُولَ اللهِ أَحَدَثَ فِي الصَّلَاةِ شَيْءٌ؟ قَالَ «لَا» فَقُلْنَا لَهُ الَّذِي صَنَعَ قَالَ «إِذَا زَادَ الرَّجُلُ أَوَ نَقَصَ فَلْيَسْجُدْ سَجْدَتَيْنِ» قَالَ ثُمَّ سَجَدَ سَجْدَتَيْنِ