Ich habe den Term ja mit 3 multipliziert

... zumindest induzierst Du damit eine eventuell nicht vorhandene Teilbarkeit durch 3 und das sollte Dir dann auch sagen, dass das so nicht geht.

Nachtrag:

Ich würde das durch eine Umformulierung der Induktionsvoraussetzung lösen:



Damit kann man den Induktionsschritt so schreiben:

Das hat also den Faktor 9 und ist damit durch 9 teilbar.
■