OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A346094型 a(n)=n/A275823型(n) ,其中1975年(n) 是n除以φ(k^2)的最小k。 1
1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 4, 3, 2, 1, 2, 1, 2, 3, 2, 1, 2, 1, 4, 1, 2, 1, 2, 1, 2, 3, 4, 1, 6, 1, 2, 1, 2, 1, 4, 1, 2, 1, 4, 1, 6, 5, 2, 3, 2, 1, 4, 1, 2, 3, 4, 1, 2, 1, 4, 1, 2, 1, 2, 1, 2, 1, 2, 1, 6, 1, 4, 3, 2, 1, 6, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 1, 4, 1, 2, 1, 4, 1, 2, 1, 4, 3 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,6
评论
a(n)=n除以最小k,从而A002618号(k) [=phi(k^2)=k*phi(k)]是n的倍数。
很容易看出,这样的k总是n的除数,因为k只包含n的一些素数因子,并且不可能有其他素数因子不除n。为了看到这一点,让我们假设p除以k(其中p是不除n的素数),并且(p-1)在A275823型在这种情况下,绝对有更小的选项来代替p-1,因为k总是可能包含p-1因式分解而不是p的必要素数幂。同时,很明显1975年(n) 所以这个序列的项总是整数。
链接
数学
数组[#/Block[{k=1},While[!Mod[EulerPhi[k^2],#]==0,k++];k] &,105](*迈克尔·德弗利格2021年7月22日*)
黄体脂酮素
(PARI)A346094型(n) ={my(k=1);while(k*eulerphi(k))%n,k++);(n/k);};
交叉参考
囊性纤维变性。A002618号A275823型.
关键词
非n
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月21日14:18。包含372738个序列。(在oeis4上运行。)