Proof by induction is a powerful mathematical technique used to prove statements for an infinite number of cases. It relies…