A365099 - OEIS

%I #14 Aug 22 2023 07:57:27

%S 1,2,3,2,5,4,7,3,7,6,11,4,13,8,15,5,17,8,19,4,9,12,23,6,21,14,19,8,29,

%T 12,31,9,33,18,35,8,37,20,15,6,41,8,43,12,35,24,47,10,43,22,51,8,53,

%U 20,15,12,21,30,59,8,61,32,21,17,65,24,67,10,69,24,71,12,73,38,63

%N Number of distinct residues of x^n (mod n^2), x=0..n^2-1.

%o (PARI) a(n) = #Set(vector(n^2, x, Mod(x-1,n^2)^n)); \\ _Michel Marcus_, Aug 22 2023

%o (Python)

%o def A365099(n): return len({pow(x,n,n**2) for x in range(n**2)}) # _Chai Wah Wu_, Aug 22 2023

%Y Cf. A195637, A365100, A365101, A365102, A023105, A046631, A365103.

%K nonn

%O 1,2

%A _Albert Mukovskiy_, Aug 21 2023