Pairing up consecutive numbers may give a prime..(Self-made)

For discussing Olympiad Level Number Theory problems
User avatar
Fm Jakaria
Posts:79
Joined:Thu Feb 28, 2013 11:49 pm
Pairing up consecutive numbers may give a prime..(Self-made)

Unread post by Fm Jakaria » Sat Jul 08, 2017 10:45 pm

Is it true that for each even positive integer $n$, the integers $1$ through $n$ can be paired with each other into $\frac{n}{2}$ pairs - so that the product of each pairs, when summed up - gives a prime number?

For example, for $n = 8$, we can pair up $1,7$; $2,8$; $3,6$; $4,5$. Then $1*7+ 2*8+ 3*6+ 4*5$ equals $61$, a prime.....

If this isn't true, find the least counterexample $n$.
You cannot say if I fail to recite-
the umpteenth digit of PI,
Whether I'll live - or
whether I may, drown in tub and die.

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: Pairing up consecutive numbers may give a prime..(Self-m

Unread post by samiul_samin » Sat Dec 09, 2017 2:20 pm

Can you give any hint to find the least counterexample n?

Post Reply