M1120 Základy matematiky

Přírodovědecká fakulta
podzim 2000
Rozsah
2/2/0. 6 kr. Ukončení: zk.
Vyučující
doc. RNDr. Josef Niederle, CSc. (přednášející)
Mgr. Michal Fikera (cvičící)
Mgr. Hynek Mlčoušek (cvičící)
Garance
prof. RNDr. Jiří Rosický, DrSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Kontaktní osoba: doc. RNDr. Josef Niederle, CSc.
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
Množiny: množiny, podmnožiny, sjednocení, průnik, kartézský součin
Zobrazení: zobrazení, prostá zobrazení, zobrazení na, bijekce, inverzní zobrazení, skládání zobrazení, mohutnost množiny, Cantorova věta, mohutnosti číselných množin
Relace: relace mezi množinami, skládání relací, inverzní relace, relace na množině, tranzitivní obal, relace ekvivalence, rozklady, konstrukce celých a racionálních čísel
Uspořádané množiny: uspořádané množiny, úplné svazy, věta o pevném bodě, konstrukce reálných čísel
Kombinatorika: variace, kombinace (bez opakování i s opakováním), princip incluze a exkluze
Základy teorie grafů: grafy, souvislé grafy, stromy, eulerovské grafy
Literatura
  • KOLÁŘ, Josef, Olga ŠTĚPÁNKOVÁ a Michal CHYTIL. Logika, algebry a grafy. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 434 s. info
  • FUCHS, Eduard. Logika a teorie množin : (úvod do oboru). Vyd. 1. Brno: Rektorát UJEP, 1978, 175 s. info
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je vyučován každoročně.
Výuka probíhá každý týden.
Nachází se v prerekvizitách jiných předmětů
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 1999, podzim 2010 - akreditace, podzim 2001, podzim 2002, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2011 - akreditace, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, podzim 2020, podzim 2021, podzim 2022, podzim 2023, podzim 2024.