OK. Thx.jaap wrote:Tommy137 was pointing out exactly that - the inequalities that DiogoRegateiro was using while searching for a set of 5 primes were invalid. By using the counterexample of 5 consecutive primes (consecutive so that they are approximately the same size) he showed that four of them would certainly be larger than N/2. Hence the fourth of Diogo's inequalities does not hold in general. Also, it seems to me that N was merely some arbitrary upper bound or search limit for the answer that Diogo was using.
Problem 060
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
-
jnash67
- Posts: 3
- Joined: Wed Jun 23, 2010 11:34 pm
Re: Problem #60
-
StephanKoehler
- Posts: 1
- Joined: Mon Jan 11, 2021 4:44 pm
Re: Problem 060
I just want to point out that the given solution of four primes [3, 7, 109, 673] is actually wrong. The following sequence meets the criteria and has a lower sum [7, 9, 19, 433].
Nonetheless, using the same algorithm I was able to get the correct answer for five primes.
Nonetheless, using the same algorithm I was able to get the correct answer for five primes.
-
mdean
- Posts: 206
- Joined: Tue Aug 02, 2011 2:05 am
Re: Problem 060
9 is not primeStephanKoehler wrote: Mon Jan 11, 2021 4:56 pm I just want to point out that the given solution of four primes [3, 7, 109, 673] is actually wrong. The following sequence meets the criteria and has a lower sum [7, 9, 19, 433].
Nonetheless, using the same algorithm I was able to get the correct answer for five primes.

-
PeterBurbery
- Posts: 6
- Joined: Thu Feb 24, 2022 6:12 pm
Re: Problem 060
I think the set {3,7,37,73} has a lower sum.
Every number made by concatenating these is prime:
37,73,337,373,and 733.
The sum of these numbers is lower than the example:120.
Every number made by concatenating these is prime:
37,73,337,373,and 733.
The sum of these numbers is lower than the example:120.
-
maujjy
- Posts: 4
- Joined: Wed Jan 05, 2022 7:15 pm
- jaap
- Posts: 588
- Joined: Tue Mar 25, 2008 3:57 pm
- Contact:
