Article ID Journal Published Year Pages File Type
4595339 Journal of Number Theory 2007 11 Pages PDF
Abstract

We generalize a theorem of Nymann that the density of points in Zd that are visible from the origin is 1/ζ(d), where ζ(a) is the Riemann zeta function . A subset S⊂Zd is called primitive if it is a Z-basis for the lattice Zd∩spanR(S), or, equivalently, if S can be completed to a Z-basis of Zd. We prove that if m points in Zd are chosen uniformly and independently at random from a large box, then as the size of the box goes to infinity, the probability that the points form a primitive set approaches 1/(ζ(d)ζ(d−1)⋯ζ(d−m+1)).

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory