Cílem kapitoly je opakování a rozšíření středoškolských znalostí v oblasti teorie množin.

Transkript

1 1.2. Cíle Cílem kapitoly je opakování a rozšíření středoškolských znalostí v oblasti teorie množin. Průvodce studiem Množina je jedním ze základních pojmů moderní matematiky. Teorii množin je možno budovat intuitivně nebo axiomaticky. V tomto článku se omezíme na zopakování základních pojmů intuitivního výkladu množin a jejich vlastností, které se podrobně probírají na většině středních škol. Základní pojmy Množinou rozumíme souhrn (tj. skupinu, soubor) nějakých objektů, osob, věcí, abstraktních pojmů, který je vymezen tak, že o každém objektu lze rozhodnout, zda do souboru patří nebo nepatří. Objekty, které do souboru náležejí, se nazývají prvky množiny. budeme obecně označovat velkými písmeny, jejich prvky malými písmeny. To, že prvek x patří do množiny M, zapisujeme x M, zápis a M vyjadřuje, že a není prvkem množiny M. Množina, která neobsahuje žádný prvek, se nazývá prázdná množina, označujeme ji symbolem. Množina, která obsahuje alespoň jeden prvek, je množina neprázdná., které obsahují konečný počet prvků, nazýváme konečnými množinami na rozdíl od nekonečných množin, které mají nekonečný počet prvků. Konečnou množinu M, která obsahuje prvky a 1, a 2,..., a n, označíme M = {a 1,..., a n }. Charakteristická vlastnost prvků dané množiny je vlastnost, kterou mají všechny prvky dané množiny a kterou nemají prvky, jež do množiny nepatří. Množinu M prvků daných charakteristickou vlastností vyjádřenou např. výrokovou formou S(x) zapisujeme ve tvaru M = {x D : S(x)}, 21

2 kde množina D je definičním oborem a množina M pravdivostním oborem výrokové formy S(x). Tak např. zápis M = {x N : 5 < x < 10} značí množinu M = {6, 7, 8, 9}. Řekneme, že množina A je podmnožinou množiny B (píšeme A B), jestliže každý prvek množiny A je prvkem množiny B, tj. x A : (x A) (x B). Platnost výroku A B nevylučuje rovnost A = B, která je definována konjunkcí (A B) (B A). Připomeňme, že prázdná množina je podmnožinou každé množiny. Operace s množinami Průnik množin A, B definujeme jako množinu všech prvků, které jsou společné oběma množinám A, B. Průnik množin A, B označujeme A B. Platí tedy A B = {x : (x A) (x B)}. Dvě množiny A, B, pro něž platí A B =, nazýváme disjunktními množinami. Sjednocení množin A, B definujeme jako množinu, jejímiž prvky jsou právě všechny prvky množiny A a právě všechny prvky množiny B. Sjednocení množin A, B označujeme A B. Platí tedy A B = {x : (x A) (x B)}. Rozdíl množin A, B v daném pořadí definujeme jako množinu všech prvků, které jsou prvky množiny A a nejsou prvky množiny B. Rozdíl množin A, B označujeme A - B nebo A \ B. Platí tedy A - B = {x : (x A) (x B)}. Doplněk množiny A v množině Z. Nechť A Z. Doplňkem množiny A v množině Z nazýváme podmnožinu množiny Z, která obsahuje prvky, které nepatří do množiny A. Označujeme A a platí A = Z - A = {x : (x Z) (x A)}. Uvedené pojmy budeme ilustrovat na obr

3 A A A B A B B B A\B Z A B A A' Obr. 1 Vennovy diagramy Vztahy mezi množinami a operace s množinami znázorňujeme pomocí diagramů, ve kterých množiny představují kruhy, popř. jiné geometrické obrazce (např. obdélníky) a jejich části (viz obr. l, příklad 1, obr. 2). Příklad Diagram na obr. 2 znázorňuje množinu osob Z = {a,..., k}, ovládajících cizí jazyky. A = {a, b, c, d, e, f} je množina lidí, kteří mluví anglicky, F = {d, e, f, g, h, i} je množina lidí, kteří mluví francouzsky, a lidé v množině označené N = {c, f, j, k} mluví německy. Určeme množinu W lidí, kteří mluví francouzsky a nemluví německy, a množinu Y lidí, kteří mluví všemi třemi jazyky. 23

4 A Z a b d g h F e i N c f j k Obr. 2 Řešení: Podle diagramu na obr. 2 platí W = F N = {d, e, g, h, i}, Y = A F N = {f}. Uspořádanou dvojicí (a, b) prvků a, b M nazýváme dvojici, u které záleží na pořadí prvků a, b, přičemž prvek a je první člen, prvek b druhý člen dvojice (a, b). Pro a b je (a, b) (b, a). Kartézským součinem A B neprázdných množin A, B (v tomto pořadí) nazýváme množinu všech uspořádaných dvojic (a, b), kde a A, b B. Zapisujeme A B = {(a, b) : a A b B}. Je-li alespoň jedna z obou množin A, B prázdná, potom A B =. Je-li A = B, nazveme součin A A (druhou) kartézskou mocninou množiny A, označujeme A 2. 24

5 Příklad Nechť A = {a, c}, B = {b, d, c}. Utvořme součiny A B, B A. Řešení: A B = {(a, b), (a, d), (a, c), (c, b), (c, d), (c, c)}. B A = {(b, a), (b, c), (d, a), (d, c), (c, a), (c, c)}. Poznámka 1. Kartézský součin A B není komutativní operací, protože obecně platí A B B A. 2. Obecně lze zavést kartézský součin A 1 A 2 A 3... A n jako množinu všech uspořádaných n-tic (a 1, a 2,..., a n ), kde a 1 A 1, a 2 A 2,..., a n A n. Je-li A 1 = A 2 =... = A n = A, budeme značit A A... A = A n. n-krát Binární relací mezi libovolnými neprázdnými množinami A, B nazýváme každou podmnožinu R kartézského součinu A B, tj. R A B. Je-li R A A, nazveme relaci R relací na množině A. Je-li R binární relace na množině A, x, y A, (x, y) R, říkáme, že prvek x je v relaci R s prvkem y a označujeme xry. Jestliže (x, y) R, píšeme x R y. Zápis xry nazýváme přiřazením prvku y v relaci R k prvku x. Poznámka Binární relaci R A B, jejíž prvky (x, y) vyhovují dané výrokové formě f(x, y), zapíšeme ve tvaru R = {(x, y) A B : f(x, y)}. 25

6 Příklad Nechť Q je množina všech racionálních čísel a relace R = {(x, y) Q Q: x + y Z} (Z je množina všech celých čísel). Zjistěme, zda Řešení: Platí 2 1 R 3 7, protože = 21 Z, R, protože + = 1 Z R, R Mezi důležité binární relace R v množině A patří relace ekvivalence a relace uspořádání. Relace ekvivalence splňuje podmínky: P1: x A : xrx reflexivnost, P2: x, y A : xry yrx symetrie, P3: x, y, z A : (xry yrz) xrz tranzitivnost. Relace uspořádání splňuje podmínky P1, P3 a podmínky: P4: x, y A : (xry yrx) x = y antisymetrie, P5: x, y A : xry yrx srovnatelnost. Příklad Základním příkladem relace ekvivalence je relace R m definovaná pro každé m N v množině Z (N, Z jsou po řadě množiny přirozených a celých čísel) tak, že pro každé x, y Z platí xr m y právě tehdy, když dělením číslem m dávají čísla x, y týž zbytek. 26

7 Základním příkladem relace uspořádání v množině reálných čísel je uspořádání reálných čísel definované tak, že pro každé x, y R (množina reálných čísel) platí x y právě tehdy, když číslo y - x je nezáporné. Znázornění relací Relaci R A B znázorňujeme obdobně jako kartézský součin A B, kde A, B jsou podmnožiny reálných čísel, tedy v kartézské soustavě souřadnic v rovině (O, +x, +y). Poznámka V tomto případě říkáme, že jsme relaci R znázornili pomocí kartézského grafu. Často však znázorňujeme relaci R pomocí tzv. šachovnicového grafu nebo uzlového grafu. Příklad Binární relaci {(x, y) R 2 : x + 2y - 4 = 0} lze znázornit grafem přímky x + 2y - 4 = 0 v rovině (O, +x, +y). Příklad Polorovina znázorněná na obr. 3 je grafem binární relace {(x, y) R 2 : x + 2y - 4 0}. 27

8 + y (0,2) 0 (4,0) + x Obr. 3 Zobrazením množiny A do množiny B nazýváme relaci F A B, pro kterou platí F = {(x, y) A B : x A! y B : (x, y) F}. Relace F tedy přiřazuje každému prvku x A právě jeden prvek y B tak, že (x, y) F. Zobrazení F zapisujeme F : A B. Množinu A nazýváme definičním oborem zobrazení F. Prvek y B značíme často F(x) a nazýváme jej obrazem vzoru x A v zobrazení F, zapisujeme x F(x). Rovnost dvou zobrazení F, G, F = G platí právě tehdy, když F i G mají stejný definiční obor A a F(x) = G(x) pro každé x A. Příklad Posloupnost čísel 1, , 3, 4,... můžeme chápat jako zobrazení F : N R, x 1 x, tedy F = ( 11, ), ( 2, 1 ), ( 3, 1 ),

9 Zobrazením množiny A na množinu B nazýváme zobrazení F A x B, pro které platí F = {(x, y) A B : y B x A : (x, y) F}, tedy každé y B je obrazem některého x A. Příklad Rozdělení výroků na pravdivé a nepravdivé je zobrazení F množiny všech výroků na množinu {0, 1}. Prostým zobrazením nazýváme zobrazení F množiny A do množiny B, pro které platí: F = {(x 1, y 1 ), (x 2, y 2 ) A B (x 1, y 1 ), (x 2, y 2 ) F : x 1 x 2 y 1 y 2 }, tedy každý obraz y B má nejvýše jeden vzor x A. Poznámky 1. Prosté zobrazení množiny A na množinu B se nazývá vzájemně jednoznačné zobrazení. 2. Říkáme, že množina A je ekvivalentní s množinou B, právě když existuje vzájemně jednoznačné zobrazení množiny A na množinu B, popřípadě jsou-li obě množiny A, B prázdné, zapisujeme A B. 29

10 Příklad Zobrazení F : R R, x x 3, které zapisujeme ve tvaru y = x 3, x R, je vzájemně jednoznačné, protože ke každému y R existuje jediný vzor 3 y R. Operací (přesněji binární operací) na množině A nazýváme zobrazení F : A A A. Taková operace přiřazuje každé uspořádané dvojici (x, y) A 2 jednoznačně prvek z = F (x, y). Příkladem operace je sčítání (respektive násobení) přirozených, celých, racionálních nebo reálných čísel. Kontrolní otázky 1. Množinou rozumíme souhrn (soubor apod.) prvků, které: a) nemají žádnou společnou vlastnost, b) nemusí mít společnou vlastnost, c) mají tzv. charakteristickou vlastnost prvků dané množiny. 2. Tvrzení: Jestliže každý prvek množiny A je prvkem množiny B definuje: a) A B, b) A B, c) A B. 3. Diagramy znázorňující vztahy mezi množinami a operacemi mezi nimi se nazývají a) Leninovy, b) Klemovy, c) Vennovy. 4. Množinu = { x:(x A) (x B) } M nazveme: a) průnikem množin A, B, b) doplňkem množiny A v množině B, c) rozdílem množin A, B. 30

11 5. Je-li alespoň jedna z množin A, B prázdná, potom pro kartézský součin A B množin A, B platí: a) A B = B A, b) A B= A, c) A B = Platí-li pro každou množinu R a libovolné neprázdné množiny A, B vztah nazveme množinu R: a) distanční relací, b) disjunktní množinou, c) binární relací. 7. Je sčítání přirozených čísel binární operací na množině N? a) ano, b) ne. R A B, Odpovědi na kontrolní otázky 1. c), 2. a), 3. c), 4. c), 5. c), 6. c), 7. a). Úlohy k samostatnému řešení 1. Utvořte všechny podmnožiny množiny M = {3, -4, 5}. 2. Stanovte, kolik podmnožin má množina A = {O, 1, 2, 3}, zobecněte pro případ, kdy množina A má n prvků. 3. Jsou dány množiny A = {1, 2, 4, 7, 11, 16}, B = {1, 3, 7, 13}, C = {1, 6, 11, 19}. Určete a) A B, b) B C, c) A B C, d) A B e) A C, f) A B C, g) A - B. 4. Uvažte, zda a) množina úhlů v trojúhelníku je podmnožinou množiny trojúhelníků, b) množina prvočísel je podmnožinou množiny lichých čísel, c) množina lichých čísel je podmnožinou množiny prvočísel, d) množina rovnostranných trojúhelníků je podmnožinou množiny rovnoramenných trojúhelníků. 5. Je možné, aby někdy platilo a) A - B = A, b) A - B =? 6. Určete prvky množin A, B, C, které jsou definovány ve tvaru A = {x R : x 2-1 = 0}, B = {x R : (x - 1) 2 = 0}, C = {x R : x 3-2x 2 - x = -2}. π 7. Najděte množinu, kterou tvoří všechna řešení rovnice a) cos x 0 =, 2 b) sin πx = Základní množina je Z = {1, 2, 3, 4, 5, 6, 7, 8} a množiny A = {1, 3, 5, 7}, B = {2, 4, 6, 8}, C = {3, 4, 7, 8}. Určete a) A B, b) A B, c) B C. 31

12 9. Užitím Vennových diagramů rozhodněte, zda pro libovolné podmnožiny dané základní množiny Z platí: a) (A B ) B = A B, b) A B = (A B), c) C (A B) = = (A C ) (C B). 10. Ve škole byla sestavena statistika zájmové činnosti žáků v tělesné výchově. Ve skupině označené L (lehká atletika) je 34 žáků, ve skupině P (plavání) je 32 žáků a ve skupině O (odbíjená) je 25 žáků. 9 žáků je v lehkoatletické i plavecké skupině, 5 žáků je činných v lehké atletice a v odbíjené, 7 žáků je ve skupině odbíjené a plavání, 2 žáci jsou ve všech třech skupinách a 34 žáků se neúčastní zájmové tělovýchovné činnosti. Nakreslete Vennův diagram podle uvedených údajů a určete celkový počet žáků ve škole. 11. Jsou dány množiny P = {1, 2, 3} a Q = {a, b}. Utvořte kartézské součiny a) P Q, b) Q P, c) P P, d) Q Q. 12. Nechť A = {-1, 2, 5, 7}, B = {0, 2}, určete A B. 13. V rovině (O, +x, +y) zakreslete kartézský součin A B, jestliže A = {x R : 0 x < 5}, B = {x R : -2 < x 3}. 14. Je dána množina A = {-2, -1, 0, 1, 2}, výčtem prvků zapište binární relaci B = {(x, y) A A, x > y}. 15. V rovině (O, +x, +y) zakreslete binární relace: a) A = {(x, y) R 2 : x < y}, b) B = {(x, y) R 2 : x 2 + y 2 < 1}, c) P = {(x, y) R 2 : 0 < x y < 1}. 16. Nechť M = {1, 2, 3, 4}. Rozhodněte, které z následujících množin definují zobrazení množiny M do R : M 1 = {(3, 3), (1, 8), (4, 3), (2, 3)}, M 2 = {(1, 5), (4, π), (1, 8), (2, 4)}, M 3 = {(2, 3), (1, 3), (3, 5), (5, 7)}, M 4 = {(3, 4), (2, -2), (1, π), (4, 0)}. 17. Rozhodněte, zda daná zobrazení F: A B jsou např. zobrazení do množiny B, na množinu B, zobrazení prostá, zobrazení vzájemně jednoznačná: a) F(x) je obec, v níž má x trvalé bydliště, A je množina všech obyvatel ČR, B množina všech obcí v ČR, b) F(x) je počet obyvatel státu x, A je množina všech států, B je množina všech přirozených čísel, c) F(x) je manželka muže x, A je množina všech ženatých mužů, B množina všech provdaných žen. 18. Každý, kdo v šatně odevzdá plášť, dostane lístek s určitým číslem. Popište tuto situaci jako zobrazení množiny do množiny a vysvětlete, ve kterém případě by šlo o vzájemně jednoznačné zobrazení množiny na množinu. 32

13 Výsledky úloh k samostatnému řešení 1. Prázdná množina, tři podmnožiny o jednom prvku, tři podmnožiny o dvou prvcích, daná množina M ; 2 n. 3. a) {1, 2, 3, 4, 7, 11, 13, 16}, b) {1, 3, 6, 7, 11, 13, 19}, c) {1, 2, 3, 4, 6, 7, 11, 13, 16, 19}, d) {1, 7}, e) {1, 11}, f) {1}, g) {2, 4, 11, 16}. 4. a) Ne, b) ne, c) ne, d) ano. 5. a) Ano, je-li A B = B =, b) ano, je-li A B. 6. A = {-1, 1}, B = {1}, C = {-1, 1, 2}. 7. a) Všechna lichá celá čísla, b) všechna celá čísla. 8. a) {1, 3, 5, 7}, b) {2, 4, 6, 8}, c) {3, 7}. 9. Platí a), c) P Q = {(1, a), (2, a), (3, a), (1, b), (2, b), (3, b)}, Q P = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}, P P = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}, Q Q = {(a, a), (a, b), (b, a), (b, b)}. 12. {(-1, 0), (-1, 2), (2, 0), (2, 2), (5, 0), (5, 2), (7, 0), (7, 2)}. 13. Obdélník, dvě jeho strany do množiny A B nepatří. 14. B = {(-1, -2), (0, -1), (0, -2), (1, 0), (1, -1), (1, -2), (2, 1), (2, 0), (2, -1), (2, 2)}. 15. a) Dolní polorovina omezená přímkou y = x, jež do množiny nepatří, b) vnitřek kruhu, c) část roviny mezi osami souřadnic a větvemi hyperboly xy = M 1 a M a) Zobrazení na množinu, b) pravděpodobně prosté, c) vzájemně jednoznačné ve společnosti, v níž je uzákoněna monogamie. 18. Označme A množinu plášťů, B množinu lístků s čísly. V případě, kdy šatna není plně obsazena, jde o zobrazení množiny A do množiny B, v němž každému vzoru a je přiřazen právě jeden obraz b. Je-li šatna plně obsazena, jde o vzájemně jednoznačné zobrazení množiny A na množinu B. 33

14 Kontrolní test 1. Určete, která z odpovědí obsahuje všechny podmnožiny množiny A = { 1,4}. a), b),{ 1 },{ 4 },{ 1,4 }, c) { }, 1,4. 2. Stanovte, kolik podmnožin má množina: A = { 2,4,16,64}. 4 2 a) 2, b) 2, c) 5. π 3. Najděte množinu, kterou tvoří všechna řešení rovnice cos x = 0 : 2 a) všechna lichá celá čísla, b) všechna reálná čísla, c) všechna celá čísla. 4. Určete A B, je-li A = 1,3,5,7, B = 2, 4,6,8, kde základní množina je { } { } Z= { 1,2,3,4,5,6,7,8 }. a) { 1, 3, 5, 7 }, b) { 2, 4,6,8 }, c) { 1, 3, 5, 7 }. 5. V rovině (0, x, y) zakreslete binární relaci a) vnitřek kruhu, b) vnitřek elipsy, c) nelze zobrazit. + + A = {(x,y) R 2 :x 2 + y 2 < 4} 6. Rozhodněte užitím Vennových diagramů, zda pro libovolné podmnožiny dané základní množiny Z platí: (A B ) B = A B. a) ano, b) ne, c) nelze rozhodnout. Výsledky testu 1. b), 2. a), 3. a), 4. a), 5. a), 6.a) Průvodce studiem Pokud jste správně odpověděli nejméně ve 4 případech, pokračujte další kapitolou. V opačném případě je třeba prostudovat kapitolu 1.2. znovu. 34