数论函数方程φ(φ(n))=2~(ω(n))3~(ω(n))的奇数解

讨论了方程φ(φ(n))=2~(ω(n))3~(ω(n))的可解问题,利用初等方法给出了当n为奇数时该方程的奇数解,确定了该方程共有5个奇数解,其中ω(n)为正整数n的不同质因数的个数.     

丢番图方程x2+(2n)2=y9（1≤n≤7)的整数解

在高斯整环中,利用代数数论理论和同余理论的方法研究丢番图方程x~2+(2n)~2=y~9(x,y,n∈Z,1≤n≤7)的整数解问题;首先统计了1≤n≤7时已有的证明结果,之后在n=3,5,6,7时对x分奇数和偶数情况讨论,证明了n=3,5,6,7时丢番图方程x~2+(2n)~2=y~9无整数解,即证明了丢番图方程x~2+(2n)~2=y~9(x,y,n∈Z,1≤n≤7)无整数解。     

最优分批问题的全部解——附:“最优分批问题在N<3n情形下的全部解”一文的商榷

最优分批问题是1970年Wilde和Beamer提出的问题.1974年吴方同志于[2]建立了基本定理.本文作者在[2]的基础上于1974在[3]曾用与其他作者不同的方法得到满足[6]中条件(1.4)的对任何N,n,δ((?)[0,1/2]情形下的至少一个最优解.罗卢政同志于[8]中发表最优分批在N<3n情形下的全部解.本文附录对其中若干疏漏进行商榷,继而独立的于本文得到全部解.至此最优分批问题全部得以解决.     

奇围长为r的对称图的指数集

令E_(r,n) 表示夸围长为r的n阶对称图的指数集。本文证明了:E_(1,n)={1,2,…,2n-2}\x_1,当3≤r≤n时,E_(r,n)={r一1,r,…,2n-r-1}\x_r 其中x_i为[2[n\2]-i+2,2n-i-1]中的奇数,i=1,r.并刻划了指数为2n-r-1的奇围长为r的对称图的特征。     

关于方程sum from k=0 to n[x+2(10l+9)k]~r=[x+2(10l+9)(n+1)]~r

证明了:当奇数r>3,n,x为正整数,l为非负整数,(x,2(10l+9))=1时,方程sum from h=0 to n[x+2(10l+9)k]~r=[x+2(10l+9)(n+1)]~r无正整数解。     

一类偶图的顶点——[6,2n]泛偶圈性

一个阶数为2n的偶图G中每个顶点均有长为2k(l≤k≤m)的圈通过,则称G是顶点——[2l,2m]泛偶圈的。作者在文献[3]中证明了如下结果: 设G=(X,Y,E)是一个2n阶连通偶图。如果G中任意一对距离为3的顶点的次数之和不小于n+1,则G中有长为4,6,8,……,2n的圈。除非G是长为6的圈。本文从连通性出发,证明了满足上述条件的图G是顶点——[6,2n]泛偶圈的。深化了上述结果。     

关于正规约数和函数的Graham问题

设n是大于 1且适合s(n) =[n/2 ]的正整数 ,其中s(n)是n的正规约数和函数 ;ω(n)是n的不同素因数的个数 ,p1,p2 ,… ,pω(n) 是n的适合p1相似文献   

对偶图K_(n,n)+I的循环(m_1,m_2,…,m_r)-圈分解

mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.     

半群SPK~-(n,r)的秩

设SPS-n是[n]上的严格降序部分变换半群.对n≥5和3≤r≤n-2,证明了半群SPK-(n,r)={α∈SPS-n:︱im(α)︱≤r}是幂等元生成的,且秩和幂等秩都为(r+1)S(n,r+1).     

指数不定方程x2+(3a2+1)m=(4a2+1)n

设a是一个给定的正整数,且4a2 1是一个素数,利用乐茂华和Bugeaud Y关于不定方程x2 (3a2 1)m=(4a2 1)n的解数的深刻结果,得到了该方程具有m为偶数或n为偶数的正整数解x,m,n所需要的条件,进而推出:当a是大于1的奇数时,上述不定方程仅有两个正整数解.     

关于n长路的(a,b;n)-优美猜想

Gvozdjak提出如下猜想:Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:1)b-a与n(n+1)/2有相同的奇偶性;2)0|b-a|≤(n+1)/2≤a+b≤3n/2.该猜想的解决推动了Oberwolfach问题的解决.证明了当a=1,2时该猜想成立.     

关于[x]的一个不等式

本文讨论了关于[r]的一个不等式,得到当且仅当自然数n满足1≤n≤3时有[x]+[y]+[nx+y]+[x+ny(n+2)x]+[(n+2)y]     

奇异Ulam集的判定

如果允许 1次说谎的 Ulam 集 U~(1)=(x_1,x_0)为 n 可解,则恒有x_1(n 1) x_0≤2~n(见[3]命题3(ii)).现设 U~(1)的解为 k,又设 l=min(x_1(n 1) x_0≤2~n),本文证明,k=l 当且仅当 x_1为奇数且 x_0相似文献   

二元de Bruijn序列的一个生成算法

文章在纯轮换移位寄存器的状态图中,定义了圈的"比重",并利用"比重"的特性,给出了2元deBruijn序列的一个生成算法,其算法速度较快;同时该算法能生成2s.g(n,s)个n级de Bruijn序列,其中1≤s≤2(n-24),g(n,s)=n-2l-6-[n-l 2 l1-6]。     

极限（lim n→∞ln n√n!/n=-1）的四个解答

在文[1]中,孙家永先生给出了极限lim n→∞ ln n√n!/n=-1的一个解答,本文再提供四个解答:第一个解答的思想来自孙家永先生[1]和常庚哲先生[2];第二个解答似乎更加"初等",其思想源于数学大师华罗庚在文[3]中对沃利斯(Wallis)公式的推导;第三个解答非常简捷,读者将从中看到施笃兹(O.Stolz)定理(见文[4])的"巨大威力";第四个解答最有意义,"各色各样题解之类的书"[1]提供的那个解答的理论依据是什么?这里做了详细的论述.     

偶图Kn,n\I的(m1,m2,…,mr)-圈分解

mi(1≤i≤r)为偶数且∑ri=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数.     

关于方程S_x(n)=S_y(3)的商榷

与第m个n角数Sm(n)相联系的方程Sx(n) =Sy( 3) ,证明了 :( 1 )当D =n -2是非平方数 ,且u12 -Dv12 =-1有解 (u1,v1)时 ,则该方程有无穷多组解 .( 2 )当n-2是非平方数时 ,该方程或者无解或者有无穷多解 .举例说明了结论 ( 1 )中u12 -Dv12 =-1有解的条件不是必要的 .还指出了文献 [3]中的错误     

求非线性目标函数区间解的一种算法

给出了在约束条件{ai≤xi≤bi,i＝1，2，…，n}下，求非线性目标函数y＝F（x1,x2,…,xn）满足某目标区间[y1,y2]的优化解的一种算法。     

关于Diophantine方程x~(d(n))+y~(φ(n))=z~(σ(n))

对于正整数n=2tpa11pa22…pakk,这里pi是奇素数,mi是正整数,i=1,2,…,k,2p1p2…pk,t是非负整数.设d(n),φ(n),σ(n)分别表示n的约数函数,Eu ler函数和约数和函数.给出了:n=2和3时,方程xd(n)+yφ(n)=zσ(n)正整数解的一般公式;并证明了ai(i=1,2,…,k)中至少有两个为奇数或存在i及奇素数p,使pi≡1(modp)且ai≡-1(modp)两种情形时,方程xd(n)+yφ(n)=zσ(n)没有正整数解.     

不定方程a_1X_1 a_2X_2、 … a_SX_S=n的非负整数解的解数

下面讨论(1)在有非负整数解的情况下,有多少非负整数解的解数问题. 引理S=2时,方程(1)的非负整数解的解数不超过[n/a1a2] 1 [3]。