Chain Bounding, the Leanest Proof of Zorn's Lemma, and an Illustration of Computerized Proof Formalization | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática | |
| dc.conicet.organizacion | Universidad Nacional de Córdoba. Facultad de Matemática, Astronomia y Física. Sección Matemática | |
| dc.contributor.author | Incatasciato, Guillermo Luis | |
| dc.contributor.author | Sanchez Terraf, Pedro Octavio | |
| dc.date.issued | 2025-12-05 | |
| dc.description.abstract | We present an exposition of the Chain Bounding Lemma, which is a common generalization of both Zorn’s lemma and the Bourbaki-Witt fixed point theorem. The proofs of these results through the use of Chain Bounding are amongst the simplest ones that we are aware of. As a by-product, we show that for every poset P and function f from the powerset of P into P, there exists a maximal well-ordered chain whose family of initial segments is appropriately closed under f. We also provide an introduction to the process of “computer formalization” of mathematical proofs by using proof assistants. As an illustration, we verify our main results with the Lean proof assistant. | es |
| dc.description.fil | Fil: Incatasciato, Guillermo Luis. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Córdoba; Argentina | |
| dc.description.fil | Fil: Sanchez Terraf, Pedro Octavio. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomia y Física. Sección Matemática; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Incatasciato, Guillermo Luis; Sanchez Terraf, Pedro Octavio; Chain Bounding, the Leanest Proof of Zorn's Lemma, and an Illustration of Computerized Proof Formalization; Mathematical Association of America; The American Mathematical Monthly; 133; 1; 5-12-2025; 55-66 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0002-9890 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/287653 | |
| dc.journal.number | 1 | es |
| dc.journal.pagination | 55-66 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | The American Mathematical Monthly | es |
| dc.journal.volume | 133 | es |
| dc.language.iso | eng | es |
| dc.publisher | Mathematical Association of America | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://www.tandfonline.com/doi/full/10.1080/00029890.2025.2571375 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.1080/00029890.2025.2571375 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | BOURBAKI-WITT FIXED POINT THEOREM | es |
| dc.subject | AXIOM OF CHOICE | es |
| dc.subject | WELL-ORDER | es |
| dc.subject | GOOD CHAIN | es |
| dc.subject.classification | Matemática Pura | es |
| dc.subject.classification | Matemáticas | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Chain Bounding, the Leanest Proof of Zorn's Lemma, and an Illustration of Computerized Proof Formalization | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.741b592f-48fc-4f96-bebb-82ad1fa1410f_B-r.pdf
- Tamaño:
- 355.5 KB
- Formato:
- Adobe Portable Document Format
- Descripción: