N Q Z N N N, kde A Bjesymbolprokartézskýsoučinmnožin A, B(tj.množinuvšechuspořádanýchdvojic [a, b],kde a A, b B).Opětprosímpřijmětejakofakt, 1 že
|
|
- Rudolf Král
- před 5 lety
- Počet zobrazení:
Transkript
1 Jak rozeznáváme nekonečné množiny. Nejprve něco o zobrazeních: Nášvýkladbudezaložennaintuitivnípředstavězobrazení f: A Bjakoněčeho,cokaždému prvku a Apřiřazujenějakýprvek f(a) B. Mějmezobrazení f: A B.Řekneme,že fjeprostépokudzf(a)=f(b)plyne a=b.jinak řečeno,každýprvekzbjepřiřazennejvýšejednomuprvkuza. Prostézobrazení f: A Bnazvemebijekcípokudprokaždé b Bexistuje a Atak,že f(a)=b.lidskyřečeno,každýprvekzbjepřiřazenprávějednomuprvkuza. A nyní něco o velikostech množin: Existuje-liprostézobrazení f: A B,píšeme A Baříkáme,že Bmámohutnostvětší rovnunež A.Existuje-libijekce f : A B,píšeme A B aříkáme,že A, B majístejnou mohutnost.zadomácícvičenísidokažte,žeza B, B Cplynetaké A C. VelmidůležitájevětaCantor Bernsteinova:Pokudplatízároveň A B, B A,paktaké A B. Pro konečné množiny je tato věta triviální. Nekonečné množiny ale vykazují některé zvláštní vlastnosti.pokudjsou A, Bmnožiny A B(vlastnípodmnožina)pakjistě A B,nenívšak vyloučeno,žepronekonečné A, Bbudetaképlatit A B. Zde je malý příklad. Mějme N množinu přirozených čísel a M množinu sudých přirozených čísel.prostýmzobrazením N Mjenapříklad f(n)=4n,prostýmzobrazením M Nmůže být g(m)=m.platítedy N M.Bijekcí N Mje h(n)=2n.závěr:přirozenýchčíseljestejně jako čísel sudých(tj. tyto množiny mají stejnou mohutnost). Spočetné a nespočetné množiny. Prodalšíúvahynechťvýrok Anemávíceprvkůnež B znamená A B.Avýrok Amá víceprvkůnež B znamená B Aavšakjižnikoliv B A. Každou množinu, která nemá více prvků než přirozená čísla nazveme spočetnou. Příkladem spočetné množiny je množina racionálních čísel. Každou množinu, která má více prvků než přirozená čísla nazveme nespočetnou. Příkladem nespočetné množiny je množina reálných čísel. Jakvidíme,existují různěvelkánekonečna.důkaznespočetnosti Rsinajdetevliteratuře nebojejuslyšítenasoustředění,tentoúvodmusíbýtzesvépovahyjenvelmistručný.vámbude stačit přijmout tuto věc jako fakt. Co se týče spočetnosti Q, tak snadno nahlédnete N Q Z N N N, kde A Bjesymbolprokartézskýsoučinmnožin A, B(tj.množinuvšechuspořádanýchdvojic [a, b],kde a A, b B).Opětprosímpřijmětejakofakt, 1 že N N N N N N Z toho ale podle věty Cantor Bernsteinovy plyne Q N. Právě získané poznatky lze jednoduše aplikovat. Mějme A spočetnou podmnožinu reálných čísel. Rjenespočetná(atedyvětšínež A),protojistěexistujenespočetněmnohobodůzR nenáležející A. Podobně uvažujte v příkladech 3, 4, 5. 1 Avesvýchřešeníchjejvyužijte.
2 Téma: Datumodeslání: 6. série Velikosti množin ½ º ÞÒ ½ ½º ÐÓ Ó µ Marťanská abeceda má dvanáct písmen. Marťanskou větou rozumíme libovolnou konečnou posloupnost marťanských písmen. Je takových vět spočetně nebo nespočetně mnoho? ¾º ÐÓ Ó µ Jak jistě víte, rovinné geometrické objekty lze chápat jako množiny bodů v rovině. Tramtárijský vědeckýtýmobjevil,žejednotkovýčtverecobsahujestejnýpočetbodůjakojednotkováúsečka. 2 Může z toho tento vědecký tým usoudit, že též rovina obsahuje stejně bodů jako jednotková úsečka? º ÐÓ Ó µ Zlovolní obři kreslili na rovinu přímky. Mohli spočetným počtem přímek pokrýt celou rovinu? º ÐÓ Ó µ Racionálně uvažující lidé od sebe udržují pouze racionální vzdálenosti. Může existovat nespočetně mnoho racionálně uvažujících lidí? Jinými slovy: V rovině máme umístěno nespočetně mnoho bodů. Dokažte, že mezi nimi existují dva, které mají iracionální vzdálenost. º ÐÓ Ó µ Mějme nějakou konečnou množinu A bodů v rovině. Dokažte, že v rovině existuje bod, který z těchto bodů nelze zkonstruovat euklidovskými prostředky. Pod pojmem euklidovsky zkonstruovat si představujte něco takového: (1) Každý bod množiny A je euklidovsky zkonstruovatelný(dále jen euklidovský). (2) Mějme množinu B euklidovských bodů. a) Kružnici k(s, r),kde S Ba rjevzdálenostněkterýchdvoubodůvb,nazveme euklidovskou. b) Přímku KL,kde K, L B,nazvemeeuklidovskou. (3) V průniku dvou různých euklidovských kružnic, dvou různých euklidovských přímek, resp. euklidovské kružnice a euklidovské přímky leží euklidovské body. Euklidovské body dostaneme konečným počtem aplikací pravidel 1, 2, 3. Za tyto úlohy se omlouvají Michal, Punťa i Beneš. 2 Jakodomácícvičenísitakovétvrzenímůžetedokázat.Propotřebytétoúlohyznějvšak vycházejte.
3 Řešení 6. série 1. úloha Marťanská abeceda má dvanáct písmen. Marťanskou větou rozumíme libovolnou konečnou posloupnost marťanských písmen. Je takových vět spočetně nebo nespočetně mnoho? Označme si A množinu všech marťanských vět. Je vidět, že vezmeme-li zápispřirozenéhočíslavdvanáctkovésoustavěajednotlivécifry {0,1,...,11} nahradíme jednotlivými marťanskými písmeny, dostaneme marťanskou větu. Při tomto postupu nám dvě různá přirozená čísla kódují dvě různé marťanské věty.ztohobezprostředněplyne N A. Michal Beneš Mějmenaopakmarťanskouvětuajejíjednotlivápísmenanahraďmeciframi {1,2,...,12}, dostanemepřirozenéčíslozapsanévtřináctkovésoustavě. 3 Přitomtopostupunámdvěrůzné marťanskévětykódujídvěrůznápřirozenáčísla.ztohobezprostředněplyne A N.Výsledkem úlohyjetedy A N. 2. úloha Jak jistě víte, rovinné geometrické objekty lze chápat jako množiny bodů v rovině. Tramtárijský vědeckýtýmobjevil,žejednotkovýčtverecobsahujestejnýpočetbodůjakojednotkováúsečka. 4 Může z toho tento vědecký tým usoudit, že též rovina obsahuje stejně bodů jako jednotková úsečka? Jednotkovou úsečku můžeme ztotožnit s intervalem 0, 1. Nejdříve ukážeme ekvipotenci 0,1 R.Nerovnost 0,1 Rjeočividná.Dálesirozmysleme,žefunkce f: R (0,1); f(x)=arccotg(x)/π jebijekcímezimnožinami Ra(0,1).Tonámdávádruhoupotřebnounerovnost R 0,1. Jednotkový čtverec lze ztotožňovat s množinou 0, 1 0, 1, celou rovinu ztotožíme s množinou R R.Vzhledemk 0,1 Rmámetakéekvipotenci 0,1 0,1 R R.Zezadaní úlohy 0,1 0,1 0,1,aztohokonečně 0,1 R R,cožjsmechtěliukázat. Poznámky k došlým řešením: Řešitelé, kteří použili Cantor-Bernsteinovu větu, měli většinou celou úlohu správně a dostali 5 bodů. Ti, co ji nepoužili, hledali bijekci mezi přímkou a úsečkou nebo mezi čtvercem a rovinou a většinou zapomněli na krajní body, případně na hranici čtverce. Tito řešitelé dostali 4 body. Jeden kladný imaginární bod jsem udělil jednomu velice elegantnímu řešení a těm, kdo se pokusili dokázat domácí cvičení. Dva kladné imaginární body dostali ti, kteří dokázali(bez chyby) domácí cvičení, tedy nikdo. Nejčastější byly důkazy pomocí funkce tangens nebo racionálních funkcí, ale také geometrické důkazy využívající buď kruhové inverze, nebo rovnoběžného promítání a následovného promítání zbodu(úsečka půlkružnice přímka,nebočtverec jehlan rovina). 3 Vítepročbylonutnépoužítdvěrůznéčíselnésoustavy? 4 Jakodomácícvičenísitakovétvrzenímůžetedokázat.Propotřebytétoúlohyznějvšak vycházejte.
4 Závěr některých řešení(většinou 0 bodů) zněl: Obě množiny jsou nespočetné, mají tedy stejnoumohutnost.to, že jsou dvě množiny nespočetné, ještě neznamená, že mají stejnou mohutnost!!! 3. úloha Zlovolní obři kreslili na rovinu přímky. Mohli spočetným počtem přímek pokrýt celou rovinu? Obři rovinu spočetným počtem přímek pokrýt nemohli. Důkaz veďme sporem. Mějme nějaké pokrytí roviny spočetným počtem přímek. Zvolme libovolnou kružnici. Každá ze zvolených přímek ji protne nejvýše ve dvou bodech, takže všechny přímky dohromady s ní mají spočetně mnohospolečnýchbodů.kružnicemávšaknespočetněmnohobodů,takže obří přímkynepokrývají ani celou zvolenou kružnici, natož celou rovinu. 4. úloha Racionálně uvažující lidé od sebe udržují pouze racionální vzdálenosti. Může existovat nespočetně mnoho racionálně uvažujících lidí? Jinými slovy: V rovině máme umístěno nespočetně mnoho bodů. Dokažte, že mezi nimi existují dva, které mají iracionální vzdálenost. Nechť A, Bjsoulibovolnídvarůzníracionálněuvažujícílidé.Každýdalšíbod Cvrovinělze jednoznačně popsat pomocí vzdáleností AC, BC a poloroviny určené přímkou AB, ve které leží. Je-li C racionálně uvažující člověk, pak AC, BC Q. Každého racionálně uvažujícího člověkalzetedypopsatpomocíuspořádanétrojice[x, y, z],kde x, y Qaz { 1, 2}.Množina Q Q { 1, 2}všakmástejněprvkůjakomnožinapřirozenýchčísel.Tojejiždokazované tvrzení. Poznámky k došlým řešením: Všechna správná řešení byla založena na stejné myšlence, jako autorské řešení. Vyskytly se dvě zaznamenáníhodné chyby: Všechnyracionálněuvažujícíbody/lidispojímlomenoučarou,tu narovnám,adostanu přímku, na níž jsou body, které mají mezi sebou racionální vzdálenosti. Tedy je jich spočetně. Vypadátojakoelegantnířešení,alebohuželjetošpatně.Proč?Ktomu,abychmohl nějakou množinu bodů pospojovat lomenou čarou potřebuju ty body probírat jeden podruhém atomohuudělatjentehdy,je-litěchbodůspočetněmnoho.uvědomte si, že podobnou úvahou by šlo dokázat, že dvojice rovnoběžek ve vzdálenosti jedna má spočetně mnoho bodů. Body spojím křivkou, narovnám, na vzniklé(polo)přímce budou body ve vzdálenosti alespoň jedna, je jich tedy spočetně. Kdyby byla množina bodů nespočetná, tvořila by nějakou křivku/část křivky.... To samozřejmě není pravda. Existují i mnohem šerednější nespočené množiny bodů. Jedna taková(tzv. Cantorovo diskontinuum) je tvořena těmi čísly z 0, 1, která lze v trojkové soustavě zapsat bez použití jedničky. Jiný popis téže množiny: z jednotkové úsečky vymažu prostřední třetinu(koncové body nechám), ze dvou vzniklých úseček opětvymažuprostřednítřetinu,atd. Ponekonečněmnohakrocích (korektněřečeno: vezmu průnik všech mezivýsledků) dostanu Cantorovo diskontinuum. Tato množina má mnoho zajímavých vlastností, rozhodně ji však nelze považovat za křivku. 5. úloha Mějme nějakou konečnou množinu A bodů v rovině. Dokažte, že v rovině existuje bod, který z těchto bodů nelze zkonstruovat euklidovskými prostředky.
5 Pod pojmem euklidovsky zkonstruovat si představujte něco takového: (1) Každý bod množiny A je euklidovsky zkonstruovatelný(dále jen euklidovský). (2) Mějme množinu B euklidovských bodů. a) Kružnici k(s, r),kde S Ba rjevzdálenostněkterýchdvoubodůvb,nazveme euklidovskou. b) Přímku KL,kde K, L B,nazvemeeuklidovskou. (3) V průniku dvou různých euklidovských kružnic, dvou různých euklidovských přímek, resp. euklidovské kružnice a euklidovské přímky leží euklidovské body. Euklidovské body dostaneme konečným počtem aplikací pravidel 1, 2, 3. Označmesi A 1 = A.Dálenechť nznačípočetprvkůmnožiny A.Povšiměmesi,ženové euklidovské 5 bodynámdávájenpravidlo(3).euklidovskákružniceodvozenázmnožiny A 1 můžemítjedenznrůznýchstředůanejvýše `n 2 n 2 poloměrů.různýcheuklidovskýchpřímek můžeexistovatnejvýše `n 2 n 2.Euklidovskýchkružnicaeuklidovskýchpřímeknaleznemetedy vprvnímkrokunejvýše n 2 + n 3 2n 3.Protožesedvaztěchtoobjektůmohouprotínatnejvýše vedvoubodech,dostávámevprvnímkrokunejvýše8n 6 novýcheuklidovskýchbodů.vtuto chvílitedymámenalezenumnožinu A 2 euklidovskýchbodů,kterélzenaléztpoprvnímkroku. Tatomnožinamánejvýše n+8n 6 prvků(odhadyjsousamozřejměsilněnadsazené). Množinuvšecheuklidovskýchbodůpakdostanemejako A 1 A 2 A 3... Každázmnožin A i máalejenkonečněmnohoprvků.naznačenésjednocenítedynemůžemítvíceprvkůnež množina N N,aprotoeuklidovskýchbodůexistujejenspočetněmnoho.Bodůvrovinějeale nespočetně. Některých bodů v rovině tedy euklidovskými prostředky nedosáhneme. 5 Tozde(idále)rozumějvevztahukmnožině A.
Základy teorie množin
1 Základy teorie množin Z minula: 1. Cantorovu větu (x P(x)) 2. základní vlastnosti disjunktního sjednocení, kartézského součinu a množinové mocniny (z hlediska relací, ) 3. vztah P(a) a 2 4. větu (2 a
Více1 Lineární prostory a podprostory
Lineární prostory a podprostory Přečtěte si: Učebnice AKLA, kapitola první, podkapitoly. až.4 včetně. Cvičení. Které z následujících množin jsou lineárními prostory s přirozenými definicemi operací?. C
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška sedmá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Čísla a číselné obory 2 Princip indukce 3 Vybrané
VíceDů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ť.
Přednáška 3, 19. října 2015 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ť X i = M i I je jeho pokrytí otevřenými
VíceTeoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno
Tomáš Foltýnek foltynek@pef.mendelu.cz Teorie čísel Nekonečno strana 2 Opakování z minulé přednášky Jak je definována podmnožina, průnik, sjednocení, rozdíl? Jak je definována uspořádaná dvojice a kartézský
VíceÚlohy klauzurní části školního kola kategorie B
65. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie B 1. Kolika způsoby je možno vyplnit čtvercovou tabulku 3 3 čísly,, 3, 3, 3, 4, 4, 4, 4 tak, aby součet čísel v každém čtverci
VíceMarie Duží
Marie Duží marie.duzi@vsb.cz Co je to množina? Množina je soubor prvků a je svými prvky plně určena; množinu s prvky a, b, c značíme: {a, b, c}. Prvkem množiny může být opět množina, množina nemusí mít
Více1. série. Iracionální čísla. Téma: Datumodeslání: Dokažte, že 0, (píšeme za sebou všechna přirozená čísla) je iracionální.
Téma: Datumodeslání: 1. série Iracionální čísla ¾½º Ò ½ ½º ÐÓ Ó µ Dokažte, že 0,12345678910111213... (píšeme za sebou všechna přirozená čísla) je iracionální. ¾º ÐÓ Ó µ Dokažte,že 2+ 3+ 4+ 5jeiracionálníčíslo.
VícePŘEDNÁŠKA 2 POSLOUPNOSTI
PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceKapitola 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.
1 Kapitola 1 Množiny 11 Základní množinové pojmy Pojem množiny nedefinujeme, pouze připomínáme, že množina je souhrn, nebo soubor navzájem rozlišitelných objektů, kterým říkáme prvky 111 Princip rovnosti
VíceDoporučené příklady k Teorii množin, LS 2018/2019
Doporučené příklady k Teorii množin, LS 2018/2019 1. přednáška, 21. 2. 2019 1. Napište množina x je prázdná (přesněji množina x nemá žádné prvky ) formulí základního jazyka teorie množin. 2. Dokažte ((x
Více10 Přednáška ze
10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY DUBNA 2017
NÁRODNÍ ROVNÁVACÍ ZKOUŠKY Matematika T DUBNA 07 :. dubna 07 D : 807 P P P : 30 M. M. : 30 : 9,0 M. : 7,9 % : -7,3 M. P : -,5 : 5,0 Zopakujte si základní informace ke zkoušce: n Test obsahuje 30 úloh a
VíceMatematická analýza 1
Matematická analýza 1 ZS 2019-20 Miroslav Zelený 1. Logika, množiny a základní číselné obory 2. Limita posloupnosti 3. Limita a spojitost funkce 4. Elementární funkce 5. Derivace 6. Taylorův polynom Návod
VíceNAIVNÍ TEORIE MNOŽIN, okruh č. 5
NAIVNÍ TEORIE MNOŽIN, okruh č. 5 Definování množiny a jejích prvků Množina je souhrn nějakých věcí. Patří-li věc do množiny X, říkáme, že v ní leží, že je jejím prvkem nebo že množina X tuto věc obsahuje.
VíceMatematická analýza III.
1. - limita, spojitost Miroslav Hušek, Lucie Loukotová UJEP 2010 Úvod Co bychom měli znát limity posloupností v R základní vlastnosti funkcí jedné proměnné (definiční obor, monotónnost, omezenost,... )
Více2. přednáška 8. října 2007
2. přednáška 8. října 2007 Konvergence v metrických prostorech. Posloupnost bodů (a n ) M v metrickém prostoru (M, d) konverguje (je konvergentní), když v M existuje takový bod a, že lim n d(a n, a) =
VíceProjekty - Úvod do funkcionální analýzy
Projekty - Úvod do funkcionální analýzy Projekt č. 1. Nechť a, b R, a < b. Dokažte, že prostor C( a, b ) = f : R R: f je spojitá na D(f) = a, b s metrikou je úplný. ρ(f, g) = max f(x) g(x) x a,b Projekt
VíceKružnice, úhly příslušné k oblouku kružnice
KRUŽNICE, KRUH Kružnice, úhly příslušné k oblouku kružnice Je dán bod S a kladné číslo r. Kružnice k(s;r) je množina všech bodů (roviny), které mají od bodu S vzdálenost r. Můžeme také říci. Kružnicí k
Vícepro každé i. Proto je takových čísel m právě N ai 1 +. k k p
KOMENTÁŘE ÚLOH 43. ROČNÍKU MO, KATEGORIE A 1. Přirozené číslo m > 1 nazveme k násobným dělitelem přirozeného čísla n, pokud platí rovnost n = m k q, kde q je celé číslo, které není násobkem čísla m. Určete,
VíceÚlohy krajského kola kategorie A
64. ročník matematické olympiády Úlohy krajského kola kategorie A 1. Je dán trojúhelník ABC s tupým úhlem při vrcholu C. Osa o 1 úsečky AC protíná stranu AB v bodě K, osa o 2 úsečky BC protíná stranu AB
VíceMatematika 2 Úvod ZS09. KMA, PřF UP Olomouc. Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25
Matematika 2 Úvod Jiří Fišer KMA, PřF UP Olomouc ZS09 Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25 Studijní materiály web předmětu: aix-slx.upol.cz/ fiser St. Trávníček: Matematická analýza kag.upol.cz/travnicek/1-matan.
VíceMatematická analýza III.
3. Implicitní funkce Miroslav Hušek, Lucie Loukotová UJEP 2010 V této kapitole se seznámíme s dalším možným zadáním funkce jejím implicitním vyjádřením. Doplní tak nám již známé explicitní a parametrické
VíceKapitola 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...
Kapitola 1 Úvod 1.1 Značení N... přirozená čísla (1, 2, 3,...). Z... celá čísla ( 3, 2, 1, 0, 1, 2,...). Q... racionální čísla ( p, kde p Z a q N) q R... reálná čísla C... komplexní čísla 1.2 Výroky -
Více55. ročník matematické olympiády
. ročník matematické olympiády! " #%$'&( *$,+ 1. Najděte všechny dvojice celých čísel x a y, pro něž platí x y = 6 10.. Je dán rovnostranný trojúhelník ABC o obsahu S a jeho vnitřní bod M. Označme po řadě
VíceZÁKLADNÍ PLANIMETRICKÉ POJMY
ZÁKLADNÍ PLANIMETRICKÉ POJMY Základní geometrické pojmy jsou bod, přímka a rovina. Geometrie je chápána jako část matematiky, která se zabývá studiem geometrických útvarů v rovině. Body určujeme jako průsečíky
VícePLANIMETRIE úvodní pojmy
PLANIMETRIE úvodní pojmy Je část geometrie zabývající se studiem geometrických útvarů v rovině. Základními stavebními kameny v rovině budou bod a přímka. 1) Přímka a její části Dvěma různými body lze vést
VíceANALYTICKÁ GEOMETRIE V ROVINĚ
ANALYTICKÁ GEOMETRIE V ROVINĚ Analytická geometrie vyšetřuje geometrické objekty (body, přímky, kuželosečky apod.) analytickými metodami. Podle prostoru, ve kterém pracujeme, můžeme analytickou geometrii
VíceTeorie množin. pro fajnšmekry - TeMno. Lenka Macálková BR Solutions Orličky. Lenka (Brkos 2010) TeMno
Teorie množin pro fajnšmekry - TeMno Lenka Macálková BR Solutions 2010 - Orličky 23.2. 27.2.2010 Lenka (Brkos 2010) TeMno 23.2. 27.2.2010 1 / 42 Bylo nebylo... Starověké Řecko - nekonečnost nepochopená
Více0. Pak existuje n tak, že Bµ APn
Euklidovský prostor Základní pojmy: bod, přímka rovina Základní vztahy: bod leží na přímce přímka prochází bodem bod leží v rovině rovina prochází bodem bod inciduje s přímkou přímka inciduje s bodem bod
VíceÚlohy klauzurní části školního kola kategorie A
62. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie A 1. V obdélníku ABCD o stranách AB = 9, BC = 8 leží vzájemně se dotýkající kružnice k 1 (S 1, r 1 ) a k 2 (S 2, r 2 ) tak,
VíceReálná čísla. Sjednocením množiny racionálních a iracionálních čísel vzniká množina
Reálná čísla Iracionální číslo je číslo vyjádřené ve tvaru nekonečného desetinného rozvoje, ve kterém se nevyskytuje žádná perioda. Při počítání je potřeba iracionální číslo vyjádřit zaokrouhlené na určitý
VíceTeorie her(povídání ke čtvrté sérii)
Teorie her(povídání ke čtvrté sérii) Je velice obtížné definovat obecně, co je to hra. Navíc tento pojem intuitivně chápeme. Budeme se zabývat takovými hrami jako jsou šachy nebo pišqorky hrami dvou hráčů,
VíceShodná zobrazení. bodu B ležet na na zobrazené množině b. Proto otočíme kružnici b kolem
Shodná zobrazení Otočení Příklad 1. Jsou dány tři různé soustředné kružnice a, b a c. Sestrojte rovnostranný trojúhelník ABC tak, aby A ležel na a, B ležel na b a C ležel na c. Řešení. Zvolíme vrchol A
Více1. přednáška 1. října Kapitola 1. Metrické prostory.
1. přednáška 1. října 2007 Kapitola 1. Metrické prostory. Definice MP, izometrie. Metrický prostor je struktura formalizující jev vzdálenosti. Je to dvojice (M, d) složená z množiny M a funkce dvou proměnných
VíceÚlohy krajského kola kategorie C
67. ročník matematické olympiády Úlohy krajského kola kategorie C 1. Najděte nejmenší přirozené číslo končící čtyřčíslím 2018, které je násobkem čísla 2017. 2. Pro celá čísla x, y, z platí x 2 + y z =
Více1.3. Číselné množiny. Cíle. Průvodce studiem. Výklad
1.3. Cíle Cílem kapitoly je seznámení čtenáře s axiomy číselných oborů a jejich podmnožin (intervalů) a zavedení nových pojmů, které nejsou náplní středoškolských osnov. Průvodce studiem Vývoj matematiky
VíceKonvexní útvary. Kapitola 4. Opěrné roviny konvexního útvaru v prostoru
Konvexní útvary Kapitola 4. Opěrné roviny konvexního útvaru v prostoru In: Jan Vyšín (author): Konvexní útvary. (Czech). Praha: Mladá fronta, 1964. pp. 49 55. Persistent URL: http://dml.cz/dmlcz/403505
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
VíceÚlohy klauzurní části školního kola kategorie A
6. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie A. V oboru reálných čísel řešte soustavu rovnic y + 3x = 4x 3, x + 3y = 4y 3. 2. V rovině uvažujme lichoběžník ABCD se základnami
Více64. ročník matematické olympiády Řešení úloh krajského kola kategorie A
64. ročník matematické olympiády Řešení úloh krajského kola kategorie A 1. Středy stran AC, BC označme postupně, N. Střed kružnice vepsané trojúhelníku KLC označme I. Úvodem poznamenejme, že body K, L
VíceObrázek 101: Podobné útvary
14 Podobná zobrazení Obrázek 101: Podobné útvary Definice 10. [Podobné zobrazení] Geometrické zobrazení f se nazývá podobné zobrazení, jestliže existuje kladné reálné číslo k tak, že pro každé dva body
Více49. roënìk matematickè olympi dy, III. kolo kategorie A. BÌlovec, 9.ñ12. dubna 2000
49. roënìk matematickè olympi dy, III. kolo kategorie BÌlovec, 9.ñ. dubna 000 . Nechť n je přirozené číslo. Dokažte, že součet 4 n + 4 n je dělitelný třinácti, právě když n je sudé. (J. Šimša) Řešení.
VíceJe-li dána hranolová nebo jehlanová plocha s podstavou v rovině σ a rovina řezu ρ:
Kapitola 1 Elementární plochy 1.1 Základní pojmy Elementární plochou budeme rozumět hranolovou, jehlanovou, válcovou, kuželovou a kulovou plochu. Pokud tyto plochy omezíme, popř. přidáme podstavy, můžeme
VíceCvičení z Lineární algebry 1
Cvičení z Lineární algebry Michael Krbek podzim 2003 2392003 Hodina Jsou dána komplexní čísla z = +2 i a w = 2 i Vyjádřete c algebraickém tvaru (z + w) 3,, (zw), z w 2 Řešte v komplexním oboru rovnice
Více2. série. Prvočísla. Téma: Datumodeslání: Dokažte,žekaždéprvočíslovětšínež5jdepsátvetvaru6k+1nebo6k 1,kde kjenějaké přirozené číslo.
2. série Téma: Datumodeslání: Prvočísla º Ð ØÓÔ Ù ¾¼¼ ½º ÐÓ Ó Ýµ Dokažte,žekaždéprvočíslovětšínež5jdepsátvetvaru6k+1nebo6k 1,kde kjenějaké přirozené číslo. ¾º ÐÓ Ó Ýµ Mějme libovolné přirozené číslo n,
Více3. série. Nerovnosti. Téma: Termínodeslání:
Téma: Termínodeslání: 3. série Nerovnosti º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Óݵ Nechť a, b jsou délky odvěsen pravoúhlého trojúhelníka, c buď délka jeho přepony. Dokažte, že prokaždépřirozenéčíslo nvětšíneždvaplatí c
VíceSyntetická geometrie II
Mnohoúhelníky Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Čtyřúhelníky Definice (Čtyřúhelník) Jsou dány čtyři body A, B, C, D v rovině, z nichž žádné tři nejsou kolineární. Čtyřúhelník ABCD
Vícep 2 q , tj. 2q 2 = p 2. Tedy p 2 je sudé číslo, což ale znamená, že
KAPITOLA 1: Reálná čísla [MA1-18:P1.1] 1.1. Číselné množiny Přirozená čísla... N = {1,, 3,...} nula... 0, N 0 = {0, 1,, 3,...} = N {0} Celá čísla... Z = {0, 1, 1,,, 3,...} Racionální čísla... { p } Q =
VíceMnožiny, relace, zobrazení
Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,
Vícei=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice
I. Funkce dvou a více reálných proměnných 1. Úvod Značení: V textu budeme používat označení: N pro množinu všech přirozených čísel; R pro množinu všech reálných čísel; R n pro množinu všech uspořádaných
VíceTexty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech
Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech 1. července 2008 1 Funkce v R n Definice 1 Necht n N a D R n. Reálnou funkcí v R n (reálnou funkcí n proměnných) rozumíme zobrazení
VícePosloupnosti a jejich konvergence POSLOUPNOSTI
Posloupnosti a jejich konvergence Pojem konvergence je velmi důležitý pro nediskrétní matematiku. Je nezbytný všude, kde je potřeba aproximovat nějaké hodnoty, řešit rovnice přibližně, používat derivace,
VíceUniverzita Karlova v Praze Pedagogická fakulta
Univerzita Karlova v Praze Pedagogická fakulta SEMINÁRNÍ PRÁCE Z METOD ŘEŠENÍ 1 PLANIMETRIE 000/001 Cifrik, M-ZT První příklad ze zadávacích listů 1 Zadání: Sestrojte trojúhelník ABC, pokud je dáno: ρ
Více2. série. Barvení. Téma: Termínodeslání:
Téma: Termínodeslání: 2. série Barvení º Ð ØÓÔ Ù ¾¼¼½ ½º ÐÓ Ó Ýµ Rozhodněte, zda lze obarvit body dané kružnice dvěma barvami tak, aby každý pravoúhlý trojúhelník s vrcholy ležícími na kružnici obsahoval
VíceP L A N I M E T R I E
M T E M T I K P L N I M E T R I E rovinná geometrie Základní planimetrické pojmy od - značí se velkými tiskacími písmeny, např.,,. P, Q. Přímka - značí se malými písmeny, např. a, b, p, q nebo pomocí bodů
VíceLineární algebra : Lineární prostor
Lineární algebra : Lineární prostor (3. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 17. dubna 2014, 14:43 1 2 3.1 Aximotické zavedení lineárního prostoru Číselné těleso Celou lineární
Více1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
VíceTEORIE MÍRY V některých předchozích kapitolách jste se setkali s měřením velikostí množin a víte, jaké byly těžkosti s měřením množin i na reálné ose.
TEORIE MÍRY V některých předchozích kapitolách jste se setkali s měřením velikostí množin a víte, jaké byly těžkosti s měřením množin i na reálné ose. Kvůli těmto těžkostem se měření zúžilo jen na délku
VícePatří mezi tzv. homotetie, tj. afinní zobrazení, která mají všechny směry samodružné.
11 Stejnolehlost Patří mezi tzv. homotetie, tj. afinní zobrazení, která mají všechny směry samodružné. Definice 26. Budiž dán bod S a reálné číslo κ (různé od 0 a 1). Stejnolehlost H(S; κ) se středem S
Více3. podzimní série. ... {z }
3. podzimní série Téma: Kombinatorika Datumodeslání: º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Ó Ýµ Monča potřebuje zatelefonovat Pepovi, avšak nemá u sebe svůj telefonní seznam PraSátek. Zná však předvolbu 723 a vzpomněla si,
Více3. přednáška 15. října 2007
3. přednáška 15. října 2007 Kompaktnost a uzavřené a omezené množiny. Kompaktní množiny jsou vždy uzavřené a omezené, a v euklidovských prostorech to platí i naopak. Obecně to ale naopak neplatí. Tvrzení
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY DUBNA 2017
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Matematika T DUBNA 07 : 9. dubna 07 D : 830 P P P : 30 M. M. : 30 : 8,8 M. :, % S : -7,5 M. P : -,5 :,4 Zopakujte si základní informace ke zkoušce: n Test obsahuje 30 úloh a
VíceSpeciální prostory Příklady na konstrukce prostorů 2. KONSTRUKCE. Miroslav Hušek, Pavel Pyrih KMA MFF UK. 2. Příklady
2. KONSTRUKCE Příklady Miroslav Hušek, Pavel Pyrih KMA MFF UK 2008 Množina topologií na X 1 T (X ) je jednobodová množina právě když X 1. 2 Ukažte, že na dvoubodové množině existují právě 4 topologie.
Více2. Vyšetřete všechny možné případy vzájemné polohy tří různých přímek ležících v jedné rovině.
ZS1BK_PGE1 Geometrie I: Vybrané úlohy z elementární geometrie 1. Které geometrické útvary mohou vzniknout a) jako průnik dvou polopřímek téže přímky, b) jako průnik dvou polorovin téže roviny? V případě
Více9. Je-li cos 2x = 0,5, x 0, π, pak tgx = a) 3. b) 1. c) neexistuje d) a) x ( 4, 4) b) x = 4 c) x R d) x < 4. e) 3 3 b
008 verze 0A. Řešeními nerovnice x + 4 0 jsou právě všechna x R, pro která je x ( 4, 4) b) x = 4 c) x R x < 4 e) nerovnice nemá řešení b. Rovnice x + y x = je rovnicí přímky b) dvojice přímek c) paraboly
Více6. ANALYTICKÁ GEOMETRIE
Vektorová algebra 6. ANALYTICKÁ GEOMETRIE Pravoúhlé souřadnice bodu v prostoru Poloha bodu v prostoru je vzhledem ke třem osám k sobě kolmým určena třemi souřadnicemi, které tvoří uspořádanou trojici reálných
VíceZavedeme-li souřadnicový systém {0, x, y, z}, pak můžeme křivku definovat pomocí vektorové funkce.
KŘIVKY Křivka = dráha pohybujícího se bodu = = množina nekonečného počtu bodů, které závisí na parametru (čase). Proto můžeme křivku také nazvat jednoparametrickou množinou bodů. Zavedeme-li souřadnicový
VíceMnožinu všech slov nad abecedou Σ značíme Σ * Množinu všech neprázdných slov Σ + Jazyk nad abecedou Σ je libovolná množina slov nad Σ
Abecedou se rozumí libovolná konečná množina Σ. Prvky abecedy nazýváme znaky (symboly) Slovo (řetězec) v nad abecedou Σ je libovolná konečná posloupnost znaků této abecedy. Prázdné posloupnosti znaků odpovídá
VíceEuklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost.
Euklidovský prostor. Funkce dvou proměnných: základní pojmy, limita a spojitost. Vyšší matematika, Inženýrská matematika LDF MENDELU Podpořeno projektem Průřezová inovace studijních programů Lesnické a
VíceDalší plochy technické praxe
Další plochy technické praxe Dosud studované plochy mají široké využití jak ve stavební tak ve strojnické praxi. Studovali jsme možnosti jejich konstrukcí, vlastností i využití v praxi. Kromě těchto ploch
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
VícePravděpodobnost a statistika
Pravděpodobnost a statistika 1 Náhodné pokusy a náhodné jevy Činnostem, jejichž výsledek není jednoznačně určen podmínkami, za kterých probíhají, a které jsou (alespoň teoreticky) neomezeně opakovatelné,
VíceÚlohy domácí části I. kola kategorie C
63. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Určete, jaké nejmenší hodnoty může nabýt výraz V = (a b) + (b c) + (c a), splňují-li reálná čísla a, b, c dvojici podmínek a +
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ. u. v = u v + u v. Umět ho aplikovat při
. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti:. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
VícePřednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce
Přednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce Zápisem f : M R rozumíme, že je dána funkce definovaná na neprázdné množině M R reálných čísel, což je množina dvojic f =
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceKótované promítání. Úvod. Zobrazení bodu
Úvod Kótované promítání Každá promítací metoda má z pohledu praxe určité výhody i nevýhody podle toho, co při jejím užití vyžadujeme. Protože u kótovaného promítání jde o zobrazení prostoru na jednu rovinu,
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceInternetová matematická olympiáda listopadu 2008
Internetová matematická olympiáda - 5. listopadu 008 ŘEŠENÍ ÚLOH 1. Obrazec na Obrázku 1 je složen z 44 čtverců o straně 6 mm. Bodem A veďte jedinou přímku, která daný obrazec rozdělí na dva obrazce o
Vícetečen a osu o π, V o; plochu omezte hranou vratu a půdorysnou a proved te rozvinutí
Řešené úlohy Rozvinutelná šroubová plocha v Mongeově promítání Příklad: V Mongeově promítání zobrazte půl závitu rozvinutelné šroubové plochy, jejíž hranou vratu je pravotočivá šroubovice, která prochází
VíceRozvinutelné plochy. tvoří jednoparametrickou soustavu rovin a tedy obaluje rozvinutelnou plochu Φ. Necht jsou
Rozvinutelné plochy Rozvinutelná plocha je každá přímková plocha, pro kterou existuje izometrické zobrazení do rov iny, tj. lze ji rozvinout do roviny. Dá se ukázat, že každá rozvinutelná plocha patří
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
VícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
POSLOUPNOSTI A ŘADY Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceZáklady aritmetiky a algebry II
Osnova předmětu Základy aritmetiky a algebry II 1. Lineární rovnice, řešení v tělesech Q, R, C, Z p, počet řešení v okruhu Z n, n N \ P. Grafické řešení, lineární nerovnice. 2. Kvadratická rovnice. Didaktický
VíceProjekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Geometrie Různé metody řešení Téma: Analytická geometrie v prostoru, vektory, přímky Autor:
VíceMatematické důkazy Struktura matematiky a typy důkazů
Matematické důkazy Struktura matematiky a typy důkazů Petr Liška Masarykova univerzita 18.9.2014 Motto: Matematika je tvořena z 50 procent formulemi, z 50 procent důkazy a z 50 procent představivostí.
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Cvičení z matematiky Náplň: Systematizace a prohloubení učiva matematiky Třída: 4. ročník Počet hodin: 2 Pomůcky: Učebna s dataprojektorem, PC, grafický program, tabulkový procesor Číselné obory
VíceTeorie množin. Čekají nás základní množinové operace kartézské součiny, relace zobrazení, operace. Teoretické základy informatiky.
Teorie množin V matematice je všechno množina I čísla jsou definována pomocí množin Informatika stojí na matematice Znalosti Teorie množin využijeme v databázových systémech v informačních systémech při
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška pátá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008 a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní
VícePLANIMETRIE 2 mnohoúhelníky, kružnice a kruh
PLANIMETRIE 2 mnohoúhelníky, kružnice a kruh Lomená čára A 0 A 1 A 2 A 3..., A n (n 2) se skládá z úseček A 0 A 1, A 1 A 2, A 2 A 3,..., A n 1 A n, z nichž každé dvě sousední mají společný jeden krajní
Více8 Podobná (ekviformní) zobrazení v rovině
Typeset by LATEX2ε 1 8 Podobná (ekviformní) zobrazení v rovině 8.1 Stejnolehlost (homotetie) v rovině Definice 8.1.1. Nechť jsou dány 3 různé kolineární body A, B, C. Dělicím poměrem λ = (ABC) rozumíme
VíceNávody k domácí části I. kola kategorie C
Návody k domácí části I. kola kategorie C 1. Dokažte, že pro libovolné reálné číslo a platí nerovnost Určete, kdy nastane rovnost. a 2 + 1 a 2 a + 1 a + 1. 1. Dokažte, že pro libovolná reálná čísla x,
VíceCVIČNÝ TEST 41. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 41 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán magický čtverec, pro nějž platí,
VíceTematický plán Obor: Informační technologie. Vyučující: Ing. Joanna Paździorová
Tematický plán Vyučující: Ing. Joanna Paździorová 1. r o č n í k 5 h o d i n t ý d n ě, c e l k e m 1 7 0 h o d i n Téma- Tematický celek Z á ř í 1. Opakování a prohloubení učiva základní školy 18 1.1.
VíceLimita a spojitost funkce a zobrazení jedné reálné proměnné
Přednáška 4 Limita a spojitost funkce a zobrazení jedné reálné proměnné V několika následujících přednáškách budeme studovat zobrazení jedné reálné proměnné f : X Y, kde X R a Y R k. Protože pro každé
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
VícePožadavky k opravným zkouškám z matematiky školní rok 2013-2014
Požadavky k opravným zkouškám z matematiky školní rok 2013-2014 1. ročník (první pololetí, druhé pololetí) 1) Množiny. Číselné obory N, Z, Q, I, R. 2) Absolutní hodnota reálného čísla, intervaly. 3) Procenta,
Více