Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Pigeonhole Principle Proof

  1. May 3, 2011 #1
    1. The problem statement, all variables and given/known data

    I have posted my proof of the Pigeonhole Principle.

    2. Relevant equations

    3. The attempt at a solution
    Basically I am curious if this is an acceptable proof of the Pigeonhole Principle? I ask because both my professor and our textbook complete it differently, both of which make use of the restriction of a function. I choose this form for two simple reasons, I am having a hard time understanding why they are employing the restriction of a function and why they are employing the function g, but also this seems a lot simpler. I tend to make these things more difficult than they ought to be, but in mathematics nothing is arbitrary except the objects we place in sets. I have included both my version and the version my book used. My professor gave a proof similar to the one in the book. Thanks in advance. The first screenshot is my proof.


    Attached Files:

  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted
Similar Discussions: Pigeonhole Principle Proof
  1. Pigeonhole principle (Replies: 12)

  2. Pigeonhole Principle (Replies: 1)