English
Related papers

Related papers: $k$-Diophantine $m$-tuples in Finite Fields

200 papers

Let $q$ be an integer. A $D(q)$-$m$-tuple is a set of $m$ distinct positive integers ${a_1, a_2, . . . , a_m}$ such that $a_ia_j + q$ is a perfect square for all $1 \leq i < j \leq m$. By counting integer solutions $x \in [1, b]$ of…

Number Theory · Mathematics 2025-01-28 Nikola Adžaga , Goran Dražić , Andrej Dujella , Attila Pethő

Diophantine quadruples are sets of four distinct positive integers such that the product of any two is one less than a square. All known examples belong to an infinite set which can be constructed recursively. Some observations on these…

Number Theory · Mathematics 2007-05-23 Philip Gibbs

Diophantine tuples are of ancient and modern interest, with a huge literature. In this paper we study Diophantine graphs, i.e., finite graphs whose vertices are distinct positive integers, and two vertices are linked by an edge if and only…

Number Theory · Mathematics 2024-10-29 Gergő Batta , Lajos Hajdu , András Pongrácz

Suppose $n$ is the fundamental discriminant associated with a quadratic extension of $\mathbb{Q}$. We show that for every Diophantine $m$-tuple $ \{t_1, t_2, \ldots, t_m\} $ with the property $ D(n) $, there exists integral ideals $…

Number Theory · Mathematics 2025-09-09 Kalyan Chakraborty , Shubham Gupta , Krishnarjun Krishnamoorthy

We show that there are only finitely many triples of integers $ 0 < a < b < c $ such that the product of any two of them is the value of a given polynomial with integer coefficients evaluated at an $ S $-unit that is also a positive…

Number Theory · Mathematics 2023-04-12 Clemens Fuchs , Sebastian Heintze

Let $K\geq 2$ be a natural number and $a_i,b_i\in\mathbb{Z}$ for $i=1,\ldots,K-1$. We use the large sieve to derive explicit upper bounds for the number of prime $k$-tuplets, i.e., for the number of primes $p\leq x$ for which all $a_ip+b_i$…

Number Theory · Mathematics 2024-09-09 Thomas Dubbe

A set of positive integers with the property that the product of any two of them is the successor of a perfect square is called Diophantine $D(-1)$--set. Such objects are usually studied via a system of generalized Pell equations naturally…

Number Theory · Mathematics 2022-01-26 Nicolae Ciprian Bonciocat , Mihai Cipu , Maurice Mignotte

Let n be a nonzero integer and assume that a set S of positive integers has the property that xy+n is a perfect square whenever x and y are distinct elements of S. In this paper we find some upper bounds for the size of the set S. We prove…

Number Theory · Mathematics 2021-08-30 Andrej Dujella

Let k>=2 and let (Q_{n}^{(k)})_{n>=2-k} be the k-generalized Pell sequence defined by Q_{n}^{(k)}=2Q_{n-1}^{(k)}+Q_{n-2}^{(k)}+...+Q_{n-k}^{(k)} for n>=2 with initial conditions Q_{-(k-2)}^{(k)}=Q_{-(k-3)}^{(k)}=...=Q_{-1}^{(k)}=0,…

Number Theory · Mathematics 2022-09-12 Zafer Şiar , Refik Keskin

A famous problem posed by Diophantus was to find sets of distinct positive rational numbers such that the product of any two is one less than a rational square. Some sets of six such numbers are presented and the computational algorithm…

Number Theory · Mathematics 2007-05-23 Philip Gibbs

Fix a number field k. We prove that k* - k*^2 is diophantine over k. This is deduced from a theorem that for a nonconstant separable polynomial P(x) in k[x], there are at most finitely many a in k* modulo squares such that there is a…

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

For a rational number $q$, a rational $D(q)$-$n$-tuple is a set of $n$ distinct nonzero rationals $\{a_1, a_2, \dots, a_n\}$ such that $a_ia_j+q$ is a rational square for all $1 \leqslant i < j \leqslant n$. For every $q$ we find all…

Number Theory · Mathematics 2025-12-30 Goran Dražić , Matija Kazalicki

A general construction yielding infinitely many families of $D(m^2)$-triples of triangular numbers is presented. Moreover, each triple obtained from this construction contains the same triangular number $T_n$.

Number Theory · Mathematics 2025-10-31 Marija Bliznac Trebješanin

Starting with Zhang's theorem on the infinitude of prime doubles, we give an inductive argument that there exists an infinite number of prime $k$-tuples for at least one admissible set $\mathcal{H}_k=\{h_1,\ldots,h_k\}$ for each $k$.

Number Theory · Mathematics 2018-10-26 J. LaChapelle

Let $\alpha$ be an algebraic number of degree $d\ge 3$ and let $K$ be the algebraic number field $\Q(\alpha)$. When $\varepsilon$ is a unit of $K$ such that $\Q(\alpha\varepsilon)=K$, we consider the irreducible polynomial $f_\varepsilon(X)…

Number Theory · Mathematics 2013-12-30 Claude Levesque , Michel Waldschmidt

We show that if $k\ge 2$ is an integer and $(F_n^{(k)})_{n\ge 0}$ is the sequence of $k$-generalized Fibonacci numbers, then there are only finitely many triples of positive integers $1<a<b<c$ such that $ab+1,~ac+1,~bc+1$ are all members of…

Number Theory · Mathematics 2018-10-30 Clemens Fuchs , Christoph Hutle , Florian Luca , Laszlo Szalay

We study the Frobenius problem for certain k-tuplets, which include prime k-tuplets, in particular prime triplets and prime quadruplets. Moreover, we analyze some properties of the numerical semigroups associated with these tuplets.

Number Theory · Mathematics 2023-05-29 Aureliano M. Robles-Pérez , José Carlos Rosales

Let $p$ be a prime integer, $\mathbb{Z}_p$ the finite field of order $p$ and $\mathbb{Z}^{*}_{p}$ is its multiplicative cyclic group. We consider the Diophantine equation $x^n + y^n = z^n$ with $1 \leq n \leq \frac{p - 1}{2}$. Our main aim…

Number Theory · Mathematics 2020-01-10 Silvia R. Valdes , Yelena Shvets

We show that the complement of the ring of integers in a number field K is Diophantine. This means the set of ring of integers in K can be written as {t in K | for all x_1, ..., x_N in K, f(t,x_1, ..., x_N) is not 0}. We will use global…

Number Theory · Mathematics 2012-03-01 Jennifer Park

Let $s(n)$ be the number of nonzero bits in the binary digital expansion of the integer $n$. We study, for fixed $k,\ell,m$, the Diophantine system $$ s(ab)=k, \quad s(a)=\ell,\quad \mbox{and }\quad s(b)=m, $$ in odd integer variables…

Number Theory · Mathematics 2021-12-07 Hajime Kaneko , Thomas Stoll