Results 1 to 3 of 3

Math Help - Pigeon Hole Principle

  1. #1
    Super Member
    Joined
    Feb 2008
    Posts
    535

    Pigeon Hole Principle

    Show that given 52 integers there are two of them whose sum or difference is divisible by 100.

    Can someone show this using the pigeon hole principle please. Thanks!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by jzellt View Post
    Show that given 52 integers there are two of them whose sum or difference is divisible by 100.

    Can someone show this using the pigeon hole principle please. Thanks!!
    Note that if one considers the residue classes and the - residue classes there are 52\cdot 2-1 distinct ones where the subtraction of one was given since the residue class [0] is equal to it's negative. Conclude.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Feb 2008
    Posts
    535
    We have not discussed residue classes in this class. So, I assume I 'm supposed to go about it in a different way. ANy ideas? Thanks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Pigeon Hole Principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 13th 2014, 09:46 PM
  2. [SOLVED] Pigeon-Hole Principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 30th 2011, 02:48 AM
  3. [SOLVED] pigeon hole principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: April 18th 2011, 04:24 AM
  4. Pigeon hole principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 9th 2009, 02:56 AM
  5. pigeon hole principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 16th 2008, 03:39 AM

Search Tags


/mathhelpforum @mathhelpforum