Prime numbers and factorization in IE1 and weaker systems
Journal of Symbolic Logic 57 (3):1057 - 1085 (1992)
Abstract
We show that IE1 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 Bézout 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 Ẑ = ΠpZp, the product of the p-adic integers for each prime pDOI
10.2307/2275449
My notes
Similar books and articles
A Synchronic Justification for Aristotle's Commitment to Prime Matter.Margaret Scharle - 2009 - Phronesis 54 (4-5):326-345.
Characterization of prime numbers in łukasiewicz's logical matrix.Alexander S. Karpenko - 1989 - Studia Logica 48 (4):465 - 478.
Bounding Prime Models.Barbara F. Csima, Denis R. Hirschfeldt, Julia F. Knight & Robert I. Soare - 2004 - Journal of Symbolic Logic 69 (4):1117 - 1142.
Definability in terms of the successor function and the coprimeness predicate in the set of arbitrary integers.Denis Richard - 1989 - Journal of Symbolic Logic 54 (4):1253-1287.
Prime Matter and Extension in Aristotle.Paul Studtmann - 2006 - Journal of Philosophical Research 31:171-184.
Burgess's ‘scientific’ arguments for the existence of mathematical objects.Chihara Charles - 2006 - Philosophia Mathematica 14 (3):318-337.
Degree Spectra of Prime Models.Barbara F. Csima - 2004 - Journal of Symbolic Logic 69 (2):430 - 442.
Existence of prime elements in rings of generalized power series.Daniel Pitteloud - 2001 - Journal of Symbolic Logic 66 (3):1206-1216.
Analytics
Added to PP
2009-01-28
Downloads
249 (#49,961)
6 months
2 (#302,213)
2009-01-28
Downloads
249 (#49,961)
6 months
2 (#302,213)
Historical graph of downloads
References found in this work
Primes and their residue rings in models of open induction.Angus Macintyre & David Marker - 1989 - Annals of Pure and Applied Logic 43 (1):57-77.