一个新的素数筛选法

在初等教论中,历来只知道艾氏(Eratos-thenes)素数筛法。本文给出一种新的素数筛选程序,它依赖于如下命题。定理 (张文亮)2n 1为(奇)素数的充分必要条件是n≠(2k 1)m k(n,m,k∈N)。证明如果2n 1为合数,则必为二奇数之积,即有m,k∈N,使得2n 1=(2m 1)·(2k 1),则 n=(2k 1)m k反之,如果对某m,k∈N,使得n=(2k 1)m k,则 2n 1=2[(2k 1)m k] 1 =(2m 1)(2n 1)为合数,因此2n 1为(奇)素数的充要条件是:对任何m,k∈N,自然数n≠(2k 1)m k 定理表明,当n跑遍N={s|s≠(2k 1)·m k,s、m、k∈N}时,2n 1遍历奇素数集,     

素数等差数列问题

1素数的基本知识自然数中2,3,5,7,11,…称为素数,它们除1与自身外,没有其它因数.其它数,1除外,称为合数.每一个合数可以唯一分解为素数之积,这是算术基本定理.这个定理说明,素数像“砖头”,也像原子.素数在整数中分布很不均匀,例如107570463×102250±1是一对孪生素数.给予整数N,不论多大,都有连续N个数中没有素数.例如(N 1)! 2,(N 1)! 3,…,(N 1)! N 1中就没有素数,这构成一个“黑洞”.因此,寻找素数的规律是古今一大挑战,也很有意思.②欧几里得:素数有无穷多个.(反证法)欧拉:引入∑n1ns(s>1),证明了∑p1p发散,从而素数有无穷.切比雪夫:…     

关于一个素数和一个素数的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.     

关于相邻素数之差

设B为充分大的正常数,ε为充分小的正常数,X和N充分大.主要证明了:1)对于正整数n,X<n≤2X,除去O(Xlog^-BX)个例外值,区间(n,n+n^1/14+ε)中包含一个素数;2)如果A+N^1/12+ε,则区间(N,N+A)中的偶数,除去O(Alog^-BN)个例外值,均匀Goldbach数.     

素数与不可约多项式

本文介绍三个用素数来判定多项式不可约的结论 ,从而把素数与不可约多项式紧密地联系起来了 .定理 1　对于整系数多项式f ( x) =∑ni=0aixi( n∈ N,an ≠ 0 ) ( 1 )若存在一个正整数 p >u =1 max0≤ i≤ n{| ai| },使 | f ( p) |不是合数 ,则 f( x)在 Q上不可约 .为证明 ,先给出两个引理 .引理 1　多项式 ( 1 )的根的模小于 u.证明　 (用反证法 )设当 f ( z) =0时 ,| z|≥ u(因为 an ≠ 0 ,所以 u≥ 2 ) ,得| f ( z) |≥ | an| .| z| n - ( u - 1 ) ∑n-1i=0| z| i　≥ 1 .| z| n - u - 1| z| - 1 ( | z| n - 1 )≥ 1 ,即　 | f ( z) |≥…     

用素数判定多项式不可约

本文介绍两个用素数列来判定多项式不可约的定理 ,从而把素数与不可约多项式紧密联系起来了 .定理 1　对于整系数多项式f ( x) =∑ni=0aixi　 ( n∈ N,an ≠ 0 ) ( 1 )若存在一个正整数 p >1 max0≤ i≤ n{| ai| },使| f ( p) |不是合数 ,则 f ( x)在 Q上不可约 .为证明定理 1 ,先给出两个引理 .引理 1　多项式 ( 1 )的根的模必小于u =1 max0≤ i≤ n{| ai| }.证明　当 f ( z) =0时 ,假设 | z|≥ u(因为 an ≠ 0 ,所以 u≥ 2 ) ,得| f ( z) |≥ | an| .| z| n - ( u - 1 ) ∑n- 1i=0| z| i≥ 1 . | z| n - ( u - 1 ) .| z| n - 1| z| -…     

又一类含平方因子的伪素数

文[1]构造一类表示伪素数的公式,进一步研究可得到:定理1 n为奇素数或伪素数,A≥2,(n,A)=1,满足(n,2A-1)=1及A(2A(2A(n-1)-1))/(2A-1),则 n′=(2An-1)/(2A-1)是伪素数.由此可见,伪素数的结构要比素数复杂得多.类似文[2],有     

一个素数和一个素数的平方和问题

H表示一个正整数N的集合,使对任意的正整数q,同余方程a+b~2≡N(mod q)在模q的既约剩余系中有解a;b.E(x)表示N≤x,N∈H,但不能表成p_1+p_2~2=N的数的个数,其中p_1,p_2个表示素数,则E(x)<相似文献   

素数变数的线性方程组

<正> 引言 在苹雁庚教授的著作“堆曼素数箫”第十二章中曹握提出了阴龄整保数素数燮数的腺性方程粗的解的问题.这个问题是有名的(?)定理的自然推广.1937年苏联(?)院士首先证明了任何充分大的奇整数 N 都能表成三个素数之和,且如令 I(N) 为表示法的种数,则     

非素数阶幻方的构造

基于矩阵运算,给出任意双偶数阶和非素数阶幻方的新构造方法:1)由任一低阶m(m为偶数且m≠2)幻方生成一高阶2m阶幻方;2)利用已知的m(m≠2)阶和n(n≠2)阶两个幻方,构造任意的非素数mn阶幻方,加强一些条件后,进一步提出构造两类高级幻方(泛对角线幻方和关联幻方)的新方法.     

素变量具有特殊形式的哥德巴赫问题

设P_k表示素因子个数不超过k的殆素数．本文证明了对几乎所有充分大的偶数n≠2(mod6),方程n=p_1+p_2有素数解p_1,p_2,且p_1+2=P_3;对任何充分大的奇数N≠1(mod6),方程N=p_1+p_2+p_3有素数解p_1,p_2,p_3,且p_2+2=P_3, p_3+2=P_2．     

对包含整数的最小素因子和的估计

ｎ为自然数（ｎ＞１）令ｐ（ｎ）表示ｎ的最小素因子,（ｎ）表示。的所有的素因子的个数,ｗ（ｎ）表示ｎ的不同的素因子的个数．本文绘出了,的渐近估计式,其中ｒ＞０．它们改进并推广了张文鹏相应的结果．     

Prime ideals in 0-distributive posets

In the first section of this paper, we prove an analogue of Stone’s Theorem for posets satisfying DCC by using semiprime ideals. We also prove the existence of prime ideals in atomic posets in which atoms are dually distributive. Further, it is proved that every maximal non-dense (non-principal) ideal of a 0-distributive poset (meet-semilattice) is prime. The second section focuses on the characterizations of (minimal) prime ideals in pseudocomplemented posets. The third section deals with the generalization of the classical theorem of Nachbin. In fact, we prove that a dually atomic pseudocomplemented, 1-distributive poset is complemented if and only if the poset of prime ideals is unordered. In the last section, we have characterized 0-distributive posets by means of prime ideals and minimal prime ideals.     

关于循环环的理想、素理想和极大理想

研究了循环环R=的理想、素理想和极大理想的个数和结构,得到了如下结论:1)理想:(1)若|R|=∞,则R共有无穷多个理想:;(2)若|R|=n,设n的正因数个数为T(n),则R共有T(n)个理想:.2)素理想:(1)若|R|=∞,设a^2=ka(k≥0),①当k=0时,R的素理想只有R;②当k>0时,R的素理想共有无穷多个,它们是:{0}、R及;(2)若|R|=n>1,设a^2=ka,0≤k.3)极大理想:(1)若|R|=∞,则R有无限多个极大理想,它们是;(2)若|R|=n>1,设n的互不相同的素因数个数为ψ(n),则R共有ψ(n)个极大理想:(pa|p是n的素因数).     

小区间上的五素数平方和定理

设N≡5(mod24)为充分大的正整数,本文在广义Riemann假设下证明了素变数方程N=P21+P22+…+P52有解,这里素数P满足     

模糊幂格的素理想与素对偶理想

讨论格与其模糊幂格的理想,对偶理想的关系,以及格与其模糊幂格的素理想,素对偶的关系.     

一个素变数的Diophantine不等式

设１＜Ｃ＜１３／１２．本文证明了存在Ｎ（Ｃ）＞０使得对任意实数Ｎ＞Ｎ（Ｃ），下面的不等式｜＋＋　－Ｎ｜＜Ｎ－　　　　）ｌｏｇｓＮ有素数解ｐ１，ｐ２，ｐ３，其中ｓ＝２（１５）．     

幂格的素理想和素对偶理想

在文 [1 ]中 ,引入了幂格的概念 ,并讨论了其相关性质 .本文在此基础上 ,讨论格与其幂格的理想 ,对偶理想的关系 ,以及格与其幂络的素理想 ,素对偶理想的关系 .     

一个素变数丢番图不等式

本文证明了如果１＜ｃ＜２３７／２１４，则对于充分大的Ｎ和ε≥Ｎ－１／５（２３７／２１４－ｃ）＋ｖ（ｖ＞０）表达式Ｄ（Ｎ）：＝Σ｜ｐｃ１＋ｐｃ２＋ｐｃ３－Ｎ｜＜－εｌｏｇｐ１ｌｏｇｐ２ｌｏｇｐ３ 关于素变数ｐ１，ｐ２，ｐ３有渐近公式，改进了文献［１］的结果１＜Ｃ＜１．１．