A288101 Number of solutions to x^6 + y^6 = z^6 mod n.

1, 4, 9, 24, 25, 36, 73, 192, 243, 100, 121, 216, 217, 292, 225, 1024, 289, 972, 217, 600, 657, 484, 529, 1728, 725, 868, 2673, 1752, 841, 900, 1441, 6144, 1089, 1156, 1825, 5832, 3241, 868, 1953, 4800, 1681, 2628, 505, 2904, 6075, 2116, 2209, 9216, 3871, 2900, 2601

Offset: 1

Author

Seiichi Manyama, Jun 05 2017

Keywords

• mult
• nonn

Links

• Seiichi Manyama, Table of n, a(n) for n = 1..1000

Crossrefs

Number of solutions to x^k + y^k = z^k mod n: A062775 (k=2), A063454 (k=3), A288099 (k=4), A288100 (k=5), this sequence (k=6), A288102 (k=7), A288103 (k=8), A288104 (k=9), A288105 (k=10).

Programs

PARI

a(n)={my(p=Mod(sum(i=0, n-1, x^lift(Mod(i,n)^6)), 1-x^n)); vecsum(Vec( serconvol(lift(p^2) + O(x^n), lift(p) + O(x^n))))} \\ Andrew Howroyd, Jul 17 2018

Extensions

Keyword:mult added by Andrew Howroyd, Jul 17 2018