2 Množiny a intervaly lgebraické výrazy 2.1 Množiny Chápání množiny lze shrnout takto: Množinou rozumíme každé shrnutí určitých a navzájem různých předmětů m našeho nazírání nebo myšlení (které nazýváme prvky) do jediného celku M. Tedy: Množina je rozhodnutelný soubor (konečný či nekonečný) různých prvků, tj. o každém prvku lze jednoznačně rozhodnout, zda do dané množiny patří nebo nepatří. Definice množiny používá např. pojem shrnutí, resp. soubor, souhrn, hromada aj. Co si pod tímto pojmem představit? Množinu? Jedná se o definici kruhem. Navíc vede tato definice k různým paradoxům. Russelův paradox: uďm množina všech množin K takových, že K nepatří do K. Zjišťujeme, že z K patří do K plyne K nepatří do K, a naopak z K nepatří do K plyne K patří do K. Russelovu paradoxu se vyhneme, pokud si na začátku vezmeme nějakou velmi velkou základní množinu Z, kterou se dále nezabýváme, ale pracujeme s jejími prvky nebo částmi. Často pracujeme jen s částí základní množiny, která má pro naše úvahy smysl, tzv. oborem úvahy U. Určení množiny charakteristickou vlastností Každá vlastnost vztahující se k prvkům základní množiny určuje množinu těch prvků, které mají příslušnou vlastnost. Je důležité si uvědomit, že vlastností příslušících k dané množině může být více. Úmluva 1. Množinu určenou vlastností ( ) na daném oboru úvahy označíme. Patří-li prvek a do množiny, píšemea (čteme a patří do nebo a je prvkem ). Je-li výrok a nepravdivý, pak vzhledem k zákonu vyloučení třetí možnosti musí platit (a ). Tuto skutečnost budeme zapisovat a/. Jestliže vlastnost Q(x) určuje množinu Q, zapisujeme obvykle Q = {x; Q(x)}. Místo znaku ; se užívá nebo : aj. Prvek a z oboru proměnosti proměné x je prvkem množiny určené vlastností (x), právě když je pravdivý výrok (a). Prázdná množina. Je-li daná vlastnost P (x) na daném oboru úvahy vždy nepravdivá, určí množinu, která nemá žádný prvek. Tuto množinu nazveme prázdná množina a označujeme ji. 3
Určení množiny výčtem (extenzí) Patří-li do množiny právě prvky a, b, c, d, budeme zapisovat = {a, b, c, d}. Určení množiny rekurzí (induktivně) Patří-li do množiny prvek a a víme-li jak ze znalosti nějakého prvku zkonstruovat jiný prvek množiny, pak dokážeme postupně vygenerovat všechny prvky množiny. Např. = {a i : a 1 =1,a 2 =2,a i = a i 2 +ka i 1,i=1,...,10}. Vztahy mezi množinami Základní množinu a množiny jejích prvků se dají graficky znázornit tzv. Vennovými diagramy. Odvození provedené na základě Vennových diagramů je rovnocené logickému důkazu. Vennovy diagramy: Jsou to grafická přihrádková schémata, na kterých modelujeme vztahy mezi množinami. Uzavřený rovinný útvar znázorňuje množinu. Každý útvar přitom musí mít část společnou postupně nejen se všemi ostatními útvary, ale i se všemi jejich společnými částmi. (Musíme být schopni v diagramu vyznačit prvek, který patří libovelně výbraným množinám.) Ukázky Vennových diagramů: Vztahy mezi dvěma množinami patřících do téhož oboru úvahy 1. Množiny a jsou disjunktní (neslučitelné) nemají-li společný prvek: ( x (x x )) Disjunktnost dvou množin může být dvojího druhu: a jsou disjunktní a a) existuje prvek oboru úvahy nepatřící do žádné z nich b) neexistuje prvek oboru úvahy nepatřící do žádné z nich, tj. každý prvek oboru úvahy patří buď do, anebo do. Disjunkce se běžne chápe právě vtomtosmyslu. 2. Množiny a jsou incidentní (slučitelné), právě když mají aspoň jeden společný prvek: x (x x ) Množina je podmnožinou množiny, právě když patří-li nějaký prvek do, pak patří také do. Označujeme. ( x) (x x ) 4
Tomuto vztahu říkáme (neostrá) inkluze množin. Inkluze množin není komutativní. Pro každou množinu platí. Říkáme, že je nevlastní podmnožinou. Zavádíme další množinový symbol: Množina je vlastní podmnožinou množiny, právě když a. Označujeme. (( ) ( x (x x/ )) Tj. ( ). Tomuto vztahu říkáme (ostrá) inkluze množin. Zavádíme další množinový symbol: Množina je rovna množině, právě když azároveň. Označujeme =. Tedy: = ( ) Platí = ( x) (x x ). Dvě množiny se rovnají, když mají všechny prvky společné. Definujeme ( = ). Věta 1. Pro každou množinu platí (1), (2) U. Věta 2. Rovnost množin je reflexivní ( = ), symetrická ( = = ), tranzitivní (( = = C) = C). Operace mezi množinami Všimneme si jen několika nejdůležitějších operací, i když z výrokové logiky víme, že např. pro n = 2 máme celkem 16 (2 2n ) binárních operací. Nechť a jsou množiny oboru úvahy U. Doplněk množiny. Ozn. množinově: def = {x U; x/ } Sjednocení množin. Ozn. ( x) (x x/ ) ( x) (x (x x )) množinově: def = {x U; x x } Průnik množin. Ozn. ( x) (x (x x )) množinově: def = {x U; x x } 5
Rozdíl množin. Ozn. \ ( x) (x \ (x x/ )) množinově: \ def = {x U; x x/ } = Všechny důkazy vět teorie množin lze převést na dokazování v matematické logice. Skutečnost, že prvek c náleží množině C představuje jednoduchý výrok c j. Shrnutí. Mějme proměnou x s oborem proměnosti O x a vlastnosti (x), (x). Označme = {x; (x)}, = {x; (x)} asymbolema j výrok a, symbolem b j výrok b. Potom všechny zápisy na řádku a ilustrační obrázky s týmž číslem vyjadřují totéž: (1) (x) (x) x a j b j (2) (x) (x) x a j b j (3) (x) x a j (4) ( x) (x) = O x (5) ( x) (x) = (6) ( x) (x) (7) ( x) (x) O x (8) ( x) (x) (x) a j b j (9) ( x) (x) (x) = a j b j (1) (2) (3) (4) (5) (6) (7) (8) (9) Čárkovaná čára spojuící body v obr. (2) značí, že nevíme přesně, v které přihrádce se bod nachází, ale že někde určitě je. 6
2.2 Intervaly V matematické analýze velmi často pracujeme se speciálními podmnožinami množiny R, které nazýváme intervaly. Co je to vlastně interval? Nejprve pro a, b R zavedeme označení Pak definujeme: a, b = {x R; a x b}. Definice 1. Množina J R se nazývá interval, jestliže pro každé dva prvky c, d J, c<d,platí c, d J. Definice 2. Nechť a R a b R, a b. Intervalem s krajními body a a b rozumíme kteroukoli z těchto množin: (a, b) ={x R; a<x<b} otevřený interval, a, b) ={x R; a x<b} polootevřený nebo polouzavřený interval, (a, b = {x R; a<x b} polootevřený nebo polouzavřený interval, a, b = {x R; a x b} uzavřený interval. Délka d(a, b) intervalu s krajními body a a b je dána vzorcem d(a, b) =b a. Intervalem s krajním bodem a a nevlastním krajním bodem + nebo rozumíme kteroukoli z těchto množin: (a, + ) ={x R; x>a} otevřený interval, (,a)={x R; x<a} otevřený interval, a, + ) ={x R; x a} polootevřený nebo polouzavřený interval, (,a = {x R; x a} polootevřený nebo polouzavřený interval. Intervalem s nevlastními krajními body a + rozumíme množinu (, + ) ={x R; <x<+ } otevřený interval. První, resp. druhé, vlastní nebo nevlastní číslo zleva v označení intervalu je levý, resp. pravý, krajní bod intervalu. Každý bod intervalu, který není jeho krajním bodem, nazýváme vnitřním bodem intervalu. Množinu všech vnitřních bodů intervalu nazýváme vnitřkem intervalu. Graficky znázorňujeme interval, který není prázdnou množinou, jako bod, úsečku, polopřímku nebo přímku. Plným nebo prázdným kroužkem vyznačujeme, zda jeho krajní bod k němu patří či nikoli. a b a b Λ a b a, b a, b) (a, b a Ξ a Π (,a (a, + ) Obr. 1: Grafické znázornění některých intervalů 7
Poznámka 1. Uzavřený interval s krajními body a a a, tj. a, a, je množina {a}, ostatní intervaly s krajními body a a a, tj. a, a), (a, a a(a, a), jsou prázdné množiny. Vnitřek intervalu je vždy otevřený interval, včetně prázdné množiny. Např. vnitřek každého z intervalů a, b, a, b), (a, b a(a, b) jeinterval(a, b). (Pozor na záměnu krajních bodů, např. (3, 1 je prázdná množina.) Speciálním typem otevřeného intervalu je okolí bodu. Okolí bodu je důležitým pojmem matematické analýzy, v mnoha úvahách přispívá k přehlednému vyjadřování. Definice 3. Nechť c R a δ R +. δ-okolím bodu c nazýváme otevřený interval (c δ, c + δ). Číslo δ nazýváme poloměrem δ-okolí bodu c. δ-okolí bodu c značíme U(c, δ) nebou δ (c). c δ δ ± c δ c+ δ Obr. 2: Grafické znázornění δ-okolí bodu c δ-okolí bodu c můžeme vyjádřit následujícími způsoby: 1. U(c, δ) ={x R; x (c δ, c + δ)}, 2. U(c, δ) ={x R; c δ<x<c+ δ}, 3. U(c, δ) ={x R; x c <δ}. 2.3 lgebraické výrazy lgebraickým výrazem nazveme názvovou formu obsahující pouze číselné konstanty a proměnné a konstanty pro operace sčítání, odčítání, násobení, dělení, umocňování a odmocňování. Pro některá dosazení konstanty za proměnnou nebo jiné proměnné se stejným oborem proměnnosti za proměnou však nemusí výraz existovat (např. 0 ve jmenovateli zlomku, záorné číslo pod sudou odmocninou). Proto je s algebraickým výrazem spojena množina těch hodnot, pro něž má výraz smysl, tzv. definiční obor výrazu. Upravit výraz pak znamená zjednodušit jeho zápis, při tom využíváme známých pravidel a vzorců. Např. r 4 s 4 r 2 s 2 : [(1+ s2 r 2 )( 1 2r )] s + r2 = r4 s 4 : s 2 r 2 s 2 [ r 2 + s 2 s2 2rs + r 2 r 2 s 2 = (r2 s 2 )(r 2 + s 2 ) r 2 s 2 (r s)(r + s) = = r + s r 2 s 2 (r 2 + s 2 )(r s) 2 (r s) 2 r s za podmínek r 0,s 0,r s. 8 ] =
Při úpravě se často uplatňují: 1. Základní vzorce pro počítání s mnohočleny Pro všechna a, b R, n N platí (a + b) 2 = a 2 +2ab + b 2 (a b) 2 = a 2 2ab + b 2 (a 2 b 2 )=(a + b)(a b) (a 3 + b 3 )=(a + b)(a 2 ab + b 2 ) (a 3 b 3 )=(a b)(a 2 + ab + b 2 ) (a + b) n = ( ) n 0 a n b 0 + ( ) n 1 a n 1 b 1 + + ( ) n k a n k b k + + ( n n) a 0 b n, tj. binomická věta 2. Rozklad kvadratického trojčlenu Věta 3. Jsou-li x 1, x 2 kořeny trojčlenu ax 2 + bx + c, pak platí ax 2 + bx + c = a(x x 1 )(x x 2 ). Věta 4(Viétova). Jsou-li x 1, x 2 kořeny trojčlenu x 2 + px + q, pak platí x 1 x 2 = q a zároveň x 1 + x 2 = p. Důkaz. Podle věty 3 je x 2 + px + q =(x x 1 )(x x 2 )=x 2 (x 1 + x 2 )x + x 1 x 2. Porovnáním koeficientů původního a výsledného trojčlenu již máme tvrzení Viétovy věty. V některých jednoduchých případech tak můžeme kořeny pomocí Viétovy věty odhadnout. Např. x 2 +7x +10=(x +2)(x + 5), 10 lze rozložit na součin 10 1 nebo 5 2, 10 + 1 = 11 (to je moc), 5 + 2 = 7 (to je až na znaménko akorát), stačí tedy vzít opačná čísla x 1 = 5 ax 2 = 2. 3. Pravidla pro počítání s mocninami a odmocninami Pro všechna a, b R, r, s Z, n N platí a r a s = a r+s (a r ) s = a rs a r b r =(ab) r, a 0 =1, a 0 a r = 1 a r a r b r = ( ) a r b n a = a 1 n Hojně se užívá rozšiřování, krácení a usměrňování zlomků i jiné nápadité postupy. 9