|

楼主 |
发表于 2023-5-22 06:00
|
显示全部楼层
判定梅森质数的卢卡斯序列
L1=2,
L2=7=2*2^2 -1, 质数,
L3=97=2*7^2 -1, 质数,
L4=18817=2*97^2 -1=31*607=两个梅森质数的乘积,
L5=708158977=2*18817^2 -1, 质数,
L6=1002978273411373057=127*7897466719774591=两个梅森质数的乘积,
L7=2011930833870518011412817828051050497=2*1002978273411373057^2 -1,
L8=8095731360557835890888779535060256832479295062749579257164654370487894017 =2*2011930833870518011412817828051050497^2 -1
L9=131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577 =2*8095731360557835890888779535060256832479295062749579257164654370487894017^2 -1
L10=34364841203322138619418743115873765462123577054323335876096309291544243702895478982366441534551280521718389831967797586021178653297458172303037282356434039143804027601512329179719508790441955489333092937858707770542247463250237583690584252963689090949876919630304726132682637425450939940601857 =2*131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577^2 -1
如此计算,\(L_{n+1}=2*L_n^2-1 , L11 , L13 , L17 , L19\) 都是合数吗?\(L23 , L29\) 都是合数吗?
|
|