Postoji injektivna funkcija B→A, ali ne postoji injektivna funkcija A→B. Dakle, ako to koristimo kao našu definiciju, princip golubove rupe je ne stvar dokaza -- umjesto toga, to je dio definicije onoga što znači da jedan skup bude veći od drugog.
Kako dokazujete princip golubove rupe?
(Princip golubarnika, jednostavna verzija.) Ako je k+1 ili više golubova raspoređeno na k golubova, tada barem jedan golubarnik sadrži dva ili više golubova Dokaz. Kontrapozitiv tvrdnje je: Ako svaka rupica sadrži najviše jednog goluba, onda ima najviše k golubova.
Zašto nam je potreban princip pigeonhole?
Ako postoji n ljudi koji se mogu rukovati jedni s drugima (gdje je n > 1), princip golubove rupe pokazuje da uvijek postoji par ljudi koji će se rukovati s istim brojem ljudi U ovoj primjeni principa, 'rupa' u koju je osoba dodijeljena je broj ruku koje ta osoba rukuje.
Učinite prema uputama i navodim princip golubove rupe?
Ovo ilustruje opšti princip koji se zove princip golubarnika, koji kaže da ako ima više golubova nego golubova, onda mora postojati barem jedan golubarnik sa najmanje dva goluba u njemu.
Da li je princip pigeonhole aksiom?
Princip golubova je osnovni aksiom matematike, koji navodi da ne postoji mapiranje jedan-na-jedan od m golubova do n rupa, m > n. Izražava vrlo osnovnu činjenicu o kardinalnostima skupova i koristi se sveprisutno u gotovo svim oblastima matematike.
