- #1

- 24

- 0

## Homework Statement

Prove the pigeonhole principle directly. so basically |

**N**

_{k}-{x}|=|

**N**

_{k-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.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter psycho2499
- Start date

- #1

- 24

- 0

Prove the pigeonhole principle directly. so basically |

I have no idea even where to begin.

- #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

Share: