MB005 Základy matematiky

Fakulta informatiky
podzim 2007
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Ondřej Klíma, Ph.D. (přednášející)
prof. Dr. rer. nat. RNDr. Mgr. Bc. Jan Křetínský, Ph.D. (cvičící)
doc. Mgr. Michal Kunc, Ph.D. (cvičící)
Garance
prof. RNDr. Jiří Rosický, DrSc.
Fakulta informatiky
Kontaktní osoba: prof. RNDr. Jiří Rosický, DrSc.
Rozvrh
Čt 16:00–17:50 D3
  • Rozvrh seminárních/paralelních skupin:
MB005/01: Út 14:00–15:50 B007, O. Klíma
MB005/02: Út 16:00–17:50 B007, O. Klíma
MB005/03: St 14:00–15:50 B007, O. Klíma
MB005/04: St 16:00–17:50 B007, O. Klíma
MB005/05: Út 18:00–19:50 B007, J. Křetínský
MB005/06: Po 10:00–11:50 B003, M. Kunc
Předpoklady
! MB101 Matematika I &&!NOW( MB101 Matematika I )
Znalost středoškolské matematiky.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Cíle předmětu
Přednáška navazuje na středoškolskou látku a seznamuje s některými základními matematickými pojmy a představami. Jsou to zejména základy matematické logiky, teorie množin, algebry a kombinatoriky. Připravuje studenta na jejich využití v dalším průběhu studia.
Osnova
  • 1. Základní logické pojmy (výroky, kvantifikátory, matematická tvrzení a jejich důkazy).
  • 2. Základní vlastnosti celých čísel (věta o dělení se zbytkem celých čísel, dělitelnost, číselné kongruence).
  • 3. Základní množinové pojmy (množinové operace včetně kartézského součinu).
  • 4. Zobrazení (základní typy zobrazení, skládání zobrazení).
  • 5. Základy kombinatoriky (variace, kombinace, princip inkluze a exkluze).
  • 6. Mohutnost množiny (konečné, spočetné a nespočetné množiny).
  • 7. Relace (relace mezi množinami, skládání relací, relace na množině).
  • 8. Uspořádané množiny (relace uspořádání a lineárního uspořádání, význačné prvky, Hasseovy diagramy, supremum a infimum).
  • 9. Ekvivalence a rozklady (relace ekvivalence, rozklad na množině a jejich vzájemný vztah).
  • 10. Základní algebraické struktury (grupoid, pologrupa, grupa, okruh, obor integrity, těleso).
  • 11. Homomorfizmy algebraických struktur (základní vlastnosti homomorfimů, jádro a obraz homomorfizmu).
Literatura
  • Balcar, Bohuslav - Štěpánek, Petr. Teorie množin [Balcar, Štěpánek, 1986]. 1. vyd. Praha : Academia, 1986. 412 s. r87U.
  • Childs, Lindsay. A Concrete Introduction to Higher Algebra, Springer-Verlag, 1979, 338s. ISBN 0-387-90333-x
  • Horák, Pavel. Algebra a teoretická aritmetika. 1 [Horák]. Brno : Rektorát Masarykovy univerzity Brno, 1991. 196 s. ISBN 80-210-0320-0.
  • Rosický, Jiří. Algebra. I [Rosický, 1994]. 2. vyd. Brno : Vydavatelství Masarykovy univerzity, 1994. 140 s. ISBN 80-210-0990-.
  • J. Rosický, Základy matematiky, učební text
Metody hodnocení
Zkouška je písemná a má dvě části-první písemka(20%) během semestru, druhá(80%) ve zkouškovém období. Budou právě 4 termíny ve zkouškovém - 2 řádné, první opravný a druhý opravný. K připuštění ke zkoušce je třeba aktivní účast na cvičení (jsou dovoleny tři neomluvené neúčasti a tři omluvené).
Informace učitele
http://www.math.muni.cz/~klima/ZakladyM/zakladym-fi-07.html
Vyžaduje se znalost látky uvedené v osnově v rozsahu přednášky. Lze ji získat i studiem této látky z různých položek literatury.
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2002, jaro 2003, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2008, podzim 2009, podzim 2010, podzim 2011.