关于3阶Carmichel数的注记

如果合数n对于所有f(x)∈Zn[x]都有f(x)n≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足条件(2)的这种数.最后他们问必要条件(1)是否也是充分的,还问108以外是否有满足充分条件(2)的这种数?本文作者首先证明了朱和孙给出的必要条件(1)也是充分的,然后利用这个等价条件搜索到所有小于3037000499的3阶Carmichael数,共713个,其中149个小于108(包括朱和孙找到的43个).这713个数均不满足朱和孙给出的充分条件(2).     

关于3阶Carmichael数的注记(英文)

如果合数n对于所有f(x)∈Zn[x]都有f(x)nk≡f(x)mod(n,r(x))成立,就称n是模r(x)的k阶Carmichael数,这里r(x)∈Zn[x]是k次首一不可约多项式,用Ck,r(x)表示所有的这种数的集合.定义Ck=∪r(x)Ck,r(x),这里r(x)跑遍Zn[x]中所有k次首一不可约多项式.Ck里面的元素就称为k阶Carmichael数.2005年,朱文余和孙琦首先给出了3阶Carmichael数的一个必要条件(1),然后又给出了这种数的一个充分条件(2),并发现108内没有满足     

关于k阶Carmichael数的注记

k阶广义Carmichael数集Ck，在k=2,3时有比较简单的判定条件.作者给出了k≥4时类似的充分条件，并给出k=4时充分条件不必要的具体例子.     

q分隔意义下线上和圆上的子集

首先研究了从数集{1,2,…n}中任选k个数的取法,其中任意两个相邻数之差大于q,以及上述限制条件下子集的取法总数,继而在圆上讨论这个问题．然后研究了下列问题：设q1,q2是任意两个不同的正整数,在数集{1,2,…n}中任取k个数,其中相邻两数既不是q1分隔也不是q2分隔的取法数的情况,对于较小的qi值,获得了相应的结果．     

形如pq的三阶Carmichael数

设p,q是不同的奇素数.证明了:如果n=pq,则n不是适合n3-1≡0(modp2-1)和n3-1≡0(modq3-1)的三个阶Carmichael数.     

探求大Carmichael数的一种方法

如果奇合数m满足:对每一个整数a,(a,m)=1,均有a~(m-1)≡1(mod m),则m称为Carmichael数.本文给出一种探求大Carmichael数的方法,并给出一些超过10~(8300)的Carmichael数.     

数集构成奇数阶幻方的充分条件

关于幻方的构造,文讨论了由1、 2、…、n~2构造幻方的问题。本文证明构成2n+1(n≥1) 阶偏差分对称方阵的数集均可构成2n+1阶幻方,且对3阶幻方条件是充要的.满足这一条件的数集相当宽广,构成二维等差方阵的数集及1、 2、…、n~2组成的数集仅是构成偏差分对称方阵数集的特殊情况.偶数阶情况见文.     

图多彩染色中的2度点删除问题

对整数r0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。     

Fubini定理公式数计数和齘(n,k)卷积公式

组合数学中,Catalan数有显式公式,Fubini定理公式数无显式公式,本文利用完全图Kn 的k 个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fubini定理的公式数的显式公式,此外获得完全i 部图所有个数基数公式,本文中提出(n,k)概念,并讨论(n,k)的组合卷积公式,最后证明(n)=∑nk=1(n,k)与Fubini公式数之间的关系等式.     

Fubini定理公式数计数和φ(n,k)卷积公式

组合数学中,Catalan数有显式公式,Fubini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Kn,k)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fubini定理的公式数的显式公式,此外获得完全I-部图所有个数基数公式,本文中提出φ(n,k)概念,并讨论φ(n,k)的组合卷积公式,最后证明φ(n)=∑nk=1φ(n,k)与Fubini公式数之间的关系等式.     

对若干个底为强伪素数的Carmichael数

对含有三个素因子的Ｃａｒｍｉｃｈａｅｌ数给出一种算法，利用此算法能探索一些Ｃａｒｍｉｃｈａｅｌ数，它们同时又是对一系列指定底的强伪素数。     

具有常余维数2k+7不动点集的(Z2)k作用

设(Z₂)^k作用于光滑闭流形Mⁿ上, 其不动点集具有常维数n-r, J^r_n,k是具有上述性质未定向的n维协边类［Mⁿ］构成的集合,
J^r_*,k=∑〖DD(〗〖〗n≥r〖DD)〗J^r_n,k为未定向协边环MO*=∑〖DD(〗〖〗n≥0〖DD)〗MO_n的理想. 通过构造MO*的一组生成元证明了J^2k+7_*,k(k≥5)由所有维数大于2^k+7且模2欧拉示性数为0的协边类及分解式中每个因子的维数都小于2^k的2^k+7维可分解协边类构成.     

非连通图Wmk∪G的优美性

文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。     

图Pm×P3(n=11+8k)的点可区别全染色与算法

集合{1,2,…,n}中取4个数字的所有组合,经三角排序后任意相邻2个组合都有3个相同数字.利用此结果和组合性质(n+8k3)-(n3)≡0 (mod 4)构造算法,并证明当n=11+8k(k =0,1,…)和(n-14)/2+2＜m≤(n4)/2+2时积图Pm×P3的点可区别全色数为n.     

关于Schur数的两个不等式

对每个整数k≥1,仅有有限个整数n满足:存在整数集合[1,n]上的一种k着色,使x+y=z的单色解在[1,n]内不存在.这些数最大的叫作Schur数,记为S(k).如果把条件加强为数组(x,y,z)中各数互不相同,满足条件的数S*(k)称为强Schur数.本文给出了关于这两种Schur数的两个不等式,并且给出了强Schur数的新下界.     

若干含有调和数的同余式

调和数Hk＝/j(k＝0,1,2,3…)在数学中有着重要的作用.令p〉5是一个素数. 建立了如下的同余式：5HH≡－Bp－3－ ,5H≡－pBp－3－p＋ ,其中,B0,B1,B2,…为Bernoulli数,其定义如下：B0＝1以及Bk＝0 (n＝1,2,3,…).     

关于Fibonacci三角形猜想k=11的证明

Fibonacci数列和Lucas数列的性质一直是数论中重要的研究内容之一,本文利用Fibonacci数列的性质研究了Fibonacci三角形猜想在k=11时的情形,讨论了以Fibonacci数Fn,Fn 11,Fn 11为边长并且面积为整数的三角形的存在性问题。首先假设猜想不成立,由边长和面积为整数,结合Fibonacci数列自身的性质得出边长之间所要满足的等量关系,然后对等式两边取模,利用Jacobi符号得出矛盾,从而证明了Fibonacci三角形猜想在k=11时成立,即不存在以Fibonacci数Fn,Fn 11,Fn 11为边长并且面积为整数的三角形。     

用高阶导数对自然数方幂和相关问题的研究

利用ekx和(ex-1)k的高阶导数的性质,简捷地推导出了自然数方幂和的2种形式的求和公式,得到了2个Bernoulli数的确切公式.所得到的结果推广了传统自然数方幂和的相关结论.     

Cn与1Cn的优美标号

设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论.