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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A195637号 k ^n(mod n)的不同残数,k=0..n-1。 23
1, 2, 3, 2, 5, 4, 7, 2, 3, 6, 11, 4, 13, 8, 15, 2, 17, 4, 19, 4, 9, 12, 23, 4, 5, 14, 3, 8, 29, 12, 31, 2, 33, 18, 35, 4, 37, 20, 15, 4, 41, 8, 43, 12, 15, 24, 47, 4, 7, 6, 51, 8, 53, 4, 15, 8, 21, 30, 59, 8, 61, 32, 9, 2, 65, 24, 67, 10, 69, 24, 71, 4, 73 (列表图表参考历史文本内部格式)
偏移
1,2
评论
如果n素数,a(n)=n。
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表
例子
a(18)=4,因为k^18==0,1,9,10(mod18)=>4个不同的残基。
发件人R.J.马塔尔2013年8月27日:(开始)
k^n(mod n)的三角形从n=1行开始,k>=0列为:
0;
0, 1;
0, 1, 2;
0, 1, 0, 1;
0, 1, 2, 3, 4;
0, 1, 4, 3, 4, 1;
0、1、2、3、4、5、6;
0, 1, 0, 1, 0, 1, 0, 1;
0, 1, 8, 0, 1, 8, 0, 1, 8;
0, 1, 4, 9, 6, 5, 6, 9, 4, 1;
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10;
0, 1, 4, 9, 4, 1, 0, 1, 4, 9, 4, 1;
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12;
其行和为0、1、3、2、10、13、21、4、27、45、55、38、78、77、105、8,。。。。(结束)
MAPLE公司
a: =n->nops({seq(k&^n mod n,k=0..n-1)}):
seq(a(n),n=1..100);
数学
表[Length[Union[PowerMod[Range[0,n-1],n,n]],{n,100}](*T.D.诺伊2011年9月21日*)
黄体脂酮素
(PARI)a(n)=if(i素数(n),n,#集(向量(n,i,升力(Mod(i-1,n)^n)))\\查尔斯·格里特豪斯四世2016年7月31日
(Python)
定义A195637号(n) :return len({pow(x,n,n)for x in range(n)})#柴华武2023年8月22日
交叉参考
关键词
非n,美好的
作者
米歇尔·拉格诺2011年9月21日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日03:30。包含371782个序列。(在oeis4上运行。)