It's still a "proof by induction". There is no reason to conclude from the individual cases that it works in all cases.