MPI-vety 1 Flashcards
aditivni grupa modulo n
je rovna ⟨k⟩ tehdy; a jen tehdy; když k a n jsou nesoudělná čísla
maly fermat
V grupě G = (M;◦) řádu n platí pro všechny prvky a ∈ M; že an = e; kde e je neutrální prvek.
vsechny generatory
Je-li (G;·) cyklická grupa řádu n a a nějaký její generátor; potom ak je také generátor tehdy; a jen tehdy; když k a n jsou nesoudělná (tj. gcd(k; n) = 1)
počet generatoru v cyklicke grup
V cyklické grupě řádu n je počet generátorů roven φ(n)
počet izomorfnich grup
Pro každé n ∈ N jsou libovolné dvě cyklické grupy řádu n izomorfní.
grupa je cyklicka pro nejake n
Grupa Z×n je cyklická právě když je n rovno 2; 4; pk nebo 2pk pro nějaké liché prvočíslo p a celé k > 0
okruh polynomu nad orkuhem/telesem
Buď K okruh. Potom množina polynomů s koeficienty z tohoto okruhu spolu s operacemi sčítání a násobení tvoří komutativní okruh polynomů nad okruhem K. Tento okruh značíme K[x]