Counting the number of solutions to certain infinite Diophantine equations
设$r, v, n$为正整数。本文研究了无穷丢番图方程的解的个数$s_{r,v}(n)$,其中解的个数为${\bf k}=(k_1,k_2,k_3,\dots)\in\mathbb{Z}^{\infty}$的解$$ n=1^{r}\cdot |k_{1}|^{v}+2^{r}\cdot |k_{2}|^{v}+3^{r}\cdot |k_{3}|^{v}+\ldots, $$.对于每个$(r,v)\in\mathbb{N}\times\{1,2\}$,建立了$s_{r,v}(n)$的母函数和一些渐近公式.
2021-04-03 math.NT
Complete solution of the Diophantine Equation $x^{2}+5^{a}\cdot 11^{b}=y^{n}$
标题方程完全以整数$(n,x,y,a,b)$求解,其中$n\geq 3$、$\gcd(x,y)=1$和$a,b\geq 0$。最困难的阶段的决议是显式决议的五次Thue-Mahler方程。由于这是第一次-据我们所知-这样的方程是在文献中解决的,我们做了详细介绍的决议,这使我们的文件也是一个暂时的字符。
2017-03-15 math.NT
On the Diophantine equations of the form $λ_1U_{n_1} + λ_2U_{n_2} +\ldots + λ_kU_{n_k} = wp_1^{z_1}p_2^{z_2} \cdots p_s^{z_s}$
本文考虑丢番图方程$λ_1U_{n_1}+\ldots+λ_kU_{n_k}=wp_1^{z_1} \cdots p_s^{z_s},$,其中$\{U_n\}_{n\geq 0}$是一个固定的阶大于或等于2的非退化线性递归序列,$w$是一个固定的非零整数,$p_1,\dots,p_s$是固定的不同素数,$λ_1,\dots,λ_k$是严格正整数,$n_1,\dots,n_k,z_1,\dots,z_s$是非负整数未知数.证明了解$(n_1,\dots,n_k,z_1,\dots,z_s)$存在一个有效的可计算上界。在我们的证明中,我们使用了线性形式的下界,扩展了Pink和Ziegler(2016),Mazumdar和Rout(2019),Meher和Rout(2017)和Ziegler(2019)的工作。
2022-12-22 math.NT
Some experiments with Ramanujan-Nagell type Diophantine equations
斯蒂勒证明了丢番图方程$x^2+119=15\cdot 2^{n}$恰好有六个正整数解。受此结果的启发,我们对具有多个解的Ramanujan-Nagell型$x^2=Ak^{n}+B$的丢番图方程的构造很感兴趣.这里,$A,B\in\Z$(因此$A, B$不一定是正的)和$k\in\Z_{\geq 2}$是给定的整数。特别是,我们证明了,对于每个$k$存在一个无限集$\cal{S}$包含对整数$(A, B)$,使每个$(A,B)\in \cal{S}$,我们有$\gcd(A,B)$是无平方和丢番图方程$x^2=Ak^n+B$至少有四个解决方案的正整数。利用$k>2$构造了几个$x^2=Ak^n+B$形式的丢番图方程,每个方程包含五个非负整数解.例如,方程$y^2=130\cdot 3^{n}+5550606$正好有五个解,其中$n=0, 6, 11, 15, 16$。我们还发现新的例子方程$x^2=A2^{n}+B$有六个解决方案的正整数,例如以下丢番图方程有正好六个解决方案:\begin{equation*} \begin{array}{ll} x^2= 57\cdot 2^{n}+117440512 & n=0, 14, 16, 20, 24, 25, x^2= 165\cdot 2^{n}+26404 & n=0, 5, 7, 8, 10, 12. \end{array} \…
2014-09-29 math.NT
Solution of the Diophantine Equation $ x_{1}x_{2}x_{3}\cdots x_{m-1}=z^n $
本文确定了丢番图方程的整族正整数解。根据$n$的偶数或奇数,用$\frac{(m-1)(m+n-2)}{2} $或$\frac{(m-1)(m+n-1)}{2}$正参数来描述解决方案。利用丢番图方程的解求出丢番图方程组的解。我们推广了文[5]的所有结果。
2014-02-21 math.CO math.NT
Searching for Diophantine quintuples
我们考虑丢番图五元组$\{a, b, c, d, e\}$。这些是不同的正整数的集合,其中任何两个元素的乘积小于完满平方。这是假设,有没有丢番图五元组,我们改进目前的估计,表明有至多$1.18\cdot 10^{27}$丢番图五元组。
2015-08-10 math.NT
Bounds on the number of Diophantine quintuples
我们考虑丢番图五元组$\{a, b, c, d, e\}$。这些是不同的正整数的集合,其中任何两个元素的乘积小于完满平方。这是假设,有没有丢番图五元组,我们改进目前的估计,表明有至多$1.9\cdot 10^{29}$丢番图五元组。
2015-01-19 math.NT
On the exponential Diophantine equation ${\displaystyle p\cdot 3^{x}+p^{y}=z^2}$ with $p$ a prime number
本文利用模算术性质研究素数 $p$ 下的指数丢番图方程 $p\cdot 3^x+p^y=z^2$,分类给出不同同余情形的唯一解或无穷解集,并讨论无解情形与开放问题。
2023-08-19 math.NT
Diophantus Equations and Partially Ordered Sets
文[1]证明了丢番图方程$(k!)^n+k^n=(n!)^k+n^k$只有平凡解$n=k$,而$(k!)^n-k^n=(n!)^k-n^k$只有解$n=k$,$(n, k)=(1, 2),$和$(2, 1)$ .在这篇文章中,我们找到丢番图方程$a_1!a_2!\cdots a_n! \pm a_1a_2 \cdots a_n = b_1!b_2! \cdots b_k! \pm b_1b_2 \cdots b_k$的所有解,其中$a_i$优化$b_i$。此外,我们找到了一个关于函数$f:N\to R^+$的充分条件,以保证$f$给出所有有限自然数序列的POSET上的单调函数。然后我们用它来求解其他含因子的丢番图方程,推广了[2]的结果。我们还探讨了类似的丢番图方程的斐波那契序列和其他序列的自然数给出的线性递归的形式$A_{n+2}=aA_{n+1}+bA_{n}$。
2021-05-22 math.NT
A note on the Diophantine equation $2ln^{2} = 1+q+ \cdots +q^α$ and application to odd perfect numbers
本文利用二次序中的素理想分解和广义Fermat方程本原解,证明奇完全数中比值 $σ(n^{2})/q^α$ 在 $α\neq 1$ 时既非平方数也非平方数乘单素数,并推广到奇多重完全数。
2023-11-30 math.NT
The Diophantine Frobenius Problem revisited
本文重新考察丢番图 Frobenius 问题,证明了在系数互素且表示中变量也互素的条件下存在最大不可表示数,并显式研究了二元情形的大小,强化了经典结果。
2025-09-10 math.CO math.NT
On the Diophantine Inequality $\lvert x^{2} - 2^{a}\cdot 3^{b}\rvert < 3\max\{a,b\}$
研究丢番图不等式|x²-2^a·3^b|<3max{a,b}的非负整数解,通过转化为有理逼近问题,应用Worley连分数定理参数化解,结合Bugeaud-Laurent的p-adic对数下界和LLL算法,证明有57组解并显式列出。
2026-06-18 math.NT
On the Diophantine equation x^4-q^4=py^5
本文研究了满足以下条件的丢番图方程$x^{4}-q^{4}=py^{5},$:$p$和$q$是不同的素数,$y$与$p$,$p\equiv3$(mod 20),$q\equiv4$(mod 5)不可分,$\overline{p}$是群$(U(\textbf{Z}_{q^{4}}),\cdot)$,$(x,y)=1$的生成元,2是模$q$的5次剩余.
2009-07-03 math.NT
Certain Diophantine Tuples in Imaginary Quadratic Fields
设$K$是虚二次域,$ \mathcal{O}_K$是它的整数环.一个集合$\{a_1, a_2, \cdots,a_m\} \subset \mathcal{O}_K\setminus\{0\}$被称为$\mathcal{O}_K$中的丢番图$m$ -元组,如果$a_ia_j -1 = x_{ij}^2$,则具有$D(-1)$,其中$x_{ij} \in \mathcal{O}_K$用于所有$i,j$,使得$1 \leq i < j \leq m$。这里我们证明了在$\mathcal{O}_K$中不存在丢番图$m$ -元组,其中$D(-1)$对于$m > 36$。
2020-03-06 math.NT
Diophantine exponents for mildly restricted approximation
本文研究了丢番图指数μ_{n,l}$对整数1 \leq l <n和向量α \in \mathbb{R}^n的定义,令μ_{n,l}= \sup{μ\geq 0: 0 < ||x \cdot α|| < H(x)^{-μ} for infinitely many x \in C_{n,l} \cap \mathbb{Z}^n},其中\cdot是标量积,||. || 表示到最近整数的距离,C_{n,l}是由具有在第一个l坐标中获得的高度的所有矢量组成的广义圆锥。我们证明了指数取区间[l +1,\infty)中的所有值,并且几乎对所有α都取n值.我们计算了μ \geq n中向量集α的Hausdorff维数,其中μ_{n,l}(α)= μ.最后,设w_n表示去掉x的限制后的指数,我们证明了存在向量α使得递增序列μ_{n,1}(α)\leq. \leq μ_{n,n-1}(α)\leq w_n(α)可以任意选取。
2007-09-06 math.NT
Diophantine equations with Euler polynomials
本文确定了欧拉多项式$E_k(x)$的可能分解,即把欧拉多项式写成低次多项式的函数复合的可能方法。利用这个结果和著名的Bilu和Tichy准则,我们证明了丢番图方程$$-1^k +2 ^k - \cdots + (-1)^{x} x^k=g(y),$$,其中$g\in \mathbb{Q}[X]$的次数至少为$2$和$k\geq 7$,除非多项式$g$可以按我们明确列出的方式分解,否则只有100个整数解$x, y$.
2013-12-13 math.NT
Diophantine approximation by Piatetski-Shapiro primes
设$[\,\cdot\,]$为地板函数。本文证明了当$η$为实数时,若常数$λ_i$满足某些必要条件,则对任意固定的$1<c<38/37$,存在无穷多个满足不等式\begin{equation*} |λ_1p_1 + λ_2p_2 + λ_3p_3+η|<(\max p_j)^{{\frac{37c-38}{26c}}}(\log\max p_j)^{10} \end{equation*}的素数三元组$p_1,\, p_2,\, p_3$,且使得$p_i=[n_i^c]$,$i=1,\,2,\,3$ .
2020-06-01 math.NT
A uniform metrical theorem in multiplicative Diophantine approximation
本文研究了勒贝格通用二维实数对的乘性丢番图逼近问题,给出了满足特定增长条件下相关小值乘积数量的渐近公式。
2023-11-20 math.DS math.NT
On Diophantine equations involving intersection of Thabit and Williams numbers base $b$ and some ternary recurrent sequences
本文研究了 Padovan 数、Perrin 数和 Narayana's cows 数与基 $b$ 下 Thabit 数及 Williams 数相关的丢番图方程,确定了符合条件的数,并求出了 $2 \leq b \leq 10$ 范围内的所有解。
2025-10-14 math.NT
On a mixed problem in Diophantine approximation
令$d$为正整数。设$p$为素数。令$α$是次数为$d+1$的实代数数。证明了存在正常数$c$和无穷多个次数为$d$的代数数$ξ$使得$|α- ξ| \cdot \min\{|\Norm(ξ)|_p,1\} < c H(ξ)^{-d-1} (\log 3 H(ξ))^{-1/d}$ .这里,$H(ξ)$和$\Norm(ξ)$分别表示$ξ$的初始高度及其范数。这推广了de Mathan和Teulié处理$d=1$情形的一个较早的结果。
2009-03-16 math.NT
Asymptotic Diophantine approximation: The multiplicative case
设$α$和$β$是无理实数,而$0<\F<1/30$ .证明了满足$\|qα\|\cdot\|qβ\|<\F$的正整数$q\leq Q$个数的精确估计.如果我们选择$\F$作为$Q$的函数,则当$Q$变大时,我们得到渐近性,只要$\F Q$在$(α,β)$的(乘法)丢番图类型方面增长足够快,例如,如果$(α,β)$是Littlewood猜想反例,那么我们只需要$\F Q$趋于无穷大。我们的结果产生了一个新的上界的乘积的倒数的和的分数部分,并揭示了一些光最近的问题Lê和Vaaler。
2016-03-20 math.NT
A variety of Euler's conjecture
我们考虑各种各样的欧拉猜想,即,丢番图系统\[\begin{cases} n=a_{1}+a_{2}+\cdots+a_{s-1}, a_{1}a_{2}\cdots a_{s-1}(a_{1}+a_{2}+\cdots+a_{s-1})=b^{s} \end{cases}\]是否有解$n,b,a_i\in\mathbb{Z}^+,i=1,2,\ldots,s-1,s\geq 3.$利用椭圆曲线理论证明了丢番图系统$s=3$无解$n,b,a_i\in\mathbb{Z}^+$,$s=4$有无穷多个解$n,b,a_i\in\mathbb{Z}^+$,$s\geq 5$有无穷多个多项式正解$n,b,a_i\in\mathbb{Z}[t_1,t_2,\ldots,t_{s-3}]$满足该丢番图系统.
2013-09-29 math.NT
Symmetric homogeneous diophantine equations of odd degree
本文利用两个原始解求出了六元五次对称齐次丢番图方程的参数解。然后,我们通过证明以下结果将这种方法推广到任何奇数次的对称形式。(1)对于$6 \cdot 2^{n-5}$变量的奇次$n\ge 5$的每一个对称形式,都有一个依赖于$2n-8$参数的有理参数解. (2)令$F(x_1, ..., x_N)$是奇数次$n\ge 5$在$N=6 \cdot 2^{n-4}$变量中的对称形式,并且令$q$是任意有理数。则方程$F(x_i)=q$具有依赖于$2n-6$参数的有理参数解。后者的结果可以被看作是解决问题的华林型这类形式。
2008-09-25 math.AG math.NT
On systems of Diophantine equations with a large number of integer solutions
设E_n={x_i+x_j=x_k,x_i \cdot x_j=x_k:i,j,k \in {1,.,n}}。对于每个整数n \geq 13,J. Browkin定义了一个系统B_n \subseteq E_n,它在整数x_1,.,x_n,其中b_n \in N\{0}和序列{b_n}_{n=13}^ \infty迅速趋于无穷大。对于每个整数n \geq 12,我们定义一个系统T_n \subseteq E_n,它在整数x_1,.,x_n,其中t_n \in N\{0}且lim_{n \to \infty} t_n/b_n= \infty。
2015-10-26 math.NT
Diophantine inequalities of fractional degree
研究了分数阶$ θ,$对角丢番图不等式,其中$ θ>2$为实非整数.对于固定的非零实数$ λ_i $不都是相同的符号我们写\begin{equation*} \mathcal F (\textbf{x}) = λ_1 x_1^θ+ \cdots + λ_s x_s^θ. \end{equation*}对于固定的正实数$ τ$我们给出不等式$ | \mathcal F (\textbf{x}) | < τ$在边长为$P.$的盒子内的正整数解的个数的渐近公式此外,我们还研究了用上述形状的正定广义多项式表示大的正实数的问题。在我们的方法中的一个关键结果是一个本质上最优的平均值估计的指数和整数的分数幂。
2021-07-30 math.NT
Hausdorff dimension in inhomogeneous Diophantine approximation
设$α$为无理数实数。我们证明了$ε$ -差逼近数\[ \mathrm{Bad}^\varepsilon (α) := \{x\in [0,1]\, : \, \liminf_{|q| \to \infty} |q| \cdot \| qα-x \| \geq \varepsilon \} \]的集合对于某个正的$ε$具有满豪斯多夫维数当且仅当$α$平均奇异.该条件等价于$α$的偏导数$a_i$的平均值$\frac{1}{k} \sum_{i=1, \cdots, k} \log a_i$随$k$趋于无穷大。我们还考虑单侧逼近,当$a_i$趋于无穷大时得到了更强的结果,并在高维中建立了部分结果。
2018-05-26 math.DS math.NT
On the Diophantine equation $\sum_{j=1}^kjF_j^p=F_n^q$
令$F_n$表示斐波那契序列的$n^{th}$项。本文研究了正整数$k$和$n$中的丢番图方程$F_1^p+2F_2^p+\cdots+kF_{k}^p=F_{n}^q$,其中$p$和$q$是给定的正整数.如果指数包含在集合$\{1,2\}$中,则给出了完全解。根据我们所能解出的具体情况,并利用$p,q,k\le100$进行计算机搜索,我们推测除了平凡解之外,只有$F_8=F_1+2F_2+3F_3+4F_4$、$F_4^2=F_1+2F_2+3F_3$和$F_4^3=F_1^3+2F_2^3+3F_3^3$满足标题方程。
2017-05-17 math.NT
Sums of two cubes as twisted perfect powers, revisited
在本文中,我们锐化早期的工作的第一作者,卢卡和Mulholland,表明丢番图方程$$ A^3+B^3 = q^αC^p, \, \, ABC \neq 0, \, \, \gcd (A,B) =1, $$,“大多数”素数$q$和适当大的素指数$p$,没有解决方案。我们处理了一些(大概是无限的)家庭,没有这样的结论是迄今为止已知的。通过进一步应用某些{ \it辛准则},我们能够对$q$的更多值作一些条件性陈述,一个这样的结果是,对于除了$O(\sqrt{x}/\log x)$素数$q$直到$x$之外的所有素数,对于素数指数$p$的正比例,方程$$ A^3 + B^3 = q C^p. $$在互质非零整数$A, B$和$C$中没有解.
2017-02-25 math.NT
Additive Diophantine Equations involving S-Units, Factorials and Ternary Recurrences with repeated root
Birla Institute of Technology and Science, Pilani(比拉理工学院皮拉尼校区)
研究Cullen数C_n=n2^n+1与阶乘及S-单位构成的加法丢番图方程,证明其最大素因子趋于无穷,并求解特定方程。
2026-05-27 math.NT
Diophantine approximation with mixed powers of Piatetski-Shapiro primes
本文研究了混合幂Piatetski-Shapiro素数的丢番图逼近问题,证明在特定条件下存在无限多个素数三元组满足特定不等式。
2026-03-10 math.NT
A hypothetical upper bound on the heights of the solutions of a Diophantine equation with a finite number of solutions
设f(1)=1,对每个正整数n,f(n+1)=2^{2^{f(n)}}.我们猜想如果系统S \subseteq {x_i \cdot x_j=x_k:i,j,k \in {1,.,n}} \cup {x_i+1=x_k:i,k \in {1,.,n}}在非负整数x_1,.,x_n,则每个这样的解(x_1,...,x_n)满足x_1,...,x_n \leq f(2n).我们证明:(1)猜想意味着存在一个算法,它以一个丢番图方程作为输入,返回一个整数,并且这个整数大于整数的高度(非负整数,正整数,有理)解,如果解集是有限的,(二)这个猜想意味着一个丢番图方程是否只有1/2个有理解的问题是可以用预言机判定的用于判定丢番图方程是否有有理解,(3)该猜想意味着用判定丢番图方程是否有整数解的预言机判定丢番图方程是否只有100个整数解的问题,(4)该猜想意味着如果集合M \subseteq N有有限重丢番图表示,则M是可计算的。
2017-06-07 math.NT
Is there an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the number of integer solutions, if the solution set is finite?
设E_n={x_i=1,x_i+x_j=x_k,x_i \cdot x_j=x_k:i,j,k \in {1,.,n}}。对于正整数n,设f(n)表示E_n的子系统在整数x_1,.中的最大有限解总数,x_n。我们证明:(1)函数f是严格递增的,(2)如果一个从正整数到正整数的非减函数g对任意n都满足f(n)\geq g(n),则g的有限重丢番图表示不存在,(3)如果题目的问题有肯定答案,则存在一个可计算的严格递增函数g,使得f(n)\leq g(n)对任意n都满足,且g的有限重丢番图表示不存在.
2014-03-22 math.NT
The inter-universal Teichmüller theory and new Diophantine results over the rational numbers. I
本研究应用宇宙间泰希米勒理论及其有理数域修正,大幅降低有效abc不等式的常数项,给出广义费马方程解的显式界,并提供费马大定理的新替代证明。
2025-03-08 math.NT
Some Diophantine equations involving arithmetic functions and Bhargava factorials
本文将 Luca 关于阶乘与 Euler 函数、除数和及除数计数函数的丢番图方程有限解结论,推广到多阶乘乘积和除数 k 次幂和函数,并扩展至 Bhargava 阶乘。
2024-07-04 math.NT
Diophantine equations over the generalized Fibonacci sequences: exploring sums of powers
本研究围绕经典斐波那契恒等式的推广展开,分别在k-广义斐波那契数、普通斐波那契数的幂次及连续项幂和场景下求解三类丢番图方程,推广了已有相关研究结论。
2025-01-15 math.NT
On a generalization of the Brocard--Ramanujan Diophantine equation
本文研究了布罗卡-拉马努金丢番图方程的推广形式,证明了在特定条件下此类方程具有有限多个整数解。
2026-02-10 math.NT
Diophantine equations involving double factorials
受Alzer与Luca关于阶乘丢番图方程解的结果启发,本文研究双阶乘形式的同类丢番图方程及其变体的所有整数解,并证明在ABC猜想下一类含双阶乘的有理多项式方程仅有有限个整数解。
2025-10-28 math.NT
On the Diophantine problem related to power circuits
Sobolev Institute of Mathematics(索博列夫数学研究所)
本文研究了与幂电路相关的丢番图问题,证明了在特定结构下该问题不可判定。
2026-04-01 math.GR math.LO math.NT
Solution of Cassels' Problem on a Diophantine Constant over Function Fields
本文讨论函数域上非齐次丢番图逼近的类似问题。洛朗级数$θ\in\mathbb F_q\left(\left(\frac{1}{t}\right)\right)$相对于$γ\in\mathbb F_q\left(\left(\frac{1}{t}\right)\right)$的非齐次逼近常数定义为$c(θ,γ)=\inf_{0\neq N\in\mathbb F_q\left[t\right]}|N|\cdot|\langle Nθ- γ\rangle|$。我们证明了对于每个$θ$都存在$γ$使得$c(θ,γ)\geq q^{-2}$,并找到了一个关于$θ$的充分条件使得对于每个$γ$都有$c(θ,γ) \leq q^{-2}$.给定$θ$,我们证明了集合$BA_θ=\left\{γ\in\mathbb F_q\left(\left(\frac{1}{t}\right)\right)\;:\; c(θ,γ)>0\right\}$具有全Hausdorff维数.我们的方法使我们能够解决的情况下,矢量$\mathbb F_q\left(\left(\frac{1}{t}\right)\right)^d$以及。我们的结果提供了一个加强类似的结果实非齐次近似。
2021-03-22 math.NT
Inside factorial monoids and the cale monoid of a single Diophantine equation
给出了内阶乘整环的一个结构定理。作为一个例子,我们研究了形式为$a_1x_1+\cdots +a_{r-1}x_{r-1}=a_rx_r$的方程的非负整数解的幺半群,其中$a_1,\ldots,a_r$为正整数。这个集合同构于单纯全仿射半群,因此它可以用它的极值射线和关于极值射线的Apéry集来描述。
2018-07-31 math.AC math.NT
A hypothetical way to compute an upper bound for the heights of solutions of a Diophantine equation with a finite number of solutions
设f(n)=1,如果n=1,2^(2^(n-2)),如果n \in {2,3,4,5},(2+2^(2^(n-4)^(2^(n-4)),如果n \in {6,7,8,.}。我们猜想,如果系统T \subseteq {x_i+1=x_k,x_i \cdot x_j=x_k:i,j,k \in {1,.,n}}在正整数x_1,.. x_n,则每个这样的解(x_1,...,x_n)满足x_1,...,x_n \leq f(n).我们证明了函数f不能被减少,并且这个猜想意味着存在一个算法,它以一个丢番图方程作为输入,返回一个整数,并且这个整数大于整数(非负整数,正整数,有理数)解的高度,如果解集是有限的.我们表明,如果猜想是真的,那么这可以部分地证实了一个蛮力算法的执行。
2015-08-19 math.NT
Small systems of Diophantine equations with a prescribed number of solutions in non-negative integers
设E_n={x_i=1,x_i+x_j=x_k,x_i \cdot x_j=x_k:i,j,k \in {1,.,n}}。如果Matiyasevich关于单重丢番图表示的猜想成立,则对每一个可计算函数f:N->N,存在一个正整数m(f),使得对每一个整数n>=m(f),存在一个系统U \subseteq E_n,它在非负整数x_1,.中恰好有f(n)个解,x_n。
2014-10-20 math.LO math.NT
Elekes-Rónyai Theorem revisited
本文证明了对于$\mathbb{R}$的任何$f\in\mathbb{R}(x_1,x_2)$和$A_1,A_2$非空有限子集,使得$|A_1|=|A_2|$和$f$定义在$A_1\times A_2$中,我们有\begin{equation*} |f(A_1,A_2)|=Ω\left(|A_1|^{\frac{4}{3}}\right) \end{equation*},除非存在$g,l_1,l_2\in\mathbb{R}(x)$使得$f(x_1,x_2)=g(l_1(x_1)+l_2(x_2)), f(x_1,x_2)=g(l_1(x_1)\cdot l_2(x_2))$或$f(x_1,x_2)=g\left(\frac{l_1(x_1)+l_2(x_2)}{1-l_1(x_1)\cdot l_2(x_2)}\right)$ .这个结果改进了Elekes-Rónyai定理,推广了Raz-Sharir-Solymosi关于$f\in\mathbb{R}[x_1,x_2]$的一个结果.此外,一个类似的结果被证明为$f\in\mathbb{C}(x_1,x_2)$和$A_1,A_2$子集的$\mathbb{C}$。
2019-04-12 math.NT
A Diophantine inequality with five squares of Piatetski-Shapiro primes
本文研究了五次平方Piatetski-Shapiro素数的丢番图不等式,证明了存在无限多个素数五元组满足特定条件,并扩展了不等式中最后一个变量的幂次。
2026-02-24 math.NT
A Polynomial Variant of Diophantine Triples in Linear Recurrences
本文研究线性递推序列中满足乘积加固定多项式仍落在序列内的多项式三元组,证明在主导根条件且相关项非完全平方时此类三元组仅有有限多个。
2020-06-22 math.NT
Is there an algorithm that decides the solvability of a Diophantine equation with a finite number of solutions?
For a positive integer n, let θ(n) denote the smallest positive integer b such that for each system S \subseteq {x_i \cdot x_j=x_k, x_i+1=x_k: i,j,k \in {1,...,n}} which has a solution in positive integers x_1,...,x_n and which has only finitely many solutions in positive integers x_1,...,x_n, there exists a solution of S in ([1,b] \cap N)^n. We conjecture that there exists an integer δ \geq 9 such that the inequality θ(n) \leq (2^{2^{n-5}}-1)^{2^{n-5}}+1 holds for every integer n \geq δ. We prove: (1) for every integer n>9, the inequality θ(n)<(2^{2^{n-5}}-1)^{2^{n-5}}+1 implies that 2^{2^{n-…
2017-02-09 math.NT
On equal values of power sums of arithmetic progressions
本文考虑丢番图方程\begin{align*}b^k +\left(a+b\right)^k &+ \cdots + \left(a\left(x-1\right) + b\right)^k=\\ &=d^l + \left(c+d\right)^l + \cdots + \left(c\left(y-1\right) + d\right)^l, \end{align*},其中$a,b,c,d,k,l$是给定的整数.我们证明了,在一些合理的假设下,该方程只有100多个整数解。
2013-12-12 math.NT
Prime powers in sums of terms of binary recurrence sequences
设$\{u_{n}\}_{n \geq 0}$是具有正的、无平方判别式的非退化二元递归序列,而$p$是固定的素数。本文给出了丢番图方程$u_{n_{1}} + u_{n_{2}} + \cdots + u_{n_{t}} = p^{z}$在$n_i $上满足一定条件时,对所有$1\leq i \leq t$的解的有限性结果.此外,我们明确地找到了所有的3的权力,这是三个平衡数的总和,使用下界的线性型在图。此外,我们在丢番图逼近中使用了Dujella和PethIgn提出的Baker-Davenport约化方法的一个变体。
2017-07-03 math.NT
All functions g:N-->N which have a single-fold Diophantine representation are dominated by a limit-computable function f:N\{0}-->N which is implemented in MuPAD and whose computability is an open problem
设E_n={x_k=1,x_i+x_j=x_k,x_i \cdot x_j=x_k:i,j,k \in {1,.,n}}。对于任何整数n \geq 2214,我们定义系统T \subseteq E_n,其具有唯一整数解(a_1,.,a_n)。我们证明了数a_1,...,a_n是正的并且max(a_1,...,a_n)>2^(2^n)。对于正整数n,设f(n)表示最小非负整数b,使得对于每个系统S \subseteq E_n,在非负整数x_1,.,x_n,则此解属于[0,b]^n。证明了如果函数g:N-->N有单重丢番图表示,则f优于g.我们提出了一个MuPAD代码,它以一个正整数n作为输入,执行一个无限循环,在每次迭代时返回一个非负整数,并在每次足够高的迭代时返回f(n)。
2015-02-10 math.NT
$\mathbb Q\setminus\mathbb Z$ is diophantine over $\mathbb Q$ with 32 unknowns
本文证明 $\mathbb Q\setminus\mathbb Z$ 在 $\mathbb Q$ 上是丢番图的,仅需 32 个未知数,并结合 Sun 的结果得出相关判定问题不可判定。
2023-05-11 math.LO math.NT
Diophantine approximation with nonsingular integral transformations
设$Γ$是所有含整数元和正行列式的$n\times n$矩阵的乘法半群.设$1\leq p \leq n-1$和$V=\R^n\oplus \cdots \oplus \R^n$($p$拷贝)。我们考虑$Γ$对$V$的分量作用。设$\bx\in V$为使得$Γ\bx$在$V$中稠密。我们讨论的有效性的近似任何目标点$\by \in V$的轨道$\{ γ\bx \mid γ\in Γ\}$,在$\norm γ\norm$方面,并证明特别是,对于所有$\bx$补充一个特定的空集描述的一个特定的丢番图条件,指数的近似是$(n-p)/p$,也就是说,对于任何$ρ<(n-p)/p$,$\norm γ\bx - \by \norm < \norm γ\norm^{-ρ}$为无限多$γ$。
2019-03-10 math.DS math.NT
The distribution of lattice points in elliptic annuli
令$N(t, ρ)$为薄椭圆环中的晶格点的数目。我们假设椭圆的纵横比$β$是超越的,并且在强意义上是丢番图的(这对{ \em几乎所有}纵横比都成立)。$N(t, ρ)$的方差为$t(8πβ\cdot ρ)$。我们表明,如果$ρ$慢慢收缩到零,然后分布的归一化计数函数$\frac{N(t, ρ) - A(2tρ+ρ^2)}{\sqrt{8 πβ\cdot t ρ}}$是高斯,其中A是椭圆的面积。\underline{circular}瓣环的病例是由Hughes和Rudnick提出的。
2005-08-09 math.NT
Is there a computable upper bound on the heights of rational solutions of a Diophantine equation with a finite number of solutions?
有理数$p/q$的高度用$h(p/q)$表示,如果p/q用最低项表示,则等于$\text{max}(|p|,|q|)$。有理元组$(x_1,...,x_n)$的高度用$h(x_1,...,x_n)$表示,等于$\text{max}(h(x_1),...,h(x_n))$。让$G_n={x_i+1=x_k: i,k \in {1,...,n}} \cup {x_i \cdot x_j=x_k: i,j,k \in {1,...,n}}$。设$f(1)=1$,对每个正整数n设$f(n+1)=2^{(2^{(f(n))})}$。我们推测:(1)若系统$S \subseteq G_n$在有理数$x_1,...,x_n$中只有1/2个解,则每个这样的解$(x_1,...,x_n)$满足$h(x_1,...,x_n) \leq {1 (\text{if} n=1), 2^{(2^{(n-2)})} (\text{if} n>1)}$ ;(2)若系统$S \subseteq G_n$在非负有理数$x_1,...,x_n$中只有1/2个解,则每个这样的解$(x_1,...,x_n)$满足$h(x_1,...,x_n) \leq f(2n)$ .我们证明:(1)这两个定理都暗示着存在一个算法,它以一个丢番图方程为输入,返回一个整数,并且这个整数大于有理解的高度,如果解集是有限的;(二)这两个命题都意…
2017-09-18 math.NT
Cullen numbers in sums of terms of recurrence sequence
令$(U_n)_{n\geq 0}$是阶至少为二的整数的固定线性递归序列,并且对于任何正整数$\ell$,令$\ell \cdot 2^{\ell} + 1$是卡伦数。最近在\cite{bmt}中,在某些弱假设下研究了线性递归序列$(U_n)_{n\geq 0}$表示的广义Cullen数.然而,他们的证明有一个错误。本文推广了他们的工作,并修正了他们的错误.特别地,对于给定的多项式$Q(x) \in \mathbb{Z}[x]$,我们考虑了丢番图方程$U_{n_1} + \cdots + U_{n_k} = \ell \cdot x^{\ell} + Q(x)$,并证明了有效的有限性结果。此外,我们通过一个例子来证明我们的方法。
2020-10-20 math.NT