OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A308794 预处理p,使得A001175号(p) =(p-1)/9。 8
199, 919, 6679, 7489, 12979, 16921, 17011, 17659, 20089, 20431, 23059, 23599, 24391, 24859, 25309, 28081, 29629, 33301, 36901, 39079, 39439, 41761, 42589, 43399, 43669, 45361, 46261, 48619, 51481, 53479, 54091, 62011, 62191, 67411, 69499, 72019, 72091, 77419, 78301 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
素数p使得ord((1+sqrt(5))/2,p)=(p-1)/9,其中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=9。
10^N以下条款数量:
N|Number|分解素数*
3 | 2 | 78
4 | 4 | 609
5 | 49 | 4777
6 | 405 | 39210
7 | 3489 | 332136
8 | 30132 | 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<50000,p=NextPrime[p],If[Mod[p,9]==1,If[pn[p]==(p-1)/9,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,return(v[d]))
对于素数(p=2,80000,如果(Pisano_for_decomposing_prime(p)==(p-1)/9,打印1(p,“,”))
交叉参考
给出素数的类似序列,使得(a)保持:A003147号/{5} (s=1),A308787(s=2),A308788型(s=3),A308789型(s=4),A308790型(s=5),A308791型(s=6),A308792型(s=7),A308793型(s=8),该序列(s=9)。
关键词
非n
作者
宋佳宁2019年6月25日
状态
经核准的

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

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

上次修改时间:2024年6月8日22:55 EDT。包含373227个序列。(在oeis4上运行。)