登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


308万790元
素数p是这样的A001175美元(p) =(p-1)/5。
8
211, 281, 421, 691, 881, 991, 1031, 1151, 1511, 1871, 1951, 2591, 3251, 3851, 4391, 4651, 4691, 4751, 4871, 5381, 5531, 5591, 5801, 6011, 6101, 6211, 6271, 6491, 7211, 7451, 8011, 8171, 8831, 8861, 9011, 9091, 9241, 9371, 9431, 9931, 10061, 10391, 10531, 10691
抵消
1,1
评论
素数p使得ord((1+sqrt(5))/2,p)=(p-1)/5,其中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=5。
10^N以下条款数量:
N|Number|分解素数*
3 | 6 | 78
4 | 40 | 609
5 | 280 | 4777
6 | 2289 | 39210
7 | 18903 | 332136
8 | 163395 | 2880484
*这里的“分解素数”是指Legendre(5,p)=1,即p==1,4(mod 5)的素数。
数学
pn[n_]:=对于[k=1,True,k++,如果[Mod[Fibonacci[k],n]==0&&Mod[Fibonacci[k+1],n]==1,返回[k]];
收获[For[p=2,p<11000,p=NextPrime[p],If[Mod[p,5]==1,If[pn[p]==(p-1)/5,Print[p];母猪[p]]]][[2,1]](*Jean-François Alcover公司2019年7月5日*)
黄体脂酮素
(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,返回(v[d]))
对于素数(p=211000,如果(Pisano_for_decomposing_prime(p)==(p-1)/5,打印1(p,“,”))
交叉参考
给出素数的类似序列,使得(a)保持:A003147号/{5} (s=1),A308787型(s=2),A308788型(s=3),A308789型(s=4),该序列(s=5),A308791型(s=6),A308792型(s=7),A308793型(s=8),A308794型(s=9)。
关键字
非n
作者
宋嘉宁2019年6月25日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日11:40。包含376084个序列。(在oeis4上运行。)