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

 


搜索: a049559-编号:a049559
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
数字n使得A187730型(n)<A049559美元(n) ●●●●。
+20
5
21, 33, 57, 65, 69, 77, 91, 93, 105, 129, 133, 141, 145, 161, 177, 185, 189, 201, 209, 213, 217, 225, 237, 249, 253, 265, 273, 297, 301, 305, 309, 321, 329, 341, 345, 369, 377, 381, 385, 393, 413, 417, 437, 441, 451, 453, 465, 469, 473, 481, 489, 497, 501, 505, 513, 517, 537, 545, 553, 559, 573
抵消
1,1
评论
项的形式不是p^k,其中p是质数。
没有2p+1形式的项,其中p是质数。
该序列包含除以下以外的所有Carmichael数A264012型.
如果n在序列中,那么n-1不是平方自由的-托马斯·奥多夫斯基2017年1月2日
定理:这些数字的集合具有自然密度0。证明:设y=y(n)=loglog n/loglog n。使用我主页上199篇论文中引理2.1的第1部分(与Luca联合),将其应用于剩余类1:但对于密度为0的n集,对于每个整数d<y,都有一个p==1(mod d)的素数p|n。特别是,lambda(n)可以被所有整数d到y整除。假设现在gcd(lambda,n),n-1)<gcd(phi(n),n-1)。然后有一个素数幂q^a,使得q^a|phi(n),q^a|1,和q^a不除以lambda(n)。如果不是密度为0的n集,我们会得到q^a>y。因为q|lambda(n),我们至少有2。因此,n-1可以被a>=2的q^a>y整除。这组n的密度为0。量化宽松政策Carl Pomerance,2017年1月2日
术语数量<10^k:0,8,112,1258,13069,132262,1324263,13229372,132009236。罗伯特·威尔逊v2017年1月4日
如果p和q是不同的素数==3(mod 4),那么p*q在序列中-托马斯·奥多夫斯基,2017年3月30日
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
MAPLE公司
选择(t->igcd(数字理论:-lambda(t),t-1)<igcd(数值理论:-phi(t)、t-1),[1..1000]);
数学
选择[Range@600,GCD[CarmichaelLambda@#,#-1]<GCD[#-1,EulerPhi@#]&](*迈克尔·德弗利格2016年12月31日*)
交叉参考
的后续A033949号.
关键字
非n
状态
经核准的
a(n)=A063994号(n)/A049559号(n) =(1/gcd(n-1,phi(n)))*乘积{素数p除以n}gcd(p-1,n-1)。
+20
5
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2
抵消
1,15
评论
记录发生在:1、15、85、247、671、949、1105、1387、2047、2821、9471、11305、13747、13981、29341、40885、51319、63973。。。
链接
配方奶粉
a(n)=A063994号(n)/A049559号(n) ●●●●。
a(n)=A160595型(n)/A247074型(n) ●●●●。
黄体脂酮素
(平价)
A049559号(n) =gcd(eulerphi(n),n-1);\\发件人A049559美元
A063994号(n) ={my(f=因子(n)[,1]);prod(i=1,#f,gcd(f[i]-1,n-1));};
A318829型(n) =(A063994号(n)/A049559号(n) );
交叉参考
关键字
非n
作者
安蒂·卡图恩2018年9月9日
状态
经核准的
词法上最早的序列,使得对于所有i,j,a(i)=a(j)=>A049559号(i)=A049559号(j) 和A160595型(i)=160595年(j) ●●●●。
+20
4
1, 1, 2, 3, 4, 3, 5, 6, 7, 6, 8, 6, 9, 10, 11, 12, 13, 10, 14, 12, 15, 16, 17, 12, 18, 19, 20, 21, 22, 12, 23, 24, 18, 24, 25, 19, 26, 27, 25, 24, 28, 19, 29, 30, 31, 32, 33, 24, 34, 30, 35, 36, 37, 27, 38, 39, 40, 41, 42, 24, 43, 44, 45, 46, 47, 48, 49, 46, 50, 36, 51, 39, 52, 53, 38, 54, 55, 39, 56, 46, 57, 58, 59, 39, 60, 61, 62, 58, 63, 39, 64, 65, 55, 66, 67, 46, 68, 61, 69, 58, 70, 46
抵消
1,3
评论
的限制生长序列变换[A049559号(n) ,A160595型(n) ]。
对于所有i,j:a(i)=a(j)=>A000010号(i)=A000010号(j) ●●●●。
对于所有i,j>1:
a(i)=a(j)=>A323374型(i)=A323374型(j) ●●●●。
链接
黄体脂酮素
(平价)
up_to=65537;
rgs_transform(invec)={my(om=Map(),outvec=vector(length(invec)),u=1);对于(i=1,长度(invesc),如果(mapisdefined(om,invec[i]),my(pp=mapget(om,invec[i];
A049559号(n) =gcd(eulerphi(n),n-1);
A160595型(n) =如果(1==n,n,分子(eulerphi(n)/(n-1)));
v323373=rgs_变换(向量(up_to[A049559号(n) ,A160595型(n) ]);
A323373型(n) =v323373【n】;
交叉参考
另请参阅A323404型.
关键字
非n
作者
安蒂·卡图恩2019年1月13日
状态
经核准的
k值的数量,1<=k<=n,带A049559号(k)=A049559号(n) ,其中A049559号(n) =gcd(n-1,φ(n))。
+20
4
1, 2, 1, 3, 1, 4, 1, 5, 2, 6, 1, 7, 1, 8, 3, 9, 1, 10, 1, 11, 2, 12, 1, 13, 3, 14, 4, 1, 1, 15, 1, 16, 4, 17, 5, 18, 1, 19, 6, 20, 1, 21, 1, 22, 5, 23, 1, 24, 2, 25, 7, 2, 1, 26, 8, 27, 6, 28, 1, 29, 1, 30, 9, 31, 2, 1, 1, 32, 7, 3, 1, 33, 1, 34, 10, 4, 8, 35, 1, 36, 11, 37, 1, 38, 9, 39, 12, 40, 1, 41, 2, 42, 10, 43, 13
抵消
1,2
评论
的顺序变换A049559号.
链接
数学
b[_]=0;
a[n]:=与[{t=GCD[n-1,EulerPhi[n]]}一起,b[t]=b[t]+1];
数组[a,105](*Jean-François Alcover公司2021年12月27日*)
黄体脂酮素
(平价)
up_to=65537;
ordinal_transform(invec)={my(om=Map(),outvec=向量(长度(invec)),pt);对于(i=1,长度(invesc),如果(mapisdefined(om,invec[i]),pt=mapget(om,invec[i];
A049559号(n) =gcd(n-1,eulerphi(n));
v330747=序号变换(向量(up_to,n,A049559号(n) );
A330747型(n) =v330747【n】;
交叉参考
囊性纤维变性。A000010号,A049559号,A209211型.
关键字
非n
作者
安蒂·卡图恩,2019年12月30日
状态
经核准的
a(n)=1,如果A187730型(n)<A049559号(n) ,否则为0。在这里A187730型(n) 以及A049559号(n) 分别是Carmichael lambda(n)和n-1之间以及Euler phi(n)和n-1之间的最大公约数。
+20
4
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1
抵消
1
配方奶粉
a(n)=[A353801型(n) >1],其中[]是艾弗森支架。
a(n)>=A353483型(n) ●●●●。[参见托马斯·奥多夫斯基2017年3月30日的评论A280262型]
数学
a[n_]:=如果[GCD[n-1,CarmichaelLambda[n]]<GCD[n-1,EulerPhi[n]',1,0];数组[a,100](*阿米拉姆·埃尔达尔,2022年5月13日*)
黄体脂酮素
(平价)
A049559号(n) =gcd(n-1,eulerphi(n));
A187730型(n) =gcd(lcm(znstar(n)[2]),n-1);\\发件人A187730型
A353808型(n) =(A187730型(n)<A049559号(n) );
交叉参考
关键字
非n
作者
安蒂·卡图恩2022年5月13日
状态
经核准的
a(n)=n}的除数d之和A049559号(d) ,其中A049559号(x) =gcd(φ(x),x-1)。
+20
1, 2, 3, 3, 5, 5, 7, 4, 5, 7, 11, 7, 13, 9, 9, 5, 17, 8, 19, 9, 13, 13, 23, 9, 9, 15, 7, 13, 29, 13, 31, 6, 17, 19, 13, 11, 37, 21, 17, 11, 41, 17, 43, 15, 15, 25, 47, 11, 13, 12, 21, 19, 53, 11, 17, 15, 25, 31, 59, 17, 61, 33, 17, 7, 33, 25, 67, 21, 29, 19, 71, 14, 73, 39, 15, 25, 21, 21, 79, 13, 9, 43, 83, 23, 25, 45, 33
抵消
1,2
链接
配方奶粉
a(n)=和{d|n}A049559美元(d) ●●●●。
a(n)=n-A340196型(n) ●●●●。
黄体脂酮素
(平价)
A049559号(n) =gcd(eulerphi(n),n-1);
A340195型(n) =汇总(n,d,A049559号(d) );
交叉参考
逆Möbius变换A049559号.
囊性纤维变性。A000010号,A340196型.
另请参阅A340192型.
关键字
非n
作者
安蒂·卡图恩,2021年1月2日
状态
经核准的
最小的数字k是这样的A049559号(k)/A187730型(k) =个。
+20
2
1, 21, 91, 65, 451, 217, 2059, 1665, 4699, 2101, 24564, 1729, 74023, 9017, 13051, 4097, 60691, 5833, 278693, 20801, 142003, 10649, 47611, 54145, 116251, 47321, 19684, 21953, 338083, 54901, 501643, 53505, 141571, 219641, 169051, 80353, 386059, 515509, 453259, 16401
抵消
1,2
评论
对于每个n,a(n)-1不是平方自由的。
链接
阿米拉姆·埃尔达尔,n=1..450时的n,a(n)表
数学
a[n_]:=块[{k=1},而[GCD[k-1,EulerPhi[k]]/GCD[CarmichaelLambda[k],k-1]!=n、 k++];k] ;表[a[n],{n,40}](*印地瑞尼Ghosh2017年3月27日*)
黄体脂酮素
(PARI)a(n)={my(k=1);while(gcd(k-1,eulerphi(k))/gcd(lcm(znstar(k)[2]),k-1)!=n,k++);k}\\印地瑞尼Ghosh2017年3月27日
交叉参考
囊性纤维变性。284089元.
关键字
非n
状态
经核准的
其中n的除数d的个数A049559号(d)=A049559号(n) ,其中A049559号(n) =gcd(n-1,φ(n))。
+20
2
1, 2, 1, 3, 1, 3, 1, 4, 2, 3, 1, 5, 1, 3, 2, 5, 1, 4, 1, 5, 1, 3, 1, 7, 2, 3, 3, 1, 1, 5, 1, 6, 1, 3, 1, 7, 1, 3, 2, 7, 1, 5, 1, 5, 2, 3, 1, 9, 2, 4, 2, 1, 1, 5, 1, 6, 1, 3, 1, 9, 1, 3, 3, 7, 1, 1, 1, 5, 1, 1, 1, 10, 1, 3, 3, 1, 1, 5, 1, 9, 4, 3, 1, 8, 2, 3, 2, 7, 1, 7, 1, 5, 1, 3, 1, 11, 1, 4, 3, 7, 1, 5, 1, 6, 1
抵消
1,2
链接
配方奶粉
a(n)=和{d|n}[A049559号(d)=A049559号(n) ],其中[]是艾弗森支架。
a(n)<=A330747型(n) ●●●●。
黄体脂酮素
(平价)
A049559美元(n) =gcd(n-1,eulerphi(n));
A344774飞机(n) ={my(x=A049559号(n) );sumdiv(n,d,A049559号(d) ==x);};
交叉参考
囊性纤维变性。A000010号,A049559号,A330747型.
另请参阅A344773飞机.
关键字
非n
作者
安蒂·卡图恩2021年5月31日
状态
经核准的
a(n)=A049559号(n)/A187730型(n) ,其中A049559号(n) 以及A187730型(n) 分别是Euler phi(n)和n-1之间以及Carmichael lambda(n)与n-1之间的最大公约数。
+20
2
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2
抵消
1,21
链接
安蒂·卡图恩,n,a(n)表,n=1..100000
数学
a[n_]:=GCD[n-1,EulerPhi[n]]/GCD[n-1、CarmichaelLambda[n]];数组[a,100](*阿米拉姆·埃尔达尔2022年5月13日*)
黄体脂酮素
(平价)
A049559号(n) =gcd(n-1,eulerphi(n));
A187730型(n) =gcd(lcm(znstar(n)[2]),n-1);\\发件人A187730型
A353801型(n) =(A049559号(n)/A187730型(n) );
交叉参考
囊性纤维变性。A280262型(术语位置>1)。
另请参阅A034380美元.
关键字
非n
作者
安蒂·卡图恩2022年5月13日
状态
经核准的
a(n)=乘积{素数p除以n}gcd(p-1,n-1)。
+10
28
1, 1, 2, 1, 4, 1, 6, 1, 2, 1, 10, 1, 12, 1, 4, 1, 16, 1, 18, 1, 4, 1, 22, 1, 4, 1, 2, 3, 28, 1, 30, 1, 4, 1, 4, 1, 36, 1, 4, 1, 40, 1, 42, 1, 8, 1, 46, 1, 6, 1, 4, 3, 52, 1, 4, 1, 4, 1, 58, 1, 60, 1, 4, 1, 16, 5, 66, 1, 4, 3, 70, 1, 72, 1, 4, 3, 4, 1, 78, 1, 2, 1, 82, 1, 16, 1, 4, 1, 88, 1, 36, 1
抵消
1,3
评论
a(n)=b^{n-1}==1(mod n)的基b模n的个数。
一个(A209211型(n) )=1-莱因哈德·祖姆凯勒2013年3月2日
A049559号(n) 除a(n)除A000010号(n) ●●●●-托马斯·奥多夫斯基,2013年12月14日
注意,当n=1或n是素数或n是Carmichael数时,a(n)=phi(n)A002997号. -托马斯·奥多夫斯基2013年12月17日
链接
阿米拉姆·埃尔达尔,n=1..10000时的n,a(n)表(T.D.Noe的条款1..1000)
W.R.Alford、A.Granville和C.Pomerance,有无限多的卡迈克尔数数学安。(2) 139(1994),第3期,703-722。
R.Baillie和S.S.Wagstaff,卢卡斯伪素数《计算数学》,35(1980),1391-1417。
P.Erdős和C.Pomerance,关于复合数的假见证数《计算数学》,46(1986),259-279。
基思·吉布森,NMBRTHRY发布2001年9月7日。
罗密奥·梅什特罗维奇,Carmichael数的推广I,arXiv:1305.1867v1[math.NT],2013年5月4日。
卡尔·波梅兰斯,NMBRTHRY发布2001年7月26日。
配方奶粉
对于素数p和整数m>0,a(p^m)=p-1和a(2p^ m)=1-托马斯·奥多夫斯基2013年12月15日
a(n)=总和{k=1..n}-安东尼布朗2016年5月11日
数学
f[n_]:=倍@@GCD[n-1,第一个/@FactorInteger@n-1];f[1]=1;数组[f,92](*罗伯特·威尔逊v2011年8月8日*)
黄体脂酮素
(PARI)对于(n=1000,f=因子(n)~;a=1;对于(i=1,长度(f),a*=gcd(f[1,i]-1,n-1));写入(“b063994.txt”,n,“”,a)\\哈里·史密斯2009年9月5日
(PARI)a(n)=我的(f=系数(n)[,1]);prod(i=1,#f,gcd(f[i]-1,n-1))\\查尔斯·格里特豪斯四世2013年12月10日
(Python)
定义a(n):
如果n==1:返回1
return len([1表示范围(1,n)内的见证,如果pow(见证,n-1,n,==1])
[范围(1100)内n的a(n)]
(哈斯克尔)
a063994 n=产品$map(gcd(n-1)。减去1)$a027748_row n
交叉参考
囊性纤维变性。A002997号,A027748号.
关键字
非n,容易的,美好的
作者
N.J.A.斯隆2001年9月18日
扩展
更多术语来自罗伯特·威尔逊v2001年9月21日
状态
经核准的

搜索在0.013秒内完成

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

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

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