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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A061026号 使φ(m)可被n整除的最小数m,其中φ=Euler totiten函数A000010号. 12
1, 3, 7, 5, 11, 7, 29, 15, 19, 11, 23, 13, 53, 29, 31, 17, 103, 19, 191, 25, 43, 23, 47, 35, 101, 53, 81, 29, 59, 31, 311, 51, 67, 103, 71, 37, 149, 191, 79, 41, 83, 43, 173, 69, 181, 47, 283, 65, 197, 101, 103, 53, 107, 81, 121, 87, 229, 59, 709, 61, 367, 311, 127, 85 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
猜想:a(n)对所有n都是奇数。验证到n<=3*10^5-宋嘉宁2021年2月21日
上述猜想是错误的,因为a(16842752)=33817088;看见A002181号A143510号. -弗拉维奥·弗尔南德斯2023年10月8日
链接
Ho-joo Lee和Gerald Myerson,总计是n的倍数的连续整数:10837《美国数学月刊》,第110卷,第2期(2003年2月),第158-159页。
彼得·莫雷和汉斯·罗斯卡姆,关于与欧拉方向和判别器有关的一个算术函数,光纤。夸脱。,第33卷,第4期(1995年),第332-340页。
József Sándor,关于欧拉最小和最大函数《数论和离散数学笔记》,第15卷,2009年,第3期,第1-8页。
配方奶粉
序列是无界的;a(n)<=n^2,因为phi(n^2)总是可以被n整除。
如果n+1是素数,则a(n)=n+1。
a(n)=最小值{k:phi(k)==0(模n)}。
奇数n>1时,a(n)=a(2n)-宋嘉宁2021年2月21日
例子
a(48)=65,因为phi(65)=phi(5)*phi(13)=4*12=48,并且没有较小的整数m的phi(m)可以被48整除。
数学
a=常量数组[1,64];k=1;当[Length[vac=Rest[Flatten[Position[a,1]]]>0,k++;a[[交集[Divisors[EulerPhi[k]],vac]]*=k];一个(*伊凡·内雷廷2015年5月15日*)
黄体脂酮素
(PARI)a(n)=我的(s=1);while(eulerphi(s)%n,s++);s;
向量(100,n,a(n))
(Python)
从sympy导入到客户端作为phi
定义a(n):
k=1
当φ(k)%n!=0:k+=1
返回k
打印([a(n)代表范围(1,65)中的n])#迈克尔·布拉尼基2021年2月21日
交叉参考
囊性纤维变性。A233516型,A233517型(记录)。
囊性纤维变性。A005179号(除数模拟),A070982号(除数和的模拟)。
关键字
非n
作者
梅尔文·奈特(knightmj(AT)juno.com),2001年5月25日
状态
经核准的

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

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

上次修改时间:2024年4月23日13:51 EDT。包含371914个序列。(在oeis4上运行。)