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

 


搜索: a308785-编号:a308755
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
素数p是这样的A001175美元(p) =2*(p+1)/3。
+10
4
47, 107, 113, 263, 347, 353, 563, 677, 743, 977, 1097, 1217, 1223, 1277, 1307, 1523, 1553, 1733, 1823, 1877, 1913, 1973, 2027, 2237, 2243, 2267, 2333, 2447, 2663, 2687, 2753, 2777, 3323, 3347, 3407, 3467, 3533, 3557, 3617, 3623, 3767, 3947, 4133, 4493, 4547, 4583
抵消
1,1
评论
素数p使得ord((1+sqrt(5))/2,p)=2*(p+1)/3,其中ord(z,p)是最小整数k>0,使得(z^k-1)/p是代数整数。
此外,素数p使得最小整数k>0,使得M^k==I(modp)是2*(p+1)/3,其中M=[{1,1},{1,0}],I是单位矩阵。
此外,素数p是这样的A001177号(p) =(p+1)/3或(p+1”)/6。如果p==1(mod 4),则A001177号(p) =(p+1)/6,否则为(p+1”)/3。
同样,素数p是这样的ord(-(3+sqrt(5))/2,p)=(p+1)/3或(p+1”/6。如果p==1(mod 4),则ord(-(3+sqrt(5))/2,p)=(p+1)/6,否则为(p+1。
一般来说,设{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。。。
如果(b)成立,那么如果p==3(mod 4),{T(n)}模p的入口点为(p+1)/r,如果p==1(mod4),则为(p+1/(2r)。证明:设d=ord(u,p)=2*(p+1)/r,d'=ord。很容易看出,如果p==1(mod 4),gcd(d,p-1)=4;如果p==3(mod4),则为2。
这里k=1,这个序列给出了这样的素数:(b)成立,r=3。对于k=1,r不能是5的倍数,因为如果5除以p+1,则p在k=Q[sqrt(5)]中分解,这与(b)相矛盾。
10^N以下条款数量:
N|1 mod 4|3 mod 4|总计|惰性素数*
3 | 4 | 6 | 10 | 88
4 | 41 | 43 | 84 | 618
5 | 330 | 353 | 683 | 4813
6 | 2745 | 2736 | 5481 | 39286
7 | 23219 | 23250 | 46469 | 332441
8 | 201805 | 201547 | 403352 | 2880969
*这里,“惰性素数”是指素数p>2,使得Legendre(5,p)=-1,即p==2,3(mod 5)。
链接
迈克尔·德弗利格,n=1..714时的n,a(n)表
鲍勃·巴斯塔斯,二阶递归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]];
收获[For[p=2,p<=4583,p=NextPrime[p],If[pn[p]==2(p+1)/3,Print[p];母猪[p]]][[2,1]](*Jean-François Alcover公司2019年7月2日*)
黄体脂酮素
(PARI)Pisano_for_intert_prime(p)=我的(k=1,M=[k,1;1,0],Id=[1,0;0,1]);如果(isprime(p)&&kronecker(k^2+4,p)==-1,my(v=除数(2*(p+1)));对于(d=1,#v,如果(Mod(M,p)^v[d]==Id,返回(v[d]))
对于素数(p=24000,如果(Pisano_for_intert_prime(p)==2*(p+1)/3,打印1(p,“,”))
交叉参考
给出素数的类似序列,使得(b)保持:A071774号(r=1),该序列(r=3),A308785型(r=7),A308786型(r=9)。
关键字
非n
作者
宋嘉宁2019年6月25日
状态
经核准的
素数p是这样的A001175美元(p) =2*(p+1)/9。
+10
233, 557, 953, 4013, 4733, 5147, 6983, 7307, 7883, 9377, 10133, 12923, 14867, 15767, 17747, 19403, 20753, 22877, 23813, 26387, 26783, 27737, 29483, 32057, 33533, 35117, 39383, 40013, 40787, 41543, 41903, 42767, 43613, 45557, 46187, 48473, 48563, 50993, 51263, 53927
抵消
1,1
评论
素数p使得ord((1+sqrt(5))/2,p)=2*(p+1)/9,其中ord(z,p)是最小整数k>0,使得(z^k-1)/p是代数整数。
此外,素数p使得最小整数k>0,使得M^k==I(modp)是2*(p+1)/9,其中M=[{1,1},{1,0}],I是单位矩阵。
此外,素数p是这样的A001177号(p) =(p+1)/9或(p+1”)/18。如果p==1(mod 4),则A001177号(p) =(p+1)/18,否则为(p+1”)/9。
同样,素数p是这样的ord(-(3+sqrt(5))/2,p)=(p+1)/9或(p+1)/18。如果p==1(mod 4),则ord(-(3+sqrt(5))/2,p)=(p+1)/18,否则为(p+1”/9。
一般来说,设{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。。。
如果(b)成立,那么如果p==3(mod 4),{T(n)}模p的入口点为(p+1)/r,如果p==1(mod4),则为(p+1/(2r)。证明:设d=ord(u,p)=2*(p+1)/r,d'=ord。很容易看出,如果p==1(mod 4),gcd(d,p-1)=4;如果p==3(mod4),则为2。
这里k=1,这个序列给出了这样的素数:(b)成立,r=9。对于k=1,r不能是5的倍数,因为如果5除以p+1,则p在k=Q[sqrt(5)]中分解,这与(b)相矛盾。
10^N以下条款数量:
N|1 mod 4|3 mod 4|总计|惰性素数*
3 | 3 | 0 | 3 | 88
4 | 6 | 4 | 10 | 618
5 | 36 | 28 | 64 | 4813
6 | 313 | 300 | 613 | 39286
7 | 2563 | 2597 | 5160 | 332441
8 | 22377 | 22350 | 44727 | 2880969
*这里,“惰性素数”是指素数p>2,使得Legendre(5,p)=-1,即p==2,3(mod 5)。
链接
鲍勃·巴斯塔斯,二阶递归Lyndon词《斐波纳契季刊》(Fibonacci Quarterly,2020)第58卷,第5期,第25-29页。
维基百科,皮萨诺期
黄体脂酮素
(PARI)Pisan_for_intert_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=除数(2*(p+1)));对于(d=1,#v,如果(Mod(M,p)^v[d]==Id,返回(v[d]))
对于素数(p=255000,如果(Pisano_for_intert_prime(p)==2*(p+1)/9,打印1(p,“,”))
交叉参考
给出素数的类似序列,使得(b)保持:A071774号(r=1),A308784型(r=3),A308785型(r=7),该序列(r=9)。
关键字
非n
作者
宋嘉宁2019年6月25日
状态
经核准的
a(n)=2*(pn-1)/A060305型(n) 如果p_n==+/-1(模5),2*(p_n+1)/A060305型(n) 如果p_n==+/-2(mod 5),则0 iff p_n=5。
+10
0
2, 1, 0, 1, 2, 1, 1, 2, 1, 4, 2, 1, 2, 1, 3, 1, 2, 2, 1, 2, 1, 2, 1, 4, 1, 4, 1, 3, 2, 3, 1, 2, 1, 6, 2, 6, 1, 1, 1, 1, 2, 4, 2, 1, 1, 18, 10, 1, 1, 4, 9, 2, 2, 2, 1, 3, 2, 2, 1, 10, 1, 1, 7, 2, 1, 1, 6, 1, 3, 4, 3, 2, 1, 1, 2, 1, 2, 1, 4, 2, 2, 10, 2, 1, 2, 1
抵消
1,1
配方奶粉
素数(n)==+/-1(mod 5)且n>2时,a(n)==0(mod 2)。
素数(n)==+/-2(mod 5)且n>2时,a(n)==1(mod 2)。
a(n)=1 iff素数(n)inA071774号.
({2}并中的a(n)=2 iff素数(n)A003147号)/{5}.
a(n)=3 iff素数(n)inA308784型.
a(n)=4 iff素数(n)inA308787型.
a(n)=6 iff素数(n)inA308788型.
a(n)=7 iff素数(n)inA308785型.
a(n)=8 iff素数(n)inA308789型.
a(n)=9 iff素数(n)inA308786型.
a(n)=10 iff素数(n)in308万790元.
a(n)=12 iff素数(n)inA308791型.
a(n)=14iff素数(n)inA308792型.
a(n)=16 iff素数(n)inA308793型.
a(n)=18iff素数(n)inA308794型.
a(n)=A296240型(n) iff素数(n)==+/-2(mod 5)且n>3。
a(n)=2*A296240型(n) iff素数(n)==+/-1(mod 5)且n>3。
{2^k:k>1}中的a(n)当条件素{A047650号}.
a(n)==3(mod 6)iff素数(n)in{A124096型}.
a(n)==6(mod 12)iff素数(n)in{A046652号}.
a(n)==0(mod 14)iff素数(n)in{A125252号}.
关键字
非n
作者
A.H.M.斯密茨2023年10月29日
状态
经核准的

搜索在0.006秒内完成

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

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

上次修改时间:2024年9月21日16:51 EDT。包含376087个序列。(在oeis4上运行。)