关于2色P_4问题的一些新的结果

设p(n)是满足下列条件的最小正整数:对于任意大于或等于p(n)的正整数m,在n个顶点的完全图中有一个m边着色,使得其中的任一条长为4的路P4至少含2种颜色.通过对n个顶点的完全图构造新的边着色,得到了2色P4问题的新的上界:2n-3[log3 n]-12(n大于8), 并且对于大于或等于2的正整数k,给出了p(3k-2)与p(3k-1)以及p(3k)的值为3k-12;p(3k+1)的值为3k+12;p(3k+2)的值为3k+32.所得到的结果推广和改进了近期的相关结果.     

关于不定方程σ(x~3)=y~2的一类求解问题

对于正整数a,设σ(a)是a的所有正因数的和。运用初等数论的方法证明了方程σ(x3)=y2没有正整数解(x,y)可使x=2np,其中n是正整数,p与23n+1-1=q都是奇素数。这一结果推广和改进了文献[4]中的结论。     

广义Ramsey数p(n,k)的若干性质

设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + [n/3],这里 [·]是最大取整函数 .     

关于整数部分的一个整除性问题

对于正整数n,设f(n)=[3/5] [32/5] … [34n/5],其中[3k/5](k=1,2,…,4n)是3k/5的整数部分.该文证明了:可使41|f(n)成立的最小正整数n等于53.     

一个除数问题

設d为一个非完全平方的正整数,以τ(n)記正整数n的正因子的个数,那么由华岁庚[1]p.10定理3,我們可得其中c_1,c_2为絕对正常数。实际上,由上述定理的証明可知c_2=9。我們可以改进此結果为     

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

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

关于二次剩余的q模拟

设P为奇素数,a为正整数且Pa．本文证明了qa-1(q16a;q16a)(p-1)/2/(q16;q16)(p-1)/2≡(a/p)(mod[p]q),其中(x;q)n=(1-x)(1-xq)…(1-xqn-1),[p]q=1 q … qp-1,(a/p)为Legendre符号．     

Euler商中的p次方幂

对于正整数n,设φ(n)和ω(n)分别是n的Euler函数和n的不同素因子的个数.对于适合a1以及gcd(a,n)=1的正整数a,形如(aφ(n)-1)/n的正整数称为Euler商.设p是奇素数,根据高次Diophantine方程的性质讨论了Euler商中p次方幂.证明了:当ω(n)≥3时,Euler商都不是p次方幂.     

代数数域中的剩余序列

对所有的整数n，m和一个代数域F定义∧F(n，m)为最小正整数，满足，对几乎所有的素数理想p存在m个相邻n次剩余(在代数域F中)，且迹小于∧F(n，m)^[F:Q]基于这些定义证明了几个定理。     

关于Diophantine方程[x2]-1=qn+1

设于q=pr,其中p是素数,r是正整数.本文证明了当p＜100时,如果p≠47,53,59,67,83或89,则方程方程[x2]-1=qn+1没有正解数解(x,n).     

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

设n是大于1且适合s(n)=[n/2]的正整数，其中s(n)是n的正规约数和函数；ω(n)是n的不同素因数的个数，p1，p2，…，pω(n)是n的适合p1＜p2＜…＜pω(n)的素因素.证明了：如果2｜n，则必有n=2;如果n为奇数且ω(n)≤2，则必有n=3a,其中α是任意的正整数；如果n为奇数且ω(n)=3,则必有p1=3或者p1=5，p2=7以及11≤p3≤31；如果n为奇数且ω(n)=4,则必有p1=3或者p1=5，7≤p2≤13，11≤p3≤17以及13≤p4≤23，上述结果部分地解决了Graham猜想.     

费马数是合数的一个充要条件

文章运用数论中的一些简单结果,如(F_m,F_n)=1及F_n=2~(2~n)+1(n≥2)的素因数p具有形状p=2~(n+2)k+1,其中k为某正整数等,给出了费马数是合数的一个充要条件,并得到了F_5,F_6和F_7的素因数分解式。     

关于第二类 Stirling 数的 p-adic 赋值的一些新结果

设 $n$ 和 $k$ 为任意正整数. 第二类\ Stirling 数, 记作\ $S(n,k)$, 表示将\ $n$ 个元素划分为恰好\ $k$ 个非空集合的个数. 设\ $p$ 为奇素数, 令\ $v_p(n)$ 表示 \ $n$ 的\ $p$-adic 赋值, 即\ $v_p(n)$ 是能整除\ $n$ 的最大的\ $p$ 的方幂. 一般来说, 计算\ $S(n, k)$ 的\ $p$-adic 赋值是很困难的. 有许多作者研究了第二类\ Stirling 数 $S(n,k)$的算术性质, 包括\ Davis, Lengyel 以及\ Hong 等. 在本文中, 我们研究第二类\ Stirling 数的\ $p$-adic 赋值的一些性质. 事实上, 我们通过对\ $S(n, k)$ 进行\ $p$-adic 分析证明了\ $S(p, 2)\ge 1$, 其中等号成立当且仅当\ $p$ 为一个 Wieferich 素数. 当\ $n\ge 2$ 时, 我们还证明了\ $v_p(S(p^n, 2p))\ge n$, 以及\ $v_p(S(p^n, 4p))\ge n-2\ (p\ge 5)$, 这改进了\ Adelberg 不久前的结果.     

对正整数n的m-分拆的若干注记

文[1]给出了正整数n的无序分拆的拓广概念--n的m-分拆,并给出了相应的分拆数p（n,m）的计数公式和一些性质.本文进一步给出了具有k个分部的n的m-分拆数pk（n,m）的生成函数以及它的一种递推关系.同时还指出了文[1]的一个错误.     

两个连续正整数平方和中的素数方幂

设x,n是正整数,p是素数,证明了当p>10⁹时, 如果 x²+(x+1)²= pⁿ,则必有n=1或2.     

完全二部多重图的K1,pk-因子分解

研究了完全二部多重图λkm,n的K1.k^-因子分解，给出p^kKm,n存在K1.p^k-因子分解的必要条件和充分条件：⑴m≤p^kn；⑵n≤p^km；⑶p^km-n=p^kn-m=0(mod(p^2k-1);⑷（p^km-n)(p^kn-m)=0(mod(p^k-1)(p^2k-1)(m n）。其中P为质数，K为正整数。     

关于Euler函数的例外值

研究了数论中Euler函数的例外值问题,得到了8||n(即n=8p1a1p2a2psas,其中p1,p2,,ps为互异的奇质数)的正整数n是Euler函数例外值的充分必要条件.     

关于不定方程y（y+1）（y+2）（y+3）=4p2kx（x+1）（x+2）（x+3）

用初等方法证明了不定方程y(y+1)(y+2)(y+3)=nx(x+1)(x+2)(x+3)在n=4p2k(p为奇素数,k为正整数)时无正整数解(x,y).     

关于奇素数方幂中的孤立数

设n是正整数,用σ(n)表示n的所有正因数的和。对于给定的正整数a,如果不存在正整数b适合σ(a)=σ(b)=a+b,则称a是孤立数。文章运用初等数论的方法证明了pr都是孤立数。这里p为奇素数,满足p>2r~(1+ε),0<ε≤1,ε是任意实数,r是正整数,满足r>((1+ε)/ε)~1/ε