English

Coinductive well-foundedness

Logic 2025-07-02 v2

Abstract

We introduce a coinductive version of the well-foundedness of N that is used in our proof within minimal logic of the constructive counterpart CLNP to the standard least number principle LNP. According to CLNP, an inhabited complemented subset of N has a least element if and only if it is downset located. The use of complemented subsets of N in the formulation of CLNP, instead of subsets of N, allows a positive approach to the subject that avoids negation. Generalising the coinductive well-foundedness of N, we define \exists-well-founded sets and we prove their fundamental properties.

Keywords

Cite

@article{arxiv.2506.16433,
  title  = {Coinductive well-foundedness},
  author = {Iosif Petrakis},
  journal= {arXiv preprint arXiv:2506.16433},
  year   = {2025}
}

Comments

16 pages

R2 v1 2026-07-01T03:25:23.921Z