Pigeonhole Principle Proof

  • Thread starter Agent M27
  • Start date
  • #1
171
0

Homework Statement



I have posted my proof of the Pigeonhole Principle.

Homework Equations





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.

Joe
 

Attachments

  • Pigeonhole.jpg
    Pigeonhole.jpg
    66.7 KB · Views: 451
  • PigeonholeBook.jpg
    PigeonholeBook.jpg
    35.5 KB · Views: 430

Answers and Replies

Related Threads on Pigeonhole Principle Proof

  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
12
Views
11K
  • Last Post
Replies
8
Views
825
  • Last Post
Replies
17
Views
8K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
13
Views
10K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
0
Views
431
Top