1. seriálová série. 2. seriálová série
|
|
- Antonie Sedláková
- před 6 lety
- Počet zobrazení:
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í.
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.
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é
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
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:
Ú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
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
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
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
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ě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
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í
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,
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ů,
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 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í
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
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
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
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?
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ě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)
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
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,
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
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
Ú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é
Ú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é
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
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
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
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í
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
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
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
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
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
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
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
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é
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,
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α
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
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...
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
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.
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
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,
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ě
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
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
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
Ú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,
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
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í
Ú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
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
Ú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,
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
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é
Ř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
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é
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
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
Ú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,
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
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
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.
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
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
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é
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
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
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
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
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
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)
Ř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
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
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,
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
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
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í
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í
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.
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áčů,
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
- 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.
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
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
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ží
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
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šší
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
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é
Ú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
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ž
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ž
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,
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
(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