It is narrated from Sayyiduna Uthman bin Affan (may Allah be pleased with him) - and he used to narrate very few hadith from the Messenger of Allah (peace and blessings be upon him) - that he (peace and blessings be upon him) said: "Whoever knows with certainty that prayer is a true obligation prescribed by Allah Almighty - or he (peace and blessings be upon him) used the word 'wajib' (obligatory); the narrator Mu'adh is the one who was unsure - will enter Paradise."
Imam Abd bin Humayd also recorded it in the same way: Sayyiduna Uthman bin Affan (may Allah be pleased with him) - who used to narrate very little from the Messenger of Allah (peace and blessings be upon him) - reported from the Prophet (peace and blessings be upon him) that he said: "Whoever knows that prayer is a true obligation (wajib) upon him, or a true prescribed duty, will enter Paradise."
Imam Abu Ya'la al-Mawsili also recorded it with these words: "Whoever knows that prayer is a true prescribed duty and obligatory, will enter Paradise."
I (al-Busiri) say: Abdullah bin Ahmad bin Hanbal also recorded it in his additions (zawa'id) to the Musnad of Ahmad with these words: "Whoever knows that prayer is a true obligation will enter Paradise."
Imam al-Hakim likewise recorded it in al-Mustadrak and graded it sahih; however, the word "maktub" (prescribed) is not found in the narration of either Imam al-Hakim or Abdullah bin Ahmad.
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الصلاة / 748
Hadith Gradingمحدثین:إسناده ضعيف؛ لجهالة عبد الملك بن عبيد
Hadith Takhrij«أخرجه مسند أحمد برقم: 425، وأخرجه المستدرك على الصحيحين برقم: 251، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 1595»