Musannaf Ibn Abi Shayba 3:1109

Abu Mu'awiyah and Hafs narrated to us, from al-A'mash, from Ibrahim, who said: "The boy would be taught prayer when he lost his milk teeth."