Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4595092 | Journal of Number Theory | 2007 | 8 Pages |
Abstract
Let N denote the set of positive integers. The asymptotic density of the set A⊆N is d(A)=limn→∞|A∩[1,n]|/n, if this limit exists. Let AD denote the set of all sets of positive integers that have asymptotic density, and let SN denote the set of all permutations of the positive integers N. The group L♯ consists of all permutations f∈SN such that A∈AD if and only if f(A)∈AD, and the group L* consists of all permutations f∈L♯ such that d(f(A))=d(A) for all A∈AD. Let be a one-to-one function such that d(f(N))=1 and, if A∈AD, then f(A)∈AD. It is proved that f must also preserve density, that is, d(f(A))=d(A) for all A∈AD. Thus, the groups L♯ and L* coincide.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory