This is part of the HSC Mathematics Extension 1 course under the topic Proof by Mathematical Induction.
Here you can find an example of a false induction proof. Not all questions given will be provable and it’s important to be able to spot false induction proofs.
Common mistakes in proofs
https://www.youtube.com/watch?v=ZchbcDP78OQ