1. zápočtová písemka 9vtatemaúka W,jaro 2008, skupina C Jméno, UCO: 1. 2. 3. 4. 5. 6. celkem Příklad 1. (6 bodů: +1 za správnou odpověď, --1 za špatnou odpověď, 0 bez odpovědi, lze získat pouze nezáporný počet bodů) Odpovězte (škrtnutím nehodícího se A N O nebo N E na patřičném řádku), zda jsou následující tvrzení pravdivá: 1. ANO NE Každá podgrupa konečné grupy je konečná. 2. ANO NE Složením libovolných dvou lichých permutací je lichá permutace. 3. ANO NE Součinem dvou cyklických grup je opět cyklická grupa. 4. ANO NE Každý homomorfismus je injektivní. 5. ANO NE V každém okruhu existují dělitelé nuly. 6. ANO NE Libovolný polynom lichého stupně s reálnými koeficienty má reálný kořen. Příklad 2. (4 body, 1 bod za každou část) 1. Uveďte příklad nekonečného grupoidu. 2. Uveďte příklad jednoprvkové podgrupy grupy (Z, +) 3. Uveďte příklad nekonečného oboru integrity, který není tělesem. 4. Uveďte příklad polynomu pátého stupně s celočíselnými koeficienty, který nemá racionální kořeny, přesto není v Z,[x] ireducibilní. Příklad 3. (5 bodů) M , , . ,, A 2 3 4 5 6\ A 2 3 4 5 6\ N e c h t S , Í G § 6 , , = ^6 x 4 3 5 2 J , * = ^ 6 4 5 2 1 3 J1. Napište permutace s a ŕ jako součin nezávislých cyklů, 2. Rozložte permutaci s o í na součin nezávislých cyklů, 3. Rozložte permutaci s_ 1 na součin nezávislých cyklů, 4. Rozložte permutaci (s142 o í~7 )41 na součin nezávislých cyklů, 5. Rozložte permutaci t na součin transpozic a určete paritu této permutace. Příklad 4. (5 bodů) Určete řády všech prvků grupy (Z, ˇ) a vyberte generátory této grupy. Příklad 5. (5 bodů) Nechť je dána množina G všech celých čísel, tj. G = Z. Na této množině je definována operace * takto: a*b = l + a + 6, pro libovolná a, b E G. Rozhodněte, zda (G,-k) tvoří grupoid, pologrupu, pologrupu s neutrálním prvkem (tj. monoid), grupu a zda je operace * komutativní. Příklad 6. (5 bodů) Určete všechny kořeny polynomu f(x) = x4 -- 2x3 + 3x2 -- 2x + 2 E C[x], víte-li, že má kořen 1 + i. Rozložte daný polynom na ireducibilní faktory nad Z, Q, IR, C Hodně štěstí!