Principo de kuniklo

la teoremo ke, se 𝑛 aĵoj estas metitaj en 𝑚 ujojn kaj 𝑛>𝑚, do almenaŭ unu ujo enhavas plurajn aĵojn

En matematiko, la kunikloprincipo deklaras ke se eroj estas metitaj en ujojn, kun , tiam almenaŭ unu ujo devas enhavi pli ol unu objekton. [1] Ekzemple, el tri gantoj (neniu el kiuj estas ambidekstra/reversebla), almenaŭ du devas esti dekstramanaj aŭ almenaŭ du devas esti maldekstramanaj, ĉar estas tri objektoj sed nur du kategorioj de maneco por meti ilin. Ĉi tiu ŝajne evidenta aserto, speco de kalkula argumento, povas esti uzata por montri eble neatenditajn rezultojn. Ekzemple, konsiderante ke la loĝantaro de Londono estas pli granda ol la maksimuma nombro da haroj kiuj povas esti sur la kapo de homo, la principo postulas ke devas ekzisti almenaŭ du homoj en Londono kiuj havas la saman nombron da haroj sur siaj kapoj.

Kunikloj en ujoj. Jen kunikloj en ujoj. Ĉar , la principo de kunikloj diras ke almenaŭ unu ujo havas pli ol da unu kuniklon. (La maldekstra supra ujo havas 2 kuniklojn.)

Referencoj redakti

  1. Herstein 1964, p. 90

Bibliografio redakti

  • Herstein, I. N. (1964), Topics In Algebra, Waltham: Blaisdell Publishing Company, ISBN 978-1114541016