<div class="csl-bib-body">
<div class="csl-entry">Wiesnet, F. (2025). Constructive Analysis of Maximal Ideals in ℤ[X] by the Material Interpretation. In A. Beckmann, I. Oitavem, & F. Manea (Eds.), <i>Crossroads of Computability and Logic: Insights, Inspirations, and Innovations : 21st Conference on Computability in Europe, CiE 2025, Lisbon, Portugal, July 14–18, 2025, Proceedings</i> (pp. 482–495). Springer. https://doi.org/10.1007/978-3-031-95908-0_34</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/223678
-
dc.description.abstract
This article presents the concept of material interpretation as a method to transform classical proofs into constructive ones. Using the case study of maximal ideals in z[X], it demonstrates how a classical implication "A implies B" can be rephrased as a constructive disjunction "-A or B", with "-A" representing a strong form of negation. The approach is based on Gödel’s Dialectica interpretation, the strong negation, and potentially Herbrand disjunctions.
The classical proof that every maximal ideal in ℤ[X] contains a prime number is revisited, highlighting its reliance on non-constructive principles such as the law of excluded middle. A constructive proof is then developed, replacing abstract constructs with explicit case distinctions and direct computations in ℤ[X]. This proof clarifies the logical structure and reveals computational content.
The article discusses broader applications, such as Zariski’s Lemma, Hilbert’s Nullstellensatz, and the Universal Krull-Lindenbaum Lemma, with an emphasis on practical implementation using tools such as Python and proof assistants. The material interpretation offers a promising framework for bridging classical and constructive mathematics, enabling algorithmic implementations.
en
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.language.iso
en
-
dc.subject
Material Interpretation
en
dc.subject
Constructive Algebra
en
dc.subject
Program Extraction
en
dc.subject
Strong Negation
en
dc.subject
Proof Interpretation
en
dc.title
Constructive Analysis of Maximal Ideals in ℤ[X] by the Material Interpretation
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.relation.isbn
978-3-031-95907-3
-
dc.relation.doi
10.1007/978-3-031-95908-0
-
dc.relation.issn
0302-9743
-
dc.description.startpage
482
-
dc.description.endpage
495
-
dc.relation.grantno
ESP 576-N
-
dc.rights.holder
Springer Nature Switzerland AG 2025
-
dc.type.category
Full-Paper Contribution
-
dc.relation.eissn
1611-3349
-
tuw.booktitle
Crossroads of Computability and Logic: Insights, Inspirations, and Innovations : 21st Conference on Computability in Europe, CiE 2025, Lisbon, Portugal, July 14–18, 2025, Proceedings
-
tuw.peerreviewed
true
-
tuw.book.ispartofseries
Lecture Notes in Computer Science
-
tuw.relation.publisher
Springer
-
tuw.relation.publisherplace
Cham
-
tuw.project.title
Materielle Interpretation
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E104-02 - Forschungsbereich Computational Logic
-
tuw.publisher.doi
10.1007/978-3-031-95908-0_34
-
dc.description.numberOfPages
14
-
tuw.editor.orcid
0000-0001-7958-5790
-
tuw.editor.orcid
0000-0002-3573-9281
-
tuw.editor.orcid
0000-0001-6094-3324
-
tuw.event.name
21st Conference on Computability in Europe, CiE 2025
en
tuw.event.startdate
14-07-2025
-
tuw.event.enddate
18-07-2025
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Lissabon
-
tuw.event.country
PT
-
tuw.event.presenter
Wiesnet, Franziskus
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
5
-
wb.sciencebranch.value
95
-
item.openairetype
conference paper
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.cerifentitytype
Publications
-
item.languageiso639-1
en
-
item.grantfulltext
restricted
-
item.fulltext
no Fulltext
-
crisitem.author.dept
E104-02 - Forschungsbereich Computational Logic
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie