English
Related papers

Related papers: Diophantine equations in separated variables and l…

200 papers

We obtain a good upper bound on the number of solutions of a diophantine equation arising from a strictly convex sequences of real numbers.

Combinatorics · Mathematics 2007-05-23 A. Iosevich , M. Rudnev , V. Ten

A Gelfand model for a finite group $G$ is a complex linear representation of $G$ that contains each of its irreducible representations with multiplicity one. For a finite group $G$ with a faithful representation $V$, one constructs a…

Group Theory · Mathematics 2009-07-28 Shripad M. Garge , Joseph Oesterle

We study the form of possible algebraic relations between functions satisfying linear differential equations. In particular , if f and g satisfy linear differential equations and are algebraically dependent, we give conditions on the…

Commutative Algebra · Mathematics 2020-11-04 Julien Roques , Michael F. Singer

We study symmetries enjoyed by the polynomials enumerating non-degenerate flags in finite vector spaces, equipped with a non-degenerate alternating bilinear, hermitian or quadratic form. To this end we introduce Igusa-type rational…

Group Theory · Mathematics 2008-12-06 Benjamin Klopsch , Christopher Voll

In [1] it is shown that the Diophantine equation $(k!)^n+k^n=(n!)^k+n^k$ only has the trivial solution $n=k$, and $(k!)^n-k^n=(n!)^k-n^k$ only has the solutions $n=k$, $(n, k)=(1, 2),$ and $(2, 1)$. In this article we find all solutions of…

Number Theory · Mathematics 2021-05-25 Addea Gupta

In this note we consider the title Diophantine equation from both theoretical as well as experimental point of view. In particular, we prove that for $k=4, 6$ and each choice of the signs our equation has infinitely many co-prime positive…

Number Theory · Mathematics 2025-08-26 Maciej Ulas

The Diophantine equation (x^n-1)/(x-1)=y^q has four known solutions in integers x, y, q and n with |x|, |y|, q > 1 and n > 2. Whilst we expect that there are, in fact, no more solutions, such a result is well beyond current technology. In…

Number Theory · Mathematics 2013-12-17 Michael A. Bennett , Aaron Levin

The positive existential theories of the sets $M_n(\mathbb N)$ without parameters build an inclusion lattice isomorhic with the lattice of divisibility. All these sets are algorithmically undecidable. In further sections some easier…

Logic · Mathematics 2025-07-22 Mihai Prunescu

Let $q$ be an odd prime and $f(x)$, $g(x)$ be polynomials with integer coefficients. If the system of congruences $f(x) \equiv g(x) \equiv 0 \pmod{q}$ has $\ell$ solutions, then $R\left(f(x),g(x)\right)\equiv 0 \pmod{q^\ell}$, where…

Number Theory · Mathematics 2016-10-14 Dmitry I. Khomovsky

We study the solutions of a Diophantine equation of the form $a^x+b^y=c^z$, where $a\equiv 2 \pmod 4$, $b\equiv 3 \pmod 4$ and $\gcd (a,b,c)=1$. The main result is that if there exists a solution $(x,y,z)=(2,2,r)$ with $r>1$ odd then this…

Number Theory · Mathematics 2015-05-13 Mihai Cipu , Maurice Mignotte

We find all polynomials f,g,h over a field K such that g and h are linear and f(g(x))=h(f(x)). We also solve the same problem for rational functions f,g,h, in case the field K is algebraically closed.

Number Theory · Mathematics 2008-06-09 Ariane M. Masuda , Michael E. Zieve

We show that the equation in the title (with $\Phi_m$ the $m$th cyclotomic polynomial) has no integer solution with $n\ge 1$ in the cases $(m,p)=(15,41), (15,5581),(10,271)$. These equations arise in a recent group theoretical investigation…

Number Theory · Mathematics 2012-07-30 Florian Luca , Pieter Moree , Benne de Weger

We provide upper bounds on the total number of irreducible factors, and in particular irreducibility criteria for some classes of bivariate polynomials $f(x,y)$ over an arbitrary field $\mathbb{K}$. Our results rely on information on the…

Number Theory · Mathematics 2025-03-04 Nicolae Ciprian Bonciocat , Rishu Garg , Jitender Singh

Except for a limited number of cases, a complete classification of the Diophantine sets of polynomial rings and fields of rational functions seems out of reach at present. We contribute to this problem by proving that several natural sets…

Number Theory · Mathematics 2022-10-20 Natalia Garcia-Fritz , Hector Pasten , Thanases Pheidas

We look at the number of solutions of an equation of the form f_1*f_2*...*f_k=a in a finite field, where each f_i is a multilinear polynomial. We use two methods to construct a solution of this problem for the cases a=0, a<>0, and we…

Number Theory · Mathematics 2007-05-23 T. Narayaninsamy , D. -J. Mercier , J. -P. Cherdieu

Given two relatively prime numbers $a$ and $b$, it is known that exactly one of the two Diophantine equations has a nonnegative integral solution $(x,y)$: $$ ax + by \ =\ \frac{(a-1)(b-1)}{2}\quad \mbox{ and }\quad 1 + ax + by \ =\…

Number Theory · Mathematics 2025-09-11 Hung Viet Chu , Rishabh Gulecha , Sicheng Guo , Nathanael Johnson , Steven J. Miller , Yeju Shin

For R(z, w) rational with complex coefficients, of degree at least 2 in w, we show that the number of rational functions f(z) solving the difference equation f(z+1)=R(z, f(z)) is finite and bounded just in terms of the degrees of R in the…

Number Theory · Mathematics 2021-01-25 Patrick Ingram

We prove the existence of S-integral solutions of simultaneous diophantine inequalities for pairs (Q,L) involving one quadratic form and one linear form satisfying some arithmetico-geometric conditions. The proof uses strong approximation…

Number Theory · Mathematics 2016-03-18 Youssef Lazar

In this note, we prove that if $A$ is a finite set of real numbers such that $|AA| = K|A|$, then for every polynomial $f \in \mathbb{R}[x,y]$ we have that $|f(A,A)| = \Omega_{K,\operatorname{deg} f}(|A|^2)$, unless $f$ is of the form…

Combinatorics · Mathematics 2019-05-10 Cosmin Pohoata

Let $\mathcal{R} = \mathbb{K}[x_1, \dots, x_n]$ be a multivariate polynomial ring over a field $\mathbb{K}$ of characteristic 0. Consider $n$ algebraically independent elements $g_1, \dots, g_n$ in $\mathcal{R}$. Let $\mathcal{S}$ denote…

Symbolic Computation · Computer Science 2025-05-01 Thi Xuan Vu