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


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

(a) For $n > 3$, show that the integers $n$, $n + 2$, $n + 4$ cannot all be prime.
(b) Three integers $p$, $p + 2$, $p + 6$, which are all prime, are called a $\textit{prime-triplet}$. Find five sets of prime-triplets.

Solution

(a)

By Theorem 2.1 Division Algorithm, we can write $n$ in the form of $3k$, $3k + 1$, or $3k + 2$ for some integer $k$. If $n$ is prime, $n$ can either be $3k + 1$ or $3k + 2$.

If $n$ is $3k + 1$, then $n + 2 = 3k + 3 = 3(k + 1)$, which is divisible by $3$. The only prime will be $3$, which is impossible as $n > 3$.

If $n$ is $3k + 2$, then $n + 4 = 3k + 6 = 3(k + 2)$, which is also divisible by $3$. The only prime will be $3$, which is also impossible as $n > 3$.

Therefore, integers $n$, $n + 2$, $n + 4$ cannot all be prime.

(b)

$5, 7, 11$
$11, 13, 17$
$17, 19, 23$
$41, 43, 47$
$101, 103, 107$


Read More: All My Solutions for This Book

< Chapter 3.3, Q8 Chapter 3.3, Q10 >