Results 1 to 2 of 2

Math Help - 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: October 31st 2009, 11:23 PM
  2. Pigeonhole principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 31st 2009, 03:59 PM
  3. Pigeonhole principle?
    Posted in the Advanced Math Topics Forum
    Replies: 3
    Last Post: December 9th 2007, 08:58 AM
  4. Pigeonhole Principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 30th 2007, 03:15 PM
  5. Pigeonhole Principle
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 23rd 2006, 06:09 PM

Search Tags


/mathhelpforum @mathhelpforum