# Elementary Number Theory Problems 3.3 Solution (David M. Burton's 7th Edition) - Q25

My Solution for "Let $p_{n}$ denote the $n$th prime. For $n > 3$, show that $$p_{n} < p_{1} + p_{2} + \cdots + p_{n-1}$$ [Hint: Use induction and the Bertrand conjecture.]"

## Table of Contents

Background

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

**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

Let $p_{n}$ denote the $n$th prime. For $n > 3$, show that $$p_{n} < p_{1} + p_{2} + \cdots + p_{n-1}$$

[Hint: Use induction and the Bertrand conjecture.]

## Solution

**Base Case:**

For $n = 4$, $p_{4} = 7 < p_{1} + p_{2} + p_{3} = 2 + 3 + 5 = 10$.

**Induction Hypothesis:**

Assume $p_{k} < p_{1} + p_{2} + \cdots + p_{k-1}$ for some integer $k > 4$.

**Consider the case for $k + 1$:**

By Bertrand's Postulate, we have:

$$ \begin{equation} \begin{split} p_{k + 1} & < 2p_{k} \\ & = p_{k} + p_{k} \\ & \lt p_{1} + p_{2} + \cdots + p_{k-1} + p_{k} \quad \text{by inductive hypothesis} \\ \end{split} \nonumber \end{equation} $$**Conclusion:**

This proves the statement by induction.

**Read More:** All My Solutions for This Book

## Related Pages

### Ranblog Newsletter

Join the newsletter to receive the latest updates in your inbox.