Istnieje funkcja iniekcyjna B→A, ale nie ma funkcji iniektywnej A→B. Więc jeśli użyjemy tego jako naszej definicji, zasada przegródki jest nie kwestią dowodową -- zamiast tego jest częścią definicji tego, co oznacza, że jeden zestaw jest większy od drugiego.
Jak udowodnić zasadę szufladkowania?
(Zasada przegródki, wersja prosta.) Jeżeli k+1 lub więcej gołębi jest rozdzielonych między k przegródek, to przynajmniej jedna przegródka zawiera dwa lub więcej gołębi Dowód. Przeciwieństwem tego stwierdzenia jest: Jeśli w każdej przegródce znajduje się co najwyżej jeden gołąb, to jest co najwyżej k gołębi.
Dlaczego potrzebujemy zasady szufladkowania?
Jeśli jest n osób, które mogą podać sobie rękę (gdzie n > 1), zasada szufladki pokazuje, że zawsze jest para osób, które podają sobie rękę z taką samą liczbą people W tym zastosowaniu zasady, 'dziura', do której przypisana jest osoba, jest liczbą uścisków przez tę osobę.
Czy zgodnie z zaleceniami określam zasadę szufladki?
Ilustruje to ogólną zasadę zwaną zasadą przegródki, która mówi, że jeśli jest więcej gołębi niż przegródek, to musi być co najmniej jedna przegródka z co najmniej dwoma gołębiami.
Czy zasada szufladki jest aksjomatem?
Zasada szufladki jest podstawowym aksjomatem matematyki, stwierdzającym, że nie ma odwzorowania jeden do jednego z m gołębi na n dołków, m > n. Wyraża bardzo podstawowy fakt o mocach zbiorów i jest powszechnie używany w prawie wszystkich dziedzinach matematyki.
