|
| |
| |
|
|
|
769, 809, 1049, 1289, 1721, 2729, 3049, 3929, 4289, 4649, 5009, 5441, 5689, 6361, 6961, 7321, 7841, 8209, 8329, 8369, 8681, 9689, 9769, 11161, 11489, 11969, 12049, 12281, 12601, 12721, 13649, 13721, 14969, 15241, 15569, 16649, 17489, 18329, 19961, 21169, 21881
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,1
|
|
|
评论
|
素数p使得ord（（1+sqrt（5））/2，p）=（p-1）/4，其中ord（z，p）是最小整数k>0，使得（z^k-1）/p是代数整数。
设{T（n）}是由T（0）=0，T（1）=1，T（n。对于不除k^2+4的素数p，{T（n）}模p的Pisano周期（即最小m>0，使得T（n+m）==T（n，mod p）对于所有n）是ord（u，p）；{T（n）}模p的入口点是ord（-u^2，p）。
对于奇素数p：
（a） 如果p在K中分解，则（O_K/pO_K）*（O_K模p的乘法群）与C_（p-1）XC_（p_1）同余，因此{T（n）}模p的Pisano周期等于（p-1/s，s=1,2,3,4。。。；
（b） 如果p在K中是惰性的，那么u^（p+1）==-1（mod p），那么{T（n）}模p的Pisano周期等于2*（p+1，/r，r=1，3，5，7。。。
这里k=1，这个序列给出了这样的素数：（a）成立，s=4。
注意，{T（n）}模p的Pisano周期必须是偶数，所以我们得到这个序列中素数p的p==1（mod 8）。
10^N以下的条款数量：
N|Number|分解素数*
3 | 2 | 78
4 | 23 | 609
5 | 165 | 4777
6 | 1290 | 39210
7 | 10958 | 332136
8 | 95746 | 2880484
*这里的“分解素数”是指Legendre（5，p）=1，即p==1，4（mod 5）的素数。
|
|
|
链接
|
鲍勃·巴斯塔斯，二阶递归Lyndon词《斐波纳契季刊》（Fibonacci Quarterly，2020）第58卷，第5期，第25-29页。
|
|
|
数学
|
pn[n_]：=对于[k=1，True，k++，如果[Mod[Fibonacci[k]，n]==0&&Mod[Fibonacci[k+1]，n]==1，返回[k]]；
|
|
|
黄体脂酮素
|
（PARI）Pisano_for_decomposing_prime（p）=my（k=1，M=[k，1；1，0]，Id=[1，0；0，1]）；如果（isprime（p）&&kronecker（k^2+4，p）==1，my（v=除数（p-1））；对于（d=1，#v，如果（Mod（M，p）^v[d]==Id，return（v[d]））
对于素数（p=222000，如果（Pisano_for_decomposing_prime（p）==（p-1）/4，打印1（p，“，”））
|
|
|
交叉参考
|
|
|
|
关键字
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
