Editing Anti Pigeonhole Principle
From Rest of What I Know
Revision as of 19:04, 21 December 2024 by Roshan (talk | contribs) (Created page with "The Anti Pigeonhole Principle is that if there are <math>n \in \mathbb{N}</math> pigeons and <math>m \in \mathbb{M}</math> pigeonholes such that <math>n < m</math> then there must be some pigeonholes that are empty. For sets <math>A</math> and <math>B</math> and function <math>f: A \to B</math> with <math>|A| = n ; |B| = m</math> where <math>n < m</math>, then <math>\exists b \in B</math> such that <math>|f^{-1}({b})| = 0</math>. Also, see wikipedia:Pigeonhole pr...")
Warning: You are editing an out-of-date revision of this page.
If you publish it, any changes made since this revision will be lost.
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
Retrieved from "https://wiki.roshangeorge.dev/index.php/Anti_Pigeonhole_Principle"