89 154
Assignments Done
98.1%
Successfully Done
In July 2020

# Answer to Question #1753 in Discrete Mathematics for scott sugg

Question #1753
Number theory..&lt;br&gt;Prove or disprove that for every integer &quot;n&quot; there is a sequence of &quot;n&quot; consecutive composite numbers.(example- five consecutive composite numbers are 32,33,34,35,36)
1
2011-03-03T12:36:40-0500
Recall the de nition n! = 1 &times; 2 &times; 3 &times; ... &times; n for any positive integer n. Consider the consecutive positive integers (n+1)!+2, (n+1)!+3, . . . (n+1)!+(n+1).
By de nition of factorial, all integers from 2 to (n+1) divide (n+1)!, so 2|((n+1)!+2),
3|((n + 1)! + 3), and so on up to
(n + 1)|((n + 1)! + (n + 1))

Thus all members of this sequence are composite, making n consecutive composite numbers. This sequence can be generated for any n, so for all n there exists at least n consecutive composite numbers.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!