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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A322164型 数字n>1,使得所有1的φ(n)<=φ(k)+φ(n-k),其中φ(n(A000010号). 0
2, 3, 4, 6, 10, 12, 18, 24, 30, 42, 60, 84, 90, 120, 150, 180, 210, 330, 390, 420, 630, 840, 1050, 1260, 1470, 1680, 1890, 2100, 2310, 2730, 3570, 3990, 4620, 5460, 6930, 8190, 9240, 10920, 11550, 13650, 13860, 16170, 18480, 20790, 23100, 25410, 27720, 30030 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
C.A.Nicol将这些数字称为“phi-亚加法”,将数字n>1称为“phi-subadditive”,使得所有1<=k<=n-1的phi(k)+phi(n-k)<=phi(n)”,并提出了证明这两个序列都是无限的问题。Foster证明了所有大于3的素数都是phi超加性的,并且所有的素数(A002110号,除了1)是phi-subadditive。
显然与244052英镑如果n>2。
参考文献
J.Sandor和B.Crstici,《数论手册II》,Springer Verlag,2004年,第3.3章,第224页。
链接
C.A.Nicol,问题E2590《美国数学月刊》,第83卷,第4期(1976年),第284页,解决方案罗兰·福斯特(Lorraine L.Foster),第84卷,第8期(1977年),第654-655页。
例子
因为φ(k)+φ(6-k)=5,对于k=1到5,3,4,3,5都大于φ(6)=2,所以6是按顺序排列的。
数学
aQ[n_]:=模块[{e=EulerPhi[n]},LengthWhile[Range[1,n-1],EulerPhi[n-#]+EulerPhoi[#]>=e&]==n-1];选择[范围[2,10000],aQ]
黄体脂酮素
(PARI)isok(n)={如果(n==1,返回(0));我的(t=eulerphi(n));对于(k=1,n-1,如果(t>eulerpchi(k)+eulerphin(n-k),返回(O)););返回(1);}\\米歇尔·马库斯2018年11月29日
交叉参考
囊性纤维变性。A000010号,A002110号,A244052型.
关键字
非n
作者
状态
经核准的

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

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

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