%I A059743
%S A059743 1,5,9,17,33,49,73,89,121,153,193,225,265,313,385,441,481,545,617,673,
%T A059743 769,833,929,1001,1113,1193,1281,1385,1489,1585,1705,1817,1961,2073,
%U A059743 2225,2345,2481,2601,2753,2913,3065,3185,3361,3481,3697,3857,4017,4177
%N A059743 Number of points of norm^2 <= n^2 in the square lattice that are visible
from the origin.
%C A059743 A lattice point (i,j) is "visible" from the origin if no other lattice
point lies on the line segment from (0,0) to (i,j), which is equivalent
to saying that i and j are relatively prime. By convention, we say
that (0,0) is visible from the origin.
%D A059743 Tom M. Apostol, "Introduction to Analytic Number Theory", Springer-Verlag,
Section 3.8.
%Y A059743 See also A000328, where visibility is not required.
%Y A059743 Sequence in context: A146284 A081295 A160426 this_sequence A000322 A020737
A147401
%Y A059743 Adjacent sequences: A059740 A059741 A059742 this_sequence A059744 A059745
A059746
%K A059743 nonn
%O A059743 0,2
%A A059743 John W. Layman (layman(AT)math.vt.edu), Oct 13 2001
|