so dramatisch, wie das jetzt vielleicht auf den ersten Blick aussehen mag, ist es nicht. Du musst nur eine Fallunterscheidung durchführen. Wenn 2|n gilt, dann ist doch wohl klar, dass n eine gerade Zahl ist und sonst im anderen Fall eine ungerade. Wenn n gerade ist, dann gibt es doch eine Zahl w∈ℕ, sodass n=2*w erfüllt ist, bzw., für ungerades n eine Zahl y∈ℕ, sodass n=2*y+1 erfüllt ist. Diese beiden Gleichungen kannst du jetzt für n einsetzen und führst dann zwei Induktionsbeweise durch. Fertig.