1.5.7 Prvočísla a složená čísla

Rozměr: px
Začít zobrazení ze stránky:

Download "1.5.7 Prvočísla a složená čísla"

Transkript

1 17 Prvočísla a složená čísla Předpolady: 103, 106 Dnes bez alulačy Číslo 1 je dělitelné čísly 1,, 3,, 6 a 1 Množinu, terou tvoří právě tato čísla, nazýváme D 1 množina dělitelů čísla 1, značíme ( ) Platí: D( 1) = { 1,,3,,6,1} Př 1: Najdi množiny dělitelů čísel 1, 3,, 6, 7, 9, 1 a 18 Podle počtu dělitelů se přirozená čísla dělí do tří supin Navrhni rozdělení uvedených čísel D( 1) = { 1} D( 3) = { 1,3} D( ) = { 1,, } D( 6) = { 1,,3,6 } D( 7) = { 1,7} D( 9) = { 1,3,9 } D( 1) = { 1,,7,1} D( 18) = { 1,,3,6,9,18 } Dělení do supin: počet dělitelů se liší od 1 do 6 tři supiny nestačí na to, abychom v jedné supině měli čísla se stejným počtem dělitelů Postřehy: Všechna čísla jsou dělitelná jedničou první samozřejmý dělitel Všechna čísla jsou dělitelná sama sebou druhý samozřejmý dělitel Něterá čísla mají další dělitele tři supiny: Čísla s jedním dělitelem (jen jedniča, u teré oba samozřejmí dělitelé splývají v jednoho) Čísla se dvěma děliteli (čísla, terá mají pouze samozřejmé dělitele) Čísla s více než dvěma děliteli (čísla, terá mají i nesamozřejmé dělitele) Přirozená čísla můžeme rozdělit do tří supin: Prvočísla: všechna přirozená čísla, terá mají právě různé dělitele, jedniču a sami sebe (,3,,7,11,13,17,19) Složená čísla: všechna přirozená čísla, terá mají alespoň 3 různé dělitele (6, 9, 1 ) Jedniča: má pouze jednoho dělitele, supina sama o sobě, není ani prvočíslo ani složené číslo 1

2 Př : Najdi množinu dělitelů čísla 8 a rozhodni, do jaé supiny čísel patří D( 8) = { 1,,3,, 6,8,1,16,, 8} číslo 8 je složené Ja je číslo 8 složené? 8 = 1 8, 8 =, 8 = 3 16, 8 = 1, 8 = 6 8, více možností, ja jej rozložit na dělitele Zusíme poračovat v rozládání složených čísel v rozladech, doud nezísáme pouze prvočísla 8 = = 6 = 3 = 3 8 = 3 16 = 3 = 3 = 3 8 = 1 = 3 = 3 = 3 8 = 6 8 = 3 = 3 = 3 Zísali jsme prvočíselný rozlad Zdá se, že poud prvočísla seřadíme podle veliosti, je jednoznačný (nezáleží ja začneme, výslede je vždy stejný) Př 3: Najdi prvočíselný rozlad čísla = 30 = 1 = 3 60 = 1 = 3 60 = 6 10 = 3 = 3 Opět všechny cesty vedou e stejnému výsledu Věta (Záladní věta aritmetiy) Každé přirozené číslo n větší než 1, lze zapsat jediným způsobem ve tvaru 1 n = p r r 1 p p r, de p 1 < p < < p jsou prvočísla a r1, r,, r jsou přirozená čísla Př : Zapiš prvočíselný rozlad čísla 8 ve tvaru udávaném v záladní větě aritmetiy a zapiš hodnoty proměnných, p1, p,, p, r 1, r,, r 1 8 = 3 = ; p = p (rozlad obsahuje dvě prvočísla) p = ; r = ; p = 3 = p ; r = 1 = r 1 1 Př : Zapiš prvočíselný rozlad čísla 60 ve tvaru udáveném z záladní větě aritmetiy a zapiš hodnoty proměnných, p1, p,, p, r 1, r,, r 60 = 3 = 3 (rozlad obsahuje tři prvočísla)

3 p = ; p = 3; p = = p 1 3 r = ; r = 1; r = 1 = r 1 3 Pedagogicá poznáma: Předchozí dva přílady se možná zdají zbytečné, není to pravda Celý přílad nevyřeší bez rady většinou vůbec nido, asi třetina studentů najde oeficienty p1, p, r1, r Další najdou tyto oeficienty poud na tabuli napíšete pod 1 8 = 3 sebe: 1 n = p r r 1 p p r Význam oeficientu je pro ně zcela neprůhledný Studenti nejsou zvylí na matematicé vyjadřování v učebnicích a sami nemají snahu větě porozumět ta, aby věděli co jednotlivé oeficienty znamenají Navíc nemají ani žádnou tendenci se zeptat (protože je prý ve šole normální, učit se věci, teré jim nic neříají) Tento smutný fat je podle mě jedním ze záladních limitů jaéhooliv vysvětlování ve šole, na teré je nutné brát ohled Př 6: Urči číslo, pro jehož prvočíselný rozlad platí: p1 = 3; p = ; p3 = 7, r = ; r = 1; r = Napíšeme rozlad podle zadaných hodnot a vynásobíme ho: 3 7 = 31 Chceme najít prvočíselný rozlad důležité znát prvočísla (abychom věděli, de se zastavit s dělením) Př 7: Najdi všechna prvočísla menší než 0,3,,7,11,13,17,19, 3, 9,31,37, 1,3, 7 Pedagogicá poznáma: Je zajímavé, že ačoliv studenti odývají rozdělení čísel na prvočísla, složená čísla a jedniču jao bezproblémové, do seznamu prvočísel přidá polovina z nich i jedniču (a značné množství jich vynechá dvoju) Ačoliv je možné studenty donutit tomu, aby věci chápali (tím, že je musí počítat sami a nic jiného jim nezbývá), nenašel jsem zatím způsob, ja je přesvědčit, aby si něco pamatovali Každopádně je dobré jim připomenout, že poud se setají s něčím, co odporuje jejich zažitým představám (jedniču většinou považují za prvočíslo), je dobré si to zusit zapamatovat Je doázáno, že neexistuje největší prvočíslo V současnosti je největším nalezeným prvočíslem číslo 1 Vyjádření v desítové soustavě má číslic Ja úsporně zjistit, zda je 1 prvočíslo? Nejtupější a nejpomalejší postup: Zoušíme číslo 1 dělit postupně všemi čísly, terá jsou menší (, 3,,, 6,, 0) Poud všechna dělení vyjdou se zbytem, je číslo 1 prvočíslem 3

4 Př 8: Najdi vylepšení algoritmu pro ověřování prvočíselnosti Možné vylepšení: U čísla 1 nemusíme dělit až do 0, největší dělitel může být maximálně polovinou čísla (pro 1 onrétně maximálně 110) Nemusíme dělit složenými čísly, dělitelnost stačí ověřit na prvočíslech (poud je číslo napřílad dělitelné 6, je určitě dělitelné i 3 a, při rozdělování čísel se dostaneme až prvočíselnému rozladu, terý se sládá pouze z prvočísel) Dělitelé se uazují v párech (viz rozlady čísel 18 a 60 z počátu hodiny) Čím je jedno číslo v páru větší, tím je druhé menší největší dělitel se uáže v páru, de jsou číslo "co nejstejnější", v ideálním případě jsou čísla stejná (jao v rozladu 6 = 8 8 ) a rovnají se druhé odmocnině z čísla ( 6 = 8 ) Zoušíme dělit pouze čísly, terá jsou menší než druhá odmocnina z čísla, teré prověřujeme Při ověřování prvočíselnosti zoušíme dělit: jen prvočísly (v prvočíselném rozladu jsou jen prvočísla), terá jsou menší než odmocnina z prověřovaného čísla Ověřujeme prvočíselnosti čísla 1: 1 < 1 Nemá cenu zoušet prvočísla větší než 13, 3, není dělitelné podle znaů dělitelnosti 1: 7 = 3 1:11 = není dělitelné 7, není dělitelné 11, :13 = číslo 1 = není prvočíslo Dodate: Tři tečy u výpočtů s dělením naznačují, že dělení by mělo poračovat, ale dopočítávat výslede dělení je zbytečné, od chvíle, dy je jasné, že nevyjde beze zbytu Pedagogicá poznáma: Žáům zdůrazňuji, že dopočítávat dělení je zbytečné a ouám v průběhu následujícího příladu, zda tuto radu dodržují Př 9: Rozhodni, zda uvedená čísla patří mezi prvočísla a) 33 b) 397 c) 899 d) 93 a) < 00 < 0 Nemá cenu zoušet prvočísla větší než 19, 3, není dělitelné podle znaů dělitelnosti 33: 7 = 33:11 = není dělitelné 7, není dělitelné 11, :17 = 19 33:13 = není dělitelné 13, 13 číslo 33 = není prvočíslo 83 0

5 b) < 0 Nemá cenu zoušet prvočísla větší než 19,3,,7,11,13,17,19 - nejde číslo 397 je prvočíslo c) < 30 Nemá cenu zoušet prvočísla větší než 9,3,,7,11,13,17,19, 3, - nejde Číslo 899 není prvočíslo, protože 899 = 9 31 d) < 31 Nemá cenu zoušet prvočísla větší než 9,3,,7,11,13,17,19, - nejde Číslo 93 není prvočíslo, protože 93 = 3 1 Př 10: Mezi prvočísly se vysytují dvojice prvočíselných dvojčat prvočísel p, p + lišících se o Jaý je společný dělitel čísel p + 1 ležících mezi nimi? Mezi prvočísly do 0 jsou to dvojice:, 7 11, 13 17, 19 9, 31 1, 3 Číslo mezi nimi je dělitelné 6 p, p + 1, p + - trojice čísel jdoucích po sobě rajní jsou lichá p + 1 je sudé, rajní nejsou dělitelná 3 p + 1 je dělitelné třemi, p + 1 je dělitelné šesti Prvočísla mají velý význam pro šifrování, napřílad asymetricá šifra RSA je založena na tom, že: součin prvočísel jde spočítat snadno (šifrování), rozlad součinu na prvočísla je pomalý (rozšifrování) Př 11: Rozhodni s pomocí alulačy, zda je číslo prvočíslo Řešení v následující hodině Shrnutí: Složená čísla jsou jednoznačně rozložitelná na prvočíselný rozlad Jedniča mezi prvočísla nepatří

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly METODICKÝ LIST DA6 Název tématu: Autor: Předmět: Dělitelnost dělitel a násobek, sudá a lichá čísla, prvočísla a čísla složená Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky:

Více

Prvočísla a čísla složená

Prvočí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íce

7.3.9 Směrnicový tvar rovnice přímky

7.3.9 Směrnicový tvar rovnice přímky 739 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme Vrátíme se obecné rovnici přímy: Obecná

Více

7.3.9 Směrnicový tvar rovnice přímky

7.3.9 Směrnicový tvar rovnice přímky 7.3.9 Směrnicový tvar rovnice přímy Předpolady: 7306 Pedagogicá poznáma: Stává se, že v hodině nestihneme poslední část s určováním vztahu mezi směrnicemi olmých příme. Vrátíme se obecné rovnici přímy:

Více

Moravské gymnázium Brno s.r.o.

Moravské gymnázium Brno s.r.o. Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Autor Tematická oblast Moravské gymnázium Brno s.r.o. Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika1.ročník Elementární teorie čísel. Ročník 1. Datum

Více

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel Variace 1 Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel 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

Více

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dělitelnost Rozklad na součin prvočísel. Dušan Astaloš

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dělitelnost Rozklad na součin prvočísel. Dušan Astaloš METODICKÝ LIST DA10 Název tématu: Autor: Předmět: Dělitelnost Rozklad na součin prvočísel Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky: Cíl výuky: Získané dovednosti:

Více

Moravské gymnázium Brno s.r.o.

Moravské 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

Dělitelnost přirozených čísel. Násobek a dělitel

Dělitelnost přirozených čísel. Násobek a dělitel Dělitelnost přirozených čísel Násobek a dělitel VY_42_INOVACE_ČER_10 1. Autor: Mgr. Soňa Černá 2. Datum vytvoření: 2.1.2012 3. Ročník: 6. 4. Vzdělávací oblast: Matematika 5. Vzdělávací obor: Matematika

Více

3.2.9 Věta o středovém a obvodovém úhlu

3.2.9 Věta o středovém a obvodovém úhlu 3..9 ěta o středovém a obvodovém úhlu Předpolady: ody, rozdělují ružnici na dva oblouy. Polopřímy a pa rozdělují rovinu na dva úhly. rcholy obou úhlů leží ve středu ružnice říáme, že jde o středové úhly

Více

Kombinace s opakováním

Kombinace s opakováním 9..3 Kombinace s opaováním Předpolady: 907. 908, 9, 92 Pedagogicá poznáma: Časová náročnost této hodiny je podobná hodině předchozí. Netradiční začáte. Nemáme žádné přílady, ale rovnou definici. Definice

Více

1. KOMBINATORIKA. Příklad 1.1: Mějme množinu A a. f) uspořádaných pětic množiny B a. Řešení: a)

1. KOMBINATORIKA. Příklad 1.1: Mějme množinu A a. f) uspořádaných pětic množiny B a. Řešení: a) 1. KOMBINATORIKA Kombinatoria je obor matematiy, terý zoumá supiny prvů vybíraných z jisté záladní množiny. Tyto supiny dělíme jedna podle toho, zda u nich záleží nebo nezáleží na pořadí zastoupených prvů

Více

Úvod do teorie dělitelnosti

Úvod do teorie dělitelnosti Úvod do teorie dělitelnosti V předchozích hodinách matematiky jste se seznámili s desítkovou soustavou. Umíte v ní zapisovat celá i desetinná čísla a provádět zpaměti i písemně základní aritmetické operace

Více

Kombinace s opakováním

Kombinace s opakováním 9..3 Kombinace s opaováním Předpolady: 907. 908, 9, 92 Pedagogicá poznáma: Tato hodina zabere opět minimálně 70 minut. Asi ji čeá rozšíření na dvě hodiny. Netradiční začáte. Nemáme žádné přílady, ale rovnou

Více

β 180 α úhel ve stupních β úhel v radiánech β = GONIOMETRIE = = 7π 6 5π 6 3 3π 2 π 11π 6 Velikost úhlu v obloukové a stupňové míře: Stupňová míra:

β 180 α úhel ve stupních β úhel v radiánech β = GONIOMETRIE = = 7π 6 5π 6 3 3π 2 π 11π 6 Velikost úhlu v obloukové a stupňové míře: Stupňová míra: GONIOMETRIE Veliost úhlu v oblouové a stupňové míře: Stupňová míra: Jednota (stupeň) 60 600 jeden stupeň 60 minut 600 vteřin Př. 5,4 5 4 0,4 0,4 60 4 Oblouová míra: Jednota radián radián je veliost taového

Více

{ } 1.3.2 Množina všech dělitelů. Předpoklady: 010301

{ } 1.3.2 Množina všech dělitelů. Předpoklady: 010301 1.3.2 Množina všech dělitelů Předpoklady: 010301 Pedagogická poznámka: Na začátku si rozebereme řadu z poslední Odpočítávané. Na způsob jejího generování většinou nikdo nepřijde a proto ji dostanou žáci

Více

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo. přednáša KOMBINATORIKA Kombinatoria je obor matematiy, terý se zabývá uspořádáním daných prvů podle určitých pravidel do určitých supin Záladním pojmem v ombinatorice je pojem (-prvová) supina, nebo taé

Více

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo.

Základním pojmem v kombinatorice je pojem (k-prvková) skupina, nebo také k-tice prvků, kde k je přirozené číslo. přednáša KOMBINATORIKA Při řešení mnoha praticých problémů se setáváme s úlohami, ve terých utváříme supiny z prvů nějaé onečné množiny Napřílad máme sestavit rozvrh hodin z daných předmětů, potřebujeme

Více

Digitální učební materiál

Digitá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íce

1.2.3 Racionální čísla I

1.2.3 Racionální čísla I .2. Racionální čísla I Předpoklady: 002 Racionální jsou všechna čísla, která můžeme zapsat ve tvaru zlomku p q, kde p Z, q N. Například 2 ; ; 2 ; 6 ; umožňují počítat s částmi celků (třeba polovina dortu),

Více

1,2,3,6,9,18, 1,2,3,5,6,10,15,30.

1,2,3,6,9,18, 1,2,3,5,6,10,15,30. ARNP 1 2015 Př. 9 Společný dělitel a společný násobek Společný dělitel Příklad 1: Najděte množinu všech dělitelů čísla 18 a množinu všech dělitelů čísla 30. Řešení: Množina všech dělitelů čísla 18 je množina

Více

Reciprokou funkci znáte ze základní školy pod označením nepřímá úměra.

Reciprokou funkci znáte ze základní školy pod označením nepřímá úměra. @091 7. Reciproá funce Reciproou funci znáte ze záladní šoly pod označením nepřímá úměra. Definice: Reciproá funce je dána předpisem ( 0 je reálné číslo) f : y R \ {0} A) Definiční obor funce: Je třeba

Více

Části kruhu. Předpoklady:

Části kruhu. Předpoklady: 2.10.3 Části uhu Předpolady: 0201002 Př. 1: Na užnici ( ;5cm) leží body,, = 8cm. Uči početně vzdálenost tětivy od středu užnice. pávnost výpočtu zontoluj ýsováním. Naeslíme si obáze a využijeme speciální

Více

( ) Příklady na otočení. Předpoklady: Př. 1: Je dána kružnice k ( S ;5cm)

( ) Příklady na otočení. Předpoklady: Př. 1: Je dána kružnice k ( S ;5cm) 3.5.9 Přílady na otočení Předpolady: 3508 Př. 1: Je dána ružnice ( ;5cm), na teré leží body, '. Vně ružnice leží bod L, uvnitř ružnice bod M. Naresli obrazy bodů L, M v zobrazení řeš bez úhloměru. R (

Více

PRVOČÍSLA 1 Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah

PRVOČÍSLA 1 Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah PRVOČÍSLA Jan Malý UK v Praze a UJEP v Ústí n. L. Obsah. Elementární úlohy o prvočíslech 2. Kongruence 2 3. Algebraicé rovnice a polynomy 3 4. Binomicá a trinomicá věta 5 5. Malá Fermatova věta 7 6. Diferenční

Více

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. čísla soudělná a nesoudělná

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. čísla soudělná a nesoudělná METODICKÝ LIST DA9 Název tématu: Autor: Předmět: Dělitelnost Nejmenší společný násobek a největší společný dělitel Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky:

Více

Jihomoravske centrum mezina rodnı mobility. T-exkurze. Teorie c ı sel, aneb elektronicky podpis a s ifrova nı

Jihomoravske centrum mezina rodnı mobility. T-exkurze. Teorie c ı sel, aneb elektronicky podpis a s ifrova nı Jihomoravske centrum mezina rodnı mobility T-exkurze Teorie c ı sel, aneb elektronicky podpis a s ifrova nı Brno 2013 Petr Pupı k Obsah Obsah 2 Šifrovací algoritmy RSA a ElGamal 12 2.1 Algoritmus RSA.................................

Více

Základy elementární teorie čísel

Zá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

Diskrétní matematika 1. týden

Diskré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íce

1.2.3 Racionální čísla I

1.2.3 Racionální čísla I .2. Racionální čísla I Předpoklady: 002 Pedagogická poznámka: Hodina je trochu netypická, na jejím začátku provedu výklad (spíše opakování), který nechám na tabuli a potom až do konce řeší žáci zbytek

Více

Prvočíslo a Ulamova spirála

Prvočíslo a Ulamova spirála Gymnázium a SOŠ Cihelní 410, Frýdek Místek 73802 Prvočíslo a Ulamova spirála (Seminární práce z Matematiky) Monika Pistovčáková Matematika 13. listopad 2016 1 1. Úvod 3 2. Teoretická část.4 a. Co to je

Více

Základy elementární teorie čísel

Zá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íce

7 = 3 = = Učivo Vysvětlení Př. + pozn. Zlomek = vyjádření části celku 3 část snědla jsem 3 kousky

7 = 3 = = Učivo Vysvětlení Př. + pozn. Zlomek = vyjádření části celku 3 část snědla jsem 3 kousky 0 Učivo Vysvětlení Př. + pozn. Zlomek vyjádření části celku část snědla jsem kousky celek a pizza byla rozdělena na kousky Pojem zlomek Vyjádření zlomku Základní tvar: čitatel a jmenovatel jsou nesoudělná

Více

Historie matematiky a informatiky Cvičení 1

Historie matematiky a informatiky Cvičení 1 Historie matematiky a informatiky Cvičení 1 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Kapitola z teorie čísel Co

Více

Co víme o přirozených číslech

Co 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íce

Příklady: - počet členů dané domácnosti - počet zákazníků ve frontě - počet pokusů do padnutí čísla šest - životnost televizoru - věk člověka

Příklady: - počet členů dané domácnosti - počet zákazníků ve frontě - počet pokusů do padnutí čísla šest - životnost televizoru - věk člověka Náhodná veličina Náhodnou veličinou nazýváme veličinu, terá s určitými p-stmi nabývá reálných hodnot jednoznačně přiřazených výsledům příslušných náhodných pousů Náhodné veličiny obvyle dělíme na dva záladní

Více

3.2.3 Podobnost trojúhelníků I

3.2.3 Podobnost trojúhelníků I .. Podobnost trojúhelníků I Předpoklady: 01 Shodné útvary je možné je přemístěním ztotožnit, lidově řečeno jsou stejné Co splňují útvary, které jsou podobné? Mají stejný tvar, ale různou velikost. Kdybychom

Více

Rozlišujeme dva základní typy šifrování a to symetrické a asymetrické. Symetrické

Rozlišujeme dva základní typy šifrování a to symetrické a asymetrické. Symetrické 1 Šifrování Kryptografie Každý z nás si určitě umí představit situaci, dy je důležité utajit obsah posílané zprávy ta aby ho byl schopen přečíst jen ten omu je určená a nido nepovolaný nebyl schopen zjistit

Více

1 Mnohočleny a algebraické rovnice

1 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íce

ZLOMKY A RACIONÁLNÍ ČÍSLA. Pojem zlomku. Zlomek zápis části celku. a b. a je část, b je celek, zlomková čára

ZLOMKY A RACIONÁLNÍ ČÍSLA. Pojem zlomku. Zlomek zápis části celku. a b. a je část, b je celek, zlomková čára 9... ZLOMKY A RACIONÁLNÍ ČÍSLA Pojem zlomku Zlomek zápis části celku a b a je část, b je celek, zlomková čára Každé číslo zapsané zlomkem lze vyjádřit jako číslo desetinné 7 Zlomková čára je dělící čára

Více

1 Mnohočleny a algebraické rovnice

1 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íce

1.5.2 Číselné soustavy II

1.5.2 Číselné soustavy II .. Číselné soustavy II Předpoklady: Př. : Převeď do desítkové soustavy čísla. a) ( ) b) ( ) 4 c) ( ) 6 = + + + = 7 + 9 + = a) = 4 + 4 + 4 = 6 + 4 + = 9 b) 4 = 6 + 6 + 6 = 6 + 6 + = 6 + + = 69. c) 6 Pedagogická

Více

Funkce. Definiční obor a obor hodnot

Funkce. Definiční obor a obor hodnot Funkce Definiční obor a obor hodnot Opakování definice funkce Funkce je předpis, který každému číslu z definičního oboru, který je podmnožinou množiny všech reálných čísel R, přiřazuje právě jedno reálné

Více

Věta o dělení polynomů se zbytkem

Vě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íce

Řetězové zlomky. již čtenář obeznámen. Důraz bude kladen na implementační stránku, protože ta je ve

Ř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

Reprezentace přirozených čísel ve Fibonacciho soustavě František Maňák, FJFI ČVUT, 2005

Reprezentace přirozených čísel ve Fibonacciho soustavě František Maňák, FJFI ČVUT, 2005 Reprezentace přirozených čísel ve ibonacciho soustavě rantiše Maňá, JI ČVUT, 2005 Úvod Ja víme, přirozená čísla lze vyádřit různými způsoby Nečastěi zápisu čísel používáme soustavu desítovou, ale umíme

Více

Univerzita Karlova v Praze Pedagogická fakulta

Univerzita Karlova v Praze Pedagogická fakulta Univerzita Karlova v Praze Pedagogická fakulta SEMINÁRNÍ PRÁCE Z METOD ŘEŠENÍ 1 TEORIE ČÍSEL 000/001 Cifrik, M-ZT Příklad ze zadávacích listů 10 101 Dokažte, že číslo 101 +10 je dělitelné číslem 51 Důkaz:

Více

6.1.2 Operace s komplexními čísly

6.1.2 Operace s komplexními čísly 6.. Operace s komplexními čísly Předpoklady: 60 Komplexním číslem nazýváme výraz ve tvaru a + bi, kde a, b jsou reálná čísla a i je číslo, pro něž platí i =. V komplexním čísle a + bi se nazývá: číslo

Více

Úvod do informatiky. Miroslav Kolařík

Ú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íce

4a) Racionální čísla a početní operace s nimi

4a) Racionální čísla a početní operace s nimi Racionální čísla a početní operace s nimi Množinu racionálních čísel získáme z množiny čísel celých, jejím rozšířením o čísla desetinná s ukončeným des. rozvojem nebo periodická a zlomky, které lze na

Více

CVIČ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. 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íce

{ 4} 2.2.7 Krácení a rozšiřování zlomků. Předpoklady: 010217. Zlomky 1 2 ; 2 4 ; 3 6 ; 4 8 ; 5. představují stejné číslo.

{ 4} 2.2.7 Krácení a rozšiřování zlomků. Předpoklady: 010217. Zlomky 1 2 ; 2 4 ; 3 6 ; 4 8 ; 5. představují stejné číslo. ..7 Krácení a rozšiřování zlomků Předpoklady: 007 Zlomky ; ; ; 8 ; 0 ; 7 ; zlomky ; ; ; 8 ; zlomky ; ; ; 8 ; 0 ; představují stejné číslo. Říkáme: 0 ; 7 ; mají stejnou hodnotu, 7 ; se rovnají. Proč je

Více

N á z e v š k o l y : Z Š A M Š Ú D O L Í D E S N É, D R U Ž S T E V N Í 1 2 5, R A P O T Í N N á z e v p r o j e k t u : V e s v a z k o v é š k o l

N á z e v š k o l y : Z Š A M Š Ú D O L Í D E S N É, D R U Ž S T E V N Í 1 2 5, R A P O T Í N N á z e v p r o j e k t u : V e s v a z k o v é š k o l N á z e v š k o l y : Z Š A M Š Ú D O L Í D E S N É, D R U Ž S T E V N Í 1 2 5, R A P O T Í N N á z e v p r o j e k t u : V e s v a z k o v é š k o l e a k t i v n ě - i n t e r a k t i v n ě Č í s l o

Více

Asymetrická kryptografie a elektronický podpis. Ing. Dominik Breitenbacher Mgr. Radim Janča

Asymetrická kryptografie a elektronický podpis. Ing. Dominik Breitenbacher Mgr. Radim Janča Asymetrická kryptografie a elektronický podpis Ing. Dominik Breitenbacher ibreiten@fit.vutbr.cz Mgr. Radim Janča ijanca@fit.vutbr.cz Obsah cvičení Asymetrická, symetrická a hybridní kryptografie Kryptoanalýza

Více

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků dělitelnosti

Svobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků dělitelnosti METODICKÝ LIST DA8 Název tématu: Autor: Předmět: Dělitelnost dělitelnost čtyřmi, šesti, osmi a devíti Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky: Cíl výuky:

Více

DĚLITEL A NÁSOBEK DIGITÁLNÍ UČEBNÍ MATERIÁL VY_32_INOVACE_TR_01-20_MA-6. autor Hana Trundová. vzdělávací oblast MATEMATIKA A JEJÍ APLIKACE

DĚLITEL A NÁSOBEK DIGITÁLNÍ UČEBNÍ MATERIÁL VY_32_INOVACE_TR_01-20_MA-6. autor Hana Trundová. vzdělávací oblast MATEMATIKA A JEJÍ APLIKACE Základní škola, Šlapanice, okres Brno-venkov, příspěvková organizace Masarykovo nám. 1594/16, 664 51 Šlapanice www.zsslapanice.cz MODERNÍ A KONKURENCESCHOPNÁ ŠKOLA reg. č.: CZ.1.07/1.4.00/21.2389 DĚLITEL

Více

Instrukce: Jednotlivé části nejdou přesně po sobě, jak jsme se učili, je to shrnutí.

Instrukce: Jednotlivé části nejdou přesně po sobě, jak jsme se učili, je to shrnutí. Instrukce: Vytiskněte si tenhle přehled, vybarvěte důležité části (zvýrazňovačkou, pastelkami) tak, aby jste se rychle orientovali. Při počítání příkladů jej mějte před sebou! a dívejte se do něj. Možná

Více

OD NULY K NEKONEâNU Poãítej jako EgypÈan âíslice, které nestárnou

OD NULY K NEKONEâNU Poãítej jako EgypÈan âíslice, které nestárnou OD NULY K NEKONEâNU Poãítej jako EgypÈan Nejstarší známý početní systém založený na čísle 10 zavedli před 5 000 lety v Egyptě. Egypťané používali skupinu čar pro vyjádření čísel do devítky. Vypadala asi

Více

f (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad.

f (k) (x 0 ) (x x 0 ) k, x (x 0 r, x 0 + r). k! f(x) = k=1 Řada se nazývá Taylorovou řadou funkce f v bodě x 0. Přehled některých Taylorových řad. 8. Taylorova řada. V urzu matematiy jsme uázali, že je možné funci f, terá má v oolí bodu x derivace aproximovat polynomem, jehož derivace se shodují s derivacemi aproximované funce v bodě x. Poud má funce

Více

MATEMATIKA. O paradoxech spojených s losováním koulí

MATEMATIKA. O paradoxech spojených s losováním koulí MATEMATIKA O paradoxeh spojenýh s losováním oulí PAVEL TLUSTÝ IRENEUSZ KRECH Eonomiá faulta JU, Česé Budějovie Uniwersytet Pedagogizny, Kraów Matematia popisuje a zoumá různé situae reálného světa. Je

Více

( ) ( ) 2.8.2 Lineární rovnice s parametrem II. Předpoklady: 2801

( ) ( ) 2.8.2 Lineární rovnice s parametrem II. Předpoklady: 2801 .8. Lineární rovnice s parametrem II Předpoklady: 80 Pedagogická poznámka: Zvládnutí zápisu a obecného postupu (dělení podle hodnot parametru) při řešení parametrických rovnic v této hodině je zásadní

Více

Při určování počtu výběrů skupin daných vlastností velmi často používáme vztahy, ve kterých figuruje číslo zvané faktoriál.

Při určování počtu výběrů skupin daných vlastností velmi často používáme vztahy, ve kterých figuruje číslo zvané faktoriál. Kombinatorika Kombinatorika se zabývá vytvářením navzájem různých skupin z daných prvků a určováním počtu takových skupin. Kombinatorika se zabývá pouze konečnými množinami. Při určování počtu výběrů skupin

Více

Důkazové metody v teorii čísel

Důkazové metody v teorii čísel Důkazové metody v teorii čísel Michal Kenny Rolínek ØÖ ØºPříspěveknejenukazujeklasickátvrzenízelementárníteoriečísel, ale především ukazuje obvyklé postupy při jejich používání, a to převážně na úlohách

Více

Metody výpočtu limit funkcí a posloupností

Metody výpočtu limit funkcí a posloupností Metody výpočtu limit funkcí a posloupností Martina Šimůnková, 6. listopadu 205 Učební tet k předmětu Matematická analýza pro studenty FP TUL Značení a terminologie R značí množinu reálných čísel, rozšířenou

Více

ROZKLAD MNOHOČLENU NA SOUČIN

ROZKLAD MNOHOČLENU NA SOUČIN ROZKLAD MNOHOČLENU NA SOUČIN Rozkladedem mnohočlenu na součin rozumíme rozklad mnohočlenu na součin jednodušších mnohočlenů, které z pravidla již nejsou dále rozložitelné. Pro rozklad mnohočlenu na součin

Více

Měření indukčností cívek

Měření indukčností cívek 7..00 Ṫeorie eletromagneticého pole Měření indučností cíve.......... Petr Česá, studijní supina 05 Letní semestr 000/00 . Měření indučností cíve Měření vlastní a vzájemné indučnosti válcových cíve ZAÁNÍ

Více

Cykly a pole 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116.

Cykly a pole 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. Cykly a pole Tato část sbírky je tvořena dalšími úlohami na práci s cykly. Na rozdíl od předchozího oddílu se zde již v řešeních úloh objevuje více cyklů, ať už prováděných po sobě nebo vnořených do sebe.

Více

Prvočísla, dělitelnost

Prvočísla, dělitelnost Prvočísla, dělitelnost Matematické algoritmy (11MAG) Jan Přikryl Ústav aplikované matematiky ČVUT v Praze, Fakulta dopravní 3. přednáška 11MAG pondělí 3. listopadu 2013 verze: 2014-11-03 11:28 Obsah přednášky

Více

Zá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 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íce

62.ročník Matematické olympiády. I.kolo kategorie Z6

62.ročník Matematické olympiády. I.kolo kategorie Z6 62.ročník Matematické olympiády I.kolo kategorie Z6 Z6 I 1 Libor si myslí trojmístné přirozené číslo, které má všechny své číslice liché. Pokud kněmupřičte421,dostanetrojmístnéčíslo,kterénemáanijednusvoučíslicilichou.najděte

Více

3. Mocninné a Taylorovy řady

3. Mocninné a Taylorovy řady 3. Mocninné a Taylorovy řady A. Záladní pojmy. Obor onvergence Mocninné řady jsou nejjednodušším speciálním případem funčních řad. Jsou to funční řady, jejichž členy jsou mocninné funce. V této apitole

Více

Modulární aritmetika, Malá Fermatova věta.

Modulární aritmetika, Malá Fermatova věta. Modulární aritmetika, Malá Fermatova věta. Matematické algoritmy (11MAG) Jan Přikryl 4. přednáška 11MAG pondělí 3. listopadu 2014 verze: 2014-11-10 10:42 Obsah 1 Dělitelnost 1 1.1 Největší společný dělitel................................

Více

( ) Jako základ mocnin nemusíme používat jen 10. Pokud není jasné, že číslo je uvedeno v desítkové soustavě, píšeme jej takto: ( 12054 ) 10

( ) Jako základ mocnin nemusíme používat jen 10. Pokud není jasné, že číslo je uvedeno v desítkové soustavě, píšeme jej takto: ( 12054 ) 10 .. Číselné soustavy I Předpoklady: základní početní operace Pedagogická poznámka: Tato a následující hodina není součástí klasické gymnaziální sady. Upřímně řečeno nevím proč. Jednak se všichni studenti

Více

O FUNKCÍCH. Obsah. Petr Šedivý www.e-matematika.cz Šedivá matematika

O FUNKCÍCH. Obsah. Petr Šedivý www.e-matematika.cz Šedivá matematika O FUNKCÍCH Obsah Nezbytně nutná kapitola, kterou musíte znát pro studium limit, derivací a integrálů. Základ, bez kterého se neobejdete. Nejprve se seznámíte se všemi typy funkcí, které budete potřebovat,

Více

8.1.2 Vzorec pro n-tý člen

8.1.2 Vzorec pro n-tý člen 8.. Vzorec pro -tý čle Předpolady: 80 Pedagogicá pozáma: Myslím, že jde o jedu z velmi pěých hodi. Přílady a hledáí dalších čleů posloupostí a a objevováí vzorců pro -tý čle do začé míry odpovídají typicým

Více

2. STAVBA PARTPROGRAMU

2. STAVBA PARTPROGRAMU Stavba partprogramu 2 2. STAVBA PARTPROGRAMU 2.1 Slovo partprogramu 2.1.1 Stavba slova Elementárním stavebním prvem partprogramu je tzv. slovo (instruce programu). Každé slovo sestává z písmene adresy

Více

Kružnice, kruh

Kružnice, kruh 2101 Kružnice, ruh Předpoady: 010405 Př 1: Je dán bod Narýsuj černou tužou ( ;4cm) Na sestroj bod T Narýsuj a vytáhni modrou pasteou K ( T ;3cm) L T Maé písmeno: ružnice (pouze čára) Veé písmeno: ruh (pocha)

Více

Mocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel.

Mocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel. Mocniny Mocnina je matematická funkce, která (jednoduše řečeno) slouží ke zkrácenému zápisu násobení. Místo toho abychom složitě psali 2 2 2 2 2, napíšeme jednoduše V množině reálných čísel budeme definovat

Více

1. Úvod do základních pojmů teorie pravděpodobnosti

1. Úvod do základních pojmů teorie pravděpodobnosti 1. Úvod do záladních pojmů teore pravděpodobnost 1.1 Úvodní pojmy Většna exatních věd zobrazuje své výsledy rgorózně tj. výsledy jsou zísávány na záladě přesných formulí a jsou jejch nterpretací. em je

Více

Dláždění I. Předpoklady:

Dláždění I. Předpoklady: 1.3.18 Dláždění I Předpoklady: 010317 Pedagogická poznámka: tato hodina se věnuje opakování výpočtů povrchů a bylo by zřejmě možné ji zařadit i do úvodního opakování. Nakonec jsem ji přidal na toto místo,

Více

8.1.2 Vzorec pro n-tý člen

8.1.2 Vzorec pro n-tý člen 8 Vzorec pro -tý čle Předpolady: 80 Pedagogicá pozáma: Přílady a hledáí dalších čleů posloupostí a a objevováí vzorců pro -tý čle do začé míry odpovídají typicým příladům z IQ testů, teré studeti zají

Více

Návody k domácí části I. kola kategorie C

Ná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íce

MPI - 7. přednáška. Hledání inverzí v Z n. Rychlé mocnění modulo n. Lineární rovnice v Z + n. Soustavy lineárních rovnic v Z + n.

MPI - 7. přednáška. Hledání inverzí v Z n. Rychlé mocnění modulo n. Lineární rovnice v Z + n. Soustavy lineárních rovnic v Z + n. MPI - 7. přednáška vytvořeno: 31. října 2016, 10:18 Co bude v dnešní přednášce Hledání inverzí v Z n. Rychlé mocnění modulo n. Lineární rovnice v Z + n. Soustavy lineárních rovnic v Z + n. Rovnice a b

Více

VM 2. Dělitelnost přir. čísel násobek, dělitel, znaky dělitelnosti.notebook. September 21, 2015. 1. Vzdělávací oblast: Matematika a její aplikace

VM 2. Dělitelnost přir. čísel násobek, dělitel, znaky dělitelnosti.notebook. September 21, 2015. 1. Vzdělávací oblast: Matematika a její aplikace Registrační číslo projektu: Název projektu: Název a číslo globálního grantu: CZ.1.07/1.1.12/02.0010 Šumavská škola = evropská škola Zvyšování kvality ve vzdělání v Plzeňském kraji CZ.1.07/1.1.12 Název

Více

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání METODICKÉ LISTY Z MATEMATIKY pro gymnázia a záladní vzdělávání Jaroslav Švrče a oletiv Rámcový vzdělávací program pro gymnázia Vzdělávací oblast: Matematia a její apliace Tematicý oruh: Práce s daty ombinatoria

Více

Analýza a zpracování signálů. 5. Z-transformace

Analýza a zpracování signálů. 5. Z-transformace nalýa a pracování signálů 5. Z-transformace Z-tranformace je mocný nástroj použitelný pro analýu lineárních discretetime systémů Oboustranná Z-transformace X j F j x, je omplexní číslo r e r e Oboustranná

Více

HL Academy - Chata Lopata Emu (Brkos 2012) Řetězové zlomky / 27

HL 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íce

Matematická 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

Matematická 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íce

)(x 2 + 3x + 4),

)(x 2 + 3x + 4), 3 IREDUCIBILNÍ ROZKLADY POLYNOMŮ V T [X] 3 Ireducibilní rozklady polynomů v T [x] - rozklady polynomů na ireducibilní (dále nerozložitelné) prvky v oboru integrity polynomů jedné neurčité x nad tělesem

Více

Testování prvočíselnosti

Testování prvočíselnosti Dokumentace zápočtového programu z Programování II (NPRG031) Testování prvočíselnosti David Pěgřímek http://davpe.net Úvodem V různých oborech (například v kryptografii) je potřeba zjistit, zda je číslo

Více

Univerzita Karlova v Praze Matematicko-fyzikální fakulta

Univerzita Karlova v Praze Matematicko-fyzikální fakulta Univerzita Karlova v Praze Matematico-fyziální faulta Milan Straa! #"$%'&)(*,+.-0/,1324/564,/&879/:01; ?- Katedra algebry Vedoucí baalářsé práce: Mgr. Jan Žemliča, Ph.D. Studijní program: informatia,

Více

Mendelova zemědělská a lesnická univerzita Provozně ekonomická fakulta. Výpočet charakteristik ze tříděných údajů Statistika I. protokol č.

Mendelova zemědělská a lesnická univerzita Provozně ekonomická fakulta. Výpočet charakteristik ze tříděných údajů Statistika I. protokol č. Mendelova zemědělsá a lesnicá univerzita Provozně eonomicá faulta Výpočet charateristi ze tříděných údajů Statistia I. protool č. 2 Jan Grmela, 2. roční, Eonomicá informatia Zadání 130810, supina Středa

Více

Jednoduché cykly 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45.

Jednoduché cykly 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. Jednoduché cykly Tento oddíl obsahuje úlohy na první procvičení práce s cykly. Při řešení každé ze zde uvedených úloh stačí použít vedle podmíněných příkazů jen jediný cyklus. Nepotřebujeme používat ani

Více

Nechť M je množina. Zobrazení z M M do M se nazývá (binární) operace

Nechť M je množina. Zobrazení z M M do M se nazývá (binární) operace Kapitola 2 Algebraické struktury Řada algebraických objektů má podobu množiny s nějakou dodatečnou strukturou. Například vektorový prostor je množina vektorů, ty však nejsou jeden jako druhý : jeden z

Více

Historie matematiky a informatiky 2 7. přednáška

Historie matematiky a informatiky 2 7. přednáška Historie matematiky a informatiky 2 7. přednáška Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 5. října 2013 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Kapitoly z teorie

Více

2.7.8 Druhá odmocnina

2.7.8 Druhá odmocnina .7.8 Druhá odmocnina Předpoklad: 707 Pedagogická poznámka: Tato hodina není příliš nabitá, pokud jste nestihli poslední příklad z minulé hodin 707, dá se stihnout na začátku této hodin. Př. : Je dána funkce

Více

Determinanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.

Determinanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu. Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní

Více

Matematika IV - 3. přednáška Rozklady grup

Matematika IV - 3. přednáška Rozklady grup Matematika IV - 3. přednáška Rozklady grup Michal Bulant Masarykova univerzita Fakulta informatiky 3. 3. 2008 Obsah přednášky Rozklady podle podgrup ô Normální podgrupy Martin Panák, Jan Slovák, Drsná

Více

Opakování na 2. trimestrální test z MATEMATIKY PRIMA. Dělitelnost. 3. Rozložte daná čísla na součin prvočísel: 128; 96; 78; 105; 150.

Opakování na 2. trimestrální test z MATEMATIKY PRIMA. Dělitelnost. 3. Rozložte daná čísla na součin prvočísel: 128; 96; 78; 105; 150. Opakování na 2. trimestrální test z MATEMATIKY PRIMA Dělitelnost 1. Z čísel 1800; 356; 168; 855; 380; 768; 2880; 435; 2000 vyberte čísla: a) dělitelná dvěma: b) dělitelná třemi: c) dělitelná čtyřmi: d)

Více