Search: id:A059743 Results 1-1 of 1 results found. %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 Search completed in 0.001 seconds