发信人: sino (茶水), 信区: Algorithm
标 题: 莱默猜想(zz)
发信站: 哈工大紫丁香 (2002年08月28日21:14:15 星期三), 站内信件
【莱默猜想】
同余式 MM'= 1 (mod p) -------- (1) 其中p为奇素数,它的解的情形与性质,
显然是使用中国剩余定理的一个重要问题.
设 M=np+r,M'=n'p+r',其中0<r<p,0<r'<p,则有
MM'=rr'(mod p),因此解同余式MM'=1 (mod p),只需考虑M与M'介于0与p之间
的解.例如,p=13时,对应的解有
(M,M')=(1,1),(2,7),(3,9),(4,10),(5,8),(6,11),(7,2),(8,5),(9,3),(10,
4),(11,6),(12,12).
其中(1,1)是显而易见的,无论p为何值,(1,1)都是(1)式的解,称为平凡解.人们更关
心非平凡解的性质.美国著名数学家莱默 (D.H.Lehmer,1905- )希望人们关注M与
M'的奇偶性相反的解,将其解的个数记为Np.例如,N13=6,即 (2,7),(5,8),(6,11),
(7,2),(8,5),(11,6).
现在已经求出N3=0,N5=2,N7=0,N11=4,N13=6,N17=10,N19=4,N23=12,N29=18,
N31=4.
莱默由此归纳出:
当p=4n-1时,Np能被4整除,即Np=0 (mod 4);
当p=4n+1时,Np被4除余2,即Np=2 (mod 4).
这一猜想是否正确,尚未得知.
--
千 但 此 月 人 别 何 不 照 低 转 何 起 高 又 我 今 不 把 明
里 愿 事 有 有 时 事 应 无 绮 朱 似 舞 处 恐 欲 夕 知 酒 月
共 人 古 阴 悲 圆 长 有 眠 户 阁 在 弄 不 琼 乘 是 天 问 几
婵 长 难 晴 欢 向 恨 人 清 胜 楼 风 何 上 青 时
娟 久 全 圆 离 间 影 寒 玉 归 年 宫 天 有
缺 合 宇 去 阙
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.239.224]