Prime Numbers and Factorization in $\mathrm{IE}_1$ and Weaker Systems
Smith, Stuart T.
J. Symbolic Logic, Tome 57 (1992) no. 1, p. 1057-1085 / Harvested from Project Euclid
We show that $\mathrm{IE}_1$ proves that every element greater than 1 has a unique factorization into prime powers, although we have no way of recovering the exponents from the prime powers which appear. The situation is radically different in Bezout models of open induction. To facilitate the construction of counterexamples, we describe a method of changing irreducibles into powers of irreducibles, and we define the notion of a frugal homomorphism into $\hat\mathbb{Z} = \Pi_p\mathbb{Z}_p$, the product of the $p$-adic integers for each prime $p$.
Publié le : 1992-09-14
Classification: 
@article{1183744058,
     author = {Smith, Stuart T.},
     title = {Prime Numbers and Factorization in $\mathrm{IE}\_1$ and Weaker Systems},
     journal = {J. Symbolic Logic},
     volume = {57},
     number = {1},
     year = {1992},
     pages = { 1057-1085},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183744058}
}
Smith, Stuart T. Prime Numbers and Factorization in $\mathrm{IE}_1$ and Weaker Systems. J. Symbolic Logic, Tome 57 (1992) no. 1, pp.  1057-1085. http://gdmltest.u-ga.fr/item/1183744058/