两个数论函数及其方程

对于任意给定的自然数n,著名的Eu ler函数φ(n)定义为不大于n且与n互素的正整数的个数.ω(n)表示n的所有不同素因子的个数.本文研究了方程φ(n)=2ω(n)的可解性,并给出了该方程的所有正整数解.     

一个包含Euler函数的方程

对任意自然数n≥1,著名的Euler函数ψ(n)定义为不大于n且与n互素的正整数的个数.本文的主要目的是研究方程ψ(ψ(ψ(n)))=2ω(n)的可解性,其中ω(n)表示n的所有不同素因子的个数,并给出了该方程的所有正整数解.     

方程y~2=nx(x~2±1)的正整数解数的上界(英文)

设n是无平方因子正整数.本文利用二次和四次Diophantine方程解数的结果,讨论了方程y~2=nx(x~2±1)的正整数解个数的上界,证明了该方程至多有2~w(n)个正整数解(x,y),其中w(n)是n的不同素因数的个数.     

小区间中的全平方数

<正> 一个正整数n是全平方数是指:p是n的素因子,则p~2|n.Q(x)表示不超过x的全体全平方数的个数.Bateman和Grosswald[1]中证明了:     

五个具有固定素因子个数的整数之平方和

设N≡5(mod24)为充分大的正整数,若GRH(广义Riemann假设)成立, 则方程N=n12+n22+…+n52有解,此处ni,i=1,2,…,5具有固定素因子个数,并且方程解数具有渐近式．     

关于Smarandache函数的奇偶性

对任意正整数n,著名的F. Smarandache函数S(n)定义为最小的正整数m使得n│m!.即就是S(n)=min{m:m∈N,n│m!}.令OS(n)表示区间[1,n]中S(n)为奇数的正整数n的个数;ES(n)表示区间[1,n]中S(n)为偶数的正整数n的个数.在文[2]中,Kenichiro Kashihara建议我们研究极限limn→∞ES(n)/OS(n)的存在问题.如果存在,确定其极限,本文的主要目的是利用初等方法研究这一问题,并得到彻底解决!即就是证明该极限存在且为零.     

关于Euler e-函数和n的指数互素因子

对于任意正整数n,设n=pα11pα22…pαrr为n的标准素因数分解式,如果对于de n且de=pβ11pβ22…pβrr有(βi,αi)=1(i=1,2,…,k),则称de为n的指数互素因子.本文利用初等及解析方法研究了正整数n的所有de因子的求和及求积的计算问题,获得了两个有趣的计算公式;同时还研究了n的所有de因子个数函数,即Eu ler e函-数φe(n)的均值性质,并给出了一个较强的渐近公式.     

论素数的最小正原根

<正> §1.引言命 p 表示素数,g(p)表示模 P 的最小正原根,w(n)表示 n 的互异的素因子的个数.记 w(p—1)=m.(?)首先证明了:     

一种包含欧拉函数Ф（n）的方程

设礼和k为任意正整数,Ф（n）是欧拉函数,Ω（n）表示n的所有素因数的个数．本文的主要目的是利用初等方法研究方程Ф（Ф（n）））^k=2^Ω（n）的可解性,同时获得了该方程的所有正整数解．     

关于一个素数和一个素数的k次方和问题

设k≥2,Hk表示一个正整数n的集合,使对任意的正整数q,同余方程a+b2三n(modq)在模q的既约剩余系中有解a,b.Dk(N)表示n≤N,n∈Hk,但不能表成p1+p22=n的数的个数,其中p1,p2表示素数.则在GRH下,Dk(N)<<N1-1/k(h(k)+1)+ε,这里k=2,3;h(2)=2,h(3)=8.     

关于Smarandache函数的一个问题

对任意正整数n,著名的Smarandache函数S(n)定义为最小的正整数m使得n|m!.即就是S(n)=min{m:m∈N,n|m!}.令PS(n)表示区间[1,n]中S(n)为素数的正整数n的个数.在一篇未发表的文献中,J. Castillo建议我们研究当n→∞时,比值PS(n)/n的极限存在问题.如果存在,确定其极限.本文的主要目的是利用初等方法研究这一问题,并得到彻底解决!即就是证明该极限存在且为1.     

Smarandache可求积因数对问题

对任意正整数n,设d(n)表示n的Dirichlet除数函数,即就是n的所有不同正因数的个数.Smarandache可求积因数对问题是:求所有正整数对m及n使得d(m)+d(n)=d(mn).主要目的是利用初等方法以及除数函数的性质研究这一问题,并给予彻底解决.具体地说也就是证明了正整数对m及n满足方程d(m)+d(n)=d(mn)当且仅当(m,n)=(pq~α,q)或者(m,n)=(p,p~αq),其中p及q为不同的素数,α为非负整数.     

有限个互素因子链上幂GCD矩阵与幂LCM矩阵的行列式的整除性

设S={x1,x2,...,xn}是由n个不同的正整数组成的集合,并设a为正整数.如果一个n阶矩阵的第i行j列元素是S中元素xi和xj的最大公因子的a次幂(xi,xj)a,则称该矩阵为定义在S上的a次幂最大公因子(GCD)矩阵,用(Sa)表示;类似定义a次幂LCM矩阵[Sa].如果存在{1,2,...,n}上的一个置换σ使得xσ(1)|xσ(2)|···|xσ(n),则称S为一个因子链.如果存在正整数k,使得S=S1∪S2∪···∪Sk,其中每一个Si(1ik)均为一个因子链,并且对所有的1i=jk,Si中的每个元素与Sj中的每个元素互素,则称S由有限个互素因子链构成.本文中,设S由有限个互素的因子链构成,并且1∈S.我们首先给出幂GCD矩阵与幂LCM矩阵的行列式的公式,然后证明:如果a|b,则det(Sa)|det(Sb),det[Sa]|det[Sb],det(Sa)|det[Sb].最后我们指出:如果构成S的有限个因子链不互素,则此结论一般不成立.     

关于三生殆素数的分布

1.主要结果的陈述.直接用Selberg方法证明了,存在无穷多个正整数n,使n,n+u_1,n+u_2的素因子个数均不超过12,此处u_1,u_2不组成mod3的缩剩余系,而且2|(u_1,u_2))。本文用王元在处理殆素数分布问题时提出的方法,把上述结果改进为定理1.若F(n)=(a_ln+b_1)(a_2n+b2)(a_3n+b_3)没有固定的因子,则对充分大     

加法表示函数的若干性质

令A={a_1,a_2,…}(a_1≤a_2≤…)是一个无限非负整数序列.设k≥2是固定的正整数,对n∈N,令R_k(A,n)表示方程a_i_1+…+a_i_k=n解的个数.令R_k~((1))(A,n)及R_k~((2))(A,n)分别表示上述方程带限制条件i_1…i_k及i_1≤…≤i_k时解的个数.最近,陈永高和本文作者证明了如下结果:设d是一个正整数,若对充分大的所有n皆有R_k(A,n)≥d,则R_k(A,n)≥d+2[k/2]!d~(1/2)+([k/2]!)~2对无穷多个n成立.本文获得了R_k~((1))(A,n)及R_k~((2))(A,n)的相关结果.     

关于正整数奇偶分拆数的计算问题

正整数n的分拆是指将正整数n表示成一个或多个正整数的无序和,设O(n,m)表示将正整数n分拆成m个奇数之和的分拆数;e(n,m)表示将正整数n分拆成m个偶数之和的分拆数.本文用初等方法给出了将O(n,m),e(n,m)分别化为有限个O(n,2),e(n,2)的和的计算公式,进而达到计算O(n,m),e(n,m)的值.同时,还讨论了将正整数n分拆成互不相同的奇数或偶数的分拆数的相应的递推计算方法.     

关于丢番图方程(na)~x+(nb)~y=(nc)~z（英文）

设(a,b,c)为本原的商高数组,满足a~2+b~2=c~2且2|b.1956年,Jesmanowicz猜想:对任给的正整数n,丢番图方程(na)~x+(nb)~y=(nc)~z仅有正整数解x=y=z=2.令P(n)表示n的所有不同素因子乘积.对商高数组(a,b,c)=(p~(2r)-4,4p~r,p~(2r)+4),其中p为大于3的素数且p■1(mod 8),本文证明在条件P(a)|n或者P(n)a下,Jesmanowicz猜想成立.     

有限群特征标次数商的几点注记

对自然数n ,W(n)表示n中的素因子个数 (计重数 ) .对于有限群G的不可约复特征标集Irr(G) ,令W0 (G) =max{W(|G :kerχ|χ(1) ) | χ∈Irr(G) ,χ(1) >1} ,本文将考察W0 (G)≤ 3时有限群G的群论结构 .     

实二次城 Q(■)类数的可除性

设 d 是无平方因子正整数,h(d)是实二次域 Q(d~(1/2))的类数.本文证明了:如果 da~2=1+4k~(2n),a、k、n 是正整数,k>1,n>1,n 的奇素因子 p和 k 的素因子 q 都适合 gcd(p,(q-1)q)=1,而且 2k~n+ad~(1/2)是 Pell 方程u′~2-dv′~2=-1 的基本解,则除了(a,d,k,n)=(5,41,2,4) 以及 n=2,k=P_mP_(m+1) 或者 2Q_mQ_(m+1) 以外,h(d)=0(modn),这里 m 是正整数,P_m=1/2((1+2~(1/2))~m+(1-2~(1/2))~m),Q_m=1/22~(1/2)((1+2~(1/2))~m-(1-2~(1/2))~m).由此可推得:对于任何正整数 n,存在无限多个实二次域,可使 n 整除其类数.     

实二次城 Q(■)类数的可除性

设 d 是无平方因子正整数,h(d)是实二次域 Q(d~(1/2))的类数.本文证明了:如果 da~2=1+4k~(2n),a、k、n 是正整数,k>1,n>1,n 的奇素因子 p和 k 的素因子 q 都适合 gcd(p,(q-1)q)=1,而且 2k~n+ad~(1/2)是 Pell 方程u′~2-dv′~2=-1 的基本解,则除了(a,d,k,n)=(5,41,2,4) 以及 n=2,k=P_mP_(m+1) 或者 2Q_mQ_(m+1) 以外,h(d)=0(modn),这里 m 是正整数,P_m=1/2((1+2~(1/2))~m+(1-2~(1/2))~m),Q_m=1/22~(1/2)((1+2~(1/2))~m-(1-2~(1/2))~m).由此可推得:对于任何正整数 n,存在无限多个实二次域,可使 n 整除其类数.