Logo ky.boatexistence.com

Бизге көгүчкөн тешик принцибин далилдешибиз керекпи?

Мазмуну:

Бизге көгүчкөн тешик принцибин далилдешибиз керекпи?
Бизге көгүчкөн тешик принцибин далилдешибиз керекпи?

Video: Бизге көгүчкөн тешик принцибин далилдешибиз керекпи?

Video: Бизге көгүчкөн тешик принцибин далилдешибиз керекпи?
Video: Система сбалансированных показателей. Balanced scorecard. Управление изменениями 2024, Май
Anonim

Б→A инжектордук функциясы бар, бирок A→B инъекциялык функциясы жок. Демек, муну биздин аныктама катары колдонсок, көгүчкөн тешик принциби эмес далилдөө маселеси болуп саналат -- анын ордуна бул бир топтомдун экинчисинен чоңураак болушунун аныктамасынын бир бөлүгү..

Сиз көгүчкөн тешигинин принцибин кантип далилдейсиз?

(The Pigeonhole Principle, жөнөкөй версия.) Эгер k+1 же андан көп көгүчкөндөр k көгүчкөндүн арасында бөлүштүрүлсө, анда жок дегенде бир көгүчкөн тешигинде эки же андан көп көгүчкөн бар Далил. Билдирүүнүн карама-каршылыгы: Ар бир көгүчкөндүн тешигинде эң көп дегенде бир көгүчкөн бар болсо, анда эң көп көгүчкөн бар.

Бизге көгүчкөн тешик принциби эмне үчүн керек?

Эгерде бири-бири менен кол алышып учурашкан n адам болсо (бул жерде n > 1), көгүчкөн тешик принциби ар дайым бирдей сандагы кол алыша турган жуптар бар экенин көрсөтөт. адамдар Принциптин бул колдонулушунда, адам дайындалган "тешик" бул адамдын кыскан колунун саны.

Мен көгүчкөн тешигинин принцибинде айтылгандай иштейби?

Бул көгүчкөндүн тешиги принциби деп аталган жалпы принципти көрсөтөт, анда эгерде көгүчкөндөрдүн саны көгүчкөндөрдөн көп болсо, анда жок дегенде эки көгүчкөндүн ичинде жок дегенде бир көгүчкөн болушу керек.

Көгүчкөн тешик принциби аксиомабы?

Көгүчкөн тешик принциби математиканын фундаменталдуу аксиомасы, м көгүчкөндөн n тешикке чейин бирден-бир картага түшүрүү жок экенин билдирген, m > n. Бул көптүктөрдүн негизги фактыларын билдирет жана математиканын дээрлик бардык тармактарында бардык жерде колдонулат.

Сунушталууда: