MPI-definice 1 Flashcards
podgrupa
Buď G = (M; ◦) grupa. Podgrupou grupy G nazveme libovolnou dvojici H = (N;◦) takovou; že N ⊂ M;
rad grupy
rad (pod)grupy G = (M; ◦) nazýváme počet prvků množiny M
podgrupa generovana mnozinou N
buď G = (M; ◦) grupa a N ⊂ M neprázdná množina. Nejmenší podgrupu grupy G; která obsahuje N nazýváme podgrupou generovanou množinou N a značíme ji ⟨N⟩
cyklicka grupa
Grupa G = (M; ◦) se nazývá cyklická; pokud existuje prvek a ∈ M takový; že ⟨a⟩ = G. Tomuto prvku se říká generátor cyklické grupy.
homomorfizmus
Buďte G = (M;◦G) a H = (N;◦H) dva grupoidy. Zobrazení φ : M → N nazveme homomorfizmem G do H jestliže pro vsechna x;y∈Mplatí φ(x◦Gy)=φ(x)◦Hφ(y)
symetricka grupa
mnozina všech permutaci s operaci skladani; znaceni Sn
diskretni logaritmus
Buď G = (M; ·) cyklická grupa řádu n; α nějaký její generátor a β její prvek. Řešit
okruh
Buďte M neprázdná množina a + a · binární operace. Řekneme; že R = (M; +; ·) je okruh; pokud platí:
delitele nuly
Buď R = (M; +; ·) okruh. Libovolné nenulové prvky a; b ∈ M takové; že a · b = 0;
teleso
Okruh T = (M ; +; ·) se nazývá těleso; jestliže (M \ {0}; ·) je grupa. Tuto grupu nazýváme multiplikativní grupou tělesa T.
ireducibilni polynom
Buď P(x) ∈ K[x] stupně alespoň 1. Řekneme; že P(x) je ireducibilní nad K; jestliže pro každé dva polynomy A(x) a B(x) z K[x] platí
algebraicka cisla
cslo α ∈ C se nazývá algebraické; jestliže existuje polynom f ∈ Q[x] takový; že f (α) = 0 . Nealgebraická čísla nazýváme transcendentní.
grupoid
Uspořádaná dvojice (M;◦); kde M je libovolná neprázdná množina a ◦ je binární operace na M; se nazývá grupoid
pologrupa
Grupoid (M;◦); pro který je ◦ asociativní operace; se nazývá pologrupa
monoid
Pologrupa (M;◦); ve které existuje neutrální prvek e takový; že