OFFSET
1,1
COMMENTS
Order and signs don't count. E.g. 50 = 5^2+5^2 = 7^2+1^2 (= (-5)^2+5^2, but that doesn't count as different).
A131574 is a subsequence. - Zak Seidov, Jan 31 2014
A025426(a(n)) = 2. - Reinhard Zumkeller, Feb 26 2015
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 1..1000
Eric Weisstein's World of Mathematics, Square Number.
G. Xiao, Two squares
FORMULA
a(n) >= A007692(n) with equality only for n <= 16. - Alois P. Heinz, Mar 23 2023
MATHEMATICA
selQ[n_] := Length[ Select[ PowersRepresentations[n, 2, 2], Times @@ # != 0 &]] == 2; Select[Range[1000], selQ] (* Jean-François Alcover, Oct 03 2013 *)
PROG
(Haskell)
a025285 n = a025285_list !! (n-1)
a025285_list = filter ((== 2) . a025426) [1..]
-- Reinhard Zumkeller, Feb 26 2015
(PARI) is(n)=sum(k=sqrtint((n-1)\2)+1, sqrtint(n-1), issquare(n-k^2))==2 \\ Charles R Greathouse IV, May 24 2016
(PARI) is(n)=my(v=valuation(n, 2), f=factor(n>>v), t=1); for(i=1, #f[, 1], if(f[i, 1]%4==1, t*=f[i, 2]+1, if(f[i, 2]%2, return(0)))); if(t%2, t-(-1)^v, t)==4 \\ Charles R Greathouse IV, May 24 2016
CROSSREFS
KEYWORD
nonn
AUTHOR
STATUS
approved