Imam Abu Ya'la al-Mawsili recorded that it is narrated from Sayyiduna Abdullah bin Khubayb (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "When the child can tell his right hand from his left, then command him to pray."
Imam al-Busiri says: I say: This hadith has been narrated in this way as mursal, whereas Imam Abu Dawud recorded it in his Sunan as marfu' (attributed to the Prophet). He narrated that Mu'adh bin Abdullah bin Khubayb al-Juhani (may Allah have mercy on him) said: We went in to him, and he asked his wife: When should a child pray? She replied: "Yes, a man among us used to mention from the Messenger of Allah (peace and blessings be upon him) that he (peace and blessings be upon him) was asked about this, and he (peace and blessings be upon him) said: When he can recognise his right hand (that is, tell his right from his left)" Then he mentioned the complete hadith.
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب الصلاة / 774
Hadith Gradingمحدثین:إسناده ضعيف مرسلًا؛ وفي الطريق المرفوع راو مبهم
Hadith Takhrij«أخرجه سنن أبي داود برقم: 497، وأخرجه المعجم الأوسط للطبراني برقم: 3043، وأخرجه المعجم الصغير للطبراني برقم: 251»