模n剩余系中LehmerDH数的同余性

设奇数n≥3存在原根,对每一整数1≤a＜n且(a,n)=1,一定存在唯一整数1≤＜n,使a≡1(modn).若a与具有相反的奇偶性,称数a为Lehmer DH数.本文的主要目的是利用Kloostermann和估计等,研究模n剩余系中Lehmer DH数的同余性.     

关于n长路的(a,b;n)-优美标号

证明了a=4时,Gvozdjak猜想成立.即路Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:(1)b-a与n(n+1)/2有相同的奇偶性;(2)0<|b-a|≤(n+1)/2;(3)n/2≤a+b≤3n/2.在a=4时,成立.     

关于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时该猜想成立.     

关于正整数倒数和的上界问题

J．Diestel于1984年给出了一个经典的结果：设n〉2，a1，a2，…，ak为k个整数，满足任意两个数的最小公倍数大于n且1≤a1〈a2〈…〈ak≤n，则σk=i=l∑^k ai-^1〈2。在此基础上用初等而简便的方法得到了一个比2小的上界，即σk〈2-^3。     

邻域并和[a,b]一对等图

证明了如下结论设1≤a<b是整数，G是n阶图且δ(G)≥a+1。     

关于若干整数分拆问题

Y．Alavi,A．J．Boals,G．Chartrand,P．ErdSs和O．R．Oellermann提出下面的猜想：已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1＋a2＋…＋ak=rt（n＋1）／2,则S=（1,2,…,n）包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。推广该猜想,得到下面的定理：已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1＋a2＋…＋a4≤n（n＋1）／2,则S={1,2,…,n）包含有k个互不相交子集．S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。由此定理易推出K．Ando,S．Gervacio和M．Kano证明的一个主要定理。参考文献中的一个错误同时被更正。     

各等长圈数不超过2的简单图的最大边数

设Sn是具有n个顶点各等长圈数不超过2的简单图的集合．若Sa中不存在图G＇使｜E（G＇）｜〉｜E（G）｜，则称G是简单的最大圈分布（2）图（简记为简单MCD（2）图）．用f＊（n,2）表示具有n个顶点的简单MCD（2）图的边数．证明了对每个整数11≤n≤14，有f＊（n,2）=n＋[1/2（√11n-20 -2）]，其中[a]是小于等于a的最大整数。     

关于D.H.Lehmer数及其相关问题

设p是奇素数.对任一整数a且1≤a≤p-1,显然存在唯一的整数0≤b≤p-1,使得ab≡1modp.设N(p)表示同余方程ab≡1modp满足1≤a,b≤p-1,且a和b具有相反的奇偶性的所有整数a的集合,S(p)表示满足a+b≡1modp的所有a,b∈N(p)的解的个数.利用解析方法以及Gauss和的性质,研究了D.H.Lehmer数的相关问题,证明了存在两个整数a,b∈N(p),使得a+b≡1modp,并得到了关于S(p)的一个较强的渐近公式.     

不定方程ax+by+cz=n的非负整数解的存在性问题的若干定理

书[1]中指出:“命a,b,c为三正整数,且(a,b,c)=1,求最大之整数不可由ax+by+cz(x≥0,y≥0,z≥0)表出者。此乃一未经解决之问题。” 这一问题的解决,与系数a,b,c都为正整数的不定方程 (1) ax+by+cz=n的非负整数解的存在性问题有密切的联系。 本文将使后一问题在大多数情形下得到解决,从而得到前一问题的部分结果。为此,我们需要用到下面的 引理 设(a,b)=1,a>0,b>0,n≥0,那么方程 (2) ax+by=n有非负整数解的充要条件是n≠ab-ka-ιb,这里k>0,0<ι≤a是整数。 (限制0<ι≤a只是为了使表示法ab-ka-ιb是唯一的,下面,我们总是假定有这个限制)。     

序列(12+23)(22+23)…(n2+23)中的完全平方数

令n为一正整数.Amdeberhan等证明当3相似文献   

Lehmer D H 数与它的逆之差的分布

设 n≥3 为存在原根的整数,对任意整数 1≤a< n 且( a, n) = 1, 显然存在唯一的整数 1 ≤a < n ,使得 a a ≡1( mod n) . 如果 a 与a 具有相反的奇偶性, 定义数 a 为 Lehmer D H 数. 本文利用了广义 Kloostermann和估计研究了Lehmer D H数与它的逆之差的分布性质,得出了一个有趣的渐近公式.     

最小度与[a,b]-k-对等图

设G=(V(G),E(G))是一个n阶图,1≤an+(a+b)-2■bn-2k+1,则G是[a,b]-k-对等图。推广了已有的结果。     

关于Znàm问题

1972年,S,Znám提出一个问题;是否对每一个整数n>1,都存在整数x_i>1(i=1,…,n),使得对每一个i,x_i是x_1…x_(i-1)x_(i 1)…x_n 1的真因子?1975年,Skula证明了对于2≤n≤4,不存在这样的整数,并提到在n=5时,Janák找到了一组解2,3,11,23,31.1978年,Janák和Skula通过解同余式组     

一类具有偏差变元的微分方程解的渐近性质

令n≥2是一个整数,P(t),0≤i≤n是(a,∞)(a>0)上正值连续函数。定义n阶微分算子L (1) 考虑n阶方程 (2) 其中 a,1≤i≤n,f,g:(a,∞)→R=(-∞,∞),和H:(a,∞)×R→R是连续函数,且limg(t)=∞。 1984年Yang讨论当n=2,a(t)≡0时方程(2)解的渐近性质。 1981年Singh and Kusano 是讨论了当a(t)≡0时方程(2)解的渐近性质。本文讨论方程(2)解的渐近性质,所得结果推广和改进了文[1—5]中相应结果。主要结果如下     

丢番图方程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)无整数解。     

关于唯一r-偶泛圈图

设r≥4且r是偶整数．阶为2n的偶图G被称为唯一r-偶泛圈图，如果对每个偶整数t，r≤t≤2n，G恰含一个长为t的圈，且G不含长小于，的圈．若G是唯一r-偶泛圈圈，则称G是r-UB-图．证明了恰好存在6个外可平面的r-UB-图和对m≤3恰好存在12个阶为2n和边数为2n＋m的r－UB－图．     

最小度和[a,b」——覆盖图

设 a≤ b是整数,G=(V(G),E(G))是一个图G的一个支撑子图F称为G的一个[a,b]—因子,若对任意的v∈V(G),有a≤d_F,(v)≤b.图G称为是[a,b]—覆盖图,若对G的每一条边,存在G的一个[a,b]）—因子包含它,本文给出了一个图是[a,b]—覆盖图的关于最小度的充分条件,证明了下列结果;设1≤an (a b)-2(bn-1)~(1/2)则G是一个[a,b]—覆盖图.     

度条件下的竞赛图

完全图的定向图称为竞赛图.该文主要研究了一类竞赛图的存在性.证明了如下结论:设s和t是任意两个非负整数,对于满足方程s+t=n和as+bt=n(n-1)/2的非负整数a和b,存在一类竞赛图使得每个顶点的入度或者是a或者是b.反之,对于非负整数a和b,若存在满足每个顶点的入度或者是a或者是b的竞赛图,则存在非负整数s和t满足方程s+t=n和as+bt=n(n-1)/2.     

邻域并和[a,b]—对等图

证明了如下结论 :设 1≤a an 1a b,则G是 [a ,b]—对等图 .     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0相似文献