Can Every Positive Integer Sequence Contain Only Composite Numbers?

  • Thread starter Thread starter NightFire
  • Start date Start date
Click For Summary

Homework Help Overview

The problem involves proving that for every positive integer n, there exist n consecutive composite integers. The original poster mentions a hint involving the expression (n+1)! + 2.

Discussion Character

  • Exploratory, Conceptual clarification

Approaches and Questions Raised

  • Participants discuss the properties of the expression (n+1)! + k for k ranging from 2 to n+1, noting that each term is composite due to divisibility by integers 2 through n+1. Questions arise regarding the reasoning behind the divisibility of (n+1)! + 2 by 2.

Discussion Status

Some participants are exploring the reasoning behind the divisibility of the terms presented, while others are clarifying concepts related to factorials. There is a suggestion that the thread may need to be relocated to a more appropriate forum for homework questions.

Contextual Notes

There is a hint provided in the original problem that suggests a specific starting point for the sequence of composite numbers. Additionally, there is an indication that the discussion may be subject to forum rules regarding homework help.

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.
there's 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.
 

Similar threads

Replies
7
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
Replies
4
Views
3K
Replies
9
Views
2K
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K