A paucity problem associated with a shifted integer analogue of the divisor function
假设$θ$是无理数。于是,几乎所有可以被写为移位整数$n+θ$ $(n\in {\mathbb N})$的$k$倍积的元素$ν\in {\mathbb Z}[θ]$因此基本上被唯一地表示.
2021-07-31 math.NT
Three integers whose sum, product and the sum of the products of the integers, taken two at a time, are perfect squares
针对欧拉提出的三整数和、积及两两乘积之和均为平方数的问题,本文用新方法得到低次多项式参数化解及数值较小的解。
2025-05-25 math.NT
Expressing three consecutive integers as sums of three cubes
本文研究将连续整数表示为三个立方数之和的问题,给出三个连续整数的若干参数化解,并讨论五至七个连续整数的平凡解,最后提出四个及以上连续整数的开放问题。
2023-11-29 math.NT
A simple proof of the Wirsching-Goodwin representation of integers connected to 1 in the $3x+1$ problem
本文给出了$3x+1$问题(见\cite{Wirsching}和\cite{Goodwin})中与1相连的整数的Wirsching-Goodwin表示的一个简单证明.该表示允许计算具有最后值$f^{(b)}(n)=1.$的所有上升Collatz序列$(f^{(i)}(n),\: i=1,b-1)$。还识别连接到$1$的其它周期序列。
2018-05-31 math.NT
Integer factorization as subset-sum problem
SBA Research(SBA研究所)
本文将2018年的筛法推广,实现整数分解到多选择子集和问题特定实例的多项式时间归约,改进了针对差值小的除数构成整数的专用分解算法,降低了Fermat分解算法的运行时复杂度,提出了确定性与启发式两种过程。
2026-11-10 math.NT
Clusters of Integers with Equal Total Stopping Times in the 3x + 1 Problem
在3x + 1问题中,总停时相等的整数的聚簇现象一直被人们所关注,并且关于它的一些基本结果在文献中被反复使用。本文引入了一个简单的递归定义函数C(n),并利用它给出了一个充要条件,使连续的偶数和奇数对在一定的步数后有重合的轨迹.然后我们得到了一些标准的全停时等式,包括Garner(1985)中的等式,以及一些新的结果.
2017-11-15 math.NT
On a problem of Arnold: the average multiplicative order of a given integer
对于g,n互质整数,设lg(n)表示g模n的乘法阶.受Arnold猜想的启发,我们研究了n <= x范围内与g互质且x趋于无穷大时l_g(n)的平均值。假设广义黎曼假设,我们表明,这个平均值基本上是一样大的平均卡迈克尔lambda函数。当p <= x时,我们还确定了l_g(p)的平均值在素数上的渐近性.
2011-08-25 math.NT
A question proposed by K. Mahler on exceptional sets of transcendental functions with integer coefficients: solution of a Mahler's problem
在本文中,我们将证明任何子集的$\overline{\mathbb Q}\cap B(0,1)$,这是封闭的复共轭,其中包含的元素$0$,是例外的集合的不可数许多超越函数,解析的单位球,与整数系数。这解决了K. Mahler(1976年)。
2017-08-30 math.NT
Dirichlet divisor problem on Gaussian integers
我们改进了现有的黎曼ζ函数的矩估计。因此,我们能够得到新的估计的渐近行为的$\sum_{N α\le x} \mathfrak{t}_k(α)$,其中$N$代表的一个复数的范数和$\mathfrak{t}_k$是$k$ -维除数函数的高斯整数。
2018-12-22 math.NT
Extending a problem of Pillai to Gaussian lines
设$L$是一条本原高斯直线,即复平面中包含两个互质高斯整数的直线,因此包含无穷多个互质高斯整数。证明了存在一个整数$G_L$,使得对于每一个整数$n\geq G_L$,在$L$上存在无穷多个连续的高斯整数序列,且序列中没有一个高斯整数与其他所有高斯整数互质.我们还研究了最小整数$g_L$,使$L$包含一个序列的$g_L$连续高斯整数与此属性。我们表明,$g_L\neq G_L$一般。给出了$g_L\geq 7$的充要条件,并用$L$描述了无穷多条高斯线。我们推测$g_L$和$G_L$都可以是任意大的。我们的结果将著名的Pillai问题从有理整数推广到高斯整数。
2022-06-30 math.NT
On Sets of Integers where Each Pair Sums to a Square
我们讨论的问题,找到不同的整数集$\{x_1,x_2,...,x_n\}$,其中每个总和$x_i+x_j, i \ne j$是一个平方,和$n \le 7$。我们确认最小的结果拉格朗日和尼古拉斯为$n=5$和三元组的相关问题。我们为$n=6$提供新的解决方案集,以添加到单个已知集。这为Guy的{ \it Unsolved Problems in数论}中的问题D15提供了新的信息
2009-09-09 math.NT
The binary method of integer decomposition
本文提出了一种整数分解方法。该方法首先将一个整数写为一个多项式,以2为变量,其系数为0或1。然后,假设一个整数被分解为两个多项式的乘积,它们的阶数大于1。通过比较两边的系数,得到一个多元二次方程组。因此,整数分解问题转化为求解一个多元二次方程组的问题。该方法将整数分解问题转化为求解变量个数不超过被分解数的以2为底的对数的线性方程组。该方法的优点是直接,无需任何猜测,这是传统方法所不具备的。
2020-12-14 math.NT
Inhomogeneous approximation by coprime integers
本文讨论了Laurent和Nogueira最近提出的关于互质整数的非齐次丢番图逼近的一个问题。作为我们的主要定理的推论,我们得到了在这个问题中的最佳已知的近似指数的改进,从1/2到1- 1,对于任何1>0。
2012-02-27 math.NT
On Heron Simplices and Integer Embedding
在“未解决的问题,在数论“的问题D22理查德盖伊要求存在的单形与整数长度,面积,体积.在二维空间中,这是众所周知的,这些三角形被称为苍鹭三角形。在这里,我将介绍我关于Heron四面体的结果,它们与整数盒存在性的联系(问题D18),搜索高维Heron单纯形的工具以及我关于Heron单纯形的嵌入猜想,我只能在二维中证明,但我在三维中验证了它的大范围。
2001-12-21 math.NT
The Prouhet-Tarry-Escott problem for Gaussian integers
给定自然数$n$和$k$,使用$n>k$,Prouhet-Tarry-Escott(PTE)问题要求$\Z$的不同子集,例如$X=\{x_1,...,x_n\}$和$Y=\{y_1,...,y_n\}$,使得\[x_1^i+...+x_n^i=y_1^i+...+y_n^i\]用于$i=1,...,k$。在19世纪末和20世纪初,这个问题得到了许多部分的解决。当$n=k-1$时,我们称解为$X=_{n-1}Y$理想解。这被认为是最有趣的案例。理想的解决方案已经找到了使用初等方法,椭圆曲线和计算技术。在2007年,Alpers和Tijdeman给出了关于高斯整数的PTE问题的解决方案的例子。本文扩展了这个设置的问题的框架。我们证明了文献中的结果的推广,并使用这些信息与计算技术一起找到理想的解决方案的PTE问题的高斯整数。
2011-02-13 math.NT
Congruence conditions on the number of terms in sums of consecutive squared integers equal to squared integers
考虑寻找$M$连续整数平方和的所有整数解的问题,从$a^{2}$开始等于平方整数$s^{2}$,它表明,如果$M\equiv3,5,6,7,8$或$10 (mod\,12)$没有解决方案,并有整数解,如果$M\equiv0,9,24$或$33 (mod\,72)$ ;或$M\equiv1,2$或$16 (mod\,24)$ ;或$M\equiv11 (mod\,12)$。$M$的所有允许值都使用必要条件来表征。如果$M$本身是一个正方形,那么$M\equiv1 (mod\,24)$和$(M-1)/24$都是五边形数,除了前两个。
2014-09-28 math.NT
Division-ample sets and the Diophantine problem for rings of integers
本文证明了当K满足两个算术条件(存在一个所谓的整除样本集和K上秩为1的椭圆曲线)时,数域K中整数环的Hilbert第十问题有否定解.我们把可除样本集与阿贝尔簇的算术联系起来。
2003-12-19 math.LO math.NT
Ten unknowns for Hilbert's tenth problem over the integers
School of Mathematics, Nanjing University(南京大学数学系)
本文改进了希尔伯特第十问题的相关结论,证明不存在算法可判定含十个未知数的整数系数多项式方程是否有整数解。
2026-09-03 math.LO math.NT
A New Efficient Asymmetric Cryptosystem Based on the Integer Factorization Problem
提出了一种新的非对称密码体制。它的加密和解密速度超过了$O(n^2)$,因此使其成为可用的最快的非对称加密方案。它有一个简单的数学结构。因此,它将具有低计算要求,并且将使得具有低计算能力的通信设备能够有效地部署安全通信过程。
2012-10-23 cs.CR math.NT
On the largest sum-free subset problem in the integers
设$A \subset \mathbb{Z}_{>0}$的大小为$n$。证明了对于任何足够大的$C >0$和$n$,$A$包含大小至少为$n/3 +C$的无和子集。我们研究这个问题,并找到一个替代的证明Bourgain的结果,使采取$C=2/3$。
2022-07-28 math.CO math.NT
Towards Hilbert's Tenth Problem for rings of integers through Iwasawa theory and Heegner points
对素数$p$和$q$的正比例,证明了$\mathbb{Z}$是$\mathbb{Q}(\sqrt[3]{p},\sqrt{-q})$的整数环中的丢番图.这提供了一个新的且显式的无限数域族$K$,使得Hilbert关于$O_K$的第十问题无法求解。我们的方法使用Iwasawa理论和Heegner点的同余,以获得合适的椭圆曲线的秩稳定性。
2019-09-03 math.LO math.NT
An extension of the Frobenius coin-exchange problem
给定正整数$a_1,...,a_n$与$\gcd(a_1,...,a_n) = 1$,我们称一个整数t可表示,如果存在非负整数$m_1,...,m_n$使得$t = m_1 a_1 + ... + m_n a_n$。本文讨论Frobenius的线性丢番图问题:即求最大不可表示整数。我们称这个最大的整数为Frobenius数$g(a_1,...,a_n)$。我们扩展这个问题,要求最小的整数$g_k(a_1,...,a_d)$,超过每个整数表示超过k次。我们集中在d=2的情况下,证明有关$g_k(a,b)$的声明类似的精神,经典的结果已知的g(a,b)。
2002-04-02 math.CO math.NT
LLL-reduction for Integer Knapsacks
给定一个整数mxn矩阵A满足一定的正则性假设,一个著名的整数规划问题要求在相关的背包多面体P(A,b)={x:Ax = b,x>=0}中找到一个整数点或确定不存在这样的点。我们得到了一个基于LLL的多项式时间算法,它解决了向量b的位置受到约束的问题。
2011-07-29 math.NT math.OC
Additional congruence conditions on the number of terms in sums of consecutive squared integers equal to squared integers
在$a$、$M$和$s$中寻找从$a^{2}\geq1$开始的$M$连续整数平方和等于平方整数$s^{2}$的所有整数解的问题,如果是$M\equiv3,5,6,7,8$或$10\left(mod\,12\right)$则没有解,如果是$M\equiv0,9,24% or %33\left(mod\,72\right)$ ;或$M\equiv1,2$或$16\left(mod\,24\right)$ ;或$M\equiv11\left(mod\,12\right)$则有整数解。在本文中,额外的合同条件证明了对允许值的$M$,产生的解决方案,通过使用Beeckmans的八个必要条件,进一步细化的可能值的$M$的$M$连续整数平方和等于整数平方。
2014-08-20 math.HO math.NT
Frobenius Problem and dead ends in integers
设a和b是正的、互素的整数。我们证明了以下等价性:(i)d是Z关于a和b的(对称)Cayley图中的死端,(ii)d是关于a和b的Frobenius值(它不能写成a和b的非负或非正整数线性组合),并且d是关于这个性质的极大值(在Cayley图中).此外,对于给定的整数a和b,我们明确地描述了Z中所有这样的元素。最后,我们证明了Z关于任何有限的对称生成集只有2000个死端。在附录中,我们证明了每个有限生成群都有一个生成集,关于这个生成集存在死胡同。
2007-07-06 math.GR math.NT
On a sumset problem for integers
设$A$是整数的有限集。证明了如果$k$是素数幂或两个不同素数的乘积,则$$|A+k\cdot A|\geq(k+1)|A|-\lceil k(k+2)/4\rceil$$提供$|A|\geq (k-1)^{2}k!$,其中$A+k\cdot A=\{a+kb:\ a,b\in A\}$ .我们还建立了$|A|\geq 5$的不等式$|A+4\cdot A|\geq 5|A|-6 $.
2014-02-20 math.CO math.NT
The computational complexity of the local postage stamp problem
局部邮票问题(LPSP)是一个被广泛研究的问题:给定一个正整数k,一组正整数1 = a1 < a2 <. < ak and an integer h >= 1,不能表示为线性组合x1 a1 +.的最小正整数是多少?+ xk ak其中x1 +. + xk <= h且每个xi是非负整数?本文证明了LPSP在图灵归约下是NP-难的,但当k固定时可以在多项式时间内求解。
2001-12-22 cs.CC math.CO math.NT
Geometric configurations in the ring of integers modulo $p^{\ell}$
研究了整数模$q$中Erd \H os距离问题和点积问题的变形,其中$q = p^{\ell}$是奇素数的幂.
2011-05-26 math.CA math.CO math.NT