Zajęcia z teorii liczb
|
|
- Bartosz Lewandowski
- 6 lat temu
- Przeglądów:
Transkrypt
1 Zajęcia z teorii liczb Podzielość Będziemysiędziśzajmowaćjedymtylkoojęciem:ord. Defiicja1(ord ())Niech, N,rzyczym liczbaierwsza.przezord ()ozaczamytakie k N {0},że k,ale k+1. Poludzku:maksymalaotęgazjakąwchodzidorozkładu,oilewchodzi:) Pojęcie to jest iczym iym jak arzędziem ułatwiającym korzystaie z twierdzeia o jedozaczości rozkładu a czyiki ierwsze. Zamiast isać rozkład każdej z ich, ozaczać jakoś iezae bliżej liczby ierwszeiużywaćwieluieotrzebychideksów,ord działadlakażdejliczbyierwszej.takżetej, która ie wchodzi do rozkładu. Jest to zatem coś a kształt teorioliczbowego logarytmu, tylko bardziej subtelego. Aby móc wykorzystać to ojęcie w raktyce, odotujmy wsólie kilka jego oczywistych własości. Uwaga1Niecha,b liczbyaturale,zaś liczbaierwsza.wówczas: ord (ab)=ord (a)+ord (b), ord (a/b)=ord (a) ord (b), ord (NWD(a,b))=mi(ord (a),ord (b)), ord (NWW(a,b))=max(ord (a),ord (b)). DlaułatwieiazaisuwdalszymciąguNWD(a,b)ozaczaćbędziemyrzez(a,b),atomiastNWW(a,b) rzez[a,b]. Zadaie1Udowodij,że(a,b) [a,b]=ab. Użyjemy aszego owego arzędzia. Stosować będziemy też oczywiście owyższe stwierdzeie. Z twierdzeia o jedozaczości rozkładu dla każdej liczby ierwszej mamy: ord ((a,b) [a,b])=ord (ab) ord ((a,b))+ord ([a,b])=ord (a)+ord (b) mi(ord (a),ord (b))+max(ord (a),ord (b))=ord (a)+ord (b) Ostatia rówość jest oczywiście rawdziwa. No to teraz jakiś ochotik a ewo zechce szybko uzasadić astęujące rówości.
2 Zadaie 2 (a,b,c)=((a,b),c)=(a,(b,c)) [a,b,c]=[[a,b],c]=[a,[b,c]] Srawy moża aturalie komlikować, dokładać jakieś waruki... Zadaie3Niechab=cd.Wykaż,że: (a,c) (a,d) (a,b,c,d) =a. Rozumowaie będzie odobe jak wcześiej. Teraz jedak dochodzi owy waruek. Jeśli rzyjmiemy, że: ord (a)=a,ord (b)=b,ord (c)=c,ord (d)=d, wówczasrzyzałożeiu:a+b=c+dwykazujemyrówość: mi(a,c)+mi(a,d) mi(a,b,c,d)=a. Oczywiście, ie wolo za bardzo rzyzwyczajać się do jedej metody i zaomiać o co chodzi z rozkładem a czyiki ierwsze. Przyjrzyjmy się astęującemu zadaiu. Zadaie 4 Daesąliczbyaturalea,b,c,dtakie,żeab=cd 0.Wykaż,żeistiejątakieliczbyaturaleu,w,v,x, że: a=uv, b=wx, c=uw, d=vx. Dla odmiay, zamiast liczyć rzy omocy ord, oliczmy ormalie... Niechu=(a,c).Istieją(a 1,c 1 )=1,żeua 1 =aorazuc 1 =c.wstawiająctodorówościab=cd otrzymujemy:ua 1 b=uc 1 d.podobiejeślix=(b,d),toistieją(b 1,d 1 )=1,żexb 1 =b,xd 1 =d.teraz rówość z założeia ma ostać: uxa 1 b 1 =uxc 1 d 1. Wobectego,że(a 1,c 1 )=1,(b 1,d 1 )=1widzimy,żea 1 /d 1 =c 1 /b 1 =t(rzyzałożeiu,żea 1 >d 1,bsog). Teraz rówość rzybiera ostać: uxd 1 tb 1 =uxb 1 td 1. Wstawiamyawiasyzgodieztymjakiebyływyjściowea,b,c,d: (ud 1 t)(xb 1 )=(ub 1 )(d 1 tx). Zatem widać, że: a=(u)(d 1 t), b=(b 1 )(x), c=(u)(b 1 ), d=(d 1 t)(x). Całe to zadaie może się wydać bardzo mało atrakcyje. Jest to jedak w istocie jedyie fakcik omociczy do iego zuełie już ietrywialego: Zadaie5Jeślia,b,c,dsąaturaleiab=cd,wtedydlakażdegoaturalegoliczbaa +b +c +d jest złożoa. 2
3 Na ozór zadaie jest całkowicie ie do ruszeia. Jedak korzystając z orzediej uwagi każdy będzie umiał je zrobić, rawda? Zróbmy je zatem wsólie. Załóżmy, że ic tu ie jest zerem, dla oddaleia trywialych ocji. Wstawmy to, co mówi orzedie zadaie. a +b +c +d =(uv) +(wx) +(uw) +(vx). Łatwo widać, że wyrażeie o rawej moża zwiąć do iloczyu: (u +x )(v +w ). Oileiemieliśmyżadychzer,tokażdyzczyikówrówyjestcoajmiej2.Idowódjestzakończoy. Zadań związaych z ord i z odzielością moża rodukować więcej. Isiracją dla ciekawszych zadań jest twierdzeieotymilewyosiord (!)dladowolegoaturalego.czybylibyśmywstaiewyzaczyć tę wielkość? Oczywiście, możemy sobie całość rozbić a sumę ostaci: ord (1)+ord (2)+...+ord (). Jaki z tego ożytek? Niewielki, moża się domyślić. Zaczijmy więc kombiować. Szukamy otęg mieszkającychwśródliczbod1do.notooszukajmyajierwwielokrotości.możebyćtak,że<,ale wtedyaszroblemiejesttrudyiord (!)=0.Jeśli<,toaewoiord (!) 1.Ilewielokrotościleżyw?Oczywiście=k+r,0 r<,awięcowiemy,żeleżykwielokrotości.jeśli odzielimytorówaierzezwidzimy,że [ ] =k+r.ostatiułamekjestmiejszyod1,awięckto ic iego tylko.częśćsukcesujestjużwięczaami.gdybywięckażdaliczbaod1domiaław [ ] rozkładzie a czyiki tylko jedą koię, wtedy ord(!) =. Może się jedak złośliwie zdarzyć, że któraśzliczbdzielisięrzez 2.Tozaczy,że 2 <.Ilebędzietakichliczb?Tojużłatwostwierdzić: [ ].Nodobrze,toilemamyichteraz,rzecieżte,cosiędzieląrzez 2 dzieląsięteżrzez,awięc 2 [ ] jejużwyłowiliśmy...notak,aleiteresujeasord,awięcoatrzmydokładie: zlicza o jedej otędze,załatwiawięcwszystkietakieliczbyk,żeord (k)=1.zliczb,dlaktórychord (k)=2zlicza [ ojedym,awięcdrugiezostaje.ilejesttych drugich?dokładie ].Zatemgdybywśródliczb [ ] [ 2 1 k byłotak,żeord (k) 2,wtedyord (!)= +.Widaćterazcodalej...Widaćteż,że rocedura, którą zaczęliśmy musi się skończyć. Zatem wzór ogóly ma ostać: [ ] [ ] [ ] ord (!)= Piszemy wielokroek, ale ta suma w istocie się kończy. W rozważaiach zwykle ie będzie as iteresowała końcówka tej sumy. To, co tu widzieliśmy to było wyrowadzeie, ale wzorek te moża teraz łatwo dowieść idukcyjie. 2 ] Profity atomiast są mogie, małe i duże. Zaczijmy od zabawowych rzykładów. Zadaie 6 Iloma zerami kończy się liczba 2009!? Skoromająbyćzera,tochodziootęgi10.Taiejestierwsza,alechybawidać,żeiteresujeas takarawdęord 5 (2009!).Przecież,dokażdejiątkidobierzemydwójkętak,bywiloczyiedały10. Odwrotie już raczej ie. Zgodie atomiast ze wzorkiem: [ ] [ ] [ ] [ ] ord 5 (2009!)= = =
4 Zatemakońcu2009!będzie500zer. Oczywiście takie zadaka są a oziomie Kagura i srawdzają raczej aszą amięć iż umiejętości. Stadardowym zastosowaiem udowodioego faktu są zadaia związae z odzielością w symbolach dwumiaowych.przyomijmy,dlak,aturalychik : ( )! = k k!( k)!. Z ewych kombiatoryczych owodów wiemy, że liczba ta jest całkowita. Gdyby jedak owyższy wzorek był defiicją, mielibyśmy już więcej roblemów. Mając jedak w garści asze twierdzeie, radzimy sobie bez roblemu. W końcu: ( ) ord ( )=ord (!) ord (k!) ord ( k)!. k Oczywiście rzecz w tym, by dla każdej liczby ierwszej różica ta była liczbą ieujemą. Użyjmy teraz aszego twierdzeia. Jak? Sróbujmy wykazać, że dla każdego wykładika s mamy: [ ] [ ] [ ] k k s s + s. To oczywiście wystarczy, bo ierówości takie zsumujemy stroami dla wszystkich koieczych s i będzie teza.udowodijmyzatemowyższąierówość.niech=m s +r,zaśk=m 1 s +r 1, k=m 2 s +r 2, gdzie0 r,r 1,r 2 < s.oczywiście+( k)=,zatemm 1 +m 2 m.arzecieżm,m 1,m 2,to właśie części całkowite o jakie chodziło. W te sosób moża kotyuować zabawę w ieskończoość. W ramach długich listoadowych ocy moża obawić się w dowodzeie, że całkowite są liczby: (2m)!(2)! m!!(m+)!, (3m)!(3)!(3q)! (m!) 2 (!) 2 (q!) 2 (m++q)!,! k 1!k 2!...k s!, k 1+k k s. Sróbujmy teraz zrobić zadaie z elimiacji szkolych. Przyomijmy, dla każdej liczby ierwszej : ( ) 2 =2mod. Pomińmy rzyadek = 2, wtedy wiadomo co, i jak. Udowodimy owyższą kogruecję dla iearzystych wykorzystując ozaą wcześiej metodę. Na omówieiu zadań wsomiałem, że dla każdej różejodliczby0<k<2zachodzi: ( ) 2 =0mod. k Zaim to wykażemy zastaówmy się a ile to omoże. Oczywiście: ( ) ( ) ( ) ( ) (1 1) 2 = ( ) 2 =0. 2 Jeśli asz fakt omociczy jest rawdziwy, to iemal wszystko w tej arzemieej sumie staie się zerem.pozostaietylko: ( ) 2 0 ( ) 2 + ( ) 2 =1 2 ( ) 2 +1=0. Dowódbędziezatemzakończoy.Weźmysięwięcza ( 2 k).wiemy,żedlakażdegoswykazaćchcemy ierówość: [ ] [ ] 2 k s s + 4 [ 2 k s ].
5 Przy czym, aby teza zadaia była sełioa, dla ewego s ierówość musi być ostra. Rzeczywiście, chcemy, by do(2)! wchodziła rzyajmiej jeda otęga więcej iż do iloczyu k!(2 k)!. Wtedy symbol dwumiaowy będzie odziely rzez. Oczywiście, dla s > 1 ierówości te są rówościami, bo wszędziebędązera.gdyzaśs=1,wtedymamywykazać,że: [ ] [ ] [ ] 2 k 2 k =2> +. Widaćterazocoamzałożeie,że(k,)=1.Dziękiiemu,jedezeskładikóworawejstroiejest zerem, a drugi wyosi oczywiście 1. Koiec dowodu. Na koiec jeszcze jedo zadaie, gdzie trzeba troszkę okombiować z aszym twierdzeiem. Zadaie7Daesąliczbycałkowitek,takie,że1 k 2 4,rzyczymkiemadzielikaierwszego większegood.udowodij,że!dzielisięrzezk. Zadaie wygląda a ozór dziwie. Są jedak ewe jase stroy. Wiadomo, czemu k ma ie mieć dzielika ierwszego większego od. W rzeciwym razie! też ie miałoby tego dzielika ierwszego i z odzielościici.tajemiczejesttoszacowaierzez 2 4.Mimotoodzielośćdowodzimystadardowo. Bierzemyord (k)iżądamy,bybyłooozawszeiewiększeiżord (!).Oczywiście: [ ] [ ] [ ] ord (!)= Chcemy,byliczbatabyłaiemiejszaodord (k).wydajesię,żeotejostatiejiewiemyzawiele.tu jedak omoże am szacowaie z założeia. Rozważymy dwa rzyadki: Niechord (k)=2x.wówczas 2x k 2 4.Łatwamaiulacjaozwalastwierdzić,ze2x. Jesttodlaaskluczowaiformacja.Wróćmydoord (!).Iaczejiżzwykle,iteresowaćasbędzie [ tymrazemjakdługajesttasuma.dziękuokazaemuszacowaiuwiemy,żedlas x: ] 2. s Ozacza to, że gdy sojrzymy a sumę: [ ord (!)= ] + [ ] [ ] x + reszta. toskładikówtejsumy,któresąrówerzyajmiej2jestrzyajmiejx.zatemord (!) 2x= ord (k). Niechord (k)=2x+1.tubędziezuełieodobie.mamy: 2x+1 k 2 4.Terazszacowaie będziebardziejodychające,ostaci:2 [ x.widzimyzatem,żedlas xwyrażeie ] s 2.Zatem: ord (!)= [ ] [ ] [ ] x + reszta rówejestrzyajmiej2x,atoaewoiemiejiż2x+1=ord (k). W te sosób zadaie zostało rozwiązaie. Trudo owiedzieć jak byśmy je atakowali, gdyby ie asze twierdzeie... Na ierwszy wykład, tyle owio wystarczyć. Małe Twierdzeie Fermata i jego koledzy... Wieczorem rzyglądaliśmy się zadaiom, które ie wymagają zajomości zbyt wielu metod. Należy jedak amiętać, że ewie odstawowy akiet twierdzeń jest iezbędy, zarówo do rozwiązywaia zadań wrost srawdzających ich zajomość, jak i do wykorzystaia rzy rozwiązywaiu zadań olimijskich. 5
6 Twierdzeie1(MTF)Niech liczbaierwsza,zaśa liczbacałkowita.wówczasa =amod. Rówoważie,jeśliaiejestodzielarzez,toa 1 =1mod. Twierdzeie,jakwiele...Wwykładikumusibyć 1N.2 9 2iejestodzielarzez9.Dobrze... Zróbmy ajierw kilka zabawowych rzykładów. Przykład1Udowodić,żedlakażdegoaturalegoliczba 6 2 jestodzielarzez60. Cotrzebasrawdzićwtymrzyadku?Czy 6 2 jestodzielerzez3,4i5?oczywiściemoża to robić idukcyjie, ale ie ma otrzeby. Podzielość rzez 3 i 4 moża srawdzić ręczie, rawda? Parzyste otęgi modulo 3, 4 mogą wyosić 0, 1 w zależości od arzystości odstawy. Skoro odstawa jesttakasama,tomamyteodzielości.pozostajesrawa5.tutajwidzimy,że 5 zgodiezmtf jest odziele rzez 5. Przykład2Niech 2będzieliczbąierwszą.Wykazać,żeliczba ( 2) +( 1) jest odziela rzez. Żade roblem. Stosujemy MFT i dostajemy sumę ( 2)+( 1) = ( 1) = ( 1) 2. Ostati ułamek jest liczbą całkowitą odzielą rzez. Zauważmy, że gdyby wyjściowa suma była arzemiea, odzielości rzez by ie było. Jaka byłaby reszta? Przykład3Udowodij,żejeśliliczbya 1,a 2,...,a k sącałkowite,zaśjestliczbąierwszą,to: a 1 +a a k a 1+a a k. Zowujestjase,cotrzebazrobić.ZMTFwiadomo,żejestzawszedzielikiemróżicya i a i.sumując te odzielości stroami widzimy, skąd się bierze asza teza. Przykład4Wiadomo,żeliczbadzieliliczbę }{{}.Wyzacz. Tucałarzeczolegaarzedstawieiu }{{} wsesowejostaci.jesttobowiem: = Comożetuzatemasować?Zauważmy,że10 10jestodzielarzez.Możemy rzedstawić aszą liczbę w ostaci: Co widzimy? Jeśli dzieli liczik, a ie ma ic wsólego z miaowikiem ułamka owyżej, to ozacza, żecałaliczbaieodzielisięrzez,bomamyjeszczedodaąakońcujedykę.wtakimraziemusi byćdzielikiem9,zatem=3. Jak widać zadaia tego tyu ie astręczają większych trudości. Drugim tyem automatów związaych z MTF są zadaia z wieloiętrowymi otęgami i ytaiami w stylu: czemu jakaś fikuśa ostać ogóla dzielisięrzezjakąśdziwąliczbę?wszystkotobazujeaastęującejobserwacji:skoroa 1 =1mod, totakżea k( 1) =1mod.Przykłady: Przykład5Niechbędzieliczbąaturalą.Udowodić,że 7 jestodzielarzez Najleiejbybyło,żebybyłoodrazuodzielerzez43.Ajakiejest?Wyciągijmy rzedawias? Iledostaiemywśrodku?Dokładie 7 1.Wystarczywięc,aby 7 =1mod43.Wykażemy,że 7 jestzawszewielokrotością42.ktotookaże?zmtfwiemy,że 7 jestodzielerzez7. Acozodzielościąrzez6?Tołatwe: 7 =( 6 1)=( 1)( 2 ++1)( 3 +1).Widaćwięc 6
7 arzystość.jeśliatomiastdajeresztę0lub1zdzieleiarzez3,tosuer.ajeślidajeresztę2,to 3 +1dajeresztę0.Proste.Kluczowajesttujedakobserwacjaztąwielokrotością42.Jeszczejede koszmary rzykład tego tyu: Przykład6Udowodić,żedlakażdegoaturalegoliczba 4 2 jestodzielarzez547. Przede wszystkim wyada zorietować się, że 547 jest liczbą ierwszą. Da się to zrobić w skończoym czasie i to całkiem srawie... Zowu wyciągamy co się da rzed awias: 2 ( 4 2 1). Jeślijestodzielerzez547,zakomicie.Ajeśliie?Wtedytrzebawykazać,że 4 2 =1mod547. Iterazjeszczerazkluczowytrik:wystarczy,abywykładikbyłwielokrotoscią546.Dlaczego?Bo 546k = (547 1)k =1mod547.Chcemywięcwykazać,że 4 2 jestodzielarzez546.cotozaliczba? Rozkładaczyikidajeam:2,3,7,13.Teraztrzebaokoleisrawdzać. Podzielość rzez 2. Nie ma roblemu, mamy różicę dwóch liczb tej samej arzystości. Podzielość rzez 3. Wyciągamy rzed awias: 2 ( 4 2 1). Jeśli3,took.Jeśliie,chcemywykazać,że 4 2 =1mod3.Zatem 4 2 musząbyć wielokrotością 2(zowu zgodie z MFT). Tak oczywiście jest. Mamy więc i w tym rzyadku odzielość rzez 3. Podzielość rzez 7. Zowu to samo. Wyciągamy: 2 ( 4 2 1). Jeśli7,took.Ajeśliie?Wtedychcemy,by 4 2 =1mod7.Zatem 4 2 musibyć wielokrotością6.tojase,bo 4 2 = 2 ( 1)(+1). Podzielośćrzez7.Nicsięiezmieia.Dokładieic.Wystarczyzauważyć,żetak,jak 4 2 dzieliłosięrzez6,takidzielisięrzez12. Oczywiście, ikomu ie będziemy olecali wałkowaia takich zadań w ieskończoość. Jedo lub dwa owiy wystarczyć a całe życie. Waże by zrozumieć mechaizm, reszta dzieje się sama. No dobrze, a może by dla odmiay zobaczyć jakieś łade zastosowaie MTF? Sróbujmy z astęującym zadaiem: Przykład 7 Niech liczba ierwsza. Wykazać, że istieje ieskończeie wiele liczb aturalych takich,żejestdzielikiem2. Istieje bardzo łade, choć trickowe rozwiązaie. Są też stadardowe. Dla odiesieia średiej estetyczej wykładuokażętołade:)wiadomo,żedla=2roblemuiema,wystarczybraćarzyste.gdy jestiearzyste,mtfmówi,że2 1 =1mod.Dlakażdegomaturalegododatiegookreślamy =(m 1)( 1).Twierdzimy,żesątowłaściwie.Srawdźmy: 2 =(2 1 ) m 1 =1=( 1)( 1)=(m 1)( 1)=mod. I koiec? Łade? Oczywiście, że tak! Do samodzielego rozwiązaia ozostawiam jeszcze astęujące zadaie: 7
8 Przykład8Niech ierwszaiq:dowolydzielikierwszyliczby2 1.Wykazać,żeliczbaqdaje resztę1zdzieleiarzez. Defiicja 2(Fukcja φ Eulera) Niech liczba aturala. Przez φ() ozaczać będziemy moc zbioru {k:1 k<,(k,)=1}.iymisłowy:ilośćmiejszychodliczbwzględieierwszychzią. Powyższe ojęcie jest uktem wyjścia do sformułowaia uogólieia małego tw. Fermata. Twierdzeie2Niecha, względieierwszeliczbycałkowite.wówczasa φ() =1 mod. Dlaczego jest to uogólieie MTF? Wystarczy zobaczyć co by było, gdyby = ierwsze. Przecież każdadodatialiczbaaturalamiejszaodjestwzględieierwszaz.zatemφ()= 1idostajemy MTF. Aby osługiwać się zacytowaym faktem jak ajbardziej srawie, trzeba dokoać rzeglądu odstawowych własości fukcji φ. Przede wszystkim ależy auczyć się ją wyzaczać. Dwie obserwacje mają tu kluczowe zaczeie. Uwaga2Jeśli liczbaierwsza,zaś dodatialiczbaaturala,wówczasφ( )= 1. Uwaga 3 Jeśli a, b są względie ierwsze, wówczas φ(ab) = φ(a)φ(b). Pierwsząuwagędowodzisięatychmiast.Zamiastliczyćilewśródliczbmiejszychod jestzią względie ierwszych, oliczmy ile ie jest. Są to oczywiście jedyie wielokrotości. A ile ich jest? Oczywiście 1 1.Zatem 1 ( 1 1)= 1.Adrugauwaga?Jądowodzisięłatwozając ewie dodatkowy fakt zway chińskim tw. o resztach. Moża ją też oczywiście dowodzić a alcach, ale mało będzie z tego ożytku. Nas miej iteresują dowody, a bardziej zastosowaia. Złożeie tych faktów razem ozwala dostrzec astęujące twierdzeie: Twierdzeie3Niech= k1 1 k ks s będzie rozkładem a czyiki ierwsze. Wówczas: φ()=( k1 k1 1 ) ( k2 k2 1 )... ( ks ks 1 ). Łatwym,aistotymwioskiemztegotwierdzeiajestfakt,żedlakaźdej>2wartośćφ()jestarzysta. Widać oczywiście, że możemy teraz rodukować jeszcze bardziej zagmatwae wariacje rzykładów odaych wyżej, dawać kazać wykazywać odzielość rzez coraz bardziej okręcoe liczby... Ale ie o to chodzi. Zobaczmy dwa rzykłady zadań, gdzie twierdzeie to rzydaje się do czegoś iego iż wyzaczaiatrzechostatichcyfrliczby26 26.Nawykładziezrobiliśmyrzykładzikz Przykład 9 Wykazać, że dla każdej liczby aturalej m istieje taka liczba aturala, że w zaisie dziesiętymliczb5 m oraz5 zaisdziesięty5 kończysięzaisemdziesiętym5 m. Zadaie jest całkiem zabawe. Tymczasem w termiach kogruecji mówi oo tyle: dla każdego m szukamy takiego, że: 5 =5 m mod10 m. Kogruecjęmożawtymrzyadkuodzielićstroamirzez5 m (dlaczego?): 5 m =1mod2 m. Noacoteraz?Wystarczyzawziąćφ(2 m )+m=2 m 1 +miztwierdzeiaeuleraotrzymamytezę. 8
9 Przykład10Udowodić,żezciągu2 2 3,2 3 3,2 4 3,2 5 3,...możawybraćieskończeiewiele elemetów, z których każde dwa są względie ierwsze. Skostruujemy sobie taki ieskończoy zbiór idukcyjie. Dwa ierwsze elemety są akurat względie ierwsze.adalej?jeślimamyjużelemetya 1,a 2,...,a,któresąaramiwzględieierwsze,toistieje wykładiks,że2 s 3jestwiększyodwszystkichelemetówa i dotychczasutworzoych.cowięcej, możemydobraćstak,by2 s 1byłoodzielerzeza 1 a 2...a.Jak?ZtwierdzeiaEulera.Wystarczy, bys=x φ(a 1 a 2...a ),dlaodowiediodużegox N.Jeśli2 s 1jestodzielyrzeziloczy orzedichelemetów,tozważywszyaogóląbudowęelemetówciągu,2 s 3zakomicieadajesię aelemeta +1.Wtesosóbidukcjaodajeamciągrosący,awięcwrezultacieieskończoy. Twierdzeie 4(Wilso) Liczba jest ierwsza wtedy i TYLKO WTEDY, gdy ( 1)!= 1mod. Twierdzeie to ma róże dowody i uogólieia. Szczyta matematyki wyższej i moża odać szereg jedoliijkowych dowodów... No, ale ie o dowody chodzi... Twierdzeiem tym moża się osługiwać do wyzaczaia reszt z dzieleia, ewetualie do okazywaia, że jakaś liczba jest ierwsza. Przykład11Jakąresztęzdzieleiarzezliczbęierwsządaje( 2)!? Jeśli( 2)!=xmod,gdzie0 x<,toztwierdzeiawilsoax( 1)= 1mod.Zatem x=1mod. Przykład12Pokazać,żedlakażdejliczbyierwszejostaci4k+3zachodzi: ( 2) 2 =1mod. Tujużotrzebamałegotriku.Trzebabowiemzauważyć,żek 2 =k(k )mod.jaksiętemudobrze rzyatrzymy to zobaczymy rzecz astęującą. Przez 1 możymy 1-, rzez 3 możymy 3-,..., rzez -2 możymy 2. Jedym słowem, iloczy kwadratów to to samo, co: 1( 1)( 1) 3( 3)( 1)...( 2)(2)( 1)mod. Dokładiejzatem,jestto( 1)!rzemożoarzez( 1) 1 2.ZtwierdzeiaWilsoazatemmamy,że asz wyjściowy iloczy rzystaje do: ( 1) ( 1) 1 2 =( 1) +1 2 =( 1) 4k =1mod. Do samodzielego rzemyśleia ozostawiam astęujące zadaia: Przykład 13 Udowodić, że w ciągu jest ieskończeie wiele liczb złożoych. 3+1,3!+1,(3!)!+1,((3!)!)!+1,... Przykład 14 Uzasadić, że dla każdego aturalego liczba: [ ] ( 1)! 2 + jest arzysta. 9
Kongruencje Wykład 4. Kongruencje kwadratowe symbole Legendre a i Jac
Kogruecje kwadratowe symbole Legedre a i Jacobiego Kogruecje Wykład 4 Defiicja 1 Kogruecję w ostaci x a (mod m), gdzie a m, azywamy kogruecją kwadratową; jej bardziej ogóla ostać ax + bx + c może zostać
Bardziej szczegółowoI. Podzielność liczb całkowitych
I Podzielość liczb całkowitych Liczba a = 57 przy dzieleiu przez pewą liczbę dodatią całkowitą b daje iloraz k = 3 i resztę r Zaleźć dzieik b oraz resztę r a = 57 = 3 b + r, 0 r b Stąd 5 r b 8, 3 więc
Bardziej szczegółowo2 n < 2n + 2 n. 2 n = 2. 2 n 2 +3n+2 > 2 0 = 1 = 2. n+2 n 1 n+1 = 2. n+1
Tekst a iebiesko jest kometarzem lub treścią zadaia. Zadaie 1. Zbadaj mootoiczość i ograiczoość ciągów. a = + 3 + 1 Ciąg jest mootoiczie rosący i ieograiczoy poieważ różica kolejych wyrazów jest dodatia.
Bardziej szczegółowoZasada indukcji matematycznej. Dowody indukcyjne.
Zasada idukcji matematyczej Dowody idukcyje Z zasadą idukcji matematyczej i dowodami idukcyjymi sytuacja jest ajczęściej taka, że podaje się w szkole treść zasady idukcji matematyczej, a astępie omawia,
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1, zima 2016/17
Egzami, 18.02.2017, godz. 9:00-11:30 Zadaie 1. (22 pukty) W każdym z zadań 1.1-1.10 podaj w postaci uproszczoej kresy zbioru oraz apisz, czy kresy ależą do zbioru (apisz TAK albo NIE, ewetualie T albo
Bardziej szczegółowoO liczbach naturalnych, których suma równa się iloczynowi
O liczbach aturalych, których suma rówa się iloczyowi Lew Kurladczyk i Adrzej Nowicki Toruń UMK, 10 listopada 1998 r. Liczby aturale 1, 2, 3 posiadają szczególą własość. Ich suma rówa się iloczyowi: Podobą
Bardziej szczegółowoDamian Doroba. Ciągi. 1. Pierwsza z granic powinna wydawać się oczywista. Jako przykład może służyć: lim n = lim n 1 2 = lim.
Damia Doroba Ciągi. Graice, z których korzystamy. k. q.. 5. dla k > 0 dla k 0 0 dla k < 0 dla q > 0 dla q, ) dla q Nie istieje dla q ) e a, a > 0. Opis. Pierwsza z graic powia wydawać się oczywista. Jako
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n = Rozwiązanie: Stosując wzór na wartość współczynnika dwumianowego otrzymujemy
12. Dowieść, że istieje ieskończeie wiele par liczb aturalych k < spełiających rówaie ( ) ( ) k. k k +1 Stosując wzór a wartość współczyika dwumiaowego otrzymujemy ( ) ( )!! oraz k k! ( k)! k +1 (k +1)!
Bardziej szczegółowo5. Zasada indukcji matematycznej. Dowody indukcyjne.
Notatki do lekcji, klasa matematycza Mariusz Kawecki, II LO w Chełmie 5. Zasada idukcji matematyczej. Dowody idukcyje. W rozdziale sformułowaliśmy dla liczb aturalych zasadę miimum. Bezpośredią kosekwecją
Bardziej szczegółowoStwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic).
Materiały dydaktycze Aaliza Matematycza Wykład Ciągi liczbowe i ich graice. Graice ieskończoe. Waruek Cauchyego. Działaia arytmetycze a ciągach. Podstawowe techiki obliczaia graic ciągów. Istieie graic
Bardziej szczegółowoZnajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek
Zajdowaie pozostałych pierwiastków liczby zespoloej, gdy zay jest jede pierwiastek 1 Wprowadzeie Okazuje się, że gdy zamy jede z pierwiastków stopia z liczby zespoloej z, to pozostałe pierwiastki możemy
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi.
Jarosław Wróblewski Aaliza Matematycza 1A, zima 2012/13 Ciągi. Ćwiczeia 5.11.2012: zad. 140-173 Kolokwium r 5, 6.11.2012: materiał z zad. 1-173 Ćwiczeia 12.11.2012: zad. 174-190 13.11.2012: zajęcia czwartkowe
Bardziej szczegółowoInternetowe Kółko Matematyczne 2004/2005
Iteretowe Kółko Matematycze 2004/2005 http://www.mat.ui.toru.pl/~kolka/ Zadaia dla szkoły średiej Zestaw I (20 IX) Zadaie 1. Daa jest liczba całkowita dodatia. Co jest większe:! czy 2 2? Zadaie 2. Udowodij,
Bardziej szczegółowo3. Funkcje elementarne
3. Fukcje elemetare Fukcjami elemetarymi będziemy azywać fukcję tożsamościową x x, fukcję wykładiczą, fukcje trygoometrycze oraz wszystkie fukcje, jakie moża otrzymać z wyżej wymieioych drogą astępujących
Bardziej szczegółowoI. Ciągi liczbowe. , gdzie a n oznacza n-ty wyraz ciągu (a n ) n N. spełniający warunek. a n+1 a n = r, spełniający warunek a n+1 a n
I. Ciągi liczbowe Defiicja 1. Fukcję określoą a zbiorze liczb aturalych o wartościach rzeczywistych azywamy ciągiem liczbowym. Ciągi będziemy ozaczać symbolem a ), gdzie a ozacza -ty wyraz ciągu a ). Defiicja.
Bardziej szczegółowoPrzykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
Bardziej szczegółowoTeoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =
Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a 2,..., a będą dowolymi liczbami. Sumę a + a 2 +... + a zapisuje się zazwyczaj w postaci (czytaj: suma od k do a k ). Zak Σ to duża grecka
Bardziej szczegółowoAnaliza I.1, zima wzorcowe rozwiązania
Aaliza I., zima 07 - wzorcowe rozwiązaia Marci Kotowsi 5 listopada 07 Zadaie. Udowodij, że dla ażdego aturalego liczba 7 + dzieli się przez 6. Dowód. Tezę udowodimy za pomocą iducji matematyczej. Najpierw
Bardziej szczegółowozadań z pierwszej klasówki, 10 listopada 2016 r. zestaw A 2a n 9 = 3(a n 2) 2a n 9 = 3 (a n ) jest i ograniczony. Jest wiec a n 12 2a n 9 = g 12
Rozwiazaia zadań z pierwszej klasówki, 0 listopada 06 r zestaw A Ciag a ) jest zaday rekuryjie: a a, a + a a 9, a R, a
Bardziej szczegółowoMatematyka. Zakres podstawowy. Nawi zanie do gimnazjum. n/m Rozwi zywanie zada Zadanie domowe Dodatkowe Komunikaty Bie ce materiały
Lekcja 1. Lekcja orgaizacyja kotrakt Podręczik: W. Babiański, L. Chańko, D. Poczek Mateatyka. Zakres podstawowy. Wyd. Nowa Era. Zakres ateriału: Liczby rzeczywiste Wyrażeia algebraicze Rówaia i ierówości
Bardziej szczegółowo3 Arytmetyka. 3.1 Zbiory liczbowe.
3 Arytmetyka. 3.1 Zbiory liczbowe. Bóg stworzył liczby aturale, wszystko ie jest dziełem człowieka. Leopold Kroecker Ozaczeia: zbiór liczb aturalych: N = {1, 2,...} zbiór liczb całkowitych ieujemych: N
Bardziej szczegółowoW wielu przypadkach zadanie teorii sprężystości daje się zredukować do dwóch
Wykład 5 PŁASKI ZADANI TORII SPRĘŻYSTOŚCI Płaski sta arężeia W wielu rzyadkach zadaie teorii srężystości daje się zredukować do dwóch wymiarów Przykładem może być cieka tarcza obciążoa siłami działającymi
Bardziej szczegółowoMetrologia: miary dokładności. dr inż. Paweł Zalewski Akademia Morska w Szczecinie
Metrologia: miary dokładości dr iż. Paweł Zalewski Akademia Morska w Szczeciie Miary dokładości: Najczęściej rozkład pomiarów w serii wokół wartości średiej X jest rozkładem Gaussa: Prawdopodobieństwem,
Bardziej szczegółowoPierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik
Pierwiastki z liczby zespoloej Autorzy: Agieszka Kowalik 09 Pierwiastki z liczby zespoloej Autor: Agieszka Kowalik DEFINICJA Defiicja : Pierwiastek z liczby zespoloej Niech będzie liczbą aturalą. Pierwiastkiem
Bardziej szczegółowoa 1, a 2, a 3,..., a n,...
III. Ciągi liczbowe. 1. Defiicja ciągu liczbowego. Defiicja 1.1. Ciągiem liczbowym azywamy fukcję a : N R odwzorowującą zbiór liczb aturalych N w zbiór liczb rzeczywistych R i ozaczamy przez { }. Używamy
Bardziej szczegółowoCiągi liczbowe wykład 3
Ciągi liczbowe wykład 3 dr Mariusz Grządziel semestr zimowy, r akad 204/205 Defiicja ciągu liczbowego) Ciagiem liczbowym azywamy fukcję odwzorowuja- ca zbiór liczb aturalych w zbiór liczb rzeczywistych
Bardziej szczegółowoAnaliza matematyczna. Robert Rałowski
Aaliza matematycza Robert Rałowski 6 paździerika 205 2 Spis treści 0. Liczby aturale.................................... 3 0.2 Liczby rzeczywiste.................................... 5 0.2. Nierówości...................................
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R
Kresy zbiorów. Ćwiczeia 21.11.2011: zad. 197-229 Kolokwium r 7, 22.11.2011: materiał z zad. 1-249 Defiicja: Zbiór Z R azywamy ograiczoym z góry, jeżeli M R x Z x M. Każdą liczbę rzeczywistą M R spełiającą
Bardziej szczegółowoO trzech elementarnych nierównościach i ich zastosowaniach przy dowodzeniu innych nierówności
Edward Stachowski O trzech elemetarych ierówościach i ich zastosowaiach przy dowodzeiu iych ierówości Przy dowodzeiu ierówości stosujemy elemetare przejścia rówoważe, przeprowadzamy rozumowaie typu: jeżeli
Bardziej szczegółowoZatem przyszła wartość kapitału po 1 okresie kapitalizacji wynosi
Zatem rzyszła wartość kaitału o okresie kaitalizacji wyosi m k m* E Z E( m r) 2 Wielkość K iterretujemy jako umowa włatę, zastęującą w rówoważy sosób, w sesie kaitalizacji rostej, m włat w wysokości E
Bardziej szczegółowox 1 2 3 t 1 (x) 2 3 1 o 1 : x 1 2 3 s 3 (x) 2 1 3. Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem
9.1. Izomorfizmy algebr.. Wykład Przykłady: 13) Działaia w grupach często wygodie jest zapisywać w tabelkach Cayleya. Na przykład tabelka działań w grupie Z 5, 5) wygląda astępująco: 5 1 3 1 1 3 1 3 3
Bardziej szczegółowoKonspekt lekcji (Kółko matematyczne, kółko przedsiębiorczości)
Kospekt lekcji (Kółko matematycze, kółko przedsiębiorczości) Łukasz Godzia Temat: Paradoks skąpej wdowy. O procecie składaym ogólie. Czas lekcji 45 miut Cele ogóle: Uczeń: Umie obliczyć procet składay
Bardziej szczegółowoUKŁADY RÓWNAŃ LINOWYCH
Ekoeergetyka Matematyka. Wykład 4. UKŁADY RÓWNAŃ LINOWYCH Defiicja (Układ rówań liiowych, rozwiązaie układu rówań) Układem m rówań liiowych z iewiadomymi,,,, gdzie m, azywamy układ rówań postaci: a a a
Bardziej szczegółowoMACIERZE STOCHASTYCZNE
MACIERZE STOCHASTYCZNE p ij - prawdopodobieństwo przejścia od stau i do stau j w jedym (dowolym) kroku, [p ij ]- macierz prawdopodobieństw przejść (w jedym kroku), Własości macierzy prawdopodobieństw przejść:
Bardziej szczegółowoPodstawowe cechy podzielności liczb.
Mariusz Kawecki, Notatki do lekcji Cechy podzielości liczb Podstawowe cechy podzielości liczb. Pamiętamy z gimazjum, że istieją reguły, przy pomocy których łatwo sprawdzić, czy kokreta liczba dzieli się
Bardziej szczegółowoRÓWNANIA RÓŻNICZKOWE WYKŁAD 11
RÓWNANIA RÓŻNICZKOWE WYKŁAD Szeregi potęgowe Defiicja Fukcja y = f () jest klasy C jeżeli jest -krotie różiczkowala i jej -ta pochoda jest fukcją ciągłą. Defiicja Fukcja y = f () jest klasy C, jeżeli jest
Bardziej szczegółowoI kolokwium z Analizy Matematycznej
I kolokwium z Aalizy Matematyczej 4 XI 0 Grupa A. Korzystając z zasady idukcji matematyczej udowodić ierówość dla wszystkich N. Rozwiązaie:... 4 < + Nierówość zachodzi dla, bo 4
Bardziej szczegółowoObóz Naukowy Olimpiady Matematycznej Gimnazjalistów
Obóz Naukowy Olimiady Matematycznej Gimnazjalistów Liga zadaniowa 01/01 Seria VII styczeń 01 rozwiązania zadań 1. Udowodnij, że dla dowolnej dodatniej liczby całkowitej n liczba n! jest odzielna rzez n!
Bardziej szczegółowoFunkcje arytmetyczne
Funkcje arytmetyczne wersja robocza Jacek Cichoń Politechnika Wrocławska Wydział Podstawowych Problemów Techniki Liczbami naturalnymi nazywany tutaj zbiór N = {1, 2, 3...}. Zbiór liczb ierwszych oznaczamy
Bardziej szczegółowoRozmieszczenie liczb pierwszych
Rozmieszczeie liczb pierwszych Euler Pierwszy owoczesy wyik pochodzi od Eulera: TWIERDZENIE: Szereg p primes p est rozbieży. Szkic dowodu: Dla s > zachodzi rówość ( ) = s = i= ( + p s i ) + p 2s i +....
Bardziej szczegółowoFunkcja wykładnicza i logarytm
Rozdział 3 Fukcja wykładicza i logarytm Potrafimy już defiiować potęgi liczb dodatich o wykładiku wymierym: jeśli a > 0 i x = p/q Q dla p, q N, to aturalie jest przyjąć a x = a 1/q) p = a 1/q } {{... a
Bardziej szczegółowoLICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY
LICZBY, RÓWNANIA, NIERÓWNOŚCI; DOWÓD INDUKCYJNY Zgodie z dążeiami filozofii pitagorejsiej matematyzacja abstracyjego myśleia powia być dooywaa przy pomocy liczb. Soro ta, to liczby ależy tworzyć w miarę
Bardziej szczegółowoSzeregi liczbowe. 15 stycznia 2012
Szeregi liczbowe 5 styczia 0 Szeregi o wyrazach dodatich. Waruek koieczy zbieżości szeregu Defiicja.Abyszereg a < byłzbieżyciąga musizbiegaćdo0. Jest to waruek koieczy ale ie dostateczy. Jak wiecie z wykładu(i
Bardziej szczegółowoWykład 11. a, b G a b = b a,
Wykład 11 Grupy Grupą azywamy strukturę algebraiczą złożoą z iepustego zbioru G i działaia biarego które spełia własości: (i) Działaie jest łącze czyli a b c G a (b c) = (a b) c. (ii) Działaie posiada
Bardziej szczegółowoMateriał ćwiczeniowy z matematyki Marzec 2012
Materiał ćwiczeiowy z matematyki Marzec 0 Klucz puktowaia do zadań zamkiętych oraz schemat oceiaia do zadań otwartych POZIOM PODSTAWOWY Marzec 0 Klucz puktowaia do zadań zamkiętych Nr zad 3 5 6 7 8 9 0
Bardziej szczegółowoSZEREGI LICZBOWE. s n = a 1 + a a n = a k. k=1. aq n = 1 qn+1 1 q. a k = s n + a k, k=n+1. s n = 0. a k lim n
SZEREGI LICZBOWE Z ciągu liczb a, a 2,... utwórzmy owy ciąg Przyjmijmy ozaczeia s = a + a 2 +... a = a k. k= k= a k = a + a 2 +... = s. Gdy graica k= a k jest liczbą, to mówimy, że szereg k= a k jest sumowaly
Bardziej szczegółowoZASTOSOWANIE METODY STOLIKÓW EKSPERCKICH NA LEKCJACH MATEMATYKI SCENARIUSZE ZAJĘĆ
ZASTOSOWANIE METODY STOLIKÓW EKSERCKICH NA LEKCJACH MATEMATYKI SCENARIUSZE ZAJĘĆ Opracowała: mgr Ewa Atropik Koiecza Świebodzi 005 r Zastosowaie metody stolików eksperckich a lekcjach matematyki Wstęp
Bardziej szczegółowoSzeregi liczbowe i ich własności. Kryteria zbieżności szeregów. Zbieżność bezwzględna i warunkowa. Mnożenie szeregów.
Materiały dydaktyze Aaliza Matematyza (Wykład 3) Szeregi lizbowe i ih własośi. Kryteria zbieżośi szeregów. Zbieżość bezwzględa i warukowa. Możeie szeregów. Defiija. Nieh {a } N będzie iągiem lizbowym.
Bardziej szczegółowoMATEMATYKA (poziom podstawowy) przykładowy arkusz maturalny wraz ze schematem oceniania dla klasy II Liceum
MATEMATYKA (poziom podstawowy) przykładowy arkusz maturaly wraz ze schematem oceiaia dla klasy II Liceum Propozycja zadań maturalych sprawdzających opaowaie wiadomości i umiejętości matematyczych z zakresu
Bardziej szczegółowoTytuł zajęć: Funkcja liniowa zajęcia dodatkowe dla gimnazjalistów Nauczyciel prowadzący: Beata Bąkała
Szkoła Odkrywców Taletów Tytuł zajęć: Fukcja liiowa zajęcia dodatkowe dla gimazjalistów Nauczyciel prowadzący: Beata Bąkała Opis zajęć: Ucziowie w gimazjum dobrze pozają własości fukcji Ucziowie przygotowujący
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1A, zima 2014/15. n 4n n 1
30. Obliczyć wartość graicy ( 0 ( ( ( 4 +1 + 1 4 +3 + 4 +9 + 3 4 +7 +...+ 1 4 +3 + 1 ( ( 4 +3. Rozwiązaie: Ozaczmy sumę występującą pod zakiem graicy przez b. Zamierzamy skorzystać z twierdzeia o trzech
Bardziej szczegółowoZadania z analizy matematycznej - sem. I Szeregi liczbowe
Zadaia z aalizy matematyczej - sem. I Szeregi liczbowe Defiicja szereg ciąg sum częściowyc. Szeregiem azywamy parę uporządkowaą a ) S ) ) ciągów gdzie: ciąg a ) ciąg S ) jest day jest ciągiem sum częściowych
Bardziej szczegółowoRekursja 2. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Rekursja Materiały pomocicze do wykładu wykładowca: dr Magdalea Kacprzak Rozwiązywaie rówań rekurecyjych Jedorode liiowe rówaia rekurecyje Twierdzeie Niech k będzie ustaloą liczbą aturalą dodatią i iech
Bardziej szczegółowoEstymacja przedziałowa - przedziały ufności
Estymacja rzedziałowa - rzedziały ufości Próbę -elemetową charakteryzujemy jej arametrami ( x, s, s ). SłuŜą oe do ocey wartości iezaych arametrów oulacji (m, σ, σ). Nazywamy je estymatorami uktowymi iezaych
Bardziej szczegółowo201. a 1 a 2 a 3...a n a 2 1 +a 2 2 +a a 2 n n a 4 1 +a 4 2 +a a 4 n n. a1 + a 2 + a a n 204.
Liczby rzeczywiste dodatie a 1, a 2, a 3,...a spełiają waruek a 1 +a 2 +a 3 +...+a =. Wpisać w kratkę zak lub i udowodić podaą ierówość bez korzystaia z gotowych twierdzeń (moża korzystać z wcześiejszych
Bardziej szczegółowoWykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy
Wyład 7 Przestrzeie metrycze zwarte Defiicja 8 (przestrzei zwartej i zbioru zwartego Przestrzeń metryczą ( ρ X azywamy zwartą jeśli ażdy ciąg elemetów tej przestrzei posiada podciąg zbieży (do putu tej
Bardziej szczegółowoWERSJA TESTU A. Komisja Egzaminacyjna dla Aktuariuszy. LX Egzamin dla Aktuariuszy z 28 maja 2012 r. Część I. Matematyka finansowa
Matematyka fiasowa 8.05.0 r. Komisja Egzamiacyja dla Aktuariuszy LX Egzami dla Aktuariuszy z 8 maja 0 r. Część I Matematyka fiasowa WERJA EU A Imię i azwisko osoby egzamiowaej:... Czas egzamiu: 00 miut
Bardziej szczegółowoCIĄGI LICZBOWE. Poziom podstawowy
CIĄGI LICZBOWE Poziom podstawowy Zadaie ( pkt) + 0 Day jest ciąg o wyrazie ogólym a =, N+ + jest rówy? Wyzacz a a + Czy istieje wyraz tego ciągu, który Zadaie (6 pkt) Marek chce przekopać swój przydomowy
Bardziej szczegółowoSTATYSTYKA I ANALIZA DANYCH
TATYTYKA I ANALIZA DANYCH Zad. Z pewej partii włókie weły wylosowao dwie próbki włókie, a w każdej z ich zmierzoo średicę włókie różymi metodami. Otrzymao astępujące wyiki: I próbka: 50; średia średica
Bardziej szczegółowoIndukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Bardziej szczegółowoKolorowanie Dywanu Sierpińskiego. Andrzej Szablewski, Radosław Peszkowski
olorowaie Dywau ierpińskiego Adrzej zablewski, Radosław Peszkowski pis treści stęp... Problem kolorowaia... Róże rodzaje kwadratów... osekwecja atury fraktalej...6 zory rekurecyje... Przekształcaie rekurecji...
Bardziej szczegółowoLiczby całkowite. Zadania do pierwszych dwóch lekcji
Matematyka w klasie IE Zadania do zajęć w Marynce Jesień 2012 Liczby całkowite prof. W. Gajda Zagadka Pomyśl sobie jakąś dużą liczbę całkowitą. Dodaj do niej tę samą liczbę. Do uzyskanej sumy dodaj jeszcze
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1, zima 2016/ n 333))
46. Wskazać liczbę rzeczywistą k, dla której graica k 666 + 333)) istieje i jest liczbą rzeczywistą dodatią. Obliczyć wartość graicy przy tak wybraej liczbie k. Rozwiązaie: Korzystając ze wzoru a różicę
Bardziej szczegółowodna szeregu. ; m., k N ; ó. ; u. x 2n 1 ; e. n n! jest, że
KILKA ZADAŃ O SZEREGACH Zbadać zbieżość i zbieżość bezwzgle da = a, jeśli a = a!! ; a + + ; c + ; ć! ; d +/ + 3 ; e! e 3 3+ ; f ; + g 000+ ; h ; + i! ; j k ; l 5 + l + 7 0 +3 6 0 + ; +3 ; ; m 3 + 3 ; +a
Bardziej szczegółowoco wskazuje, że ciąg (P n ) jest ciągiem arytmetycznym o różnicy K 0 r. Pierwszy wyraz tego ciągu a więc P 1 z uwagi na wzór (3) ma postać P
Wiadomości wstępe Odsetki powstają w wyiku odjęcia od kwoty teraźiejszej K kwoty początkowej K, zatem Z = K K. Z ekoomiczego puktu widzeia właściciel kapitału K otrzymuje odsetki jako zapłatę od baku za
Bardziej szczegółowoMATURA 2014 z WSiP. Zasady oceniania zadań
MATURA 0 z WSiP Matematyka Poziom rozszerzoy Zasady oceiaia zadań Copyright by Wydawictwa Szkole i Pedagogicze sp z oo, Warszawa 0 Matematyka Poziom rozszerzoy Kartoteka testu Numer zadaia Sprawdzaa umiejętość
Bardziej szczegółowoArkusz ćwiczeniowy z matematyki Poziom podstawowy ZADANIA ZAMKNIĘTE. W zadaniach od 1. do 21. wybierz i zaznacz poprawną odpowiedź. 1 C. 3 D.
Arkusz ćwiczeiowy z matematyki Poziom podstawowy ZADANIA ZAMKNIĘTE W zadaiach od. do. wybierz i zazacz poprawą odpowiedź. Zadaie. ( pkt) Liczbę moża przedstawić w postaci A. 8. C. 4 8 D. 4 Zadaie. ( pkt)
Bardziej szczegółowoZadania z algebry liniowej - sem. I Liczby zespolone
Zadaia z algebry liiowej - sem. I Liczby zespoloe Defiicja 1. Parę uporządkowaą liczb rzeczywistych x, y azywamy liczbą zespoloą i ozaczamy z = x, y. Zbiór wszystkich liczb zespoloych ozaczamy przez C
Bardziej szczegółowoZadanie 3. ( ) Udowodnij, że jeśli (X n, F n ) jest martyngałem, to. X i > t) E X n. . t. P(sup
Szkice rozwiązań zadań z serii dwuastej oraz części zadań z kartkówki. Zadaie 1. Niech (X, F ) będzie martygałem. Czy X jest domykaly, jeśli ciąg EX l X jest zbieży? X jest zbieży prawie a pewo? X jest
Bardziej szczegółowoCAŁKA NIEOZNACZONA. F (x) = f(x) dx.
CAŁKA NIEOZNACZONA Mówimy, że fukcja F () jest fukcją pierwotą dla fukcji f() w pewym ustaloym przedziale - gdy w kadym pukcie zachodzi F () = f(). Fukcję pierwotą często azywamy całką ieozaczoą i zapisujemy
Bardziej szczegółowo40:5. 40:5 = 500000υ5 5p 40, 40:5 = 500000 5p 40.
Portfele polis Poieważ składka jest ustalaa jako wartość oczekiwaa rzeczywistego, losowego kosztu ubezpieczeia, więc jest tym bliższa średiej wydatków im większa jest liczba ubezpieczoych Polisy grupuje
Bardziej szczegółowopitagorejskie, równanie Pella i jedno zadanie z XVI Olimpiady Matematycznej
pitagorejskie, rówaie Pella i jedo zadaie z XVI Olimpiady Matematyczej Wszyscy, którzy mieli do czyieia ze szkoła poadpodstawowa słyszeli iewatpliwie określeie twierdzeie Pitagorasa To twierdzeie było
Bardziej szczegółowoPrzykład Zbiór {0, 2} jest podgrup grupy Z 4, bo elementem odwrotnym do liczby 2 jest ta sama liczba ((2 + 2)mod4 = 0).
Uzuełieia do rozdz. I Zbiór izometrii rzekształcajcych day rostokt ABCD, który ie jest kwadratem a siebie z działaiem składaia rzekształce jest gru abelow. Zbiór rozatrywaych izometrii składa si z elemetów:
Bardziej szczegółowoMetody badania zbieżności/rozbieżności ciągów liczbowych
Metody badaia zbieżości/rozbieżości ciągów liczbowych Ryszard Rębowski 14 grudia 2017 1 Wstęp Kluczowe pytaie odoszące się do zagadieia badaia zachowaia się ciągu liczbowego sprowadza się do sposobu opisu
Bardziej szczegółowo3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt Pascala. (c.d.
Jarosław Wróblewski Matematyka dla Myślących 009/10 3 Wzory skrócoego możeia działaia a wielomiaach Procety Elemety kombiatoryki: dwumia Newtoa i trójkąt Pascala (cd) paździerika 009 r 0 Skometować frgmet
Bardziej szczegółowoRelacje rekurencyjne. będzie następująco zdefiniowanym ciągiem:
Relacje rekurecyje Defiicja: Niech =,,,... będzie astępująco zdefiiowaym ciągiem: () = r, = r,..., k = rk, gdzie r, r,..., r k są skalarami, () dla k, = a + a +... + ak k, gdzie a, a,..., ak są skalarami.
Bardziej szczegółowoCharakterystyki liczbowe zmiennych losowych: wartość oczekiwana i wariancja
Charakterystyki liczbowe zmieych losowych: wartość oczekiwaa i wariacja dr Mariusz Grządziel Wykłady 3 i 4;,8 marca 24 Wartość oczekiwaa zmieej losowej dyskretej Defiicja. Dla zmieej losowej dyskretej
Bardziej szczegółowoEgzamin maturalny z matematyki CZERWIEC 2011
Egzami maturaly z matematyki CZERWIEC 0 Klucz puktowaia do zadań zamkiętych oraz schemat oceiaia do zadań otwartych POZIOM PODSTAWOWY Poziom podstawowy czerwiec 0 Klucz puktowaia do zadań zamkiętych Nr
Bardziej szczegółowoElementy rach. macierzowego Materiały pomocnicze do MES Strona 1 z 7. Elementy rachunku macierzowego
Elemety rach macierzowego Materiały pomocicze do MES Stroa z 7 Elemety rachuku macierzowego Przedstawioe poiżej iformacje staowią krótkie przypomieie elemetów rachuku macierzowego iezbęde dla zrozumieia
Bardziej szczegółowoWyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia
Wy lad 8 Zasadicze twierdzeie algebry. Poj ecie pierścieia 1 Zasadicze twierdzeie algebry i jego dowód Defiicja 8.1. f: C C postaci Wielomiaem o wspó lczyiach zespoloych azywamy fucj e f(x) = a x + a 1
Bardziej szczegółowoc 2 + d2 c 2 + d i, 2
3. Wykład 3: Ciało liczb zespoloych. Twierdzeie 3.1. Niech C R. W zbiorze C określamy dodawaie: oraz możeie: a, b) + c, d) a + c, b + d) a, b) c, d) ac bd, ad + bc). Wówczas C, +, ) jest ciałem, w którym
Bardziej szczegółowoALGEBRA LINIOWA Informatyka 2015/2016 Kazimierz Jezuita. ZADANIA - Seria 1. Znaleźć wzór na ogólny wyraz ciągu opisanego relacją rekurencyjną: x
Iformatyka 05/06 Kazimierz Jezuita ZADANIA - Seria. Relacja rekurecyja kowecja sumacyja suma ciągu geometryczego. Zaleźć wzór a ogóly wyraz ciągu opisaego relacją rekurecyją: x sprowadzając problem do
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 1 LUX, zima 2016/17
Kolokwiu r 5: piątek 8..06, godz. 8:5-9:00, ateriał zad. 40, 50-585. Kolokwiu r 53: piątek 5..06, godz. 8:5-9:00, ateriał zad. 50, 50-59. Kolokwiu r 54: piątek..06, godz. 8:5-9:00, ateriał zad. 83, 50-64.
Bardziej szczegółowoPrzykładowe zadania z matematyki na poziomie podstawowym wraz z rozwiązaniami
8 Liczba 9 jest równa A. B. C. D. 9 5 C Przykładowe zadania z matematyki na oziomie odstawowym wraz z rozwiązaniami Zadanie. (0-) Liczba log jest równa A. log + log 0 B. log 6 + log C. log 6 log D. log
Bardziej szczegółowoPrawa wzajemności Gaussa
Kamil Sikorski Prawa wzajemności Gaussa Pytanie 1. Dla jakich liczb ierwszych kongruencja x 2 a() ma rozwiązanie? 1. Theorema Aureum Celem tej części jest okazanie, że x 2 q() ma rozwiązanie ma je x 2
Bardziej szczegółowoTrzeba pokazać, że dla każdego c 0 c Mc 0. ) = oraz det( ) det( ) det( ) jest macierzą idempotentną? Proszę odpowiedzieć w
Zad Dae są astępujące macierze: A =, B, C, D, E 0. 0 = = = = 0 Wykoaj astępujące działaia: a) AB, BA, C+E, DE b) tr(a), tr(ed), tr(b) c) det(a), det(c), det(e) d) A -, C Jeśli działaia są iewykoale, to
Bardziej szczegółowoWokół testu Studenta 1. Wprowadzenie Rozkłady prawdopodobieństwa występujące w testowaniu hipotez dotyczących rozkładów normalnych
Wokół testu Studeta Wprowadzeie Rozkłady prawdopodobieństwa występujące w testowaiu hipotez dotyczących rozkładów ormalych Rozkład ormaly N(µ, σ, µ R, σ > 0 gęstość: f(x σ (x µ π e σ Niech a R \ {0}, b
Bardziej szczegółowoRachunek prawdopodobieństwa i statystyka Wnioskowanie statystyczne. Estymacja i estymatory. Dr Anna ADRIAN Paw B5, pok407
Rachek rawdoodobieństwa i statystyka Wioskowaie statystycze. Estymacja i estymatory Dr Aa ADRIAN Paw B5, ok407 ada@agh.ed.l Estymacja arametrycza Podstawowym arzędziem szacowaia iezaego arametr jest estymator
Bardziej szczegółowoO pewnych zastosowaniach rachunku różniczkowego funkcji dwóch zmiennych w ekonomii
O pewych zastosowaiach rachuku różiczkowego fukcji dwóch zmieych w ekoomii 1 Wielkość wytwarzaego dochodu arodowego D zależa jest od wielkości produkcyjego majątku trwałego M i akładów pracy żywej Z Fukcję
Bardziej szczegółowoDefinicja interpolacji
INTERPOLACJA Defiicja iterpolacji Defiicja iterpolacji 3 Daa jest fukcja y = f (x), x[x 0, x ]. Zamy tablice wartości tej fukcji, czyli: f ( x ) y 0 0 f ( x ) y 1 1 Defiicja iterpolacji Wyzaczamy fukcję
Bardziej szczegółowo6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.).
6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 0 grudnia 008 r. 88. Obliczyć podając wynik w postaci ułamka zwykłego a) 0,(4)+ 3 3,374(9) b) (0,(9)+1,(09)) 1,() c) (0,(037))
Bardziej szczegółowoArtykuł techniczny CVM-NET4+ Zgodny z normami dotyczącymi efektywności energetycznej
1 Artykuł techiczy Joatha Azañó Dział ds. Zarządzaia Eergią i Jakości Sieci CVM-ET4+ Zgody z ormami dotyczącymi efektywości eergetyczej owy wielokaałowy aalizator sieci i poboru eergii Obeca sytuacja Obece
Bardziej szczegółowo1. Liczby naturalne, podzielność, silnie, reszty z dzielenia
1. Liczby naturalne, podzielność, silnie, reszty z dzielenia kwadratów i sześcianów przez małe liczby, cechy podzielności przez 2, 4, 8, 5, 25, 125, 3, 9. 26 września 2009 r. Uwaga: Przyjmujemy, że 0 nie
Bardziej szczegółowoPodstawy matematyki nansowej
Podstawy matematyki asowej Omówimy tutaj odstawowe oj cia matematyki asowej. Jest to dobre miejsce, gdy» zagadieia te wi» si z ci gami, w szczególo±ci z ci giem arytmetyczym i geometryczym. Omówimy zagadieie
Bardziej szczegółowoAnaliza numeryczna. Stanisław Lewanowicz. Aproksymacja funkcji
http://www.ii.ui.wroc.pl/ sle/teachig/a-apr.pdf Aaliza umerycza Staisław Lewaowicz Grudzień 007 r. Aproksymacja fukcji Pojęcia wstępe Defiicja. Przestrzeń liiową X (ad ciałem liczb rzeczywistych R) azywamy
Bardziej szczegółowo3. Wzory skróconego mnożenia, działania na wielomianach. Procenty. Elementy kombinatoryki: dwumian Newtona i trójkąt
Jarosław Wróblewski Matematyka dla Myślących 008/09 3. Wzory skrócoego możeia działaia a wielomiaach. Procety. Elemety kombiatoryki: dwumia Newtoa i trójkąt Pascala. 5 paździerika 008 r. 35. Uprościć wyrażeie
Bardziej szczegółowoOKREŚLENIE CHARAKTERYSTYK POMPY WIROWEJ I WYZNACZENIE PAGÓRKA SPRAWNOŚCI
Ćwiczeie 5 OKREŚLENIE CARAKTERYSTYK POMPY WIROWEJ I WYZNACZENIE PAGÓRKA SPRAWNOŚCI Wykaz ważiejszych ozaczeń c 1 rędkość bezwzględa cieczy a wlocie do wirika, m/s c rędkość bezwzględa cieczy a wylocie
Bardziej szczegółowoJarosław Wróblewski Analiza Matematyczna 2 (LUX), lato 2017/18. a n n = 10.
Czy istieje ciąg (a ) taki, że (podać przykład lub dowieść, że ie istieje) : 576. a > 1 dla ieskończeie wielu, a > 0, szereg a jest zbieży. N 577. a = 1 2 dla ieskończeie wielu, a = 10. 578. a 2 = 1 N,
Bardziej szczegółowoLUBELSKA PRÓBA PRZED MATURĄ 2015 poziom podstawowy. Liczba punktów Wyznaczenie pierwszej współrzędnej wierzchołka paraboli: x.
LUBELSKA PRÓBA PRZED MATURĄ 05 poziom podstawowy ZESTAW A ZADANIA ZAMKNIĘTE 5 6 7 8 9 0 5 6 7 8 9 0 A B D D A D B D A B C D C B A C A C B C A B D C ZADANIA OTWARTE KRÓTKIEJ ODPOWIEDZI zadaia 5 6 7 puktów
Bardziej szczegółowoKURS MATURA PODSTAWOWA
KURS MATURA PODSTAWOWA LEKCJA 5 Ciągi ZADANIE DOMOWE www.etrapez.pl Stroa 1 Część 1: TEST Zazacz poprawą odpowiedź (tylko jeda jest prawdziwa). Pytaie 1 Piąty wyraz ciągu liczbowego o wzorze a a) 5 b)
Bardziej szczegółowo