Musannaf Ibn Abi Shayba 3:1108

Abu Mu'awiyah narrated to us, from Nafi', from Ibn 'Umar, who said: The child is taught prayer when he knows his right from his left.