显示找到的34个结果中的1-10个。
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
评论
项的形式不是p^k,其中p是质数。
没有2p+1形式的项,其中p是质数。
定理:这些数字的集合具有自然密度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日
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日*)
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、85、247、671、949、1105、1387、2047、2821、9471、11305、13747、13981、29341、40885、51319、63973。。。
黄体脂酮素
(平价)
A063994号(n) ={my(f=因子(n)[,1]);prod(i=1,#f,gcd(f[i]-1,n-1));};
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
黄体脂酮素
(平价)
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];
A160595型(n) =如果(1==n,n,分子(eulerphi(n)/(n-1)));
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
数学
b[_]=0;
a[n]:=与[{t=GCD[n-1,EulerPhi[n]]}一起,b[t]=b[t]+1];
黄体脂酮素
(平价)
up_to=65537;
ordinal_transform(invec)={my(om=Map(),outvec=向量(长度(invec)),pt);对于(i=1,长度(invesc),如果(mapisdefined(om,invec[i]),pt=mapget(om,invec[i];
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
数学
a[n_]:=如果[GCD[n-1,CarmichaelLambda[n]]<GCD[n-1,EulerPhi[n]',1,0];数组[a,100](*阿米拉姆·埃尔达尔,2022年5月13日*)
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, 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
数学
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日
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, 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
数学
a[n_]:=GCD[n-1,EulerPhi[n]]/GCD[n-1、CarmichaelLambda[n]];数组[a,100](*阿米拉姆·埃尔达尔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
评论
a(n)=b^{n-1}==1(mod n)的基b模n的个数。
链接
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。
配方奶粉
对于素数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
搜索在0.013秒内完成
查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。
许可协议、使用条款、隐私政策。.
上次修改时间:2024年9月21日14:48 EDT。包含376087个序列。(在oeis4上运行。)
|