Keywords
arithmetic structure
philosophy of mathematics
structural realism
computation
ontology
How to Cite
Abstract
This paper gives a clear account of how prime numbers form the basic structure of arithmetic. Using the Fundamental Theorem of Arithmetic, I show that every natural number can be written as a product of primes and that this makes it possible to picture numbers as points in a lattice, each one defined by its prime factors. In this way, arithmetic is not built from isolated numbers but from the network of relations among primes. What is real, on this view, is not the numbers themselves but the structure that connects them.
References
Shapiro, Stewart. Philosophy of Mathematics: Structure and Ontology. Oxford University Press, New York, 1997.
Resnik, Michael. Mathematics as a Science of Patterns. Oxford University Press, New York, 1997.
Benacerraf, Paul. “What Numbers Could Not Be.” Philosophical Review, vol. 74, no. 1, pp. 47–73, 1965.
Field, Hartry. Science Without Numbers: A Defence of Nominalism. Princeton University Press, Princeton, 1980.
Worrall, John. “Structural Realism: The Best of Both Worlds?” Dialectica, vol. 43, nos. 1–2, pp. 99–124, 1989.
Ladyman, James, Don Ross, David Spurrett, and John Collier. Every Thing Must Go: Metaphysics Naturalized. Oxford University Press, Oxford, 2007.
Hardy, G. H., and E. M. Wright. An Introduction to the Theory of Numbers. 6th ed., Oxford University Press, Oxford, 2008.
Euclid. The Thirteen Books of the Elements, vol. 2. Dover Publications, New York, 1956. Translated by Thomas L. Heath.
Turing, Alan. “On Computable Numbers, with an Application to the Entscheidungsproblem.” Proceedings of the London Mathematical Society, vol. 42, no. 2, pp. 230–265, 1936.
Chaitin, Gregory. “A Theory of Program Size Formally Identical to Information Theory.” Journal of the ACM, vol. 22, no. 3, pp. 329–340, 1975.
Tegmark, Max. Our Mathematical Universe: My Quest for the Ultimate Nature of Reality. Knopf, New York, 2014.
Ramanujan, Srinivasa. Collected Papers of Srinivasa Ramanujan. Edited by G. H. Hardy, P. V. Seshu Aiyar, and B. M. Wilson. Cambridge University Press, 1927.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright (c) 2026 Joshua Sanctus