Log In Sign Up

Induction Models on ℕ

by   A. Dileep, et al.

Mathematical induction is a fundamental tool in computer science and mathematics. Henkin initiated the study of formalization of mathematical induction restricted to the setting when the base case B is set to singleton set containing 0 and a unary generating function S. The usage of mathematical induction often involves wider set of base cases and k-ary generating functions with different structural restrictions. While subsequent studies have shown several Induction Models to be equivalent, there does not exist precise logical characterization of reduction and equivalence among different Induction Models. In this paper, we generalize the definition of Induction Model and demonstrate existence and construction of S for given B and vice versa. We then provide a formal characterization of the reduction among different Induction Models that can allow proofs in one Induction Models to be expressed as proofs in another Induction Models. The notion of reduction allows us to capture equivalence among Induction Models.


page 1

page 2

page 3

page 4


Towards Machine Learning Mathematical Induction

Mathematical induction lies at the heart of mathematics and computer sci...

Automation of Mathematical Induction as part of the History of Logic

We review the history of the automation of mathematical induction...

Induction and Skolemization in saturation theorem proving

We consider a typical integration of induction in saturation-based theor...

Further results and examples for formal mathematical systems with structural induction

In the former article "Formal mathematical systems including a structura...

Abstraction Super-structuring Normal Forms: Towards a Theory of Structural Induction

Induction is the process by which we obtain predictive laws or theories ...

Providing Hints, Next Steps and Feedback in a Tutoring System for Structural Induction

Structural induction is a proof technique that is widely used to prove s...

In-context Learning and Induction Heads

"Induction heads" are attention heads that implement a simple algorithm ...