Logo pl.boatexistence.com

Czy musimy udowodnić zasadę szufladki?

Spisu treści:

Czy musimy udowodnić zasadę szufladki?
Czy musimy udowodnić zasadę szufladki?

Wideo: Czy musimy udowodnić zasadę szufladki?

Wideo: Czy musimy udowodnić zasadę szufladki?
Wideo: Ćwiczenia z myślenia 2023.03.09 — zasada szufladkowa Dirichleta 2024, Lipiec
Anonim

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.

Zalecana: