This question applies with the so called "infinite" pigeonhole principle. Why is it possible to construct a one-one function out of two sets where the codomain has a length smaller than the length of the domain?(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Concept of the pigeonhole principle

Loading...

Similar Threads - Concept pigeonhole principle | Date |
---|---|

A Concept of Interaction | May 26, 2017 |

What concept would I study, to be able to analyze the size of pre-images of sets under functions? | Oct 7, 2014 |

The birthday problem concept question | Jun 5, 2014 |

Can any one clear me the concept of hidden markov model? | Apr 29, 2013 |

Graph Theory and Pigeonhole Principle | Nov 6, 2011 |

**Physics Forums - The Fusion of Science and Community**