My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
May 23rd, 2009, 04:48 PM   #1
Joined: May 2009

Posts: 5
Thanks: 0

Question on Primes & G.C.D.'s

Hello again! Here's a question on Primes and Greatest Common Divisors from Section 3.5 of Rosen's "Discrete Math & its Applications").

Prove that for every positive integer n, there are n consecutive composite integers. [Hint: Consider the n consecutive integers starting with (n + 1)! + 2.]

I would like help on this. Please reply with any tips that you may have.

Thank you.
LG65 is offline  
May 23rd, 2009, 05:17 PM   #2
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Question on Primes & G.C.D.'s

The hint seems to give it away. Can you think of a prime factor of n! + 2? n! + 3? n! + 4? etc.
CRGreathouse is offline  

  My Math Forum > College Math Forum > Applied Math

gcd, primes, question

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
primes and twin primes: Number between powers of 10 caters Number Theory 67 March 19th, 2014 04:32 PM
Twin Primes: Question Halexus Number Theory 3 December 21st, 2013 03:09 AM
Primes in Z ? gelatine1 Algebra 4 September 1st, 2013 10:09 PM
n^2+1 n^2+n+1 primes johnr Number Theory 20 April 9th, 2013 05:49 PM
Mersienne-primes question gmyls Number Theory 9 June 6th, 2009 11:37 PM

Copyright © 2019 My Math Forum. All rights reserved.