勒让德-张猜想与吉尔布雷斯猜想及其它们的证明.doc

PAGE 14 勒让德-张猜想与吉尔布雷斯猜想及其它们的证明 张 天 树 tianshu_zhang507@ 摘要 如果将勒让德猜想中含有奇素数的范围缩小一半，那么，在这任一半中同样至少有一个奇素数, 这就是勒让德-张猜想. 我们将应用数学归纳法并借助方向彼此相反的两条数轴的正方向射线去首先证明勒让德-张猜想. 接着，再用数学归纳法和靠已经得到的结果证明了吉尔布雷斯猜想. 关键词 勒让德-张猜想，吉尔布雷斯猜想，数学归纳法，数轴的正方向射线，奇数点，素长，反向素长，共同右端点段. 基本概念 吉尔布雷斯猜想，首先是由美国数学家和魔术爱好者N. L.吉尔布雷斯在1958年胡乱涂在一张餐巾纸上暗指的. 他开始写下一行几个素数： 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…… 在这些素数下面，他放置它们的差: 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, …… 在这些差数下面，他放置它们无符号的差: 1, 0, 2, 2, 2, 2, 2, 2, 4, …… 并且，他继续作出迭代差的过程: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, …… 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, …… 1, 0, 2, 2, 2, 2, 2, 2, 4, …… 1, 2, 0, 0, 0, 0, 0, 2, …… 1, 2, 0, 0, 0, 0, 2, …… 1, 2, 0, 0, 0, 2, …… 1, 2, 0, 0, 2, …… 1, 2, 0, 2, …… 1, 2, 2, …… 1, 0, …… 1, …… 这个吉尔布雷斯猜想说的是：除了第一行的第一个数以外，第一列上的数全部都是1. 勒让德猜想，这是大家知道的一个古老难题，对于每一个正整数n, 在n2 和 (n+1)2 之间是不是总有一个素数? 除了n=1之外，如果n2 和 (n+1)2 之间的奇数被n(n+1)划分成两部分, 那么，勒让德-张猜想断言：对于这两部分的任一部分，总含有至少一个奇素数. 显然，这个勒让德-张猜想比勒让德猜想更强. 请看，下列与勒让德-张猜想有关的整数系列开始的一小段： 1(1+1), 3, 22 , 5, 2(2+1), 7, 32 , 11, 3(3+1), 13, 42 , 17, 19, 4(4+1), 23, 52 , 29, 5(5+1), 31, 62 , 37, 41, 6(6+1), 43, 47, 72 , 53, 7(7+1), 59, 61, 82 , 67, 71, 8(8+1), 73, 79, 92 , 83, 89, 9(9+1), 97, 102 , 101, 103, 107, 109, 10(10+1), 113, 112 , 127, 131, 11(11+1), 137, 139, 122 , 149, 151, 12(12+1), 157, 163, 167, 132 , 173, 179, 181, 13(13+1), 191, 193, 142 , 197, 199, 14(14+1), 211, 223, 152 , 227, 229, 233, 239, 15(15+1), 241, 251, 162, … 这样，勒让德-张猜想具体地可陈述为两段：在n(n+1) 和 (n+1)2之间至少有一个奇素数; 在 (n+1)2 和 (n+1)(n+2) 之间至少有一个奇素数，这儿n 是一个自然数. 请看，当n 是一个奇数时，有下面一系列数： 在n(n+1) 和 (n+1)2之间, 有(n+1)/2个奇素数; 在(n+1)2 和 (n+1)(n+2)之间, 有(n+1)/2个奇素数; 在(n+1)(n+2) 和 (n+2)2之间, 有(n+1)/2个奇素数; 在(n+2)2 和 (n+2)(n+3) 之间, 有(n+1)/2 个奇素数； 在(n+2)(n+3) 和 (n+3)2之间，有(n+3)/2 个奇素数; 在(n+3)2 和 (n+3)(n+4) 之间，有(n+3)/2 个奇素数; 在(n+3)(n+4) 和 (n+4)2之间，有(n+3)/2 个奇素数; 在(n+4)2 和 (n+4)(n+5) 之间，有(n+3)/2 个奇素数; 在(n+4)(n+5) 和 (n+5)2之间，有(n+5)/2 个奇素数…… 上面提到的在n2 和 (n+1)2 之间的奇