There and back again with Kaprekar 2-cycles
本文研究长度为2的卡普雷卡尔循环,找出其数的一般性质,并对两个整数含相同最小数字的所有此类2-循环进行分类。
2026-08-25 math.NT
Strong pseudoprimes to the first 9 prime bases
定义$ψ_m$为第一个$m$素基的最小强伪素数。对于$1\le m \le 8$,$ψ_m$的精确值是已知的。Z. Zhang发现了一个19位小数$Q_{11}=3825\,12305\,65464\,13051$,它是前11个素数基的强伪素数,并证明了它是$$ψ_9=ψ_{10}=ψ_{11}=Q_{11}.$$.
2012-06-30 math.NT
On finding the smallest happy numbers of any heights
本文的重点是在任何数值基中找到每个高度的最小快乐数。利用高度的性质,我们推导出了最小快乐数与高度之间的递归关系,其中初始高度是数值基的函数。通过使用递归关系,我们构建了一个算法,该算法利用高度的属性来找到所有高度未知的最小快乐数。然而,通过模运算,我们得出了一个等式,该等式基于二进制和三进制的已知高度计算最小的快乐数。
2019-05-07 math.NT
Minimal weight expansions in Pisot bases
对于密码学的应用,重要的是用少量的非零数字(汉明重量)或小的绝对数字和来表示数字。寻找具有最小权重的表示的问题已经在整数基上得到了解决,例如通过基2中的非相邻形式。本文考虑关于Pisot数的实基$β$的计数系统,证明了具有最小绝对和的展开式是有限自动机可识别的.当$β$是黄金分割比、Tribonacci数或最小Pisot数时,我们确定了具有最少位数的展开式$\pm1$,并明确给出了识别所有这些展开式的有限自动机.平均重量低于非相邻形式。
2009-01-09 cs.CR cs.DM math.NT
Minimal Niven numbers
定义a(k,q)为k的最小正倍数,使得它在基q中的位数之和等于k。研究了a(k,q)的渐近性态、上下界上界估计.最小条件的特征也被认为是。
2008-03-04 math.CO math.NT
Rational matrix digit systems
设$A$是一个有理元$d \times d$矩阵,它不具有绝对值$|λ| < 1$的特征值$λ\in \mathbb{C}$,$\mathbb{Z}^d[A]$是最小的非平凡$A$ -不变$\mathbb{Z}$ -模.我们奠定了一个理论框架的建设数字系统$(A, \mathcal{D})$,其中$\mathcal{D}\subset \mathbb{Z}^d[A]$有限,它承认有限的形式\[ \mathbf{x}= \mathbf{d}_0 + A \mathbf{d}_1 + \cdots + A^{\ell-1}\mathbf{d}_{\ell-1} \qquad(\ell\in \mathbb{N},\;\mathbf{d}_0,\ldots,\mathbf{d}_{\ell-1} \in \mathcal{D}) \]的扩展为每个元素$\mathbf{x}\in \mathbb{Z}^d[A]$。我们把特别强调的小数字集$\mathcal{D}$,承认这一属性为一个给定的矩阵$A$,使用技术从矩阵理论,凸几何,史密斯规范形式的显式计算。此外,我们给出了这一有限性的一般结果的一个新的证明,并统一地恢复了数域上数字系统的类似有限性结果。
2021-12-09 math.AC math.NT
Lower bounds on the lengths of double-base representations
一个整数n的双基表示是一个表达式n = n_1 +. + n_r,其中n_i是(正或负)整数,除2或3外不能被素数整除;表示的长度是项数r。已知存在常数a > 0,使得每个整数n都有长度至多为log n / log log n的双基数表示。我们证明了存在一个常数c > 0,使得有无穷多个整数n的最短双基数表示的长度大于c log n /(log log n log log n)。我们的方法使我们能够找到最小的正整数,没有双基地表示的几个长度。特别地,我们证明了103是长度为2的最小无双基表示的正整数,4985是长度为3的最小无双基表示的正整数,641687是长度为4的最小无双基表示的正整数,并且326552783是长度为5的最小的没有双基数表示的正整数。
2011-02-02 math.NT
A Comparison of Integer Partitions Based on Smallest Part
对于正整数$n, L$和$s$,考虑以下两个集合,这两个集合都包含$n$的分区,其最大部分和最小部分之间的差由$L$界定:第一个集合包含具有最小部分$s$的分区,而第二个集合包含具有至少$s+1$的最小部分的分区。设$G_{L,s}(q)$为生成序列,其$q^n$的系数为上述两组划分的大小之差。该发电系列由Berkovich和Uncu于2019年推出。先前的结果集中在病例$s=1$和$s=2$中的$G_{L,s}(q)$非阴性。在本文中,我们证明了$G_{L,s}(q)$对一般s的最终正性,并找到了$s=3$的精确非负性结果。
2022-05-16 math.CO math.NT
On the smallest base in which a number has a unique expansion
给定一个实数$x>0$,我们确定$q_s(x):=\inf\mathscr{U}(x)$,其中$\mathscr{U}(x)$是所有基$q\in(1,2]$的集合,对于这些基,$x$具有$0$和$1$的唯一展开.我们给出了一个明确的描述$q_s(x)$的几个地区的$x$值。对于其他人,我们提出了一个有效的算法来确定$q_s(x)$和字典最小的唯一扩展的$x$。我们表明,下确界达到几乎所有的$x$,但也有一组点的正Hausdorff维数的下确界是适当的。此外,我们证明了函数$q_s$是右连续的,有左极限,没有向下的跳跃,并刻画了$q_s$的不连续点.本文的很大一部分致力于水平集$L(q):=\{x>0:q_s(x)=q\}$。我们表明,$L(q)$是有限的,几乎每一个$q$,但也有无穷多个无限水平集。特别是,对于Komornik-Loreti常数$q_{KL}=\min\mathscr{U}(1)\approx 1.787$,我们证明了$L(q_{KL})$有无穷多个左和无穷多个右聚点。
2020-10-27 math.NT
Collisions of digit sums in bases 2 and 3
证明了一个关于二进制和三进制数和函数的猜想:存在无穷多个正整数$n$使得$n$的二进制数和等于$n$的三进制数和.
2022-04-20 math.NT
Sharp extremal asymptotics for Cusick's sum-of-digits bias at fixed Hamming weight
China West Normal University(西华师范大学)
本文针对二进制数位和函数,解决Cusick猜想后进一步确定固定汉明重量下偏差的尖锐极值渐近尺度,证明最优偏差为多项式对数级并给出首项常数,结合相关方法完成证明并补充稳定性定理与常数的阴影能量解释。
2026-08-27 math.CO math.NT
On the last nonzero digits of $n!$ in a given base
本文研究了在给定基$b$中$n!$的最后一个非零数字的$k$串序列。我们确定的$b$这个序列是自动的,并显示如何生成它使用一个统一的态射。我们还计算每个可能的$k$数字串作为$n!$的$k$最后一个非零数字出现的频率。
2018-09-18 math.NT
On the last digit and the last non-zero digit of $n^n$ in base $b$
本文研究了基$b$中由$n^n$的最后一位和最后一位非零数字定义的序列。对于由基$b$中的$n^n$的最后一位数给出的序列,我们用不同于W. Sierpinski和R.汉佩尔在由基$b$中的$n^n$的最后非零数字给出的序列的情况下(仅针对$b=10$进行了研究),我们证明了当$b$是奇素数幂时以及当它是偶数且无平方时序列的非周期性。我们还表明,如果$b=2^{2^s}$的序列是周期性的,并推测这是唯一的情况。
2012-03-19 math.NT
Digit Statistics of the First 22.4 Trillion Decimal Digits of Pi
数学常数pi最近被计算到22,459,157,718,361个十进制数和18,651,926,753,033个十六进制数。作为对π的正态性的简单检查,提取了以10为基和以16为基表示的长度为1、2和3的所有序列的频率。所有评估的频率被认为是与假设的圆周率是一个正常的数字,在这些基地是一致的。
2016-11-30 math.NT
A comparison of the Carlitz and digit derivatives bases in function field arithmetic
本文比较了$\F_q[[T]].$上连续函数的Carlitz多项式和数位导数的几个性质和构造,特别是指出了它们作为规范正交基的密切关系。与Carlitz系数公式相平行,我们给出了展开系数的数字导数的闭公式。
2000-03-13 math.NT
Automaticity of the sequence of the last nonzero digits of $n!$ in a fixed base
在2011年,Deshouillers和Ruzsa试图论证$n!$的最后一个非零数字在12进制中的序列不是自动的。这一说法在几年后被德肖利埃证实。在本文中,我们提供了替代证明,让我们推广的问题,并给出了一个确切的特征,其中基地的序列的最后非零数字的$n!$是自动的。
2018-06-07 math.NT
The sum of digits function of the base phi expansion of the natural numbers
在基phi展开中,任何自然数都被唯一地写成数字为0和1的黄金平均数的幂和,其中要求两个连续数字的乘积总是0。本文证明了这些展开式的模2数和函数是一个形态序列。特别是我们证明-像Thue-Morse序列-在这个序列中0和1的频率等于1/2。
2019-11-25 math.NT
Distribution of Nonzero Digits in a Greedy Sequence of Powers of Two
理解不同基的完全幂展开式中数字的分布是困难的。而不是考虑渐近数字分布,我们认为基地10位的限制序列的权力2。我们应用初等方法表明,这个序列的权力2可以构造为保留尾随数字,同时本地最大化的非零数字之间的零的数量。我们还提供了一个启发式的描述这些权力的尾随数字2。
2019-06-02 math.NT
Primes and polynomials with restricted digits
设$q$是一个足够大的整数,并且$a_0\in\{0,\dots,q-1\}$。我们证明了有无穷多个素数在它们的基$q$展开式中没有数字$a_0$。对于多项式的值(满足必要的局部条件)以及如果排除多个数字,则得到类似的结果。我们的证明是基于Hardy-Littlewood圆方法和傅里叶分析的集合没有数字等于$a_0$在基$q$。
2015-10-26 math.NT
On linear combinations of units with bounded coefficients and double-base digit expansions
令$\ord$为数域的极大序模。Belcher在20世纪70年代证明,如果单位方程$u+v=2$有非平凡解$u,v\in\ord^*$,则$\ord$中的每个代数整数都是两两不同单位的和。我们推广了这一结果,并给出了应用程序的签署双基地数字的扩张。
2012-07-24 math.NT
Addition Automata and Attractors of Digit Systems Corresponding to Expanding Rational Matrices
本文针对扩张有理矩阵对应的数字系统,引入有限状态转换器自动机实现向量加法,用以刻画具有有限性性质的所有数字系统对及其吸引子。
2025-07-08 cs.FL math.NT
Non-periodicity of the sequence of the last nonzero digits of factorials and its applications to transcendence
该研究证明了任意大于2的整数基下阶乘最后非零数字序列非最终周期,将Adamczewski–Bugeaud准则推广到周期Cantor基展开,并据此证明满足条件的Cantor基展开实数为超越数。
2025-10-01 math.NT
Beta-expansions, natural extensions and multiple tilings associated with Pisot units
从Rauzy和Thurston的工作中,我们知道如何利用Pisot单位$β$的共轭和贪婪$β$ -变换构造欧几里得空间的(多重)平铺.在本文中,我们考虑不同的转换生成基$β$中的扩展,包括相关的子移位不是sofic的情况。在某些温和的条件下,我们表明,他们给多个平铺。我们也给出了平铺性质的一个充要条件,推广了贪婪$β$ -展开的弱有限性(W).值得注意的是,当$β$是最小的Pisot数或Tribonacci数时,对称的$β$变换不满足这个条件。这意味着Pisot猜想不能推广到对称的$β$ -变换。与这些(多重)镶嵌密切相关的是变换的自然扩张,它有许多好的性质:它们在勒贝格测度下是不变的;在一定条件下,它们提供环面的马尔可夫分割;它们用纯周期性扩展来表征数字,并且它们允许在不知道其他数字的情况下确定扩展中的任何数字。
2010-01-29 math.DS math.NT
Exceptional digit frequencies and expansions in non-integer bases
在本文中,我们研究的一组数字频率,实现的元素的一组$β$ -扩展。本文的主要结果表明,作为$β$接近$1,$的数字频率的集合中出现的一组$β$ -扩展填充的单纯形。作为我们主要结果的应用,我们得到了某些有偏Bernoulli卷积的局部维数的上界。
2017-11-28 math.DS math.NT
Digit Reversal Without Apology
1966年,Alan Sutcliffe发表了一篇介绍性的论文,题目是“当数字颠倒时相乘的数字”。两年后,T。J. Kaczynski扩展了Sutcliffe的工作,证明了存在一个3位数的基数n具有此属性,当且仅当存在一个2位数的基数n具有此属性。本文试图将Kaczynski的证明推广到4位和5位整数的情况,并探讨了这种推广的一些意想不到的后果。
2006-10-17 math.HO math.NT
2178 And All That
对于整数g >= 3,k >= 2,称一个数N为a(g,k)-reverse multiple,如果N在基g中的反转等于k乘以N。数字1089和2178是两个最小的(10,k)反向倍数,它们的反向是9801 = 9 x1089和8712 = 4x 2178。1992年,A. L.杨介绍了某些树木,以研究问题,找到所有(g,k)-反向倍数。通过使用她的树的修改版本,我们称之为Young图,我们确定了基g = 2到100的k的可能值,然后展示了如何应用转移矩阵方法来枚举具有给定数量的基g数字的(g,k)-逆倍数。这些Young图是有趣的有限有向图,其结构还没有很好地理解。
2013-10-13 math.CO math.NT
Maximum distances in the four-digit Kaprekar process
对于自然数$x$和$b$,经典Kaprekar函数被定义为$K_{b} (x) = D-A$,其中$D$是$x$的基- $b$数字以降序的重排,而$A$是升序的。$K_b$具有$4$ -数字非零不动点的碱基$b$由Hasse和Prichett分类,并且对于每个碱基,该不动点已知是唯一的。在本文中,我们确定了在所有四位数的基本$b$输入中达到该不动点所需的最大迭代次数,从而回答了Yamagami的一个问题。此外,我们还探讨-作为$b$的一个功能-四位数输入的迭代$K_b$收敛到这个不动点的分数。
2020-10-22 math.CO math.NT