搜索: a002322-编号:a002322
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 1, 4, 1, 1, 1, 2, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 4, 1, 2, 1, 2, 2, 1, 1, 4, 1, 1, 2, 2, 1, 1, 2, 4, 2, 1, 1, 4, 1, 1, 6, 2, 4, 2, 1, 2, 2, 2, 1, 4, 1, 1, 2, 2, 2, 2, 1, 8, 1, 1, 1, 4, 4, 1, 2, 4, 1, 2, 6, 2, 2, 1, 2, 4, 1, 1, 2, 2, 1, 2, 1, 4, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,8
|
|
评论
|
a(n)=1当且仅当乘法群模n是循环的(即,如果n是1、2、4或形式p^k或2*p^k,其中p是奇数素数)。换句话说:如果n是A033948号,否则a(n)>1(并且n是A033949号)-乔格·阿恩特2012年7月14日
|
|
链接
|
|
|
配方奶粉
|
|
|
MAPLE公司
|
|
|
数学
|
表[EulerPhi[n]/CarmichaelLambda[n],{n,1200}](*杰弗里·克雷策2014年12月23日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a034380 n=a000010 n `div`a002322号n个
(岩浆)[1]猫[EulerPhi(n)div CarmichaelLambda(n):n in[2..100]]//文森佐·利班迪2017年7月18日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 32, 36, 40, 42, 48, 54, 60, 64, 72, 80, 84, 96, 100, 108, 120, 126, 128, 144, 156, 160, 162, 168, 180, 192, 200, 216, 220, 240, 252, 256, 272, 288, 294, 300, 312, 320, 324, 336, 342, 360, 378, 384, 400, 420, 432, 440, 468, 480
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
如果k在序列中,则2k也在序列中,但如果2m在序列中,则m不一定是序列的项。
另外,数n的序列,使得p-1除以n的所有素数p都除以n-勒罗伊·奎特2008年6月27日
数n,使得b^n==1(modn)对于每个b与n互素-托马斯·奥多夫斯基2017年6月23日
数m,使得每个除数<m是m的两个除数之间的差-米歇尔·拉格诺2017年8月11日
此序列中所有>1的项都是偶数。此外,如果n>3,则4或6除以a(n)。1806是最大的无平方项-保罗·范德文2022年4月24日
|
|
链接
|
亚历山大·卡尔梅宁,关于诺瓦克数字,arXiv:1611.00417[math.NT],2016年。参见第11页定理6,其中这些数字被称为Novák-Carmichael数。
|
|
配方奶粉
|
|
|
例子
|
|
|
MAPLE公司
|
a: =proc(n)选项记忆;局部k;
对于来自`if`(n=1,0,a(n-1))+1的k,while
irem(k,numtheory[lambda](k))>0 dood:k
结束时间:
a列表:=m->select(k->irem(克劳森(k,1),克劳森(k,0))=0,[seq(1..m)]):
|
|
数学
|
Do[f=n+和[(2k-1)((2k-1)^n-1)/(2(k-1)),{k,2,n}];如果[IntegerQ[f/n],打印[n]],{n,1,900}]
扁平[位置[表格[n/CarmichaelLambda[n],{n,440}],_Integer]](*T.D.诺伊2008年9月11日*)
|
|
黄体脂酮素
|
(哈斯克尔)
a124240 n=a124240_列表!!(n-1)
a124240_list=过滤器
(\x->all(==0)$map((mod x))。pred)$a027748_当前x)[1..]
(PARI)是(n)=n%lcm(znstar(n)[2])==0\\查尔斯·格里特豪斯四世2015年2月11日
(Python)
从itertools导入islice,计数
从sympy.theory.factor导入reduced_totient
def A124240gen():返回过滤器(lambda n:n%reduced_totient(n)==0,计数(1))
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 1, 2, 4, 7, 13, 21, 37, 58, 96, 153, 243, 376, 584, 897, 1353, 2046, 3060, 4552, 6714, 9862, 14386, 20898, 30198, 43427, 62159, 88600, 125804, 177881, 250615, 351819, 492203, 686294, 953954, 1321902, 1826394, 2516364, 3457332, 4737576, 6475332
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
配方奶粉
|
G.f.:产品{k=1..无穷大}(1-x^k)^(-psi(k))。a(n)=1/n*Sum_{k=1..n}a(n-k)*b(k),n>1,a(0)=1,b(k。A061258号.
|
|
数学
|
nn=20;b=表[CarmichaelLambda[n],{n,nn}];系数列表[系列[积[1/(1-x^m)^b[[m]],{m,nn}],{x,0,nn}],x](*T.D.诺伊2012年6月19日*)
|
|
交叉参考
|
|
|
关键词
|
容易的,非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 2, 1, 2, 1, 3, 1, 4, 2, 2, 1, 5, 1, 3, 3, 4, 1, 4, 1, 5, 5, 2, 1, 6, 1, 2, 2, 6, 1, 6, 1, 1, 3, 2, 3, 7, 1, 3, 4, 7, 1, 8, 1, 4, 5, 2, 1, 8, 2, 2, 3, 6, 1, 4, 3, 9, 5, 2, 1, 9, 1, 2, 10, 4, 7, 5, 1, 5, 3, 8, 1, 11, 1, 2, 4, 6, 3, 9, 1, 10, 1, 2, 1, 12, 6, 3, 3, 6, 1, 10, 11, 4, 4, 2, 3, 2, 1, 4, 5, 5, 1, 7, 1, 12, 13
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
a[n_]:=使用[{c=CarmichaelLambda[n]},选择[Range[n],c==CarmicharelLambda[#]&]//长度];
|
|
黄体脂酮素
|
(PARI)
up_to=65537;
ordinal_transform(invec)={my(om=Map(),outvec=向量(长度(invec)),pt);对于(i=1,长度(invesc),如果(mapisdefined(om,invec[i]),pt=mapget(om,invec[i];
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
561, 1105, 2821, 6601, 10585, 29341, 52633, 62745, 63973, 101101, 115921, 126217, 188461, 252601, 278545, 294409, 410041, 512461, 552721, 748657, 825265, 1152271, 1193221, 2100901, 2508013, 2531845, 3146221, 4335241, 4767841, 4909177, 5444489, 5481451, 6049681
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
如果n是一个n-1平方自由的Carmichael数,那么n在序列中。最小的n=139952671。
|
|
链接
|
|
|
数学
|
选择[Range@6100000,CompositeQ@#&&GCD[EulerPhi@#,#-1]==CarmichaelLambda@#&](*迈克尔·德弗利格2015年11月1日*)
|
|
黄体脂酮素
|
复合(n=1,1e7,如果(gcd(eulerphi(n),n-1)==lcm(znstar(n,[2]),打印1(n“,”))\\阿尔图·阿尔坎2015年11月1日
(PARI)t(n)=我的(f=系数(n));对于(i=1,#f[,1],如果(f[i,2]>1||(n-1)%(f[i,1]-1),返回(0));1;
是(n)=n%2&&!isprime(n)&&t(n)&&n>1;
c(n)=gcd(eulerphi(n),n-1)/lcm(znstar(n)[2]);
对于(n=1,1e7,如果(是(n)&&c(n)==1,打印1(n“,”))\\阿尔图·阿尔坎2015年11月1日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
3, 5, 7, 17, 11, 13, 29, 17, 19, 25, 23, 73, 53, 29, 31, 97, 103, 37, 191, 41, 43, 89, 47, 97, 101, 53, 81, 113, 59, 61, 311, 193, 67, 137, 71, 73, 149, 229, 79, 187, 83, 203, 173, 89, 181, 235, 283, 97, 197, 101, 103, 313, 107, 109, 121, 113, 229, 233, 709, 241
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
a(n)对所有n都存在:根据Dirichlet的算术级数定理,1模2n存在质数p同余,因此2n除以psi(p)=p-1。
a(n)是最小的k,使得(Z/kZ)*包含C_(2n)作为子群,其中(Z/kZ)*是模n的整数的乘法群。
a(n)是最小的k,因此存在一些x,使得ord(x,k)=2n,其中ord(x,k)是x模k的乘法阶。
a(n)/n的记录值出现在n=1、4、12、19、59、167、196、197、227、317、457、521、706。。。(A341888飞机).
由于n除以psi(n^2),因此a(n)在上面由(2n)^2限定。
a(n)通常是奇数。n只有7个<=10^4的值,使得a(n)是偶数,即n=256、512、1024、2816、4096、5632和8192(A341887飞机). (结束)
a(n)是奇数或可被16整除,因为对于奇数k>1,psi(k)=psi(2k)=磅/平方英寸(4k)=psi(8k)-宋嘉宁2021年2月22日
|
|
链接
|
|
|
配方奶粉
|
对于奇素数p,如果(p-1)*p^e+1是复合的,则a((p-1)/2*p^e)=p^(e+1),否则(p-1)*p^e+1。证明:假设a((p-1)/2*p^e)=p^a*r<p^(e+1),p不除以r,则(p-1,*p^e|lcm((p-1)*p^。
如果p^e|p^(a-1),则a((p-1)/2*p^e)>=p^a>=pqu(e+1)。
如果p^e不除以p^(a-1),则p^e|psi(r)。r必须有一个形式为q=2*t*p^e+1的素因子。如果a>=1,则a((p-1)/2*p^e)>=p*(2*p^e+1)>p^(e+1)。所以我们必须有a=0。写r=r'*q^b,然后写p-1|lcm(psi(r'),2*t*p^e*q^(b-1))=>p-1|lcm(psi(r'),2*t),因此2*t*r'>=2*t*psi(r’)>=lcm(磅/平方英寸(r′),2*t)=>p-1。如果2*t*r'>p-1,则a((p-1)/2*p^e)>=r'*q=r'*(2*t*p^e+1)>p^(e+1)。如果2*t*r'=p-1,则r'=psi(r')=>r'=1,2*t=p-1,因此(p-1)*p^e+1是素数。(结束)
|
|
例子
|
对于n=7,psi(29)=28,29是最小的k,因此14除以psi(k),因此a(7)=29。
对于n=27,psi(81)=54,81是最小的k,即54除以psi(k),因此a(27)=81。
对于n=40,psi(187)=80,187是最小的k,即80除以psi(k),因此a(40)=187。
对于n=42,psi(203)=84,203是最小的k,因此84除以psi(k),因此a(42)=203。
|
|
MAPLE公司
|
N: =100:#对于(1)。。a(否)
五: =矢量(N):计数:=0:
当计数<N do时,从3开始计算k
S: =选择(t->t<=N和V[t]=0,数量理论:-除数(数量理论:-lambda(k)/2));
如果nops(S)>0,则计数:=计数+nops(S);V[转换(S,列表)]:=k fi
日期:
|
|
黄体脂酮素
|
(Python)
从症状导入reduced_totient
k=1
当reduced_totient(k)%(2*n)时:
k+=1
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 1, 2, 1, 4, 1, 6, 1, 2, 2, 10, 1, 12, 3, 4, 1, 16, 1, 18, 1, 2, 5, 22, 1, 4, 6, 2, 3, 28, 2, 30, 1, 10, 8, 12, 1, 36, 9, 4, 1, 40, 1, 42, 5, 4, 11, 46, 1, 6, 2, 16, 3, 52, 1, 4, 3, 6, 14, 58, 1, 60, 15, 2, 1, 12, 5, 66, 4, 22, 6, 70, 1, 72, 18, 4, 9, 30, 2, 78, 1, 2
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
|
|
黄体脂酮素
|
(岩浆)[1]猫[Lcm(n,CarmichaelLambda(n))/n:n in[2..100]]://2016年2月3日
(PARI)a(n)=我的(ps);ps=因子(n)[,1]~;m=n;对于(k=1,#ps,m=lcm(m,ps[k]-1));m/n号\\米歇尔·马库斯,2016年2月21日
(PARI)适用({A268336型(n) =lcm(lcm([p-1|p<-因子(n)[,1]]),n)/n},[1..99])\\[…]=znstar(n)[2],但速度快3倍-M.F.哈斯勒2019年11月13日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
0, 1, 1, 2, 1, 4, 1, 6, 3, 6, 1, 10, 1, 8, 11, 12, 1, 12, 1, 16, 15, 12, 1, 22, 5, 14, 9, 22, 1, 26, 1, 24, 23, 18, 23, 30, 1, 20, 27, 36, 1, 36, 1, 34, 33, 24, 1, 44, 7, 30, 35, 40, 1, 36, 35, 50, 39, 30, 1, 56, 1, 32, 57, 48, 53, 56, 1, 52, 47, 58, 1, 66, 1, 38, 55, 58, 47, 66, 1, 76, 27, 42, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,4
|
|
评论
|
对于每个整数b,最大m<n使得b^m==b^n(mod n)。
|
|
链接
|
|
|
配方奶粉
|
对于素数p,a(p)=1。
a(p^2)=p素数。
|
|
数学
|
表[n-CarmichaelLambda@n,{n,83}](*迈克尔·德弗利格2016年10月1日*)
|
|
黄体脂酮素
|
(PARI)a(n)=n-lcm(znstar(n)[2])\\阿尔图·阿尔坎2016年10月1日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1,1,1,0,1,1,1,1,1,1, 1, 0, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
在前65537个值中,39743是1(表示素数),25794是0(表示非素数)。
|
|
链接
|
|
|
配方奶粉
|
|
|
数学
|
表[If[PrimeQ[CarmichaelLambda[n]+1],1,0],{n,120}](*哈维·P·戴尔2020年9月23日*)
|
|
黄体脂酮素
|
(PARI)A296077型(n) =i素数(1+lcm(znstar(n)[2]));
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|
|
|
|
1, 2, 4, 6, 10, 12, 18, 20, 26, 30, 40, 42, 54, 60, 64, 68, 84, 90, 108, 112, 118, 128, 150, 152, 172, 184, 202, 208, 236, 240, 270, 278, 288, 304, 316, 322, 358, 376, 388, 392, 432, 438, 480, 490, 502, 524, 570, 574, 616, 636, 652, 664, 716, 734, 754, 760, 778
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
|
|
配方奶粉
|
|
|
MAPLE公司
|
读取(“变压器3”);a002322号:=文件列表(“b002322.txt”):A162578号:=进程(n)全局a002322号; 局部i;加(op(i,a002322号),i=1…n);结束:seq(A162578号(n) ,n=1..120)#R.J.马塔尔2009年7月16日
|
|
数学
|
累积[CarmichaelLambda[Range[60]]](*哈维·P·戴尔2011年9月21日*)
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键词
|
容易的,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
已批准
|
|
|
搜索在0.118秒内完成
|