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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A138193号 奇数复合数n,其中A137576号(n-1)/2)-1可被φ(n)整除。 6
9, 15, 25, 27, 33, 39, 49, 55, 57, 63, 81, 87, 95, 111, 119, 121, 125, 135, 143, 153, 159, 161, 169, 175, 177, 183, 201, 207, 209, 225, 243, 249, 287, 289, 295, 297, 303, 319, 321, 329, 335, 343, 351, 361, 369, 375, 391, 393, 407, 415, 417, 423, 447, 489, 497 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
如果p是奇数素数,那么A137576号((p-1)/2)=p。因此,复合数n可以被视为拟素数。特别是,如果(m,n)=1,我们有一个小费马定理的自然推广:m^(A137576号(n-1)/2)-1)=1个模块。
链接
例子
a(1)=9:137576英镑(4) =13和13-1可被φ(9)=6整除。
数学
A137576号[n_]:=模[{t},(t=乘法顺序[2,2 n+1])*除数和[2 n+1,EulerPhi[#]/乘法顺序[2],#]&]-t+1];
okQ[n_]:=奇数Q[n]&复合Q[n]&可除[A137576号[(n-1)/2]-1,EulerPhi[n]];
收获[For[k=1,k<500,k+=2,If[okQ[k],Print[k];母猪[k]]][[2,1]](*Jean-François Alcover公司2019年1月11日*)
交叉参考
囊性纤维变性。A137576号,A002326号,A006694号.
关键字
非n
作者
扩展
由扩展雷·钱德勒2008年5月8日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月23日18:16。包含371916个序列。(在oeis4上运行。)