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 -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