Katedra matematiky PdF MU v Brně Studijní obor: Učitelství pro 1. stupeň ZŠ Předmět: Aritmetika 1 Typy úloh k písemné části zkoušky Zkoušející: doc. RNDr. Jaroslav Beránek, CSc., RNDr. Milena Vaňurová, CSc. 1. Jsou dány množiny M = a N = . a) Definujte výčtem prvků relaci R z množiny M do N, která není zobrazením. b) Definujte relaci Z, která je zobrazením z množiny N do M a určete přesně jeho typ. c) Zapište výčtem prvků relaci R•Z a rozhodněte, zda je tato relace zobrazením. Pokud ano, určete, zda je prosté. d) Zapište dvě různé bijekce množiny N na množinu M. e) Na množině N definujte dvě různé permutace P[1], P[2] a určete permutace P[1]•P[2] a P[1]•P[2]. 2. Je dána množina M = . V množině M jsou dány relace R, T, U, V takto: R = , T = , U = , V = . a) Rozhodněte a zdůvodněte, zda jsou některé z relací R, T, U, V zobrazení v množině M. Pokud ano, určete přesně jejich typ. Je některá z těchto relací permutací na množině M? b) Zapište relace R^-1, V^-1, V^2, U•V, R•U, R•(V•U). Je některá z těchto relací zobrazením v množině M? Pokud ano, určete přesně typ. 3. Rozhodněte a zdůvodněte, které z vlastností ND, A, K, EN, EI, ZR má v množině M = operace * : +--------------------------------------------------------------------------------------------+ | |* |a |b |c | | |* |a |b |c | | |* |a |b |c | | |* |a |b |c | | |---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+--+--+--| | |a | |a |b | | |a |b |a |c | | |a |c |a |a | | |a |a |b |c | | |---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+--+--+--| | |b |a |b |c | | |b |c |b |a | | |b | |c |b | | |b |b |a |c | | |---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+--+--+--| | |c |b |c |b | | |c |a |c |b | | |c |a |b |c | | |c |c |b |a | | +--------------------------------------------------------------------------------------------+ 4. V množině M = definujte tabulkou aspoň jednu binární operaci, která má vlastnosti: a) K EN b) ND K EN c) ND ENEI d) A ZR e) K EN EI f) EI ZR g) ND A EI ZR U všech nalezených operací určete i zbývající vlastnosti. Rozhodněte, zda v M existuje agresivní prvek vzhledem k jednotlivým operacím. Stanovte přesně typy algebraických struktur, které množina M spolu s jednotlivými operacemi tvoří. 5. Rozhodněte a zdůvodněte, které vlastnosti má operace v množině N (C, Q, R) : a) x y = 2x + y b) x y = x + y + 1 c) x y = 2x + 2y d) x y = 2x – y e) x y = x + y – 2 f) x y = x – 2y g) x y = xy + 1 h) x y = x + y + xy i) x y = 1/2(x + y) 6. Rozhodněte, které vlastnosti mají (nemají) operace určující níže uvedené algebraické struktury a přesně určete typ každé z nich (symboly +, - , ∙, : označují obvyklé číselné operace): ( N , + ) , ( N , - ), ( N , ∙ ), ( N , : ) , ( C , + ) , (C, - ), ( C , ∙ ), ( C , : ) , ( Q , ∙ ) , ( N , + , ∙) , ( C , + , ∙), ( Q , + , ∙) ( P(M), ) , ( P(M), ) , ( P(M), ,), ( P(M),,), kde P(M) je potenční systém množiny M = 7. Nechť (G,) je komutativní grupa. Dokažte podrobně, že pro každé prvky a,b,c G platí: a) = b) = a c) c a = c b a = b . 8. Množina N = je množina všech přirozených čísel. Určete 2 její podmnožiny, které jsou a) konečné , b) nekonečné . 9. Zvolte si výčtem prvků tři navzájem různé konečné množiny A, B, C tak, že množiny A, B mají společné dva prvky. a) Rozhodněte a zapište, zda jsou některé dvě z těchto množin ekvivalentní. b) Porovnejte kardinální čísla množin A, B, C. Tvrzení zdůvodněte podle definice nerovnosti mezi kardinálními čísly. c) Určete eA e + eB e, eA e + eC e, eB e + eC e, eA e. eB e, eA e. eC e. 10. Je dáno číslo 54. Zvolte si další přirozené číslo větší než 65 a menší než 70. Obě čísla zapište ve čtyřkové (pětkové, sedmičkové, šestnáctkové) číselné soustavě, použijte obě metody převodu. Dále vypočítejte ve čtyřkové (pětkové, sedmičkové, šestnáctkové) soustavě jejich součet, součin a rozdíl (proveďte zkoušky správnosti). Všechny výsledky získané ve čtyřkové soustavě převeďte přímo do soustavy dvojkové a šestnáctkové. 11. Vypočtěte a proveďte zkoušky správnosti: a) ABA[12] + BAB[12], b) 1A2E3[16] - 76B9[16], c) 13721[8] : 5[8] . Výsledky porovnejte[.] 12. Trojciferné číslo zapsané v desítkové soustavě je zakončeno číslicí 6. Přesuneme-li ji na místo stovek(a ostatní dvě číslice ponecháme beze změny), dostaneme číslo, které je o 387 větší než původní číslo. Určete původní číslo. 13. Čtyřciferné číslo zapsané v desítkové soustavě má ciferný součet roven 22. Obě krajní číslice jsou stejné, obě vnitřní číslice jsou rovněž stejné. Vyměníme-li krajní číslice s vnitřními, zvětší se číslo o 891. Určete obě čísla. 14. Dokažte, že pro každá dvě celá čísla A, B platí: a) -(A + B) = (-A) + (-B) b) (-A) . B = -(A . B) c) (-A) . (-B) = A . B (v důkazu využijte této reprezentace: A = [], B = []). 15. Pro celá čísla A, B, X platí A + X = B. Určete celé číslo X = [], jestliže A = [], B = [] . 16. Dokažte, že rovnice A . X = B nemá v množině všech celých čísel řešení pro A = [], B = [] . 17. Pomocí tříd uspořádaných dvojic přirozených čísel zapište dvě kladná celá čísla a dvě záporná celá čísla. 18. Zapište tři uspořádané dvojice přirozených čísel, která reprezentují a) celé číslo O (nula) b) celé číslo J (jedna) 19. Jsou dána celá čísla A = [], B = []. a) Vypočítejte A + B , A . B, A – B. b) Porovnejte čísla A, B. 20. Dokažte, že pro každá tři celá čísla A, B, C platí: (A < B U C < 0) TH A∙C > B∙C . Dokažte alespoň jednu další vlastnost relace „<“ v úloze 16 na s. 199 v učebnici. 21. Vypočtěte: a + pro a = -6 , b = 3 . 22. Dokažte, že pro každé celé číslo a platí. 23. Zvolte si dvě záporná a jedno kladné celé číslo. Tato tři čísla dělte postupně číslem 7 a číslem (-5). Ve všech šesti případech určete neúplný podíl a zbytek. 24. Zapište čtyři zlomky, které reprezentují totéž kladné racionální číslo. Dále zapište čtyři zlomky, které reprezentují jedno záporné racionální číslo. U obou čísel určete jejich desetinný rozvoj. Rozhodněte, zda jsou zvolená čísla čísly desetinnými. 25. Zapište zlomek, který reprezentuje racionální číslo a) 3,56 b) 1, c) 0,2 d) 0,1 Součástí písemné části zkoušky jsou definice pojmů studovaných v předmětech: Základy algebry a aritmetiky a Aritmetika 1