A322122 Number of positive integers that are not the sum of 3 squares and a nonnegative (2n + 1)-st power.

0, 0, 17, 191, 1816, 16541, 149320, 1344880, 12106148, 108960347, 980654368, 8825914594, 79433288194, 714899721602, 6434097782077, 57906880685893, 521161927629204, 4690457351939133, 42214116174823814, 379927045590000351, 3419343410347321718

Offset: 1

Author

XU Pingya, Nov 27 2018

Keywords

• nonn

Links

• Wikipedia, Legendre's three-square theorem

Crossrefs

Cf. A004215, A297788, A273915, A297970, A296579, A299796.

Programs

Mathematica

a[n_]:=Sum[Floor[3^(2n+1)/2^(2k+3)-7/8]+1, {k,2,n-1}];
Table[a[n], {n,21}]

Formula

a(n) = Sum_{k=2..n-1} (floor(3^(2n+1)/2^(2k+3)-7/8) + 1).