Průvodce IB000 Matematické základy informatiky

Lekce 4: Techniky matematických důkazů

OBSAH

Tato lekce pokračuje v základních formalismech matematických vět a důkazů a rozebírá jednotlivé základní typy matematických důkazů. Důležité je i zavedení matematické indukce, které se budeme věnovat i v další lekci. Blíže viz slidy.

Samostatné procvičení učiva - odpovědníky

Sice pro látku matematických důkazů je obtížné připravovat automatizované testy, ale přesto zde máte připraveno několik příkladů, jejichž cílem je zjistit, nakolik porozumíte formálním matematickým (logickým) výrokům a umíte s nimi a důkazy pracovat v různých situacích.

Na rozdíl od dřívějších odpovědníků zde již najdete i docela obtížné příklady, které nemusíte být schopni vyřešit napoprvé. K takovým příkladům se vracejte opakovaně po načerpání dalších vědomostí v předmětu, třeba na cvičeních. Opět upozorňujeme na nutnost dobrého pochopení významu implikace, neboli matematického tvrzení formulovaného stylem "jestliže platí předpoklad, pak platí závěr" (sekce 1.2). I přes všechno vysvětlování okolo stále mnohým studentům činí problémy pochopit, že třeba i následující tvrzení je matematicky pravdivé:  Je-li n přirozené a zároveň n<0, tak n=0.5. (Proč? Přece 0.5 není přirozené ani záporné...)
Dále jsou zastoupeny dosti obtížné příklady připravující vás na příští látku týkající se posloupností a konkrétního použití matematické indukce. Naučte se v nich pracovat s neomezenými součtovými řadami i multiplikativními rozvoji technikou indukce.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2020/IB000/um/cvicnv/Procviceni4nv.qref

Diskuse o látce

Následující diskusní vlákna, nahrazující učebnová cvičení v minulých letech, by i vám mohla pomoci se vypořádat s látkou a příklady této lekce. (Obzvláště online vysvětlivky dřívějšího cvičícího Vaška Brožka jsou velmi hodnotné.)

Doplňkové a externí materiály

Opět je přidána i starší sada papírových příkladů, jejichž vzorová řešení lze posléze najít ve výukových materiálech.

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2020/IB000/um/jine/zadani2005-1.pdf