A068716 a(n) = 1 if x^2 + 1 = n * y^2 has infinitely many solutions in integers (x,y), otherwise a(n) = 0.

0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0

Offset

1,1

References

H. Davenport, The Higher Arithmetic. Cambridge Univ. Press, 7th ed., 1999, table 1.

Links

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

John Robertson, Solving the generalized Pell equation x^2-dy^2=N.

Formula

a(n) = 1 - (A067280(n) mod 2 ).

Example

a(2) = 1 as x*x + 1 = 2 * y*y is soluble, e.g., 7*7 + 1= 2*5*5.

Crossrefs

Cf. A068717, A067280, A006702, A006703.

Sequence in context: A080885 A258998 A363713 * A188020 A179828 A129184

Adjacent sequences: A068713 A068714 A068715 * A068717 A068718 A068719

Keyword

nonn

Author

Frank Ellermann, Feb 25 2002

Extensions

More terms from Antonio G. Astudillo (afg_astudillo(AT)lycos.com), Mar 31 2003

Status

approved