Cyklickékódy. MI-AAK(Aritmetika a kódy)
|
|
- Blanka Fišerová
- před 8 lety
- Počet zobrazení:
Transkript
1 MI-AAK(Aritmetika a kódy) Cyklickékódy c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha& EU: Investujeme do vaší budoucnosti
2 K3. Cyklickékódy mnohočleny, reprezentace slov, chyby a shluky chyb kódy generované mnohočlenem 1. typ násobení mnohočlenů syndrom chyb dělení mnohočlenů dělitelnost a stupeň mnohočlenů a jejich kongruence detekce shluků chyb kódy generované mnohočlenem a lineární kódy kódy generované mnohočlenem 2. typ cyklické kódy konečná tělesa kořeny mnohočlenu minimální mnohočleny Hammingovy kódy mnohočleny x i 1 MI-AAK c A. Pluháček 2011
3 mnohočleny mnohočleny nad tělesem GF(2): Příklad: C(x)=c n 1 x n 1 + +c 1 x+c 0 c i GF(2) x? xjeneznámá (doslova!) mnohočleny stupně < n: vektorový/lineární prostor (ale bez skalárního součinu) izomorfní s prostorem uspořádaných ntic: c n 1 x n 1 + +c 0 (c n 1,..., c 0 ) př.: n=7 x 5 +x 3 +x izomorfie jen: součet & násobení skalárem mnohočleny: násobení a dělení mnohočlenů obv. postup analogie s okruhem celých čísel dělitelnost MI-AAK K3 1 c A. Pluháček 2011
4 reprezentace slov a=(a k 1,...,a 0 ) A(x)=a k 1 x k 1 + +a 0 b=(b n 1,...,b 0 ) B(x)=b n 1 x n 1 + +b 0... a A(x) k bitů původní informace b B(x) nbitů vyslanádata kódovéslovo e E(x) nbitů chyby(chybovéslovo) c C(x) nbitů čtenádata slovo příklad: n=7 b= B(x)=x 5 +x 3 +x 2 = =0 x 6 +1 x 5 +0 x 4 +1 x 3 +1 x 2 +0 x 1 +0 x 0 blzetedypovažovatzajinouformuzápisu B(x) uvědomíme si: uspořádaná n-tice mnohočlen stupně n 1 < n MI-AAK K3 2 c A. Pluháček 2011
5 chyby a shluky chyb b+e=c B(x)+E(x)=C(x) shluk chyb E(x) E(x)=E (x) x j & x E (x) E (x) e = E (x) x j e j,kde joznačujeposuvojmístvlevo E (x) e tvarshlukuchyb j poziceshlukuchyb deg E (x)+1 délkashlukuchyb deg E (x)označujestupeňmnohočlenu E (x) příklad: E(x) shlukchybdélky4 E (x) 1011 j=2 deg E (x)=3 MI-AAK K3 3 c A. Pluháček 2011
6 kódy generované mnohočlenem 1. typ B(x)=A(x) G(x) G(x)=g r x r + +g 0 generovacímnohočlen x G(x) g 0 0 Proč? n=maxdeg B(x)+1 k =maxdeg A(x)+1 n=k+r r =deg G(x) deg G(x)... redundance(nadbytečnost) příklad: G(x)=x 3 +x+1 a=1010 A(x)=x 3 +x B(x)=A(x) G(x)=x 6 +x 3 +x 2 +x b= MI-AAK K3 4 c A. Pluháček 2011
7 násobení mnohočlenů příklad: B(x)=G(x) A(x)=(x 3 +x+1) (x 3 +x) 1 x 6 +0 x 5 +1 x 4 +1 x 3 G(x) x 3 0 x 5 +0 x 4 +0 x 3 +0 x 2 G(x) 0 1 x 4 +0 x 3 +1 x 2 +1 x 1 G(x) x 0 x 3 +0 x 2 +0 x 1 +0 x 0 G(x) 0 1 x 6 +0 x 5 +0 x 4 +1 x 3 +1 x 2 +1 x 1 +0 x 0 = B(x) zkrácenýzápis : (zde neoznačujeskalárnísoučin!!!) b=g a MI-AAK K3 5 c A. Pluháček 2011
8 B(x)=G(x) A(x) násobení mnohočlenů ii G(x)=g 3 x 3 + +g 0 = x 3 +x+1 předchozí příklad: b klopný obvod typud MI-AAK K3 6 c A. Pluháček 2011
9 B(x)=G(x) A(x) násobení mnohočlenů iii G(x)=g 3 x 3 + +g 0 = x 3 +x+1 předchozí příklad: b MI-AAK K3 7 c A. Pluháček 2011
10 syndrom chyb kód generovaný mnohočlenem: B(x) = A(x) G(x) G(x) B(x) B(x)%G(x)=0 (% označuje zbytek po dělení) B(x)+E(x)=C(x) E(x)=0 C(x)%G(x)=0 S(x)=C(x)%G(x) syndromchyb! S(x)=0 C(x) kódovéslovo S(x)=C(x)%G(x)=[B(x)+E(x)]%G(x)= = B(x)%G(x)+E(x)%G(x)= =0+E(x)%G(x)= = E(x)%G(x) syndrom závisí pouze na chybách MI-AAK K3 8 c A. Pluháček 2011
11 dělení mnohočlenů příklad: C(x)=x 6 +x 2 +x dělenec G(x)=x 3 +x+1 dělitel 1 x x 5 +0 x 4 +0 x 3 +1 x 2 +1 x 1 +0 x 0 = 1 x 3 1 x x 5 +1 x 4 +1 x 3 0 x x 4 +1 x 3 +1 x 2 = 0 x 2 0 x x 4 +0 x 3 +0 x 2 1 x x 3 +1 x 2 +1 x 1 = 1 x 1 1 x x 3 +1 x 2 +1 x 1 1 x x 2 +0 x 1 +0 x 0 = 1 x 0 1 x x 2 +1 x 1 +1 x 0 0 x x 1 +1 x 0 zbytek C(x)%G(x) = x+1 podíl C(x) G(x) = x 3 +x+1 MI-AAK K3 9 c A. Pluháček 2011
12 dělení mnohočlenů ii zkrácenýzápis : :1011= C(x) G(x) 1011 C(x) G(x) 1011 C(x)%G(x) 011 výstup: nejprve C(x) G(x) potom C(x)%G(x) MI-AAK K3 10 c A. Pluháček 2011
13 dělitelnost a stupeň mnohočlenů označení: P(x) Q(x) podíl P(x)%Q(x) zbytek P(x)%Q(x)=0 Q(x) P(x) Q(x) P(x) deg P(x) stupeňmnohočlenu P(x) deg0= (???deg0= 1???) deg(p(x)+q(x)) max(deg P(x),deg Q(x)) deg(p(x) Q(x)) = deg P(x)+deg Q(x) deg(p(x)%q(x)) < deg Q(x) Q(x) 0 deg(p(x) Q(x)) = deg P(x) deg Q(x) Q(x) 0 Q(x) P(x) X(x) P(x)=Q(x) X(x) Q(x)jedělitelem P(x) MI-AAK K3 11 c A. Pluháček 2011
14 dělitelnost a stupeň mnohočlenů ii nerozložitelný(ireducibilní) mnohočlen(polynom) P(x): nemájinédělitelenež1ap(x)ajejichskalárnínásobky obdoba prvočísel polynom Q(x) lze rozložit na prvočinitele prvočinitel = nerozložitelný mnohočlen rozklad na prvočinitele je jednoznačný (až na skalární násobky) příklad: x 7 +1=(x 3 +x 2 +1) (x 3 +x+1) (x+1) MI-AAK K3 12 c A. Pluháček 2011
15 kongruence mnohočlenů ( K(x)) P(x)=Q(x)+M(x) K(x) P(x) Q(x) mod M(x) Mnohočleny P(x)aQ(x)jsou kongruentní modulo M(x). P(x) Q(x)mod M(x) P(x)%M(x)=Q(x)%M(x) Kongruence je relace reflexivní, symetrická a tranzitivní. P(x) Q(x)&U(x) V(x) P(x)+U(x) Q(x)+V(x) P(x) U(x) Q(x) V(x) P(x)+X(x) Q(x)+X(x) P(x) X(x) Q(x) X(x) mod M(x) MI-AAK K3 13 c A. Pluháček 2011
16 detekce shluků chyb shlukchyb E(x): E(x)=E (x) x j & x E (x) E (x) tvarshlukuchyb L=deg E (x)+1 délkashlukuchyb detekcechyb: S(x)=E(x)%G(x) 0? x G(x) = x j nemávliv E (x)%g(x)=0? E (x) 0 deg E (x) <deg G(x) } = E (x)%g(x) 0 Lze tedy zjistit všechny shluky chyb délky L r=deg G(x). příklad: G(x)=x = L 16 MI-AAK K3 14 c A. Pluháček 2011
17 kódy generované mnohočlenem a lineární kódy A(x)=a k 1 x k 1 + +a 0 B(x)=A(x) G(x)= = a k 1 G(x) x k a 0 G(x) G(x) x k 1,..., G(x) lineárněnezávislé deg A(x) < k báze lineárního prostoru A(x) G(x) všechny lineární kombinace Kód generovaný mnohočlenem je lineární.? Existuje generovací matice G?? Existuje-li, jaký má tvar? MI-AAK K3 15 c A. Pluháček 2011
18 kódy generované mnohočlenem a lineární kódy ii G(x)=g r x r + +g 0 g=(g r,..., g 0 ) G(x) x j g j a j x j G(x) a j (g j) G generovacímatice a=(a k 1,...,a 0 ), a j =1aa i =0,je-li i j a G=g j,kdeg j je j-týřádekmaticeg G= g (k 1) g (k 2). = g g r g r g r g 0 MI-AAK K3 16 c A. Pluháček 2011
19 kódy generované mnohočlenem 2. typ kód generovaný mnohočlenem(1. typ) B(x)=A(x) G(x) nebývásystematický příklad: G(x)=x 3 +x+1 G=? Jak vytvořit systematický klon? B(x)=A(x) x r + A(x) x r % G(x), kde r=deg G(x) kód generovaný mnohočlenem 2. typ příklad: G(x)=x 3 +x+1 A(x) 0101 A(x) x A(x) x 3 % G(x) 100 B(x) MI-AAK K3 17 c A. Pluháček 2011
20 kódy generované mnohočlenem 2. typ ii příklad: G(x)=x 3 +x+1 b a 1.typ 2.typ totéž osmičkově MI-AAK K3 18 c A. Pluháček 2011
21 cyklické kódy cyklický kód: lineární kód cyklický posuv kódového slova kódové slovo příklad: b a K 1 K 2 K α β γ δ K 1 jecyklickýkód K 2 nenícyklickýkód nenílineární K 3 nenícyklickýkód např. β 1 K 3 MI-AAK K3 19 c A. Pluháček 2011
22 cyklické kódy a kódy generované mnohočlenem předpoklad: G(x) (x n 1), tzn.: H(x) G(x) H(x)=x n 1 B(x)=b n 1 x n 1 + +b 0 = G(x) A(x) cyklický posuv vlevo: B (x)=b(x) x b n 1 x n + b n 1 = = B(x) x b n 1 (x n 1)= = A(x) G(x) x b n 1 G(x) H(x)= =[A(x) x+b n 1 H(x)] G(x) G(x) B (x) = kód(n, k)generovaný mnohočlenem G(x) je cyklický Platí pro 1. typ kódů generovaných mnohočlenem, ale i pro 2. typ kódů generovaných mnohočlenem a pro všechny jejich klony. MI-AAK K3 20 c A. Pluháček 2011
23 cyklické kódy a kódy generované mnohočlenem ii předpoklad: K cyklický kód (tzn.:lineárníkód+posuvkódovéhoslova...) kódováslova: b 0,b 1,... B 0 (x), B 1 (x),... b 0 =0 B 0 (x)=0 ( i >1)deg B 1 (x) deg B i (x) = ( i >1)deg B 1 (x) deg B i (x) (existuje jediný mnohočlen tohoto stupně) (jinak by existoval nenulový mnohočlen nižšího stupně) označme G(x)=B 1 (x) r=deg G(x)=deg B 1 (x) G(x), G(x) x,..., G(x) x n r 1 lineárněnezávislé a tvoří bázi kódu generovaného mnohočlenem G(x) = Každý cyklický kód nebo nějaký jeho klon je kód generovaný nějakým mnohočlenem G(x). Mnohočlenem G(x) je mnohočlen nejnižšího stupně příslušející nenulovému kódovému slovu. MI-AAK K3 21 c A. Pluháček 2011
24 dva jednoduché cyklické kódy G(x)=x+1 Æsystematickýkód (kód2.typu) B(x)=G(x) A(x) x=1 = G(x)=G(1)=0 = B(x)=0 = B(x)=b n 1 + +b 0 =0 = parita(sudá) cyklický kód pro každé n G(x)=x r +1 Æsystematickýkód (kód2.typu) x r 1 mod G(x) B(x)=b n 1 x n 1 + +b 0 B(x)=B j (x) (x r ) j + +B 0 (x) (x r ) 0 B(x) B j (x)+ +B 0 (x)mod G(x) = podélná parita rticbitů(sudá) r n cyklickýkód MI-AAK K3 22 c A. Pluháček 2011
25 konečná tělesa konečné těleso Galoisovo těleso GF(q) q=p,kde pjeprvočíslo prvky: uav nezápornáceláčíslamenšínež p u+v (u+v)%p u v (u v)%p q=p m,kde pjeprvočísloam >1přirozenéčíslo P(z) nerozložitelný mnohočlen nad tělesem GF(p), deg P(z)=m prvky: U(z)aV(z) mnohočlenystupně < m U(z)+V(z) sčítáníkoeficientůmod p U(z) V(z) [ U(z) V(z)]%P(z) Neexistuje konečné těleso s jiným počtem prvků! } P(z) GF(q) Všechna konečná tělesa se stejným počtem prvků jsou vzájemněizomorfní! (méněpřesně: jsouvšechnastejná ) MI-AAK K3 23 c A. Pluháček 2011
26 př.: GF(7) konečná tělesa ii 3+6=2 (protože3+6%9=7%7=2) 3 6=4 (protože3 6%7=18%7=4) atp =4, 2 3 =4 2=1, 2 4 =1 2=2, 2 5 =1 2=4, =1,3 1 =3,3 2 =2,3 3 =6,3 4 =4,3 5 =5,3 6 =1 5 0 =1,5 1 =5,5 2 =4,5 3 =6,5 4 =2,5 5 =3,5 6 =1 MI-AAK K3 24 c A. Pluháček 2011
27 konečná tělesa iii př.: GF(4)=GF(2 2 ) P(z)=z 2 + z+1 prvkygf(8): 0, 1, z, z+1 (z+1)+z=1 (z+1)+1=z atp. nerozložitelný mnohočlen 2. stupně nad tělesem GF(2) z z= z+1 [protože z z% P(z)=z 2 % P(z)=z+1] (z+1) z=1 [protože(z+1) z% P(z)= =(z 2 +z) % P(z)=1] atp. z 0 =1, z 1 = z, z 2 = z+1, z 3 = z 2 z=1 atd. MI-AAK K3 25 c A. Pluháček 2011
28 konečná tělesa iv ϑ GF(q), ϑ 0 (např.číslo unebomnohočlen U(z)) způsob zápisu prvku ϑ není podstatný ( i) ϑ i =1 nejmenšítakové isenazývářádprvku ϑ V každém konečném tělese existuje aspoň jeden prvek α řádu q 1; takovýprveksenazýváprimitivníprvek. = Každýprvek ϑ 0jenějakoumocninouprvku α. P(z) GF(p m ) Je-li z primitivním prvkem tělesa, P(z) se nazývá primitivní mnohočlen. řádmnohočlenu P(z): j=ord P(z) P(z) (z j 1) & ( i < j) P(z) (z i 1) ord P(z)=p deg P(z) 1 P(z)jeprimitivní MI-AAK K3 26 c A. Pluháček 2011
29 konečná tělesa v příklad: p=2 P(z)=(z 2 + z+1) (z 3 +1) & P(z) (z 1 +1) & P(z) (z 2 +1) ord P(z)=3=p 2 1Æřád P(z) deg P(z)=2Æstupeň P(z) P(z) je primitivní mnohočlen: GF(2 2 )=GF(4): prvky ϑ {0,1, z, z+1} primitivníprvek α=z 0+ϑ=ϑ ϑ+ϑ=0 z+1=(z+1) (z+1)+1=z (z+1)+z=1 0 ϑ=0 1 ϑ=ϑ z z=z 2 % P(z)=z+1 z (z+1)=(z 2 +z)%p(z)=1 (z+1) (z+1)=(z 2 +1)%P(z)=z MI-AAK K3 27 c A. Pluháček 2011
30 konečná tělesa vi příklad: GF(4) z 2 +z+1 různé způsoby označování prvků: z 10 2 z mocniny primitivního prvku α: příklad použití: 3 3=α 2 α 2 =α 4 =α 3 α 1 = =2 neboli 11 11=10 anebo(z+1) (z+1)=z i α i = z i z z MI-AAK K3 28 c A. Pluháček 2011
31 kořeny mnohočlenu charakteristika tělesa χ nejmenší takové číslo, že χ i=1 1=0 GF(p m ),kde pjeprvočíslo = χ=p F(x) mnohočlennadtělesemgf(p),tzn. koeficienty mnohočlenu GF(p) ξ GF(q)=GF(p m ) & F(ξ)=0 ξjekořennebolinulamnohočlenu F(x) Y(x) F(x)=(x ξ) Y(x) (x ξ) F(x) F(ξ)=0 = F(ξ χ )=0 příklad: z 3 + z+1 GF(8) F(x)=x 3 + x 2 +1 F(z 3 )=0 F(z 6 )=0 F(z 12 )=F(z 5 )=0 MI-AAK K3 29 c A. Pluháček 2011
32 P(z) GF(q)=GF(p m ) β GF(q) M β (β)=0 minimální mnohočleny F(β)=0 deg F(x) deg M β (x) M β (x)je minimální mnohočlen prvku β minimální mnohočlen jeprodanýprvekjediný (ažnasvojenaskalárnínásobky) F(β)=0 M β (x) F(x) M α (x)=p(x) αjeprimitivníprvek minimálnímnohočlen M β (x)prvku β=α i,budeoznačován též M #i (x) MI-AAK K3 30 c A. Pluháček 2011
33 minimální mnohočleny ii Jak nalézt minimální mnohočlen? β GF(p m ) M β (x)=? ( M β (x)=(x β) x βp ) (p j 1)... x β, kde j >1jetakovénejmenšíčíslo,že β (pj ) = β γ= β p = M γ (x)=m β (x) př.: GF(4)=GF(2 2 ) ϑ=3=z+1 ϑ 2 =2=z ϑ 4 =3=z+1 M ϑ (x)=(x 2)(x 3)=x 2 + x+1 κ=2=z M κ (x)=m ϑ (x)=x 2 + x+1 λ=1 M λ (x)=x+1 µ=0 M µ (x)=x MI-AAK K3 31 c A. Pluháček 2011
34 Hammingovy kódy kontrolní matice H Hammingova kódu K všechny možné vzájemně různé nenulové sloupce, např. H= α n 1 α n 2... α 1, kde n=2 m 1a αjeprimitivníprvektělesagf(2 m ) syndrom: s=c H T =e H T c=(c n-1,...,c 0 ) C(x)=c n-1 x n-1 + +c 0 s=c n-1 α n c 1 α+c 0 = C(α) s=0 αjekořenem C(x) M α (x) C(x) M α (x)jegenerovacímmnohočlenem K(nebojehoklonu) MI-AAK K3 32 c A. Pluháček 2011
35 Hammingovy kódy ii G(x) nerozložitelný mnohočlen, deg G(x) 2 Hammingůvkódsdélkouslova n=ord G(x) příklad: G(x)=(x 8 +x 4 +x 3 +x 2 +1) (x ) r=deg G(x)=8 n=ord G(x)=255 k=n r=255 8=247 G(x) generuje cyklický Hammingův kód(255, 247) Platíinaopak: Je-li KHammingůvkód(n, k), existuje mnohočlen G(x), který generuje cyklický kód ekvivalentní kódu K nebo jeho klon. MI-AAK K3 33 c A. Pluháček 2011
36 mnohočleny x i 1 (x i 1) (x j 1) i j důkaz: 1. j= q i & y= x i x j = y q 1jekořenem y q 1 y q 1=(y 1) (něco) 2. předp.: j= q i+z,kde z= j% q x j 1=x q i x z 1=x q i x z x z + x z 1= =(x q i 1) x z + x z 1 (x i 1) (x q i 1) x z 1=0 z=0 dva cyklické kódy: G(x)=x+1 provšechna n 1 G(x)=x r +1 pro r n (kde njedélkakódovéhoslova) MI-AAK K3 34 c A. Pluháček 2011
uvedení do problematiky i Bezpečnostní kódy: detekční kódy = kódy zjišťující chyby samoopravné kódy = kódy opravující chyby příklady kódů:
I. Bezpečnostníkódy úvod základní pojmy počet zjistitelných a opravitelných chyb 2prvkové těleso a lineární prostor jednoduché bezpečnostní kódy lineární kódy Hammingův kód smysluplnost bezpečnostních
VíceOpravyshlukůchyb. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Opravyshlukůchyb c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond
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íkódy. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Lineárníkódy c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha&
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í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í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íceMatematika IV 10. týden Kódování
Matematika IV 10. týden Kódování Jan Slovák Masarykova univerzita Fakulta informatiky 22. 26. 4. 2013 Obsah přednášky 1 (n, k) kódy 2 Polynomiální kódy 3 Lineární kódy Kde je dobré číst? připravovaná učebnice
VíceGenerující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30
Generující kořeny cyklických kódů 6. přednáška z algebraického kódování Alena Gollová, TIK Generující kořeny 1/30 Obsah 1 Alena Gollová, TIK Generující kořeny 2/30 Hammingovy kódy Hammingovy kódy jsou
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í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íce8 Kořeny cyklických kódů, BCH-kódy
24 8 Kořeny cyklických kódů, BCH-kódy Generující kořeny cyklických kódů Nechť K je cyklický kód délky n nad Z p s generujícím polynomem g(z). Chceme najít rozšíření T tělesa Z p, tedy nějaké těleso GF
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í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í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íceLogika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12
Logika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální
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íce1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
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íceVYSOKÉ UČENÍ TECHNICKÉ V BRNĚ
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ BRNO UNIVERSITY OF TECHNOLOGY FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ FACULTY OF ELECTRICAL ENGINEERING AND COMMUNICATION ÚSTAV MIKROELEKTRONIKY DEPARTMENT OF
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íceStruktura a architektura počítačů (BI-SAP) 5
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Struktura a architektura počítačů (BI-SAP) 5 doc. Ing. Hana Kubátová, CSc. Katedra číslicového návrhu Fakulta informačních technologii
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
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í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ícek d K: a!b Hammingova vzd lenost: v ha slova po et jedni ek
ezpe nostn k dy ezpe nostn k dy 2 EZPE NOSTN K DY chyby? pam, - cesta, - a jednotka, d = KN L? d 6= a d = a modely kan l (charakter chyb): kan l symetrick : pravd(!)=pravd(!) nesymetrick : 6= s v mazem
VíceKapitola 7: Neurčitý integrál. 1/14
Kapitola 7: Neurčitý integrál. 1/14 Neurčitý integrál 2/14 Definice: Necht f je funkce definovaná na intervalu I. Funkci F definovanou na intervalu I, pro kterou platí F (x) = f (x) x I nazýváme primitivní
VíceKapitola 7: Integrál.
Kapitola 7: Integrál. Neurčitý integrál. Definice: Necht f je funkce definovaná na intervalu I. Funkci F definovanou na intervalu I, pro kterou platí F (x) = f(x) x I nazýváme primitivní funkcí k funkci
VíceOdčítáníazobrazení zápornýchčísel
MI-AAK(Aritmetika a kódy) Odčítáníazobrazení zápornýchčísel c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský
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íceKapitola 7: Integrál. 1/17
Kapitola 7: Integrál. 1/17 Neurčitý integrál - Motivační příklad 2/17 Příklad: Necht se bod pohybuje po přímce rychlostí a) v(t) = 3 [m/s] (rovnoměrný přímočarý pohyb), b) v(t) = 2t [m/s] (rovnoměrně zrychlený
VíceDělení. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Dělení c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha& EU:
Vícea a
1.. Cíle V této kapitole se naučíme určovat zejména celočíselné kořeny některých polynomů. Výklad Při výpočtu hodnoty polynomu n k p( x) = ak x n-tého stupně n 1 v bodě x 0 C k = 0 musíme provést ( n 1)
VíceCyklické redundantní součty a generátory
Cyklické redundantní součty a generátory pseudonáhodných čísel Rostislav Horčík: Y01DMA 20. dubna 2010: CRC a pseudonáhodná čísla 1/17 Definice Řekneme, že polynomy a(x), b(x) jsou kongruentní modulo m(x),
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í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íceSamoopravné kódy, k čemu to je
Úvod do kódování samoopravné kódy: terminologie, princip blokové lineární kódy Hammingův kód cyklické kódy [1] Samoopravné kódy, k čemu to je BI-LIN, kody, 18, P. Olšák [2] Data jsou uložena (nebo posílána
Více[1] samoopravné kódy: terminologie, princip
[1] Úvod do kódování samoopravné kódy: terminologie, princip blokové lineární kódy Hammingův kód cyklické kódy a) kody, 18, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l.
VíceZADÁNÍ ZKOUŠKOVÉ PÍSEMNÉ PRÁCE Z PŘEDMĚTU LINEÁRNÍ ALGEBRA PRO IT. Verze 1.1A
Verze 1.1A Čas na práci: 1 minut Za každý úkol můžete získat maximálně 1 bodů. Řešení každého příkladu zapisujte čitelně a srozumitelně, 2x 1 +4x 3 +3x 4 = 4 x 1 +2x 2 +4x 3 3x 4 = 1 2x 1 +x 2 x 3 3x 4
Více[1] samoopravné kódy: terminologie, princip
[1] Úvod do kódování samoopravné kódy: terminologie, princip blokové lineární kódy Hammingův kód Samoopravné kódy, k čemu to je [2] Data jsou uložena (nebo posílána do linky) kodérem podle určitého pravidla
VíceProgram SMP pro kombinované studium
Zadání příkladů k procvičení na seminář Program SMP pro kombinované studium Nejdůležitější typy příkladů - minimum znalostí před zkouškovou písemkou 1) Matice 1. Pro matice 1 0 2 1 0 3 B = 7 3 4 4 2 0
VíceCyklické kódy. Alena Gollová, TIK Cyklické kódy 1/23
Cyklické kódy 5. řednáška z algebraického kódování Alena Gollová, TIK Cyklické kódy 1/23 Obsah 1 Cyklické kódy Generující olynom - kódování Kontrolní olynom - objevování chyb Alena Gollová, TIK Cyklické
VíceNásobení. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Násobení c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha&
VíceBCH kódy. Alena Gollová, TIK BCH kódy 1/27
7. přednáška z algebraického kódování Alena Gollová, TIK 1/27 Obsah 1 Binární Alena Gollová, TIK 2/27 Binární jsou cyklické kódy zadané svými generujícími kořeny. Díky šikovné volbě kořenů opravuje kód
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í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ícehttp://bruxy.regnet.cz/fel/ Hammingův kód Binární kód se nazývá Hammingův, jestliže má kontrolní matici, jejíž sloupce jsou všechna nenulová slova dané délky n k = r a žádné z nich se neopakuje. Jedná
Více1 Polynomiální interpolace
Polynomiální interpolace. Metoda neurčitých koeficientů Příklad.. Nalezněte polynom p co nejmenšího stupně, pro který platí p() = 0, p(2) =, p( ) = 6. Řešení. Polynom hledáme metodou neurčitých koeficientů,
VíceEkvivalence. Základy diskrétní matematiky, BI-ZDM ZS 2011/12, Lekce 5
doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky FIT České vysoké učení technické v Praze c Josef Kolar, 2011 Základy diskrétní matematiky, BI-ZDM ZS 2011/12, Lekce 5 Evropský sociální fond.
VíceA0B01LAA Lineární algebra a aplikace (příklady na cvičení- řešení)
A0B0LAA Lineární algebra a aplikace příklady na cvičení- řešení Martin Hadrava martin@hadrava.eu. ledna 0.týdenod9.9. Řešení soustav lineárních rovnic Gaussovou eliminační metodou diskuse počtu řešení..
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íce1 Vektorové prostory a podprostory
Pro nahrazení účasti v jednotlivých cvičeních (resp. pro studenty kombinované formy) je dostačující vypracování a odevzdání tučně vyznačených příkladů. 1 Vektorové prostory a podprostory Definujte vektorový
VíceKódování Obsah. Reedovy-Solomonovy kódy. Radim Farana Podklady pro výuku. Cyklické kódy.
.9.4 Kódování Radim Farana Podklady pro výuku Obsah Cyklické kódy. Reedovy-Solomonovy kódy Reedovy-Solomonovy kódy Byly vytvořeny v roce 96 v Lincolnově laboratoři na Massachusetts Institute of echnology.
Více3. Celistvé výrazy a jejich úprava 3.1. Číselné výrazy
. Celistvé výrazy a jejich úprava.1. Číselné výrazy 8. ročník. Celistvé výrazy a jejich úprava Proměnná je znak, zpravidla ve tvaru písmene, který zastupuje čísla z dané množiny čísel. Většinou se setkáváme
VíceKonvolučníkódy. MI-AAK(Aritmetika a kódy)
MI-AAK(Aritmetika a kódy) Konvolučníkódy c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský sociální fond Praha&
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íceEUKLIDOVSKÉ PROSTORY
EUKLIDOVSKÉ PROSTORY Necht L je lineární vektorový prostor nad tělesem reálných čísel R. Zobrazení (.,.) : L L R splňující vlastnosti 1. (x, x) 0 x L, (x, x) = 0 x = 0, 2. (x, y) = (y, x) x, y L, 3. (λx,
VíceÚvod. Integrování je inverzní proces k derivování Máme zderivovanou funkci a integrací získáme původní funkci kterou jsme derivovali
NEURČITÝ INTEGRÁL Úvod Integrování je inverzní proces k derivování Máme zderivovanou funkci a integrací získáme původní funkci kterou jsme derivovali Umět pracovat s integrálním počtem Je důležité pro
VíceMatematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci
Matematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci petr.salac@tul.cz jiri.hozman@tul.cz 5.12.2016 Fakulta přírodovědně-humanitní a pedagogická
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íceLineární algebra : Skalární součin a ortogonalita
Lineární algebra : Skalární součin a ortogonalita (15. 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
VíceČeská republika - ŽENY
2012 Česká republika - ŽENY věk qx px lx dx Lx Tx ex Dx Cx Nx Mx Sx Rx 0 0.002338 0.997662 100000 234 99804 8088058 80.88 100 000.00 229.43 4 164 194.04 22 355.11 130 483 842.84 1 731 180.86 1 0.000144
Více2016 Česká republika ŽENY (aktuální k )
2016 Česká republika ŽENY (aktuální k 27. 11. 2017) věk qx px lx dx Lx Tx ex Dx Cx Nx Mx Sx Rx 0 0.002462 0.997538 100 000.00 246.23 99787 8205207 82.05 100 000.00 243.07 5 066 877.57 34 975.90 176 922
VíceMatematická analýza 1b. 9. Primitivní funkce
Matematická analýza 1b 9. Primitivní funkce 9.1 Základní vlastnosti Definice Necht funkce f je definována na neprázdném otevřeném intervalu I. Řekneme, že funkce F je primitivní funkce k f na I, jestliže
VíceDEFINICE Z LINEÁRNÍ ALGEBRY
DEFINICE Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. definice Vektorovým prostorem rozumíme neprázdnou množinu prvků V, na které
VícePožadavky ke zkoušce
Požadavky ke zkoušce Zkouška z předmětu MATEMATIKA 2 má dvě části Písemná část: Písemná část se ještě dále rozděluje na praktickou část písemku a teoretickou část test. Písemka trvá 90 minut a je v ní
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íce3. Polynomy Verze 338.
3. Polynomy Verze 338. V této kapitole se věnujeme vlastnostem polynomů. Definujeme základní pojmy, které se k nim váží, definujeme algebraické operace s polynomy. Diskutujeme dělitelnost polynomů, existenci
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íceMatematika. Kamila Hasilová. Matematika 1/34
Matematika Kamila Hasilová Matematika 1/34 Obsah 1 Úvod 2 GEM 3 Lineární algebra 4 Vektory Matematika 2/34 Úvod Zkouška písemná, termíny budou včas vypsány na Intranetu UO obsah: teoretická a praktická
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íceMatematika 2 pro PEF PaE
Vektorové prostory 1 / 17 Matematika 2 pro PEF PaE 8. Vektorové prostory Přemysl Jedlička Katedra matematiky, TF ČZU Vektorové prostory Vektorové prostory a podprostory 2 / 17 vektorového prostoru Množina
VícePŘEDNÁŠKA PS 6 Přenos dat v počítačových sítích
PŘEDNÁŠKA PS 6 Přenos dat v počítačových sítích Část 2 Osnova Metody detekce chybovosti Pravděpodobnost chyby ve zprávě Parita Kontrolní blokový součet (pseudosoučet) Redundantní cyklické kódy Jiný způsob
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í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íceOdpřednesenou látku naleznete v kapitole 3.3 skript Diskrétní matematika.
Lineární kódy, část 2 Odpřednesenou látku naleznete v kapitole 3.3 skript Diskrétní matematika. Jiří Velebil: A7B01LAG 22.12.2014: Lineární kódy, část 2 1/12 Dnešní přednáška 1 Analýza Hammingova (7, 4)-kódu.
VícePolynomy. Vlasnosti reálných čísel: Polynom v matematice můžeme chápat dvojím způsobem. 5. (komutativitaoperace )provšechnačísla a, b Rplatí
Polynomy Vlasnosti reálných čísel: 1 (komutativitaoperace+)provšechnačísla a, b Rplatí, a+b=b+a 2 (asociativitaoperace+)provšechnačísla a, b, c Rplatí a+(b+c)=(a+b)+c, 3 (existencenulovéhoprvku)provšechnačísla
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íceMatematika pro informatiku 2
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á Lámejte si hlavu - L1 Určete všechny
Více2.1 Formule predikátové logiky. větám. Použijte k tomu predikátových symbolu uvedených v textu.
6 Kapitola 2 Příklady z predikátové logiky 2.1 Formule predikátové logiky 2.1.1 Příklad. Napište formule predikátové logiky odpovídající následujícím větám. Použijte k tomu predikátových symbolu uvedených
VíceLineární algebra : Báze a dimenze
Lineární algebra : Báze a dimenze (5. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 9. dubna 2014, 13:33 1 2 5.1 Báze lineárního prostoru Definice 1. O množině vektorů M z LP V řekneme,
VícePOLYNOMY 1 Jan Malý UK v Praze a UJEP v Ústí n. L. 1. Přehled teorie
POLYNOMY 1 Jan Malý UK v Praze a UJEP v Ústí n. L. 1. Přehled teorie Komplexní čísla. Komplexní čísla jsou objekty tvaru α+iβ, kde α, β R. Množina všech komplexních čísel se značí C. Rovnost komplexních
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íceMatematická analýza ve Vesmíru. Jiří Bouchala
Matematická analýza ve Vesmíru Jiří Bouchala Katedra aplikované matematiky jiri.bouchala@vsb.cz www.am.vsb.cz/bouchala - p. 1/19 typu: m x (sin x, cos x) R(x, ax +...)dx. Matematická analýza ve Vesmíru.
Vícea + b + c = 2 b + c = 1 a b = a 1 2a 1 + a a 3 + a 5 + 2a 2 + a 2 + a
Zadání A. 1. Polynom P (x) má v uspořádané bázi (x 2 + x 1, 2x 2 x 1, x 2 + x + 2) souřadnice (1, 1, 1). Najděte jeho souřadnice vzhledem k uspořádané bázi (x 2 1, x 2 + x 1, x 2 + x). Nejprve si spočítáme
VíceMatematika IV - 5. přednáška Polynomy
Matematika IV - 5. přednáška Polynomy Michal Bulant Masarykova univerzita Fakulta informatiky 17. 3. 2008 Obsah přednášky O Dělitelnost a nerozložitelnost Kořeny a rozklady polynomů Polynomy více proměnných
VíceMatematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
VícePetr Hasil. c Petr Hasil (MUNI) Množiny, číselné obory, funkce MA I (M1101) 1 / 125
Množiny, číselné obory, funkce Petr Hasil Přednáška z Matematické analýzy I c Petr Hasil (MUNI) Množiny, číselné obory, funkce MA I (M1101) 1 / 125 Obsah 1 Množiny a číselné obory Množinové operace Reálná
VíceJan Kotůlek. verze 3 ze dne 25. února 2011
Integrace racionálních lomených funkcí Jan Kotůlek (kombinované studium, první soustředění) verze 3 ze dne 5. února 0 Abstrakt Tento článek je koncipován jako rozšířený zápis průběhu prvního soustředění
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íce13. Kvadratické rovnice 2 body
13. Kvadratické rovnice 2 body 13.1. Rovnice x 2 + 2x + 2 m = 0 (s neznámou x) má dva různé reálné kořeny, které jsou oba menší než tři, právě a) m (1, 17), b) m = 2, c) m = 2 m = 5, d) m 2, 5, e) m >
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íce4. OBYČEJNÉ DIFERENCIÁLNÍ ROVNICE
FBI VŠB-TUO 28. března 2014 4.1. Základní pojmy Definice 4.1. Rovnice tvaru F (x, y, y, y,..., y (n) ) = 0 se nazývá obyčejná diferenciální rovnice n-tého řádu a vyjadřuje vztah mezi neznámou funkcí y
VíceVlastní číslo, vektor
[1] Vlastní číslo, vektor motivace: směr přímky, kterou lin. transformace nezmění invariantní podprostory charakteristický polynom báze, vzhledem ke které je matice transformace nejjednodušší podobnost
VíceSlajdy k přednášce Lineární algebra I
Slajdy k přednášce Lineární algebra I Milan Hladík Katedra Aplikované Matematiky, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze, http://kammffcunicz/~hladik 22 října 203 Intro Nejstarší zaznamenaná
VíceDělitelnost přirozených čísel. Násobek a dělitel
Dělitelnost přirozených čísel Násobek a dělitel VY_42_INOVACE_ČER_10 1. Autor: Mgr. Soňa Černá 2. Datum vytvoření: 2.1.2012 3. Ročník: 6. 4. Vzdělávací oblast: Matematika 5. Vzdělávací obor: Matematika
Více- y. 5.5 Kráceni a rozširování lomenvch výrazu. eseru: = = = x +.) Podmínkyrešitelnosti:x -:;l:o, x -:;l:3/2
48 Príklad 73: Rozložte na soucin: a)4x2-25 c)x4-16 - e) x' + 27 b} 25x2 + 30xy + 9y2 d) 8x3-36~y + 54xy2-27l Rešení: a) Použije vzorec a2 - b2 = (a - b). (a + b), v nemž platí a = 2x, b = 5. Dostaneme:
Více6. Lineární nezávislost a báze p. 1/18
6. Lineární nezávislost a báze 6. Lineární nezávislost a báze p. 1/18 6. Lineární nezávislost a báze p. 2/18 Lineární nezávislost a báze 1. Závislé a nezávislé vektory 2. Lineární kombinace a závislost
VíceUDL 2004/2005 Cvičení č.6 řešení Strana 1/5
UDL 2004/2005 Cvičení č.6 řešení Strana 1/5 Opakování pojmů relace a funkce Relace R nad množinami A, B je podmnožina kartézského součinu: R A B Kartézský součin množin A = {a 1, a 2,, a 4 }, B = {b 1,
VíceČíselnésoustavy, sčítáníasčítačky
MI-AAK(Aritmetika a kódy) Číselnésoustavy, sčítáníasčítačky c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský
Více