Primeless Line

10 x + 1 10 x + 3 10 x + 7 10 x + 9 \large \begin{aligned} 10x+1 \\ 10x+3 \\ 10x+7 \\ 10x+9 \end{aligned} What is the smallest value for x x such that there's no prime number above as a result?


The answer is 20.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Richard Desper
Oct 29, 2019

I would phrase this question as "For what value of x are none of the numbers between 10x and 10(x+1) prime?"
My initial response to the question as phrased was "Well, that depends on what the value of a is." But you want none of {10x+1, 10x+3, 10x+7, 10x+9} to be prime.

Anyway, the answer is x = 20 x=20

201 = 3 67 201 = 3*67

203 = 7 29 203 = 7*29

207 = 3 69 207 = 3*69

209 = 11 19 209=11*19

Solution found using a Python program.

functions:

is.prime.number(x) - x integer, returns true if x is prime, called by...

any.prime.number(l) l - list of integers - returns true if at least one prime in list

generate.list(x) - returns list [10x+1,10x+3,10x+7,10x+9]

Then just iterate over x until any.prime.number returns false for a generated list

I agree that the phrasing is not clear. I would write "Find the smallest positive integer x x , such that none of 10 x + 1 10x + 1 , 10 x + 3 10x + 3 , 10 x + 7 10x + 7 , 10 x + 9 10x + 9 are prime".

Jon Haussmann - 1 year, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...