Dokažte, že množiny sudých a lichých čísel jsou stejně silné! Matematický důkaz

Množiny sudých a lichých čísel - to jsou dvě důležité podmnožiny přirozených čísel. Jsou to čísla, která se dělí na 2 beze zbytku (sudá čísla) a čísla, která nejsou dělitelná 2 beze zbytku (lichá čísla).

Důkaz rovnocennosti množiny sudých a lichých čísel je založen na principu biekce, který spočívá ve stanovení vzájemné shody mezi prvky dvou množin. Podstatou důkazu je, že můžeme najít takovou biekci, která každému sudému číslu přiřadí nějaké liché číslo a naopak.

Předpokládejme, že mezi množinami sudých a lichých čísel není žádná biekce, to znamená, že jedna z množin bude mít větší sílu. Nechť je množina sudých čísel rovna množině lichých čísel, pak je možné nastavit biekci mezi těmito množinami.

Vezmeme libovolné sudé číslo a zvýšíme ho o 1, čímž získáme liché číslo. Takže jsme vytvořili vzájemnou shodu mezi každým sudým číslem a nějakým lichým číslem. To znamená, že množiny sudých a lichých čísel jsou stejně silné, což bylo nutné prokázat.

Množiny sudých a lichých čísel

Množina sudých čísel je množina všech čísel, která se beze zbytku dělí na 2. Například, 2, 4, 6, 8, .

Množina lichých čísel se zase skládá ze všech čísel, která se beze zbytku nerozdělují na 2. Například, 1, 3, 5, 7, .

Při prvním pohledu se může zdát, že množina sudých čísel má větší počet prvků než množina lichých čísel. Protože sudá čísla lze získat vynásobením lichých čísel 2. To však není pravda.

Pro důkaz rovnocennosti množin sudých a lichých čísel můžeme použít biekci, tedy zobrazení, při kterém každý prvek jedné množiny odpovídá přesně jednomu prvku druhé množiny.

V tomto případě můžeme stanovit následující soulad: každému sudému číslu přiřadíme jeho polovinu, což bude liché číslo. Například číslo 2 by odpovídalo číslu 1, číslu 4-číslu 2 atd.

Vytvořili jsme tedy vzájemně jednoznačnou shodu mezi množinami sudých a lichých čísel, což dokazuje jejich rovnocennost.

2. Rovnost množin

3. Důkaz rovnocennosti množin sudých a lichých čísel

Definice a vlastnosti množiny sudých čísel

Množina sudých čísel se skládá ze všech čísel, která se beze zbytku dělí na 2. Zahrnuje tedy čísla 0, 2, -2, 4, -4 a tak dále.

Základní vlastnosti množiny sudých čísel:

1. Uzavřenost ohledně sčítání a odčítání: Pokud vezmete dvě sudá čísla a sečtete je nebo je odečtete, výsledek bude také sudé číslo. Například, 4 + 6 = 10, -8 - 2 = -10.

2. Uzavřenost ohledně násobení: Pokud vezmete sudé číslo a vynásobíte ho libovolným celým číslem, výsledkem bude sudé číslo. Například, 4 * 3 = 12, -6 * 2 = -12.

3. Existence neutrálního prvku: Číslo 0 je neutrální prvek pro sčítání v množině sudých čísel. Když sečtete jakékoli sudé číslo s 0, výsledkem bude samotné toto číslo.

4. Uzavřenost vzhledem k násobení 2: Násobení libovolného sudého čísla 2 dává jiné sudé číslo. Například, 6 * 2 = 12, -4 * 2 = -8.

Množina sudých čísel má tedy řadu důležitých vlastností, díky nimž je zajímavým předmětem výzkumu. Tyto vlastnosti pomáhají při prokázání rovnocennosti množiny sudých a lichých čísel.

Definice a vlastnosti množiny lichých čísel

Množina lichých čísel má následující vlastnosti:

Důkaz rovnocennosti množin sudých a lichých čísel vyžaduje použití formální matematiky a konceptu biekce, které přesahují daný kontext.

Důkaz rovnocennosti množin

Abychom dokázali rovnocennost množin, musíme mezi prvky těchto množin stanovit biektivní shodu. V tomto případě porovnáváme množinu sudých čísel a množinu lichých čísel.

Nejprve se podíváme na množinu sudých čísel. Všechna sudá čísla lze představit jako 2n, kde n je celé číslo. Na základě toho můžeme vytvořit následující tabulku:

Jak je vidět v tabulce, každé sudé číslo odpovídá jednomu a pouze jednomu lichému číslu. Můžeme tedy tvrdit, že množina sudých čísel a množina lichých čísel mají stejný výkon.

Vzhledem k tomu, že jsme mezi těmito množinami vytvořili biekci, jsou stejně silné.

Injekce mezi množinami

Dokážeme, že množiny sudých a lichých čísel jsou stejně silné. K tomu postavíme injekci (injekční zobrazení) mezi tyto množiny.

Nechť E je množina všech sudých čísel a O je množina všech lichých čísel.

Všimněte si, že každé sudé číslo lze představit jako 2n, kde n je celé číslo. A každé liché číslo lze představit jako 2n+1.

Definujeme funkci f: E - > O takto:

1) pro jakékoli sudé číslo X Z E MU přiřadíme liché číslo f (x) = x+1;

2) pro jakékoli liché číslo y Z O mu přiřadíme sudé číslo f(y) = y-1.

Tato definice funkce f zajišťuje injektivitu zobrazení, protože pro všechna různá sudá čísla x1 a x2 platí podmínka f(x1) ≠ f(x2), protože (x1 + 1) ≠ (x2 + 1); podobně pro všechna různá lichá čísla y1 a y2 platí podmínka f(y1) ≠ f(y2), protože (y1 - 1) ≠ (y2 - 1).

Vytvořili jsme tedy injekci mezi množinami sudých a lichých čísel, což znamená, že tyto množiny jsou stejně silné.

Surjekce mezi množinami

Důkaz rovnocennosti množiny sudých čísel a množiny lichých čísel může být založen na Nastavení surjektivního zobrazení mezi nimi.

Surjekce je zobrazení množiny a na množinu B, ve které má každý prvek množiny B v množině a. jinými slovy, surjekce zajišťuje, že všechny prvky množiny B budou "pokryty" prvky množiny a.

Pro důkaz rovnocennosti množiny sudých a lichých čísel lze vytvořit surjekci z množiny sudých čísel na množinu lichých čísel.

Zvažte tabulku, kde budou v prvním sloupci zaznamenána všechna sudá čísla a ve druhém sloupci jejich poloviny:

Je vidět, že každému sudému číslu lze přiřadit jeho polovinu, což je liché číslo. Každý prvek množiny sudých čísel tedy odpovídá prvku množiny lichých čísel.

Toto zobrazení je surjekce, protože každé liché číslo bude odpovídat jednomu ze sudých čísel a všechny prvky množiny lichých čísel budou "pokryty".

Nastavili jsme tedy surjektivní zobrazení mezi množstvím sudých čísel a množstvím lichých čísel, což dokazuje jejich rovnocennost.