Sum of Sums over Primes that Divide the Index

  • #1

Main Question or Discussion Point

I have seen double sums, but have come across a problem involving sums over primes. However, this sum is inside a second sum, and is taken over all primes that divide the outside index, like this:

[itex] \sum_{k=1}^{n} \sum_{p | k} \frac 1p [/itex]

for p prime.

Is there any way to manipulate this? Any help would be appreciated.

Thanks!
 

Answers and Replies

  • #2
45
0
I think that's equivalent to [itex] \sum_{p=2}^{n} \frac{\left \lfloor n/p \right \rfloor}{p} [/itex], where the square brackets represent the floor function, and p runs through the primes less than or equal to n.

I don't know if that helps at all, and no doubt it can be simplified more so.
 

Related Threads for: Sum of Sums over Primes that Divide the Index

Replies
8
Views
8K
  • Last Post
Replies
8
Views
6K
  • Last Post
Replies
6
Views
4K
  • Last Post
Replies
1
Views
2K
Replies
16
Views
4K
Replies
3
Views
1K
Replies
2
Views
1K
Top