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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A079327号 最小非负整数x,使得b^(n-1)==b^x(mod n)对于所有0<b<n的b。 1
0, 0, 0, 3, 0, 1, 0, 3, 2, 1, 0, 3, 0, 1, 2, 7, 0, 5, 0, 3, 2, 1, 0, 3, 4, 1, 8, 3, 0, 1, 0, 7, 2, 1, 10, 5, 0, 1, 2, 3, 0, 5, 0, 3, 8, 1, 0, 7, 6, 9, 2, 3, 0, 17, 14, 7, 2, 1, 0, 3, 0, 1, 2, 15, 4, 5, 0, 3, 2, 9, 0, 5, 0, 1, 14, 3, 16, 5, 0, 7, 26, 1, 0, 5, 4, 1, 2, 7, 0, 5, 6, 3, 2, 1, 22, 7, 0, 13, 8 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
当n=1或n是素数时,a(n)=0。
链接
戈特弗里德·赫尔姆斯,n=1..1024时的n,a(n)表
例子
a(5)=0,因为对于所有1<=b<5,b^0==b^(5-1)(mod 5)是正确的(因此5是素数)。
a(9)=2,因为对于所有1<=b<9,b^2==b^(9-1)(mod 9)是正确的(因此9是复合的)。
数学
a[n_]:=对于[x=0,True,x++,如果[Mod[Range[n-1]^(n-1),n]==Mod[Range[n-1]^x,n],Return[x]]]
交叉参考
关键词
容易的,非n
作者
扩展
编辑人迪恩·希克森2003年2月15日
状态
经核准的

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

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

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