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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A050384号 n和phi(n)是相对素数的非素数。 12
1, 15, 33, 35, 51, 65, 69, 77, 85, 87, 91, 95, 115, 119, 123, 133, 141, 143, 145, 159, 161, 177, 185, 187, 209, 213, 215, 217, 221, 235, 247, 249, 255, 259, 265, 267, 287, 295, 299, 303, 319, 321, 323, 329, 335, 339, 341, 345, 365, 371, 377, 391, 393, 395, 403 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
也是非素数n,因此只有一组n阶,即。,A000001号(n) =1。
也对n进行编号,以便n和A051953号(n) 是相对最好的-拉博斯·埃利默
除了第一个学期,这是A024556号. -查尔斯·格里特豪斯四世2015年4月15日
每个Carmichael数及其每个非素数除数都在这个序列中-埃曼纽尔·范蒂厄姆(Emmanuel Vantieghem)2015年4月20日
另一种定义(不包括1):k是强素数到n(参见。A181830号). 如果n是φ(n)的素数,则n是循环的。如果φ(n)是n的强素数,则n是强循环数-彼得·卢施尼2018年11月14日
链接
彼得·卢什尼,强共同性, 2011.
MAPLE公司
isStrongPrimeTo:=(n,k)->(igcd(n,k)=1)而不是(irem(n-1,k)=0):
isStrongCyclic:=n->isStrongPrimeTo(n,数字理论:-phi(n)):
[1,op(选择(isStrongCyclic,[$(2..404)])]#彼得·卢施尼2021年12月13日
数学
选择[范围[450]!PrimeQ[#]&&GCD[#,EulerPhi[#]]==1&](*哈维·P·戴尔2011年1月31日*)
黄体脂酮素
(PARI)是(n)=!isprime(n)&&gcd(eulerphi(n),n)==1\\查尔斯·格里特豪斯四世2015年4月15日
(鼠尾草)
def isStrongPrimeTo(n,m):返回gcd(n,m)==1,而不是m.divides(n-1)
def isStrongCyclic(n):return isStrongPrimeTo(n,euler_phi(n))
[1] +[n代表(1..403)中的n,如果是强循环(n)]#彼得·卢施尼2018年11月14日
交叉参考
如果包含素数,我们得到A003277号.参见。A000001号,A000010号(φ),A181830号,A181837号.
关键词
非n
作者
克里斯蒂安·鲍尔1999年11月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月16日12:53。包含373429个序列。(在oeis4上运行。)