Induktionsbevis

Hej! Jag har en liten fundering kring en uppgift med induktionsbevis. Jag lägger in bilder på både uppgift och facit, men jag undrar ifall det är möjligt att bevisa med induktionsbevis fast att man använder sig av modulo?