• Support PF! Buy your school textbooks, materials and every day products Here!

Proving the pigeonhole directly. I'm stuck.

  • Thread starter psycho2499
  • Start date
  • #1
24
0

Homework Statement


Prove the pigeonhole principle directly. so basically |Nk-{x}|=|Nk-1| if k>1 is an integer and x belongs to the set of naturals.


Homework Equations





The Attempt at a Solution


I have no idea even where to begin.
 

Answers and Replies

  • #2
CompuChip
Science Advisor
Homework Helper
4,302
47
Doesn't it suffice to write down a bijection between the two sets you mentioned?
 
  • #3
24
0
Yeah I guess that would work since things are equivalent if they are a bijection. Thanks man
 

Related Threads for: Proving the pigeonhole directly. I'm stuck.

  • Last Post
Replies
1
Views
6K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
1K
Replies
4
Views
1K
Replies
9
Views
2K
  • Last Post
Replies
2
Views
400
Replies
2
Views
1K
Replies
8
Views
3K
Top