

A271576


Integers whose square is of the form x^2 + y^4, with x,y > 0 (see A111925).


16



5, 15, 20, 34, 39, 41, 45, 60, 65, 80, 85, 111, 125, 135, 136, 145, 150, 156, 164, 175, 180, 194, 219, 240, 245, 255, 260, 265, 306, 313, 320, 325, 340, 351, 353, 369, 371, 375, 405, 410, 444, 445, 455, 500, 505, 514, 540, 544, 580, 585, 600, 605, 609, 624, 629, 656, 671, 674, 689
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

If z is in this sequence, z*k^2 is, for k > 0. Also note that since there are no fourth powers in A111925, there are no squares in this sequence.  Altug Alkan, Apr 10 2016
Terms must have at least one prime factor of the form p == 1 (mod 4), a Pythagorean prime (A002144).
If the terms additionally have prime factors of the form p == 3 (mod 4), which are in A002145, then they must appear in the prime divisor sets of x and y too. (End)
Apparently, the vast majority of the terms of this sequence can be expressed as x^2 + y^4 with x,y > 0 in only one way (A345645 lists those terms), but some can be so expressed in exactly two, three, four, five, six, or more ways. Among the first 3976926961 terms of this sequence,
3948648229 are in A345645 (exactly 1 way),
25415062 are in A345700 (exactly 2 ways),
2697713 are in A345968 (exactly 3 ways),
161543 are in A346110 (exactly 4 ways),
3989 are in A348655 (exactly 5 ways),
424 are in A349324 (exactly 6 ways),
and just 1  a(3976926961) = 2474052064291275 = A346115(7)  is a number whose square can be written as x^2 + y^4 with x,y > 0 in exactly 7 ways. The ratios of successive counts above, i.e., 3948648229/25415062, 25415062/2697713, 2697713/161543, 161543/3989, 3989/424, and 424/1, are approximately 155.4, 9.4, 16.7, 40.5, 9.4, and 424.0. What is it that (over the interval [1, 2474052064291275], at least) makes numbers whose squares can be written as x^2 + y^4 with x,y > 0 in more than 6 ways so much rarer than those that can be written thus in exactly 6 ways? (End)


LINKS



EXAMPLE

5^2 = 25 = 9 + 16 = 3^2 + 2^4, so 5 is a term.


MATHEMATICA

Select[Range@ 200, Resolve[Exists[{x, y}, Reduce[#^2 == x^2 + y^4, {x, y}, Integers], And[x > 0, y > 0]]] &] (* Michael De Vlieger, Apr 10 2016 *)


PROG

(PARI) isok(n) = n = n^2; for (k=1, n1, if (issquare(k) && (p=ispower(nk, 4)), return (1)))
(PARI) is(n)=my(n2=n^2); for(b=sqrtnint(2*n2, 4)+1, sqrtint(n1), if(issquare(n2b^4), return(1))); 0 \\ Charles R Greathouse IV, Nov 16 2021


CROSSREFS



KEYWORD

nonn


AUTHOR



STATUS

approved



