Matematika I. Přednášky: Mgr. Radek Výrut, Zkouška:

Podobné dokumenty
0. ÚVOD - matematické symboly, značení,

Matematická analýza 1

1 Základní pojmy. 1.1 Množiny

Text může být postupně upravován a doplňován. Datum poslední úpravy najdete u odkazu na stažení souboru. Veronika Sobotíková

Aplikovaná matematika I, NMAF071

Matematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R...

p 2 q , tj. 2q 2 = p 2. Tedy p 2 je sudé číslo, což ale znamená, že

Bakalářská matematika I

1 Množiny, výroky a číselné obory

Matematika B101MA1, B101MA2

Základy matematiky pro FEK

Požadavky k ústní části zkoušky Matematická analýza 1 ZS 2014/15

Matematika 2 Úvod ZS09. KMA, PřF UP Olomouc. Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25

IV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel

1.3. Číselné množiny. Cíle. Průvodce studiem. Výklad

Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α

goniometrickém tvaru z 1 = z 1 (cosα 1 +isinα 1 ), z 2 = z 2 (cosα 2 +isinα 2 ) Jejich součin = z 1 ( z 2 z 2 Jejich podíl: n-tá mocnina:

LOGIKA VÝROKOVÁ LOGIKA

Aplikovaná matematika 1 NMAF071, ZS

a = a 0.a 1 a 2 a 3...

Organizace. Zápočet: test týden semestru (pátek) bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část

1. POJMY 1.1. FORMULE VÝROKOVÉHO POČTU

1. Posloupnosti čísel

1. POJMY 1.1. FORMULE VÝROKOVÉHO POČTU

Matematika pro informatiky KMA/MATA

Příklad 4.1 Zapište pomocí kvantifikátorů definice minima, maxima, infima a suprema podmnožiny R. Čemu se rovná sup a inf? 2n M = 3n + 1 n N.

I. Úvodní pojmy. Obsah

I. Úvod. I.1. Množiny. I.2. Výrokový a predikátový počet

MATEMATICKÁ ANALÝZA 1 - ZIMNÍ SEMESTR PŘEDNÁŠKA

Poznámka. Je-li f zobrazení, ve kterém potřebujeme zdůraznit proměnnou, píšeme f(x) (resp. f(y), resp. f(t)) je zobrazení místo f je zobrazení.

Zavedení a vlastnosti reálných čísel

Doporučené příklady k Teorii množin, LS 2018/2019

Matematická analýza pro informatiky I.

MATEMATIKA I. Marcela Rabasová

Úvod do informatiky. Miroslav Kolařík

PŘEDNÁŠKA 2 POSLOUPNOSTI

množinu definujeme axiomaticky: nesnažíme se ji zkonstruovat (dokonce se ani nezabýváme otázkou,

prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. BI-ZMA ZS 2009/2010

1. ÚVOD. Arnošt Žídek, Iveta Cholevová. 15. října 2013 FBI VŠB-TUO

1. Matematická logika

Základy logiky a teorie množin

Večerní kurzy matematiky Letní studentská konference Tudy Cesta Nevede

Matematika I. Katedra matematiky a deskriptivní geometrie mdg.vsb.cz

Svazy. Jan Paseka. Masarykova univerzita Brno. Svazy p.1/37

výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.

1. Matematická logika

Základy matematiky pro FEK

1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7

Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.

Spojování výroků (podmínek) logickými spojkami

4. Topologické vlastnosti množiny reálných

Teoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno

Limita posloupnosti, limita funkce, spojitost. May 26, 2018

Cílem kapitoly je opakování a rozšíření středoškolských znalostí v oblasti teorie množin.

Matematická indukce, sumy a produkty, matematická logika

1. Základy matematiky

Doporučená literatura 1. Jako doplněk k přednáškám: V. Hájková, M. Johanis, O. John, O.F.K. Kalenda a M. Zelený: Matematika (kapitoly I IV)

Matematika I. (Obor: Informatika a logistika) Technická univerzita v Liberci Pedagogická fakulta Katedra matematiky a didaktiky matematiky

Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.

Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech

Základní pojmy teorie množin Vektorové prostory

Posloupnosti a jejich konvergence

RELACE, OPERACE. Relace

Výroková a predikátová logika - II

1. Základy matematiky

Kapitola 1: Reálné funkce 1/13

VÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..

Úvod do matematiky. Mgr. Radek Horenský, Ph.D. Důkazy

Bakalářská matematika I

Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce

1 Výrok a jeho negace

NAIVNÍ TEORIE MNOŽIN, okruh č. 5

Logika, výroky, množiny

M - Výroková logika VARIACE

RNDr. Blanka Šedivá, PhD. Katedra matematiky FAV Západočeská univerzita v Plzni.

Výroková logika - opakování

Matematika 1 Jiˇr ı Fiˇser 19. z aˇr ı 2016 Jiˇr ı Fiˇser (KMA, PˇrF UP Olomouc) KMA MAT1 19. z aˇr ı / 19

Posloupnosti a jejich konvergence POSLOUPNOSTI

Technická univerzita v Liberci. Pedagogická fakulta. Katedra matematiky a didaktiky matematiky. Matematika I a II. (Obor: Informatika a logistika)

Matematická logika. Miroslav Kolařík

Teorie množin. pro fajnšmekry - TeMno. Lenka Macálková BR Solutions Orličky. Lenka (Brkos 2010) TeMno

PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy

Základy teorie množin

Matematická logika. Rostislav Horčík. horcik

Jazyk matematiky Matematická logika Množinové operace Zobrazení Rozšířená číslená osa

Požadavky na zápočet a zkoušku

Matematika I (KMI/5MAT1)

1 Báze a dimenze vektorového prostoru 1

Reálné posloupnosti 1. Reálné posloupnosti

MATEMATIKA I. prof. RNDr. Gejza Dohnal, CSc. II. Základy matematické analýzy

Limita a spojitost funkce a zobrazení jedné reálné proměnné

Formální systém výrokové logiky

Kapitola Základní množinové pojmy Princip rovnosti. Dvě množiny S a T jsou si rovny (píšeme S = T ) prvek T je také prvkem S.

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace

Petr Hasil. c Petr Hasil (MUNI) Množiny, číselné obory, funkce MA I (M1101) 1 / 125

Matematika II. dvouletý volitelný předmět

Pavel Burda Radim Havelek Radoslava Hradecká Pavel Kreml

MATURITNÍ TÉMATA Z MATEMATIKY

Transkript:

Přednášky: Mgr. Radek Výrut, Matematika I katedra matematiky, UL-605, rvyrut@kma.zcu.cz tel.: 377 63 2658 Zkouška: Písemná část zkoušky - příklady v rozsahu zápočtových prací Ústní část zkoušky - základní pochopení pojmů Literatura: (i) Karel Rektorys: Přehled užité matematiky (ii) Hans j. Bartsch: Matematické vzorce (iii) Mr. Trial: http://trial.kma.zcu.cz (iv) Mr. Google: http://www.google.cz (*) Josef Polák: Přehled středoškolské matematiky

Základní matematická terminologie Struktura matematického textu: axióm, definice, věta, lemma, důsledek, }{{} důkaz poznámka, příklad. Výrok V je takový jazykový výraz (sdělení), o němž má po obsahové stránce smysl tvrdit, že je buď pravdivý anebo nepravdivý, přičemž nastává právě jedna z těchto možností. Pravdivostní hodnota výroku V je číslo 0 nebo 1, přičemž: - pravdivostní hodnota 1 (pravda), je-li výrok pravdivý, - pravdivostní hodnota 0 (nepravda), je-li výrok nepravdivý. Logické spojky výroky můžeme negovat nebo spojovat pomocí logických spojek a vytvářet tak složené výroky: Negace: A, A, A negace A Konjunkce: A B A a B, A a současně B Disjunkce: A B A nebo B Implikace: A B z A plyne B, jestliže A, pak B Ekvivalence: A B A je ekvivalentní s B, A právě tehdy když B. A B A A B A B A B A B 1 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 Výroková forma V (x) je takový jazykový výraz (sdělení) obsahující jednu nebo více proměnných x, který se po dosazení přípustných hodnost proměnných stává výrokem.

Základní kvantifikátory: pro každé, pro všechna (z ang. All) existuje (alespoň jedno) (z ang. Exists)! existuje právě jedno Základní kvantifikované výroky: x D : V (x) pro všechna x D platí V (x), x D : V (x) existuje (alespoň jedno) x D takové, že platí V (x),!x D : V (x) existuje právě jedno x D takové, že platí V (x). Množiny Množina M je soubor libovolných navzájem různých objektů m o kterých lze jednoznačně rozhodnout, zda do množiny patří, či nikoli. Každý z objektů m, který patří do množiny M, se nazývá prvek množiny M (píšeme m M). Množinové operace: A B := { x : x A x B, A je podmnožina B } A B := {x; x A x B}, A průnik B A B := {x; x A x B}, A sjednoceno s B A B := {x; x A x B}, A mínus B (popř. A \ B) A = B A B B A, A je rovno B. A B f : A B(f je bijektivní), A je ekvivalentní s B. Mohutnost množiny: A má konečně mnoho (n) prvků: m(a) = n, A má nekonečně mnoho prvků: A má spočetně mnoho prvků: m(a) = m(n) tj. A N, A má nespočetně mnoho prvků: m(a) > m(n) tj. A N. Disjunktní množiny: A B =

Číselné množiny reálná čísla R např.: π, 0, 3, 13 25,... racionální čísla Q např.: 0, 1 5, 4,... iracionální čísla R \ Q např.: π, e, 2 celá čísla Z např.: 0, ±1, ±2, ±3,... racionální lomená čísla Q \ Z např.: 1 3, 5 9, 12 13,... přirozená čísla N např.: 1, 2, 3, 4,... N N 0 Z Q R ( N0 = {0} N ) Operace v číselných množinách Vlastnosti operací sčítání a násobení: komutativnost: a + b = b + a, a b = b a, asociativnost: a + (b + c) = (a + b) + c, a (b c) = (a b) c, neutralita: a + 0 = a, a 1 = a, distributivnost: a (b + c) = a b + a c. Uspořádání vždy platí právě jedna z relací: a < b, a = b, a > b a dále pak (i) a < b b < c = a < c (ii) a > 0 b > 0 = a b > 0 (iii) a < b = a + c < b + c

Podmnožiny R( R 1 ), R 2, R 3 Intervaly - speciální podmnožiny R a, b := {x R : a x b}, - uzavřený interval, (a, b) := {x R : a < x < b}, - otevřený interval, (a, b := {x R : a < x b}, - polouzavřený interval, a, b) := {x R : a x < b}, - polouzavřený interval, a, + ) := {x R : a x}, (a, + ) := {x R : a < x}, (, b := {x R : x b}, (, b) := {x R : x < b}, Omezené číselné množiny Dále předpokládejme, že A R, B R. Definice (omezené množiny) Když c R, x A : x c, říkáme, že množina A je shora omezená. Když d R, x A : x d, říkáme, že množina A je zdola omezená. Množina A je omezená, je-li omezená zdola i shora. Definice (minimum a maximum množiny) Číslo a A se nazývá minimem množiny A, platí-li a x, x A. Číslo b A se nazývá maximem množiny A, platí-li x b, x A. Značíme a = min A, b = max A. Definice (absolutní hodnota) Absolutní hodnota reálného čísla x R je větší z čísel x a x, tj. Lemma 1. a, b R : a + b a + b, x := max{x, x}. 2. a, b R : a b a b a + b, 3. a R : a 2 = a.

Definice (supremum, infimum) Nechť A je neprázdná podmnožina množiny R. a) Supremem množiny A je číslo sup A, které má tyto vlastnosti: 1. x A : x sup A, 2. ε > 0 x A : x > sup A ε. b) Infimem množiny A je číslo inf A, které má tyto vlastnosti: 1. x A : x inf A, 2. ε > 0 x A : x < inf A + ε. Lemma Nechť v množině A R existuje max A (resp. min A). Potom max A = sup A (resp. min A = inf A). Věta (o existenci suprema a infima) a) Každá neprázdná shora omezená podmnožina množiny R má právě jedno supremum. b) Každá neprázdná zdola omezená podmnožina množiny R má právě jedno infimum. Definice inf := +, sup :=. Lemma a) A sup A inf A. b) A B sup A sup B inf A inf B c) Konečná množina má vždy maximum a minimum.