他没有火急火燎的直接开始自己的钻研,而是低下头,从头到尾的阅读中关bertrand假设的那十几页内容。
两个小时后,程诺合上。
闭着眼味了几秒,他从包中掏出一摞空白的草稿纸,拿起桌面上的黑色碳素笔,聚精会神的开始了自己的推演:
想要证明bertrand假设,就必须证明几个辅助命题。
引理一:引理1:设n为一自然数,p为一素数,则能整除n!的p的最高幂次为:sΣi1floor(n/pi)(式中floor(x)为不大于x的最大整数)
这里,需要将从1到n的所有(n个)自然数排列在一条直线上,在每个数字上叠放一列si个记号,显然记号的总数是s。
关系式sΣ1insi表示的是先计算各列的记号数(即si)再求和,由此得到的关系,便是引理1。
引理二:设n为自然数,p为素数,则Πpnp2),我们证明nn的情形。
如果n为偶数,则ΠpnpΠpn1p,引理显然成立。
如果n为奇数,设n2m+1(m1)。注意到所有m+1p2m+1的素数都是组合数(2m+1)!/m!(m+1)!的因子,另一方面组合数(2m+1)!/m!(m+1)!在二项式展开(1+1)2m+1中出现两次,因而(2m+1)!/m!(m+1)!(1+1)2m+1/2
如此,便能
程诺思
第三百四十八章 彼得尔(2/5)