Hallo,
zum Induktionsanfang: Ist Dir klar, wie die Summe aufgebaut ist? Man betrachtet alle Tripel (i,j,k) mit der Eigenschaft i+j+k=1 (offenbar gehört 0 mit zu den natürlichen Zahlen). Das heißt wir haben nur die Tripel (1,0,0), (0,1,0),(0,0,1). Damit steht links wie rechts: x+y+k.
Gruß Mathhilf