On injektiofunktio B→A, mutta ei ole injektiofunktiota A→B. Joten jos käytämme tätä määritelmäämme, kyyhkynenreikäperiaate on ei todistuskysymys - sen sijaan se on osa määritelmää siitä, mitä tarkoittaa, että yksi joukko on suurempi kuin toinen.
Miten todistat kyyhkynenreiän periaatteen?
(Kyyhkystenreikäperiaate, yksinkertainen versio.) Jos k+1 tai useampi kyyhkynen on jaettu k kyyhkysenreikään, niin vähintään yksi kyyhkynen sisältää kaksi tai useampia kyyhkysiä Todistus. Lausunnon vastakohta on: Jos jokainen kyyhkynen sisältää enintään yhden kyyhkysen, niin kyyhkysiä on enintään k.
Mihin tarvitsemme kyyhkynenreikäperiaatetta?
Jos on n ihmistä, jotka voivat kätteleä toisiaan (jossa n > 1), kyyhkynenreikäperiaate osoittaa, että aina on pari ihmisiä, jotka kättelevät samalla määrällä ihmiset Tässä periaatteen soveltamisessa 'reikä', johon henkilö on määrätty, on hänen kättensä puristamien käsien lukumäärä.
Tee ohjeiden mukaan kyyhkynenreikäperiaate?
Tämä havainnollistaa yleistä periaatetta, jota kutsutaan kyyhkystenreikäperiaatteeksi, jonka mukaan jos kyyhkysiä on enemmän kuin kyyhkysiä, on oltava vähintään yksi kyyhkynen, jossa on vähintään kaksi kyyhkystä.
Onko kyyhkynenreikäperiaate aksiooma?
Kyyhkynenreikäperiaate on matematiikan perusaksiooma, jonka mukaan ei ole olemassa yksittäistä kartoitusta m kyyhkysestä n reikään, m > n. Se ilmaisee hyvin perustavanlaatuisen tosiasian joukkojen kardinaalisuudesta ja sitä käytetään kaikkialla melkein kaikilla matematiikan aloilla.
