×

卢卡斯·莱默测试的证明。 (英语) Zbl 0669.10015号

让序列\(S_k\)由\(S_1=4\),\(S_{k+1}=S^2_k-2\)定义。(M_p=2^p-1)素性的Lucas-Lehmer检验是,当且仅当(S_{p-1}\equiv0\pmod{M_p}\)为素性。作者给出了一个证明,比D.H.莱默[J.Lond.Math.Soc.10162-165(1935;Zbl 0012.10301号)].

MSC公司:

11年11月 原始
11页51 因子分解;首要性
PDF格式BibTeX公司 XML格式引用
全文: 内政部