MHB 6 Successive numbers no one is prime

  • Thread starter Thread starter Amer
  • Start date Start date
  • Tags Tags
    Numbers Prime
AI Thread Summary
It is possible to find six consecutive integers such that none are prime, with one solution being x = 7! + 2. This approach works because each number in the sequence is divisible by its respective integer from 2 to 7. Additionally, x = 5! (120) is another valid solution, and setting x = 90 yields seven consecutive non-prime numbers. A general method to find k consecutive non-prime numbers involves using n = 2 × 3 × 5 × ... × k, ensuring that the sequence n + 2 to n + k + 1 consists of non-prime integers. The discussion emphasizes the feasibility of generating longer sequences of non-prime numbers using factorials.
Amer
Messages
259
Reaction score
0
is it possible to find a 6 Successive numbers like
x , x+1 , x+2 , x+3 ,x+4 ,x+5 such that one one is prime ?

Thanks
 
Mathematics news on Phys.org
Amer said:
is it possible to find a 6 Successive numbers like
x , x+1 , x+2 , x+3 ,x+4 ,x+5 such that one one is prime ?

Thanks

It is comfortable to verify that $x=5!=120$ satisfies the request... and the reason of that is easy to see...

Kind regards

$\chi$ $\sigma$
 
Of course $x=5!$ is not the only and neither the 'smallest' solution. Setting $x=90$ You have 7 consecutive non prime numbers...

Kind regards

$\chi$ $\sigma$
 
Why don't try to generalize the problem: given k, how to compute an n such that n, n+1, n+2,...,n+k are all non prime numbers?...

Kind regards

$\chi$ $\sigma$
 
chisigma said:
Why don't try to generalize the problem: given k, how to compute an n such that n, n+1, n+2,...,n+k are all non prime numbers?...

An easy way to get the result in the particular case where k is prime is based on the consideration that $k|n \implies k|(n+m k)$. Setting $n = 2 \cdot 3 \cdot 5 \cdot ... \cdot k$ we are sure that $n+2,n+3,...,n+k+1$ are all non prime numbers. For example...

$\displaystyle k=11 \implies n=2310 \implies 2312,2313,2314,2315,2316,2317,2318,2319,2320,2321,2322\ \text{are all non prime }$

Although 'easy' this method is often 'excessive' because the effective quantity consecutive non prime numbers can be greater. In the given example 2311 is prime so that the sequence starts at 2312 but 2323,2324,2325,2326,2327,2328,2329,2330,2331 and 2332 are non prime numbers [2333 is prime...] and the effective sequence's length is 20 [not 11]...

Kind regards

$\chi$ $\sigma$
 
Thanks very much, you are amazing. (f)
 
chisigma said:
An easy way to get the result in the particular case where k is prime is based on the consideration that $k|n \implies k|(n+m k)$. Setting $n = 2 \cdot 3 \cdot 5 \cdot ... \cdot k$ we are sure that $n+2,n+3,...,n+k+1$ are all non prime numbers. For example...

$\displaystyle k=11 \implies n=2310 \implies 2312,2313,2314,2315,2316,2317,2318,2319,2320,2321,2322\ \text{are all non prime }$

Although 'easy' this method is often 'excessive' because the effective quantity consecutive non prime numbers can be greater. In the given example 2311 is prime so that the sequence starts at 2312 but 2323,2324,2325,2326,2327,2328,2329,2330,2331 and 2332 are non prime numbers [2333 is prime...] and the effective sequence's length is 20 [not 11]...

Kind regards

$\chi$ $\sigma$

nice one I get it
n +2 = 2.3.4...k +2 = 2(3.4...k +1 ) not prime
n+3 = 2.3.4...k + 3 = 3(2.4...k+1) not prime
Thanks
 
Hello, Amer!

Is it possible to find a 6 consecutive integers numbers like
x , x+1 , x+2 , x+3 ,x+4 ,x+5 such that not one is prime? . Yes!
One solution is: .x \:=\:7!+2

. . \begin{array}{c}7!+2\text{ is divisible by 2} \\ <br /> 7!+3\text{ is divisible by 3} \\ 7!+4\text{ is divisible by 4} \\ <br /> 7!+5\text{ is divisible by 5} \\ 7!+6 \text{ is divisible by 6} \\ <br /> 7!+7\text{ is divisible by 7} \\ \end{array}There is a simpler (and much longer) list:

. . \begin{array}{ccc} 114 &amp;=&amp; 2\cdot57 \\ 115 &amp;=&amp; 5\cdot 23 \\ 116 &amp;=&amp; 2\cdot 58 \\ 117 &amp;=&amp; 3\cdot39 \\ 118 &amp;=&amp; 2\cdot59 \\ 119 &amp;=&amp; 7\cdot17 \\ 120 &amp;=&amp; 2\cdot60 \\ 121 &amp;=&amp; 11\cdot11 \\ 122 &amp;=&amp; 2\cdot61 \\ 123 &amp;=&amp; 3\cdot41 \\ 124 &amp;=&amp; 2\cdot62 \\ 125 &amp;=&amp; 5\cdot25 \\ 126 &amp;=&amp; 2\cdot63 \end{array}
 
soroban said:
Hello, Amer!


One solution is: .x \:=\:7!+2

. . \begin{array}{c}7!+2\text{ is divisible by 2} \\ <br /> 7!+3\text{ is divisible by 3} \\ 7!+4\text{ is divisible by 4} \\ <br /> 7!+5\text{ is divisible by 5} \\ 7!+6 \text{ is divisible by 6} \\ <br /> 7!+7\text{ is divisible by 7} \\ \end{array}There is a simpler (and much longer) list:

. . \begin{array}{ccc} 114 &amp;=&amp; 2\cdot57 \\ 115 &amp;=&amp; 5\cdot 23 \\ 116 &amp;=&amp; 2\cdot 58 \\ 117 &amp;=&amp; 3\cdot39 \\ 118 &amp;=&amp; 2\cdot59 \\ 119 &amp;=&amp; 7\cdot17 \\ 120 &amp;=&amp; 2\cdot60 \\ 121 &amp;=&amp; 11\cdot11 \\ 122 &amp;=&amp; 2\cdot61 \\ 123 &amp;=&amp; 3\cdot41 \\ 124 &amp;=&amp; 2\cdot62 \\ 125 &amp;=&amp; 5\cdot25 \\ 126 &amp;=&amp; 2\cdot63 \end{array}

Thanks, and Hello :)
we can make a list with k numbers which are not prime like that
k! + i i=1,...,k
 
Back
Top