搜索: a187730-编号:a187730
|
|
|
|
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是素数。
定理:这组数字的自然密度为0。证明:设y=y(n)=loglogn/logloglogn。使用我主页上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。Robert G.Wilson诉2017年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日*)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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_]:=如果[GCD[n-1,CarmichaelLambda[n]]<GCD[n-1,EulerPhi[n]',1,0];数组[a,100](*阿米拉姆·埃尔达尔2022年5月13日*)
|
|
黄体脂酮素
|
(PARI)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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不是平方自由的。
|
|
链接
|
|
|
数学
|
a[n_]:=块[{k=1},而[GCD[k-1,EulerPhi[k]]/GCD[CarmichaelLambda[k],k-1]!=n、 k++];k] ;表[a[n],{n,40}](*因德拉尼尔·戈什2017年3月27日*)
|
|
黄体脂酮素
|
(PARI)a(n)={my(k=1);while(gcd(k-1,eulerphi(k))/gcd(lcm(znstar(k)[2]),k-1)!=n,k++);k}\\因德拉尼尔·戈什,2017年3月27日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
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
|
|
链接
|
|
|
数学
|
a[n_]:=GCD[n-1,EulerPhi[n]]/GCD[n-1、CarmichaelLambda[n]];数组[a,100](*阿米拉姆·埃尔达尔2022年5月13日*)
|
|
黄体脂酮素
|
(PARI)
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 1, 4, 1, 6, 1, 2, 1, 10, 1, 12, 1, 2, 1, 16, 1, 18, 1, 4, 1, 22, 1, 4, 1, 2, 3, 28, 1, 30, 1, 4, 1, 2, 1, 36, 1, 2, 1, 40, 1, 42, 1, 4, 1, 46, 1, 6, 1, 2, 3, 52, 1, 2, 1, 4, 1, 58, 1, 60, 1, 2, 1, 16, 5, 66, 1, 4, 3, 70, 1, 72, 1, 2, 3, 4, 1, 78, 1, 2, 1, 82, 1, 4, 1, 2, 1, 88, 1, 18, 1, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
对于素数n,a(n)=n-1。问题:这种财产是否存在非犯罪?
莱默的总体问题(1932):是否存在a(n)=phi(n)的复合数n-托马斯·奥多夫斯基2015年11月8日
|
|
参考文献
|
理查德·盖伊(Richard K.Guy),《数论中未解决的问题》(Unsolved Problems in Number Theory),B37。
|
|
链接
|
|
|
配方奶粉
|
素数p和m>0时,a(p^m)=a(p)=p-1-托马斯·奥多夫斯基2013年12月10日
(完)
|
|
例子
|
a(9)=2,因为φ(9)=6,gcd(8,6)=2。
a(10)=1,因为phi(10)=4并且gcd(9,4)=1。
|
|
MAPLE公司
|
seq(igcd(n-1,理论值:-phi(n)),n=1..100)#罗伯特·伊斯雷尔2015年11月9日
|
|
数学
|
表[GCD[n-1,EulerPhi[n]],{n,93}](*迈克尔·德弗利格2015年11月9日*)
|
|
黄体脂酮素
|
(Python)
从sympy导入到gcd
打印([gcd(totiten(n),n-1)代表范围(1010)内的n)]#因德拉尼尔·戈什,2017年3月27日
(岩浆)[Gcd(n-1,EulerPhi(n)):n in[1..80]]//文森佐·利班迪2018年10月13日
|
|
交叉参考
|
参见。A000010号,A002322号,A039766号,A063994号,A160595型,A209211型,A219428型,A264012型,A264024型,A280262型,A283656型,A283872号,A284089型,A284440型,A318827型,A318829型,A318830型,A330747型(序数变换),A340195型。
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 1, 4, 1, 6, 1, 2, 1, 10, 1, 12, 1, 2, 1, 16, 1, 18, 1, 2, 1, 22, 1, 4, 1, 2, 1, 28, 1, 30, 1, 2, 1, 2, 1, 36, 1, 2, 1, 40, 1, 42, 1, 2, 1, 46, 1, 6, 1, 2, 1, 52, 1, 2, 1, 2, 1, 58, 1, 60, 1, 2, 1, 4, 1, 66, 1, 2, 1, 70, 1, 72, 1, 2, 1, 2, 1, 78, 1
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
2,2
|
|
评论
|
对于偶数n,a(n)=1;a(p)=素数p的p-1。
a(n)是奇数n的偶数(因为n的所有除数都是奇数)。
猜想是真的,因为数字集==1(mod g)在乘法下是闭合的-罗伯特·伊斯雷尔2016年9月14日
|
|
链接
|
|
|
例子
|
65有除数1、5、13和65,因此a(65)=gcd(1-1,5-1,13-1,65-1)=gcd(0,4,12,64)=4。
|
|
MAPLE公司
|
f: =n->igcd(op(map(`-`,numtheory:-factorset(n),-1)):
|
|
数学
|
表[GCD@@(除数[n]-1),{n,2100}]
|
|
黄体脂酮素
|
(PARI)a(n)=我的(g=0);fordiv(n,d,g=gcd(g,d-1));克\\米歇尔·马库斯2015年5月29日
(PARI)a(n)=gcd(适用(x->x-1,除数(n)))\\米歇尔·马库斯2015年11月10日
(PARI)a(n)=如果(n%2==0,返回(1));如果(n%3==0,返回(2));如果(n%5==0&&n%4!=1,返回(2));gcd(适用(p->p-1,系数(n)[,1])\\查尔斯·格里特豪斯四世2016年9月19日
(哈斯克尔)
a258409 n=foldl1 gcd$map(减去1)$tail$a027750_row'n
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 54, 56, 58, 60, 62, 64, 68, 72, 74, 78, 80, 82, 84, 86, 88, 90, 92, 94, 96, 98, 100, 102, 104, 106, 108, 110, 114, 116, 118, 120, 122, 126, 128, 132, 134, 136, 138
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
|
|
链接
|
|
|
MAPLE公司
|
选择(n->igcd(n-1,数字理论:-phi(n))=1,[1..1000])#罗伯特·伊斯雷尔2015年11月9日
|
|
数学
|
选择[Range[200],GCD[#-1,EulerPhi[#]]==1&]
|
|
黄体脂酮素
|
(哈斯克尔)
a209211 n=a209211_列表!!(n-1)
a209211_list=筛选器(\x->(x-1)`gcd`a000010 x==1)[1..]
(PARI)isok(n)=gcd(n-1,eulerphi(n))==1\\米歇尔·马库斯2016年9月26日
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.006秒内完成
|