Logika. 1. cvičení. Matematika 1, NMMA701, Ondřej Bouchala

Podobné dokumenty
Katedra aplikované matematiky, VŠB TU Ostrava.

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

MATEMATIKA I - vybrané úlohy ze zkoušek v letech

NMAF 051, ZS Zkoušková písemná práce 16. ledna 2009

Monotonie a lokální extrémy. Konvexnost, konkávnost a inflexní body. 266 I. Diferenciální počet funkcí jedné proměnné

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...

NMAF 051, ZS Zkoušková písemná práce 4. února 2009

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

PRŮBĚH FUNKCE JEDNÉ REÁLNÉ PROMĚNNÉ

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

Limita a spojitost funkce. 3.1 Úvod. Definice: [MA1-18:P3.1]

NMAF 051, ZS Zkoušková písemná práce 17. února ( sin (π 2 arctann) lim + 3. n 2. π 2arctan n. = lim + 3.

MATEMATIKA. Příklady pro 1. ročník bakalářského studia. II. část Diferenciální počet. II.1. Posloupnosti reálných čísel

2.7. Průběh funkce. Vyšetřit průběh funkce znamená určit (ne nutně v tomto pořadí): 1) Definiční obor; sudost, lichost; periodičnost

Seminární práce z matematiky

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

{ } Ox ( 0) 4.2. Konvexnost, konkávnost, inflexe. Definice Obr. 52. Poznámka. nad tečnou

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.

Limita a spojitost funkce

f(x) = arccotg x 2 x lim f(x). Určete všechny asymptoty grafu x 2 2 =

PŘEDNÁŠKA 2 POSLOUPNOSTI

Funkce. Vlastnosti funkcí

( ) ( ) ( ) ( ) ( ) ( ) Užití derivací. x, x a, b : x x f x f x MATA P12. Funkce rostoucí a klesající: Definice rostoucí a klesající funkce

c ÚM FSI VUT v Brně 20. srpna 2007

1. Písemka skupina A...

Matematická analýza 1

Pro jakou hodnotu parametru α jsou zadané vektory kolmé? (Návod: Vektory jsou kolmé, je-li jejich skalární součin roven nule.)

Nejčastějšími funkcemi, s kterými se setkáváme v matematice i v jejích aplikacích, jsou

Příklady ke cvičením z matematické analýzy- ZS 2008/2009- Série I.

Matematická indukce, sumy a produkty, matematická logika

Definice derivace v bodě

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í.

Diferenciální počet 1 1. f(x) = ln arcsin 1 + x 1 x. 1 x 1 a x 1 0. f(x) = (cos x) cosh x + 3x. x 0 je derivace funkce f(x) v bodě x0.

Otázku, kterými body prochází větev implicitní funkce řeší následující věta.

1. Posloupnosti čísel

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

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

Označení derivace čárkami, resp. římskými číslicemi, volíme při nižším řádu derivace, jinak užíváme horní index v závorce f (5), f (6),... x c g (x).

Přijímací zkouška na navazující magisterské studium 2018

Základy matematiky pro FEK

Matematika 1. 1 Derivace. 2 Vlastnosti a použití. 3. přednáška ( ) Matematika 1 1 / 16

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

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

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

7.1 Extrémy a monotonie

Diferenciální počet - II. část (Taylorův polynom, L Hospitalovo pravidlo, extrémy

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

2. LIMITA A SPOJITOST FUNKCE

Diferenciální počet funkcí jedné proměnné

Matematická analýza 1

IX. Vyšetřování průběhu funkce

f( x) x x 4.3. Asymptoty funkce Definice lim f( x) =, lim f( x) =, Jestliže nastane alespoň jeden z případů

Limita posloupnosti a funkce

Příklady na konvexnost a inflexní body. Funkce f (x) = x 3 9x. Derivace jsou f (x) = 3x 2 9 a f (x) = 6x. Funkce f je konvexní na intervalu (0, )

Funkce jedn e re aln e promˇ enn e Derivace Pˇredn aˇska ˇr ıjna 2015

Funkce. Obsah. Stránka 799

PRŮBĚH FUNKCE - CVIČENÍ

Funkce. RNDR. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou

Matematika I A ukázkový test 1 pro 2011/2012. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a

Univerzita Karlova v Praze Pedagogická fakulta

Matematika I A ukázkový test 1 pro 2014/2015

Soubor příkladů z Matematické analýzy 1 (M1100) 1

5. Limita a spojitost

Určete (v závislosti na parametru), zda daný integrál konverguje, respektive zda konverguje. dx = t 1/α 1 dt. sin x α dx =

3. ledna list a odevzdejte tento zvláštní list (listy) i všechny ostatní listy, které jste při řešení

Přijímací zkouška na navazující magisterské studium 2014

Exponenciální funkce. Exponenciální funkcí o základu a se nazývá funkce, která je daná rovnicí. Číslo a je kladné číslo, různé od jedničky a xεr.

Derivace a monotónnost funkce

Aplikovaná matematika I, NMAF071

Uzavřené a otevřené množiny

Cvičení 1 Elementární funkce

1 1 x. (arcsinx) = (arccosx) = (arctanx) = x 2. (arcctg) = (e x ) = e x

DERIVACE FUKNCÍ VÍCE PROMĚNNÝCH

. (x + 1) 2 rostoucí v intervalech (, 1) a. ) a ( 2, + ) ; rostoucí v intervalu ( 7, 2) ; rostoucí v intervalu,

Aplikace derivace a průběh funkce

Matematická analýza I

PRIMITIVNÍ FUNKCE DEFINICE A MOTIVACE

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

PRIMITIVNÍ FUNKCE. Primitivní funkce primitivní funkce. geometrický popis integrály 1 integrály 2 spojité funkce konstrukce prim.

Univerzita Karlova v Praze Pedagogická fakulta

Kapitola 4: Průběh funkce 1/11

Je založen na pojmu derivace funkce a její užití. Z předchozího studia je třeba si zopakovat a orientovat se v pojmech: funkce, D(f), g 2 : y =

Kapitola 4: Průběh funkce 1/11

Základy matematické analýzy (BI-ZMA)

WikiSkriptum Ing. Radek Fučík, Ph.D. verze: 4. ledna 2017

Vypracoval: Mgr. Lukáš Bičík TENTO PROJEKT JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ REPUBLIKY

Aplikace derivace ( )

NMAF 051, ZS Zkoušková písemná práce 26. ledna x. x 1 + x dx. q 1. u = x = 1 u2. = 1 u. u 2 (1 + u 2 ) (1 u 2 du = 2.

Pavlína Matysová. 5. listopadu 2018

Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť.

Průběh funkce II (hledání extrémů)

Přednáška 11, 12. prosince Část 5: derivace funkce

LDF MENDELU. Simona Fišnarová (MENDELU) Průběh funkce ZVMT lesnictví 1 / 21

Příklad 1 ŘEŠENÉ PŘÍKLADY Z M1A ČÁST 6

Digitální učební materiál

Posloupnosti a řady. 28. listopadu 2015

1 Posloupnosti a řady.

Obsah. Derivace funkce. Petr Hasil. L Hospitalovo pravidlo. Konvexnost, konkávnost a inflexní body Asymptoty

18 Fourierovy řady Úvod, základní pojmy

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

Transkript:

Logika 1. cvičení Teorie: Konjunkce A B A B 1 1 1 1 0 0 0 1 0 0 0 0 Disjunkce A B A B 1 1 1 1 0 1 0 1 1 0 0 0 Implikace A B A B 1 1 1 1 0 0 0 1 1 0 0 1 Ekvivalence A B A B 1 1 1 1 0 0 0 1 0 0 0 1 Příklady: 1. Bylo vyloupeno skladiště, pachatel (pachatelé) odvezli lup autem. Policie zadržela tři podezřelé A, B a C, nikdo jiný do loupeže zapojen nebyl. Po výslechu se zjistily tyto dvě skutečnosti: a) C se nikdy nepouští do akce bez A. b) B neumí řídit auto. Je A vinen? 2. Totéž, zjistilo se: a) A pracuje vždycky aspoň s jedním společníkem. b) C je nevinen. Je B vinen? 3. Co vyplývá z těchto zjištěných faktů: a) Pokud je A vinen a B nevinen, pak je C vinen. b) C nikdy nepracuje sám. c) A nikdy nepracuje s C. d) Kromě A, B a C není do případu zapleten nikdo další, a aspoň jeden z těch tří je vinen. (Kteří z obviněných jsou určině nevini a kteří jsou určitě vini?) 4. Majitel klenotnictví nahlásil krádež, zjistilo se tohle: a) Každý z trojice A, B a C byl v den loupeže v obchodě, a nikdo další tam nebyl. b) Pokud je vinen A, měl právě jenoho společníka. c) Pokud je B nevinen, je nevinen i C. d) Pokud jsou vinni právě dva, pak jedním z nich je A. e) Pokud je C nevinen, je nevinen i B. Co lze z toho usoudit? 1

5. Tentokrát byli předvedeni k výslechu čtyři podezřelí, A, B, C a D. Opět šlo o loupež. Bylo známo, že alespoň jeden z nich je vinen, a že do loupeže není zapletený nikdo další. Dále vyšly najevo tyhle skutečnosti: a) Pokud je B vinen, pak měl právě jednoho společníka. b) Pokud je C vinen, pak měl právě dva společníky. c) A je nevinen. Zajímá nás, zdali je vinen D. 6. Zapište následující výroky pomocí symbolů, a vyplňte tabulku pravdivostních hodnot: a) Pokud je A vinen, pak B byl jeho společníkem. b) Pokud je A nevinen, pak je B vinen. c) Pokud jsou A i B oba vinni, pak C byl jejich společníkem. d) Pokud je A vinen, pak alespoň jeden z B a C byl jeho společníkem. e) Pokud je B vinen, pak buď C byl jeho společníkem, nebo je A nevinen. f) Pokud je B nevinen, pak A je vinen a C nevinen. 7. Naopak, najděte výroky, které odpovídají zadaným tabulkám A B? 1 1 0 1 0 0 0 1 1 0 0 0 A B C? 1 1 1 0 1 1 0 0 1 0 1 1 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 0 0 0 A B? 1 1 0 1 0 1 0 1 1 0 0 1 A B C? 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 A B? 1 1 0 1 0 1 0 1 1 0 0 0 A B C? 1 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 8. Nechť M značí množinu všech mužů a Ž značí množinu všech žen. Uvažujme následující výrokové formy: S(m, z) : Muž m je manželem ženy z. L 1 (m, z) : Muž m miluje ženu z. L 2 (m, z) : Žena z miluje muže m. Pomocí kvantifikátorů, logických spojek a forem S, L 1 a L 2 vyjádřete následující tvrzení: a) Eistuje vdaná žena. 2

b) Každý ženatý muž miluje svou manželku. c) Eistují nevěrné manželky. (To jest takové, které milují někoho jiného než svého manžela.) d) Každou ženu miluje nějaký muž. e) Eistuje žena, kterou milují všichni muži, kteří nejsou ženatí. f) Eistuje pár, ve kterém se navzájem milují, ale kde nejsou sezdaní. g) Každá žena ma nejvýše jednoho manžela. Dále následující výroky přeložte do češtiny: h) m M z Ž : S(m, z) i) z Ž m M : L 1 (m, z) L 2 (m, z) j) z Ž m M : L 2 (m, z) L 1 (m, z) 9. Rozhodněte o správnosti následujících výroků a napište jejich negace: a) N y N z N: (z > ) (y < z) b) y N N z N: (z > ) (y < z) c) N y N z N: (z > ) (y < z) d) N y N z N: (z < ) (y > z) 10. Na ostrově žijí dva druhy lidí (dva kmeny), padouši vždy lžou, a poctivci vždy mluví pravdu. Na cestě narazíte na dvě osoby, A a B. A prohlásí Aspoň jeden z nás je padouch.. Z jakých kmenů jsou A a B? 11. Opět potkáte A a B. Tentokráte A řekne Buď já jsem padouch, nebo B je poctivec. Co jsou A a B? 12. Tentokráte jsem potkal jednoho ostrovana, který řekl Buď jsem já padouch, nebo 2 a 2 je 5. Jak to bude? 13. Dostali jste se na onom ostrově do svízelné situace. Jste uvězněni, a máte na výběr ze dvou dveří. Jedny vedou na svobodu, druhé na popraviště. Hlídá vás smíšená stráž, to jest po jednom člověku z každého ze dvou kmenů, vy ale nevíte který je který. Jednoho z nich se můžete zeptat na jednu otázku. Jaká to má být otázka, aby jste se dozvěděli, kterými dveřmi se dostanete na svobodu? 14. A co kdyby jste byli ve stejné situaci, avšak strážný tam byl jenom jeden (z neznámo kterého kmenu)? Jakou otázku mu máte položit nyní? kcd 246, https://kcd.com/246/ 3

Logika 1. cvičení Výsledky: 1. Ano. 2. Ano. 3. B je určitě vinen, u ostatních se to neví. 4. Nemohlo se to takhle stát majitel klenotnictví kecal. 5. Ano. 6. a) A B b) A B c) (A B) C d) A (B C) e) B (C A) f) B (A C) A B C a) b) c) d) e) f) 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 7. B ( A) (A B) (A B) 8. a) z Ž m M : S(m, z) b) m M z Ž : S(m, z) L 1 (m, z) c) z Ž : ( m 1 M : S(m 1, z)) ( m 2 M : L 2 (m 2, z) S(m 2, z)) d) z Ž m M : L 1 (m, z) ( ) e) z 1 Ž m M : z 2 Ž : S(m, z 2 ) L 1 (m, z 1 ) f) z Ž m M : S(m, z) L 1 (m, z) L 2 (m, z) g) z Ž m 1 M m 2 M : (S(m 1, z) S(m 2, z)) (m 1 = m 2 ) h) Eistuje svobodný muž. i) Eistuje žena, která nemiluje žádného z mužů, kteří milují ji. j) Eistuje žena, která není milována žádným z mužů, které miluje ona. 4

9. a) Výrok je pravdivý, jeho negací je N y N z N: (z > ) (y z). b) Výrok je pravdivý, jeho negací je y N N z N: (z > ) (y z). c) Výrok není pravdivý, jeho negací je N y N z N: (z > ) (y z). d) Výrok je pravdivý, jeho negací je N y N z N: (z < ) (y z). 10. A je poctivec a B je padouch. 11. Oba dva jsou poctivci. 12. Já (jakožto zadavatel úlohy) jsem z kmene padouchů. 13. Kdybych se zeptal toho druhého, jestli ty levé dveře vedou na svobodu, co by mi odpověděl? 14. Kdybych se tě zeptal, jestli ty levé dveře vedou na svobodu, co by jsi mi odpověděl? 5

Rovnice, nerovnice 2. cvičení Teorie: Pro každou dvojici reálných čísel a y platí takzvaná trojúhelníková nerovnost: + y + y, popřípadě pro každou dvojici a, b platí a b a b. Příklady: 1. Řešte v R následující nerovnosti: a) 2 2 8 1 b) +2 > 2+3 +3 +6 c) 2 + 1 + 2 > 0 d) log 2 ( 2 + + 6 1) > 0 e) log 1 3 ( 2 3 + 3) 0 2. Najděte všechna reálná řešení rovnice log 2 3 + log 3 (9 3 ) = log 3 5. 3. V závislosti na parametru a R najděte všechna reálná čísla, která splňují: a) a(a 1) < 2 57 885 161 1 b) 2 + a < 0 c) + a = 2a + 1 d) a 4 a = 1 2 a e) 2 2(a + 4) + a 2 + 6a = 0 f) 2 + 4 + 6 2 + 4 4. Řešte nerovnici 1 a + 1 < 2 v závislosti na parametru a R. 5. Určete množinu { a R : R: ( 2 1) ( 2 a > 5) }. 6. V závislosti na parametru c najděte všechna reálná, která splňují, že ( log + c π 2, π ). 2 6

7. Načrtněte grafy funkcí: a) 1 1 1 b) 3+3 2 4 c) tan( π) d) sin(2 ) 1 e) log 1 8. Zjednodušte pro n N: 2 n+3 ( n ) ( 0 + n ) ( 1 + n 2 ) + + ( n n) 9. Pro n N je definován výraz V(n) = log 2 n log 2 n 1 + log 2 n 2... + ( 1) n 1 log 2. a) Vyjádřete jediným členem V(3). b) Vypočtěte podíl V(5) V(4). c) Vypočtěte rozdíl V(100) V(99). α. Najděte všechna reálná řešení rovnice β. Načrtněte grafy funkcí: a) 7 13 2 b) 4+67 +17 c) 32 + 4 2 1 d) π πφ+1, kde φ = 1+ 5 φ 2 log 2 7(y 2 + 2y + 1) + log 7 ( (y + 1) 48 ) = log 7 (49 26 ). = 1.6180339887. 7

Rovnice, nerovnice 2. cvičení Výsledky: 1. a) (4, 6] b) ( c) d) R ( 1 13 e) [1, 2] 2. {9, 27}, 1+ 13 2 2, 1 5 2 ) ) ( 6, 3) ( 1+ ) 5, 2 3. a) a {0, 1}, R, nebo a (0, 1), > 257 885 161 1 a(a 1), nebo a (, 0) (1, ), < 257 885 161 1 a(a 1). b) a < 0, (0, a), nebo a > 0, ( a, 0). c) a 1 2, = 1 a 1 2a d) a = 2, R {0}, nebo a R { 2, 0}, = a + 2. e) = a + 4 ± 2 a + 8 f) 1 2 4. a < 0, ( 1, 0] [ 2, 3 a a a), nebo a = 0, R, nebo a > 0, ( 3 a, 2 a] ( 0, 1 a). 5. (, 4) 6. ( e π 2 c, e π 2 c) ( e π 2 c, e π 2 c) 8

7. 8. 8 α. = 6 a = 7 13 1. 9

β. 10

Důkazy, indukce, kvantifikátory 3. cvičení Příklady: 1. Dokažte, že, y R: y = y. 2. Dokažte, že pro n N platí vztah 1 1 2 + 1 2 3 + 1 3 4 + + 1 n(n + 1) = 3. Dokažte, že pro každé n N je číslo 5 n 1 dělitelné čtyřmi. n n + 1. 4. Dokažte, že pro každé > 1 a pro každé přirozené n platí nerovnost (1 + ) n 1 + n. 5. Uvažujme posloupnost {a n }, kde a 1 = 3, a 2 = 7 a pro n > 2 platí a n = 3a n 1 2a n 2. Najděte vzorec pro n-tý člen této posloupnosti, a dokažte jeho správnost. 6. Mějme šachovnici s rozměry 2 n 2 n, na které chybí pravé horní políčko. Dokažte, že se dá tato šachovnice vydláždit s pomocí dílků tohoto tvaru (dílky se mohou otáčet): 7. Dokažte, že pro n 4 je počet uhlopříček konveního n-úhleníka 1 n(n 3). 2 8. Vyjádřete následující výroky pomocí kvantifikátorů: a) Každý zná každého. b) Někdo zná každého. c) Každý zná někoho. d) Někoho nikdo nezná. 9. Vyjádřete co nejjednodušeji: a) ε > 0 y R: ( y 7 < 5) ( f(y) 15 < ε) b) R δ > 1 y R n N: ( y < δ) ( f() f(y) < 1 n ) 10. Nechť f : R R je funkce. O f řekneme, že je nerozhodná, pokud je na nějakém otevřeném intervalu rostoucí a na nějakém otevřeném intervalu klesající. Zapište tuto definici pomocí kvantifikátorů. 11. Znegujte následující výrok: Každý si někdy rád dá jedno pivo, ale ne vždy a ne v každé hospodě. 11

Výsledky: 5. a n = 2 n+1 1 Důkazy, indukce, kvantifikátory 3. cvičení 8. Označme výrok osoba a zná osobu b symbolem Z(a, b), dále označme množinu všech lidí jako L. Pak: a) a L b L : Z(a, b) b) a L b L : Z(a, b) c) a L b L : Z(a, b) d) b L a L : Z(a, b) 9. a) Pro y (2, 12) platí, že f(y) = 15. b) Funkce f je na R konstantní. 10. a, b, c, d R, a < b, c < d 1, 2 (a, b), 1 < 2 t 1, t 2 (c, d), t 1 < t 2 : (f( 1 ) < f( 2 )) & (f(t 1 ) > f(t 2 )) 11. Označme symbolem V(c, t, h) výrok Člověk c si dá rád jedno pivo v čase t a v hospodě h. Pak si zadaný výrok můžeme napsat jako (kvantifikujeme vždy přes všechny lidi (c), všechny časy (t) a všechny hospody (h)): c : [( t h : V(c, t, h)) ( t h : V(c, t, h)) ( h t : V(c, t, h))] Negace tohoto je pak (s využitím pravidel pro negaci kvantifikovaných výroků a pro negaci konjunkce): c : [( t h : V(c, t, h)) ( t h : V(c, t, h)) ( h t : V(c, t, h))] Takže, když to přepíšeme do češtiny, Eistuje osoba, která si nikdy nedá ráda jedno pivo, nebo která si ho dá ráda v libovolný čas, nebo která si ho dá ráda v libovolné hospodě. 12

Indukce, kvantifikátory, supremum 3b. cvičení Příklady: 1. Dokažte, že pro n N platí vztah 1 1 2 + 1 2 3 + 1 3 4 + + 1 n(n + 1) = n n + 1. 2. Uvažujme posloupnost {a n }, kde a 1 = 3, a 2 = 7 a pro n > 2 platí a n = 3a n 1 2a n 2. Najděte vzorec pro n-tý člen této posloupnosti, a dokažte jeho správnost. 3. Mějme šachovnici s rozměry 2 n 2 n, na které chybí pravé horní políčko. Dokažte, že se dá tato šachovnice vydláždit s pomocí dílků tohoto tvaru (dílky se mohou otáčet): 4. Vyjádřete následující výroky pomocí kvantifikátorů: a) Každý zná každého. b) Někdo zná každého. c) Každý zná někoho. d) Někoho nikdo nezná. 5. Nechť f : R R je funkce. O f řekneme, že je nerozhodná, pokud je na nějakém otevřeném intervalu rostoucí a na nějakém otevřeném intervalu klesající. Zapište tuto definici pomocí kvantifikátorů. 6. Vyjádřete co nejjednodušeji: a) ε > 0 y R: ( y 7 < 5) ( f(y) 15 < ε) b) R δ > 1 y R n N: ( y < δ) ( f() f(y) < 1 n ) 7. Znegujte následující výrok: Každý si někdy rád dá jedno pivo, ale ne vždy a ne v každé hospodě. 8. Najděte suprema a infima následujících množin (pokud eistují). Eistují maima a minima? { } a) p : p N, q N f) {n 2 m 2 : n N, m N, n > m} p+q b) {sin : [0, 2π]} g) {n 2 m 2 : n N, m N, n m} c) {sin : (0, 2π)} h) {2 n + 3 n : n N} d) {sin : (0, π)} i) {2 n + 3 n : n Z} e) {n 2 m 2 : n N, m N} 13 j) {5 ( 1)m 3 n : m Z, n Z}

Indukce, kvantifikátory, supremum 3b. cvičení Výsledky: 2. a n = 2 n+1 1 4. Označme výrok osoba a zná osobu b symbolem Z(a, b), dále označme množinu všech lidí jako L. Pak: a) a L b L : Z(a, b) b) a L b L : Z(a, b) c) a L b L : Z(a, b) d) b L a L : Z(a, b) 5. a, b, c, d R, a < b, c < d 1, 2 (a, b), 1 < 2 t 1, t 2 (c, d), t 1 < t 2 : 6. a) Pro y (2, 12) platí, že f(y) = 15. b) Funkce f je na R konstantní. (f( 1 ) < f( 2 )) & (f(t 1 ) > f(t 2 )) 7. Označme symbolem V(c, t, h) výrok Člověk c si dá rád jedno pivo v čase t a v hospodě h. Pak si zadaný výrok můžeme napsat jako (kvantifikujeme vždy přes všechny lidi (c), všechny časy (t) a všechny hospody (h)): c : [( t h : V(c, t, h)) ( t h : V(c, t, h)) ( h t : V(c, t, h))] Negace tohoto je pak (s využitím pravidel pro negaci kvantifikovaných výroků a pro negaci konjunkce): c : [( t h : V(c, t, h)) ( t h : V(c, t, h)) ( h t : V(c, t, h))] Takže, když to přepíšeme do češtiny, Eistuje osoba, která si nikdy nedá ráda jedno pivo, nebo která si ho dá ráda v libovolný čas, nebo která si ho dá ráda v libovolné hospodě. 8. a) Supremum je 1, maimum neeistuje. Infimum je 0, minimum neeistuje. b) Supremum je 1, maimum taky. Infimum je -1, minimum rovněž. c) Supremum je 1, maimum taky. Infimum je -1, minimum rovněž. d) Supremum je 1, maimum taky. Infimum je 0, minimum neeistuje. e) Supremum, infimum, maimum ani minimum neeistuje (množina je zhora i zdola neomezená). f) Supremum ani maimum neeistuje. Infimum je 3, minimum taky. g) Supremum je 0, maimum taky. Infimum ani minimum neeistuje. h) Supremum je 5, maimum taky. Infimum je 0, minimum neeistuje. 6 i) Supremum ani maimum neeistuje. Infimum je 0, minimum neeistuje. j) Supremum ani maimum neeistuje. Infimum je 0, minimum neeistuje. 14

Supremum, limity 3c. cvičení Příklady: 1. Nechť f : R R je funkce. O f řekneme, že je nerozhodná, pokud je na nějakém otevřeném intervalu rostoucí a na nějakém otevřeném intervalu klesající. Zapište tuto definici pomocí kvantifikátorů. 2. Najděte suprema a infima následujících množin (pokud eistují). Eistují maima a minima? { } a) p : p N, q N f) {n 2 m 2 : n N, m N, n > m} p+q b) {sin : [0, 2π]} g) {n 2 m 2 : n N, m N, n m} c) {sin : (0, 2π)} h) {2 n + 3 n : n N} d) {sin : (0, π)} i) {2 n + 3 n : n Z} e) {n 2 m 2 : n N, m N} 3. Spočtěte následující limity: j) {5 ( 1)m 3 n : m Z, n Z} a) lim ( 2) n b) lim ( 1) n + 1 n c) lim cos(nπ) d) lim sin(nπ) 15

Supremum, limity 3c. cvičení Výsledky: 1. a, b, c, d R, a < b, c < d 1, 2 (a, b), 1 < 2 t 1, t 2 (c, d), t 1 < t 2 : (f( 1 ) < f( 2 )) & (f(t 1 ) > f(t 2 )) 2. a) Supremum je 1, maimum neeistuje. Infimum je 0, minimum neeistuje. b) Supremum je 1, maimum taky. Infimum je -1, minimum rovněž. c) Supremum je 1, maimum taky. Infimum je -1, minimum rovněž. d) Supremum je 1, maimum taky. Infimum je 0, minimum neeistuje. e) Supremum, infimum, maimum ani minimum neeistuje (množina je zhora i zdola neomezená). f) Supremum ani maimum neeistuje. Infimum je 3, minimum taky. g) Supremum je 0, maimum taky. Infimum ani minimum neeistuje. h) Supremum je 5, maimum taky. Infimum je 0, minimum neeistuje. 6 i) Supremum ani maimum neeistuje. Infimum je 0, minimum neeistuje. j) Supremum ani maimum neeistuje. Infimum je 0, minimum neeistuje. 3. a) 0 b) Limita neeistuje c) Limita neeistuje d) 0 16

Limity posloupností 4. cvičení Teorie: Nechť {a n } n=1 je posloupnost, a R. Řekneme, že A je limitou posloupnosti {a n }, pokud platí, že ε R, ε > 0 n 0 N n N, n n 0 : a n A < ε. Řekneme, že limitou posloupnosti {a n } je, pokud K R n 0 N n n 0 : a n > K. A konečně řekneme, že limitou posloupnosti {a n } je, pokud K R n 0 N n N, n n 0 : a n < K. Je-li A R := R {, } limitou posloupnosti {a n }, pak to značíme symbolem lim a n = A, případně lim a n = A. Má-li posloupnost konečnou (vlastní) limitu, řekneme, že je konvergentní. Není-li tomu tak, řekneme, že je divergentní. Nechť {a n } a {b n } jsou posloupnosti, lim platí: a n = A, lim b n = B, kde A, B R, pak lim (a n + b n ) = A + B, je-li výraz na pravé straně definován. lim (a n b n ) = A B, je-li výraz na pravé straně definován. Je-li pro každé n N číslo b n nenulové, pak lim straně definován. ( a n ) b n = A, je-li výraz na pravé B Příklady: 1. Spočtěte (z definice) následující limity posloupností (pokud eistují): a) lim ( 2) n b) lim ( 1) n + 1 n c) lim cos(nπ) d) lim sin(nπ) 2. Spočtěte následující limity posloupností (pokud eistují): ( ) a) lim (n 2 2n) f) lim 3 n + 11 3 n b) lim 2n 2 +n 3 n 3 1 c) lim 2n 3 +6n n 3 7n+7 d) lim 2n 5 +3n 2 n 5 3n 3 +1 e) lim ( n + 1 n ) g) lim h) lim cos(n) n arctan n+n n i) lim (2 2n 3 3 n ) j) lim n 2 +2n n k) lim l) lim 3 n 2 1 n 2 n n! m) lim 3 n +n 5 n 6 +n! n) lim ( 1+2+ +n n+2 n 2 o) lim n n ) 17

Limity posloupností 4. cvičení Výsledky: 1. a) 0 b) Limita neeistuje 2. a) b) 0 c) 2 d) 2 e) 0 f) 0 g) 0 h) 1 i) j) 1 c) Limita neeistuje d) 0 k) 0 l) 0 m) 0 n) 1 2 o) 1 18

Limity posloupností 5. cvičení Teorie: VĚTA (Aritmetika limit) Nechť {a n } a {b n } jsou posloupnosti, A, B R. Nechť lim platí, že: a n = A, lim b n = B. Pak lim (a n + b n ) = A + B, je-li výraz na pravé straně definován. lim (a n b n ) = A B, je-li výraz na pravé straně definován. Je-li pro každé n N číslo b n nenulové, pak lim straně definován. ( a n ) b n = A, je-li výraz na pravé B POZNÁMKA Pro R nejsou mj. definovány výrazy + ( ), ( ) +, 0, 0, 0, 0. VĚTA ( Nulová krát omezená) Nechť lim {a n } = 0, a posloupnost {b n } je omezená. Pak lim (a n b n ) = 0. VĚTA (O dvou strážnících) Nechť lim a n = lim b n = A. Nechť n 0 n N, n n 0 : a n c n b n. Pak lim c n = A. POZNÁMKA (Známé limity) Platí, že lim n n = 1 Je-li q ( 1, 1), pak lim q n = 0. Je-li q > 1, pak lim q n =, a je-li q 1, pak lim qn neeistuje. VĚTA Pro A, B R platí, že Dále platí, že (A + B) n = A n + ( ) n A n 1 B + 1 ( ) n A n 2 B 2 + + B n. 2 A n B n = (A B) ( A n 1 + A n 2 B + + A B n 2 + B n 1). Tedy speciálně A 2 B 2 = (A B)(A + B) a A 3 B 3 = (A B)(A 2 + AB + B 2 ). 19

Příklady: 1. Spočtěte následující limity posloupností (pokud eistují): a) lim b) lim cos(n) n arctan n+n n c) lim (2 2n 3 3 n ) d) lim e) lim n 2 +2n n 3 n 2 1 n f) lim 3 n +n 5 n 6 +n! g) lim ( 1+2+ +n n+2 n 2 ) 2. Spočtěte následující limity posloupností (pokud eistují): a) lim b) lim c) lim n d) lim n 6n 6 +7n 3 5 50n 5 24n 2 n 2 7 n +n 3 5 n 3n 7 n +6 n n ) ( 1 + 1n 1 1 n ( n2 + 2 3 n3 + 1) e) lim 2n 2 +2n+n sin(2n) n cos(3n)+(2n+sin(4n)) 2 f) lim n a pro a > 0 g) lim n a n + b n + c n, kde a, b, c > 0 h) lim ( 1) n ( n ) n + 1 n 20

Limity posloupností 5. cvičení Výsledky: 1. a) 0 b) 1 c) d) 1 e) 0 f) 0 g) 1 2 2. a) b) c) 1 d) 1 e) 1 2 f) 1 g) ma{a, b, c} h) Limita neeistuje (https://youtu.be/skoqzayymoc?t=48s) 21

Teorie: Limity posloupností 6. cvičení POZNÁMKA Pro R nejsou mj. definovány výrazy + ( ), ( ) +, 0, 0, 0, 0,. POZNÁMKA (Růstová škála) Pro q > 1 platí, že n! q n n k. DEFINICE Nechť R. (Dolní) celou částí čísla nazveme největší celé číslo, které je menší nebo rovno, tedy [] = = ma{z Z: z }. POZNÁMKA Platí, že R: 1 <. Tedy například platí: 2.3 = 2 5.96 = 5 Pozor: a = a a a 5.93 = 6 3.01 = 4 n = n n = n 3 = 3 2 = 2 ± a = ± a Příklady: 1. Spočtěte následující limity posloupností (pokud eistují): n (1 ) a) lim + 2 n ( ) n + 1 2 n 3 n g) lim n 3 b) lim n n 2 + n 3 + n 4 + 2 n + 3 n + 4 n 1 c) lim n n 2 k=1 k d) lim (n 2 + sin n) e) lim n+ 3 n 3 n n+9 f) lim 4 n4 + 4n 3 n ( n4 + 2 n 4 + 1) h) lim i) lim (n+1)! 3n 3 3 n! 3 n 3 1 + 3 n 3 +1 n 1 n +2 n +...+n n (n+7) 50 (n 2 1) 25 n 200 +n 99 1 n 100 +2n 99 +1 j) lim ( 1) n n 3n n n 3 + 2n n 2. Spočtěte následující limity posloupností (pokud eistují) - zkoušková složitost: 3 ( 2 a) lim n n 3 +n 2 n 3 8 n +1 n b) lim n2 + n + 1 n 2 + 2 ) n n + 3 n+n n 2 n2 +1 n+2 3. Najděte konkrétní příklady a a, pro které neplatí rovnosti ze třetí poznámky v teorii. 22

Limity funkcí 7. cvičení Teorie: VĚTA (Limita složené funkce) Buť c, D, A R, a nechť jsou f a g funkce. Nechť platí, že lim Nechť platí alespoň jedna z podmínek: g() = D, lim f() = A. c D Pak platí lim c f ( g() ) = A. η > 0 P(c, η): g() D f je spojitá v D. (P) (S) POZNÁMKA (Známé limity) sin tan Platí, že: lim = lim 0 lim 0 0 1 cos 2 = 1 2. = lim 0 e 1 = lim 1 log 1 = lim 0 arcsin = lim 0 arctan = 1, a Příklady: 1. Spočtěte následující limity, nebo dokažte, že neeistují: a) lim 0 b) lim 3 c) lim 0 d) lim 7 e) lim 0 f) lim 1 g) lim 0 (1+)(1+2)(1+3) 1 2 5+6 2 8+15 1+ 1 3 1+ 3 1 +2 3 +20 4 +9 2 (1+m) n (1+n) m 2, (m, n N) + 2 + + n n 1, (n N) n 1+ 1 h) lim 0 i) lim 1 m 1+a n 1+b, (m, n N, a, b R) m 1, (m, n N) n 1 j) lim 1 ([] ) k) lim 0 [ 1 ] l) lim π 6 m) lim 0 n) lim 0 2 sin 2 +sin 1 2 sin 2 3 sin +1 1 cos 2 tan 23

Limity funkcí 8. cvičení Teorie: VĚTA (Limita složené funkce) Buť c, D, A R, a nechť jsou f a g funkce. Nechť platí, že lim Nechť platí alespoň jedna z podmínek: g() = D, lim f() = A. c D Pak platí lim c f ( g() ) = A. η > 0 P(c, η): g() D f je spojitá v D. (P) (S) POZNÁMKA (Známé limity) sin tan Platí, že: lim = lim 0 lim 0 0 1 cos 2 = 1 2. = lim 0 e 1 = lim 1 log 1 = lim 0 arcsin = lim 0 arctan = 1, a Příklady: 1. Spočtěte následující limity, nebo dokažte, že neeistují (V bodech d) a e) použijte ze sin známých limit pouze lim ): 0 a) lim 1 ([] ) b) lim 0 [ 1 ] c) lim π 6 d) lim 0 e) lim 0 2 sin 2 +sin 1 2 sin 2 3 sin +1 1 cos 2 tan f) lim π 3 g) lim 0 h) lim 0 i) lim 0 j) lim 0 sin( π 3 ) 1 2 cos sin 5 sin 3 sin sin α sin β 1+sin cos 1 sin cos log(cos α) log(cos β) 2. Spočtěte následující limity, nebo dokažte, že neeistují: a) lim 0 log cos 2 b) lim ( +2 2+1 c) lim ) 2 ( ) 2 2 +1 2 2 ( d) lim ) 1 + 2 1 tan 2 0 e) lim 0 ( 1+tan ) 1 sin 2 1+sin 24

Spojitost a derivace 9. cvičení Příklady: 1. Spočtěte limitu lim 0 + ( ) e 1 + 4 cos 2 1 + 3 2. Spočtěte derivace následujících funkcí, vyšetřete spojitost, případně rozhodněte, zdali je možné funkce spojitě dodefinovat na R: a) f() = 2 sign b) f() = 3 c) f() = { 3 sin( ), když 0 d) f() = 2 3, když < 0 e) f() = 3 f) f() = e 2 (zde nepočítejte derivaci) g) f() = 2 sin 1 (zde spočtěte derivaci, pokud eistuje, pouze v nule) 3. Spočtěte derivace následujících funkcí a vyšetřete spojitost (odvážní mohou zkusit funkce spojitě rozšířit na hranici): a) ( 2 7 + 14) 3 b) sin cos c) sin 2 + cos 2 d) ) 1 e) ( 1 f) log( 2 + + 1) 4. Dvě chodby široké 2 m a 5 m se křižují v pravém úhlu. Zjistěte maimální délku žebříku, který je možno přenést ve vodorovné poloze z jedné chodby do druhé. 5. Spočtěte derivace následujících funkcí a vyšetřete spojitost: a) ( 2 + 51 + 119) 87 b) ( + 15) 3 ( 17) 10 9 c) e 2 +1 cos (+1) 2 log( 2 +1) d) log( 2 + + 1) e) sin ( cos ( ( 3 + 17 2 56 + 1) 18)) f) (sin ) cos g) arcsin(sin ) h) log arccos i) arcsin + arctan +1 j) arctan e log e 2 e 2 +1 k) arctan 2 1 log 2 1 l) (arctan ) arcsin m) f() = e 1 log 25

Teorie: DEFINICE Vyšetřit průběh funkce znamená: I. Určit definiční obor. Průběh funkce 10. cvičení II. Provést diskuzi spojitosti (případně až s použitím derivací). III. Nalézt průsečíky s osami (eistují-li), zjistit, zdali je funkce symetrická (lichá, sudá, periodická). IV. Dopočítat limity v krajních bodech definičního oboru. V. Spočítat první derivaci (i s jejím definičním oborem), určit intervaly monotonie. VI. Nalézt lokální (a globální) etrémy, určit obor hodnot. VII. Spočítat druhou derivaci (i s jejím definičním oborem), určit intervaly, kde je funkce konvení nebo konkávní. Určit inflení body. VIII. Rozhodnout, má-li funkce nějaké asymptoty, případně je spočítat. IX. Na základě zjištěných poznatků načrtnout graf funkce. VĚTA (O infleních bodech) Nechť a R. Pokud f (a) eistuje a je nenulová, pak a není inflením bodem funkce f. Nechť l, a, p R, l < a < p. Nechť má funkce f spojitou první derivaci na intervalu (l, p). Nechť platí, že [ (l, a): f () < 0] a [ (a, p): f () > 0], nebo [ (l, a): f () > 0] a [ (a, p): f () < 0]. Pak je a inflením bodem funkce f. VĚTA [ lim ± ( ) ] [ f() (a + b) = 0 lim ± f() ] = a R lim ( ) f() a = q R ± Příklady: 1. Vyšetřete průběh funkce log ( e 2 + e 2 ). 2. Vyšetřete průběhy funkcí: a) 2 1 2 b) 1 2 c) sin + cos 2 d) arcsin(cos 2 ) e) e 2 +3 7 f) arccos ( ) 2 1+ 2 26