1. seriálová série. 2. seriálová série

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

Download "1. seriálová série. 2. seriálová série"

Transkript

1 . seriálová série Téma: Kongruence Termínodeslání: ½¾º Ð Ò ½ ½º ÐÓ Nechť pjelichéprvočísloa0 < k < p,pak(p k)!(k )! ( ) k (mod p).dokažte. ¾º ÐÓ Nechť(m, n)=.pak m ϕ(n) + n ϕ(m) (mod mn).dokažte. º ÐÓ Určeteposlednítřičíslicevdekadickémzápisečísla seriálová série Téma: Diofantické rovnice Termínodeslání: ½ º ÞÒ ½ Nalezněte všechnapřirozenáčísla n, x, y, z,prokteráplatí n x + n y = n z. Dokažte,žediofantickárovnice999x 997y =mánekonečněmnohořešení. Dokažte,ženeexistujípřirozenáčísla x, y, z,taková,že x 4 y 4 = z. Diofantickárovniceuvedenávzadánítétoúlohyvznikne výměnou základůaexponentů vefermatověvětě.tojevšakasijediné,cotytoúlohyspojuje,neboťobtížnostísevůbec nedají srovnávat.

2 3. seriálová série Téma: Řetězové zlomky Termínodeslání: ½ º Ú ØÒ ½ Vyřešte lineární kongruenci 03x 6(mod 97), to znamená nalezněte všechna taková x zmnožiny 0,,,...,96,kterásplňujíuvedenoukongruenci.(Přiřešenízkustepoužítpostup uvedený v textu seriálu.) Ukažte,jakvypadajířetězovézlomkyčísel (a) 9n +n,kde njepřirozenéčíslo; (b) n +4,kde njelichéčíslo; (c) 490n +98n+,kde njepřirozenéčíslo. Nechť αjeiracionálníčíslo, npřirozenéčíslo.dokažte, 3 žepakplatíalespoňjednaznerovností α A k B k < 5B k, kde k=n, n+, n+, kde A k B k jsousblíženézlomkykčíslu α. Přihledánířetězovýchzlomkůdruhýchodmocninlzevycházetbuďpřímozdefinice,čivyužít nějakézajímavévlastnostiuvažovanýchčísel.napříkladsnadnoověříš,žeplatí( )( + )=,odtud =+ + apokudza,kterájevposlednímvýrazuuvedenávpravo dosadíšopětcelýtentovýrazobdržíš =+ ++ +, odtud už snadno nahlédneš, že řetězovýzlomekčísla jetvaru =(,,,,,...).(Stejnělzezřejměpostupovatpro všechnačíslatvaru n +,kde njepřirozené.) 3 PokudbyTi9.úlohadělalaproblémy,zkussivevýšeuvedenýchnerovnostechnahradit číslo 5číslem,úlohaseTizjednodušší.Konstanta 5jevpodstatětanejlepšíkonstanta, prokterouzněníúlohyplatí,takžejepotřebatrochu jemnější přístuppřiřešení.vpřípadě konstanty není těžké dokázat i tvrzení, že z každých dvou uvažovaných nerovností, pro k=nak=n+,jealespoňjednasplněna.

3 Řešení seriálové série. úloha Nechť pjelichéprvočísloa0 < k < p,pak(p k)!(k )! ( ) k (mod p).dokažte. Nechť p je libovolné liché prvočíslo. Budeme postupovat matematickou indukcí podle k. Pro k=mámetvrzení(p )! (mod p),cožjetvrzeníwilsonovyvěty(lemma4). Nechťnynínašetvrzeníplatípro k=n,ukážeme,žeplatíipro k=n+(samozřejměza předpokladu n+ < p).máme (p (n+))! ((n+) )!=n (p (n+))! (n )! n (p (n+))! (n )! p (p (n+))! (n )!= (p n) (p (n+))! (n )!= = (p n)! (n )! ( ) n =( ) n+ (mod p), kde v posledním řádku jsme využili indukční předpoklad. Tím je hotov druhý indukční krok. Poznámky opravovatele: Téměř všichni řešitelé úlohu řešili tak, že buď vynásobili k kongruencí i (p i)(mod p) a upravili výsledek, anebo použili matematickou indukci. Nejkratší řešení měl Z. Dvořák, vypadalo asi takto: (p )!(k )! (p k)!(k )! (p )(p ) (p k+). (k ) ( ) ( )( ) ( (k )) ( )k (mod p) Přitom si ovšem spolu s několika ostatními řešiteli neuvědomil, že by asi bylo třeba říct, co se míní zlomky v kongruencích a proč jsou příslušné úpravy korektní. A.Kovárovásivšimla,žesohledemnaWilsonovuvětustačídokázat,že `p k ( ) k, cožseovšemsnadnonahlédne,neboťvřadě `p `p,, 0..., `p k jeprvníčlenasoučetdvounásledujícíchčlenůjedělitelnýčíslem p.ztohoužvyplývá,žečíslavřadějsou kongruentnís,,,...,( ) k D.Šumskývyužiltoho,žepolynom f(x)=x p (x ) (x p+k)(x+) (x+ k )mávíckořenů (mod p)nežjejehostupeň,atudížjsouvšechnyjehokoeficienty kongruentní s nulou. Absolutní koeficient nám dá to, co potřebujeme.. úloha Nechť(m, n)=.pak m ϕ(n) + n ϕ(m) (mod mn).dokažte. DleEulerovyvěty(lemma(a))máme m ϕ(n) (mod n)an ϕ(m) (mod m).tyto vztahymůžemedledefinicekongruencepřepsatna m ϕ(n) =q n, n ϕ(m) =q m,kde

4 q a q jsounějakáceláčísla.vynásobenímposledníchdvourovnostímáme(m ϕ(n) ) (n ϕ(m) )=q q mn,protoopětzdefinicekongruencemáme m ϕ(n) n ϕ(m) m ϕ(n) n ϕ(m) +=(m ϕ(n) ) (n ϕ(m) ) 0 (mod mn), auvědomíme-lisinyní,že mn m ϕ(n) n ϕ(m),dostanemepopřevedeníjedničkyvpravo dokazovaný vztah. Poznámky opravovatele: Tuto úlohu měla většina řešitelů správně. Chyby se většinou vyskytovaly při formální manipulaci s kongruencemi. Při pevném modulu lze totiž kongruence stejnějakorovnicenásobit,sčítat,násobitčíslem,...,alenelzejevždykrátitčíslem(ikdyž je nenulové). Abychom je mohli bez problémů číslem vykrátit, musí toto číslo být nesoudělné smodulem.párřešitelůsitoneuvědomilo,atakonějakýtenbodpřišli. 3. úloha Určeteposlednítřičíslicevdekadickémzápisečísla6 543 Libovolné číslo n N, které v dekadickém zápise končí na dvojčíslí 76 si můžeme zapsat vetvaru n=00 r+76,kde r N.Zbinomickévětymáme 5 n 5 =(00 r+76) (mod000), neboť všechny členy v uvedeném binomickém rozvoji jsou až na poslední dělitelné číslem 000a (mod000),jakmůžemeověřitpřímýmvýpočtem.Jelikožčíslo6 5 končí v dekadickém zápise na dvočíslí 76 je hledané poslední trojčíslí v dekadickém zápise našeho čísla(dle výše uvedených úvah) rovno číslu 376. Poznámkyopravovatele: Nejčastějšíchybabylošpatnépochopenízadání.Zápisemtypu a bc setotižmyslí a (bc),nikoliv(a b ) c. Několik řešitelů nesprávně použilo Eulerovu větu zapomněli, že mocněné číslo musí být nesoudělné s modulem kongruence.. 4. úloha Nalezněte 4 všechnapřirozenáčísla n, x, y, z,prokteráplatí n x + n y = n z. Bez újmy na obecnosti můžeme předpokládat, že x y < z. Přímým dosazením vidíme, ženemůžebýt n=,proto n.jednoduchýmiúpravaminašírovnicedostáváme n x = n z n y = n x (n z x n y x ),apovyděleníčíslem n x nakonecmáme n z x n y x =.Kdyby tedybylo y > x,pakbynámposlednírovnicedávala,že n,cožbýtnemůže,proto x=y 4 Diofantickárovniceuvedenávzadánítétoúlohyvznikne výměnou základůaexponentů vefermatověvětě.tojevšakasijediné,cotytoúlohyspojuje,neboťobtížnostísevůbec nedají srovnávat.

5 atedy n z x =,zčehožvyplývá n=az= x+.nadruhoustranupřímýmdosazením snadnoověříme,žečtveřice(n, x, y, z)=(, x, x, x+)jeřešenímnašídiofantickérovnice. Tímjsmeukázali,ževšechnařešenínašírovnicejsoutvaru(n, x, y, z)=(, x, x, x+). 5. úloha Dokažte,žediofantickárovnice999x 997y =mánekonečněmnohořešení. Snadnonahlédneme,žejednímřešenímnašírovniceje x=y=.roznásobenímtéž snadno nahlédneme, že platí rovnost 999(998a+997b) 997(999a+998b) =999a 997b.Pokudtedyčísla x=a, y= b splňujírovnici999x 997y =,splňujíjitakéčísla x=998a+997b, y=999a+998b, tedy z jednoho řešení x = y = dostaneme takto postupně nekonečně mnoho řešení. Poznámka: Uvedené řešení bylo postaveno na jisté rovnosti, která není na první pohled moc uhádnutelná. Pokusím se zde proto trochu naznačit, jak se dá objevit. Předně chceme tedy naléztrovnosttvaru999(x a+x b) 997(x 3 a+x 4 b) =999a 997b,kde x, x, x 3, x 4 jsou neznámá přirozená čísla. Roznásobíme-li levou stranu a porovnáme-li koeficienty stojící u a naoboustranáchnašírovnosti,dostanemevztah999x 997x 3 =999,ztohoje vidět,žečíslo x 3 musíbýtnásobkemčísla999.analogickyporovnánímkoeficientůstojících u b,dostaneme,že x jenásobkemčísla997.tímjsmenašlinějakénutnépodmínkyna čísla x 3, x.kdyžvšaknynípřímopoložíme x =997, x 3 =999,snadnonaleznemejiž čísla x, x 4,abyplatilapožadovanárovnost. Poznámky opravovatele: Asi polovina řešitelů vykouzlila z nebe spadlou identitu 999(998x+997y) 997(999x+9998y) = 999x 997y,apoznamenala,žeztoho plyne nekonečný počet řešení. Zmíněná druhá polovina řešitelů hledala identitu ve tvaru 999(ax+by) 997(cx+dz) = 999x 997y,dostalijakésirovniceaznichvypočítali koeficienty a, b, c, d.jedinéskutečněelegantnířešenímělp.kozák:identitu = si přepsal do tvaru umocniljina n-tou,kde njeliché: r r «r r « =, r r «n r r «n = Zbinomickévětydostaneme(njeliché)přirozenáčísla A, Btaková,že r r «n = A r B r 997 r r «n = A r 999 B r 997

6 Povynásobenídostaneme999( A ) 997( B ) =,neboť,jaksnadnozjistíme, A, Bmusí býtsudá.každéliché nnámtaktodánějakénovéřešenínašírovnice. 6. úloha Dokažte,ženeexistujípřirozenáčísla x, y, z,taková,že x 4 y 4 = z. Předpokládejme,žetaková x, y, zexistují.bezújmynaobecnostimůžemebrát,že(x, y)= (jinakbychommohlicelourovnicivydělitčíslem(x, y) 4 adostalibychomnovéřešenínaší rovnice,kterébyjižtutopodmínkusplňovalo).tedyplatí y 4 + z = x 4,kde(x, y)= aprotočísla y, z, x jsouřešením diofantickérovniceuvedenévlemmatu 6.Dle tohoto lemmatuvíme,žeexistujípřirozenáčísla a, b, a > b,žeplatí x = a + b anastáváprávě jedenzpřípadů: y = a b,nebo y =ab.prvnípřípadvšaknastatnemůže,neboťbyto odporovalo lemmatu 7. Druhý případ rovněž nastat nemůže, neboť po drobné úpravě máme x +y =(a+b) a x y =(a b),cožjeopětsporslemmatem7.předpokladexistence řešenínašírovnicevedlkesporu,aprototatorovnicenemůžežádnéřešenímít. 5 Poznámky opravovatele: Tuto úlohu vyřešila většina řešitelů jedním ze způsobů, jaké jsem uvedl v autorském řešení. Někteří se též pokusili o přímé použití metody nekonečného klesání (FMD). Jedinou chybou, která se mezi řešeními objevila vícekrát, byla skutečnost, že si řešitel neuvědomil, že z předpokladu nesoudělnosti čísel x, y(tj.(x, y) = ), ještě obecně neplyne nesoudělnostčísel x +y a x y.protipříklademmohoubýtlibovolnádvělichánesoudělná čísla,např. x=3ax=5,kdenejvětšíspolečnýdělitel(x + y, x y )=. 7. úloha Vyřešte lineární kongruenci 03x 6(mod 97), to znamená nalezněte všechna taková x zmnožiny 0,,,...,96,kterásplňujíuvedenoukongruenci.(Přiřešenízkustepoužítpostup uvedený v textu seriálu.) Budeme postupovat přesně podle návodu uveřejněného v textu seriálu. Čísla 03 a 97 jsou nesoudělná, proto podle lemmatu 0 existuje právě jedno řešení této kongruence. Snadno spočteme,žeřetězovýzlomekčísla je(0,,6,6),jehopředposlednísblíženýzlomekpak je(0,,6)= 6 7,protonašikongruenciřešíčíslo x=( )3 6 6= 99(viz.vzoreček ztextuseriálu).přičtenímčísla97 =067kčíslu xdostanemehledané(jediné)řešení našíkongruencemezičísly 0,,,...,96,atoječíslo75. 5 Tutoúlohumůžemeřešitibezpoužitílemmatu6.Stačísidiofantickourovnicipřepsat naekvivalentnítvar(x + y )(x y )=z.pokudbynyníčinitelenalevéstraněbyly nesoudělné, pak jsou oba dva rovny druhé mocnině přirozeného čísla, což je spor s lemmatem 7. Takže jsou soudělné a snadno nahlédneme, že jejich největší společný dělitel musí být roven číslu.protoexistují m, n N,že x y =m, x + y =n.sečtenímtěchtorovností jižsnadnodospějemeopětkesporuslemmatem7.

7 8. úloha Ukažte,jakvypadajířetězovézlomkyčísel 6 (a) 9n +n,kde njepřirozenéčíslo; (b) n +4,kde njelichéčíslo; (c) 4900n +98n+,kde njepřirozenéčíslo. Utétoúlohyzdeukážipodrobněvýpočetvčásti(a).Ubodů(b)a(c)jepostupvíceméně analogický, uvádíme proto jen výsledek. (a) Vyjdeme ze zřejmé rovnosti, kterou snadno ověříš roznásobením výrazů vlevo ( 9n +n+3n)( 9n +n 3n)=9n +n 9n =n,kde njepřirozenéčíslo. Vydělíme-litutorovnostvýrazem( 9n +n+3n),dostaneme 9n n +n 3n= 9n,cožpojednoduchéúpravědávávztah,zekteréhobudeme +n+3n vycházet p 9n +n=3n+ n 9n +n+3n. Nejprve si trochu upravíme pravou stranu vztahu( ), snadno dostaneme p 9n +n=3n+ n 9n +n+3n =3n+ 3 + n 9n +n Napravéstraněposlednírovnostimámevýraz 9n +n.pokudmístotohotovýrazu dosadíme jeho vyjádření pomocí vztahu( ), dostaneme p 9n +n=3n+ =3n n +n 3+ n 3n+ 9n +n Nynímůžemevnaznačenémpostupupokračovat,opětzačlen 9n +n,kterýjevpravo, můžeme dosadit ze vztahu( ) a odtud již snadno vidíme, že řetězový zlomek čísla 9n +njeperiodický(tojsmezobecnýchvětmohliusouditještěpředřešenímpříkladu)aplatí 9n +n=(3n,3,6n,3,6n,3,6n,3,6n,3,6n,3,6n,...). (b) n +4=(n, n n, n n,,, kde njelichéčíslo; n,,, n,n,,n, n,,, n,,, n,n, n,n, n,,, n n,,,,n,...),..,n, n,,, n, 6 Přihledánířetězovýchzlomkůdruhýchodmocninlzevycházetbuďpřímozdefinice, či využít nějaké zajímavé vlastnosti uvažovaných čísel. Například snadno ověříš, že platí ( )( +)=,odtud =+ + apokudza,kterájevposlednímvýrazu uvedenávpravodosadíšopětcelýtentovýrazobdržíš =+ ++,odtudužsnadno + nahlédneš,žeřetězovýzlomekčísla jetvaru =(,,,,,...).(Stejnělzezřejmě postupovatprovšechnačíslatvaru n +,kde njepřirozené.) ( )

8 (c) (70n+,,,,,,40n+,,,,,,40n+,,,,,,40n+,,,,,,...). Poznámky opravovatele: V řešení částí(a) a(b) se chyby téměř nevyskytovaly. Část(c) byla bohužel zadána s malým překlepem. Nevyřešil ji proto nikdo. Za správně vyřešenou část(a) jsem uděloval dva body, nevyřešení části(c) jsem odpouštěl. Znovu připomínám, že odhadnuté řešení je potřeba dokázat. Také se mi nelíbilo, když jste nechávali na opravovateli upravovat šestipatrový zlomek. Příště prosím všechny úpravy rozepisujte, snad vás to bude motivovat psát elegantnější řešení. Těm, co si šetřili práci, jsem strhával podle uvážení přibližně polovinu bodů. 9. úloha Nechť αjeiracionálníčíslo, npřirozenéčíslo.dokažte, 7 žepakplatíalespoňjednaznerovností α A k B k < 5B k, kde k=n, n+, n+, kde A k B k jsousblíženézlomkykčíslu α. Číslo α je iracionální, proto mu přísluší nekonečný řetězový zlomek, který označíme α=(q, q, q 3, q 4,...).Definujeme-linynípro npřirozené n-týzbytekčísla αvztahem r n=(q n, q n+, q n+, q n+3,...),paksnadnoupravímerozdíl α An = An r n++ A n An ( ) n+ = B n B n r n+ + B n B n B n(b n r n+ + B n ), kde v poslední úpravě jsme po převedení na společného jmenovatele využili vztah z lemmatu 9(a). Nyní tudíž vidíme, že vzdálenost čísla α od jeho n-tého sblíženého zlomku je rovna α An B n = B n(b n r n+ + B n ) = Bn(r n+ + B = n ) B n B n ψ n+, kdesymbolem ψ n+ jsmeoznačili ψ n+ = r n+ + B n.projednoduchostdalšíhozapisování B n ještěpoložíme ξ n+ = B n,paksisnadnoindukcímůželaskavýčtenářdokázatvztah B n ξ n=(0, q n,..., q ). Po těchto pomocných úvahách přistoupíme k řešení naší úlohy. S ohledem na předchozí značenímámevlastněukázat,žeprokaždépřirozenéčíslo nplatímax(ψ n, ψ n+, ψ n+ ) > 7 PokudbyTi9.úlohadělalaproblémy,zkussivevýšeuvedenýchnerovnostechnahradit číslo 5číslem,úlohaseTizjednodušší.Konstanta 5jevpodstatětanejlepšíkonstanta, prokterouzněníúlohyplatí,takžejepotřebatrochu jemnější přístuppřiřešení.vpřípadě konstanty není těžké dokázat i tvrzení, že z každých dvou uvažovaných nerovností, pro k=nak=n+,jealespoňjednasplněna.

9 5.Důkazprovedemesporem.Nechťexistuje ntakové,žeplatí ψn 5, ψ n+ 5, ψ n+ 5. Nechťnyníje kpřirozenéčíslo,paksohledemnavýšeučiněnéznačenímáme ψ k = r k +ξ k. Zdefinice r k máme r k = q k +,zevztahupro ξ r k+ n,kterýjsmenechalidokázatčtenářizase máme ξ k+ = aztohomáme ψ q k +ξ k = r k + ξ k = +.Nynípředpokládejme,že k r k+ ξ k+ platí ψ k 5aψ k 5,pak ψ k = r k +ξ k 5aψ k = r k +ξ k = + 5. r k ξ k Poslednínerovnostijsouekvivalentnísr k 5 ξ k a 5.Vynásobenímtěchto r k ξ k nerovností máme ( 5 ξ k )( 5 ) ξ k ξ k «5 4 5 ξk 5 5+ ξ k. Použijeme-linynípředcházejícíúvahypro k=n+ak=n+,dostaneme ξ n+ 5 a ξ n+ 5.Tadruhánerovnostnámdává 5+.Klíčemkúspěchupronás ξ n+ bude všimnout si, že v uvedených nerovnostech platí dokonce ostrá nerovnost(namísto ), tojevšakjasnéztoho,ženajednéstraněstojíčísloracionálníanadruhéiracionální.proto využijeme-lijižvýšezmíněnývztah ξ n+ =,máme q n+ +ξ n+ q n+ = 5+ 5 ξ n+ < =, ξ n+ cožjevšaksporstím,žečlenyposloupnosti q njsoupřirozenáčíslaatedynutněvětšínebo rovna jedné. Poznámka(pronáročnéhočtenáře):Konstanta 5jevnašíúlozenejlepšímožná, tj.nedásenahraditvětší,abytvrzeníúlohyplatilo.ztohojetéžpatrné,pročjsmevřešení používali skutečně velice jemné odhady. Klasickým příkladem čísla α, pro které je této kon- 5+.Pokudbychomvšak stanty 5skutečnětřeba,ječíslo(,,,,,,,,,,...)= nebralivúvahutotočísloavšechnatačísla,prokterájeodjistéhoindexujejichřetězový zlomektvořensamýmijedničkami,mohlibychomtutokonstantuzlepšitna 8.Jakjevidět čísla obsahující v řetězovém zlomku jedničky jsou v jistém smyslu nejhůře aproximovatelná iracionální čísla čísly racionálními. Těmito a podobnými otázkami(třeba jaké další konstanty přicházejídoúvahypo 5a 8)sezabýváčástteoriečíselzkoumajícítzv.diofantickéaproximace. Poznámky opravovatele: Ze tří došlých řešení všichni vyřešili zjednodušenou verzi(s dvojkou místo 5).Úlohusamotnouvyřešilidva.Křešitelům(nejentétoúlohy)mámnaléhavou výzvu: Nespokojte se s první verzí svého řešení, zkuste vymyslet, jak co nejvíce zredukovat pracné roznásobování gigantických závorek a jak co možná nejlépe své řešení vysvětlit. Důkaz by měl mít kvalitní také svoji estetickou stránku.

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

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

Pomocný text. Polynomy

Pomocný 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íce

Historie matematiky a informatiky Cvičení 2

Historie matematiky a informatiky Cvičení 2 Historie matematiky a informatiky Cvičení 2 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Číselně teoretické funkce (Number-Theoretic

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

Úlohy II. kola kategorie A

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

Charakteristika tělesa

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

5. série. Polünoomid(estonské zadání) Téma: Termínodeslání:

5. série. Polünoomid(estonské zadání) Téma: Termínodeslání: Téma: Termínodeslání: 5. série Polünoomid(estonské zadání) ¾ º ÒÓÖ ½ ĐÍÐ ÒÒ ½ Olgu P(x) täisarvuliste kordajatega polünoom, mille lahenditeks on 13 erinevat täisarvu. Tõestada,etkui nontäisarv,millekorral

Více

Povídání ke třetí sérii

Povídání ke třetí sérii Povídání ke třetí sérii Třetí série je věnována diofantickým rovnicím. To jsou zkrátka rovnice, u kterých hledáme řešení jen mezi celými čísly. 1 Diofantickou rovnicí n-tého stupně rozumíme rovnici P(x

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

Věta 12.3 : Věta 12.4 (princip superpozice) : [MA1-18:P12.7] rovnice typu y (n) + p n 1 (x)y (n 1) p 1 (x)y + p 0 (x)y = q(x) (6)

Věta 12.3 : Věta 12.4 (princip superpozice) : [MA1-18:P12.7] rovnice typu y (n) + p n 1 (x)y (n 1) p 1 (x)y + p 0 (x)y = q(x) (6) 1. Lineární diferenciální rovnice řádu n [MA1-18:P1.7] rovnice typu y n) + p n 1 )y n 1) +... + p 1 )y + p 0 )y = q) 6) počáteční podmínky: y 0 ) = y 0 y 0 ) = y 1 y n 1) 0 ) = y n 1. 7) Věta 1.3 : Necht

Více

1. série. Různá čísla < 1 44.

1. série. Různá čísla < 1 44. série Téma: Termínodeslání: Různá čísla ½ º Ò ½ ½º ÐÓ je řirozené q9+9 q 6+ 9 9 6 ¾º ÐÓ `5+ 6 998 není řirozené º ÐÓ Nechť c je řirozené číslo Rozhodněte, které z čísel c+ c a c c je větší a své tvrzení

Více

pro každé i. Proto je takových čísel m právě N ai 1 +. k k p

pro 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

1 Polynomiální interpolace

1 Polynomiální interpolace Polynomiální interpolace. Metoda neurčitých koeficientů Příklad.. Nalezněte polynom p co nejmenšího stupně, pro který platí p() = 0, p(2) =, p( ) = 6. Řešení. Polynom hledáme metodou neurčitých koeficientů,

Více

M - Kvadratické rovnice a kvadratické nerovnice

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

V exponenciální rovnici se proměnná vyskytuje v exponentu. Obecně bychom mohli exponenciální rovnici zapsat takto:

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

M - Příprava na pololetní písemku č. 1

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

Seriál Teorie čísel. Kongruence

Seriál Teorie čísel. Kongruence Seriál Teorie čísel Kongruence Během celého našeho povídání o teorii čísel se budeme držet obvyklého značení. Pro připomenutí:množinupřirozenýchčíselbudemeoznačovatpísmenem N(tj. N={,2,3,4,... }), množinu

Více

VZOROVÝ TEST PRO 1. ROČNÍK (1. A, 3. C)

VZOROVÝ 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íce

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

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

Nalezněte obecné řešení diferenciální rovnice (pomocí separace proměnných) a řešení Cauchyho úlohy: =, 0 = 1 = 1. ln = +,

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

Necht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru

Necht tedy máme přirozená čísla n, k pod pojmem systém lineárních rovnic rozumíme rovnice ve tvaru 2. Systémy lineárních rovnic V této kapitole se budeme zabývat soustavami lineárních rovnic s koeficienty z pole reálných případně komplexních čísel. Uvádíme podmínku pro existenci řešení systému lineárních

Více

Soustavy lineárních diferenciálních rovnic I. řádu s konstantními koeficienty

Soustavy lineárních diferenciálních rovnic I. řádu s konstantními koeficienty Soustavy lineárních diferenciálních rovnic I řádu s konstantními koeficienty Definice a) Soustava tvaru x = ax + a y + az + f() t y = ax + a y + az + f () t z = a x + a y + a z + f () t se nazývá soustava

Více

Úlohy krajského kola kategorie C

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

4 Počítání modulo polynom

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

Kongruence na množině celých čísel

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

Generují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ů. 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íce

Zbytky a nezbytky Vazební věznice Orličky Kondr (Brkos 2010) Zbytky a nezbytky / 22

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

3. série. Nerovnosti. Téma: Termínodeslání:

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

O dělitelnosti čísel celých

O dělitelnosti čísel celých O dělitelnosti čísel celých 9. kapitola. Malá věta Fermatova In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 98 105. Persistent URL: http://dml.cz/dmlcz/403572

Více

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

Více

Lineární algebra : Polynomy

Lineární algebra : Polynomy Lineární algebra : Polynomy (2. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 15. dubna 2014, 11:21 1 2 2.1 Značení a těleso komplexních čísel Značení N := {1, 2, 3... }... množina

Více

Definice (Racionální mocnina). Buď,. Nechť, kde a a čísla jsou nesoudělná. Pak: 1. je-li a sudé, (nebo) 2. je-li liché, klademe

Definice (Racionální mocnina). Buď,. Nechť, kde a a čísla jsou nesoudělná. Pak: 1. je-li a sudé, (nebo) 2. je-li liché, klademe Úvodní opakování. Mocnina a logaritmus Definice ( -tá mocnina). Pro každé klademe a dále pro každé, definujeme indukcí Dále pro všechna klademe a pro Později budeme dokazovat následující větu: Věta (O

Více

8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice

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

M - Příprava na 1. zápočtový test - třída 3SA

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

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

6. série. Všehochuť úloha Dokažte, že rovnice x x 9 99 =0. má dva různé reálné iracionální kořeny.

6. série. Všehochuť úloha Dokažte, že rovnice x x 9 99 =0. má dva různé reálné iracionální kořeny. 6. série Všehochuť 1. úloha Zeměkoulejepronásinadáleneprůhlednákouleopoloměru R=6378.Nadmístem ozeměpisnýchsouřadnicíchα 1,β 1 )vevýšce h 1 jeteleviznívysílač.jakvysokomusí býtvmístěozeměpisnýchsouřadnicíchα

Více

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

Zavedení a vlastnosti reálných čísel Zavedení a vlastnosti reálných čísel jsou základním kamenem matematické analýzy. Konstrukce reálných čísel sice není náplní matematické analýzy, ale množina reálných čísel R je pro matematickou analýzu

Více

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:

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

Jednoduchá exponenciální rovnice

Jednoduchá exponenciální rovnice Jednoduchá exponenciální rovnice Z běžné rovnice se exponenciální stává, pokud obsahuje proměnnou v exponentu. Obecně bychom mohli exponenciální rovnici zapsat takto: a f(x) = b g(x), kde a, b > 0. Typickým

Více

9 Kolmost vektorových podprostorů

9 Kolmost vektorových podprostorů 9 Kolmost vektorových podprostorů Od kolmosti dvou vektorů nyní přejdeme ke kolmosti dvou vektorových podprostorů. Budeme se zabývat otázkou, kdy jsou dva vektorové podprostory na sebe kolmé a jak to poznáme.

Více

Parametrická rovnice přímky v rovině

Parametrická rovnice přímky v rovině Parametrická rovnice přímky v rovině Nechť je v kartézské soustavě souřadnic dána přímka AB. Nechť vektor u = B - A. Pak libovolný bod X[x; y] leží na přímce AB právě tehdy, když vektory u a X - A jsou

Více

Polynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30

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

55. ročník matematické olympiády

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

1. podzimní série. KdyžseLenkatuhleozkouškovémnudila,přišlanato,žepokudproreálnáčísla a, b, cplatí nerovnosti

1. podzimní série. KdyžseLenkatuhleozkouškovémnudila,přišlanato,žepokudproreálnáčísla a, b, cplatí nerovnosti 1. podzimní série Téma: Triky Datumodeslání: ½½º Ò ¾¼½¼ ½º ÐÓ Ó Ýµ Miško vymyslel trik! Nejdříve požádá Tomáška, ať si vybere osmičku nebo devítku. Potom mu řekne, aby zvolené číslo vynásobil jakýmkoliv

Více

Vektorové 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, 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íce

Pří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. Ř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

Úlohy domácí části I. kola kategorie C

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

opravdu považovat za lepší aproximaci. Snížení odchylky o necelá dvě procenta

opravdu považovat za lepší aproximaci. Snížení odchylky o necelá dvě procenta Řetězové zlomky a dobré aproximace Motivace Chceme-li znát přibližnou hodnotu nějakého iracionálního čísla, obvykle používáme jeho (nekonečný) desetinný rozvoj Z takového rozvoje, řekněme z rozvoje 345926535897932384626433832795028849769399375

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

Úlohy krajského kola kategorie A

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

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.7. listopadu 9 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ..07/.5.00/.005 Šablona: III/ Přírodovědné předměty

Více

Úlohy krajského kola kategorie A

Úlohy krajského kola kategorie A 62. ročník matematické olympiády Úlohy krajského kola kategorie A 1. Je dáno 21 různých celých čísel takových, že součet libovolných jedenácti z nich je větší než součet deseti ostatních čísel. a) Dokažte,

Více

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

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

Ř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

Nechť je číselná posloupnost. Pro všechna položme. Posloupnost nazýváme posloupnost částečných součtů řady.

Nechť je číselná posloupnost. Pro všechna položme. Posloupnost nazýváme posloupnost částečných součtů řady. Číselné řady Definice (Posloupnost částečných součtů číselné řady). Nechť je číselná posloupnost. Pro všechna položme. Posloupnost nazýváme posloupnost částečných součtů řady. Definice (Součet číselné

Více

6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2

6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2 6 Skalární součin Skalární součin 1 je operace, která dvěma vektorům (je to tedy binární operace) přiřazuje skalár (v našem případě jde o reálné číslo, obecně se jedná o prvek nějakého tělesa T ). Dovoluje

Více

Lineární rovnice. Rovnice o jedné neznámé. Rovnice o jedné neznámé x je zápis ve tvaru L(x) = P(x), kde obě strany tvoří výrazy s jednou neznámou x.

Lineární rovnice. Rovnice o jedné neznámé. Rovnice o jedné neznámé x je zápis ve tvaru L(x) = P(x), kde obě strany tvoří výrazy s jednou neznámou x. Lineární rovnice Rovnice je zápis rovnosti mezi dvěma algebraickými výrazy, které obsahují alespoň jednu proměnnou, kterou nazýváme neznámá. Rovnice má levou stranu L a pravou stranu P. Rovnost pak zapisujeme

Více

Úlohy klauzurní části školního kola kategorie A

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

x + 6 2x 8 0. (6 x 0) & (2x 8 > 0) nebo (6 x 0) & (2x 8 < 0).

x + 6 2x 8 0. (6 x 0) & (2x 8 > 0) nebo (6 x 0) & (2x 8 < 0). Opáčko - Řešení. a) Podíl vlevo není definovaný pro x 8 = 0, a tedy dostáváme podmínku na řešení x. Jedničku převedeme na levou stranu nerovnosti, převedeme na společný jmenovatel a dostáváme Nerovnost

Více

Algebra 2 Teorie čísel. Michal Bulant

Algebra 2 Teorie čísel. Michal Bulant Algebra 2 Teorie čísel Home Page Michal Bulant katedra matematiky, Přírodovědecká fakulta, Masarykova univerzita, Janáčkovo nám. 2a, 662 95 Brno E-mail address: bulant@math.muni.cz Page 1 of 103 Abstrakt.

Více

2. jarní série. Rovnice a soustavy

2. jarní série. Rovnice a soustavy Téma: Datumodeslání:. jarní série Rovnice a soustavy ½ º ÞÒ ¾¼½¼ ½º ÐÓ Ó Ýµ Kája našla na kraji svého sešitu napsanou tuto soustavu pěti rovnic: ab=, bc=, cd=, de=4, ea=6. Pomoztejíjivyřešit,tzn.najdětevšechnypěticečísel

Více

1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy:

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

Obsah. Euler-Fermatova věta. Reziduální aritmetika. 3. a 4. přednáška z kryptografie

Obsah. Euler-Fermatova věta. Reziduální aritmetika. 3. a 4. přednáška z kryptografie Obsah Počítání modulo n a jeho časová složitost 3. a 4. přednáška z kryptografie 1 Počítání modulo n - dokončení Umocňování v Zn 2 Časová složitost výpočtů modulo n Asymptotická notace Základní aritmetické

Více

Lineární funkce, rovnice a nerovnice 4 lineární nerovnice

Lineární funkce, rovnice a nerovnice 4 lineární nerovnice Lineární funkce, rovnice a nerovnice 4 lineární nerovnice 4.1 ekvivalentní úpravy Při řešení lineárních nerovnic používáme ekvivalentní úpravy (tyto úpravy nijak neovlivní výsledek řešení). Jsou to především

Více

2. Určete kolik z následujících čtyř bodů a 1 = -1; a 2 = 1; a 3 = 0,5; a 4 = 0 patří do definičního oboru

2. Určete kolik z následujících čtyř bodů a 1 = -1; a 2 = 1; a 3 = 0,5; a 4 = 0 patří do definičního oboru Ř E Š E N Í M I N I T E S T Ů JčU Cvičení z matematiky pro zemědělské obory (doc. RDNr. Nýdl, CSc & spol.) Minitest MT5. Jsou dány funkce f : y = 4x 9, f 2 : y = 6 x 3, f 3 : y = log(4x + 64). Potom pro

Více

2.8.6 Čísla iracionální, čísla reálná

2.8.6 Čísla iracionální, čísla reálná .8.6 Čísla iracionální, čísla reálná Předpoklady: 0080 Př. : Doplň tabulku (všechny sloupce je možné vypočítat bez kalkulačky). 00 x 0 0,0004 00 900,69 6 8 x 0,09 0, x 0 0,0004 00 x 0 0,0 0 6 6 900 0 00

Více

Obsah. Aplikovaná matematika I. Gottfried Wilhelm Leibniz. Základní vlastnosti a vzorce

Obsah. Aplikovaná matematika I. Gottfried Wilhelm Leibniz. Základní vlastnosti a vzorce Neurčitý integrál Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah Primitivní funkce, neurčitý integrál Základní vlastnosti a vzorce Základní integrační metody Úpravy integrandu Integrace racionálních

Více

Jak funguje asymetrické šifrování?

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

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

PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy PAVEL RŮŽIČKA Abstrakt. Ukážeme, že každý prvek distributivního svazu odpovídá termu v konjuktivně-disjunktivním (resp. disjunktivně-konjunktivním)

Více

Řešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a 1 2. 1 + a 2 2 1

Řešení. Hledaná dimenze je (podle definice) rovna hodnosti matice. a 1 2. 1 + a 2 2 1 Příklad 1. Určete všechna řešení následující soustavy rovnic nad Z 2 : 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 Gaussovou eliminací převedeme zadanou soustavu na ekvivalentní soustavu v odstupňovaném

Více

Kritéria dělitelnosti Divisibility Criterions

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

M - Příprava na 2. čtvrtletku - třídy 1P, 1VK

M - Příprava na 2. čtvrtletku - třídy 1P, 1VK M - Příprava na 2. čtvrtletku - třídy 1P, 1VK Souhrnný studijní materiál k přípravě na 2. čtvrtletní písemnou práci. Obsahuje učivo listopadu až ledna. VARIACE 1 Tento dokument byl kompletně vytvořen,

Více

Těleso racionálních funkcí

Těleso racionálních funkcí Těleso racionálních funkcí Poznámka. V minulém semestru jsme libovolnému oboru integrity sestrojili podílové těleso. Pro libovolné těleso R je okruh polynomů R[x] oborem integrity, máme tedy podílové těleso

Více

Trocha teorie Ošklivé lemátko První generace Druhá generace Třetí generace Čtvrtá generace O OŠKLIVÉM LEMÁTKU PAVEL JAHODA

Trocha teorie Ošklivé lemátko První generace Druhá generace Třetí generace Čtvrtá generace O OŠKLIVÉM LEMÁTKU PAVEL JAHODA O OŠKLIVÉM LEMÁTKU PAVEL JAHODA Prezentace pro přednášku v rámci ŠKOMAM 2014. Dělitelnost na množině celých čísel 3 dělí 6 Dělitelnost na množině celých čísel 3 dělí 6 protože Dělitelnost na množině celých

Více

M - Kvadratické rovnice

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

Y36BEZ Bezpečnost přenosu a zpracování dat. Úvod. Róbert Lórencz. http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz

Y36BEZ Bezpečnost přenosu a zpracování dat. Úvod. Róbert Lórencz. http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz Y36BEZ Bezpečnost přenosu a zpracování dat Róbert Lórencz 1. přednáška Úvod http://service.felk.cvut.cz/courses/y36bez lorencz@fel.cvut.cz Róbert Lórencz (ČVUT FEL, 2007) Y36BEZ Bezpečnost přenosu a zpracování

Více

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

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

Teorie her(povídání ke čtvrté sérii)

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

Cyklické kódy. Definujeme-li na F [x] n sčítání a násobení jako. a + b = π n (a + b) a b = π n (a b)

Cyklické kódy. Definujeme-li na F [x] n sčítání a násobení jako. a + b = π n (a + b) a b = π n (a b) C Ať C je [n, k] q kód takový, že pro každé u 1,..., u n ) C je také u 2,..., u n, u 1 ) C. Jinými slovy, kódová slova jsou uzavřena na cyklické posuny. Je přirozené takový kód nazvat cyklický. Strukturu

Více

- funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte. V obou případech vyzkoušejte Taylorovy řady

- funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte. V obou případech vyzkoušejte Taylorovy řady Vzorové řešení domácího úkolu na 6. 1. 1. Integrály 1 1 x2 dx, ex2 dx spočítejte přibližně následují metodou - funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte.

Více

Nerovnice a nerovnice v součinovém nebo v podílovém tvaru

Nerovnice a nerovnice v součinovém nebo v podílovém tvaru Variace 1 Nerovnice a nerovnice v součinovém nebo v podílovém tvaru 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

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

Kritéria dělitelnosti

Kritéria dělitelnosti Kritéria dělitelnosti Jaroslav Zhouf, Pedf UK Praha Kritéria dělitelnosti slouží k rozhodování o tom, zda je určité přirozené číslo n dělitelné určitým přirozeným číslem k. Každé takové kritérium se snaží

Více

Povídání k první sérii

Povídání k první sérii Povídání k první sérii První série se zabývá racionálními a iracionálními čísly. Pravděpodobně tyto pojmy již znáš, pro úplnost je však připomeneme. Racionálním číslem rozumíme každé takové číslo q, kteréjemožnozapsatvetvaru

Více

MO-ME-N-T MOderní MEtody s Novými Technologiemi

MO-ME-N-T MOderní MEtody s Novými Technologiemi Projekt: Reg.č.: Operační program: Škola: Tematický okruh: Jméno autora: MO-ME-N-T MOderní MEtody s Novými Technologiemi CZ.1.07/1.5.00/34.0903 Vzdělávání pro konkurenceschopnost Hotelová škola, Vyšší

Více

Univerzita Jana Evangelisty Purkyně v Ústí nad Labem

Univerzita Jana Evangelisty Purkyně v Ústí nad Labem Univerzita Jana Evangelisty Purkyně v Ústí nad Labem Přírodovědecká fakulta Metody řešení diofantických rovnic STUDIJNÍ TEXT Vypracoval: Jan Steinsdörfer Ústí nad Labem 2015 Obsah Úvod 2 1 Vznik diofantických

Více

Příklad. Řešte v : takže rovnice v zadání má v tomto případě jedno řešení. Pro má rovnice tvar

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

Úlohy k procvičování textu o univerzální algebře

Úlohy k procvičování textu o univerzální algebře Úlohy k procvičování textu o univerzální algebře Číslo za pomlčkou v označení úlohy je číslo kapitoly textu, která je úlohou procvičovaná. Každá úloha je vyřešena o několik stránek později. Kontrolní otázky

Více

Limita ve vlastním bodě

Limita ve vlastním bodě Výpočty it Definice (a případné věty) jsou z knihy [] příklady z [] [] a []. Počítám u zkoušky dvacátou itu hlavu mám dávno už do čista vymytu papír se značkami skvěje z čela mi pot v proudech leje než

Více

1. seriálová série. Teorie čísel. Řešení 1. seriálové série

1. seriálová série. Teorie čísel. Řešení 1. seriálové série 1. seriálová série Téma: Datumodeslání: Teorie čísel ½º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Ó µ Naleznětevšechna x Z,abyplatilo x 2 +1 x (mod21). ¾º ÐÓ Ó µ Nechť manjsoupřirozenáčísla.dokažte,že2 m 1a2 n 1jsounesoudělná,právěkdyž

Více

Algebraické výrazy - řešené úlohy

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

Vzorové řešení 6. série

Vzorové ř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íce

(Cramerovo pravidlo, determinanty, inverzní matice)

(Cramerovo pravidlo, determinanty, inverzní matice) KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce

Více