Elementary Number Theory Problems 3.2 Solution (David M. Burton's 7th Edition) - Q12


Background

All theorems, corollaries, and definitions listed in the book's order:

Theorems and Corollaries in Elementary Number Theory (Ch 1 - 3)
All theorems and corollaries mentioned in David M. Burton’s Elementary Number Theory are listed by following the book’s order. (7th Edition) (Currently Ch 1 - 3)

I will only use theorems or facts that are proved before this question. So you will not see that I quote theorems or facts from the later chapters.

Question

Assuming that $p_{n}$ is the $n$th prime number, establish each of the following statements:
(a) $p_{n} > 2n - 1$ for $n \geq 5$.
(b) None of the integers $P_{n} = p_{1}p_{2} \cdots p_{n} + 1$ is a perfect square.
[Hint: Each $P_{n}$ is of the form $4k + 3$ for $n \gt 1$.]
(c) The sum

$$ \frac{1}{p_{1}} + \frac{1}{p_{2}} + \cdots + \frac{1}{p_{n}} $$

is never an integer.

Solution

(a)

Base Case:

For $n = 5$, we have $p_{5} = 11 \gt 2 \times 5 - 1 = 9$.

Induction Hypothesis:

Assume $p_{k} > 2k - 1$ for some integer $k$ where $k \geq 5$.