OFFSET
1,1
COMMENTS
From David A. Corneth, Jul 20 2025: (Start)
a(41) = 577. If a(41) is 1 (mod 8) then that values is exact.
For 10 <= n <= 30 we have a(n) == 1 (mod 8).
Heuristically this is no coincidence. There are 8^3 = 512 tuples (x, y, z) mod 8. The frequencies of k (mod 8) for x^2 + y^3 + z^4 for k = 0 through 7 are 64, 128, 96, 32, 64, 64, 32, 32 respectively. So 1 (mod 8) has the single largest value at 128 such tuples.
Extending this to other moduli like 56 we get the largest frequencies (7168) come from 9, 17, 25 and 33 (mod 56).
The second largest frequency is 6272 which occurs at 49 (mod 56). For n = 3, 4 and 10 <= n <= 20, 22, 30 we have a(n) == 9, 17, 25, 33 or 49 (mod 56). (End)
LINKS
Zhining Yang, Table of n, a(n) for n = 1..70
EXAMPLE
a(4) = 25 because 25^5 = 1852^2 + 185^3 + 8^4 = 2711^2 + 134^3 + 10^4 = 2472^2 + 150^3 + 23^4 = 2973^2 + 15^3 + 31^4 and no integer less than 25 has 4 solutions.
MATHEMATICA
f[w_]:=(v={}; c=0; nn=w^5;
Do[yy=nn-z^4; Do[xx=yy-y^3; x=Sqrt@xx;
If[IntegerQ@x, If[GCD[x, y, z]==1, AppendTo[v, {x, y, z, d}]; c++]], {y, Floor[yy^(1/3)]}], {z, Floor[nn^(1/4)]}]; {c, w, v});
s=Table[{}, 20];
For[k=1, k<=100, k++, r=f[k][[1]]; If[s[[r]]=={}, s[[r]]=g[k]; Print[s[[r]]]]]
CROSSREFS
KEYWORD
nonn
AUTHOR
Zhining Yang, Jul 19 2025
EXTENSIONS
a(21)-a(31) from David A. Corneth, Jul 20 2025
a(32)-a(58) from Zhining Yang, Jul 31 2025
STATUS
approved
