Wasi' bin Hibban (may Allah have mercy on him) says that he asked Sayyiduna Ibn Umar (may Allah be pleased with them both) about how the prayer of the Noble Prophet (peace and blessings be upon him) was. Sayyiduna Ibn Umar (may Allah be pleased with them both) mentioned saying the takbeer every time he bowed and raised his head, and mentioned saying "As-salamu alaikum wa rahmatullah" to the right side and "As-salamu alaikum wa rahmatullah" to the left side.
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 6397