2022arXiv (Cornell University)Open access

Extending a problem of Pillai to Gaussian lines

Elsa Magness, Brian Nugent, Leanne Robertson

Open full text 0 citations

Abstract

Let $L$ be a primitive Gaussian line, that is, a line in the complex plane that contains two, and hence infinitely many, coprime Gaussian integers. We prove that there exists an integer $G_L$ such that for every integer $n\geq G_L$ there are infinitely many sequences of $n$ consecutive Gaussian integers on $L$ with the property that none of the Gaussian integers in the sequence is coprime to all the others. We also investigate the smallest integer $g_L$ such that $L$ contains a sequence of $g_L$ consecutive Gaussian integers with this property. We show that $g_L\neq G_L$ in general. Also, $g_L\geq 7$ for every Gaussian line $L$, and we give necessary and sufficient conditions for $g_L=7$ and describe infinitely many Gaussian lines with $g_L\geq 260,000$. We conjecture that both $g_L$ and $G_L$ can be arbitrarily large. Our results extend a well-known problem of Pillai from the rational integers to the Gaussian integers.

Open-access reader

About this research paper

What this paper is about

Let $L$ be a primitive Gaussian line, that is, a line in the complex plane that contains two, and hence infinitely many, coprime Gaussian integers. We prove that there exists an integer $G_L$ such that for every integer $n\geq G_L$ there are infinitely many sequences of $n$ consecutive Gaussian integers on $L$ with the property that none of the Gaussian integers in the sequence is coprime to all the others. We also investigate the smallest integer $g_L$ such that $L$ contains a sequence of $g_L$ consecutive Gaussian integers with this property. We show that $g_L\neq G_L$ in general. Also, $g_L\geq 7$ for every Gaussian line $L$, and we give necessary and sufficient conditions for $g_L=7$ and describe infinitely many Gaussian lines with $g_L\geq 260,000$. We conjecture that both $g_L$ and $G_L$ can be arbitrarily large. Our results extend a well-known problem of Pillai from the rational integers to the Gaussian integers.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let $L$ be a primitive Gaussian line, that is, a line in the complex plane that contains two, and hence infinitely many, coprime Gaussian integers. We prove that there exists an integer $G_L$ such that for every integer $n\geq G_L$ there are infinitely many sequences of $n$ consecutive Gaussian integers on $L$ with the property that none of the Gaussian integers in the sequence is coprime to all the others. We also investigate the smallest integer $g_L$ such that $L$ contains a sequence of $g_L$ consecutive Gaussian integers with this property. We show that $g_L\neq G_L$ in general. Also, $g_L\geq 7$ for every Gaussian line $L$, and we give necessary and sufficient conditions for $g_L=7$ and describe infinitely many Gaussian lines with $g_L\geq 260,000$. We conjecture that both $g_L$ and $G_L$ can be arbitrarily large. Our results extend a well-known problem of Pillai from the rational integers to the Gaussian integers.

Key concepts: Gaussian integer, Coprime integers, Gaussian, Integer (computer science), Combinatorics, Mathematics, Conjecture, Quadratic integer

Related papers

Back to paper searchBrowse research topicsOriginal source
Extending a problem of Pillai to Gaussian lines — Research Paper | ScholarLens