Univerzita Karlova v Praze Pedagogická fakulta
|
|
- Vítězslav Kolář
- před 7 lety
- Počet zobrazení:
Transkript
1 Univerzita Karlova v Praze Pedagogická fakulta SEMINÁRNÍ PRÁCE Z METOD ŘEŠENÍ 1 TEORIE ČÍSEL 000/001 Cifrik, M-ZT
2 Příklad ze zadávacích listů Dokažte, že číslo je dělitelné číslem 51 Důkaz: Máme dokázat, že zbytek součtu po dělení číslem 51 je 0, proto použijeme kongruence podle modulu Tím je důkaz ukončen 1 1 ( mod51) 10 1 ( mod51) 10 1 = 1 ( mod51) = 1 ( mod51) = 0 ( mod51) Použité věty: V1: Kongruence podle téhož modulu můžeme sčítat V:Obě strany kongruence je možné umocnit na totéž přirozené číslo Důkaz V: Je-li a b( mod m), dokážeme indukcí vzhledem k přirozenému číslu n, že n n n n a b ( modm) Pro n = 1 není co dokazovat Platí-li a b ( modm) pro nějaké pevně zvolené n, vynásobením této kongruence a kongruence a b( mod m) dostáváme n n a a b b( modm), tedy a n+ 1 b n+1 ( modm), což je tvrzení pro n +1 Důkaz indukcí je hotov 1 základní vlastností kongruencí
3 Příklad 5 ze zadávacích listů Najděte nejmenší celé číslo, které se rovná (a) jedné polovině druhé mocniny a zároveň jedné třetině třetí mocniny, (b) jedné polovině druhé mocniny, jedné třetině třetí mocniny a zároveň jedné pětině páté mocniny, (c) jedné polovině druhé mocniny, jedné třetině třetí mocniny, jedné pětině páté mocniny a zároveň jedné sedmině sedmé mocniny Ad a) Číslo které hledáme má vyhovovat vztahu: x x = po úpravě: x () x = x x Z, ( x) = 0 ( 1) Rovnice 1 má v oboru celých čísel právě jedno řešení x = 0, a to je i jediným řešením úkolů (b) a (c) PRO HODNOCENÍ VÝBORNĚ JE TŘEBA CHÁPAT PŘÍKLAD V JINNÝCH SOUVISLOSTECH!!! ÚLOHU JSEM NEOPRAVOVAL
4 První z úloh doporučené literatury str 91/189 Řešte v celých číslech rovnici x + y + 5z = 15 D (,,5) = 1 proto je rovnice řešitelná Osamostatníme neznámou s nejmenším koeficientem 15 y 5z x = 1 y z x = 7 y z + () 1 1 y z čísla x, y, z jsou celá, proto i výraz musí být celý, abychom splnili podmínku zadání Označme si 1 y z = t, t je celé číslo 1 y z = t Z ( ) vyjádříme y : tedy po dosazení ( ) () do 1 je x : ( ) ( ) y = 1 z t, x = 7 1+ z + t z + t x = 6 z + t, 4 dosadíme do původní rovnice v zadání 6 z + t + 1 z t ()() ( 4) ( ) ( ) + 5z = 15 ( 5) 1 z + 6t + z 6t + 5z = = 15 Za z a t můžeme dosadit ( ( 5) ) libovolná, na sobě nezávislá, celá čísla V těchto případech říkáme, že řešení má dva stupně volitelnosti 4 V tabulce uvádíme několik řešení rovnice Rovnice má nekonečně mnoho řešení t z x y USDavydov, ŠZnám: Teória čísel SPN Bratislava 1966 plyne z důsledku věty: Nutnou podmínkou řešitelnosti rovnice Ax+By=C v celých číslech je (A,B)\C, tj největší společný dělitel čísel A a B musí být dělitelem čísla C (USDavydov, ŠZnám: Teória čísel SPN Bratislava 1966 str9) 4 USDavydov, ŠZnám: Teória čísel SPN Bratislava 1966 str44, druhý odstavec 4
5 Druhá z úloh doporučené literatury str 91/191 5 Řešte v celých číslech rovnici 8x + 7 y + 5z = 79 D ( 5,7,8) = 1 proto je rovnice řešitelná 6 Osamostatněme neznámou s nejmenším koeficientem 79 8x 7y z = 5 4 x y z = 15 x y + () x y čísla x, y, z jsou celá, proto i výraz musí být celý (podmínka zadání) Označme 5 si 4 x y = t, t je celé číslo 5 4 x y = 5t Z ( ) vyjádříme y : x + t výraz 4 x 5t y = x + t y = x t musí být také celý, označme tedy z rovnice ( vyjádřeme vyjádřeny pomocí t a v x + ( ) t = v, v je celé číslo, 4) x, které dosadíme do ( ) ( 4) () v = x + t, abychom proměnné x a y měli x = v t y = v t Proměnnými a v vyjádřeme i dosazením ( 5) y = v + t t v () 6 t z ( 5 ) ( 6) do ( ) z = 1 + v + t ( 7) 1 z = 15 v + t + v + t + t, 5 USDavydov, ŠZnám: Teória čísel SPN Bratislava plyne z důsledku věty: Nutnou podmínkou řešitelnosti rovnice Ax+By=C v celých číslech je (A,B)\C, tj největší společný dělitel čísel A a B musí být dělitelem čísla C (USDavydov, ŠZnám: Teória čísel SPN Bratislava 1966 str9) 5
6 Dosaďme nakonec do původní rovnice 8 ( v t) + 7( v t) + 5( 1 + v + t ) = 79 16v 8t v 7t v + 15t = 79 0 = 0 Rovnice má, jako v předchozím příkladě, dva stupně volitelnosti a tedy nekonečně mnoho řešení V tabulce uvádíme několik řešení rovnice t v x y z
7 Třetí z úloh doporučené literatury str 96/5 7 Najděte celá čísla x, pro která je výraz x 14x 56 čtvercem Máme zjistit, pro která x je výraz x 14x 56 roven mocnině celého čísla Rovnicí zapsáno x 14x 56 = y po úpravě x 14x 56 y = 0 Řešíme tedy kvadratickou rovnici, jejíž kořeny mají byt z množiny celých čísel Vypočítejme kořeny kvadratické rovnice: x 14x 56 + y = 0 1 ( ) ( ) x 1 14 ± = ( 56 + y ) y = 7 ± 4 = 7 ± 05 + y má-li platit x1 Z, pak nutně výraz 05 + y musí být celočíselný Proto se snažme najít číslo y takové, které vyhovuje podmínce K tomuto účelu zaveďme proměnnou z, pro níž platí: 05 + y = z z Z ( ), a tedy z y = 05 ( z y)( z + y) = 05 Součinem hodnot výrazů v závorkách, ( z y)( z + y), mohou být právě jen dělitelé čísla 05 8, 1,5,61,05 9 Mohou tedy nastat čtyři případy, zapišme je: tj { } z + y = 1 z y = 05 z z y = 1 z + y = 05 z z + y = 5 z y = 61 z = 05 04y y = 05 56y y } = y y () ( 4) () 5 () 6 z y = 5 z + y = 61 z = y y Případy kdy se výrazy rovnají { 1, 5, 61, 05 vedou ke stejným závěrům 10 V dalším kroku již můžeme bezpečně určit hodnoty čísla y z rovnic ( 5) : 05 + y y 1 1 y 1 = 05 ± 04y = ± 04y = ± y y y 4 4 y 4 = 05 ± 56y = ± 56y = ± y 4, 7 USDavydov, ŠZnám: Teória čísel SPN Bratislava plyne z podmínky řešení v oboru celých čísel 9 prvočíselný rozklad - 05 = nutno zmínit pro hodnocení výborně (oprava ) 7
8 Posledním krokem výpočtu je zpětné dosazení právě zjištěných hodnot do rovnice ( 1) : x x 1 4 = 7 ± = 7 ± = 7 ± 15 x1 = 160, x = = 7 ± x = 40, x = 6 4 Výraz x 14x 56 je čtvercem pro x { 146, 6,40,160} 8
9 Čtvrtá z úloh doporučené literatury str 98/57 11 Najděte několik celočíselných řešení rovnice x y = 1, když známe řešení x =, y = 1 V našem případě není D druhou mocninou celého čísla, a proto má rovníce nekonečně mnoho řešení 1 Pro nalezení dalších řešení rovnice budeme tedy postupovat tradičním způsobem Nejprve rozložíme kvadratický dvojčlen: x y = 1 Je zadána Pellova rovnice, tj rovnice tvaru x Dy = 1 ( 1) a poté použijeme buď větu: Nechť ( ) 0, y 0 ( x y)( x + y) = 1 x je řešením rovnice x Dy = 1, potom je řešením i dvojice ( x, y), kterou dostaneme z rovnice kde k je libovolné celé číslo ( + 1 ) ( + 1 ) ( + 1 ) 4 ( x + y ) k x + D y = 0 0, = = = M x 1 x = 7, y x 1 = 4 = 6, y = 97, y = 15 = 56 ( x ) ( ) ) nebo větu: Když 1, y1, x, y jsou dvě řešení rovnice, potom je řešením i ( x, y, kde x = x1 x + Dy1 y, y = y1x + x1 y např x y = = 6 = = 15 Obdobně bychom získali další řešení Jelikož jsou proměnné v rovnici umocněny na sudý exponent, záleží na znaménku 1 14 x, y 1,, 1,, 1,, 1,, 4,7, 4,7, 4, 7, 4, 7 Několik řešení: ( ) {( ) ( ) ( ) ( ) ( ) ( ) ( )( ) } 11 USDavydov, ŠZnám: Teória čísel SPN Bratislava Věta: Když D není druhou mocninou celého čísla, pak má rovnice (1) nekonečně mnoho řešení 1 Ošidili bychom se o řešení 14 K hodnocení výborně je nutno vypsat i jiná řešení, nechám e čtenáři (oprava ) 9
10 Pátá z úloh doporučené literatury str 168/cvič 1(iv) 15 Dokažte, že pro libovolné n N platí: 64 n+ + 40n 7 Důkaz provedeme matematickou indukcí Pro n 0 = 1 výraz zřejmě platí = Chceme dokázat platnost indukce k k Předpokládejme nyní, že pro nějaké k N platí k k 7, tedy Potom a po substituci k ( k + 1) ( k + 1) 7 k N + 40k 7 = 64a k + = 64a 40k + 7 ( k + 1) + k + 5 k ( k + 1) 7 = + 40k = k + 1 = 64b ( 64a 40k + 7) k + 1 = 64b 576a 0k + 56 = 64b 64 ( 9a 5k + 4) = 64b Obě strany rovnosti jsou násobkem n+ 64, čímž je dokázáno n 7 DŮKAZ JE PROVEDEN CHYBNĚ, OPRAVU PONECHÁVÁM NA ČTENÁŘI (oprava ) 15 JHerman, RKučera, JŠimsa: Metody řešení matematických úloh I SPN Praha
11 Šestá z úloh doporučené literatury str 90/cvič 8(iv) 16 Nalezněte trojciferné číslo n takové, že součin jeho číslic je n 1 Hledáme tedy číslo n pro které platí: 100a + 10b + 1c = n abc = n 1, 1 < a 9 1 b, c 9 Číslo n je trojciferné z čehož plyne, že n je dvoumístné Může být nejméně 10 a nejvýše 1 Můžeme postupovat i tak, že pracně vypíšeme tabulku hodnot: n n abc Tento způsob řešení je pracný, ale přesvědčivý Hledané číslo je JHerman, RKučera, JŠimsa: Metody řešení matematických úloh I SPN Praha
12 14567 Najděte poslední číslici čísla A = 4 Úloha navíc Řešení I 1 Indukcí dokážeme, že pro každé n N končí 4 n+ číslovkou 4 Pro n = 0 to zřejmě platí 1 Když už víme, že 4 + n+ 1 končí číslovkou 4, tj že platí 4 4 mod10, tak lehko zjistíme ( ) 1 n ( ) ( n+ 1 ) + 1 n+ 1 4 = ( mod10 ) n+ 1 + tedy i 4 končí číslovkou 4 Tím je důkaz indukcí ukončený Podle právě dokázaného tvrzení, které použijeme pro n = = 6178, končí i A číslicí 4 Řešení II 10 A 4 Protože je sudé, platí A 4, a je třeba ještě dokázat Dokážeme, že ( ) 5 ( A 4) Počítejme modulo 5 tedy skutečně ( A 4) A ( ) ( 1) 4 = 1 4 = 5 0( mod5) 5 Proto ( A 4) A 4 A, 10, a tedy končí číslovkou U tohoto příkladu z knihy IKorec: Úlohy o veĺkých číslach ÚV matematické olympiády Praha 1988, str 58, úloha 51 mě nejvíce zaujal dovětek, v němž se praví Táto úloha bola taká ĺahká, že ju čitateĺ zaiste vedel vyriešiť spamäti Po přečtení řešení dávám autorovi za pravdu Proto mne úloha zaujala, a přivedla k zamyšlení, u kterých dalších základních číslovek mají mocniny periodicky se měnící dvě cifry na místě jednotek (Odpověď: konstantní zůstávají mocniny čísel 5,6,10,11 a po dvou se střídají u 4,14) 1
13 Zjistěte na kolik nul končí číslo 001! Úloha navíc II Exponent prvočísla 5 v rozkladu čísla 001! je = = , 001 exponent prvočísla je větší (například proto, že > 499 ) Proto 001! je dělitelné číslem 10, ale ne 10, a proto končí (v dekadickém zápise) 499 nulami Námětem k této úloze mi byla úloha 8 17 v knize O velkých číslech V této knize jsou zajímavé, řekl bych někdy až zábavné úlohy, jejichž řešení jsou někdy překvapivě snadná Obsah Příklad ze zadávacích listů Příklad 5 ze zadávacích listů První z úloh doporučené literatury str 91/189 4 Druhá z úloh doporučené literatury str 91/1915 Třetí z úloh doporučené literatury str 96/57 Čtvrtá z úloh doporučené literatury str 98/579 Pátá z úloh doporučené literatury str 168/cvič 1(iv) 10 Šestá z úloh doporučené literatury str 90/cvič 8(iv)11 Úloha navíc 1 Úloha navíc II 1 Obsah 1 17 IKorec: Úlohy o veĺkých číslach ÚV matematické olympiády Praha 1988, str 88, úloha 84 1
Příklad. Řešte v : takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar
Řešte v : má rovnice tvar takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar takže rovnice v zadání má v tomto případě opět jedno řešení. Sjednocením obou případů dostaneme úplné
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í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íceROVNICE, NEROVNICE A JEJICH SOUSTAVY
Univerzita Karlova v Praze Pedagogická fakulta SEMINÁRNÍ PRÁCE Z METOD ŘEŠENÍ ÚLOH ROVNICE, NEROVNICE A JEJICH SOUSTAVY CIFRIK C. Úloha 1 [kvadratická rovnice s kořeny y_1=x_1^2+x_2^2, y_2=x_1^3+x_2^3]
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íce16. Goniometrické rovnice
@198 16. Goniometrické rovnice Definice: Goniometrická rovnice je taková rovnice, ve které proměnná (neznámá) vystupuje pouze v goniometrických funkcích. Řešit goniometrické rovnice znamená nalézt všechny
VíceCVIČNÝ TEST 15. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 15 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je dána čtvercová mřížka, v níž každý čtverec má délku
VíceMATEMATIKA. Diofantovské rovnice 2. stupně
MATEMATIKA Diofantovské rovnice 2. stupně LADISLAVA FRANCOVÁ JITKA KÜHNOVÁ Přírodovědecká fakulta, Univerzita Hradec Králové V tomto článku se budeme zabývat některými případy diofantovských rovnic 2.
VíceNeurčité rovnice. In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, 1949. pp. 21--24.
Neurčité rovnice 4. Nejjednodušší rovnice neurčité 2. stupně In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, 1949. pp. 21--24. Persistent URL: http://dml.cz/dmlcz/402869
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ícePomocný text. Polynomy
Pomocný text Polynomy Tato série bude o polynomech a to zejména o polynomech jedné proměnné (pokud nebude uvedeno explicitně, že jde o polynom více proměnných). Formálně je někdy polynom jedné proměnné
VíceVZOROVÝ TEST PRO 1. ROČNÍK (1. A, 3. C)
VZOROVÝ TEST PRO. ROČNÍK (. A, 3. C) Zjednodušte daný příklad. (a 2 3 b 3 4) 2 (a 2 b 3 8) 3 max. 3 body 2 Ve které z následujících možností je uveden správný postup usměrnění daného zlomku a správný výsledek?
VíceO dělitelnosti čísel celých
O dělitelnosti čísel celých 6. kapitola. Nejmenší společný násobek In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 73 79. Persistent URL: http://dml.cz/dmlcz/403569
VíceDiskrétní matematika 1. týden
Diskrétní matematika 1. týden Elementární teorie čísel dělitelnost Jan Slovák Masarykova univerzita Fakulta informatiky jaro 2015 Obsah přednášky 1 Problémy teorie čísel 2 Dělitelnost 3 Společní dělitelé
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
VícePříklad 1. Řešení 1a Máme vyšetřit lichost či sudost funkce ŘEŠENÉ PŘÍKLADY Z M1A ČÁST 3
Příklad 1 Zjistěte, zda jsou dané funkce sudé nebo liché, případně ani sudé ani liché: a) =ln b) = c) = d) =4 +1 e) =sin cos f) =sin3+ cos+ Poznámka Všechny tyto úlohy řešíme tak, že argument funkce nahradíme
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íceZápadočeská univerzita v Plzni FAKULTA PEDAGOGICKÁ KATEDRA MATEMATIKY, FYZIKY A TECHNICKÉ VÝCHOVY
Západočeská univerzita v Plzni FAKULTA PEDAGOGICKÁ KATEDRA MATEMATIKY, FYZIKY A TECHNICKÉ VÝCHOVY VYBRANÉ KAPITOLY Z ELEMENTÁRNÍ ALGEBRY DIPLOMOVÁ PRÁCE Bc. Jiří KRYČ Učitelství pro 2. stupeň ZŠ, obor
VícePraha & EU: investujeme do vaší budoucnosti. Daniel Turzík, Miroslava Dubcová,
E-sbírka příkladů Seminář z matematiky Evropský sociální fond Praha & EU: investujeme do vaší budoucnosti Daniel Turzík, Miroslava Dubcová, Pavla Pavlíková Obsah 1 Úpravy výrazů................................................................
VíceÚlohy domácí části I. kola kategorie C
6. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Určete všechny dvojice (x, y) reálných čísel, která vyhovují soustavě rovnic (x + )2 = y, (y )2 = x + 8. Řešení. Vzhledem k tomu,
VíceKlauzurní část školního kola kategorie A se koná
56. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie 1. rčete všechna reálná čísla s, pro něž má rovnice 4x 4 20x 3 + sx 2 + 22x 2 = 0 čtyři různé reálné kořeny, přičemž součin
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íce1 Řešení soustav lineárních rovnic
1 Řešení soustav lineárních rovnic 1.1 Lineární rovnice Lineární rovnicí o n neznámých x 1,x 2,..., x n s reálnými koeficienty rozumíme rovnici ve tvaru a 1 x 1 + a 2 x 2 +... + a n x n = b, (1) kde koeficienty
VíceKód trezoru 1 je liché číslo.
1 Kód trezoru 1 je liché číslo. Kód trezoru 1 není prvočíslo. Každá číslice kódu trezoru 1 je prvočíslo. Ciferný součet kódu trezoru 1 je 12. Druhá cifra kódu trezoru 1 je sudá, ostatní jsou liché. Jeden
VíceAlgebraické výrazy - řešené úlohy
Algebraické výrazy - řešené úlohy Úloha č. 1 Určete jeho hodnotu pro =. Určete, pro kterou hodnotu proměnné je výraz roven nule. Za proměnnou dosadíme: = a vypočteme hodnotu výrazu. Nejprve zapíšeme rovnost,
VíceLogaritmy a věty o logaritmech
Variace 1 Logaritmy a věty o logaritmech Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Logaritmy Definice
VíceFunkce a lineární funkce pro studijní obory
Variace 1 Funkce a lineární funkce pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Funkce
VícePolynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
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í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íceHL Academy - Chata Lopata Emu (Brkos 2012) Řetězové zlomky / 27
Řetězové zlomky HL Academy - Chata Lopata 2012 13.2. 18.2.2012 Emu (Brkos 2012) Řetězové zlomky 13.2. 18.2.2012 1 / 27 Obsah 1 Úvod 2 Základní pojmy 3 Konečné řetězové zlomky Sblížené zlomky Euklidův algoritmus
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íceKOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
KOMPLEXNÍ ČÍSLA 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 INVESTICE
VíceVzorové řešení 6. série
Vzorové řešení 6. série Úloha 6.1. Konečně v Hloupětíně roztál všechen sníh a Kouma s Ňoumou se vydali na první jarní výlet na hrad Ftipín. U vstupu do hradu našli tento nápis: Ten, kdo středověký problém
VíceFunkce pro studijní obory
Variace 1 Funkce pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Funkce Funkce je přiřazení,
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
Více56. ročník Matematické olympiády
56. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C. Určete všechny dvojice (a, b) přirozených čísel, pro něž platí a + 5 b = b + 5 a. Řešení. Substitucí m = a, n = b převedeme rovnici
VíceÚlohy krajského kola kategorie C
6. ročník matematické olympiády Úlohy krajského kola kategorie C. Pro libovolná reálná čísla x, y, z taková, že x < y < z, dokažte nerovnost x 2 y 2 + z 2 > (x y + z) 2. 2. Honza má tři kartičky, na každé
VíceVěta o dělení polynomů se zbytkem
Věta o dělení polynomů se zbytkem Věta. Nechť R je okruh, f, g R[x], přičemž vedoucí koeficient polynomu g 0 je jednotka okruhu R. Pak existuje jediná dvojice polynomů q, r R[x] taková, že st(r) < st(g)
VíceZáklady elementární teorie čísel
Základy elementární teorie čísel Jiří Velebil: X01DML 29. října 2010: Základy elementární teorie čísel 1/14 Definice Řekneme, že přirozené číslo a dělí přirozené číslo b (značíme a b), pokud existuje přirozené
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íceKongruence. 2. kapitola. Kongruence a jejich základní vlastnosti
Kongruence 2. kapitola. Kongruence a jejich základní vlastnosti In: Alois Apfelbeck (author): Kongruence. (Czech). Praha: Mladá fronta, 1968. pp. 10 20. Persistent URL: http://dml.cz/dmlcz/403654 Terms
VíceKongruence na množině celých čísel
121 Kapitola 4 Kongruence na množině celých čísel 4.1 Relace kongruence na množině celých čísel Vraťme se k úvahám o dělení se zbytkem. Na základní škole jsme se naučili, že když podělíme číslo 11 číslem
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íce9.2. Zkrácená lineární rovnice s konstantními koeficienty
9.2. Zkrácená lineární rovnice s konstantními koeficienty Cíle Řešíme-li konkrétní aplikace, které jsou popsány diferenciálními rovnicemi, velmi často zjistíme, že fyzikální nebo další parametry (hmotnost,
VíceDiferenciální rovnice 1
Diferenciální rovnice 1 Základní pojmy Diferenciální rovnice n-tého řádu v implicitním tvaru je obecně rovnice ve tvaru,,,, = Řád diferenciální rovnice odpovídá nejvyššímu stupni derivace v rovnici použitému.
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: Číslo a proměnná Gradovaný řetězec úloh Téma: soustava rovnic, parametry Autor: Stanislav Trávníček
VíceJak funguje asymetrické šifrování?
Jak funguje asymetrické šifrování? Petr Vodstrčil petr.vodstrcil@vsb.cz Katedra aplikované matematiky, Fakulta elektrotechniky a informatiky, Vysoká škola báňská Technická univerzita Ostrava Petr Vodstrčil
VíceM - Příprava na 1. zápočtový test - třída 3SA
M - Příprava na 1. zápočtový test - třída 3SA Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. VARIACE 1 Tento
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
VíceM - Příprava na pololetní písemku č. 1
M - Příprava na pololetní písemku č. 1 Určeno pro třídy 3SA, 3SB. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací o programu naleznete
VíceZáklady elementární teorie čísel
Základy elementární teorie čísel Jiří Velebil: A7B01MCS 3. října 2011: Základy elementární teorie čísel 1/15 Dělení se zbytkem v oboru celých čísel Ať a, b jsou libovolná celá čísla, b 0. Pak existují
VíceMoravské gymnázium Brno s.r.o.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika Elementární teorie čísel Ročník 1. Datum tvorby
VíceŘetězové zlomky. již čtenář obeznámen. Důraz bude kladen na implementační stránku, protože ta je ve
Faktorizace čísel pomocí řetězových zlomků Tento text se zabývá algoritmem CFRAC (continued fractions algorithm) pro rozkládání velkých čísel (typicky součinů dvou velkých prvočísel). Nebudeme se zde zabývat
Více[1] Definice 1: Polynom je komplexní funkce p : C C, pro kterou. pro všechna x C. Čísla a 0, a 1,..., a n nazýváme koeficienty polynomu.
Polynomy Polynom je možno definovat dvěma způsoby: jako reálnou nebo komplexní funkci, jejichž hodnoty jsou dány jistým vzorcem, jako ten vzorec samotný. [1] První způsob zavedení polynomu BI-LIN, polynomy,
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íceCo víme o přirozených číslech
Co víme o přirozených číslech 2. Dělení se zbytkem a dělení beze zbytku In: Jiří Sedláček (author): Co víme o přirozených číslech. (Czech). Praha: Mladá fronta, 1961. pp. 9 15. Persistent URL: http://dml.cz/dmlcz/403438
VíceNalezněte obecné řešení diferenciální rovnice (pomocí separace proměnných) a řešení Cauchyho úlohy: =, 0 = 1 = 1. ln = +,
Příklad Nalezněte obecné řešení diferenciální rovnice (pomocí separace proměnných) a řešení Cauchyho úlohy: a) =, 0= b) =, = c) =2, = d) =2, 0= e) =, 0= f) 2 =0, = g) + =0, h) =, = 2 = i) =, 0= j) sin+cos=0,
VíceCo víme o přirozených číslech
Co víme o přirozených číslech 4. Největší společný dělitel a nejmenší společný násobek In: Jiří Sedláček (author): Co víme o přirozených číslech. (Czech). Praha: Mladá fronta, 1961. pp. 24 31. Persistent
VícePrvočísla a čísla složená
Prvočísla a čísla složená Prvočíslo je každé přirozené číslo, které má právě dva různé dělitele, číslo 1 a samo sebe. Nejmenším a jediným sudým je prvočíslo 2. Další prvočísla: 2, 3, 5, 7, 11, 13, 17,
VíceNejvětší společný dělitel
1..1 Největší společný dělitel Předpoklady: 01016 Číslo Číslo nsn Platí pravidlo "nsn získáme jako součin obou čísel"? = 1 = Násobící pravidlo platí. 1 = Násobící pravidlo platí. 1 = Násobící pravidlo
VíceCVIČNÝ TEST 39. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 11 IV. Záznamový list 13
CVIČNÝ TEST 9 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 5 III. Klíč 11 IV. Záznamový list 1 I. CVIČNÝ TEST 1 bod 1 Do kruhu je vepsán rovnostranný trojúhelník. Jakou část obsahu kruhu
VíceÚvod do řešení lineárních rovnic a jejich soustav
Úvod do řešení lineárních rovnic a jejich soustav Rovnice je zápis rovnosti dvou výrazů, ve kterém máme najít neznámé číslo (neznámou). Po jeho dosazení do rovnice musí platit rovnost. Existuje-li takové
VíceM - Příprava na 3. čtvrtletní písemnou práci
M - Příprava na 3. čtvrtletní písemnou práci Určeno pro třídu ODK VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací o programu naleznete
VíceÚlohy II. kola kategorie A
5. ročník matematické olympiády Úlohy II. kola kategorie A 1. Najděte základy z všech číselných soustav, ve kterých je čtyřmístné číslo (1001) z dělitelné dvojmístným číslem (41) z.. Uvnitř strany AB daného
VíceNávody k domácí části I. kola kategorie C
61. ročník Matematické olympiády Návody k domácí části I. kola kategorie C 1. Najděte všechny trojčleny p(x) = ax 2 + bx + c, které dávají při dělení dvojčlenem x + 1 zbytek 2 a při dělení dvojčlenem x
VíceVýroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).
Výroková logika II Negace Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Na konkrétních příkladech si ukážeme, jak se dají výroky negovat. Obecně se výrok dá negovat tak, že před
VíceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceCharakteristika tělesa
16 6 Konečná tělesa V této kapitole budeme pod pojmem těleso mít na mysli vždy konečné komutativní těleso, tedy množinu s dvěma binárními operacemi (T, +, ), kde (T, +) je komutativní grupa s neutrálním
VíceCVIČNÝ TEST 1. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23
CVIČNÝ TEST 1 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 21 IV. Záznamový list 23 I. CVIČNÝ TEST 1 Určete výraz V, který je největším společným dělitelem výrazů V 1 V 3 :
VíceM - Kvadratické rovnice a kvadratické nerovnice
M - Kvadratické rovnice a kvadratické nerovnice Určeno jako učební tet pro studenty dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase.
Více1 Soustavy lineárních rovnic
1 Soustavy lineárních rovnic 1.1 Základní pojmy Budeme uvažovat soustavu m lineárních rovnic o n neznámých s koeficienty z tělesa T (potom hovoříme o soustavě m lineárních rovnic o n neznámých nad tělesem
Více8 Kořeny cyklických kódů, BCH-kódy
24 8 Kořeny cyklických kódů, BCH-kódy Generující kořeny cyklických kódů Nechť K je cyklický kód délky n nad Z p s generujícím polynomem g(z). Chceme najít rozšíření T tělesa Z p, tedy nějaké těleso GF
VíceV exponenciální rovnici se proměnná vyskytuje v exponentu. Obecně bychom mohli exponenciální rovnici zapsat takto:
Eponenciální rovnice V eponenciální rovnici se proměnná vyskytuje v eponentu. Obecně bychom mohli eponenciální rovnici zapsat takto: a ( ) f ( ) f kde a > 0, b > 0 b Příkladem velmi jednoduché eponenciální
VíceLineární funkce, rovnice a nerovnice 3 Soustavy lineárních rovnic
Lineární funkce, rovnice a nerovnice Soustavy lineárních rovnic motivace Využívají se napřklad při analytickém vyšetřování vzájemné polohy dvou přímek v rovině a prostoru. Při řešení některých slovních
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ.1.07/1.5.00/34.0802 Název projektu Zkvalitnění výuky prostřednictvím ICT Číslo a název šablony klíčové aktivity III/2 Inovace a zkvalitnění výuky prostřednictvím
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceEXPONENCIÁLNÍ ROVNICE
Projekt ŠABLONY NA GVM Gymnázium Velké Meziříčí registrační číslo projektu: CZ.1.07/1.5.00/34.0948 IV-2 Inovace a zkvalitnění výuky směřující k rozvoji matematické gramotnosti žáků středních škol EXPONENCIÁLNÍ
VícePolynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30
Počítání modulo polynom 3. přednáška z algebraického kódování Alena Gollová, TIK Počítání modulo polynom 1/30 Obsah 1 Polynomy nad Zp Okruh Zp[x] a věta o dělení se zbytkem 2 Kongruence modulo polynom,
VíceM - Kvadratické rovnice
M - Kvadratické rovnice Určeno jako učební tet pro studenty denního i dálkového studia. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu dosystem - EduBase. Více informací
VíceMatematická olympiáda ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7. Zadání úloh Z5 II 1
1 of 9 20. 1. 2014 12:05 Matematická olympiáda - 48. ročník (1998/1999) Komentáře k úlohám druhého kola pro kategorie Z5 až Z7 Zadání úloh Z5 II 1 Do prostředního kroužku je možné zapsat pouze čísla 8
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: Argumentace a ověřování Gradovaný řetězec úloh Autor: Stanislav Trávníček Úloha 1 (úroveň 1)
Více4 Počítání modulo polynom
8 4 Počítání modulo polynom Co se vyplatilo jendou, vyplatí se i podruhé. V této kapitole zavedeme polynomy nad Z p a ukážeme, že množina všech polynomů nad Z p tvoří komutativní okruh s jednotkou. Je-li
VíceM - Příprava na 1. čtvrtletku pro třídy 2P a 2VK
M - Příprava na 1. čtvrtletku pro třídy P a VK Autor: Mgr. Jaromír Juřek Kopírování a jakékoliv další využití výukového materiálu dovoleno pouze s odkazem na www.jarjurek.cz. VARIACE 1 Tento dokument byl
VíceDiferenciá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.
Nalezněte definiční obor funkce Diferenciální počet f = ln arcsin + Definiční obor funkce f je určen vztahy Z těchto nerovností plyne < + ln arcsin + je tedy D f =, Určete definiční obor funkce arcsin
Více67. ročník matematické olympiády III. kolo kategorie A. Přerov, března 2018
67. ročník matematické olympiády III. kolo kategorie Přerov, 8.. března 08 MO . Ve společnosti lidí jsou některé dvojice spřátelené. Pro kladné celé číslo k 3 řekneme, že společnost je k-dobrá, pokud
VíceÚlohy domácí části I. kola kategorie C
68. ročník Matematické olympiády Úlohy domácí části I. kola kategorie C 1. Neznámé číslo je dělitelné právě čtyřmi čísly z množiny {6, 15, 20, 21, 70}. Určete, kterými. (Michal Rolínek) Řešení. Pokud by
Více1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7
1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není
Více15. KubickÈ rovnice a rovnice vyööìho stupnï
15. KubickÈ rovnice a rovnice vyööìho stupnï Čas od času je možné slyšet v pořadech o počasí jména jako Andrew, Mitch, El Ňiňo. otom následuje zpráva o katastrofálních vichřicích, uragánech a jiných mimořádných
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
Více1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy:
Opakování středoškolské matematiky Slovo úvodem: Tato pomůcka je určena zejména těm studentům presenčního i kombinovaného studia na VŠFS, kteří na středních školách neprošli dostatečnou průpravou z matematiky
VíceKritéria dělitelnosti Divisibility Criterions
VŠB Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra aplikované matematiky Kritéria dělitelnosti Divisibility Criterions 2014 Veronika Balcárková Ráda bych na tomto místě poděkovala
VíceANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ Parametrické vyjádření přímky v rovině Máme přímku p v rovině určenou body A, B. Sestrojíme vektor u = B A. Pro bod B tím pádem platí: B = A + u. Je zřejmé,
Více8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice
9. Lineární diferenciální rovnice 2. řádu Cíle Diferenciální rovnice, v nichž hledaná funkce vystupuje ve druhé či vyšší derivaci, nazýváme diferenciálními rovnicemi druhého a vyššího řádu. Analogicky
VíceZbytky a nezbytky Vazební věznice Orličky Kondr (Brkos 2010) Zbytky a nezbytky / 22
Zbytky a nezbytky aneb stručný úvod do kongruencí Zbyněk Konečný Vazební věznice Orličky 2009 23. 27.2.2009 Kondr (Brkos 2010) Zbytky a nezbytky 23. 27.2.2009 1 / 22 O čem to dnes bude? 1 Úvod 2 Lineární
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íceGenerující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30
Generující kořeny cyklických kódů 6. přednáška z algebraického kódování Alena Gollová, TIK Generující kořeny 1/30 Obsah 1 Alena Gollová, TIK Generující kořeny 2/30 Hammingovy kódy Hammingovy kódy jsou
VíceZá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íceRozklad na součin vytýkáním
Rozklad na součin vytýkáním 1. Rozložte na součin prvočísel číslo: 165 = 210 = 546 = 2. Rozložte na součin mocnin prvočísel číslo: 96 = 432 = B. Rozklad na součin vytýkáním 1. Rozložte na součin vytýkáním:
VíceNávody k domácí části I. kola kategorie A
Návody k domácí části I. kola kategorie A 1. Najděte všechna prvočísla p, pro něž existuje přirozené číslo n takové, že p n + 1 je třetí mocninou některého přirozeného čísla. 1. Určete všechny trojice
Více