Yra injekcinė funkcija B→A, bet nėra injekcinės funkcijos A→B. Taigi, jei naudosime tai kaip savo apibrėžimą, balandos duobės principas yra ne įrodymas, o tai yra apibrėžimo, ką reiškia, kad vienas rinkinys yra didesnis už kitą, dalis..
Kaip įrodote balandos duobės principą?
(The Pigeonhole Principle, paprastas variantas.) Jei k+1 ar daugiau balandžių yra paskirstyti tarp k balandžių, tai bent vienoje karvelėje yra du ar daugiau balandžių Įrodymas. Teiginio priešingybė yra tokia: Jei kiekvienoje balandoje yra ne daugiau kaip vienas balandis, tada yra daugiausia k balandžių.
Kam mums reikalingas karvelių principas?
Jei yra n žmonių, galinčių paspausti vienas kitam ranką (kur n > 1), balandos duobės principas rodo, kad visada yra pora žmonių, kurie paspaudžia ranką tiek pat žmonės Taikant šį principą, „skylė“, kuriai priskiriamas asmuo, yra rankų, kurias paspaudė tas asmuo, skaičius.
Ar taip, kaip nurodyta, kaip aš pateikiu balandos duobės principą?
Tai iliustruoja bendrą principą, vadinamą balandžių duobės principu, kuris teigia, kad jei balandžių yra daugiau nei balandžių, tada turi būti bent viena balandžių duobė, kurioje būtų bent du balandžiai.
Ar balandos duobės principas yra aksioma?
Peonhole principas yra pagrindinė matematikos aksioma, teigianti, kad nėra vieno su vienu atvaizdavimo nuo m balandžių iki n skylių, m > n. Jis išreiškia labai paprastą faktą apie aibių kardinalumą ir yra visur naudojamas beveik visose matematikos srityse.
