Re: What is the approximating density of this sequence?



In article <4368a7d1$0$96612$892e7fe2@xxxxxxxxxxxxxxxxxxxxxxxxxxxxx>,
MuTsun Tsai <don.tsai@xxxxxxxxxxxxxx> wrote:
>http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A061383
>
>Any help will be appreciated.

I.e. consider the set S of positive integers x such that the arithmetic mean of the base-10
digits of x is an integer. You want the asymptotic density,
d = lim_{n -> infty} |S intersect {1..n}|/n.

A number of m digits is in S if and only if the sum of its digits is divisible by m.
Thus every m'th m-digit number is in S. Since 1/m -> 0 as m -> infty, the
asymptotic density is 0.

Robert Israel israel@xxxxxxxxxxx
Department of Mathematics http://www.math.ubc.ca/~israel
University of British Columbia Vancouver, BC, Canada





.



Relevant Pages

  • Re: Irrational Numbers
    ... (counting digits from the left) ... Every finite sequence of decimal digits appears as ... the first digits of infinitely many powers of 2. ... Let k and n be positive integers. ...
    (sci.math)
  • Re: Easy question: WHICH LIST CONTAINS MORE DIGITS OF Pi?
    ... Which list contains more digits of pi? ... Both lists contain countably-infinitely-many ... obvious bijection from the digits of pi to the positive integers, ...
    (comp.theory)
  • Re: Easy question: WHICH LIST CONTAINS MORE DIGITS OF Pi?
    ... Which list contains more digits of pi? ... Both lists contain countably-infinitely-many ... obvious bijection from the digits of pi to the positive integers, ...
    (sci.math)
  • Re: Easy question: WHICH LIST CONTAINS MORE DIGITS OF Pi?
    ... Which list contains more digits of pi? ... Both lists contain countably-infinitely-many ... obvious bijection from the digits of pi to the positive integers, ...
    (sci.logic)
  • Re: Enumeration
    ... it puts things out of context. ... Well, "3" has its digits in non-decreasing order, right? ... >> How do I find how many positive integers less than 100 have their ...
    (sci.math)