新初等数论 素数普遍公式.pdfVIP

新初等数论 素数普遍公式 素数普遍公式 素素数数普普遍遍公公式式 目录[隐藏] 一、引言 二、素数普遍公式 三、素数的个数 四、公式的用途 五、素数普遍公式在认识形成中的作用和意义 思考题 王晓明 一、引言 2000 多年前欧几里德在证明素数无穷多时就埋下了寻求素数普遍公式的伏笔 素数普遍公式文章出处 ，以布劳维尔为首的直觉主义学派认为：“你没有给出第 n 个素数是如何构造的，就 不能算是好的证明”。2000 多年来，数论学最重要的一个任务，就是寻找素数普遍公 式，为此，一代又一代数学精英，耗费了巨大的心血，始终未获成功。黎曼曾想用他 的ζ函数数的“零点”来逼近素数普遍公式，至今未获成功。也有人反向思考，用素数普 遍公式逼近“零点”来解决黎曼猜想。希尔伯特在 1900 年的国际数学家大会上说：对 黎曼公式进行了彻底讨论之后，或许就能够严格解决哥德巴赫问题和孪生素数问题。 实际在哲学上，只要有一个明确的定义，就应该有一个公式。 [编辑本段] 二， 素數普遍公式 公元前250年同樣是古希臘的數學家埃拉托塞尼發明了一種篩法： （一） 要得到不大於某個自然数n的所有素數，只要在2n 中將不大於 的素 n. 數的倍數全部劃去即可。（《自然杂志》1991年11期） （二） 由（一）可以推出定理： “ 若n是合数，则它有一个因子 d满足 1d ≤ n.”。（关于这一定理讀者可以參見《基礎數論》13 页，U 杜德利 著，上海科技出版社）。 （三） 由（二）这个定理的反面可以推出定理：“ 若自然數 不能被不大于 的 n n 任何素數整除，则 是素数”。（关于这个定理可以參見《代數學辭典》259 n 页上海教育出版社）因而定理的内容發生了等價轉換。 （四） 我们還可以把（三）这一段漢字转换成為英語字母的等價形式： （关于这个轉換讀者可以參見《談談素數表達式》）(中等數學)1999 年2期吴振奎教授） n= pm +a = p m +a =⋯= p m +a 。 （1） 1 1 1 2 2 2 k k k 這裡p ，p ，…表示順序素數2，3，5，…。 a=1，2，…，p －1。也就是a不等 1 2 i i i 2 於0，若n p 则 是素數。 n k+1, （五） 公式（1）还可以等價轉換成同余式组形式： （六） n≡ a(mod p),n≡ a (mod p ),⋯,n≡ a (mod p )。 （2） 1 1 2 2 k k 由于（2）式的模p,p ,⋯,p 兩兩互素，根據孫子定理（中國剩餘定理）知，公式（2） 1 2 k 在給定a值時，在p p ⋯p 内有惟一解，利用上两公式可構造任意大的數以内的全部素數。 1 2 k 2