Mathematical induction is a powerful proof technique used to establish the truth of a statement for all natural numbers. It…