|
|
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。
|
|
链接
|
|
|
例子
|
a(18)=4,因为k^18==0,1,9,10(mod18)=>4个不同的残基。
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,美好的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|