A115176 Positive numbers that are not the sum of two squares and a positive Fibonacci number.

256, 384, 872, 1224, 1512, 1728, 2661, 2675, 2824, 3528, 4656, 5150, 5224, 6016, 6024, 6336, 6592, 6840, 7193, 7528, 7560, 7664, 8016, 8456, 8512, 8952, 8968, 9072, 9696, 9796, 10032, 10300, 10440, 10624, 11000, 11184, 11208, 11256, 11640, 11880

Offset

1,1

Comments

There are 2142682 such numbers up to 10^9, the last one in this range being 999999456.

Links

Table of n, a(n) for n=1..40.

Prog

(PARI) isA001481(n)=#bnfisintnorm(bnfinit(z^2+1), n)
is(n)=my(k=1, f); while((f=fibonacci(k++))<=n, if(isA001481(n-f), return(0))); 1 \\ Charles R Greathouse IV, Mar 11 2016

Crossrefs

Cf. A115171, A115172, A115173, A115174, A115175, A115177.

Sequence in context: A036332 A114987 A046310 * A299156 A221259 A223693

Adjacent sequences: A115173 A115174 A115175 * A115177 A115178 A115179

Keyword

nonn

Author

Giovanni Resta, Jan 15 2006

Status

approved