Matematika 4 27. května 2008 A (UČO: Hodnocení: Bonus Teorie 1. 2. 3. 4. E Na každý příklad získáte nezáporný počet bodů. Potřebné minimum (včetně bonusu) je 15 bodů. Na práci máte 90 minut. Teorie: (6krát ±1 bod: tj. správně 1 bod, chybně —1 bod, bez odpovědi 0) Odpovězte (škrtnutím nehodícího se ano nebo ne na patřičném řádku), zda jsou pravdivá následující tvrzení (čtěte velmi pozorně!): (a) ano — ne Množina všech matic typu 2 x 2 s nulou v levém dolním rohu a jedničkami na diagonále tvoří komutativní grupu vzhledem k operaci násobení matic. (b) ano — ne Pro libovolné přirozené číslo a platí, že a4 dává zbytek 1 po dělení 5. (c) ano — ne Je-li rozptyl náhodné veličiny X roven 1, pak je rozptyl náhodné veličiny 2 • X (bez ohledu na rozdělení) roven 2. (d) ano — ne Těleso neobsahuje dělitele nuly. (e) ano — ne Pravděpodobnost, že při třech hodech běžnou kostkou padnou tři různá čísla, neprevyšuje 2- (f) ano — ne Pro výběr z normálního rozdělení platí, že zvětšováním rozsahu výběru se zvětšuje i interval spolehlivosti pro střední hodnotu ß. Příklady: 1. (6 bodů) Určete všechny ireducibilní polynomy stupně 5 nad Z2. 2. (6 bodů) Mějme předpis a:(Z4)+)^(CV), a([a]4) = ia. Rozhodněte, jestli a zadává zobrazení (tj., jestli je a dobře definované) a v kladném případě rozhodněte, jestli se jedná o (injektivní/surjektivní) homomorfismus grup. 3. (6 bodů) Nechť jsou x, y G (0,1) (rovnoměrně) náhodně zvolená čísla. Vypočtěte pravděpodobnost, že je jejich součet menší než 1 a součin větší než 0,09. 4. (6 bodů) Hloubka moře se měří přístrojem, jehož systematická chyba je nulová a náhodné chyby měření mají normální rozdělení se směrodatnou odchylkou o = 1 m. Určete, kolik měření je třeba provést, aby se hloubka moře určila s chybou nejvýše 1/4 metru při riziku 0,05. Návod k řešení: Teorie: a) ANO - xiomy grupy i komutativita se snadno ověří; b) NE -je to sice Malá Fermatova věta, ale ta má za předpoklad p f a a skutečně tvrzení pro násobky 5 neplatí; c) NE - je roven 4; d) ANO - v tělese má každý nenulový prvek inverzi, takový prvek nemůže být dělitelem nuly; e) NE -pravděpodobnost je 24/36; f) NE - zvětšováním rozsahu výběru se zmenšuje interval spolehlivosti, a tedy zpřesňuje odhad. 1. Ireducibilních polynomů je 6, zjistí se vyšktáním těch reducibilních (je potřeba nezapomenout na ty, které nemají kořen, ale dají se rozložit) 2. je to zobrazení (z [a] 4 = [6]4 plyne ia = ib, neboť ŕ = 1; je to homorfismus (přímým ověřením), který je injektivní ia = 1 -<=>- 4|a a není surjektivní (obrazem je 4-prvková podgrupa v nekonečné (C*, •) ). 3. Úloha na geometrickou pravděpodobnost - hledaná pravděpodobnost je ľ0'9 0 09 P= 1-X--—dx« 0,202. J 0,1 x 4. Využije se statistika M (výběrový průměr) s intervalem spolehlivosti pro ß rovným (M------i=Ui-a/2, M + -^=Ui_a/2). Odtud -y^Ui_a/2 < 0, 25 a tedy n > 62. Matematika 4 27. května 2008 B (UČO: Hodnocení: Bonus Teorie 1. 2. 3. 4. E Na každý příklad získáte nezáporný počet bodů. Potřebné minimum (včetně bonusu) je 15 bodů. Na práci máte 90 minut. Teorie: (6krát ±1 bod: tj. správně 1 bod, chybně —1 bod, bez odpovědi 0) Odpovězte (škrtnutím nehodícího se ano nebo ne na patřičném řádku), zda jsou pravdivá následující tvrzení (čtěte velmi pozorně!): (a) ano — ne V grupě Z2oos neexistuje žádný prvek řádu 5. (b) ano — ne Uvažte množinu / = {(a, b)\a, b G E, a < 0 < b} U {0} otevřených intervalů pod E. Pak je (I, U) komutativní grupa. (c) ano — ne Kvadratický polynom (tj. polynom stupně 2) je nad celými čísly ireducibilní právě tehdy, když má záporný diskriminant. (d) ano — ne Je-li střední hodnota náhodné veličiny X rovna 0, pak je rovněž střední hodnota náhodné veličiny X2 rovna 0 (bez ohledu na rozdělení) (e) ano — ne Pravděpodobnost, že ze tří hodů běžnou kostkou padne alespoň jedna šestka, je aspoň \. (f) ano — ne Pro výběr z normálního rozdělení platí, že se zvyšováním požadované spolehlivosti 1 — a se zvětšuje i interval spolehlivosti pro střední hodnotu ß. Příklady: 1. (6 bodů) Uvažte grupu (Z6 x Z5, +). Nakreslete Hasseův diagram uspořádané množiny všech jejích podgrup uspořádaných inkluzí a rozhodněte, které z nich jsou cyklické (tj. generované jedním prvkem). 2. (6 bodů) Určete všechny racionální kořeny polynomu 4x5 - 35x3 + 15x2 + 40x + 12 a tento polynom rozložte na ireducibilní faktory nad Z. 3. (6 bodů) U zkoušky je 70% studentů, kteří se učili, zbytek se neučil (šli to zkusit). Student, který se poctivě učil, zkoušku úspěšně absolvuje s pravděpodobností 90%, student, který se neučil, s pravděpodobností 20%. Určete pravděpodobnosti následujících jevů: (a) náhodně vybraný student zkoušku udělá; (b) student, který zkoušku udělal, se na to ani nepodíval; (c) student, který zkoušku neudělal, se poctivě připravoval. 4. (6 bodů) Televizní stanice, která vysílá seriál Vražedná čísla, by ráda věděla, kolik času se průměrný student matematiky vydrží dívat na TV, aby na ně mohla zaměřit případnou reklamní kampaň. Náhodným výběrem 100 studentů zjistila, že týdně sledují TV průměrně 20 hodin s (výběrovou) směrodatnou odchylkou 5 hodin. Za předpokladu, že se počet hodin u TV řídí normálním rozdělením, sestrojte 95% interval spolehlivosti pro střední hodnotu počtu hodin, který matematici stráví před TV obrazovkou. Návod k řešení: Teorie: a) ANO - 5 \ 2008; b) NE - obecně neexistují inverze; c) NE - tvrzení popisuje ireducibilitu nad E, nad Z je ireducibilní i třeba x2 — 2; d) NE - z E(X) = 0 a E(X2) = 0 by plynulo i D(X) = 0. E(X ■ Y) = E(X) ■ E(Y) platí jen za předpokladu nezávislosti X, Y; e) NE -pravděpodobnost je 1 — (5/6)3 = 1 —125/216 < 1/2; f) ANO - zvyšováním požadované spolehlivosti odhadu je tento odhad méně přesný (je vidět i ze vztahu pro meze intervalu - na výši kvantilu závisí lineárně). 1. Podgrupy Z30, 2Z30, 3Z30, 5Z30, 6Z30,10Z30,15Z30, 0Z3O = {[0]}, cyklické jsou všechny. 2. Pomocí pravidla pro hledání racionálních kořenů celočíselných polynomů anxn + • • • a\x + cio (kořeny mohou být jen r/s, kde r | cio,s\an ) a např. Hornerova schématu zjistíme f(x) = (2x + l)2(x + 3)(x-2)2. 3. a) 70 • 0, 9 + 30 • 0, 2 = 0, 69; b) 0, 3 • 0, 2/0,69 « 0, 087; c) 0, 7 • 0,1/(1 - 0, 69) « 0, 226. 4. S využitím statistik M, S dostáváme M - —tx_ai2{n - 1), M + —t^/^n - 1) 'n \/n kde S = 5, M = 20, n = 100. Příslušný kvantil í-rozdělení s 99 stupni volnosti v poskytnutých tabulkách nenajdeme, zřejmě je ale aproximace kvantilem rozdělení se 100 volnosti dostatečná (v nejhorším je použitelná i aproximace normálním rozdělením). Dostáváme pak příslušný interval spolehlivosti (19,01; 20, 99)