Results 1 to 3 of 3

Math Help - Consecutive integers

  1. #1
    Member
    Joined
    Jun 2008
    Posts
    148

    Consecutive integers

    Prove that for any set of six consecutive integers (all greater than 5), at least one integer is not divisible by 2,3 or 5.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by jamix View Post

    Prove that for any set of six consecutive integers (all greater than 5), at least one integer is not divisible by 2,3 or 5.
    Hint: look at your set modulo 6 and note that for any integer k, either 6k+1 or 6k+5 is not divisible by 5.

    by the way, do we really need the condition in red?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Jun 2008
    Posts
    148
    Oops. I guess we don't need the condition in red.

    Too finish off the hint, I'd show that if 6k+1 is divisible by 5, then 6k+5 = 4mod5. Similarily if 6k+5 = 0mod5, then 6k+1 = (-4) = 1mod5. As both of these are clearly not divisible by 2 or 3, it follows that one of them is not divisible by 2,3, or 5.

    Question #2:

    Show that any set of 8 consecutive integers have the property that at least one member in the set is not divisible by 2,3,5 or 7.

    I guess maybe for this one, we would look at things modulo 30, yes?

    Question #3:

    Show by counterexample that the following statement is false:

    Any set of 2k consecutive integers (all greater than p_k) have the property that at least one member of the set is not divisible by the any of the primes up to p_k (inclusive).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Consecutive Integers
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 27th 2011, 05:40 PM
  2. Consecutive Integers
    Posted in the Algebra Forum
    Replies: 9
    Last Post: September 9th 2011, 04:30 AM
  3. Consecutive integers
    Posted in the Algebra Forum
    Replies: 3
    Last Post: April 22nd 2010, 03:41 AM
  4. Consecutive integers help. Anyone?
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 26th 2009, 08:46 PM
  5. Replies: 4
    Last Post: February 24th 2008, 03:08 PM

Search Tags


/mathhelpforum @mathhelpforum