OFFSET
1,4
COMMENTS
In other words, this is the number of genera of those imaginary quadratic fields that have a discriminant which is odd and fundamental. The discriminant will be squarefree and of the form -4n+1. - Andrew Howroyd, Jul 25 2018
REFERENCES
D. A. Buell, Binary Quadratic Forms. Springer-Verlag, NY, 1989, pp. 224-241.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
FORMULA
a(n) = 2^(omega(A039957(n)) - 1). - Jianing Song, Jul 24 2018
EXAMPLE
a(4) = 2 because -15 = -A039957(4) and the number of genera of the quadratic field with discriminant -15 is 2. - Andrew Howroyd, Jul 25 2018
MATHEMATICA
2^(PrimeNu[Select[Range[1000], Mod[#, 4] == 3 && SquareFreeQ[#]&]] - 1) (* Jean-François Alcover, Jul 25 2019, after Andrew Howroyd *)
PROG
(PARI) for(n=1, 1000, if(n%4==3 && issquarefree(n), print1(2^(omega(n) - 1), ", "))) \\ Andrew Howroyd, Jul 24 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
Name clarified by Jianing Song, Jul 24 2018
STATUS
approved