Prove that none of them is prime

  • Thread starter kmeado07
  • Start date
  • #1
40
0

Homework Statement



Let n be a part of the natural numbers, with n>=2. Consider the numbers [n factorial +2 ], [n factorial + 3], ..., [n factorial + n].
Prove that none of them is prime, and deduce that there are arbitrarily long finite stretches of consecutive non-prime nummbers in the natural numbers.


Homework Equations





The Attempt at a Solution



I really don't know how to do this question. Any help/hints would be appreciated.
 

Answers and Replies

  • #2
tiny-tim
Science Advisor
Homework Helper
25,832
251
Let n be a part of the natural numbers, with n>=2. Consider the numbers [n factorial +2 ], [n factorial + 3], ..., [n factorial + n].
Prove that none of them is prime, and deduce that there are arbitrarily long finite stretches of consecutive non-prime nummbers in the natural numbers.
Hi kmeado07! :smile:

Hint: what factor is there of (n! + 3)? :wink:
 
  • #3
40
0


Is (n factorial + 2) a factor of it?

Which would then apply to the others, which would show that none of them were prime.
For them each to be prime, their only factors would have to be themselves and 1.
 
  • #4
tiny-tim
Science Advisor
Homework Helper
25,832
251
Hi kmeado07! :smile:

(please use the !)
Is (n factorial + 2) a factor of it?
No: n! + 2 is only one less than n! + 3 …

how can it be a factor of it?

Try writing n! + 3 in full (with n = 7, say) :smile:
 
  • #5
40
0


ok, so a factor of n!+3 is 3, and a factor of n!+2 is 2 and so on.
So a factor of n!+n is n. This shows that none of them is prime.

How would i go about doing the second part of the question?
 
  • #6
tiny-tim
Science Advisor
Homework Helper
25,832
251
Prove that none of them is prime, and deduce that there are arbitrarily long finite stretches of consecutive non-prime nummbers in the natural numbers.
ok, so a factor of n!+3 is 3, and a factor of n!+2 is 2 and so on.
So a factor of n!+n is n. This shows that none of them is prime.

How would i go about doing the second part of the question?
ok, so how many consecutive non-prime numbers are there starting with n!?
 
  • #7
40
0


So there are n-2 consecutive non-primes starting with n! ?
 
  • #8
tiny-tim
Science Advisor
Homework Helper
25,832
251
So there are n-2 consecutive non-primes starting with n! ?
ooh, i got that slightly wrong, didn't i? :redface:

yes, n-1 starting with n! + 2 …

so if you wanted 1,000,000 consecutive non-primes, where would you start? :smile:
 
  • #9
40
0


you would start at n! + 1,000,003 ?
 
  • #10
tiny-tim
Science Advisor
Homework Helper
25,832
251
you would start at n! + 1,000,003 ?
Nowhere near …

try again :smile:
 
  • #11
40
0


i don't know, im confused!
 
  • #12
430
0


bump i'd like more info on this too
 
  • #13
HallsofIvy
Science Advisor
Homework Helper
41,833
956


So there are n-2 consecutive non-primes starting with n! ?
so if you wanted 1,000,000 consecutive non-primes, where would you start? :smile:
you would start at n! + 1,000,003 ?
If n- 2= 1,000,000, what is n? It's that easy.
 
  • #14
430
0


ooh, i got that slightly wrong, didn't i? :redface:

yes, n-1 starting with n! + 2 …

so if you wanted 1,000,000 consecutive non-primes, where would you start? :smile:
I really have no idea whats going on starting with this

are you saying for n=10, then

2 + 10*9*8*...*2*1

has n-1 = 9 consectuve non primes?

because I dont see that, maybe im not understanding the question..
 
  • #15
D H
Staff Emeritus
Science Advisor
Insights Author
15,393
683


Which numbers from 2 to 10 fails to divide 10! ? Given that, what divides 10! + 2? 10! + 3, and so on?
 

Related Threads on Prove that none of them is prime

Replies
14
Views
2K
Replies
2
Views
1K
Replies
12
Views
2K
  • Last Post
Replies
8
Views
3K
Replies
16
Views
723
Replies
3
Views
2K
Replies
7
Views
1K
Replies
10
Views
1K
Replies
9
Views
2K
Top