第480页

“对了,你现在做到哪一步了?”安宴看了一眼公式之后,将草稿纸放在一边。

“我对着这个玩意儿,琢磨了好几天的时间。根本就没有做出来一星半点。”冯成有些羞愧,这个课题已经确定快要一个月的时间了。他每天计算量都还挺大的,就是没有什么用处,这么大的计算量,什么都没有能够做出来。这简直就是丢人丢到家去了,安宴倒是没有说什么,只是盯着公式看了好一会儿的时间。

“我借用一下你的草稿纸和笔。”似乎这个公式对安宴还有一些吸引力,拿着笔,安宴在草稿纸上写了起来——

【将梅森数和瓦格斯塔夫数推广为zp和qp

n为正数, fn=22n+1, 若素数p|fn, 则ordp (2) =2n+1[3]若n|, 则ordn (a) |ord (a)

设>1为奇数, (, a-1) =1……因p为奇素数且ord (a) ≠1, 所以ord (a) =p充分条件:若ord (a) =p, 则ap≡1 (od ) 推得|ap-1, 因 (, a-1) =1, 所以|zp

……

zp的素因子q可表示为q=2kp+1的形式, 式中 (q, a-1) =1, k为正整数证因q|zp, 根据定理21 ordq (a) =p从而……

又因q为奇素数, 所以ap-1≡1 (od q) , 因此……

设q为奇素数, 若qk|zp, 则aq-1≡1 (od qk)

……1】