Obsah řednášky Informace o předmětu Motivace Principy mat OOO OO ooooooo ematiky Obsah přednášky Informace o předmětu Motivace Principy matematiky ooo oo ooooooo Obsah přednášky Základy matematiky a statistiky pro humanitní obory 1 Q Informace o předmětu Pavel Rychlý Vojtěch Kovář B Motivace Fakulta informatiky, Masarykova univerzita Botanická 68a, 60200 Brno, Czech Republic {pary, xkovar3}@fi.muni.cz B Principy matematiky část 1 Pavel Rychlý, Vojtěch Kovář Fl M PLIN004 U Brno Pavel Rychlý, Vojtěch Kovář Fl MU Brno PLIN004 Obsah přednášky Informace o předmětu Motivace Principy mat •OO Informace o předmětu Obsah přednášky Informace o předmětu Motivace Principy matematiky omo oo ooooooo Organizační poznámky ■ Obsah předmětu ■ průřez vysokoškolskou matematikou ■ forma srozumitelná studentům s humanitním zaměřením (lingvistika) ■ Ukončení předmětu ■ zkouška (formou dvou písemek) ■ 25 % bodů vnitrosemestrální písemka: 10. 11. ■ 75 % bodů závěrečná písemka ■ Úspěšné ukončení ■ min. 60 % bodů z písemek ■ Cvičení ■ nově není ■ bude kompenzováno procvičováním během přednášky ■ 3. listopadu ■ přednáška nebude Pavel Rychlý, Vojtěch Kovář Fl M PLIN004 U Brno Pavel Rychlý, Vojtěch Kovář Fl MU Brno PLIN004 Obsah přednášky Informace o předmětu Motivace Principy mat OO* Obsah předmětu Obsah předmětu Obsah přednášky Informace o předmětu Motivace Principy matematiky ooo ao ooooooo Rozdíl mezi SŠ a VŠ matematikou Rozdíl mezi SŠ a VŠ matematikou ■ Okruhy ■ výroková logika, důkazy, indukce ■ základy teorie množin, čísla, relace, funkce ■ ekvivalence, uspořádání ■ úvod do formální lingvistiky, jazyk jako množina, formální gramatika ■ kombinatorika, popisná statistika ■ Zdroje informací ■ studijní text k předmětu ■ literatura na stránce předmětu (přesahuje rámec předmětu) ■ slidy, texty a příklady ve studijních materiálech ■ diskusní fórum, konzultační hodiny ■ Středoškolská matematika ■ = počty s čísly: ■ —> kolik budu platit v obchodě (sčítání) ■ —> jaké daně budu mít (zlomky, procenta) ■ —> k čemu to ***** je? (matice, integrály) ■ Vysokoškolská matematika ■ = umění abstrakce + přemýšlení v obecnostech ■ —> zásobárna abstraktních pojmů ■ —> přesné definice ■ —> spolehlivé vyvozování závěrů (důkazy) ■ —> základ pro všechny technické obory Pavel Rychlý, Vojtěch Kovář Fl M PLIN004 U Brno Pavel Rychlý, Vojtěch Kovář Fl MU Brno PLIN004 Obsah přednášky Informace o předmětu Motivace Principy mat ooo o* ooooooo 1 ■............ Proč potřebují lingvisté matematiku? Obsah přednášky Informace o předmětu Motivace Principy matematiky ooo OO »000000 Principy vysokoškolské matematiky Principy vysokoškolské matematiky ■ Počítačová lingvistika ■ zpracování jazyka na počítačích ■ potřeba solupracovat s technicky zaměřenými lidmi ■ —> pochopit jejich způsob myšlení ■ počítačové modely jazyka jsou založeny na matematických faktech ■ Abstraktní myšlení ■ schopnost rozumově uchopit složité pojmy ■ —> snazší pochopení lingvistických modelů ■ schopnost zobecňovat ■ schopnost rozkládat složité problémy na jednodušší ■ —> nejsou tak důležité vědomosti samotné jako dovednosti, kterým se při jejich vstřebávání naučíte ■ Středoškolská matematika ■ návody, jak něco spočítat ■ Vysokoškolská matematika ■ soubor poznatků o abstraktních pojmech ■ styl definice - věta - důkaz : ■ definice = vymezení pojmu ■ "celé číslo x je sudé, pokud existuje takové celé y, že y * 2 = x" ■ věta = formulace poznatku o definovaných pojmech ■ " 10 je sudé číslo" ■ důkaz = ověření pravdivosti věty krok za krokem ■ 10 = 5*2 (zákl. aritmetika) ■ 5 * 2 je sudé (definice) ■ tedy 10 je sudé Pavel Rychlý, Vojtěch Kovář Fl M PLIN004 U Brno Pavel Rychlý, Vojtěch Kovář Fl MU Brno PLIN004 Obsah prednášky Ukázky důkazu Přímý důkaz ■ použitím definic a známých faktů přímo odvodíme znění věty Důkaz sporem ■ předpokládáme, že věta neplatí (platí její negace) ■ použitím definic a známých faktů odvodíme spor ■ (např. 1 = 0 nebo neplatnost některého z předpokladů) Důkaz indukcí ■ dokazujeme něco pro posloupnost objektů ■ příště Pavel Rychlý, Vojtěch Kovář PLIN004 Obsah přednášky Ukázky důkazu Ukázka důkazu i Věta pokud 2 * x2 = y2, pak y je sudé (pro x, y celá) Ukázky důkaz Mějme definováno (znáte ze SŠ) celá čísla (1, 2, 3..... 0, -1, -2, ...) ■ sčítání, odčítání, násobenia dělení na celých číslech ■ dělitele (xje dělitelem a, pokud a/xje celé) ■ racionální čísla (r/s taková, že r a s jsou celá a nemají společného dělitele jiného než 1 a -1) ■ druhou mocninu (a2 = a * a) ■ druhou odmocninu (^i = n, pokud n * n = a) Fl MU Brno I Pavel Rychlý, Vojtěch Ko\ I PLIN004 Principy matematiky I Obsah přednášky 000*000 I I Ukázky důkazů Pavel Rychlý, Vojtěch Kovář PLIN004 Fl MU Brno Obsah přednášky Informace o předmětu Motivace ooo oo Ukázky důkazů Principy matematiky ooooo»o Ukázka důkazu ■ Věta ■ \/2 není racionální číslo. Pavel Rychlý, Vojtěch Kovář PLIN004 Fl MU Brno | Ukázka důkazu Důkaz (sporem) ■ předpokládejme, že y je liché ■ tedy existuje celé k tak, že y = 2k + 1 ■ úpravou původní věty dostáváme: ■ 2x2 = (2/c + l)(2/c + l) ■ dále roznásobíme závorku: ■ 2x2 = Ak2 + Ak + 1 ■ vytkneme 2 z části pravé strany: ■ 2x2 = 2 * (2k2 + 2k) + l ■ odečtením výrazu 2 * (2k2 + 2k) a vytknutím 2 z levé strany dostaneme: ■ 2* (x2 - (2k2 + 2/r)) = 1 ■ tedy 1 je sudé číslo, což je spor. Ukázka důkazu Důkaz (sporem) ■ předpokládejme, že \/2 je racionální číslo. ■ tedy \f2 = r/s, kde ras jsou celá a nemají společného dělitele ■ úpravou dostaneme: \fl * s = r u 2*s2 = r2 ■ tedy r je sudé, tj. r = 2 * c pro nějaké celé c ■ nahrazením dostaneme: 2*s2 = 2*c*2*c ■ s2 = 2 * c2 ■ tedy s je také sudé ■ r i s jsou sudá, tedy mají společného dělitele 2, což je spor s předpokladem. Pavel Rychlý, Vojtěch Kovář Fl MU Brno PLIN004