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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A270096型 最小的m,使得2^m==2^n(mod n)。 6
0, 1, 1, 2, 1, 2, 1, 3, 3, 2, 1, 2, 1, 2, 3, 4, 1, 6, 1, 4, 3, 2, 1, 4, 5, 2, 9, 4, 1, 2, 1, 5, 3, 2, 11, 6, 1, 2, 3, 4, 1, 6, 1, 4, 9, 2, 1, 4, 7, 10, 3, 4, 1, 18, 15, 5, 3, 2, 1, 4, 1, 2, 3, 6, 5, 6, 1, 4, 3, 10, 1, 6, 1, 2, 15, 4, 17, 6, 1, 4 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
a(n)=1当n是基2的素数或伪素数(奇数或偶数)时。
我们有一个(n)<=n-φ(n)和一个(n)<=phi(n),所以a(n)≤n/2。
发件人罗伯特·伊斯雷尔2016年3月11日:(开始)
如果n在A167791号,然后是a(n)=A068494号(n) ●●●●。
如果n是奇数,a(n)=n modA002326号(n-1)/2)。
a(n)>=A007814号(n) ●●●●。
a(p^k)=p^(k-1)对于所有k>=1且所有奇数素数p不在A001220号.
推测:对于所有n>8,a(n)<=n/3。(结束)
链接
罗伯特·伊斯雷尔,n=1..10000时的n,a(n)表
公式
对于n>4,a(n)<n/2。
a(2^k)=k表示所有k>=0。
对于所有素数p,a(2*p)=2。
MAPLE公司
f: =proc(n)局部d,b,t,m,c;
d: =padic:-ordp(n,2);
b: =n/2^d;
t: =2&^n模块;
m: =数字理论:-mlog(t,2,b,c);
如果m<d,则m:=m+c*ceil((d-m)/c)fi;
结束进程:
f(1):=0:
地图(f,[1..1000]美元#罗伯特·伊斯雷尔2016年3月11日
数学
表[k=0;而[PowerMod[2,n,n]!=功率模块[2,k,n],k++];k、 {n,120}](*迈克尔·德弗利格2016年3月15日*)
黄体脂酮素
(PARI)a(n)={my(m=0);while(Mod(2,n)^m!=2^n,m++);m;}\\阿尔图·阿尔坎2016年9月23日
交叉参考
囊性纤维变性。A276976型(所有整数基的推广)。
关键词
非n
作者
扩展
更多术语来自米歇尔·马库斯2016年3月11日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月17日03:50。包含373432个序列。(在oeis4上运行。)