哥德巴赫拆分数的下界及其谱带结构 1.doc
《哥德巴赫拆分数的下界及其谱带结构 1.doc》由会员分享,可在线阅读,更多相关《哥德巴赫拆分数的下界及其谱带结构 1.doc(29页珍藏版)》请在三一办公上搜索。
1、精品论文推荐哥德巴赫拆分数的下界及其谱带结构 1陈惟昌 1,陈志义 2,陈志华 1,王自强 11 中日友好临床医学研究所,北京 (100029)2 中国科学院自动化研究所国家模式识别实验室,北京 (100080)E-mail:chenweic,zychen63摘要:目的:推导出哥德巴赫拆分数递增的下界以确证哥德巴赫猜想成立。研究哥德巴赫 拆分数谱带结构的成因。方法:应用对偶筛法对偶数的全拆分数进行筛除,得到哥德巴赫拆分数的计算公式。应用因子类型分析方法推导出哥德巴赫彗星的底层数带、下界及哥德巴赫 彩虹。结果:推导出哥德巴赫拆分数不小于 1 的和递增的下界和次下界以确证哥德巴赫猜想成立。作出哥德
2、巴赫拆分数的谱图(哥德巴赫彩虹)。结论:1.不小于 6 的偶数均可分解为 两个素数之和。2.偶数趋于无穷大时,其哥德巴赫拆分数亦趋于无穷大。3.哥德巴赫拆分数与其因子类型密切相关。 关键词:哥德巴赫猜想,哥德巴赫拆分数,下界,对偶筛法,哥德巴赫彩虹中图分类号:0156.11. 引言1742 年(乾隆七年),德国数学家哥德巴赫写信给大数学家欧拉,提出每个不小于 6 的偶数都是两个素数之和。欧拉回信表示,相信这一猜想是正确的,但他无法加以证明。这 就是著名的哥德巴赫猜想问题(Goldbach conjecture)1。1966 年,中国数学家陈景润证明了偶数可表示为一个素数和两个素数乘积之和。他的
3、 研究成果,在解决哥德巴赫猜想问题上处于世界领先地位,他的成就至今仍无人能超过2。2002 年,Herkommer 在互联网上发表了用电子计算机对 100,000 以内偶数的哥德巴赫拆分数的计算结果。他发现哥德巴赫拆分数的分布呈头小尾大的扫帚形状,称为哥德巴赫彗 星(Goldbach comet)3。哥德巴赫彗星有比较明显而密集的下缘。且随着 x 的增大,哥德巴赫 彗星的下缘有逐渐增大的趋势。因此若能求得哥德巴赫彗星的不小于 1 的和递增的下界,则 哥德巴赫猜想问题 将会得到证明。本文提出 x 的全拆分数(complete partition numbers) Cp(x)和哥德巴赫拆分数(Go
4、ldbach- 23 -partition number) Gp(x)的概念。设 x 为偶数,x = 2n,n 3 。若 x = pi + pj ,2 i j,pi , pj均为素数,i, j 为素数的序号,则 (pi ;pj) 为一个哥德巴赫拆分对。Gp(x)为 x 全部哥德巴赫 拆分对的总数。应用对偶筛法(dual sieve method)对 Cp(x)进行筛选,得出计算 Gp(x)的公式, 并求出 Gp(x)的不小于 1 和递增的下界 Lp(s)及次下界 SLp(s),从而表明哥德巴赫猜想成立。2. 全拆分数的概念任意一个不小于 2 的自然数,均可按下列规则,拆分成基本拆分对(a;b)
5、:1;x1; x ;x x 。22 x 为 x 的整数部分。在基本拆分对(a;b)中,a 称为基本拆分对的前位数,b 称为拆分对221 本课题得到国家自然科学基金(60171040)的资助。的后位数。x 的全部基本拆分对的数目,称为 x 的全拆分数,记为 CP (x)。显然 CP (2n) = n,CP (2n+1) = n。对 x = 2n 而言,设(i;x i)为 x 的第 i 个基本拆分对,若 2 | i ,则亦有 2 | 2n i; 若 2 i,则亦有 2 2n i。亦即 CP (2n)可拆分为偶数与偶数和奇数与奇数两类基本拆分对, 称为匹配拆分(match partition)。此时
6、若用 p1 = 2 对 CP (2n)筛分时,则只将全部偶数组合的拆 分对筛除,而将全部奇数组合的拆分对留下,称为匹配筛除或对位筛除(match sieve out)。但 若 x 为奇数,x = 2n + 1 时,其相应拆分对全部是奇数与偶数组成的拆分对,称为对 p1 = 2 的错位拆分或失配拆分(mismatch partition)。此时若用 p1 = 2 对 CP (2n+1)进行筛分时,即将 含有因子 2 的合数的拆分对全部筛除。这一筛法称为失配筛除或错位筛除(mismatch sieve out)。匹配筛除与失配筛除合称为对偶筛法(dual sieve method)。3. 素数的序
7、乘与原素数素数序乘 (sequential factorial 或简称 sequorial) 的定义。定义 pn(!) = p1 p2 pn1 pn(3.1)以及 p0(!) = 1 (3.2)p0 = 1 称为原素数 (proprimer),而 p1 = 2,p2 = 3, 等真正的素数称为真素数 pi(euprimers),i = 1,2,3,。1参考e = 1 +1!11+ = 2.71828,可有2!1 p = 1 +p1 (!)p2 (!)+ = 1.70522, (3.3) p 收敛于定值,称为素数常数(prime constant)。4. 埃拉托色尼筛法及其近似算法4.1 埃拉托
8、色尼筛法简介2000 多年前,古希腊数学家埃拉托色尼(Eratosthenes,约 274BC194BC)首先创立寻找 素数的最简明有效的方法,称为埃拉托色尼筛法(Eratosthenes sieve method)。他提出,100 以 内的合数,一定能被 10 以内的 4 个素数:p1 = 2,p2 = 3,p3 = 5,p4 = 7 所整除。因此应用 这 4 个素数作为筛子 (筛素数,sieve primes),对 100 中的合数陆续全部地进行筛除 (sieve out),即可找出 100 以内的所有素数,记为 (100)。(100) = 25。即 100 以内共有 25 个素数, 其中
9、 p25 = 97 是 100 中的最大素数,记为 pm,m = 25。在 100 以内共有 4 个筛素数,其中 p4= 7 是 100 的最大筛素数,记为 ps,s = 4,100 中还有 d = m s 个独立素数 (independentprimes),d = 21,即在 100 中没有这 21 个 (p5,p6,p25) 独立素数的合数存在。4.2(100)的计算方法4.2.1 不大于 x 中能被 pi 整除的数的个数的计算方法埃拉托色尼筛法的关键是计算 x 中全部合数的个数并将其逐一进行筛除。在计算合数个 数之前,需要引入 x 中能被 pi 整除的数的个数这一概念。x 中能被 pi
10、整除的数的个数,记为 N(x:| pi),可有N x:p x (4.1) =(i pi x 中除去能被 pi 整除的数之后,筛余下 (sieve in) 的就是 x 中不能被 pi 整除的数,其数*目记为 N(x:| pi ),* x N(x:| pi) = x N(x:| pi ) = x (4.2) pi x 1 定义 x = x 1 (4.3) pi pi 1 1 1 和 不同, 代表 x 乘入后再取整的运算方式。 pi pi pi 4.2.2(100)的埃拉托色尼筛法依次用 p1,p2,p3,p4 对 x = 100 进行筛除。(1). 首先用 p1 = 2 对 100 进行筛除。10
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哥德巴赫拆分数的下界及其谱带结构 哥德巴赫 拆分 下界 及其 结构

链接地址:https://www.31ppt.com/p-5197199.html