进一步优化关于素数无穷性的Euclid证法

令pi表示第I个素数.本文主要目的是用初等的方法构造性证明了,当r≥4时区间Ir中至少有2「log2(2r)」+1个素数,这一结果是Aldaz和Bravo对区间Ir中素数的个数的估值两倍.     

有趣的无理数π和e

神奇的ππ有很多迷人的性质 :π的前六个有效数字 3 14 15 9,首先这个整数是一个素数 ,而且是一个逆素数 (倒序后仍然为素数 ) ,再看 ,3 14 15 9刚好是三个素数 3 1,41,5 9的连写 ,这三个数特别之处在于 ,它们各有一个孪生素数(相差为 2的一对素数 ) 2 9,43 ,61,不仅如此 ,这三个数各有特色 ,比如说 41吧 !在ｘ2 +ｘ +41中 ,当ｘ =0、1、2、…、3 9时 ,代数式的值都为素数 .另外 3 1+ 41+ 5 9=13 1,3 13+ 413+ 5 93=3 0 40 91,3 15+ 415+ 5 95=85 940 965 1都是素数 ,够特别了吧 !π的近似表示有很多 ,祖冲之的密率3 5 5113仍然占着统治地…     

张益唐与孪生素数猜想

<正>2013年5月,华人数学家张益唐在孪生素数研究方面取得了突破性进展,发现存在无穷多个之差小于7000万的素数对.甚至有人认为其对数学界的影响将超过陈景润的"1+2"的证明.张益唐1978年考入北京大学数学系,1982—1985年,师从著名数学家、北京大学潘承彪教授攻读硕士学位;1992年毕业于美国     

菲涅尔积分的计算

<正> 积分F_0=integral from n=0 to ∞(cosx~2dx)及G_0=integral from n=0 to ∞(sinx~2dx)被称为菲涅尔(Fresnel)积分,这是以法国物理学家菲涅尔的名字而命名的。这两个广义积分在物理学中有重要的应用,比如要计算菲涅尔绕射强度问题,噪声水平缩减问题等,就需要用到这两个积分。美国数学月刊88年5月—     

辛达拉姆筛法的推广

人们一般都熟悉古老的埃拉托色(Ｅｒａｔｏｓｔｈｅｎｅｓ)筛法 .这是从前ｎ个自然数序列中依次划去 2 ,3,5,… ,至 <ｎ的素数的倍数 (合数 ) ,而得到不超过ｎ的全部素数 .即是逐个剔除合数 ,留下素数的方法 .根据此法可编制大量的素数表以备实用 ,但计算繁琐 ,且在理论上没有多少价值 .1 934年 ,一位印度学生辛达拉姆 (Ｓｎｎｄａｒａｍ)发明了一种新的筛法 ,其方法的基础是构造下面的数阵———辛达拉姆表 :4　 7　 1 0　 1 3　 1 6　 1 9　 2 2　…71 2 1 72 2 2 732 37…1 0 1 72 4 31 3845 52…1 3 2 2 31 40 4 95867………………………     

浅谈孪生素数

<正>2 3 5 7 11 13 17 19 2339 31 37 41 43 47 53 59 6167 71 73 79 83 89 97…这是100以内的素数,你也许会发现,有时,素数之间的距离比较远(89和97之间差9),有时,有相距很近(2和3之间差1).显然,这种只相差1的相邻素数只有2和3这一组,因为,如果p为大于2的素数那么他一定是奇数(所有大于2的偶数均可被2整除),此时,p     

一类交替调和级数的同余式

2007年,赵健强证明了对任意的素数p≥5成立.2010年,夏彬诌和蔡天新改进了这一结果,他们证明了对任意的素数p>5成立.通过建立一类交替调和级数同余式,我们证明了对任意的素数p>3成立,特别地,对任意的素数p≥3成立.     

素数等差数列问题

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发散,从而素数有无穷.切比雪夫:…     

关于勒让德数的猜想

形如2x2 29(x∈N)的数被称为勒让德数,在1798年,勒让德发现:当x取0,1,2,3,…,28时,2x2 29都是素数,共29个,关于勒让德数,人们猜测,在2x2 29的形式中是否存在着无穷个素数呢?     

什么是“梅审数”?

以十七世纪法国数学家马兰·梅尔塞纳(M·Mersenne)的名字定名把形如2p-1(p为素数)的整数叫作“梅审数”。它可以是素数,也可以是合数。例如M_2=2~2-1=3,M_3=2~3-1=7,M_5=2~5-1=31,M_7=2~7-1=127均为素数,但M_(11)=2~(11)-1=2047=23·89,则是一个合数。判定一个梅审数是否为素数,或是当已知其为合数时分解其素因数,均非易事。截至1978年止共找到25个梅审数,第25个梅审数于1978年得到。它是一个6533位数:M_(21701)=2_(21701)-1 1984年2月-7日《参考消息》第3版上刊登了一篇文章《三十二小时解开三世纪之久的难题》中提到了一个梅审数2~(251)-1说它是一个69位数     

梅森素数简介

素数又叫质数,是除了1与它本身外,不能被其他自然数整除的自然数。1644年,法国数学家梅森指出:若P≤31,仅当P=2,3,5,7,13,17,19,31时,2p-1是素数,而211-1及225-1均不是素数,后来,人们把形如2p-1(P是素数)的素数,称为梅     

一类表示伪素数的公式

素数最基本的性质是费马小定理，给出了自然数是素数的必要条件：若（p，a）=1（p为素数）则ap-1≡1（modp）．很长一段时间以来，人门认为费马小定理的逆定理也成立，甚至认为n是素数当且仅当2n-1≡1（modn），但这是错误的．1819年萨吕斯（M．Sarrus）证明，2341≡2（mod341），但341＝11×31是合数．后来，人们把满足同余式2n-1≡（modn）的合数叫伪素数．伪素数是否有无穷多？1903年，马洛（Malo）首先证明：如果A是伪素数，2A-1也是伪素数[1].文[2]给出一个伪素数的公式，笔者认为可以给出一类伪素数的公式．现给出预备知识（p为奇素…     

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

文[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],有     

费尔马伪素数及其奇妙性质

1　费尔马数与伪素数1640年法国数学家费尔马发现 :F0 =3,F1=5,F2 =17,F3=2 57,F4 =65537都是素数 .据此费尔马猜想 :任何费尔马数 Fn=2 2 n 1都是素数 .然而 ,1732年瑞士数学家欧拉举出反例 :F5=641×670 0 4 17是合数 !从而推翻了费尔马猜想 .180 1年 ,德国数学家高斯证明了当且仅当 n为如下形式的数时 ,才能等分圆周 :( 1) n =2 m ;　 ( 2 ) n =Fm 为费尔马素数 ;( 3) n =2 mp1p2 … pk,其中 pi 为相异的费尔马素数 .虽然高斯完满地解决了等分圆周问题 ,但关于费尔马素数的判别却引起了人们的关注 .到目前为止 ,数学家们只发现前 5…     

合数是绝对假素数的充要条件

利用正整数模的特征数这一新概念给出了合数是绝对假素数的充要条件。以此为据，证明了绝对假素数是奇数，它无异于1的平方因数，并且至少是三个互异的奇素数的乘积；还给出了两个绝对假素数或两个大于1的奇数的乘积是绝对假素数的充要条件。     

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

笔者曾构造出一类表示伪素数的公式 [1] ,张善立在文 [3]中指出这一类中存在含平方数因子 1 0 932 的伪素数 ,有没有含其它平方数因子的伪素数呢 ?本文将从文 [1 ]给出的公式中找出含平方数因子 1 0 932 和 351 1 2 的伪素数 (本文中字母为正整数 ,p为奇素数 ) .引理 1　设 A≥ 2 ,( p,A) =1 ,满足 ( p,2 A - 1 ) =1及 A 2 A( 2 A( p-1) - 1 )2 A - 1则　 n =2 Ap - 12 A - 1 是伪素数[1] .引理 2　 2 Q1- 1 | 2 Q1Q2 - 1 [1] .引理 3　设使同余式 :2 r ≡ 1 ( mod m)成立的最小正整数为 r,则 2 a≡ 1 ( mod m)成立的充要条件是 r| a[3…     

关于丢番图方程x~p-y~p=z~2

Terjanian在1977年曾经证明不定方程 p是奇素数 (1)如果有整数解,则2p|x或2p|y。 本文证明了以下结果: 1. 设y=2(mod 4),则不定方程 x~p-y~p=z~2,(x,y)=1,p>3是素数 (2)没有整数解。 2. 设y=4(mod 8),则(2)没有整数解。 3. 如果(1)有整数解,p>3,则8p|x或8p|y。这是Terjanian的结果的改进。     

求伪素数的一个公式

定义若n是合数，且满足2n－1－1≡0（modn），则称数n是伪素数．从1819年有人发现第一个伪素数341后，更多的伪素数被找出，如561，645等等．伪素数的个数无穷．陈历功和陈君安在上文文[2]中提出了一条直接求伪素数的定理．即：若p是大于5的素数，则n是伪素数．此理论概括了一类伪素数，笔者通过探索发现，还存在另一类伪素数，其公式如下．定理若p是异于3和7的奇素数，则是伪素数．证明设p是异于3和7的奇素数．为整数，数．因异于3和7的奇素数的个数无限，所以，这类伪素数的个数也无穷．文［Zj中猜想："无法找出两个统一的正整数a，m，当…     

稀世珍奇的梅森素数

2009年4月,挪威计算机专家斯特林德莫通过参加一个名为“因特网梅森素数大搜索”（GIMPS）的国际合作项目,发现了第47个梅森素数,该素数为2^42643801-1（即“2的42643801次方减1”）．     

两个素数平方、四个素数立方和2的整数幂*

本文中, 作者考虑了 Linnik 型的非齐次幂的Waring-Goldbach问题.具体地说, 作者证明了所有充分大的偶数都可以表示成两个素数的平方、四个素数的立方和18个2的正整数幂之和的形式.这改进了Zhao的结果, 即需要43个2的正整数幂.