Základy aritmetiky a algebry I
|
|
- Richard Procházka
- před 5 lety
- Počet zobrazení:
Transkript
1 Základy aritmetiky a algebry I Základní literatura k předmětu: [BeDla] Bečvář J., Dlab V.: Od aritmetiky k abstraktní algebře. Serifa, Praha, Další literatura k předmětu: [Be] Bečvář J.: Lineární algebra. Matfyzpress, Praha, (pouze po stranu 60) Podmínky udělení kolokvia: úspěšné napsání písemné práce ve zkouškovém období a samostatné vypracovávání domácích úkolů v průběhu semestru (bude ověřeno i při kolokviu). Osnova předmětu 1. Relace, zobrazení, funkce. Příklady relací. Grupa motivace, definice, příklady. 2. Relace a jejich vlastnosti: uspořádaná a neuspořádaná dvojice, kartézský součin, n-tá kartézská mocnina množiny. Binární relace, relace z množiny do množiny, relace v množině, kartézský graf. Relace složená, inverzní. Relace reflexivní, symetrická, tranzitivní, antisymetrická. Asociativita skládání relací (a z toho plynoucí asociativita skládání zobrazení i funkcí), (R 1 R 2 ) 1 = R2 1 R1 1. Relace ekvivalence na množině, rozklad množiny, třída (blok) ekvivalence, faktorová množina; ekvivalence na množině indukuje její rozklad. Hasseův diagram, svaz. Prvek nejmenší, největší, minimální, maximální. Množina uspořádaná částečně, úplně (lineárně). Lexikografické uspořádání. 3. Definice zobrazení, injekce, surjekce, bijekce, graf zobrazení. Rozklad zobrazení na surjekci a injekci. Transformace a permutace množiny. Binární operace. 4. Mohutnost (kardinalita) množiny, množiny spočetné a nejvýše spočetné, N = ℵ 0, charakterizace nekonečných množin pomocí vlastních podmnožin. Mohutnost číselných oborů. 5. Definice, věta, důkaz. Typy důkazů vět ve tvaru implikace: přímý, nepřímý, sporem. 6. Přirozená čísla, zavedení genetickou metodou. Sčítání a násobení přirozených čísel. Princip matematické indukce a princip dobrého uspořádání, ekvivalence těchto principů. Čísla von Neumannova. Důkaz matematickou indukcí. Součty mocnin přirozených čísel. 7. Dělitelnost. Dělitel, násobek, největší společný dělitel, nejmenší společný násobek, čísla nesoudělná. (N, ) jako svaz, Hasseovy diagramy. Kongruence modulo n, aritmetické operace v Z n, dělení v Z n a v Z p. Malá Fermatova věta. Základní kritéria dělitelnosti. 8. Prvočísla a čísla složená, rozklady přirozených čísel na součin prvočísel. Eukleidova věta o nekonečném počtu prvočísel. Eratosthenovo síto. Matijasevičova parabola. Mersennova čísla a prvočísla, sudá dokonalá čísla, vztah mezi nimi: Eukleidova a Eulerova věta. 9. Dělení se zbytkem, Eukleidův algoritmus, Bézoutova věta, Eukleidovo lémma. Základní věta aritmetiky. Vyjádření NSD a nsn pomocí součinu mocnin prvočísel. Zápis čísel v jiných numeračních soustavách. 10. Řetězové zlomky: vyjádření racionálních čísel řetězovými zlomky, konvergenty, rozvoj iracionálního čísla do řetězového zlomku, přesnost aproximace, chování posloupnosti konvergentů (věta o cikcaku ). Lineární diofantická rovnice. 11. Grupa, okruh, obor integrity (Z, Z[i], ), těleso, pole. 12. Konstrukce oboru integrity celých čísel, konstrukce pole racionálních čísel (podílové těleso oboru integrity), abstraktní podstata těchto konstrukcí. 13. Permutace, grupy a jejich příklady, cyklické grupy, homomorfismy grup.
2 1 Cvičení Ukažte, že algebraické struktury (Z, +), (Q, +), (R, +), (C, +) jsou komutativní grupy. 2. Rozhodněte, zda následující množiny s předepsanou operací tvoří komutativní grupu. (Z, ) (Q, ) (Q \ {0}, ) (R \ {0}, ) (C \ {0}, ) 3. Rozhodněte, zda množina R 3 = {(a, b, c); a, b, c R} všech uspořádaných trojic reálných čísel s operací sčítání trojic po složkách, tj. a, b, c, d, e, f R definujeme (a, b, c) + (d, e, f) = (a + d, b + e, c + f), tvoří komutativní grupu. 4. Rozhodněte, zda množina všech a) posunutí v rovině; b) otočení v rovině kolem jednoho pevně daného bodu S; společně s operací skládání tvoří grupu. V kladném případě rozhodněte, zda je tato grupa komutativní. 2 Cvičení Relace, která je reflexivní, antisymetrická a tranzitivní se nazývá částečné uspořádání (nebo také neostré uspořádání ). Uvažujme systém P(A) všech podmnožin 1 neprázdné konečné množiny A. Ukažte, že relace je na P(A) částečným uspořádáním. Je nutný předpoklad, aby množina A byla: a) neprázdná; b) konečná? 2. Rozhodněte, zda je relace mít stejnou krevní skupinu na množině všech lidí v ČR relací ekvivalence. 3. Rozhodněte, zda je relace mít stejný zbytek po dělení dvěma ekvivalencí na množině N = {1, 2, 3,... }. 4. Dokažte, že pro každou relaci R A B platí: ( R 1 ) 1 = R. 5. Dokažte, že pro každé dvě relace R 1 A B, R 2 B C platí: (R 1 R 2 ) 1 = R 1 2 R K rozmyšlení: jak se pozná z kartézského grafu tranzitivní relace? 3 Cvičení Ekvivalence zopakujte si teorii: [BeDla], I.27 a I Částečné uspořádání zopakujte si teorii: [BeDla], kap. 11: I.30, I.34 (iv). 3. Rozhodněte, zda množina s danou relací je uspořádána částečně či lineárně. (N, ) (R, ) (N, ) (N \ {0}, ) 4. Ujistěte se, že rozumíte konstrukci Hasseova diagramu ve cvičení I.43 ([BeDla], str. 40). 5. Ujistěte se, že rozumíte konstrukci znázornění svazu všech ekvivalencí množiny {a, b, c, d} ([BeDla], str. 36). 6. Kniha [BeDla], str. 18 dole: prostudujte úvodní text kapitoly 4 (až po cv. I.7) opakování definice zobrazení a jeho různých druhů. 7. Kniha [BeDla], cvičení I.7 (i), I.11, rozmyslete si, že platí věta I.12 (i) a (iv) obecně, (ii) a (iii) na konkrétních příkladech. 8. Kniha [BeDla], poznámka I Tzv. potenční množina.
3 4 Cvičení Je množina všech uspořádaných trojic přirozených čísel uspořádána lexikografickým uspořádáním úplně, nebo pouze částečně? 2. Napište následující zobrazení jako složení surjekce a injekce (tuto surjekci a injekci popište slovně). a) y = x 2 na R b) y = sin x na R 3. Dokažte: (a = b) ( b = a) (a = b) (a b) 4. Zopakujte si z knihy [BeDla], str. 19, odstavec o mohutnosti (text za cvičením I.7 (ii)). 5. Text v knize [BeDla], str. 21 nahoře (před cv. I.10): graf zobrazení. 5 Cvičení Odvoďte vztahy pro následující součty. a) n = b) a 1 + (a 1 + d) + (a 1 + 2d) + (a 1 + 3d) + (a 1 + 4d) + + (a 1 + (n 1)d) = c) 1 + q + q 2 + q q n = 2. Dokažte matematickou indukcí následující vztahy. a) binomická věta: pro každé n N a pro každé a, b R \ {0} : ( ) ( ) ( ) ( ) ( ) n n n n n (a + b) n = a n b 0 + a n 1 b 1 + a n 2 b 2 + a n 3 b a n n b n n neboli (a + b) n = n k=0 ( ) n a n k b k k b) Pro každou komplexní jednotku cos φ + i sin φ a pro každé n N platí: (cos φ + i sin φ) n = cos nφ + i sin nφ. 3. Označme F n členy Fibonacciho posloupnosti zadané rekurentně: Dokažte, že pro všechna n N platí: F 1 = 1, F 2 = 1, F n+1 = F n + F n 1. a) F n = (1 + 5) n (1 5) n 2 n 5 c) F 1 + F 3 + F F 2n 1 = F 2n d) F n < 2 n n e) F k = F n+2 1 k=1 nebo b) F n = φn ( φ) n 5, kde φ = Kniha [BeDla], str. 13: zopakujte si Vennovy diagramy. 5. Stručně pročtěte text v knize [BeDla], str. 55 a 56 (až po II.3 včetně), budeme o tom hovořit příště. 6. Kniha [BeDla], str. 59 úplně dole až str. 57: podívejte se na poznámky (vii) o Binetově formuli. 7. Pro zajímavost si pročtěte poznámku II.7 ([BeDla], str. 60 a 61).
4 6 Cvičení Výměny hodin v listopadu Příští týden se cvičení nekoná, místo něho bude Lineární algebra I pak budeme mít dvě cvičení : LA LA MA : ZAA LA ZAA : ZAA MA MA Domácí cvičení bude zadáno až Cvičení Z knihy [BeDla] doporučuji opakovat si probranou látku (výběr ze str. 136 až 145). 2. Odvoďte následující vztahy, které platí pro všechna n N. a) n k 3 = 1 4 n2 (n + 1) 2 k=1 Příklady označené s hvězdičkou jsou mírně náročnější. b)* (2n 1) 2 = 1 n(2n 1)(2n + 1) 3 c)* (2n 1) 3 = n 2 (2n 2 1) d)* ( 1) n 1 n 2 = 1 2 ( 1)n 1 n(n + 1) 3. Pozorujte součty n 3 a n. Jaký je mezi nimi vztah? 4. Máme-li dokázáno, že každá dvě různá Fermatova čísla F m a F n jsou nesoudělná, můžeme Eukleidovu větu o nekonečném počtu prvočísel dokázat snadno: označíme-li u každého F k jeho nejmenšího prvočíselného dělitele p k, dostaneme nekonečnou posloupnost {p k } navzájem různých prvočísel (díky nesoudělnosti každých dvou různých Fermatových čísel). 5. Pravidelné n-úhelníky, o nichž je známo, že jsou eukleidovsky (tj. pouze pomocí pravítka a kružítka) konstruovatelné, existují jen pro konečně mnoho lichých n. Určete jejich počet. 6. Všimněme si, že pro n 2 má F n poslední cifru 7. Platí to obecně? 7. Pozorujme Fermatova čísla: n F n
5 Fermatova čísla tedy rostou se vzrůstajícím n velmi rychle. Počet cifer F n je pro n = 0, 1,..., 23: F 0 : 1 F 1 : 1 F 2 : 2 F 3 : 3 F 4 : 5 F 5 : 10 F 6 : 20 F 7 : 39 F 8 : 78 F 9 : 155 F 10 : 309 F 11 : 617 F 12 : F 13 : F 14 : F 15 : F 16 : F 17 : F 18 : F 19 : F 20 : F 21 : F 22 : F 23 : F 24 :? Kolik cifer má číslo F 24? 8. Dokažte, že pro všechna n 2 platí: F n = F 0 F 1 F n 2 F n Pozorujme Fermatova čísla pro n 1: F 1 = 5 = 6 1, F 2 = 17 = 18 1, F 3 = 257 = Dokažte, že každé Fermatovo číslo F n, n N, lze psát ve tvaru: kde k je nějaké přirozené číslo. F n = 6k 1, [Návod: užijte logaritmů.]
6 8 Cvičení Kolik cifer má Mersennovo číslo M 127? [Návod: užijte logaritmů.] 2. Pozorujte poslední cifry Mersennových čísel M n = 2 n 1 pro n = 1, 2, 3,..., 8. Pozorujte poslední cifry čísel 2 n 1 pro n = 1, 2, 3,..., Pozorujme dokonalá čísla: 6, 28, 496, 8 128, , , Poslední cifrou je vždy 6 nebo 8. Ukažte, že to platí pro všechna sudá dokonalá čísla, tj. čísla ve tvaru 2 p 1 (2 p 1). 4. Pozorujme součty převrácených hodnot všech dělitelů dokonalých čísel: 6: = 2, 28: = 2. Dokažte, že jsou takovéto součty rovny dvěma pro každé dokonalé číslo. 5. Pomocí Eukleidova algoritmu najděte největší společný dělitel čísel a a b. a) a = 204, b = 54, b) a = , b = Řetězový zlomek iracionálního čísla α je nekonečný, tj. α = [q 1 ; q 2, q 3, q 4, q 5, q 6, q 7,... ]. S pomocí kalkulátoru lze jeho články q i hledat velmi snadno, stačí stále opakovat tutéž sekvenci: a) odečtu celou část, kterou zaznamenám (to je totiž q i ), b) ze zbylého čísla (menšího než jedna) vypočtu převrácenou hodnotu. Vypočtěte prvních sedm článků (tj. čísla q i pro i = 1, 2,..., 7) řetězových zlomků následujících iracionálních čísel: φ = e U čísel φ (tzv. zlatý řez, viz následující bod) a e také vypočtěte prvních sedm konvergentů P i Q i, i = 1, 2,..., Poznámka: Fibonacciova posloupnost je zadána rekurentně: F 1 = F 2 = 1, F n+2 = F n+1 + F n pro všechna n N. Lze ukázat, že tuto posloupnost zadanou rekurentně lze také snadno zadat vzorcem: F n = (1 + 5) n (1 5) n 2. Tento vztah lze zapsat pomocí čísla φ = n 5 2 (φ také nazýváme zlatý řez): F n = φn ( φ) n Pozorujte jednoduchý prográmek v jazyce Python 3 2, který vypíše prvních n článků řetězového zlomku čísla x. # Retězový zlomek zadaného iracionálního čísla x # prvních n článků import math x = math.e n = 10 print(x) q = [] # řetězový zlomek for k in range(n): q.append( int(x) ) x = 1 / ( x - int(x) ) print(q) 2 Ke stažení zdarma na oficiálních stránkách
7 9 Cvičení Najděte racionální číslo, jehož řetězový zlomek je [1; 1, 4, 4, 1, 2]. Vypočtěte všechny konvergenty tohoto řetězového zlomku. 2. Vypočtěte následující součin matic. ( ) ( ) ( ) ( ) 1 q q 2 1 q 3 1 q 4 3. Pozorujme řetězové zlomky odmocnin některých čísel: 1 = [1] 2 = [1; 2] 3 = [1; 1, 2] 4 = [2] 5 = [2; 4] 6 = [2; 2, 4] 9 = [3] 10 = [3; 6] 11 = [3; 3, 6] 16 = [4] 17 = [4; 8] 18 = [4; 4, 8] 25 = [5] 26 = [5; 10] 27 = [5; 5, 10] 36 = [6] 37 = [6; 12] 38 = [6; 6, 12] 49 = [7] 50 = [7; 14] 51 = [7; 7, 14] Přímým výpočtem ukažte, že pro každé n N platí: n2 + 1 = [n; 2n] n2 + 2 = [n; n, 2n] 4. Diofantická rovnice 6x + 15y = 1 nemá v Z žádné řešení. Přijdete na to, proč? 5. Najděte všechna řešení následujících diofantických rovnic. [Pozorujte: 3 (2x + 5y) = 1.] a) 11x + 29y = 1 b) 11x + 29y = 1 c) 11x 29y = 1 d) 11x 29y = 1 e) 12x + 17y = 1 f) 24x + 34y = 2 g) 36x + 51y = 3 h) 133x + 29y = 1 i) 18 x + 23 y = 1 6. Najděte hodnotu ryze periodického řetězového zlomku α = [ 1, 3, 2 ]. Využijte periodicity, tedy toho, že 1 α = α [α = ] 7. Podaří se Vám nalézt (s využitím poznatků z předchozího příkladu) hodnotu periodického řetězového zlomku α = [6; 2, 2, 12 ]? 8. Něco pro zábavu: v knize [BeDla], nahoře na str. 93 a 95 vyřešte slovní úlohy (Sylvesterova úloha a úloha o CD Karla Zpěváka). Diofantické rovnice s Fibonacciovými čísly na místě koeficientů Pozorujte následující diofantické rovnice a jejich řešení. Proč se Fibonacciova čísla na místě koeficientů dostanou do řešení (ovšem se zpožděním)? [0, 1] 2x + 3y = 1 [ 1, 1] [0, 1, 1] 3x + 5y = 1 [2, 1] [0, 1, 1, 1] 5x + 8y = 1 [ 3, 2] [0, 1, 1, 1, 1] 8x + 13y = 1 [5, 3] [0, 1, 1, 1, 1, 1] 13x + 21y = 1 [ 8, 5] [0, 1, 1, 1, 1, 1, 1] 21x + 34y = 1 [13, 8] [0, 1, 1, 1, 1, 1, 1, 1] 34x + 55y = 1 [ 21, 13] [0, 1, 1, 1, 1, 1, 1, 1, 1] 55x + 89y = 1 [34, 21] [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] 89x + 144y = 1 [ 55, 34]
8 10 Cvičení Z knihy [BeDla] si zopakujte: III.23 (Bézoutova věta), III.25 28, III.31 34, III Cvičení V knize [BeDla] si pročtěte definici cyklické grupy (III.121, str. 146). Existuje-li v grupě (G, ) prvek g G takový, že každý prvek x G je jeho mocninou (x = g k pro nějaké k Z), potom tuto grupu nazýváme cyklickou grupou. Tento prvek nazýváme generátorem cyklické grupy G a píšeme G = g. Pozorujte v Z 5 \ {0}: 2 1 = 2, 2 2 = 4, 2 3 = 3, 2 4 = 1 vygenerovali jsme tedy pomocí prvku 2 všechny prvky Z 5 \ {0} Pozorujme ostatní prvky (kromě jednotkového): 3 1 = 3, 3 2 = 4, 3 3 = 2, 3 4 = 1 ale: 4 1 = 4, 4 2 = 1, 4 3 = 4, 4 4 = 1, zacyklilo se to tedy dříve 2. Vypište všechny prvky cyklické grupy generované imaginární jednotkou: i = Je (Z, +) cyklickou grupou? [ano] 4. Je (Z n, +) cyklickou grupou? [ano] 5. Je (Z p \ {0}, ) cyklickou grupou pro každé p P? [ano] 6. Ukažte, že nsn(a, b) NSD(a, b) = a b. 7. Všimněte si, že konstrukci komutativní grupy (Q \ {0}, ) lze snadno doplnit na konstrukci podílového pole (podílového tělesa). Viz též [BeDla], IV.1 2 na str. 162 a Pěkná aplikace kongruencí modulo n: systematické odvození kritérií dělitelnosti, viz následující strana.
9 11.1 Kritéria dělitelnosti Předně si všimněme rozkladů čísel blízkých mocninám desítky (budeme počítat v desítkové soustavě) Uvažujme přirozené číslo a s desetinným zápisem a n a n 1... a 3 a 2 a 1 a 0, tj. a = a n 10 n + a n 1 10 n a a a a Kritérium dělitelnosti 9 Jestliže je ciferný součet a n + a n a 3 + a 2 + a 1 + a 0 dělitelný 9, pak je číslem 9 dělitelné také a. Odvození: Jelikož je 10 k 1 mod 9 pro každé k N, platí: a a n 1 + a n a a a a 0 mod 9, odkud již dostáváme požadované tvrzení. 2. Na základě bodu 1 odvoďte kritérium dělitelnosti Ukažte, že všechna čísla tvaru 10 2k+1 + 1, k N 0 jsou dělitelná Ukažte, že pro každé k N je 10 2k 1 mod Kritérium dělitelnosti 11 Jestliže je rozdíl součtů cifer na sudých a lichých pozicích dělitelný 11, pak je číslem 11 dělitelné také a. Odvození: Jelikož je pro každé k N: platí: 10 2k 1 mod 11 a 10 2k+1 1 mod 11, a j sudá odkud již dostáváme požadované tvrzení kritérium dělitelnosti 7 Jelikož je mod 7, platí a j j lichá a j mod 11, a a a (a n 10 n 2 + a n 1 10 n a a 2 ) mod 7, což vede při opakovaném použití k relativně snadnému rozhodování o dělitelnosti sedmi kritérium dělitelnosti 7 Odvoďte jiné kritérium dělitelnosti 7, využijte přitom rovnost mod Odvoďte kritérium dělitelnosti Odvoďte kritérium dělitelnosti Odvoďte kritérium dělitelnosti Odvoďte kritérium dělitelnosti Odvoďte kritérium dělitelnosti Odvoďte kritérium dělitelnosti Pomocí odvozených kritérií prošetřete dělitelnost čísel a
10 12 Cvičení Dělitelnost v oborech integrity 1. eukleidovské obory integrity (jsou automaticky gaussovské): Obor integrity (I, +, ) se nazývá eukleidovský, pokud v něm existuje eukleidovská norma, tj. zobrazení ν : I N 0 takové, že a) ν(0) = 0, b) pokud pro b 0 a b, pak ν(a) ν(b), c) a, b I, b 0 existují q, r I taková, že a = qb + r a ν(r) < ν(b). celá čísla (Z, +, ); norma: ν(z) = z množiny zbytkových tříd (Z p, +, ) pro každé prvočíslo p P, pro čísla složená to neplatí: například v (Z 6, +, ) je 2 3 = 0, tedy součin dvou nenulových prvků je nula (2 i 3 jsou tedy netriviální dělitelé nuly) samozřejmě každé pole (F, +, ), tedy např. (Z p, +, ), (Q, +, ), (R, +, ), (C, +, ) polynomy nad polem F : (F [x], +, ) norma: ν(p n ) = deg P n + 1 = n + 1 Gaussova celá čísla: (Z[i], +, ), tj. komplexní čísla a + bi, kde a, b Z norma: ν(a + bi) = a 2 + b 2 (Z[ 2], +, ), (Z[i 2], +, ) norma: ν : Z[k] N 0, kde k je celé číslo, které není dělitelné druhou mocninou žádného prvočísla; definujeme: ν(a + b k) = a 2 kb 2 2. gaussovské obory integrity obory s jednoznačným rozkladem: Obor integrity (I, +, ) se nazývá gaussovský, pokud v něm má každý neinvertibilní nenulový prvek jednoznačný (až na pořadí a asociovanost) rozklad na ireducibilní činitele. Neinvertibliní prvek a se nazývá ireducibilní, pokud nemá vlastní dělitele. Tj. pokud a = bc, pak b 1 nebo c 1. polynomy nad oborem integrity, který je aspoň gaussovský: například (Z[x], +, ) 3. negaussovské obory integrity: (Z[ 5], +, ), (Z[i 3], +, ) protože například v Z[ 5]: 4 = 2 2, ale také 4 = ( 5 + 1) ( 5 1) 12.2 Permutace Teorie: z knihy Bečvář J.: Lineární algebra. Matfyzpress, Praha, 2010 je třeba nastudovat strany 51 až 60. Příklady: rozdány na cvičení, vše kromě úloh 6 a 7.
Základy aritmetiky a algebry II
Osnova předmětu Základy aritmetiky a algebry II 1. Lineární rovnice, řešení v tělesech Q, R, C, Z p, počet řešení v okruhu Z n, n N \ P. Grafické řešení, lineární nerovnice. 2. Kvadratická rovnice. Didaktický
VíceZÁKLADY ARITMETIKY A ALGEBRY I
1 ZÁKLADY ARITMETIKY A ALGEBRY I (Cvičení) 1. Úvod, jazyk matematiky V učebnici Lineární algebra pročítejte definice a věty, uvědomujte si jejich strukturu, i když prozatím neznáte a nechápete (aaniprozatímchápatnemůžete)jejichmatematický
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í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Ú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í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íce)(x 2 + 3x + 4),
3 IREDUCIBILNÍ ROZKLADY POLYNOMŮ V T [X] 3 Ireducibilní rozklady polynomů v T [x] - rozklady polynomů na ireducibilní (dále nerozložitelné) prvky v oboru integrity polynomů jedné neurčité x nad tělesem
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í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í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í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íceZáklady aritmetiky a algebry II
Osnova předmětu Základy aritmetiky a algebry II. Kvadratická rovnice. Odvození vzorce pro kořeny: klasické doplnění na čtverec, mezopotámské řešení na základě Viétových vzorců, odvození Viétových vzorců.
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í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í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íceOkruhy, podokruhy, obor integrity, těleso, homomorfismus. 1. Rozhodněte, zda daná množina M je podokruhem okruhu (C, +, ): f) M = { a
Sbírka příkladů z okruhů a polynomů Algebra I Okruhy, podokruhy, obor integrity, těleso, homomorfismus 1. Rozhodněte, zda daná množina M je podokruhem okruhu (C, +, ): a) M = {a + i a R}, b) M = {a + i
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íceDiskrétní matematika 1. týden
Diskrétní matematika 1. týden Elementární teorie čísel dělitelnost Jan Slovák Masarykova univerzita Fakulta informatiky jaro 2015 Obsah přednášky 1 Problémy teorie čísel 2 Dělitelnost 3 Společní dělitelé
VíceTěleso racionálních funkcí
Těleso racionálních funkcí Poznámka. V minulém semestru jsme libovolnému oboru integrity sestrojili podílové těleso. Pro libovolné těleso R je okruh polynomů R[x] oborem integrity, máme tedy podílové těleso
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
VíceUčební plán 4. letého studia předmětu matematiky. Učební plán 6. letého studia předmětu matematiky
Učební plán 4. letého studia předmětu matematiky Ročník I II III IV Dotace 3 3+1 2+1 2+2 Povinnost povinný povinný povinný povinný Učební plán 6. letého studia předmětu matematiky Ročník 1 2 3 4 5 6 Dotace
VíceALGEBRA. 1. Pomocí Eukleidova algoritmu najděte největší společný dělitel čísel a a b. a) a = 204, b = 54, b) a = , b =
ALGEBRA 1 Úkol na 13. 11. 2018 1. Pomocí Eukleidova algoritmu najděte největší společný dělitel čísel a a b. a) a = 204, b = 54, b) a = 353 623, b = 244 571. 2. Připomeňte si, že pro ε = cos 2π 3 + i sin
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
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í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í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í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íceTeorie množin. Čekají nás základní množinové operace kartézské součiny, relace zobrazení, operace. Teoretické základy informatiky.
Teorie množin V matematice je všechno množina I čísla jsou definována pomocí množin Informatika stojí na matematice Znalosti Teorie množin využijeme v databázových systémech v informačních systémech při
VíceJak funguje asymetrické šifrování?
Jak funguje asymetrické šifrování? Petr Vodstrčil petr.vodstrcil@vsb.cz Katedra aplikované matematiky, Fakulta elektrotechniky a informatiky, Vysoká škola báňská Technická univerzita Ostrava Petr Vodstrčil
VíceStátní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách
Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky
VíceMATEMATIKA STUDIJNÍ POŽADAVKY PRO JEDNOTLIVÉ ROČNÍKY STUDIA
MATEMATIKA STUDIJNÍ POŽADAVKY PRO JEDNOTLIVÉ ROČNÍKY STUDIA Osmileté studium 1. ročník 1. Opakování a prohloubení učiva 1. 5. ročníku Číslo, číslice, množiny, přirozená čísla, desetinná čísla, číselné
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íceMaturitní okruhy z matematiky - školní rok 2007/2008
Maturitní okruhy z matematiky - školní rok 2007/2008 1. Některé základní poznatky z elementární matematiky: Číselné obory, dělitelnost přirozených čísel, prvočísla a čísla složená, největší společný dělitel,
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceTeoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno
Tomáš Foltýnek foltynek@pef.mendelu.cz Teorie čísel Nekonečno strana 2 Opakování z minulé přednášky Jak je definována podmnožina, průnik, sjednocení, rozdíl? Jak je definována uspořádaná dvojice a kartézský
VíceRelace. R, S vyjmenovaním prvků. Sestrojte grafy relací R, S. Určete relace
Relace 1. Nechť A = {n N; n < 10}, B = {m N; m 12}, R = {[m, n] A B; m + 1 = n}, S = {[m, n] A B; m 2 = n}. Zapište relace R, S vyjmenovaním prvků. Sestrojte grafy relací R, S. Určete relace R R, S S,
VíceMaturitní témata z matematiky
Maturitní témata z matematiky G y m n á z i u m J i h l a v a Výroky, množiny jednoduché výroky, pravdivostní hodnoty výroků, negace operace s výroky, složené výroky, tabulky pravdivostních hodnot důkazy
Více1. 1 P Ř I R O Z E N Á Č Í S L A
1. Č Í S E L N É O B O R Y 1. 1 P Ř I R O Z E N Á Č Í S L A Přirozená čísla (definice, značení, množinový zápis) Číslice (cifry 0 9) Číslo (rozvinutý resp. zkrácený zápis přirozeného čísla v desítkové
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íceKomplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Matematika Komplexní čísla, Kombinatorika, pravděpodobnost a statistika, Posloupnosti a řady 4. ročník a oktáva 3 hodiny týdně PC a dataprojektor, učebnice
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ícePŘEDNÁŠKA 7 Kongruence svazů
PŘEDNÁŠKA 7 Kongruence svazů PAVEL RŮŽIČKA Abstrakt. Definujeme svazové kongruence a ukážeme jak pro vhodné binární relace svazu ověřit, že se jedná o svazové kongruence. Popíšeme svaz Con(A) kongruencí
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íceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Cvičení z matematiky algebra (CZMa) Systematizace a prohloubení učiva matematiky: Číselné obory, Algebraické výrazy, Rovnice, Funkce, Posloupnosti, Diferenciální
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í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íce2. V Q[x] dělte se zbytkem polynomy:
Sbírka příkladů z polynomů pro předmět Cvičení z algebry I Dělení v okruzích polynomů 1. V Q[x] dělte se zbytkem polynomy a) (x 5 + x 3 2x + 1) : ( x 3 + x + 1), b) (3x 3 + 10x 2 + 2x 3) : (5x 2 + 25x
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íceAritmetika s didaktikou I.
Katedra matematiky PF UJEP Aritmetika s didaktikou I. KM1 / 0001 Přednáška 02 Opakování základních pojmů - 2. část O čem budeme hovořit: Binární relace a jejich vlastnosti Speciální typy binárních relací
VíceÚvod do logiky (presentace 2) Naivní teorie množin, relace a funkce
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Marie Duží marie.duzi@vsb.cz 1 Úvod do teoretické informatiky (logika) Naivní teorie množin Co je to množina? Množina je soubor prvků
VíceTeorie 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íceLineární algebra : Polynomy
Lineární algebra : Polynomy (2. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 15. dubna 2014, 11:21 1 2 2.1 Značení a těleso komplexních čísel Značení N := {1, 2, 3... }... množina
VíceALGEBRA. Téma 5: Vektorové prostory
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 5: Vektorové prostory Základní pojmy Vektorový prostor nad polem P, reálný (komplexní)
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ícePomocný text. Polynomy
Pomocný text Polynomy Tato série bude o polynomech a to zejména o polynomech jedné proměnné (pokud nebude uvedeno explicitně, že jde o polynom více proměnných). Formálně je někdy polynom jedné proměnné
VíceZavedení a vlastnosti reálných čísel
Zavedení a vlastnosti reálných čísel jsou základním kamenem matematické analýzy. Konstrukce reálných čísel sice není náplní matematické analýzy, ale množina reálných čísel R je pro matematickou analýzu
VícePŘEDNÁŠKA 2 POSLOUPNOSTI
PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému
VíceMatematická analýza I
Matematická analýza I Cvičení 1 (4. 10. 2016) Definice absolutní hodnoty. Řešení nerovnic s absolutními hodnotami. Geometrická interpretace řešení nerovnice x + 1 < 3. Komplexní čísla a operace s nimi,
VíceOproti definici ekvivalence jsme tedy pouze zaměnili symetričnost za antisymetričnost.
Kapitola 3 Uspořádání a svazy Pojem uspořádání, který je tématem této kapitoly, představuje (vedle zobrazení a ekvivalence) další zajímavý a důležitý speciální případ pojmu relace. 3.1 Uspořádání Definice
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ícePŘÍKLADY Z ALGEBRY.
PŘÍKLADY Z ALGEBRY DAVID STANOVSKÝ stanovsk@karlin.mff.cuni.cz Motto: Není jiné rozumné výchovy než příkladem; když to nejde jinak, tak aspoň odstrašujícím. Albert Einstein Toto je pracovní verze sbírky
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í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íceMATEMATIKA 5. TŘÍDA. C) Tabulky, grafy, diagramy 1 - Tabulky, doplnění řady čísel podle závislosti 2 - Grafy, jízní řády 3 - Magické čtverce
MATEMATIKA 5. TŘÍDA 1 - Přirozená čísla a číslo nula a číselná osa, porovnávání b zaokrouhlování c zápis čísla v desítkové soustavě d součet, rozdíl e násobek, činitel, součin f dělení, dělení se zbytkem
VíceMarie Duží
Marie Duží marie.duzi@vsb.cz Co je to množina? Množina je soubor prvků a je svými prvky plně určena; množinu s prvky a, b, c značíme: {a, b, c}. Prvkem množiny může být opět množina, množina nemusí mít
VíceDoporučené příklady k Teorii množin, LS 2018/2019
Doporučené příklady k Teorii množin, LS 2018/2019 1. přednáška, 21. 2. 2019 1. Napište množina x je prázdná (přesněji množina x nemá žádné prvky ) formulí základního jazyka teorie množin. 2. Dokažte ((x
VíceRELACE, OPERACE. Relace
RELACE, OPERACE Relace Užití: 1. K popisu (evidenci) nějaké množiny objektů či jevů, které lze charakterizovat pomocí jejich vlastnostmi. Entita je popsána pomocí atributů. Ty se vybírají z domén. Různé
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ícePojem relace patří mezi pojmy, které prostupují všemi částmi matematiky.
Relace. Pojem relace patří mezi pojmy, které prostupují všemi částmi matematiky. Definice. Mějme množiny A a B. Binární relace R z množiny A do množiny B je každá množina uspořádaných dvojic (a, b), kde
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í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íceBakalářská matematika I
1. Funkce Diferenciální počet Mgr. Jaroslav Drobek, Ph. D. Katedra matematiky a deskriptivní geometrie Bakalářská matematika I Některé užitečné pojmy Kartézský součin podrobnosti Definice 1.1 Nechť A,
Vícez = a bi. z + v = (a + bi) + (c + di) = (a + c) + (b + d)i. z v = (a + bi) (c + di) = (a c) + (b d)i. z v = (a + bi) (c + di) = (ac bd) + (bc + ad)i.
KOMLEXNÍ ČÍSLA C = {a + bi; a, b R}, kde i 2 = 1 Číslo komplexně sdružené k z = a + bi je číslo z = a bi. Operace s komplexními čísly: z = a + bi, kde a, b R v = c + di, kde c, d R Sčítání Odčítání Násobení
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íceLenka Zalabová. Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita. zima 2012
Algebra - třetí díl Lenka Zalabová Ústav matematiky a biomatematiky, Přírodovědecká fakulta, Jihočeská univerzita v Českých Budějovicích zima 2012 Obsah 1 Dělitelnost 2 Grupy zbytkových tříd 3 Jedna z
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í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 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ícea počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:
Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se
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íceKritéria dělitelnosti Divisibility Criterions
VŠB Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra aplikované matematiky Kritéria dělitelnosti Divisibility Criterions 2014 Veronika Balcárková Ráda bych na tomto místě poděkovala
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íceUčitelství 1. stupně ZŠ tématické plány předmětů matematika
Učitelství 1. stupně ZŠ tématické plány předmětů matematika Povinné předměty: Matematika I aritmetika (KMD/MATE1) 2 Matematika 3 aritmetika s didaktikou (KMD/MATE3) 3 Matematika 5 geometrie (KMD/MATE5)
VíceCZ 1.07/1.1.32/02.0006
PO ŠKOLE DO ŠKOLY CZ 1.07/1.1.32/02.0006 Číslo projektu: CZ.1.07/1.1.32/02.0006 Název projektu: Po škole do školy Příjemce grantu: Gymnázium, Kladno Název výstupu: Prohlubující semináře Matematika (MI
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška pátá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008 a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní
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íceMaturitní témata od 2013
1 Maturitní témata od 2013 1. Úvod do matematické logiky 2. Množiny a operace s nimi, číselné obory 3. Algebraické výrazy, výrazy s mocninami a odmocninami 4. Lineární rovnice a nerovnice a jejich soustavy
VíceLineární algebra : Polynomy
Lineární algebra : Polynomy (2. přednáška) František Štampach, Karel Klouda frantisek.stampach@fit.cvut.cz, karel.klouda@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních technologií České
VíceDefinice (Racionální mocnina). Buď,. Nechť, kde a a čísla jsou nesoudělná. Pak: 1. je-li a sudé, (nebo) 2. je-li liché, klademe
Úvodní opakování. Mocnina a logaritmus Definice ( -tá mocnina). Pro každé klademe a dále pro každé, definujeme indukcí Dále pro všechna klademe a pro Později budeme dokazovat následující větu: Věta (O
VíceINVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ A-Math-Net Síť pro transfer znalostí v aplikované matematice CZ.1.07/2.4.00/17.0100 ÚVOD DO TEORIE ČÍSEL Prof. Mgr. Radomír Halaš, Dr. Oponenti: RNDr. Jaroslav Švrček, CSc.
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íce0. ÚVOD - matematické symboly, značení,
0. ÚVOD - matematické symboly, značení, číselné množiny Výroky Výrok je každé sdělení, u kterého lze jednoznačně rozhodnout, zda je či není pravdivé. Každému výroku lze proto přiřadit jedinou pravdivostní
VíceMatematika pro informatiky I
Fakulta přírodovědně humanitní a pedagogická, Technická univerzita v Liberci Doc. RNDr. Miroslav Koucký, CSc. Liberec, 2017 Obsah 1. Matematické základy 1.1. Kartézský součin, relace, zobrazení 1.2. Základy
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í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íceNávody k domácí části I. kola kategorie C
Návody k domácí části I. kola kategorie C 1. Dokažte, že pro libovolné reálné číslo a platí nerovnost Určete, kdy nastane rovnost. a 2 + 1 a 2 a + 1 a + 1. 1. Dokažte, že pro libovolná reálná čísla x,
VíceHistorie matematiky a informatiky 2 7. přednáška
Historie matematiky a informatiky 2 7. přednáška Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 5. října 2013 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Kapitoly z teorie
VíceB i n á r n í r e l a c e. Patrik Kavecký, Radomír Hamřík
B i n á r n í r e l a c e Patrik Kavecký, Radomír Hamřík Obsah 1 Kartézský součin dvou množin... 3 2 Binární relace... 6 3 Inverzní relace... 8 4 Klasifikace binární relací... 9 5 Ekvivalence... 12 2 1
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íce