کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4595339 1335810 2007 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The probability of choosing primitive sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The probability of choosing primitive sets
چکیده انگلیسی

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)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Number Theory - Volume 125, Issue 1, July 2007, Pages 39-49