I believe proof-by-induction is still a mathematically valid proof. Just one to be suspicious of/can be overridden by more rigid proofs.