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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A264907型 a(n)是最小的“循环”整数k,它正好有n个素因子。
1, 2, 15, 255, 5865, 146965, 3380195, 125067215, 7378965685, 494390700895, 36090521165335, 2571956263189313, 187752807212819849, 18212022299643525353, 1839414252263996060653, 196817324992247578489871, 21453088424154986055395939, 2981979290957543061700035521 (列表图表参考历史文本内部格式)
抵消
0,2
评论
循环数如所示A003277号.
如果k=p_1*p_2*,a(n)=k*pn,其中pi是不同的素数,没有pj-1可以被任何pi整除,k是最小的整数。
对于所有n,a(n)<a(n+1)。对于某些n,也包括a。注意,任何循环数的除数都是循环的-杰佩·斯蒂格·尼尔森2021年5月22日
a(n)的素因子在意义上是否总是“素数的正规序列”A100564号? 等价地,你能总是从一个合适的最小素数p_1开始找到a(n),然后贪婪地(在p_j-1不能被任何p_i整除的条件下)选择后续的素数因子,直到你有n个素数吗?如果是,那么很容易计算a(n),因为我们需要做的就是找到最佳的起始素数-杰佩·斯蒂格·尼尔森2021年5月23日
链接
例子
项a(1)的素因式分解。。a(12)为:
2
3, 5
3, 5, 17
3, 5, 17, 23
5, 7, 13, 17, 19
5, 7, 13, 17, 19, 23
5, 7, 13, 17, 19, 23, 37
5, 7, 13, 17, 19, 23, 37, 59
5, 7, 13, 17, 19, 23, 37, 59, 67
5, 7, 13, 17, 19, 23, 37, 59, 67, 73
7, 11, 13, 17, 19, 31, 37, 41, 47, 59, 61
7, 11, 13, 17, 19, 31, 37, 41, 47, 59, 61, 73
更正人杰佩·斯蒂格·尼尔森2021年5月22日。
146965=5*7*13*17*19是循环的。因为它是有5个素数的最小例子,146965=a(5)。它不是a(4)=3*5*17*23的倍数-杰佩·斯蒂格·尼尔森2021年5月22日
黄体脂酮素
(PARI)n=0;对于(m=1,+oo,如果(gcd(m,eulerphi(m))==1&omega(m)==n,打印1(m,“,”);n++))\\慢,从杰佩·斯蒂格·尼尔森2021年5月22日
(PARI)N=0;对于(n=0,+oo,a=+oo;对于子集([n,n],x,m=prod(j=1,n,质数(x[j]));m<a&&gcd(m,eulerphi(m))==1&&(a=m));打印1(a,“,”);a+=(n==1);对于(p=1,+oo,m=a*prime(p));如果(gcd(m,eulerphi(m))==1,N=p;断开()))\\杰佩·斯蒂格·尼尔森2021年5月22日
交叉参考
囊性纤维变性。A003277号,A100564号.
关键词
非n
作者
杰弗里·克雷策2015年11月28日
扩展
错误的术语a(5)、a(6)、a杰佩·斯蒂格·尼尔森2021年5月22日
a(17)来自杰佩·斯蒂格·尼尔森2021年5月22日
状态
经核准的

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

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

上次修改时间:2024年4月19日16:52 EDT。包含371794个序列。(在oeis4上运行。)