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

My Solution for "Given a positive integer $n$, it can be shown that there exists an even integer $a$ that is representable as the sum of two odd primes in $n$ different ways. Confirm that the integers $60$, $78$, and $84$ can be written as the sum of two primes in 6, 7, and 8 ways, respectively."

Ran
Ran


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

Given a positive integer $n$, it can be shown that there exists an even integer $a$ that is representable as the sum of two odd primes in $n$ different ways. Confirm that the integers $60$, $78$, and $84$ can be written as the sum of two primes in six, seven, and eight ways, respectively.

Solution

For $60$:

$$ \begin{equation} \begin{split} 60 &= 7 + 53\\ &= 13 + 47\\ &= 17 + 43\\ &= 19 + 41\\ &= 23 + 37\\ &= 29 + 31\\ \end{split} \nonumber \end{equation} $$

The rest is for Premium Members only

Subscribe

Already have an account? Log in