Matematika pro informatiku 2
|
|
- Arnošt Havlíček
- před 5 lety
- Počet zobrazení:
Transkript
1 Matematika pro informatiku 2 Doc. RNDr. Alena Šolcová, Ph. D., KTI FIT ČVUT v Praze 21. února 2011 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová
2 Lámejte si hlavu - L1 Určete všechny podgrupy v grupě zadané Cayleyho tabulkou: x y z x x y z y y z x z z x y Odpovědi zasílejte na adresu: alena.solcova@fit.cvut.cz. Do předmětu zprávy: Jméno, číslo skupiny, L Alena Šolcová, FIT CVUT v Praze 2
3 Studijní literatura Kolář, J., Štěpánková, O., Chytil, M.: Logika, algebry a grafy, SNTL Praha,1989 Velebil, J. : Diskrétní matematika, kap. 2, 3 Trlifaj, J.: Algebra I, Praha 2009 Drápal, A.: Teorie grup: základní aspekty, Karolinum, Praha Alena Šolcová, FIT CVUT v Praze 3
4 Základní vlastnosti grup Jednoznačnost neutrálního prvku Nechť neprázdná množina G s operací tvoří grupu. Podle vlastnosti V2 v této grupě existuje alespoň jeden neutrální prvek n. Důkaz: Pro n a pro libovolný prvek a є G platí n a = a, a n = a (1) Předpokládejme, že prvek n 1 є G je také neutrální v G. n 1 a = a, a n 1 = a (2) Protože rovnost (1) platí pro každý prvek a є G, dosadíme do (1) a = n 1, pak dostaneme n n 1 = n 1 (3) Alena Šolcová, FIT CVUT v Praze 4
5 Věta o jednoznačnosti neutrálního prvku Podobně dosadíme do 2. rovnosti ve (2) n n 1 = n (4) Protože operace je jednoznačná, vyplývá z rovnosti levých stran n n 1 = n 1 (3) n n 1 = n (4) i rovnost n = n 1. Věta: Každá grupa obsahuje právě jeden neutrální prvek Alena Šolcová, FIT CVUT v Praze 5
6 Věta o jednoznačnosti inverzního prvku Věta: V každé grupě existuje ke každému prvku právě jeden inverzní prvek. Věta (o sdruženosti inverzního prvku): Pro každý prvek a є G platí, že a je inverzním prvkem ke svému inverznímu prvku a*, tedy že a є G: (a*)* = a Alena Šolcová, FIT CVUT v Praze 6
7 Věta o inverzi výsledku operace Věta: V libovolné grupě (G, ) platí a,b є G (a b)* = b* a* Důkaz: Nechť a, b jsou prvky grupy G. Položíme a b = c. Potom: (a b) (b* a*) = c (b* a*) = = (c b*) a* (podle asociativity) = = [(a b) b*] a* = [a (b b*)] a* (podle asociativity) = [(a n) a* (b* je inverzní k b) = = a a* (n je neutrální) = n (a* je inverzní k a) Alena Šolcová, FIT CVUT v Praze 7
8 Důkaz věty o inverzi výsledku operace 2 Proto (a b) (b* a*) = n, tedy inverzní prvek (zprava) k (a b) je (b* a*). Podobně je třeba ověřit (b* a*) (a b) = n Z těchto dvou vztahů plyne, že b* a* je inverzní prvek vůči a b, tj. (a b)* = b* a* Alena Šolcová, FIT CVUT v Praze 8
9 Druhá definice grupy Nechť je na neprázdné množině G dána operace s vlastnostmi: a, b, c є G: a (b c) = (a b) c a, b, c є G x, y є G: a x = b, y a = b Potom řekneme, že množina G s operací tvoří grupu Alena Šolcová, FIT CVUT v Praze 9
10 Některé vlastnosti grupy v multiplikativním zápisu Věta: Jsou-li a,b,c libovolné prvky z (G,.), pak platí: (a -1 ) -1 = a (ab) -1 = b -1 a -1 ab = ac b = c ba = ca b = c Jediným řešením rovnic ax = b, ya = b jsou prvky x = a -1 b, y = b a Alena Šolcová, FIT CVUT v Praze 10
11 Podgrupy Příklad: (Z, +) je podgrupou v aditivní grupě (R, +). Proč? 1. Z je podmnožinou v R. 2. Součet dvou celých čísel je opět celé číslo. 3. (Z, +) je také grupou. Definice: Nechť (G,.) je grupa, neprázdná P je podmnožina v G. Řekneme, že podmnožina P G je uzavřená v G vzhledem k operaci., když a, b є P : a. b є P Alena Šolcová, FIT CVUT v Praze 11
12 Vlastnosti podgrup Kolik je v G jednotkových prvků? Věta: Jednotkový prvek podgrupy P grupy (G,.) je roven jednotkovému prvku celé grupy (G,.) Jaký je vztah mezi inverzními prvky G a P? Věta: Je-li (G,.) grupa, P její podgrupa, pak pro libovolný prvek platí, že inverzní prvek k a v (P,. ) se rovná inverznímu prvku k a v (G,.) Alena Šolcová, FIT CVUT v Praze 12
13 Podstruktury (Substructures) Každá struktura může mít svou podstrukturu. (Subgroup) Podgrupa Necht G je grupa. Podgrupou grupy G rozumíme libovolnou podpologrupu H grupy G, takovou, že a -1 є H pro každou a є H. Normální podgrupa (Normal subgroup) Podgrupa H se nazývá normální, jestliže bhb -1 H pro každé b є G Alena Šolcová, FIT CVUT v Praze 13
14 Ekvivalentní definice podgrupy Definice: Je-li (G,.) grupa, pak neprázdná podmnožina P G je vzhledem k operaci. podgrupou v (G,. ) právě tehdy, má-li tyto vlastnosti: 1. P je uzavřená vzhledem k.. 2. Jednotkový prvek e grupy (G,. ) patří do P. 3. P obsahuje s každým prvkem a také jeho inverzní prvek a -1. Definice: Neprázdná podmnožina P grupy (G,. ) je vzhledem k operaci. podgrupou v (G,.) právě tehdy, když a, b є P: a -1 b є P Alena Šolcová, FIT CVUT v Praze 14
15 Poznámka Je-li G podgrupa a e její jednotkový prvek, pak ({e},. ) a (G,. ) jsou podgrupy v (G,.) Definice: ({e},. ) a (G,. ) nazýváme triviální podgrupy v grupě (G,. ). Každou jinou podgrupu (P,. ) v (G,. ) nazýváme netriviální. Pro libovolnou podgrupu (P,. ) grupy (G,. ) platí {e} P G, tedy ({e},. ) je nejmenší podgrupa a (G,. ) je největší podgrupa v grupě (G,.) Alena Šolcová, FIT CVUT v Praze 15
16 Normální podgrupy a generátory Průnik libovolného systému (normálních) podgrup grupy G je opět (normální) podgrupa grupy G. Jestliže M G, pak průnik všech (normálních) podgrup grupy G obsahujících množinu M se nazývá (normální) podgrupa grupy G generovaná množinou M. M se nazývá množinou generátorů této podgrupy. Jestliže podgrupa generovaná množinou M je rovna grupě G, pak M se nazývá množinou generátorů grupy G Alena Šolcová, FIT CVUT v Praze 16
17 Homorfismus Alena Šolcová, FIT CVUT v Praze 17
18 Homomorfismus Jsou-li (G,.) (H,.) dvě grupy a zobrazení množiny G do množiny H takové, že pro všechny prvky g 1, g 2 є G platí (g 1. g 2 ) = (g 1 ). (g 2 ), říkáme, že je homomorfismus nebo homomorfní zobrazení Alena Šolcová, FIT CVUT v Praze 18
19 Vlastnosti homomorfismu Nechť je homomorfní zobrazení grupy (G,.) do grupy (H,.). Potom platí 1. Nechť e je jednotkový prvek v (G,.), potom (e) je jednotkový prvek v (H,.). 2. Pro všechna g є H, (g -1 ) = [ (g)] (G) je podgrupa v (H,. ). 4. Nechť e je jednotkový prvek v (H,.). Potom {g: gєg, (g) = e } je podgrupa v (G,. ). Nazývá se jádrem homomorfismu Alena Šolcová, FIT CVUT v Praze 19
20 Izomorfní zobrazení Je-li homomorfní zobrazení bijekce, nazýváme izomorfním zobrazením. Věta: Složení dvou homomorfních (izomorfních zobrazení je homomorfní (izomorfní) zobrazení. Zobrazení inverzní k izomorfnímu zobrazení je izomorfní zobrazení Alena Šolcová, FIT CVUT v Praze 20
21 Lagrangeova věta Věta: Řád konečné grupy je násobkem řádu každé její podgrupy. Důsledek: Řád každého prvku konečné grupy G je dělitelem řádu grupy G Alena Šolcová, FIT CVUT v Praze 21
22 Cyklická a konečně generovaná grupa Grupa, v níž existuje jednoprvková množina generátorů, se nazývá cyklická (cyclic group). Grupa, v níž existuje konečná množina generátorů, se nazývá konečně generovaná (finitely generated group) Alena Šolcová, FIT CVUT v Praze 22
23 Vlastnosti cyklických grup Věta: Grupa (G,. ) je cyklická právě tehdy, když existuje prvek a є G takový, že každý prvek g є G je celočíselnou mocninou prvku a, tj. G = {, a -2, a -1, e, a, a 2, }. Příklad: Je-li n є N, pak cyklickou podgrupou v (Z, +) generovanou prvkem n je G n = {, -2n, -n, 0, n, 2n, 3n, } Alena Šolcová, FIT CVUT v Praze 23
24 Řád prvku Nechť a je prvek grupy (G,.). a) Jsou-li všechny celé mocniny prvku a vzájemně různé, potom říkáme, že a má nekonečný řád. b) Existují-li dvě různá čísla p, q taková, že a p = a q, a je-li n nejmenší přirozené číslo takové, že a n = e, pak říkáme, že a je konečného řádu n Alena Šolcová, FIT CVUT v Praze 24
25 Konečný řád prvku a? Buď jsou všechny prvky cyklické grupy vzájemně různé nebo existují alespoň dvě celá čísla p, q, p q taková, že a p = a q a p > q, pak a p-q = a p. a -q = a p. (a q ) -1 = a p. (a p ) -1 = e. Protože p-q je přirozené číslo, existuje také nejmenší přirozené číslo s vlastností a n = e. Příklad: Multiplikativní grupa Q 0+, pak všechny celé mocniny čísla 5 jsou navzájem různé. Naopak pro jakýkoli prvek kterékoli konečné grupy existuje jen konečný počet jeho různých mocnin, a proto se musí některé mocniny sobě rovnat Alena Šolcová, FIT CVUT v Praze 25
26 Prvky konečných řádů Věta: Je-li (G,. ) grupa a a є G prvek konečného řádu n, pak podgrupa generovaná prvkem a je cyklická grupa A = {e, a, a 2,, a n-1 }. Důkaz: Je zřejmé, že všechny prvky z A jsou navzájem různé. Kdyby totiž pro přirozená čísla k < n, j < n platilo a k = a j a j<k, pak a k-j = e, a přitom 0 < k-j < n, což by bylo ve sporu s tím, že a je řádu n. Proto stačí ukázat, že libovolná celá mocnina prvku a je rovna některému prvku z A Alena Šolcová, FIT CVUT v Praze 26
27 Pokračování důkazu věty o podgrupě generované jedním prvkem Víme, že libovolné celé číslo k lze napsat ve tvaru k = nq + r, kde q, r jsou celá čísla a 0 r < n (viz dělení celých čísel se zbytkem). Pak a k = a nq+r = a nq. a r = (a n ) q. a r = e q. a r = a r. Prvek a r přitom patří do A. Tedy pro prvek a konečného řádu n má cyklická podgrupa, která je tímto prvkem a generována, n prvků, tj. tato cyklická grupa je řádu n. Pro prvek b nekonečného řádu je příslušná cyklická grupa nekonečného řádu Alena Šolcová, FIT CVUT v Praze 27
28 Řád prvku a řád grupy Věta: Řád prvku a a grupy (G,.) je roven řádu cyklické podgrupy generované prvkem a. Věta: Je-li a prvek grupy (G,.), je-li a konečného řádu n a je-li k celé číslo, pak a k = e právě tehdy, když n je dělitelem čísla k Alena Šolcová, FIT CVUT v Praze 28
29 Důkaz věty o tom, kdy a k = e Číslo n je dělitelem čísla k právě tehdy, když existuje celé číslo x s vlastností k = nx. Je-li k = nx, pak a k = a nx = (a n ) x = e x = e. Obráceně, když a k = e, pak platí k = nq + r, kde q, r є Z a 0 r < n, tj. a nq+r. Tedy a k = a nq. a r = (a n ) q. a r. Prvky a k, (a n ) q jsou rovny e, proto platí e = e. a r, z čehož plyne a r = e, a protože r je celé nezáporné číslo menší než n, plyne z definice řádu prvku, že r = 0. Tedy dokázali jsme, že k = nq + 0 = nq Alena Šolcová, FIT CVUT v Praze 29
30 Šifrovací klíč a metoda RSA Šifrovací klíč posloupnost náhodně zvolených nul a jedniček Použijeme vlastnosti cyklické grupy mod 2 Klíč se stane zároveň dešifrovacím symetrický klíč Na množině G = {0, 1} definujeme operaci sčítání takto: = 0, = 1, = 1, = 0 Lze ověřit, že (G, +) tvoří grupu. Pro všechna u, v є G platí u + v + v = u + 0 = u, proto při dvojím použití symetrického klíče musí být dešifrovaná zpráva stejná jako původní. Metoda RSA je založena na použití cyklické grupy mod pq, kde p a q jsou velká prvočísla (časová náročnost). Generátory pseudonáhodných čísel lze definovat pomocí cyklické grupy mod 2 n Alena Šolcová, FIT CVUT v Praze 30
31 Uzly a jejich grupy S uzly se setkáváme na každém kroku. Číslo křížení uzlu na obrázku postupně 3 4 Na uzavřené smyčce neexistuje uzel s číslem křížení 1 a 2, číslu křížení 0 odpovídá tzv. triviální uzel, který vypadá jako nula Uzlové grupy prvky - orientované smyčky Příklad nekonečných nekomutativní ch grup Uplatnění při studiu struktury polymerů, kyselin DNA a dalších zauzlených molekul Alena Šolcová, FIT CVUT v Praze 31
32 Grupy zbytkových tříd GZT konečné grupy, které souvisí s číselnými grupami. Definice: Nechť Z je množina všech celých čísel a n je libovolné, ale pevné přirozené číslo. Řekneme, že čísla a, b jsou kongruentní podle modulu n, když a i b mají při dělení číslem n stejný zbytek. Píšeme pak a b (mod n). a b (mod n) právě tehdy, když a = nx 1 + z 1, b = nx 2 + z 2, x 1, x 2, z 1, z 2 є Z, 0 z 1 < n z 1 = z Alena Šolcová, FIT CVUT v Praze
33 Jak určit, jsou-li dvě čísla kongruentní? Věta: Pro čísla a,b є Z platí a b (mod n) právě tehdy, když rozdíl a b je celočíselným násobkem n. Důkaz zřejmý. Příklad: (mod 7) = 14 a 7/ Alena Šolcová, FIT CVUT v Praze 33
34 Příklad Výhoda počítání se zbytkovými třídami Dokažte, že číslo je dělitelné číslem 36! Řešení: Dělitele 36 rozložíme na součin 4.9 a budeme postupovat podle jednotlivých modulů (-1) 17 = 1 1 = 0 (mod 4) (-1) = = 0 (mod 9) Dané číslo je dělitelné 4 a 9, tato čísla jsou nesoudělná, proto je číslo dělitelné též jejich součinem Alena Šolcová, FIT CVUT v Praze 34
35 Zbytkové třídy podle modulu n Definice: Podmnožiny v Z skládající se právě ze všech čísel, která při dělení číslem n mají stejný zbytek, nazveme zbytkové třídy podle modulu n. Množina zbytkových tříd podle modulu n je rozkladem množiny Z. Třídy jsou disjunktní a jejich počet je n. Každá zbytková třída podle modulu n je úplně určena libovolným svým prvkem. Různé zbytkové třídy nemohou mít žádné společné prvky. Vysvětlete! Alena Šolcová, FIT CVUT v Praze 35
36 Příklad: Všechny zbytkové třídy mod 5 0 = {, -15, -10, -5, 0, 5, 10, 15, } 1 = {, -14, -9, -4, 1, 6, 11, 16, } 2 = {, -13, -8, -3, 2, 7, 12, 17, } 3 = {, -12, -7, -2, 3, 8, 13, 18, } 4 = {, -11, -6, -1, 4, 9, 14, 19, } Z5 = {0, 1, 2, 3, 4} Alena Šolcová, FIT CVUT v Praze 36
37 Skládání kongruencí Věta: Platí-li a a 1 (mod n), b b 1 (mod n), potom 1. a + b a 1 + b 1 (mod n) 2. a. b a 1. b 1 (mod n) Sečteme-li dvě čísla z některých zbytkových tříd podle modulu n, pak výsledek patří do některé zbytkové třídy podle modulu n. Sečteme-li však další dvě čísla, z těchto zbytkových tříd, patří jejich součet opět do stejné třídy, jako patřil součet původních čísel Alena Šolcová, FIT CVUT v Praze 37
38 Sčítání zbytkových tříd Jsou-li a, b dvě zbytkové třídy z množiny Z n, pak třídu a + b nazveme součtem tříd a, b a píšeme a + b = a + b. Příklad: Z5 = {0, 1, 2, 3, 4} je množina zbytkových tříd podle modulu 5. Potom = 4, = 0, Alena Šolcová, FIT CVUT v Praze 38
39 Součin zbytkových tříd Jsou-li a, b zbytkové třídy z množiny Z n, pak třídu ab nazýváme součin zbytkových tříd a, b a píšeme ab = a. b Příklad: Pro třídy ze Z 5 platí např = = Alena Šolcová, FIT CVUT v Praze 39
40 Vlastnosti operací na zbytkových třídách Věta: Je-li n libovolné přirozené číslo a Z n množina zbytkových tříd podle modulu n, pak (Z n, +) je konečná abelovská grupa řádu n. Třída 0 je neutrální prvek. Třída opačná k a = n a = -a inverzní prvek. Násobení zbytkových tříd složitější: Věta: Nechť n > 1 je přirozené číslo. Pak násobení. zbytkových tříd podle modulu n je asociativní a komutativní operace na Z n. Přitom v Z n existuje neutrální prvek vzhledem k., který je roven třídě 1. Pro třídu 0 neexistuje inverzní prvek. Není grupa! Alena Šolcová, FIT CVUT v Praze 40
41 (Z n \ {0}) a operace násobení Věta: Je-li n > 1 přirozené číslo, pak ((Zn \ {0}),.) je grupa (abelovská), právě tehdy, když n je prvočíslo. Tabulky pro násobení podle modulů 4 a Alena Šolcová, FIT CVUT v Praze 41
42 Samoopravující se kódy Rodná čísla od r donedávna byla byla dělitelná 11 pro kontrolu, zda se v nich nevyskytla chyba. Pro ověření správnosti u velkých datových souborů se používají různé kontrolní součty - příklad samodetekující se kódy. Jejich použitím můžeme zjistit, že v daném souboru dat se vyskytla chyba, i když obecně nevíme, který bit se přenesl (zobrazil) nesprávně. Teorie grup pomáhá tento nedostatek odstranit Alena Šolcová, FIT CVUT v Praze 42
43 Hammingova vzdálenost Hammingova vzdálenost dist(u,v) mezi vektory u = (u 1, u 2,, u k ) a v = (v 1, v 2,, v k ), u i, v i є {0,1} je počet míst, v nichž se u liší od v. Příklad: Pro k = 3 je dist(000,011) = 2 nebo dist (101,010) = 3 (dále budeme čárky mezi složkami vynechávat) Jednoduchý samoopravující kód můžeme zapsat pomocí 8 kódových slov, což jsou vektory délky k=7 ( ), ( ), ( ), ( ), ( ), ( ), ( ), ( ) Alena Šolcová, FIT CVUT v Praze 43
44 Samopravující se kódy - Hamming ( ), ( ), ( ), ( ), ( ), ( ), ( ), ( ). Nenulové prvky se zde posunují postupně cyklicky o 1 bit vpravo. První tři bity (cifry) každého slova jsou vzájemně různé. Žádná jiná trojice bitů již neexistuje. Můžeme si je představit jako souřadnice vrcholů jednotkové krychle. Zbylé 4 bity jsou voleny tak, aby Hammingova vzdálenost mezi libovolnými dvěma slovy byla Alena Šolcová, FIT CVUT v Praze 44
45 Hammingova vzdálenost a teorie grup Označme množinu všech 8 kódových slov s operací u + v = (u 1 + v 1, u 2 + v 2,, u 7 + v 7 ), kde jednotlivé složky sčítáme podle pravidel = 0, = 1, = 1, = 0. Tato operace je asociativní. Protože Hammingova vzdálenost každých dvou různých prvků z G je 4, jejich sečtením získáme kódové slovo složené ze 4 jedniček a 3 nul Alena Šolcová, FIT CVUT v Praze 45
46 Hammingova vzdálenost a teorie grup Prověříme, že sečtená slova patří opět do G. Např. ( ) = ( ) + ( ) = = ( ) + ( ) = = ( ) + ( ) = = ( ) + ( ) Množina G s operací sčítání + tvoří (abelovskou) grupu, neutrální prvek je prvek ( ), každý prvek je sám k sobě inverzní Alena Šolcová, FIT CVUT v Praze 46
47 Jak probíhá přenos dat? První 3 bity přenášené informace se doplní o další 4 bity a kódové slovo se odešle. Pokud při přenosu informace dojde ke změně jednoho bitu, bude jeho Hammingova vzdálenost od původního kódového slova 1, zatímco od ostatních slov 3 nebo 5. Přijímající strana tak zjistí, který bit se špatnšě přenesl Alena Šolcová, FIT CVUT v Praze 47
48 Symetrická grupa permutací Nechť M je neprázdná množina. Všechny permutace (bijektivní neboli vzájemně jednoznačné zobrazení) množiny M (na sebe) tvoří grupu vzhledem k operaci skládání. Tato grupa se nazývá symetrická grupa S(M) (symmetric group). V případě, že množina M = {1, 2,, n}, budeme ji značit S n. Vyšetřete, zda platí: Grupa S(M) je komutativní, právě když počet prvků množiny je větší než Alena Šolcová, FIT CVUT v Praze 48
49 Symetrie krychle Alena Šolcová, FIT CVUT v Praze 49
50 Izomorfismus konečné grupy s grupou permutací Cayleyho věta: Každou konečnou grupu lze izomorfně zobrazit na grupu permutací. Felix Klein ukázal, že grupa symetrií dvacetistěnu a Galoisova grupa řešení rovnice 5. stupně je izomorfní Alena Šolcová, FIT CVUT v Praze 50
51 Fulleren C 60 Všechny symetrie molekuly fullerenu C 60 tvoří grupu. Molekula vypadá jako klasický fotbalový míč s 12 pravidelnými pětiúhelníky a 20 pravidelnými šestiúhelníky na povrchu. Symetriemi této molekuly jsou např. otočení o k. 72 stupňů kolem os procházejících středy protilehlých pětiúhelníkových stěn, tzv. pětičetné osy symetrie. Teorie grup slouží k pochopení stavby molekul a jejich vlastností. Fulleren byl objeven v roce 1985, v roce 1996 byla udělena Nobelova cena za chemii (R.F. Curl, R.E. Smalley, H.W. Kroto) Alena Šolcová, FIT CVUT v Praze 51
52 Moderní teorie grup a Abelova cena Co je Monstrum? John Griggs Thompson, Jacques Tits Abelova cena pro rok 2008, $ (USD), za objevy v teorii neabelovských grup Klasifikace grup, celková délka důkazu (15000 stran, je založen na 500 článcích asi od 100 autorů redukce 4000 stran) Třída sporadických grup 26 grup, M 11, M 12, 22 z nich tvoří Štastnou rodinku Happy Family, zbývající 4 jsou Vyvrhelové, Pariahs Největší sporadická grupa Monstrum 1983 konečná grupa rotací v eukleidovském prostoru R , zkonstruoval Robert Griess z Univ. Michigan Řád je úctyhodný M, má 55 platných cifer. M = Alena Šolcová, FIT CVUT v Praze 52
53 Lámejte si hlavu L2 1. Ověřte, zda dané zobrazení je homomorfismus: : (Z, +) (R, +), n = 2n Najděte všechna řešení kongruence 27x x + 8 (mod 7) Odpovědi zasílejte na alena.solcova@fit.cvut.cz Subjekt: Jméno, číslo skupiny, L Alena Šolcová, FIT CVUT v Praze 53
Teorie grup 1 Příklad axiomatické teorie
Teorie grup 1 Příklad axiomatické teorie Alena Šolcová 1 Binární operace Binary operation Binární operací na neprázdné množině A rozumíme každé zobrazení kartézského součinu A x A do A. Multiplikativní
VíceALGEBRA. Téma 4: Grupy, okruhy a pole
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 4: Grupy, okruhy a pole Základní pojmy unární operace, binární operace, asociativita,
VíceMatematika pro informatiku 1
Matematika pro informatiku 1 Alena Šolcová katedra teoretické informatiky Fakulta informačních technologií ČVUT Evropský sociální fond Investujeme do vaší budoucnosti Přednášející Ing. Karel Klouda, Ph.
Vícegrupa těleso podgrupa konečné těleso polynomy komutativní generovaná prvkem, cyklická, řád prvku charakteristika tělesa
grupa komutativní podgrupa těleso generovaná prvkem, cyklická, řád prvku Malá Fermatova věta konečné těleso charakteristika tělesa polynomy ireducibilní prvky, primitivní prvky definice: G, je grupa kde
VíceAlgebra 2 KMI/ALG2. Zpracováno podle přednášek prof. Jiřího Rachůnka a podle přednášek prof. Ivana Chajdy. slidy k přednáškám
Algebra 2 slidy k přednáškám KMI/ALG2 Zpracováno podle přednášek prof. Jiřího Rachůnka a podle přednášek prof. Ivana Chajdy. Vytvořeno za podpory projektu FRUP_2017_052: Tvorba a inovace výukových opor
VíceUčební texty k státní bakalářské zkoušce Matematika Algebra. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Algebra študenti MFF 15. augusta 2008 1 8 Algebra Požadavky Grupa, okruh, těleso definice a příklady Podgrupa, normální podgrupa, faktorgrupa, ideál
VíceTeoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Algebra Struktury s jednou operací
Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Algebra Struktury s jednou operací Teoretická informatika 2 Proč zavádíme algebru hledáme nástroj pro popis objektů reálného světa (zejména
Více1 Báze a dimenze vektorového prostoru 1
1 Báze a dimenze vektorového prostoru 1 Báze a dimenze vektorového prostoru 1 2 Aritmetické vektorové prostory 7 3 Eukleidovské vektorové prostory 9 Levá vnější operace Definice 5.1 Necht A B. Levou vnější
VíceVěta o dělení polynomů se zbytkem
Věta o dělení polynomů se zbytkem Věta. Nechť R je okruh, f, g R[x], přičemž vedoucí koeficient polynomu g 0 je jednotka okruhu R. Pak existuje jediná dvojice polynomů q, r R[x] taková, že st(r) < st(g)
Více[1] x (y z) = (x y) z... (asociativní zákon), x y = y x... (komutativní zákon).
Grupy, tělesa grupa: množina s jednou rozumnou operací příklady grup, vlastnosti těleso: množina se dvěma rozumnými operacemi příklady těles, vlastnosti, charakteristika tělesa lineární prostor nad tělesem
VíceMATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]
MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě
VíceMatematika IV - 3. přednáška Rozklady grup
S Matematika IV - 3. přednáška Rozklady grup Michal Bulant Masarykova univerzita Fakulta informatiky 3. 3. 2008 s Obsah přednášky Rozklady podle podgrup ô Normální podgrupy s Doporučene zdroje Martin Panák,
VíceLineární algebra Kapitola 1 - Základní matematické pojmy
Lineární algebra Kapitola 1 - Základní matematické pojmy 1.1 Relace a funkce V celém textu budeme používat následující označení pro číselné množiny: N množina všech přirozených čísel bez nuly, N={1, 2,
VíceMatematika IV - 3. přednáška Rozklady grup
Matematika IV - 3. přednáška Rozklady grup Michal Bulant Masarykova univerzita Fakulta informatiky 3. 3. 2008 Obsah přednášky Rozklady podle podgrup ô Normální podgrupy Martin Panák, Jan Slovák, Drsná
VíceCo je to univerzální algebra?
Co je to univerzální algebra? Při studiu řadu algebraických struktur (grupoidy, pologrupy, grupy, komutativní grupy, okruhy, obory integrity, tělesa, polosvazy, svazy, Booleovy algebry) se často některé
VíceMatematika pro informatiku 4
Matematika pro informatiku 4 Doc. RNDr. Alena Šolcová, Ph. D., KTI FIT ČVUT v Praze 7.března 2011 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Lámejte si hlavu - L1 Určete všechny
VíceLineární algebra Operace s vektory a maticemi
Lineární algebra Operace s vektory a maticemi Robert Mařík 26. září 2008 Obsah Operace s řádkovými vektory..................... 3 Operace se sloupcovými vektory................... 12 Matice..................................
Více1 Lineární prostory a podprostory
Lineární prostory a podprostory Přečtěte si: Učebnice AKLA, kapitola první, podkapitoly. až.4 včetně. Cvičení. Které z následujících množin jsou lineárními prostory s přirozenými definicemi operací?. C
VíceNechť M je množina. Zobrazení z M M do M se nazývá (binární) operace
Kapitola 2 Algebraické struktury Řada algebraických objektů má podobu množiny s nějakou dodatečnou strukturou. Například vektorový prostor je množina vektorů, ty však nejsou jeden jako druhý : jeden z
VíceZápadočeská univerzita v Plzni FAKULTA PEDAGOGICKÁ
Západočeská univerzita v Plzni FAKULTA PEDAGOGICKÁ BAKALÁŘSKÁ PRÁCE KONEČNÉ GRUPY MALÝCH ŘÁDŮ Ivana Čechová Vedoucí práce: doc. RNDr. Jaroslav Hora, CSc. Plzeň 2012 Prohlašuji, že jsem bakalářskou práci
VíceV předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
VíceStřípky z LA Letem světem algebry
Střípky z LA Letem světem algebry Jaroslav Horáček Pojem Algebra Laicky řečeno algebra je struktura na nějaké množině, společně s nějakými operacemi, které splňují určité vlastnosti. Případy algebry lineární
Více15. Moduly. a platí (p + q)(x) = p(x) + q(x), 1(X) = id. Vzniká tak struktura P [x]-modulu na V.
Učební texty k přednášce ALGEBRAICKÉ STRUKTURY Michal Marvan, Matematický ústav Slezská univerzita v Opavě 15. Moduly Definice. Bud R okruh, bud M množina na níž jsou zadány binární operace + : M M M,
VíceMatematika IV - 2. přednáška Základy teorie grup
Matematika IV - 2. přednáška Základy teorie grup Michal Bulant Masarykova univerzita Fakulta informatiky 25. 2. 2008 oooooooooooo Obsah přednášky Q Grupy - homomorfismy a součiny Martin Panák, Jan Slovák,
VíceMatematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA I, zimní semestr 2000/2001 Michal Marvan. 2.
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA I, zimní semestr 2000/2001 Michal Marvan 2. Homomorfismy V souvislosti se strukturami se v moderní matematice studují i zobrazení,
VíceAlgebra II pro distanční studium
Algebra II pro distanční studium (1) Předmluva................... 3 I. Struktury s jednou binární operací........ 5 1. Základní vlastnosti grup.......... 5 2. Podgrupy................ 22 3. Grupy permutací.............
VíceÚlohy k procvičování textu o svazech
Úlohy k procvičování textu o svazech Číslo za pomlčkou v označení úlohy je číslo kapitoly textu, která je úlohou procvičovaná. Každá úloha je vyřešena o několik stránek později. Kontrolní otázky - zadání
VícePojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace
RELACE Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace slouží k vyjádření vztahů mezi prvky nějakých množin. Vztahy mohou být různé povahy. Patří sem vztah býti potomkem,
VíceKarel Klouda c KTI, FIT, ČVUT v Praze 28. února, letní semestr 2010/2011
MI-MPI, Přednáška č. 3 Karel Klouda karel.klouda@fit.cvut.cz c KTI, FIT, ČVUT v Praze 28. února, letní semestr 2010/2011 Množiny s jednou binární operací Neprázdná množina M s binární operací (resp. +
VíceCharakteristika tělesa
16 6 Konečná tělesa V této kapitole budeme pod pojmem těleso mít na mysli vždy konečné komutativní těleso, tedy množinu s dvěma binárními operacemi (T, +, ), kde (T, +) je komutativní grupa s neutrálním
Více1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x
1 ZOBRAZENÍ 1 Zobrazení a algebraické struktury 1 Zobrazení Příklad 1.1. (a) Ukažte, že zobrazení f : x na otevřený interval ( 1, 1). x x +1 je bijekce množiny reálných čísel R (b) Necht a, b R, a < b.
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
VíceGRUPY SBÍRKA PŘÍKLADŮ
Masarykova Univerzita v Brně Přírodovědecká fakulta GRUPY SBÍRKA PŘÍKLADŮ bakalářská práce Brno 2005 Vít Musil i Prohlašuji, že jsem tuto bakalářskou práci vypracoval samostatně s použitím uvedené literatury.
VíceGrupy Mgr. Růžena Holubová 2010
Grupy Mgr. Růžena Holubová 2010 1. Úvod Cílem této práce je přehledně zpracovat elementární teorii algebraických struktur s jednou operací se zaměřením na teorii grup a sestavit sbírku řešených úloh, proto
VíceMPI - 5. přednáška. 1.1 Eliptické křivky
MPI - 5. přednáška vytvořeno: 3. října 2016, 10:06 Doteď jsem se zabývali strukturami, které vzniknou přidáním jedné binární operace k neprázdné množině. Jako grupu jsme definovali takovou strukturu, kde
VíceHistorie matematiky a informatiky Cvičení 2
Historie matematiky a informatiky Cvičení 2 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Číselně teoretické funkce (Number-Theoretic
Více(ne)závislost. α 1 x 1 + α 2 x 2 + + α n x n. x + ( 1) x Vektoru y = ( 1) y říkáme opačný vektor k vektoru y. x x = 1. x = x = 0.
Lineární (ne)závislost [1] Odečítání vektorů, asociativita BI-LIN, zavislost, 3, P. Olšák [2] Místo, abychom psali zdlouhavě: x + ( 1) y, píšeme stručněji x y. Vektoru y = ( 1) y říkáme opačný vektor k
VíceVI. Maticový počet. VI.1. Základní operace s maticemi. Definice. Tabulku
VI Maticový počet VI1 Základní operace s maticemi Definice Tabulku a 11 a 12 a 1n a 21 a 22 a 2n, a m1 a m2 a mn kde a ij R, i = 1,, m, j = 1,, n, nazýváme maticí typu m n Zkráceně zapisujeme (a ij i=1m
VícePolynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30
Počítání modulo polynom 3. přednáška z algebraického kódování Alena Gollová, TIK Počítání modulo polynom 1/30 Obsah 1 Polynomy nad Zp Okruh Zp[x] a věta o dělení se zbytkem 2 Kongruence modulo polynom,
VíceZáklady teorie grup. Martin Kuřil
Základy teorie grup Martin Kuřil Abstrakt Text je vhodný pro samostudium a jako studijní opora pro studenty distanční a kombinované formy studia. V textu jsou vyloženy základy teorie grup od zavedení pojmu
VíceZáklady teorie grupoidů a grup
Základy teorie grupoidů a grup 27. Cyklické grupy In: Otakar Borůvka (author): Základy teorie grupoidů a grup. (Czech). Praha: Nakladatelství Československé akademie věd, 1962. pp. 198--202. Persistent
VíceMatematika I, část I. Rovnici (1) nazýváme vektorovou rovnicí roviny ABC. Rovina ABC prochází bodem A a říkáme, že má zaměření u, v. X=A+r.u+s.
3.4. Výklad Předpokládejme, že v prostoru E 3 jsou dány body A, B, C neležící na jedné přímce. Těmito body prochází jediná rovina, kterou označíme ABC. Určíme vektory u = B - A, v = C - A, které jsou zřejmě
Více7 Analytické vyjádření shodnosti
7 Analytické vyjádření shodnosti 7.1 Analytická vyjádření shodných zobrazení v E 2 Osová souměrnost Osová souměrnost O(o) podle osy o s obecnou rovnicí o : ax + by + c =0: x = x 2a (ax + by + c) a 2 +
VíceDefinujte Gaussovský obor. Vysvětlete, co přesně rozumíme jednoznačností rozkladu.
1.teorie(1bod) Formulujte princip matematické indukce. Napište základní větu aritmetiky. Napište Bézoutovu rovnost v oboru celých čísel. Definujte,coznamenázápis a b(mod n),auveďtezákladnívlastnosti. Napište
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceDefinice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují
Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují 1. u + v = v + u, u, v V 2. (u + v) + w = u + (v + w),
VícePočet kreditů: 5 Forma studia: kombinovaná. Anotace: Předmět seznamuje se základy dělitelnosti, vybranými partiemi algebry, šifrování a kódování.
Název předmětu: Matematika pro informatiky Zkratka předmětu: MIE Počet kreditů: 5 Forma studia: kombinovaná Forma zkoušky: kombinovaná (písemná a ústní část) Anotace: Předmět seznamuje se základy dělitelnosti,
Více4 Počítání modulo polynom
8 4 Počítání modulo polynom Co se vyplatilo jendou, vyplatí se i podruhé. V této kapitole zavedeme polynomy nad Z p a ukážeme, že množina všech polynomů nad Z p tvoří komutativní okruh s jednotkou. Je-li
VíceAritmetika s didaktikou I.
Katedra matematiky PF UJEP Aritmetika s didaktikou I. KM1 / 0001 Přednáška 10 Dělení se zbytkem O čem budeme hovořit: Binární operace dělení se zbytkem v N Struktury zbytkových tříd podle modulu Seznámíme
VíceZákladní pojmy teorie množin Vektorové prostory
Základní pojmy teorie množin Přednáška MATEMATIKA č. 1 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 7. 10. 2010 Základní pojmy teorie množin Základní pojmy
VíceVysoké učení technické v Brně Fakulta informačních technologií. Regulární pologrupy. Semestrální práce do předmětu Algebra, Kombinatorika, Grafy
Vysoké učení technické v Brně Fakulta informačních technologií Regulární pologrupy Semestrální práce do předmětu Algebra, Kombinatorika, Grafy Tomáš Masopust Brno, 2006 Obsah Úvod 1 1 Základní definice
Vícepro každé i. Proto je takových čísel m právě N ai 1 +. k k p
KOMENTÁŘE ÚLOH 43. ROČNÍKU MO, KATEGORIE A 1. Přirozené číslo m > 1 nazveme k násobným dělitelem přirozeného čísla n, pokud platí rovnost n = m k q, kde q je celé číslo, které není násobkem čísla m. Určete,
VíceLineární algebra : Lineární prostor
Lineární algebra : Lineární prostor (3. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 17. dubna 2014, 14:43 1 2 3.1 Aximotické zavedení lineárního prostoru Číselné těleso Celou lineární
Více2.8.6 Čísla iracionální, čísla reálná
.8.6 Čísla iracionální, čísla reálná Předpoklady: 0080 Př. : Doplň tabulku (všechny sloupce je možné vypočítat bez kalkulačky). 00 x 0 0,0004 00 900,69 6 8 x 0,09 0, x 0 0,0004 00 x 0 0,0 0 6 6 900 0 00
VíceAlgebraické struktury
Algebraické struktury KMA/ALG Sylabus Teorie grup - grupy, podgrupy, normální podgrupy, faktorgrupy, Lagrangeova věta. Homomorfismus grup, věty o izomorfismu grup, cyklické grupy a jejich struktura. Direktní
VíceVektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,
Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),
VíceMETRICKÉ A NORMOVANÉ PROSTORY
PŘEDNÁŠKA 1 METRICKÉ A NORMOVANÉ PROSTORY 1.1 Prostor R n a jeho podmnožiny Připomeňme, že prostorem R n rozumíme množinu uspořádaných n tic reálných čísel, tj. R n = R } R {{ R }. n krát Prvky R n budeme
Více1. Pologrupy, monoidy a grupy
Matematický ústav Slezské univerzity v Opavě Učební textykpřednášce ALGEBRA I, zimní semestr 2002/2003 Michal Marvan 1. Pologrupy, monoidy a grupy Algebra dvacátého století je nauka o algebraických strukturách.
VíceÚvod do lineární algebry
Úvod do lineární algebry 1 Aritmetické vektory Definice 11 Mějme n N a utvořme kartézský součin R n R R R Každou uspořádanou n tici x 1 x 2 x, x n budeme nazývat n rozměrným aritmetickým vektorem Prvky
VíceAlgebraické struktury s jednou binární operací
16 Kapitola 1 Algebraické struktury s jednou binární operací 1.1 1. Grupoid, pologrupa, monoid a grupa Chtěli by jste vědět, co jsou to algebraické struktury s jednou binární operací? No tak to si musíte
Více1. Základní příklady a poznatky o monoidech a grupách
Předmět: Algebra I Semestr: Zimní 2015/2016 Přednášel: J. Žemlička Verze z: 6. ledna 2017 Díky za pomoc s řešeními příkladů: Martin Šerý, Štěpán Hojdar, Petr Houška, Péťa Pelikánová. (A určitě další, ale
Více(1) Dokažte, že biprodukt je součin (a tím pádem i součet). Splňují-li homomorfismy. A B je izomorfismus stejně jako A B i+j
1. cvičení (1) Necht A je komutativní grupa. Dokažte, že End(A) společně s operacemi sčítání a skládání zobrazení je okruh. (2) Dokažte přímo z definice, že na každé komutativní grupě existuje právě jedna
VíceHammingův odhad. perfektní kódy. koule, objem koule perfektní kód. triviální, Hammingův, Golayův váhový polynom. výpočet. příklad
Hammingův odhad koule, objem koule perfektní kód perfektní kódy triviální, Hammingův, Golayův váhový polynom výpočet Hammingův kód H 3 Golayův kód G 23 obecně příklad ternární kód Tvrzení: Dán binární
VíceDosud jsme se zabývali pouze soustavami lineárních rovnic s reálnými koeficienty.
Kapitola 4 Tělesa Dosud jsme se zabývali pouze soustavami lineárních rovnic s reálnými koeficienty. Všechna čísla byla reálná, vektory měly reálné souřadnice, matice měly reálné prvky. Také řešení soustav
VícePavel Horák LINEÁRNÍ ALGEBRA A GEOMETRIE 1 UČEBNÍ TEXT
Pavel Horák LINEÁRNÍ ALGEBRA A GEOMETRIE 1 UČEBNÍ TEXT 2 0 1 7 Obsah 1 Vektorové prostory 2 1 Vektorový prostor, podprostory........................ 2 2 Generování podprostor u............................
VíceCyklické kódy. Definujeme-li na F [x] n sčítání a násobení jako. a + b = π n (a + b) a b = π n (a b)
C Ať C je [n, k] q kód takový, že pro každé u 1,..., u n ) C je také u 2,..., u n, u 1 ) C. Jinými slovy, kódová slova jsou uzavřena na cyklické posuny. Je přirozené takový kód nazvat cyklický. Strukturu
VíceMatematická analýza 1
Matematická analýza 1 ZS 2019-20 Miroslav Zelený 1. Logika, množiny a základní číselné obory 2. Limita posloupnosti 3. Limita a spojitost funkce 4. Elementární funkce 5. Derivace 6. Taylorův polynom Návod
VíceCyklické grupy a grupy permutací
Cyklické grupy a grupy permutací Jiří Velebil: A7B01MCS 5. prosince 2011: Cyklické grupy, permutace 1/26 Z minula: grupa je důležitý ADT Dnešní přednáška: hlubší pohled na strukturu konečných grup. Aplikace:
VíceY36BEZ Bezpečnost přenosu a zpracování dat. Úvod. Róbert Lórencz. http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz
Y36BEZ Bezpečnost přenosu a zpracování dat Róbert Lórencz 1. přednáška Úvod http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz Róbert Lórencz (ČVUT FEL, 2007) Y36BEZ Bezpečnost přenosu a zpracování
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Relace, zobrazení, algebraické struktury Michal Botur Přednáška
VícePavel Horák, Josef Janyška LINEÁRNÍ ALGEBRA UČEBNÍ TEXT
Pavel Horák, Josef Janyška LINEÁRNÍ ALGEBRA UČEBNÍ TEXT 2 0 1 8 Obsah 1 Vektorové prostory 1 1 Vektorový prostor, podprostory........................ 1 2 Generování podprostor u............................
VíceZáklady elementární teorie čísel
Základy elementární teorie čísel Jiří Velebil: X01DML 29. října 2010: Základy elementární teorie čísel 1/14 Definice Řekneme, že přirozené číslo a dělí přirozené číslo b (značíme a b), pokud existuje přirozené
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
VíceZáklady teorie množin
1 Základy teorie množin Z minula: 1. Cantorovu větu (x P(x)) 2. základní vlastnosti disjunktního sjednocení, kartézského součinu a množinové mocniny (z hlediska relací, ) 3. vztah P(a) a 2 4. větu (2 a
VíceOperace s maticemi
Operace s maticemi Seminář druhý 17.10. 2018 Obsah 1 Operace s maticemi 2 Hodnost matice 3 Regulární matice 4 Inverzní matice Matice Definice (Matice). Reálná matice typu m n je obdélníkové schema A =
Více10. Vektorové podprostory
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan Definice. Bud V vektorový prostor nad polem P. Podmnožina U V se nazývá podprostor,
VíceBáze a dimenze vektorových prostorů
Báze a dimenze vektorových prostorů Buď (V, +, ) vektorový prostor nad tělesem (T, +, ). Nechť u 1, u 2,..., u n je konečná posloupnost vektorů z V. Existují-li prvky s 1, s 2,..., s n T, z nichž alespoň
VícePŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy
PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy PAVEL RŮŽIČKA Abstrakt. Ukážeme, že každý prvek distributivního svazu odpovídá termu v konjuktivně-disjunktivním (resp. disjunktivně-konjunktivním)
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceZáklady elementární teorie čísel
Základy elementární teorie čísel Jiří Velebil: A7B01MCS 3. října 2011: Základy elementární teorie čísel 1/15 Dělení se zbytkem v oboru celých čísel Ať a, b jsou libovolná celá čísla, b 0. Pak existují
VíceTeorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy
Teorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy Lukáš Havrlant Univerzita Palackého 10. ledna 2014 Primární zdroj Jiří Adámek: Foundations of Coding. Strany 137 160. Na webu ke stažení, heslo:
Víceoznačme j = (0, 1) a nazvěme tuto dvojici imaginární jednotkou. Potom libovolnou (x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1)(y, 0) = x + jy,
Komplexní čísla Množinu všech uspořádaných dvojic (x, y) reálných čísel x, y nazýváme množinou komplexních čísel C, jestliže pro každé dvě takové dvojice (x, y ), (x 2, y 2 ) je definována rovnost, sčítání
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 2. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 20 Co nás dneska čeká... Závislé a nezávislé
Více[1] Definice 1: Polynom je komplexní funkce p : C C, pro kterou. pro všechna x C. Čísla a 0, a 1,..., a n nazýváme koeficienty polynomu.
Polynomy Polynom je možno definovat dvěma způsoby: jako reálnou nebo komplexní funkci, jejichž hodnoty jsou dány jistým vzorcem, jako ten vzorec samotný. [1] První způsob zavedení polynomu BI-LIN, polynomy,
VíceSvobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly
METODICKÝ LIST DA6 Název tématu: Autor: Předmět: Dělitelnost dělitel a násobek, sudá a lichá čísla, prvočísla a čísla složená Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky:
Více64. ročník matematické olympiády Řešení úloh krajského kola kategorie A
64. ročník matematické olympiády Řešení úloh krajského kola kategorie A 1. Středy stran AC, BC označme postupně, N. Střed kružnice vepsané trojúhelníku KLC označme I. Úvodem poznamenejme, že body K, L
VíceZápadočeská univerzita v Plzni
Západočeská univerzita v Plzni FAKULTA PEDAGOGICKÁ KATEDRA MATEMATIKY ALGEBRAICKÉ STRUKTURY S JEDNOU BINÁRNÍ OPERACÍ A JEJICH ZOBRAZENÍ BAKALÁŘSKÁ PRÁCE Marie Černá Přírodovědná studia, Matematická studia
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška sedmá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Čísla a číselné obory 2 Princip indukce 3 Vybrané
Více1 Kardinální čísla. množin. Tvrzení: Necht X Cn. Pak: 1. X Cn a je to nejmenší prvek třídy X v uspořádání (Cn, ),
Pracovní text k přednášce Logika a teorie množin 4.1.2007 1 1 Kardinální čísla 2 Ukázali jsme, že ordinální čísla reprezentují typy dobrých uspořádání Základy teorie množin Z minula: 1. Věta o ordinálních
VíceObsah. Euler-Fermatova věta. Reziduální aritmetika. 3. a 4. přednáška z kryptografie
Obsah Počítání modulo n a jeho časová složitost 3. a 4. přednáška z kryptografie 1 Počítání modulo n - dokončení Umocňování v Zn 2 Časová složitost výpočtů modulo n Asymptotická notace Základní aritmetické
Více18. První rozklad lineární transformace
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan 18. První rozklad lineární transformace Úmluva. Vtéto přednášce V je vektorový prostor
VíceDůkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť.
Přednáška 3, 19. října 2015 Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť X i = M i I je jeho pokrytí otevřenými
VícePolynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
VíceHistorie matematiky a informatiky Cvičení 1
Historie matematiky a informatiky Cvičení 1 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Kapitola z teorie čísel Co
VíceAlgebra I Cvičení. 4) Množina všech matic s nulou v levém dolním rohu a s jedničkami na diagonále.
Algebra I Cvičení Podle následující sbírky probíhalo cvičení na PřF v semestru Jaro 2003. Příklady jsou rozděleny na ty, které jsme dělali na cvičení (označeno C), úlohy na kterých lze procvičovat probranou
Více2. Test 07/08 zimní semestr
2. Test 07/08 zimní semestr Příklad 1. Najděte tříprvkový poset (částečně uspořádanou množinu), která má právě dva maximální a právě dva minimální prvky. Řešení. Takový poset je až na izomorfismus jeden:
VíceOperace s maticemi. 19. února 2018
Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice
Více10. DETERMINANTY " # $!
10. DETERMINANTY $ V této kapitole zavedeme determinanty čtvercových matic libovolného rozměru nad pevným tělesem, řekneme si jejich základní vlastnosti a naučíme se je vypočítat včetně příkladů jejich
Více