Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 2. Množiny, funkce MNOŽIN, ZÁKLDNÍ POJMY Pojem množiny patří v matematice ke stěžejním. Nelze jej zavést ve formě definice pomocí primitivních pojmů; považuje se totiž rovněž za pojem primitivní. Představa o pojmu množina se vytváří intuitivně na základě příkladů a interpretací. V tomto smyslu je množina souhrn konečného nebo nekonečného počtu konkrétních nebo abstraktních objektů, které se nazývají její prvky. Množina je svými prvky jednoznačně určena. V technických aplikacích se jako prvky množin vyskytují například čísla, funkce, vektory, matice apod. Poznámka: Prvky množiny mohou být opět množiny. Takovou množinu, pak nazýváme systém množin, značí se S. Přitom se vylučuje případ množiny, která by obsahovala jako prvek samu sebe a případ množiny všech množin. K označování množin se zpravidla používají velká písmena latinské abecedy,, M apod. a k označování jejich prvků malá písmena a, b, x apod. Je-li x prvkem množiny M, zapisuje se x M; říká se též, že x patří do množiny M. V opačném případě, kdy x nepatří do množiny M, se zapisuje x M. Symbol se nazývá incidence (příslušnost) prvku k množině. Množinu můžeme zadat nejčastěji dvěma různými způsoby - výčtem prvků a charakteristickou vlastností (tj. takovou vlastností, kterou mají právě jen prvky zadávané množiny). Zápis M = {a, b, c, } vyjadřuje, že do množiny M patří prvky uvedené ve složené závorce. Výčet prvků je buď ukončený (v případě konečného počtu prvků) nebo neukončený (v případě nekonečného počtu prvků, přičemž musí být zcela zřejmé, jak ve výčtu prvků pokračovat). 9
Zápis M = {x; V (x )}, vyjadřuje, že do množiny M patří všechny prvky x, pro něž platí výrok V (neboli splňující vlastnost V ). V případě, že výrok V je složený obsahující konjunkci, píše se namísto "a", resp. " ", též čárka. M = {1, 3, 5, 7}, P = {x; x je liché, 1 x 7}; množiny M a P zřejmě obsahují tytéž prvky. Množina je konečná, patří-li do ní konečný počet prvků; v opačném případě je nekonečná. Existuje právě jedna množina do níž nepatří žádný prvek, značí se, a nazývá se prázdná množina. M = {x; x je bod dané přímky}, P = { p; p je notebook vyrobený v 17. století}; = {a; a je automobil značky Škoda Favorit}; množina M je nekonečná, P je prázdná množina a je konečná množina. K interpretaci (grafickému znázornění) množin se užívá tzv. Vennových diagramů. Množina se tímto způsobem znázorňuje jako část roviny ohraničená uzavřenou "křivkou" (tzv. Jordanovou křivkou). Prvky množiny jsou všechny body ležící "uvnitř" a na této křivce; pokud body ležící na křivce do množiny nepatří, je křivka vyznačena čárkovaně. Na obr. 2.1 je znázorněna množina, x, y. y x Obrázek 2.1 Vennův diagram množiny Množina je podmnožinou množiny, jestliže platí x x, tj, je-li každý prvek množiny též prvkem množiny ; značí se, symbol je (neostrá) inkluze. Množiny, jsou si rovny, jestliže platí a ; značí se =, v opačném případě. Množina je vlastní podmnožinou množiny, jestliže platí a ; značí se (viz obr. 2.2). Symbol je tzv. ostrá inkluze. (a) = {a; a je rovnoramenný trojúhelník}, = {b; b je trojúhelník, který má dva vnitřní úhly shodné}. Platí a ; tedy =. (b) = {a; a je čtverec}, = {b; b je rovnoběžník}. Platí a, tedy. 10
Pro každou množinu platí, že, tj. prázdná množina je její podmnožinou. Tvoří-li množinu n prvků, pak počet všech jejích podmnožin se rovná 2 n. Obrázek 2.2 je vlastní podmnožina Některé základní vlastnosti rovnosti a inkluze množin: Pro libovolné množiny,, C platí: 1. =, (reflexivnost). 2. ( = = C ) = C, ( C ) C (tranzitivnost). 3.. OPERCE S MNOŽINMI K tradičním operacím s množinami patří sjednocení, průnik, rozdíl a doplněk. Z praktických důvodů je rozumné provádět úvahy v rámci množiny, tzv. univerzální množiny U, pro níž jsou všechny uvažované množiny jejími podmnožinami (obr. 2.3). U C D Obrázek 2.3 Univerzální množina U Studujeme-li množiny fyzikálních veličin popisujících různé děje v mechanice kontinua, například deformaci tělesa, je praktické volit za univerzální množinu U množinu všech fyzikálních veličin vystupujících v mechanice, případně množinu všech fyzikálních veličin. 11
Sjednocení množin, je množina C = {c; c c }, tj. množina prvků, které patří alespoň do jedné z množin, ; značí se C = (obr. 2.4). Průnik množin, je množina D = {d; d d }, tj. množina prvků, které patří současně do obou množin, ; značí se D = (obr. 2.5). Množiny, jsou disjunktní, jestliže platí =, Rozdíl množin, je množina E = {e; e e }, tj. množina prvků, které patří do množiny a současně nepatří do množiny ; značí se E = - (obr. 2.6). Doplněk množiny je množina U, kde U je univerzální množina; značí se (obr. 2.7). Obrázek 2.4 Sjednocení množin, (šrafováno svisle) Obrázek 2.5 Průnik množin, (šrafováno vodorovně) Obrázek 2.6 Rozdíl množin, (šrafován vodorovně) U U- Obrázek 2.7 Doplněk množiny (šrafován svisle) 12
Pro množiny = {1, 2, 3, 4, 5, 6}, = {3, 4, 5, 6, 7, 8, 9, 10} a univerzální množinu U = {1, 2, 3, } (množina všech přirozených čísel) je = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, = {3, 4, 5, 6}, - = {1, 2}, - = {7, 8, 9, 10}, = {7, 8, 9, 10, }, = {1, 2} {11, 12, 13, }. Základní vlastnosti operací s množinami: Pro libovolné množiny,, C platí: 1. = ; = ; =. 2. = ; = ; =. 3. = ; = (komutativita). 4. ( ) C= ( C ); ( ) C= ( C ) (asociativita). 5. ( C ) = ( ) ( C ); ( C ) = ( ) ( C ) (distributivita). 6. ( ) = ; ( ) = (de Morganovy zákony). Další důležitou operací s množinami je kartézský součin založený na pojmu uspořádané dvojice. Uspořádaná dvojice prvků a, b je výraz (a, b), ve kterém záleží na pořadí prvků a, b; jinými slovy, pro a b jsou (a, b), (b, a) různé uspořádané dvojice. Kartézský součin množin, je množina = {(a, b); a, b }, tj. množina všech uspořádaných dvojic, z nichž první člen dvojice patří do a druhý do. V geometrické interpretaci dvojic jako bodů roviny se v dalším užívá označení [a, b]. Pro = {a, b, c}, = {1, 2} je = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}. FUNKCE V běžném životě se setkáváme se vztahem závislosti. Například cena zboží závisí na jeho množství, objem kvádru závisí na velikosti jeho hran, průměrná teplota závisí na ročním období apod. Existuje řada typů závislostí, z nichž nejvýznamnější je závislost funkční. Matematickým modelem funkční závislosti je pojem funkce. Funkce (též zobrazení ) f množiny X do množiny Y je předpis, který každému prvku x X přiřazuje jediný prvek y Y; zapisuje se y = f (x), případně souhrnně f: X Y nebo f: X do Y. Předpis f lze zadat různým způsobem, například 13
slovní formulací, vzorcem, tabulkou apod. Množina X je definiční obor funkce f a značí se D ( f ), množina {y; y Y a existuje x X tak, že y = f (x )} je obor hodnot funkce f a značí se H ( f ). Není-li D ( f ) zadán, pak se za něj považuje množina takových x, pro něž má předpis f smysl. (a) Předpis, který polovodičovému laseru přiřazuje jeho výrobce, je funkce. Jde o funkční vztah mezi množinou všech polovodičových laserů a množinou všech výrobců. (b) Předpis, který výšce člověka přiřazuje hmotnost, není funkce (neboť osobám o téže výšce mohou být přiřazeny různé hmotnosti). Jde o tzv. závislost statistickou. (c) Předpis y = f (x) = 3x, kde x, y jsou reálná čísla, je funkce; D( f ) = H( f ) je množina reálných čísel. Jde o případ reálné funkce jedné reálné proměnné. (d) Předpis V = f (x, y, z) = xyz, kde x, y, z jsou kladná reálná čísla, je funkce. Může vyjadřovat například objem kvádru, kde x, y, z jsou velikosti jeho hran. Jde o příklad tzv. reálné funkce tří reálných proměnných. (e) Předpis, který každému reálnému číslu x přiřazuje reálné číslo y splňující rovnici y 2 x 2 = 1 není funkce (neboť například x = 0 jsou přiřazeny dvě hodnoty y, 1 a 1). (f) Předpis s = f (t) = v t, kde t je čas, v konstantní rychlost a s dráha, je funkce. Jde o případ funkční závislosti dráhy na čase při rovnoměrném přímočarém pohybu tělesa. 14
Cílové znalosti 1. Rozhodnout, které prvky patří či nepatří do množiny. 2. Rozhodnout o konečnosti, případně nekonečnosti množiny. 3. Rozhodnout, zda daná množina je podmnožinou jiné. 4. Najít sjednocení, průnik, rozdíl a doplněk. 5. Rozeznat, zda daný předpis je funkce či nikoliv. 15