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.
|
|
- Karla Marešová
- před 5 lety
- Počet zobrazení:
Transkript
1 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, které dává po dělení 3 zbytek 2. Dokažte, že potom existuje prvočíslo p,kterédělí napodělení3dávátakézbytek2. º ÐÓ Ó Ýµ Uvažujmečíslo M(n)=2 2n 1prolibovolnénezápornéceléčíslo n.zapišmetotočíslojako součinprvočísel,tedy M(n)=p 1 p 2 p k,kde p 1, p 2,..., p k jsounenutněrůznáprvočísla. Dokažte,že k n. 1 Najděte všechna přirozená čísla n s následující vlastností: je-li p libovolné prvočíslo, 2 < p n, potomjeičíslo n pprvočíslo. Najdětenejvětšíprvočíslo ptakové,že p 73 dělíčíslo2005!(symbolem n!značímefaktoriálčísla n, tedyčíslo1 2 3 (n 1) n). Buď njakékolivpřirozenéčíslo.dokažte,žečíslo6n 1jeprvočísloprávětehdy,když nnejde psátvetvaru n=(6k+1)l kprožádnápřirozenáčísla kal. Mějmelibovolnéprvočíslo pvětšínež5.dokažte,žedélkanejmenšíperiodyčísla 1 p (zapsaného vdesítkovésoustavě)dělíčíslo p 1. Buď plibovolnéprvočísloakpřirozenéčíslosplňující1 k p 1.Uvažujmesoučet S= i, I i I kdesčítámepřesvšechny k-prvkovépodmnožiny Imnožiny {1,2,..., p 1}. 2 1 Pronáročnější:najděteconejlepšíodhadnapočetprvočísel k napříkladpro6 n 23 platí,že k 2n 5.(Maximálnípočetbodůalezískáteipokudvyřešítejenprvníčástúlohy.) 2 Řečenolidskouřečí, Sdostanemetak,ževezmemelibovolnoupodmnožinu Imnožiny {1,2,..., p 1},vynásobímevšechnyjejíprvky,anakonecsečtemetytosoučinyprovšechnymožné podmnožiny I.Napříkladpro p=5ak=2jdetedyosoučet S=
2 Vzávislostina pakurčete,jakýzbytekdává Spoděleníprvočíslem p. Řešení 2. série 1.úloha (100,95,2,85,3,0) Dokažte,žekaždéprvočíslovětšínež5jdepsátvetvaru6k+1nebo6k 1,kde kjenějaké přirozené číslo. Uvědomme si, že každé celé číslo jde vyjádřit v(právě) jednom z následujících tvarů: 6k, 6k+1,6k+2,6k+3,6k+4nebo6k+5.Kdyby p >5byloprvočíslotvaru6k,6k+2nebo 6k+4,bylobydělitelné2,cožnenímožné.Kdybybylotvaru6k+3,bylobydělitelné3,což takénejde.musítedybýtbuďto p=6k+1nebo p=6k+5=6(k+1) 1,cožjeto,cojsme chtěli dokázat. Poznámky k došlým řešením: Většina řešitelů vše správně dokázala, a tak získala právem tři body. Za malé nedorazy(například nezdůvodnění, proč 6k není prvočíslo) jsme body neubírali. Stejně tak jsme byli hodní na ty, kteří ke správnému důkazu připsali neplatnou větu(nejčastěji obrácenou implikaci). Několik řešitelů uvedlo jen několik prvních prvočísel, pro která vztah platí, a napsali, že podobně to bude i pro prvočísla vyšší. Za nedostatečné zdůvodnění jsme nemohli udělit žádný bod. 2.úloha (83,59,2,27,3,0) Mějme libovolné přirozené číslo n, které dává po dělení 3 zbytek 2. Dokažte, že potom existuje prvočíslo p,kterédělí napodělení3dávátakézbytek2. Každé přirozené číslo n > 1 jde jednoznačně rozložit na součin prvočísel(protože n dává podělení3zbytek2,jeskutečně n >1).Kdyby nnebylodělitelnéžádnýmprvočíslem,které podělení3dávátakézbytek2,dávalabyvšechnaprvočíslavrozkladu nzbytek1podělení3 (dělitelná3býtnemohou,pakbytotižbyloindělitelné3).mohlibychomtedypsát n=(3k 1 +1)(3k 2 +1) (3k l +1), kde3k i +1jsouuvažovanáprvočísla.Jakalesnadnoověříšroznásobením,součindvoučíseltvaru 3k +1 je opět téhož tvaru, takže postupně roznásobováním(a formálně bychom to mohli dokázat třebamatematickouindukcí)dostaneme,žeičíslo njetvaru3k+1.tojealesporspředpoklady úlohy. 3.úloha (66,51,2,32,3,0) Uvažujmečíslo M(n)=2 2n 1prolibovolnénezápornéceléčíslo n.zapišmetotočíslojako součinprvočísel,tedy M(n)=p 1 p 2 p k,kde p 1, p 2,..., p k jsounenutněrůznáprvočísla. Dokažte,že k n. 3 3 Pronáročnější:najděteconejlepšíodhadnapočetprvočísel k napříkladpro6 n 23 platí,že k 2n 5.(Maximálnípočetbodůalezískáteipokudvyřešítejenprvníčástúlohy.)
3 Dokazujme matematickou indukcí: (1) Je-li n=1,je M(n)=3=p 1,takževskutkujepočetprvočísel1=k n=1. (2) Předpokládejme, že M(n 1) = p 1 p 2 p k,kde(podle indukčního předpokladu) platí k n 1Všimněmesi,že M(n)=2 2n 1= (2 2n 1) 2 ( ) ( ) ( ) 1= 2 2n n 1 +1 = M(n 1) 2 2n Číslo2 2n 1 +1můžemepsátvetvarusoučinuprvočíseljako2 ( ) 2n 1 +1=p k+1 p k+2 p k+l, kde l 1,takže M(n)=M(n 1) 2 2n 1 +1 = p 1 p 2 p k p k+1 p k+2 p k+l ;početprvočísel vrozkladuje k+l (n 1)+1=n,čímžjsmedokázaliiindukčníkrok. 4.úloha (79,54,2,67,3,0) Najděte všechna přirozená čísla n s následující vlastností: je-li p libovolné prvočíslo, 2 < p n, potomjeičíslo n pprvočíslo. Volby n=1,2snadnovyhovízadání,jelikožneexistujeprvočíslo ptakové,že2<p n. Naopak n=3,4,9zadánínesplňujíkvůlivolbě p=3; n=5,6nesplňujíkvůlivolbě p=5a n=7,8kvůlivolbě p=7.snadnoseověří,že n=10mápožadovanouvlastnost.dokážeme, žeužžádnájiná npožadovanouvlastnostnemají.čísla3,5,7dávajírůznézbytkypřidělení třemi,tudížpro n 11jealespoňjednozčísel n 3, n 5, n 7složené(jedělitelnétřemia větší než tři). Zadánítedysplňujívolby n=1,2,10. Poznámky k došlým řešením: Nejčastější chybou bylo i u zkušených řešitelů to, že zapomínali načísla1a2.zadáníúlohyjenevylučuje!jetampouzeřečeno,že(n p)mábýtprvočíslopro všechna prvočísla p > 2 a zároveň p n. Většina úspěšných řešitelů využila počítání modulo 3, což bylo nejjednodušší, někteří modulo 5 či modulo jiné prvočíslo, i to bylo naprosto korektní. Bohužel někteří stále považují za prvočíslo 1 nebo dokonce i 0! Z toho vznikala chybná uvádění čísel 4, 6, 8 nebo 5 mezi vyhovujícími přirozenými čísly. 5.úloha (89,80,4,00,5,0) Najdětenejvětšíprvočíslo ptakové,že p 73 dělíčíslo2005!(symbolem n!značímefaktoriálčísla n, tedyčíslo1 2 3 (n 1) n). Nejprvesipřipomeňmetentoznámýfakt:Největšíčíslo ktakové,žečíslo p k dělí n!,je k= i=1 n p i. Pročtomutakje?Mezičísly1,2,..., njeprávě n číseldělitelných p(jsoutočísla p,2p,..., p n p). Každé z nich přispěje k exponentu k jedničkou. Některá z nich jsou ale dokonce dělitelná p p 2.Těchje n p 2 a ke k přispějí aspoň 2. Jednou už byla započítána v číslech dělitelných p, stačí je tedy připočíst jen jednou. Obdobně když budeme uvažovat čísla dělitelná vyššími mocninami p, dostaneme i další členy uvedeného součtu.
4 Ještě si uvědomme, že ač je tento součet psaný jako nekonečný, stačí uvažovat jen konečně mnohojehočlenů.je-litotiž p i > n,je n p i = 0, takže takovéto členy v součtu nehrají žádnou roli. Anyníhuránařešeníúlohy!Snadnospočteme,žepro p=23jeodpovídající k= = =90 >73.Myalemámenajítnejvětšítakové p, 3 takžecokdybypronějakévětší pbylo2005!dělitelnétakéčíslem p 73?Pakmusíbýt p 29,a tedy k= p i 29 i = i=1 i= = =71 <73. Žádné p >23tedypodmínkámúlohynevyhovuje,takže p=23jehledanénejvětšíčíslo. 6.úloha (48,43,3,31,3,5) Buď njakékolivpřirozenéčíslo.dokažte,žečíslo6n 1jeprvočísloprávětehdy,když nnejde psátvetvaru n=(6k+1)l kprožádnápřirozenáčísla kal. Máme dokázat ekvivalenci, dokažme tedy postupně dvě implikace: Předpokládejme,že6n 1jeprvočísloapřitomexistujípřirozenáčísla kaltaková,že n=(6k+1)l k.potom6n 1=6((6k+1)l k) 1=36kl+6l 6k 1=(6k+1)(6l 1), cožjesporstím,že6n 1jeprvočíslo. Předpokládejme,že nnejdepsátvetvaru n=(6k+1)l kprožádnápřirozenáčísla k a lapřitom p=6n 1neníprvočíslo.Pakalemá pvlastníhoděliteletvaru6l 1(stačípoužít obdobnouúvahujakovřešení2.úlohy),amůžemejetedypsátjako p=(6l 1)m.Číslo pje nesoudělnés6,takžeimjenesoudělnés6,atedyje mtvaru6k 1,nebo6k+1. Kdybybylo m=6k 1,tak p=(6l 1)(6k 1)=36kl 6l 6k+1=6(6kl k l)+1 6n 1=p(pmádávatpodělení6zbytek5,ne1). Nastanetedydruhýpřípadam=6k+1.Pak p=(6l 1)(6k+1)=36kl+6l 6k 1= =6(6kl k+l) 1=6n 1,takže n=6kl k+l=(6k+1)l k.aletojesporspředpokladem, žesetakto npsátnedá! 7.úloha (31,23,3,23,5,0) Mějmelibovolnéprvočíslo pvětšínež5.dokažte,žedélkanejmenšíperiodyčísla 1 p (zapsaného vdesítkovésoustavě)dělíčíslo p 1. Předpokládejme,ženejkratšíperiodadesetinnéhozápisuvypadájako x=α 1 α 2... α m (ta čáranahořeznačídesítkovýzápis nejdeonásobeníčísel α i ). Potomprovhodná k, z(obojípřirozená, kjevětšíneborovnopočtučíslicčísla z)platí: 1 p =10 k z+10 k m x+10 k 2m x+... Můžeme použít vzorec pro součet geometrické řady a dostaneme: 1 p =10 k z+10 k m 1 x 1 10 m =10 k z+10 k x 10 m 1 10 k p = z+ x 10 m 1
5 Kdybybylo xdělitelné10 m 1,tak x=(10 m 1) c(kde c N 0 )amáme 10k p = z+ c N 0, tedy p 10 k.protožeale p >5,je pzjevněnesoudělnésdesítkou,aprotonemůžedělitžádnou jejímocninu.tedy10 m 1nedělí x. Jednoduchou úpravou dostáváme: 10 k z p= xp 10 m 1. Výraznalevéstranějeceléčíslo,takžemusíbýt10 m 1 xp.přitom10 m 1 x,takžečísla p a10 m 1musíbýtsoudělná.Protože pjeprvočísloa10 m 1 >1,můžetonastatjenomtak, že p 10 m 1. Naopak,pokudpronějaké m Nplatí,že p 10 m 1,položíme x= 10m 1 <10 p m amáme: xp 1= 10 m 1 1 p = x 10 m 1 = x10 m 1 10 m 1 1 p =10 m x 1 10 m =10 m x+10 2m x+..., takže 1 p = α 1α 2... α mα 1 α 2...ajsmehotovi. Tedynejkratšídélkaperiody 1 p jeprávěnejmenšípřirozenéčíslo mtakové,že p 10m 1.Teď nám stačí použít známé tvrzení: Věta. (MaláFermatova)Pokud pjeprvočíslo, ajenesoudělnésp,takplatí p a p 1 1. Důkaz 4 tétovětyjemožnoprovádětnapříkladelementárnězbinomickévětyindukcípodle a. Zjevnědesítka není soudělnásp,takže p 10 p 1 1. Nechťnyní prospordélkanejmenší periody 5 mnedělí p 1.Potomjistě m < p 1(víme,že p 1jeperioda).Vydělenímčísla p 1 číslem msezbytkemdostaneme: p 1=m l+q,kde0<q<mjepřirozené.ukážeme,že p 10 q 1,cožbudesporsminimalitou m.víme,že: 10 p 1 1=10 m l+q 1=10 q ( 10 m l 1+1 ) 1=10 q 1+(10 m l 1) 10 q. Přitom p 10 m 1asnadno(třebaindukcí)nahlédneme,žepotomtaké p 10 ml 1prokaždé l N 0,takže p (10 m l 1) 10 q.protomůžemepsát: p 10 p 1 p 10 q 1+(10 m l 1) 10 q p 10 q 1, cožjekýženýsporstím,že mjenejmenšíperioda.tímjsmetvrzenídokázali. Poznámky k došlým řešením: Skoro všichni řešitelé, kteří v úloze použili Malou Fermatovu větu, tuto úlohu nakonec i úspěšně dořešili. Naopak, skoro všichni řešitelé, kteří si její použití odpustili, 4 Hezčí důkaz najdešspolusdalšímipoznatky třebavseriáluoteoriičíselze 17.ročníku Prasete v našem archivu na 5 Uvědomsi,žetaktomůžemepostupovatjenomproto,ževíme,ženějakánejmenšídélka periody vůbec existuje(třeba mezi čísly z intervalu(0; 1) neexistuje nejmenší číslo).
6 nakonec tuto úlohu stejně nezvládli. Na tomto místě bych vyzvedl Víta Jakimiva a Rastislava Oľhavu, kteří byli světlými výjimkami bezfermatovců a vysloužili si almužničku v podobě i. Jinakstojízazmínku,žespoustařešitelůjakobyvycházelaztoho,cosemádokázat.Takto, milí řešitelé, opravdu nefunguje! I když nám to při řešení může pomoct, je potřeba úlohu řešit způsobem, že všechna čísla dělitelná čtyřmi jsou sudá, a ne, že sudá čísla jsou dělitelná čtyřmi. 8.úloha (12,5,1,75,0,0) Buď plibovolnéprvočísloakpřirozenéčíslosplňující1 k p 1.Uvažujmesoučet S= I i, kdesčítámepřesvšechny k-prvkovépodmnožiny Imnožiny {1,2,..., p 1}. 6 Vzávislostina pakurčete,jakýzbytekdává Spoděleníprvočíslem p. Označme Z p množinu {0,1,..., p 1}společněsesčítánímanásobenímmodulo p(tj.po provedení příslušnéoperace vezmeme zbytek výsledku povydělení p). Z p jetakzvané těleso, nejdůležitějšívlastnostíje,žeprokaždé a Z p, a 0existuje a takové,že a a 1(mod p). Takové a seobvykleznačí a 1.Mějmepolynom i I P(x)=x p 1 1 skoeficientyvz p.podlemaléfermatovyvětyje a p 1 1(mod p)pro a Z p, a 0,tudíž takové a je kořenem polynomu P. V tělesech je jednoznačná faktorizace polynomů, odkud plyne, že: P(x)=(x 1)(x 2) (x (p 1))) v Z p. Označme S k výrazzezadánípropevnědané k.potomzviètovýchvztahůdostáváme,že: P(x)=x p 1 S 1 x p 2 + S 2 x p 3 +( 1) p 1 S p 1. Odtudporovnánímkoeficientůvdefinici P(x)avnovémvyjádřenídostáváme,že S k 0(mod p) pro k < p 1adále S p 1 1(mod p)(rozlišísepřípady p=2apliché). 6 Řečenolidskouřečí, Sdostanemetak,ževezmemelibovolnoupodmnožinu Imnožiny {1,2,..., p 1},vynásobímevšechnyjejíprvky,anakonecsečtemetytosoučinyprovšechnymožné podmnožiny I.Napříkladpro p=5ak=2jdetedyosoučet S=
4. série. Funkcionální rovnice. Téma: Datumodeslání: Najdětevšechnyfunkce f: R Rtakové,žeprovšechnydvojicereálnýchčísel xayplatí:
4. série Téma: Datumodeslání: Funkcionální rovnice ¾º Ð Ò ¾¼¼ ½º ÐÓ Ó Ýµ 1+f(x+y=2f(xf(y. ¾º ÐÓ Ó Ýµ Najdětevšechnyfunkce f: R Ntakové,že x < y f(x f(yaprokaždéreálnéčíslo xa pro každé přirozené číslo
VíceDiskrétní matematika 1. týden
Diskrétní matematika 1. týden Elementární teorie čísel dělitelnost Jan Slovák Masarykova univerzita Fakulta informatiky jaro 2015 Obsah přednášky 1 Problémy teorie čísel 2 Dělitelnost 3 Společní dělitelé
VíceÚvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška sedmá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Čísla a číselné obory 2 Princip indukce 3 Vybrané
VíceVěta o dělení polynomů se zbytkem
Věta o dělení polynomů se zbytkem Věta. Nechť R je okruh, f, g R[x], přičemž vedoucí koeficient polynomu g 0 je jednotka okruhu R. Pak existuje jediná dvojice polynomů q, r R[x] taková, že st(r) < st(g)
Více3. série. Nerovnosti. Téma: Termínodeslání:
Téma: Termínodeslání: 3. série Nerovnosti º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Óݵ Nechť a, b jsou délky odvěsen pravoúhlého trojúhelníka, c buď délka jeho přepony. Dokažte, že prokaždépřirozenéčíslo nvětšíneždvaplatí c
Více1. série. Iracionální čísla. Téma: Datumodeslání: Dokažte, že 0, (píšeme za sebou všechna přirozená čísla) je iracionální.
Téma: Datumodeslání: 1. série Iracionální čísla ¾½º Ò ½ ½º ÐÓ Ó µ Dokažte, že 0,12345678910111213... (píšeme za sebou všechna přirozená čísla) je iracionální. ¾º ÐÓ Ó µ Dokažte,že 2+ 3+ 4+ 5jeiracionálníčíslo.
VíceUniverzita 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íce1. 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ícePrincipy indukce a rekurentní rovnice
Principy indukce a rekurentní rovnice Jiří Velebil: X01DML 22. října 2010: Indukce 1/15 Příklad Místností rozměru n budeme rozumět šachovnici rozměru 2 n 2 n, ze které je jedno (libovolné) pole vyjmuto.
VícePří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íce1 Lineární prostory a podprostory
Lineární prostory a podprostory Přečtěte si: Učebnice AKLA, kapitola první, podkapitoly. až.4 včetně. Cvičení. Které z následujících množin jsou lineárními prostory s přirozenými definicemi operací?. C
VíceN 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íceZáklady teorie množin
1 Základy teorie množin Z minula: 1. Cantorovu větu (x P(x)) 2. základní vlastnosti disjunktního sjednocení, kartézského součinu a množinové mocniny (z hlediska relací, ) 3. vztah P(a) a 2 4. větu (2 a
VíceTeorie her(povídání ke čtvrté sérii)
Teorie her(povídání ke čtvrté sérii) Je velice obtížné definovat obecně, co je to hra. Navíc tento pojem intuitivně chápeme. Budeme se zabývat takovými hrami jako jsou šachy nebo pišqorky hrami dvou hráčů,
VíceÚ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Ú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] x (y z) = (x y) z... (asociativní zákon), x y = y x... (komutativní zákon).
Grupy, tělesa grupa: množina s jednou rozumnou operací příklady grup, vlastnosti těleso: množina se dvěma rozumnými operacemi příklady těles, vlastnosti, charakteristika tělesa lineární prostor nad tělesem
VíceCharakteristika tělesa
16 6 Konečná tělesa V této kapitole budeme pod pojmem těleso mít na mysli vždy konečné komutativní těleso, tedy množinu s dvěma binárními operacemi (T, +, ), kde (T, +) je komutativní grupa s neutrálním
VíceÚlohy krajského kola kategorie C
67. ročník matematické olympiády Úlohy krajského kola kategorie C 1. Najděte nejmenší přirozené číslo končící čtyřčíslím 2018, které je násobkem čísla 2017. 2. Pro celá čísla x, y, z platí x 2 + y z =
VíceMatematická indukce, sumy a produkty, matematická logika
Matematická indukce, sumy a produkty, matematická logika 8.9. -.0.009 Matematická indukce Jde o následující vlastnost přirozených čísel: Předpokládejme:. Nějaké tvrzení platí pro.. Platí-li tvrzení pro
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceO 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Ú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ícePolynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30
Počítání modulo polynom 3. přednáška z algebraického kódování Alena Gollová, TIK Počítání modulo polynom 1/30 Obsah 1 Polynomy nad Zp Okruh Zp[x] a věta o dělení se zbytkem 2 Kongruence modulo polynom,
Více2. V Q[x] dělte se zbytkem polynomy:
Sbírka příkladů z polynomů pro předmět Cvičení z algebry I Dělení v okruzích polynomů 1. V Q[x] dělte se zbytkem polynomy a) (x 5 + x 3 2x + 1) : ( x 3 + x + 1), b) (3x 3 + 10x 2 + 2x 3) : (5x 2 + 25x
VícePomocný text. Polynomy
Pomocný text Polynomy Tato série bude o polynomech a to zejména o polynomech jedné proměnné (pokud nebude uvedeno explicitně, že jde o polynom více proměnných). Formálně je někdy polynom jedné proměnné
VíceTě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[1] Definice 1: Polynom je komplexní funkce p : C C, pro kterou. pro všechna x C. Čísla a 0, a 1,..., a n nazýváme koeficienty polynomu.
Polynomy Polynom je možno definovat dvěma způsoby: jako reálnou nebo komplexní funkci, jejichž hodnoty jsou dány jistým vzorcem, jako ten vzorec samotný. [1] První způsob zavedení polynomu BI-LIN, polynomy,
Vícepro každé i. Proto je takových čísel m právě N ai 1 +. k k p
KOMENTÁŘE ÚLOH 43. ROČNÍKU MO, KATEGORIE A 1. Přirozené číslo m > 1 nazveme k násobným dělitelem přirozeného čísla n, pokud platí rovnost n = m k q, kde q je celé číslo, které není násobkem čísla m. Určete,
VíceZavedení 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íce64. ročník matematické olympiády Řešení úloh krajského kola kategorie A
64. ročník matematické olympiády Řešení úloh krajského kola kategorie A 1. Středy stran AC, BC označme postupně, N. Střed kružnice vepsané trojúhelníku KLC označme I. Úvodem poznamenejme, že body K, L
VíceCyklické 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íceLimita funkce. FIT ČVUT v Praze. (FIT) Limita funkce 3.týden 1 / 39
Limita funkce FIT ČVUT v Praze 3.týden (FIT) Limita funkce 3.týden 1 / 39 Definice funkce. Zobrazení (f, D f ), jehož definiční obor D f i obor hodnot H f je podmnožinou množiny reálných čísel, se nazývá
VíceLineá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íceBáze a dimenze vektorových prostorů
Báze a dimenze vektorových prostorů Buď (V, +, ) vektorový prostor nad tělesem (T, +, ). Nechť u 1, u 2,..., u n je konečná posloupnost vektorů z V. Existují-li prvky s 1, s 2,..., s n T, z nichž alespoň
VíceDosud jsme se zabývali pouze soustavami lineárních rovnic s reálnými koeficienty.
Kapitola 4 Tělesa Dosud jsme se zabývali pouze soustavami lineárních rovnic s reálnými koeficienty. Všechna čísla byla reálná, vektory měly reálné souřadnice, matice měly reálné prvky. Také řešení soustav
Více3. podzimní série. ... {z }
3. podzimní série Téma: Kombinatorika Datumodeslání: º ÔÖÓ Ò ¾¼¼ ½º ÐÓ Ó Ýµ Monča potřebuje zatelefonovat Pepovi, avšak nemá u sebe svůj telefonní seznam PraSátek. Zná však předvolbu 723 a vzpomněla si,
VícePrincipy indukce a rekursivní algoritmy
Principy indukce a rekursivní algoritmy Jiří Velebil: A7B01MCS 19. září 2011: Indukce 1/20 Příklad Místností rozměru n budeme rozumět šachovnici rozměru 2 n 2 n, ze které je jedno (libovolné) pole vyjmuto.
VíceModely Herbrandovské interpretace
Modely Herbrandovské interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 8 1 Uvedli jsme termové interpretace a termové modely pro logické programy a také nejmenší
Vícegrupa těleso podgrupa konečné těleso polynomy komutativní generovaná prvkem, cyklická, řád prvku charakteristika tělesa
grupa komutativní podgrupa těleso generovaná prvkem, cyklická, řád prvku Malá Fermatova věta konečné těleso charakteristika tělesa polynomy ireducibilní prvky, primitivní prvky definice: G, je grupa kde
VíceÚlohy krajského kola kategorie C
68. ročník matematické olympiády Úlohy krajského kola kategorie C. Každé pole tabulky 68 68 máme obarvit jednou ze tří barev (červená, modrá, bílá). Kolika způsoby to lze učinit tak, aby každá trojice
VíceZáklady elementární teorie čísel
Základy elementární teorie čísel Jiří Velebil: X01DML 29. října 2010: Základy elementární teorie čísel 1/14 Definice Řekneme, že přirozené číslo a dělí přirozené číslo b (značíme a b), pokud existuje přirozené
VíceDokažte Větu 2(Minimax) ze třetího dílu seriálu pro libovolnou hru s nulovým součtem, ve kterémákaždýhráčnavýběrprávězedvoustrategií.
Teorie her º Ö ÐÓÚ Ö Ì ÖÑ Ò Ó Ð Ò º Ù Ò ¾¼½ ÐÓ ½º HráčIsitajněnapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho ivestejnou chvílisirovněžhráčiinapíšenapapírnějaképřirozenéčíslozrozmezíaž noznačmeho
Více2. 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Úlohy klauzurní části školního kola kategorie A
6. ročník matematické olympiády Úlohy klauzurní části školního kola kategorie A. V oboru reálných čísel řešte soustavu rovnic y + 3x = 4x 3, x + 3y = 4y 3. 2. V rovině uvažujme lichoběžník ABCD se základnami
VíceŘetězové zlomky. již čtenář obeznámen. Důraz bude kladen na implementační stránku, protože ta je ve
Faktorizace čísel pomocí řetězových zlomků Tento text se zabývá algoritmem CFRAC (continued fractions algorithm) pro rozkládání velkých čísel (typicky součinů dvou velkých prvočísel). Nebudeme se zde zabývat
VíceSvobodná chebská škola, základní škola a gymnázium s.r.o. Dušan Astaloš. samostatná práce, případně skupinová práce. pochopení znaků vztahů mezi čísly
METODICKÝ LIST DA6 Název tématu: Autor: Předmět: Dělitelnost dělitel a násobek, sudá a lichá čísla, prvočísla a čísla složená Dušan Astaloš Matematika Ročník: 6. Učebnice: Kapitola, oddíl: Metody výuky:
VíceZáklady elementární teorie čísel
Základy elementární teorie čísel Jiří Velebil: A7B01MCS 3. října 2011: Základy elementární teorie čísel 1/15 Dělení se zbytkem v oboru celých čísel Ať a, b jsou libovolná celá čísla, b 0. Pak existují
VíceÚvod do matematiky. Mgr. Radek Horenský, Ph.D. Důkazy
Úvod do matematiky Mgr. Radek Horenský, Ph.D. Důkazy Matematika a matematické chápání jako takové je založeno na logické výstavbě. Základními stavebními prvky jsou definice, věty a důkazy. Definice zavádějí
VíceKongruence na množině celých čísel
121 Kapitola 4 Kongruence na množině celých čísel 4.1 Relace kongruence na množině celých čísel Vraťme se k úvahám o dělení se zbytkem. Na základní škole jsme se naučili, že když podělíme číslo 11 číslem
VíceÚlohy klauzurní části školního kola kategorie A
63 ročník matematické olympiády Úlohy klauzurní části školního kola kategorie 1 Dokažte, že pro každé celé číslo n 3 je n-místné číslo s dekadickým zápisem druhou mocninou některého celého čísla 1 1 8
VíceCo víme o přirozených číslech
Co víme o přirozených číslech 2. Dělení se zbytkem a dělení beze zbytku In: Jiří Sedláček (author): Co víme o přirozených číslech. (Czech). Praha: Mladá fronta, 1961. pp. 9 15. Persistent URL: http://dml.cz/dmlcz/403438
VíceZáklady teorie množin
1 Základy teorie množin Z minula: 1. zavedení pojmů relace, zobrazení (funkce); prostá zobrazení, zobrazení na, bijekce 2. rozklady, relace ekvivalence, kongruence, faktorizace 3. uspořádání a některé
VíceV předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
Více)(x 2 + 3x + 4),
3 IREDUCIBILNÍ ROZKLADY POLYNOMŮ V T [X] 3 Ireducibilní rozklady polynomů v T [x] - rozklady polynomů na ireducibilní (dále nerozložitelné) prvky v oboru integrity polynomů jedné neurčité x nad tělesem
VíceMatematické důkazy Struktura matematiky a typy důkazů
Matematické důkazy Struktura matematiky a typy důkazů Petr Liška Masarykova univerzita 18.9.2014 Motto: Matematika je tvořena z 50 procent formulemi, z 50 procent důkazy a z 50 procent představivostí.
Více4 Počítání modulo polynom
8 4 Počítání modulo polynom Co se vyplatilo jendou, vyplatí se i podruhé. V této kapitole zavedeme polynomy nad Z p a ukážeme, že množina všech polynomů nad Z p tvoří komutativní okruh s jednotkou. Je-li
VíceVzorové řešení 6. série
Vzorové řešení 6. série Úloha 6.1. Konečně v Hloupětíně roztál všechen sníh a Kouma s Ňoumou se vydali na první jarní výlet na hrad Ftipín. U vstupu do hradu našli tento nápis: Ten, kdo středověký problém
Více10 Přednáška ze
10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský
VíceÚlohy krajského kola kategorie C
6. ročník matematické olympiády Úlohy krajského kola kategorie C. Pro libovolná reálná čísla x, y, z taková, že x < y < z, dokažte nerovnost x 2 y 2 + z 2 > (x y + z) 2. 2. Honza má tři kartičky, na každé
VíceALGEBRA. Téma 4: Grupy, okruhy a pole
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 4: Grupy, okruhy a pole Základní pojmy unární operace, binární operace, asociativita,
VíceKritéria dělitelnosti Divisibility Criterions
VŠB Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra aplikované matematiky Kritéria dělitelnosti Divisibility Criterions 2014 Veronika Balcárková Ráda bych na tomto místě poděkovala
Více8. série. Finální myš(maš)
Téma: Datumodeslání: 8. série Finální myš(maš) ½ º Ú ØÒ ¾¼¼ ½º ÐÓ (a) V růžovém království pěstují nový záhon růží. Záhon má tvar obdélníku 2 0, rozděleného na čtverce. Aby záhon potěšil oko krále, je
VíceO dělitelnosti čísel celých
O dělitelnosti čísel celých 6. kapitola. Nejmenší společný násobek In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 73 79. Persistent URL: http://dml.cz/dmlcz/403569
VíceNechť 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íce10 Důkazové postupy pro algoritmy
10 Důkazové postupy pro algoritmy Nyní si ukážeme, jak formální deklarativní jazyk z Lekce 9 využít k formálně přesným induktivním důkazům vybraných algoritmů. Dá se říci, že tato lekce je vrcholem v naší
Více68. ročník matematické olympiády Řešení úloh klauzurní části školního kola kategorie A
68. ročník matematické olympiády Řešení úloh klauzurní části školního kola kategorie 1. Označme x 1, x 2 ne nutně různé kořeny dané rovnice. Podle Viètových vzorců platí x 1 + x 2 = p a x 1 x 2 = q. Z
Více3. podzimní série Termín odeslání: 8. prosince 2014
Kongruence podzimní série Termín odeslání: 8 prosince 2014 Poznámka: Nulu za přirozené číslo nepovažujeme Úloha 1 ( body) Když si Kuba hrál se svým oblíbeným přirozeným číslem, zjistil zajímavou věc Nejenže
VíceGenerující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30
Generující kořeny cyklických kódů 6. přednáška z algebraického kódování Alena Gollová, TIK Generující kořeny 1/30 Obsah 1 Alena Gollová, TIK Generující kořeny 2/30 Hammingovy kódy Hammingovy kódy jsou
VícePŘEDNÁŠKA 2 POSLOUPNOSTI
PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému
VíceÚlohy krajského kola kategorie B
65. ročník matematické olympiády Úlohy krajského kola kategorie B 1. Určete všechny trojice celých kladných čísel k, l a m, pro které platí 3l + 1 3kl + k + 3 = lm + 1 5lm + m + 5. 2. Je dána úsečka AB,
Více3. přednáška 15. října 2007
3. přednáška 15. října 2007 Kompaktnost a uzavřené a omezené množiny. Kompaktní množiny jsou vždy uzavřené a omezené, a v euklidovských prostorech to platí i naopak. Obecně to ale naopak neplatí. Tvrzení
Více2 Důkazové techniky, Indukce
Důkazové techniky, Indukce Náš hlubší úvod do matematických formalismů pro informatiku začneme základním přehledem technik matematických důkazů. Z nich pro nás asi nejdůležitější je technika důkazů matematickou
VíceHL Academy - Chata Lopata Emu (Brkos 2012) Řetězové zlomky / 27
Řetězové zlomky HL Academy - Chata Lopata 2012 13.2. 18.2.2012 Emu (Brkos 2012) Řetězové zlomky 13.2. 18.2.2012 1 / 27 Obsah 1 Úvod 2 Základní pojmy 3 Konečné řetězové zlomky Sblížené zlomky Euklidův algoritmus
VíceLineární algebra : Lineární prostor
Lineární algebra : Lineární prostor (3. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 17. dubna 2014, 14:43 1 2 3.1 Aximotické zavedení lineárního prostoru Číselné těleso Celou lineární
VíceZáklady matematické analýzy
Základy matematické analýzy Spojitost funkce Ing. Tomáš Kalvoda, Ph.D. 1, Ing. Daniel Vašata 2 1 tomas.kalvoda@fit.cvut.cz 2 daniel.vasata@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VícePřednáška 6, 7. listopadu 2014
Přednáška 6, 7. listopadu 204 Část 3: nekonečné řady Základní definice. Nekonečná řada, krátce řada, je posloupnost reálných čísel (a n ) R uvedená v zápisu a n = a + a 2 + a 3 +..., spolu s metodou přiřazující
Více3. ročník, 2013/ 2014 Mezinárodní korespondenční seminář iks
Řešení 3. série Úloha C3. Rovnostranný trojúhelník o straně délky n je vyplněný jednotkovou trojúhelníčkovou mřížkou. Uzavřená lomená čára vede podél této mřížky a každý vrchol mřížky potká právě jednou.
Více5. 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íceZpracoval: hypspave@fel.cvut.cz 7. Matematická indukce a rekurse. Řešení rekurentních (diferenčních) rovnic s konstantními koeficienty.
Zpracoval: hypspave@fel.cvut.cz 7. Matematická indukce a rekurse. Řešení rekurentních (diferenčních) rovnic s konstantními koeficienty. (A7B01MCS) I. Matematická indukce a rekurse. Indukční principy patří
VíceInternetová matematická olympiáda listopadu 2008
Internetová matematická olympiáda - 5. listopadu 008 ŘEŠENÍ ÚLOH 1. Obrazec na Obrázku 1 je složen z 44 čtverců o straně 6 mm. Bodem A veďte jedinou přímku, která daný obrazec rozdělí na dva obrazce o
VícePoví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íceLineární algebra : Báze a dimenze
Lineární algebra : Báze a dimenze (5. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 9. dubna 2014, 13:33 1 2 5.1 Báze lineárního prostoru Definice 1. O množině vektorů M z LP V řekneme,
VíceHistorie matematiky a informatiky Cvičení 1
Historie matematiky a informatiky Cvičení 1 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Kapitola z teorie čísel Co
Více67. ročník matematické olympiády III. kolo kategorie A. Přerov, března 2018
67. ročník matematické olympiády III. kolo kategorie Přerov, 8.. března 08 MO . Ve společnosti lidí jsou některé dvojice spřátelené. Pro kladné celé číslo k 3 řekneme, že společnost je k-dobrá, pokud
Více1 Soustavy lineárních rovnic
1 Soustavy lineárních rovnic 1.1 Základní pojmy Budeme uvažovat soustavu m lineárních rovnic o n neznámých s koeficienty z tělesa T (potom hovoříme o soustavě m lineárních rovnic o n neznámých nad tělesem
VícePovídání ke druhé sérii
Povídání ke druhé sérii Vtomtoúvodukrátcepřipomenemepojmyzteoriečísel,kterébyseTimohlypřiřešení 2. série hodit(většina z nich je dosti jednoduchá, pravděpodobně jsi se s těmito pojmy již někdy setkal).
Více1. 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Ú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( ) a n.10 n + +a 1.10+a 0
Číselné soustavy Dříve než zadáme příklady této série, musíme učinit několik dohod. Zřejmě nikdo z vás nepochybuje o tom, že každé přirozené číslo se dá jednoznačně vyjádřit v desítkové soustavě, tj že
Více63. ročník matematické olympiády Řešení úloh krajského kola kategorie B. 1. Odečtením druhé rovnice od první a třetí od druhé dostaneme dvě rovnice
63. ročník matematické olympiády Řešení úloh krajského kola kategorie B 1. Odečtením druhé rovnice od první a třetí od druhé dostaneme dvě rovnice (x y)(x + y 6) = 0, (y z)(y + z 6) = 0, které spolu s
Více8 Kořeny cyklických kódů, BCH-kódy
24 8 Kořeny cyklických kódů, BCH-kódy Generující kořeny cyklických kódů Nechť K je cyklický kód délky n nad Z p s generujícím polynomem g(z). Chceme najít rozšíření T tělesa Z p, tedy nějaké těleso GF
VíceČíselné posloupnosti
Číselné posloupnosti Jiří Fišer KMA, PřF UP Olomouc ZS09 Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 43 Pojem posloupnosti Každé zobrazení N do R nazýváme číselná posloupnost. 1 a 1, 2 a 2, 3 a
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceOperace s maticemi
Operace s maticemi Seminář druhý 17.10. 2018 Obsah 1 Operace s maticemi 2 Hodnost matice 3 Regulární matice 4 Inverzní matice Matice Definice (Matice). Reálná matice typu m n je obdélníkové schema A =
Více1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7
1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není
VíceVzorové řešení 3. série
Vzorové řešení 3. série Příklad 3.1. V Lenošíně se rozhodli, že začnou zkrášlovat víceciferná přirozená čísla. Dělali to tak, že vzali libovolné číslo a udělali jeho ciferný součin. Z výsledku udělali
VícePumping lemma - podstata problému. Automaty a gramatiky(bi-aag) Pumping lemma - problem resolution. Pumping lemma - podstata problému
BI-AAG (2011/2012) J. Holub: 10. Vlastnosti regulárních jazyků p. 2/22 Pumping lemma - podstata problému BI-AAG (2011/2012) J. Holub: 10. Vlastnosti regulárních jazyků p. 4/22 Automaty a gramatiky(bi-aag)
VíceB i n á r n í r e l a c e. Patrik Kavecký, Radomír Hamřík
B i n á r n í r e l a c e Patrik Kavecký, Radomír Hamřík Obsah 1 Kartézský součin dvou množin... 3 2 Binární relace... 6 3 Inverzní relace... 8 4 Klasifikace binární relací... 9 5 Ekvivalence... 12 2 1
VíceOperace s maticemi. 19. února 2018
Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice
Více