Walking to infinity on gaussian lines

Elsa Magness,Brian Nugent,Leanne Robertson
DOI: https://doi.org/10.48550/arXiv.2001.05018
2020-01-15
Abstract:We study analogies between the rational integers on the real line and the Gaussian integers on other lines in the complex plane. This includes a Gaussian analog of Bertrands Postulate, the Chinese Remainder Theorem, and the periodicity of divisibility. We also computationally investigate the distribution of Gaussian primes along these lines and leave the reader with several open problems.
Number Theory
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is about walking from the origin to infinity along the Gaussian integer line in the complex plane, especially exploring whether this goal can be achieved through bounded - length steps that only step on Gaussian primes. Specifically, the paper mainly studies the following aspects: 1. **Distribution of Gaussian Primes**: - Research on the distribution of Gaussian primes on the Gaussian integer line. - Explore whether there are infinitely many Gaussian primes located on some specific Gaussian integer lines. - Propose and calculate to support a conclusion similar to Bertrand's Postulate on the Gaussian line. 2. **Periodicity and Divisibility**: - Research on the periodic divisibility problem on the Gaussian integer line, similar to the periodic divisibility of integers on the real number axis. - Characterize which rational integers and Gaussian primes can be used as divisors on specific Gaussian integer lines. 3. **Generalization of the Chinese Remainder Theorem**: - Generalize the Chinese Remainder Theorem to the Gaussian integer line and prove that there are infinitely many Gaussian integer lines that satisfy the given CRT - type divisibility conditions. ### Specific Problem Description The paper starts with the following specific problems for research: - **Existence and Distribution of Gaussian Primes**: - Does every primitive Gaussian integer line contain infinitely many Gaussian primes? - Find a specific Gaussian integer line on which there are infinitely many Gaussian primes, which is equivalent to finding a quadratic polynomial that can take infinitely many rational prime values. - **Bertrand's Postulate on the Gaussian Line**: - On the Gaussian integer line, is there a conclusion similar to Bertrand's Postulate, that is, for any Gaussian integer \( \alpha_n \), at least one Gaussian prime can always be found within a certain range behind it? - **Periodicity and Divisibility**: - Is the divisibility on the Gaussian integer line periodic? How to characterize these periodicities? - Which rational integers and Gaussian primes can be used as divisors on specific Gaussian integer lines? ### Research Methods and Achievements To answer the above questions, the paper adopts the following methods: - **Theoretical Analysis**: Utilize existing number - theory results (such as T. Tao's theorem on Gaussian prime constellations, the work of Iwaniec and Lemke Oliver) to derive new conclusions. - **Computational Verification**: Write programs to perform computational verification on a large number of Gaussian integer lines to support the proposed conjectures. - **Theorem Proving**: Through strict mathematical proofs, establish the periodic divisibility theorem on the Gaussian integer line and generalize the Chinese Remainder Theorem. In short, this paper aims to deeply explore the prime number distribution on the Gaussian integer line and its related properties through a combination of theoretical analysis and computational verification, providing new insights and tools for the field of number theory.