The Probability of Choosing Primitive Sets

Details The Probability of Choosing Primitive Sets The Probability of Choosing Primitive Sets

2006-07-17

arxiv.org/abs/math/0607390v1

Mathematics

Number Theory

11 pages

Scientific paper

We generalize a theorem of Nymann that the density of points in Z^d that are visible from the origin is 1/zeta(d), where zeta(a) is the Riemann zeta function 1/1^a + 1/2^a + 1/3^a + ... A subset S of Z^d is called primitive if it is a Z-basis for the lattice composed of the integer points in the R-span of S, or, equivalently, if S can be completed to a Z-basis of Z^d. We prove that if m points in Z^d 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/[\zeta(d)\zeta(d-1)...zeta(d-m+1)].

Affiliated with

Also associated with

No associations

Rating

The Probability of Choosing Primitive Sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Probability of Choosing Primitive Sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Probability of Choosing Primitive Sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-506934