Logo kk.boatexistence.com

Бізге көгершін ойы принципін дәлелдеу керек пе?

Мазмұны:

Бізге көгершін ойы принципін дәлелдеу керек пе?
Бізге көгершін ойы принципін дәлелдеу керек пе?

Бейне: Бізге көгершін ойы принципін дәлелдеу керек пе?

Бейне: Бізге көгершін ойы принципін дәлелдеу керек пе?
Бейне: ЗОНА ПРИЗРАКОВ (2021) / Ghost zone (2021) 2024, Шілде
Anonim

В→A инъекциялық функциясы бар, бірақ A→B инъекциялық функциясы жоқ. Егер біз мұны анықтама ретінде қолданатын болсақ, көгершін тесігі принципі емес дәлелдеу мәселесі болып табылады -- оның орнына ол бір жиынның екіншісінен үлкенірек болуын білдіретін анықтаманың бөлігі болып табылады..

Көгершін тесігі принципін қалай дәлелдейсіз?

(The Pigeonhole Принципі, қарапайым нұсқасы.) Егер k+1 немесе одан көп көгершін k көгершін ұясына бөлінген болса, кем дегенде бір көгершін ұясында екі немесе одан да көп көгершін бар Дәлел. Мәлімдеменің қарама-қайшы мәні: Егер әрбір көгершін ұясында ең көбі бір көгершін болса, онда ең көбі k көгершін бар.

Бізге көгершін тесігі принципі не үшін керек?

Егер бір-бірімен қол алыса алатын n адам болса (мұндағы n > 1), көгершін тесігі қағидасы әрқашан бірдей санмен қол алысатын адамдар жұбының болатынын көрсетеді. адамдар Бұл принципті қолдануда адамға тағайындалған «тесік» сол адамның сілкіп алған қолдарының саны болып табылады.

Көгершін тесігі қағидасын айтқанымды орындайсыз ба?

Бұл егер көгершіндер көгершіндерден көп болса, онда кем дегенде екі көгершін бар кем дегенде бір көгершін ұясы болуы керек деген көгершіндік принцип деп аталатын жалпы принципті көрсетеді.

Көгершін тесігі қағидасы аксиома ма?

Көгершін тесігі принципі математиканың іргелі аксиомасы, m көгершіннен n шұңқырға дейін бір-бір кескіндеу жоқ екенін айтады, m > n. Ол жиындардың түбегейлілігі туралы өте қарапайым фактіні білдіреді және математиканың барлық дерлік салаларында кеңінен қолданылады.

Ұсынылған: