第1部分:定义和基本提议
|
|
在实值函数f中,对数f(x)=logb(x)对于任何正实基b唯一地具有添加剂财产
|
|

|
|
对于任何正实数x和y正整数,那么解析函数必须满足f(1)=0和
|
|

|
|
我们是可以任意定义质数f的值。如果我们设置f(p我)=p我对于每个素数p我则f(N)为N的素因子之和。此后,我们将用ξ(N)表示该函数。例如,ξ(12)=2+2+3=7。这个的前几个值功能如下表所示。
|
|

|
|
这个注:主要关注不同整数M,N的对,因此Mξ(M)=Nξ(N)。我们经常利用ξ(N)≤的明显事实N、 这是以下公式给出的更强烈的不平等的结果引理。
|
|
引理1: 如果正整数N是k个素数的乘积(不一定distinct)然后
|
|

|
|
也,当且仅当N等于4或素数时,等式ξ(N)=N。(上述表达式中的左手关系也是N的等式=1.)
|
|
证明:该右侧关系可以重写为
|
|

|
|
自2k个≤N,该关系式如下
|
|

|
|
哪一个简化为k≤2k−1,对于所有整数都是如此k(等于k=1或2)。证明引理,注意,根据定义,ξ(1)=0和ξ(N)=N,如果N是素数,并且这两种情况都通过检验满足引理,所以这个涵盖了k=0和k=1的情况。如果N是复合的(即,如果k>1),则存在正整数a、b,使得ab=N和ξ(N)=ξ(a)+ξ(b)和1<a,b<N。设正整数k,k一,千b条分别表示N,a,b的素因子的个数,所以我们有k=k一+k个b条.如果我们假设N是其中引理的最小整数不成立,那么引理对较小的整数a,b成立,所以我们有
|
|

|
|
因此,
|

|
|
重新安排条件,这给出
|
|

|
|
自 和 ,如下所示产品 和 是一个小于N的正数,所以如果我们从上述表达式中省略此乘积,则关系保持不变,这导致了有待证明的关系。 ◊
|
|
提议1: 如果Mξ(M)=Nξ(N),则gcd(M,N)>1。
|
|
证明:假设gcd(M,N)=1。然后N除以ξ(M),M除以ξ。使用引理1这意味着M≤ ξ(N)≤ N和N≤ ξ(M)≤ M、 只有当M为真=N、 与M和N是共素的假设相矛盾。 ◊
|
|
提议2: 等式Mξ(M)=Nξ(N)在不同整数M,N中满足当且仅当
|
|

|
|
哪里m=m/gcd(m,N)和N=N/gcd(m,N)。
|
|
证明:基本等式可以写成
|
|

|
|
划分两边用gcd(M,N)和用加法展开ξ函数财产给予
|
|

|
|
解决对于ξ(gcd(M,N)),给出了期望的结果。不等式ξ(gcd(M,N))>1来自命题1和ξ(k)>1的事实k>1(因为k必须能被至少一个素数≥2整除)。 ◊
|
|
讨论:提案2表明要找到不同的整数M,N,使得Mξ(M)=Nξ(N)我们只需要找到两个共素整数m和n,这样数量
|
|

|
|
是大于1的整数。然后M=km和N=kn满足所需使得ξ(k)等于Q(m,n)。例如,由于Q(13,18)=5,整数M=13k和N=18k构成任何整数k,使得ξ(k)=5。这导致了两个解决方案对:
|
|

|
|
在一般来说,对于任意两个共素正整数m,n,使得Q(m,n)是大于1的整数,则存在与每个素分区Q(m,n)。我们将这种配对m,n称为“解核”,并采用m<n约定任意两个不同核的解对集是不相交的,因为任意两个整数M,N都有唯一的gcd。
|
|
表1列出了所有n<100的溶液核。最小的解决方案对基于gcd(M,N)=5的内核13,18,它给出了解对65,90。
|
|
收件人在下一个演示中缩短表达式,我们定义函数H(n)=nξ(n),我们用它来说明以下引理。
|
|
引理2: 对于任何正整数u,v,我们都有
|
|

|
|
证明:证据是立即,因为
|
|

|
|
哪一个将显示。 ◊
|
|
提议三: 存在无穷多对不同整数M,N,使得Mξ(M)=Nξ(N)。
|
|
证明:我们证明了通过给出此类无限序列的显式公式进行断言对。我们声称对于任何素数p ≥ 11的价值
|
|

|
|
是整数,并且整数M=kp和N=k(p+1)满足条件H(M)=H(N)。为了证明k是一个整数,我们只需要证明前面表达式中k的2的指数是非负的整数。由于p是奇数,因此p如下2−H(p+1)−3是偶数,所以指数是整数。此外,由于p>1是奇数因此p+1不是素数,所以H(p+1)的最大值是2q(q+2),当q=(p+1)/2是素数时发生。因此,k中的指数为大于或等于
|
|

|
|
哪一个对于每个素数p≥11为正。将函数H应用于上面定义的整数k给出
|
|

|
|
正在添加两侧的pH(k)+kH(p+1),并注意p2=H(p),我们有
|
|

|
|
由引理2证明了
|
|

|
|
所以我们有一个无穷序列的解,这将被证明。 ◊
|
|
提议4: n>8的共素整数m,n构成解核,如果和仅当数量
|
|

|
|
是一个正整数。
|
|
证明:我们证明了这一点通过表明,对于n>8,数量Q(m,n)是一个大于的整数1当且仅当q(m,n)是正整数。q是整数的事实iff Q是一个整数,它来自于涉及身份
|
|

|
|
如果q是一个整数,然后n−m除以ξ(m)−ξ(n),其中这意味着它将等式的整个右手边分开,所以它也划分了左手边。相反,如果Q是一个整数,那么n−m除以左手边,因此必须除以右手项m(ξ(m)− ξ(n)),因为m是co-prime to n它也是co-prife to n−m,这证明了必须除以ξ(m)− ξ(n)。
|
|
我们现在证明如果整数q为正且n>8,则整数q大于1。首先假设(n−m)>1。由此得出ξ(m)−ξ(n)大于1,因为它可以被n−m整除。我们也有身份
|
|

|
|
自ξ(m)≤m通过引理1,这给出了不等式
|
|

|
|
哪一个证明如果(n−m)>1,Q>1。如果(n−m)=1,我们必须允许ξ(m)−ξ(n)=1的可能性。在这种情况下,假设首先,m>ξ(m)。因此,Q=qm−ξ(n)>1根据需要。然而,如果m=ξ(m),那么m是素数p,n=p+1。ξ(m)−ξ(n)不超过1的唯一方法是如果ξ(n)=ξ(p+1)=p−1。由于p是奇数,我们可以将p+1中的a2因子给出ξ(p+1)=ξ((p+1)/2)+2=p−1。因此,p−3=ξ((p+1)/2)≤(p+1)/2(通过引理1),其中p≤7,因此n≤8。
|
|
相反,如果Q>1,则紧随恒等式Q+ξ(n)=mq得出q为正。 ◊
|
|
推论4.1: 对于任何解核m,n,我们有Q(m,n)≥(n-m)。
|
|
证明:方程式11给出Q≥ξ(m)−ξ(n),命题3规定后者是正的,可以被(n-m)整除。 ◊
|
|
推论4.2: 当且仅当M满足关系M+ξ(M)=N+ξ=mq(m,n)和n=nq(m、n),其中{m,n}是解核或m=7,n=8。
|
|
证明:签署人命题3{m,n}构成解核当且仅当q(m,n)是正整数且n>8。通过检查,唯一的其他情况是q(m,n)是当m=7,n=8时的正整数。因此,这些是我们可以设置gcd(M,N)=q(M,N)以给出所述解决。 ◊
|
|
引理三: 对于任何正整数N,我们都有
|
|

|
|
证明:对于任何数量U=ξ(N)N的值可以通过将U划分为总和u1+u个2+ ...+uk个,其中uj个=aj个第页j个对于一些素数pj个和指数aj个.然后
|
|

|
|
因此u个j个贡献的乘法因子为 至N。允许pj个和aj个为了获得任何积极的实际值,我们有
|
|

|
|
拿关于p的导数j个并设置结果等于零表示最小值出现在pj个=e(基础天然原木)。p的最小值j个/ln(pj个)的p的整数值j个p=3时发生。因此,最大值贡献nj个对于每个uj个不能大于如果pj个= 3.相反,任意给定N的U最小值不得小于如果N是3的纯幂。 ◊
|
|
提议5:如果Mξ(M)=Nξ(N)和N>然后是M
|
|

|
|
哪里n=n/gcd(M,n)。
|
|
证明:让m=M/gcd(M,N)。由于n−m将ξ(m)−ξ(n)除以命题4,通过引理1ξ(m)≤m,我们有
|
|

|
和所以
|

|
|
划分两边由n给出
|
|

|
|
哪一个导致不平等
|
|

|
|
我们通过最小化ξ(n)/n使该比率最大化。应用引理3给出结果。 ◊
|
|
讨论:它是有趣的是将命题5与另一种解释进行比较。假设我们认为,当N具有最大值和M的最小值与要求Mξ(M)=Nξ(N)。对于任何整数n,我们都有
|
|

|
|
通过引理1和3。因此,仅根据ξ(n)的震级范围,我们不能排除Mξ(M)=Nξ(N)与Mξ=M2且Nξ(N)=3N ln(N限制比率
|
|

|
|
哪一个是无界的,与命题5给出的上限2相反。这说明了离散整数的可分性要求函数对解决方案对施加了重大限制从连续函数的角度来看是显而易见的。
|
|
我们已经结果表明(推论4.1),如果m,n构成解核,那么Q≥(n−m)。我们将引用解核m,n,使得Q=(n−m)作为最大核,和对应的解决方案对M,N最大解决.
|
|
提议6: 如果{m,n}是n>m的极大核,那么m是素数。
|
|
证明:A最大值根据定义,内核具有,
|
|

|
|
哪一个可以写成
|
|

|
或
|

|
|
很明显n必须除以这个方程的右边,但它是m的余素所以它必须除以m−ξ(m)。然而,n大于m,所以是明显大于m−ξ(m)。因此,n除以m−ξ(m)当且仅当m−ξ(m)=0,根据引理1,当且仅如果m是素数或4。 ◊
|
|
提议7: n>m和n>8的整数m、n构成最大核,如果只有当m是素数并且
|
|

|
|
证明:如下所示如果我们设置m−ξ(m)=0,则直接从方程(33)开始意味着左侧的术语2m−ξ(n)−n也等于0。 ◊
|
|
讨论: 表2列出了所有n<2000的最大核,以及表3列出每100个最大解决方案籽粒含氮量小于400000。让µ(x)表示最大数量n≤x的核,下图显示了μ(x)到x的图= 400,000.
|
|

|
|
它从图中可以看出,μ(x)几乎随x线性增加,类似于素数达到x/2。一种可能的形式是
|
|

|
|
推论7.1: 如果n,m构成最大核,则n是复合的,并且是幂或是至少两个不同因素的乘积。
|
|
证明:我们有n个>m>ξ(n),因此n由引理1合成。现在假设n=pk对于一些素数p>2。那么我们有
|
|

|
哪一个显然不是质数,这与命题7相矛盾。因此,n不能是除2以外的单个素数的幂。 ◊
|
|
推论7.2: 如果{n,m}构成最大解核且n=kt吨对一些人来说正整数k和t,则gcd(n,tξ(k))≤2。
|
|
证明:假设gcd(n,tξ(k))=c>2。那么我们有
|
|

|
|
哪一个显然不是质数。因此,根据命题7,整数{m,n}不构成一个最大解核。 ◊
|
|
讨论:作为示例在结论7.2中,我们有最大的2核,其中n等于立方体(110)三,(310)三, (470)三和(494)三。这些都是根据需要将co-prime设置为3。
|
|
返回表目录
|