The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A288100 Number of solutions to x^5 + y^5 = z^5 mod n. 9

%I #13 Jul 18 2018 02:19:11

%S 1,4,9,20,25,36,49,112,99,100,151,180,169,196,225,704,289,396,361,500,

%T 441,604,529,1008,1625,676,1377,980,841,900,1951,4864,1359,1156,1225,

%U 1980,1369,1444,1521,2800,601,1764,1849,3020,2475,2116,2209,6336,2695,6500,2601

%N Number of solutions to x^5 + y^5 = z^5 mod n.

%C Equivalently, the number of solutions to x^5 + y^5 + z^5 == 0 (mod n). - _Andrew Howroyd_, Jul 17 2018

%H Seiichi Manyama, <a href="/A288100/b288100.txt">Table of n, a(n) for n = 1..1000</a>

%o (PARI) a(n)={my(p=Mod(sum(i=0, n-1, x^lift(Mod(i,n)^5)), 1-x^n)); polcoeff(lift(p^3), 0)} \\ _Andrew Howroyd_, Jul 17 2018

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

%K nonn,mult

%O 1,2

%A _Seiichi Manyama_, Jun 05 2017

%E Keyword:mult added by _Andrew Howroyd_, Jul 17 2018

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 16 02:19 EDT 2024. Contains 373416 sequences. (Running on oeis4.)