Back to Search
Start Over
Representation Matters: An Unexpected Property of Polynomial Rings and its Consequences for Formalizing Abstract Field Theory
- Source :
- FedCSIS
- Publication Year :
- 2018
- Publisher :
- IEEE, 2018.
-
Abstract
- In this paper we develop a Mizar formalization of Kronecker's construction, which states that for every field $F$ and irreducible polynomial $p \in F[X]$ there exists a field extension $E$ of $F$ such that $p$ has a root over $E$ . It turns out that to prove the correctness of the construction the field $F$ needs to provide a disjointness condition, namely $F \cap F[X] = \emptyset$ . Surprisingly this property does not hold for arbitrary representations of a field $F{:}$ We construct for almost every field $F$ another representation $F^{\prime}$ , i.e. an isomorphic copy $F^{\prime}$ of $F$ , not satisfying this condition. As a consequence to $F^{\prime}$ our formalization of Kronecker's construction cannot be applied. All proofs have been carried out in the Mizar system. Based on Mizar's representation of the fields $\mathbb{Z}_{p}, \mathbb{Q}$ , and $\mathbb{R}$ we also have proven that $\mathbb{Z}_{p}\cap \mathbb{Z}_{p}[X]=\emptyset,\ \mathbb{Q}\cap\mathbb{Q}[X] = \emptyset$ , and $\mathbb{R}\cap \mathbb{R}[X]=\emptyset$ respectively.
- Subjects :
- Irreducible polynomial
Computer science
Polynomial ring
020207 software engineering
Field (mathematics)
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Prime (order theory)
Combinatorics
symbols.namesake
010201 computation theory & mathematics
Field extension
Kronecker delta
0202 electrical engineering, electronic engineering, information engineering
symbols
Field theory (psychology)
Set theory
Subjects
Details
- ISSN :
- 23005963
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 2018 Federated Conference on Computer Science and Information Systems
- Accession number :
- edsair.doi...........0c3170c2a936ecae34e6be7e769a78cd
- Full Text :
- https://doi.org/10.15439/2018f88