Can Every Positive Integer Sequence Contain Only Composite Numbers?

  • Thread starter Thread starter NightFire
  • Start date Start date
NightFire
Messages
11
Reaction score
0
Hey everyone I am new in this forum, and it looks great ! :)
i have this problem to prove this question.id really appreciate our help for this one:

Prove that for every positive integer n,there are n consecutive composite integers.
Theres a the hint in the question that says; consider the n consecutive integers starting with (n+1)! + 2

thanks
for ur help
Roy
 
Physics news on Phys.org
Okay, (n+1)!+ 2 is composite because it is divisible by 2. (do you see why?)

(n+1)!+ 3 is composite because it is divisible by 3.

(n+1)!+ 4 is composite because it is divisible by 4.

etc.
 
HallsofIvy said:
Okay, (n+1)!+ 2 is composite because it is divisible by 2. (do you see why?)

(n+1)!+ 3 is composite because it is divisible by 3.

(n+1)!+ 4 is composite because it is divisible by 4.

etc.

i don't see why it is divisible by 2, would you like to explain it please?
much appreciated
 
Last edited:
Are you familiar with the factorial?
k!=k*(k-1)*(k-2)*...*3*2*1

Do you now see why it is divisible by 2?
 
This thread doesn't belong in this forum.

Is this a homework question? If so, this really should be in the "Homework/Coursework Questions" forum.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top