Factorization of integers and arithmetic functions

Lincoln Durst
DOI: https://doi.org/10.48550/arXiv.math/0105219
2001-05-27
Abstract:Elementary proofs of unique factorization in rings of arithmetic functions using a simple variant of Euclid's proof for the fundamental theorem of arithmetic.
Number Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the proof of the unique factorization theorem in the ring of integers and arithmetic functions. Specifically, the author attempts to use a simplified version of Euclid's proof method to prove the unique factorization property of elements in these rings. ### Problem Background 1. **Euclid's Original Proof**: - Euclid proved in his "Elements" that positive integers (greater than 1) can be uniquely represented as a product of irreducible integers (i.e., prime numbers). - Euclid's argument is divided into two main parts: 1. Every composite number \( ab \) (where \( a > 1, b > 1 \)) has an irreducible factor \( p \), that is, its only divisors are 1 and \( p \). 2. Every irreducible integer is a prime number, that is, if \( p \) is irreducible and \( p\mid ab \), then \( p\mid a \) or \( p\mid b \). 2. **Challenges in the 19th Century**: - When attempting to prove Fermat's Last Theorem, people encountered obstacles because in some rings, Euclid's second condition does not hold, especially in cases involving real or complex algebraic numbers. ### Main Contributions of the Paper - **Simplifying Euclid's Method**: By introducing some simple algebraic concepts, the author reduces the dependence on order relations and thus proves the unique factorization theorem in a wider range of rings (such as the ring of arithmetic functions defined by Liouville). - **Application to the Ring of Arithmetic Functions**: The author applies these simplified proof methods to the ring of arithmetic functions and proves that the unique factorization property also exists in these rings. ### Specific Objectives - **Proving the Unique Factorization Theorem**: In the ring of arithmetic functions defined by Liouville, prove that every non - zero non - unit element can be uniquely factored into a product of irreducible elements. - **Simplifying the Proof Method**: By introducing the concepts of co - ideals and chains, the proof process is simplified, making it more intuitive and easier to understand. ### Summary The core problem of this paper is to prove the unique factorization theorem in a wider range of mathematical structures (such as the ring of arithmetic functions) by simplifying and generalizing Euclid's proof method, thereby providing new tools and perspectives for research in related fields.