A365101 Number of distinct residues of x^n (mod n^4), x=0..n^4-1.

1, 4, 21, 18, 101, 30, 295, 130, 487, 153, 1211, 170, 2029, 444, 1919, 1025, 4625, 732, 6499, 442, 1881, 1818, 11639, 1290, 12501, 3045, 13123, 2516, 23549, 1530, 28831, 8193, 23009, 6939, 29795, 4148, 49285, 9750, 12863, 3354, 67241, 1500, 77659, 10302, 49187, 17460, 101615

Offset

1,2

Links

Table of n, a(n) for n=1..47.

Prog

(PARI) a(n) = #Set(vector(n^4, x, Mod(x-1, n^4)^n)); \\ Michel Marcus, Aug 22 2023
(Python)
def A365101(n): return len({pow(x, n, n**4) for x in range(n**4)}) # Chai Wah Wu, Aug 23 2023

Crossrefs

Cf. A195637, A365099, A365100, A365102, A023105, A046631, A365103, A365104.

Sequence in context: A202450 A144292 A338421 * A329404 A370979 A076943

Adjacent sequences: A365098 A365099 A365100 * A365102 A365103 A365104

Keyword

nonn

Author

Albert Mukovskiy, Aug 21 2023

Status

approved