Results 1 to 2 of 2

Thread: help me with pigeonhole principle #1

  1. #1
    Member
    Joined
    Sep 2009
    Posts
    129

    help me with pigeonhole principle #1

    Show that among any group of five (not necessarily consecutive) integers, there are two with the same remainder when divided by 4.
    The pigeonhole principle does not make sense to me at all when it comes to implication.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by zpwnchen View Post
    The pigeonhole principle does not make sense to me at all when it comes to implication.

    The possible residues when an integer is divided by are 0,1,2,3...these are 4 possible residues, you've 5 numbers, thus...

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. help me with pigeonhole principle #2
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Nov 1st 2009, 12:23 AM
  2. Pigeonhole principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: Jan 31st 2009, 04:59 PM
  3. Pigeonhole principle?
    Posted in the Advanced Math Topics Forum
    Replies: 3
    Last Post: Dec 9th 2007, 09:58 AM
  4. Pigeonhole Principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 30th 2007, 04:15 PM
  5. Pigeonhole Principle
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: Jan 23rd 2006, 07:09 PM

Search Tags


/mathhelpforum @mathhelpforum