Results 1 to 3 of 3

Math Help - Sum of reciprocals of squarefree numbers

  1. #1
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1

    Sum of reciprocals of squarefree numbers

    This one is for fun. I'll give my solution later.
    Let S be the set of squarefree positive integers. Show, as simply as you, can that \sum_{s \in S} \frac{1}{s} = \infty.

    Of course an instant solution is given by the fact that the sum of the reciprocals of the primes diverges. However try using another way for fun!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    Anyways here is my solution.
    (1) every integer can be uniquely represented by the product of a square and a square-free number.
    (2) \sum_{j=1}^\infty\frac{1}{j^2} converges. This is easy to show and we don't need to know what it converges to.

    But by (1) we have that

    \Big(\sum_{j=1}^\infty\frac{1}{j^2}\Big)\Big(\sum_  {s\in S} \frac{1}{s}\Big)

    is the harmonic series; hence \sum_{s\in S} \frac{1}{s} diverges.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    This can be generalized as follows. Suppose we have n sets of integers, S_1,...,S_n, such that each integer can be uniquely represented as a product s_1...s_n. Then one of \sum_{s \in S_j}\frac{1}{s} diverges.

    This is quite interesting because if we have an infinite family of sets S_0,S_1,... instead of a finite one then the above does not necessarily hold anymore! For instance if we take the nth set to be the set of powers of the nth prime (so that we have the usual representation as a product of prime powers), then all of the sums converge (they're just geometric series).
    Last edited by Bruno J.; June 20th 2009 at 11:30 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: December 2nd 2011, 08:23 AM
  2. Sequences of Consecutive Non-Squarefree Integers?
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 1st 2011, 07:09 PM
  3. [SOLVED] A squarefree integers conjecture
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: July 20th 2010, 10:42 PM
  4. Sum of reciprocals of Prime Numbers
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: April 22nd 2009, 10:40 AM
  5. [SOLVED] Squarefree and Multiplicative Functions
    Posted in the Number Theory Forum
    Replies: 6
    Last Post: December 13th 2008, 07:31 PM

Search Tags


/mathhelpforum @mathhelpforum