2
$\begingroup$

I've just begun the "Concrete Mathematics" book by Knuth et al. In the first section about sums (and I apologise if this is really trivial, but I'm new and struggling a little); and they show this as one of the examples:

$\sum_{k = 1}^{\pi(N)} \frac{1}{p_{k}}$

"This is the sum of all reciprocals of prime numbers between 1 and N."

If you didn't have the explanation here, how would you know that N is supposed to be a prime number? Is it because of the pi symbol? Also, does pi often represent a number as prime?

  • 0
    @GerryMyerson Nono, I appreciate your time, and in fact I was stressing over some phantom relationship between the number $\pi$ and the symbol used in this case. So that does help!2012-08-27

2 Answers 2

6

$\pi(N)$ is the prime-counting function, i.e. the number of primes not exceeding $N$.

  • 0
    Both useful answers but I'm going to choose this as my correct answer because the further reading provided helped me a lot. Thank you both!2012-08-27
6

$N$ is not supposed to be a prime number. $\pi(N)$ denotes the number of primes $\leq N$ and is (obviously) a function of $N$. Similarly, $p_k$ is the $k$th prime .