TEORIA LICZB WYKŁAD 1
|
|
- Klaudia Baran
- 7 lat temu
- Przeglądów:
Transkrypt
1 TEORIA LICZB WYKŁAD Zsd iducji Liczby postci,,,.. zywmy liczbmi turlymi. Zbiór tych liczb ozczmy symbolem N. podstwow włso liczb turlych podje stpujce twierdzeie: Twierdzeie. W dym iepustym zbiorze X złooym z liczb turlych istieje liczb jmiejsz. Twierdzeie to przyjmujemy bez dowodu. Ztem jeli istiej liczby turle posidjce włso W to istieje jmiejsz liczb turl posidjc t włso. Podobie, jeeli ie d liczb turl posid włso W to istieje te jmiejsz liczb turl tej włsoci iespełijc. Twierdzeie. Zsd iducji) Jeeli X jest zbiorem liczb turlych spełijcych dw stpujce wrui: ) ley do zbioru X b) jeli m ley do X, to m te ley do zbioru X to X zwier wszystie liczby turle. Przypumy, e istiej liczby turle ielece do X i iech Y bdzie zbiorem wszystich tich liczb czyli X Yφ). Z twierdzei. wyi, e w zbiorze Y istieje jmiejsz liczb turl 0. Liczb t ie moe by rów, gdy z złoei ley do X. Liczb 0 - jest liczb miejsz od 0, ztem ie moe lee do zbioru Y, ley wic do zbioru X. Z złoei b) wyi, e 0 0 -) X. Ztem 0 X Y), to jest iemoliwe, gdy X Yφ. Twierdzeie. mo sformułow w wersji. Twierdzeie. Jeeli twierdzeie T o liczbch turlych ) jest prwdziwe dl b) z prwdziwoci tego twierdzei dl wyi prwdziwo dl to twierdzeie T jest prwdziwe dl dej liczby turlej. Niech X bdzie zbiorem tych liczb turlych, dl tórych twierdzeie T jest prwdziwe. Wówczs z złoei ) wyi, e liczb ley do X. Dlej, jeli liczb turl X, to liczb te ley do X. N mocy twierdzei. zbiór X zwier wówczs wszystie liczby turle. Poiew do zbioru X le wszystie liczby turle, dl tórych twierdzeie T jest prwdziwe to twierdzeie T jest prwdziwe dl wszystich liczb turlych. Przyłd: Niech T bdzie twierdzeiem: ) N * L P LP ) Złoeie: N ) ) Tez:.. ) ) ) ).. ) ) ) ) ) ALGEBRA..
2 iducj oczy dowód PODZIELNO Przedmiotem bd teorii liczb s włsoci liczb cłowitych tj. liczb 0,,-,,-, itd. Defiicj: Liczb cłowit b jest podziel przez liczb cłowit jeeli istieje t liczb cłowit, e: b* Piszemy wtedy b i wysłwimy stpujco: i) dzieli b ii) jest podzieliiem b iii) b jest podziele przez Jeli b ie jest podziele przez, to piszemy b ie dzieli b). Dl liczby 0 dzieliiem jest d liczb cłowit, gdy 00*b, b Z. Liczb 0 jest dzieliiem tylo jedej liczby cłowitej zer, gdy *00,,b,0 Twierdzeie. Niech,b,c Z ) jeli b to b*c ) jeli b i b c to c przechodio) ) jeli b i c to b*xc*y) dl x,y Z ) jeli b i b to b lub -b ) jeli b i >0,b>0 to b ) jeli m 0 Z i [ b, to *m b*m) orz jeli *m b*m to b)] Dowód ) Z zł. b i b c. Ozcz to, e istiej liczby cłowite, tie, e B*, cb* std Cb* * )* * * ). Ozczmy * Z. Ztem istieje Z, e c*, wic c. Dowód ) Soro b orz c to istiej liczby cłowite, tie, e c* orz b*. Niech x,y Z. Wtedy b*xc*y* *x *y *x *y). Ztem b*xc*y*l, l *x *y, wic b*xc*y). Włso ) mo rozszerzy soczoy zbiór: jeli,,, Z, x x Z to x x x ). Twierdzeie. Dl dowolych dwóch liczb cłowitych,b tich, e >0 istiej dwie liczby cłowite q i r tie, e bqr 0 r<. Jeli ie dzieli b to spełio jest ierówo ostr 0<r<. Rozwmy cig rytmetyczy: b-, b-, b-, b, b, b, b, Njmiejsz liczb ieujem w tym cigu ozczymy symbolem r. Wtedy dl pewego q Z b-qr Std *) bqr Porzemy terz jedozczo istiei liczb q orz r. W tym celu przypumy, e istiej liczby cłowite q orz r tie, e **) bq r, gdzie 0 r <. Njpierw poemy, e r r. przypumy, e t ie jest i e r<r. Odejmujc stromi *) i **) otrzymujemy ***) r -rq-q ) 0 r -r <. Ozcz to, e liczb dzieli liczb r -r r -r) co jest iemoliwe mocy twierdzei.). Ztem r r. Z rówoci ***) wyi, e 0q-q ), le 0, ztem q-q 0, wic qq Twierdzeie. zostło wyze przy wruu, e >0. To złoeie ie jest oiecze. Wyłd Tw.. Dl dowolych liczb cłowitych, b 0 istiej liczby cłowite orz r tie, e b*r 0r< ALGEBRA..
3 Jeli <0 to >0 i mocy poprzediego twierdzei T. istiej liczby cłowite q, r tie, e: bq* r 0r< le - ztem bq*-)r-qr Połómy q. Wtedy: br 0r< Liczb r zywmy reszt z dzielei liczby b przez. Defiicj: Liczb cłowit zywmy wspólym dzieliiem liczb cłowitych b i c wtedy i tylo wtedy, gdy b i c Przyłd: 8,,,,9,8 Jeeli liczb cłowit jest ró od zer, to istieje tylo soczo liczb jej dzieliów, ztem istieje liczb wspólych dzieliów liczb b i c z wyjtiem przepdu bc0. Jeeli przyjmiej jed z liczb b i c jest ró od zer to wród wspólych dzieliów liczb b ic istieje liczb jwisz. T jwisz liczb zywmy jwiszym wspólym dzieliiem liczb b i c i ozczmy symbolem b,c). W podoby sposób defiiujemy jwiszy wspóly dzieli b.b ie wszystich rówych 0 i zpisujemy b.b ). Przyłd:,7) 00,),,0) Tw.. Jeli gb,c) jest jwiszym wspólym dzieliiem liczb cłowitych b i c, to istiej liczby cłowite x 0,y 0 tie, e gb,c)bx 0 cy 0 Iymi słowy jwiszy wspóly dzieli b,c) jest ombicj liiow liczb b i c. Rozwmy zbiór A{bxcy, x,y le do Z}. Do zbioru A le liczby dodtie, ujeme orz zero. Wyemy x 0,y 0 t by bx 0 cy 0 było jmiejsz liczb turl w zbiorze A. Ozczmy t liczb symbolem l. Wtedy lbx 0 cy 0 Udowodimy, e l b i l c. Przypumy, e l ie dzieli b. Istiej wtedy mocy twierdzei. liczby orz r tie, e blr, 0r<l -cłowite, -turle z powyszego wyi, e rb-lb-bx 0 cy 0 )b-x 0 )-cy 0 b-x 0 )-y 0 )c Z powyszej rówoci wyi, e r b-x 0 )-y 0 )c jest elemetem zbioru A, miejszym i l. A przecie l jest jmiejszym elemetem zbioru A. Mmy wic sprzeczo. Ztem l b. Przypde l c dowodzimy logiczie. Dlej, poiew g jest jwiszym wspólym dzieliiem liczb b orz c to bgb, cgc, B,Ccłowite i std lbx 0 cy 0 )gbx 0 Cy 0 ). Widzimy wic, e g l. Ztem mocy tw... gl. Nierówo g<l jest iemoliw, gdy g jest jwiszym wspólym dzieliiem liczb b i c. Wic glbx 0 cy 0. Tw.. Njwiszy wspóly dzieli g liczb cłowitych b i c moe by schrteryzowy w dwoji sposób:. Jo jmiejsz liczb turl lec do zbioru A{bxcy, x,y-cłowite}. Jo wspóly dzieli liczb b i c podziely przez dy iy wspóly dzieli liczb b i c.. Wyi z twierdzei.. Zuwmy, e jeli d jest wspólym dzieliiem liczb b,c to d g Tw..)).d b i d c to d bxcy). Co wicej ie istiej dwie róe liczby cłowite g,g, gdy, jeli g g i g g i g,g >0, to mocy tw..) otrzymujemy g g. Twierdzeie. Dl dowolej liczby turlej m m,mb)m,b) ALGEBRA..
4 Njwiszy wspóly dzieli m,mb) z tw.. jest rówy jmiejszej liczbie turlej ze zbioru A{mxmby, x,y-cłowite} m,mb)jmiejsz liczb turl lec do zbioru A{mxmby, x,y-cłowite}mjmiejsz liczb turl lec do zbioru{xby, x,y-cłowite})m,b). Algorytm Eulides. Tw.. Niech b,c bd dwiem liczbmi cłoitymi, przy czym c>0. Njwiszy wspóly dzieli liczb b i c moe by policzoy przy pomocy serii rów: b cr, 0<r <c c r r, 0<r <r r r r, 0<r <r r r r, 0<r <r. i -cłowite, r i -turle r j- j r j- r j, 0<r j <r j- r j- j r j i j -cłowite Ostti reszt r j jest jwiszym wspólym dzieliiem liczb b i c. Dzielc b przez c otrzymujemy: b cr, 0<r <c c r r, 0<r <r r r r, 0<r <r r r r, 0<r <r. r j- j r j- r j, 0<r j <r j- r j- j r j Poiew cig reszt {r j } jest mlejcy o wyrzch dodtich, wic ie moe o by iesoczoy. Istieje, ztem jwiszy ws i, ti, e r j 0, r j 0. Liczb r j zywmy ostti reszt. Wyemy, e ostti reszt jest jwiszym wspólym dzieliiem liczb b i c. Istotie z osttiej rówoci wyi, e r j r j-, z przedosttiej rówoci wyi, e r j r j- i t dlej. Otrzymujemy, e r j b i r j c. Ztem r j jest wspólym dzieliiem liczb b i c. Poemy, e jeli d jest wspólym dzieliiem b i c to r j >d i d r j. Rzeczywicie, jeli d jest dzieliiem liczb b i c to d dzieli r. Jeli dzieli r to dzieli r itd.. Otrzymujemy ocu, e d dzieli r j. Poiew r j >0 to r j d. Czyli r j jest jwiszym wspólym podzieliiem liczb b i c. Przyłd b c,) *07 *07 07* * *,)x 0 y 0 gb,c)--07-*)*-07*-07)-07*-*07*-- *)0*-**-)*0 *-)*0 WYKŁAD Zstosowie lgorytmu Eulides dl rozwiji liczb wymierych ułmi łcuchowe. Zstosujmy lgorytm Eulides do liczb,b Z, b 0 br b rr r r r ALGEBRA..
5 .. r i- i r i- r i- r i- i r i- r i r i- i r i r i b b r r r ) r i r i Z lgorytmu Eulides wyi, e d liczb wymier mo rozwi ułme łcuchowy soczoy. Przyłd : 9 b * * * * 9 LICZBY PIERWSZE. LICZBY WZGLDNIE PIERWSZE. Defiicj: Jeli poz dzieliiem trywilym liczb turl > ie posid iych dzieliów turlych, to zywmy j liczb pierwsz. Np.,,,7,,,7,9,9,, Liczby turle,b zywmy wzgldie pierwszymi jeli ich jwiszy wspóly dzieli jest rówy jede. Np. 9,),) Twierdzeie. zsdicze twierdzeie rytmetyi liczb turlych) Jeli,b) i b*c) to c. Z złoei i z twierdzei. wyi istieie liczb cłowitych x,y, dl tórych *) xby Pomómy obie stroy rówoci *) przez c. Wówczs: xcbyc c xcbcy c Poiew i z złoei b*c) to xcby), ztem c. Uwg: c Jeli d,c), to liczby, ) s wzgldie pierwsze). Rzeczywicie, gdyby d d c c c, ) b, to b ) i b ), co ozcz, e b i b. Ztem d d d d d d db cdb db > d Poiew db > d to d ie mogłoby by jwiszym wspólym dzieliiem liczb i c. RÓWNANIA NIEOZNACZONE PIERWSZEGO STOPNIA O DWÓCH NIEWIADOMYCH Twierdzeie. N to eby rówie *) xbyc,b,c Z Miło rozwizie w liczbch cłowitych x,y potrzeb i wystrcz by,b) c. ALGEBRA..
6 Ozczmy symbolem d jwiszy wspóly dzieli liczb i b. Złómy, e rówie *) posid rozwizie w liczbch cłowitych. Wtedy, jeli p,q Z stowi rozwizie *) to pbqc. Poiew d i d b to d pbq), wic d c. W drug stro. Niech terz d,b) c. wówczs istieje tie Z, e cd. W myl twierdzei. istiej liczby cłowite x 0,y 0 tie, e x 0 by 0 d std x 0 )by 0 )dc Ztem rówie *) m rozwizie postci xx 0, yy 0. Uwg: Jeli,b) to rówie xbyc,,b,c Z posid rozwizie w liczbch cłowitych, gdy,b) c. Przyłd: xy0,) wic rówie posid rozwizie Twierdzeie. Jeeli liczby x 0,y 0 s pewym cłowitym rozwiziem rówi *), to wszystie rozwizi tego rówi w liczbch cłowitych de s wzormi: xx 0 b t yy 0 - t t Z gdzie b b, b), b) Złómy, e rówie *) posid rozwizie w liczbch cłowitych. Niech x 0,y 0 ) orz x,y ) bd dwom rozwizimi rówi *) w liczbch cłowitych. Wówczs: x 0 by 0 x by std: x -x 0 )-by -y 0 ) Podzielmy obie stroy rówoci przez d,b), otrzymujemy:.) x -x 0 )-b y -y 0 ), d, b d b J wyi z poczyioej wczeiej uwgi,b ). Wobec tego: y -y 0 ) i b x -x 0 ) le z.) y y0 x x0 b, wic istieje t Z tie, e Z tego mmy y -y 0 - t x -x 0 b t y y 0 - t x x 0 b t. y y 0 x x0 t b Niech terz t bdzie dowol liczb cłowit. Pr liczb x,y ) jest rozwiziem *) o ile pr x 0,y 0 ) jest rozwiziem *). Rzeczywicie, poiew: b -b d b -db 0 wic x by x 0 by 0 b -b )tc. xbyc xx 0 b t yy 0 - t x 0,y 0 ) rozwizi szczególe Twierdzeie. Niech,,, Z,, N. Istiej liczby cłowite x,x,..,x tie, e ) x x x. Twierdzeie. ALGEBRA..
7 N to eby rówie x x x b,,,, Z, b Z posidło rozwizi w liczbch cłowitych potrzeb i wystrcz, by,,, ) b Przyłd: 8xy x 0, y 0 - xt y--8t t Z. Wyłd Przyłd. Rozwiz w liczbch cłowitych wyorzystujc lgorytm Eulides stpujce rówie: ) 9xy rówie posid rozwizie, bo 9,) 9* * * * -*-*-*)*-*9-)-*9-* 9*-* 9*)*-*)* 9*-)* xt y--9t t Z b) xy-z x 0,y 0,z 0 spełij to rówie xy-z) xy)-z Ozczmy y-zs Ozczmy xyu xs u-z x 0,s 0 u 0 7, z 0 xt u7t s-t t Z zt t Z x t y z t x y 7 t z t yt -t s st y, y Z s-t x t y z t t, t, t Z Twierdzeie. Jeeli i,c) i,, i,c Z to,,,c) dowód w dlszej czci wyłdu) Twierdzeie. Niech,,, m N, gdzie m, i, j ) dl i j, i,j m. Jeli r,r,,r m Z to istiej liczby x x m Z, dl tórych: x r x r m x m r m Dowód iducyjy) Sprwdzmy, czy dl,, ) i r,r d si dobr x,x tie, e x r x r x - x r -r Powysze rówie posid rozwizie w liczbch cłowitych, gdy, ). Ztem istiej liczby cłowite x,x, dl tórych twierdzeie jest prwdziwe w przypdu m. ALGEBRA.7.
8 Złómy terz, e twierdzeie jest prwdziwe dl pewego m turlego, wiszego od. Czyli, e prwdziw jest rówo: *) x r x r m x m r m i, j ), m Z,r r m Z,x x m Z. Tez: Z złoei iducyjego wyi, e istiej liczby cłowite x..x, dl tórych zchodzi wzór*). Poiew d z liczb jest wzgldie pierwsz, w szczególoci z to mocy wczeiej sformułowego twierdzei:,,, ) Istiej wic liczby t,u Z tie, e **) * * * m )t *ur - x -r Z osttiej rówoci wyi, e * * * m )t m ur m - x -r m Połómy x i * t xi i, m i x m u x i s to liczby cłowite wyijce z ich ostrucji Pomómy x i przez i i x i m tx i Dodmy do obu stro powyszej ierówoci r i i x i r i m tx i r i Z rówoci **) otrzymmy r i i x i m x m r m - x -r i x i r i ztem r i i x i m x m i m c.b.d.u. Twierdzeie. chisie o resztch uogólieie twierdzei.) Jeeli de dwie sporód liczb turlych m, gdzie m s wzgldie pierwsze to istieje liczb cłowit M, tór przy dzieleiu przez te liczby dje odpowiedio reszty r r m, tz.: M x r x r m x m r m x x m Z Przyłd: 7,,,) r, r, r M*7** NAJMNIEJSZA WSPÓLNA WIELOKROTNO 0, 0 [0,]****80 0 Defiicj. Liczby cłowite,,, gdzie i 0, i{, } posidj wspól wieloroto b jeeli i b. Njmiejsz ze wspólych wielorotoci dodtich zyw si jmiejsz wspól wielorotoci liczb,, i ozczmy j {,, ] lub NWW,, ). Twierdzeie. Kd wspól wieloroto liczb,,, jest podziel przez ich jmiejsz wspól wieloroto [,, ]. Przypumy, e wspól wieloroto W liczb ie jest podziel przez ich jmiejsz wieloroto N. Z twierdzei. wyi, e istiej ilorz q orz reszt r 0<r<N tie, e : WqNr Zpowyszego: rw-qn Poiew W orz N wic istiej liczby, tie, e W N Policzmy: R -q -q ). Widzimy, e r I logiczie mo poz, e r, r. Liczb r jest wspól wielorotoci liczb,,, miejsz od N co jest sprzecze z złoeiem, e N jest jmiejsz wspól wielorotoci liczb,,,. Twierdzeie. Iloczy jwiszego wspólego dzieli dwóch liczb turlych przez ich jmiejsz wspól wielorotoc rów si iloczyowi tych liczb. *b,b)*[,b] ALGEBRA.8.
9 Niech,b bd dwiem liczbmi turlymi. Niech d,b), N[,b]. Mmy ztem d i d b. Istiej wic liczby turle i l tie, e *) d i bld Std l.ld i bld Ozczmy Wld, W jest wspól wielorotoci i b. N mocy twierdzei. N W. Ztem istieje liczb turl t t, e WtN. Ale N i b N. Std istiej p,s turle tie, e **) Npsb Wobec rówoci *) Npdsld Z **) wyi, e Wtpdtsld, Wld Ztem ldtpd i ldtsld ltp i ts Wobec rówoci *) tsd, btpd td)s, btd)p Liczb td jest wspólym dzieliiem i b. Poiew d jest jmiejszym wspólym dzieliiem liczb i b to tdd, czyli t. Ze wzoru **) wyi, e WN Ze wzoru *) wyi, e A*bld ld)dwdnd czyli z N[,b] i d,b) *b[,b]*,b). c.b.d.u. WYKŁAD LICZBY PIERWSZE Liczb turl p > zyw si liczb pierwsz, jeeli jej jedyymi dzielimi s liczby orz p. pozostłe liczby turle wisze od zywmy liczbmi złooymi. Przyłdy l. pierwszych:,,,7,,,7,9, Przyłdy l. złooych:,,8,9,,,,,0 Twierdzeie. Jeeli liczb pierwsz dzieli iloczy to dzieli przyjmiej jede z czyiów tego iloczyu. Czyli, jeeli p-pierwsz i p b, gdzie,b Z to p lub p b. Niech p bdzie liczb pierwsz i iech p b, gdzie,b Z. Istieje liczb Z t, e bp. Poiew jedyymi dzielimi turlymi liczby p s i p wic moe zj jed z dwóch moliwoci:,p)p,p) W pierwszym przypdu p, w drugim przypdu mocy zsdiczego twierdzei rytmetyitw..) p b, wic twierdzeie jest prwdziwe. Twierdzeie. Jeeli p jest l. pierwsz i p Z, i,.., to istieje tie i {,..}, e p. Twierdzeie. twierdzeie podstwowe rytmetyi) Kd liczb turl > dje si przedstwi w postci iloczyu liczb pierwszych, to przedstwieie jest jedozcze z dołdoci do olejoci czyiów tz., jeli de s dw rozłdy p p p p orz q q q q l tej smej liczby czyii pierwsze to l i mo czyii p j i q s t uporzdow by odpowidjce sobie czyii były rówe. iducyjy) Dl liczby turlej twierdzeie jest prwdziwe. Złómy, e twierdzeie jest prwdziwe dl wszystich liczb turlych miejszych od pewej liczby turlej. Jeeli jest liczb pierwsz to oczywicie twierdzeie jest prwdziwe jeli pierwsz ). Jeeli jest liczb złoo, to, gdzie < < i < <. N podstwie złoei iducyjego p p p j p j p j p, gdzie p p j p s pierwsze. Ztem liczb rów p p p j p j p i j wid rozłd si czyii pierwsze. Nley wyz jedozczo tego rozłdu. Niech, wic q q q l bdzie rozłdem liczby, gdzie q q q l s liczbmi pierwszymi. Wtedy: *) p p p - p q q q l- q l ALGEBRA.9.
10 Z powyszej rówoci wyi, e p q q q ). N mocy twierdzei. liczb p dzieli jede z czyiów wystpujcych po prwej stroie rówoci p. q i. Poiew p > i p jest liczb pierwsz to p q l. Z rówoci *) wyi, e bp p p - q q q l- < Otrzym liczb b jest miejsz od liczby, wic z złoei iducyjego wyi, e -l-, wic l. Podto moemy przyporzdow liczby p p p - liczb q q q l- t, by odpowidjce sobie liczby były rówe. Poiew p p l, wic przyporzdowie rozszerz si p, p, p -,p orz q,q, q l-,q l c.b.d.u. Twierdzeie. Jeli,c) orz b,c) to *b,c). Przypumy, e iloczy b orz c posidj wspóly dzieli d>. Moemy przyj, e d jest liczb pierwsz wyi z tw..). Wtedy soro d b to d lub d b. Ztem d c i d lub d b), czyli d c i d ) lub d c i d b). Wic,c)> lub b,c)>, gdy d jest dzieliiem wiszym od. Ztem otrzymlimy sprzeczo z złoeiem. c.b.d.u. Twierdzeie. Jeeli i,c) i,, to,,,c). Przyłdy: Tw..:,7),7) > *,7) Tw.. :,),),) 9,) >***9,) Twierdzeie. Njmiejszy wiszy od dzieli liczby turlej > jest liczb pierwsz. Niech bdzie liczb turl wisz od. Liczb m oczywicie dzieli turly wiszy od, sm liczb. Niech p bdzie jmiejszym dzieliiem turlym liczby wiszym od. Udowodimy, e p jest liczb pierwsz, bo gdyby p ie było liczb pierwsz to pb <<p, <b<p. Ale soro p i p to z przechodioci tej relcji i jedoczeie <<p. Ztem jest dzieliiem turlym liczby miejszym od p i wiszym od, co jest sprzecze z defiicj liczby p jo jmiejszego dzieli turlego wiszego od. c.b.d.u. Wiose.: Kd liczb turl > m co jmiej jede dzieli pierwszy. Twierdzeie. Kd liczb złoo m dzieli pierwszy Przypumy, e liczb turl jest złoo, e wic b gdzie << orz <b< Jeli b to b, std Jeli b to b b, std b Poiew i b s dzielimi liczby >, wyi std, e d liczb złoo m dzieli wiszy od i ie wiszy od. Ale te dzieli jo > m mocy wiosu. dzieli pierwszy < i jest o dzieliiem liczby. c.b.d.u. Przyłd: 0 0 <. d z liczb 0 ie jest dzieliiem liczby 0. Liczb 0 jest wic liczb pierwsz. WYKŁAD Sito Erstotees We my pod uwg cig liczb:,,,,, ALGEBRA.0.
11 Usuwmy z szego cigu wszystie liczby wisze od p podziele przez. Pierwsz liczb wisz od p jest liczb p. Usuwmy z szego cigu wszystie liczby wisze od i podziele przez. Pierwsz liczb wisz od p jest liczb p. Usuwmy z szego cigu wszystie liczby wisze od i podziele przez. Powtrzmy sze postpowie i z -tym rzem otrzymujemy -liczb pierwsz p i usuwmy z szego cigu wszystie liczby wisze od p i podziele przez. Njmiejsz liczb ieusuit z szego cigu bdzie liczb pierwsz p. Jeli sz cig jest soczoy,,,,n to postpowie moemy zoczy otrzymwszy jwisz liczb pierwsz p. Wszystie wisze od tej liczby pozostłe w tym cigu bd pierwsze. Przyłd: 00,,, 00. Wyrelmy z tego cigu wszystie rotoci liczby wisze od. Njmiejsz iesrelo liczb jest rów. Wyrelmy rotoci liczby wisze od. Wyrelmy rotoci liczby wisze od. Wyrelmy rotoci liczby 7 wisze od 7. Poiew 7 jest jwisz liczb pierwsz miejsz od 0 to pozostłe liczby w tym cigu bd liczbmi pierwszymi. mocy tw..),,,7,,,7,9,,9,,7,,,7,,9,,7,7,7,79,8,89,97. Fucj Euler Guss zdefiiowł fucj :N->N ):{ilo liczb turlych wzgldie pierwszych z }. Fucj zywmy obecie fucj Euler. N{,..} ), ), ), ), ), ), 7), 8), 9), 0), )0, ). Twierdzeie.7 Jeli i b s liczbmi turlymi, wzgldie pierwszymi, timi, e,b), to *b))*b). Twierdzeie.8 Jeli liczby turle,, m s prmi wzgldie pierwsze tz. i, j ) ij i i,j { m}, to * * * m ) )* )* * m ). Twierdzeie.9 Niech bdzie fucj Euler, N, wówczs ) *,gdzie p,p,,p s liczbmi pierwszymi timi, e p p p α α α p * p p, α, α,, α s wyłdimi potg. α α p p p. W szczególoci ) ) Przyłd: 98* 98) 98 98* * 7 7 Fucj x) :N->N x){ilo liczb pierwszych miejszych rówych x}, x N )0, ), )), 7)0), 00), 000)8, 0000)9, 0 0 )0. Włsoci: Π x) * l x) ) >, dl x > x Π ) ) > 0, dl ) )-)>0 dl >, N ) )-) dl >, N ALGEBRA..
12 Kogruecje O dwóch liczbch cłowitych i b mówimy, e przystj do siebie modulo m lub moduł m), m N, jeeli ich róic jest podziel przez m i piszemy wtedy: bmod m). bmod m) Z b m Z b m Twierdzeie 7. Niech,b,c,d Z, m N. Wtedy: ) mod m) zwroto ) bmod m) to bmod m) symetryczo ) bmod m) i bcmod m) to cmod m) przechodio ) bmod m) to -b)0mod m) ) bmod m) i cdmod m) to cbdmod m) ) bmod m) i d m, d>0 to bmod d) 7) bmod m) to cbcmod mc), c>0 8) bmod m) I cdmod m) to b)cd)mod m) Dowód ): bmod m) wtedy i tylo wtedy, gdy istieje, e b m bcmod m) wtedy i tylo wtedy, gdy istieje, e bc m c m mc )mcm,, Z cm, wic cmod m) Dowód ): bmod m) wtedy i tylo wtedy, gdy istieje Z, e bm d m wtedy i tylo wtedy, gdy istieje s Z, e msd bsd s) Z, st btd wtedy i tylo wtedy, gdy bmod d) Dowód 7): bmod m) wtedy i tylo wtedy, gdy bm cbccm wtedy i tylo wtedy, gdy cbcmod cm) Twierdzeie 7. Niech f ozcz wielomi o współczyich cłowitych. Jeeli bmod m) to f)fb)mod m) We my wielomi fx)c x c - x - c xc 0, c i Z bmod m) cdmod m) cbdmod m) c, bd b mod m) bmod m) to b mod m), N dlej c i c i mod m) c c bmod m) c c b mod m)... C c b mod m) mocy włsoci 8) C c c 0 c b c b c bc 0 mod m) f)fb) mod m) c.b.d.u Twierdzeie 7. Jeli b mod m), to zbiór wszystich wspólych dzieliów liczb i m jest rówy zbiorowi wszystich wspólych dzieliów liczb b i m. Soro bmod m) tz., e istieje Z, e bm Jeeli c Z jest dzieliiem liczb b i m to c. Jeeli d Z jest dzieliiem liczb i m to d b i z tego wyi tez. ALGEBRA..
13 Twierdzeie 7. Jeli bmod m) to,m)b,m). Twierdzeie jest wiosiem z twierdzei 7. Wyłd 7 Twierdzeie Liczb turl A dzieli si przez 9 wtedy i tylo wtedy, gdy sum jej cyfr dzieli si przez 9. Niech olejymi cyfrmi liczby A w ułdzie dziesitym bd liczby,. Wówczs A Rozptrujemy wielomi fx) x - x - - x, Af0). Zuwmy, e 0mod9). Z udowodioego wczeiej twierdzei wyi, e f0)f)mod9), le f0)a, f). Ztem A )mod 9). A )*9. Z powyszego wyi, e A jest podziele przez 9, jeli ) jest podziele przez 9. podobie jest z ) Rozwizywie ogruecji Defiicj Jeli fx) x - x - x 0, 0 Z, to d liczb c Z, dl tórej fc)0mod m) zywmy pierwistiem ogruecji fx)0mod m). Z twierdzei 7. wyi, e jeli c jest pierwistiem ogruecji fx)0mod m) i dcmod m) to d jest pierwistiem tej ogruecji. Rzeczywicie, jeli dcmod m) to fd)fc)mod m). Jedoczeie z złoei fc)0mod m). Z ftu, e relcj przystwi jest przechodi wyi, e fd)0mod m), co ozcz, e d jest pierwistiem szej ogruecji. Przyjto ie rozrói pierwistów tich, tóre s ze sob w ogruecji. Czyli ie rozróimy pierwistów c i d, jeli cdmod m). Trtujemy te pierwisti jo jedo rozwizie ogruecji fx)0mod m). T wic mówic, e ogruecj m dw pierwisti mmy myli dwie róe lsy liczb modulo m. Poiew ze zbioru liczb {o m-} d ley do dołdie jedej lsy reszt modulo m, wic dl wyzczei wszystich pierwistów ogruecji fx)omod m) wystrczy sprwdzi, tóre sporód liczb {o,,,m- } spełij t ogruecj. Przyłd. Rozwiz ogruecj: x 0mod ) x, Z Przyłd. Rozwiz ogruecj: 00 x mod ) x t, {,,,}, t Z Twierdzeie Lgrge Niech fx) x - x - x 0, 0 Z. Jeeli p jest liczb pierwsz I 0 ie przystje do 0 modulo p, to ogruecj fx)0mod p) m co jwyej pierwistów. Twierdzeie Wilso Jeli p jest liczb pierwsz, to p-)!-)mod p) Twierdzeie Euler Dl dej liczby cłowitej, wzgldie pierwszej z m N zchodzi ogruecj: ϕ ) m mod m), gdzie jest fucj Euler. ALGEBRA..
14 Twierdzeie Fermt Dl dej liczby cłowitej ie podzielej przez liczb pierwsz p zchodzi ogruecj: p- mod p). Liczebii, podstwy umercji. Defiicj: Rozłdem liczby turlej A, według potg liczby turlej q zywmy wielomi: fx) 0 x x - - x, w tórym i i0,,,) s liczbmi cłowitymi ieujemymi, miejszymi od q i timi, e fq)a * * * 0 * 0 0* 0 * 0 0* 0 * ALGEBRA ABSTRAKJCYJNA Defiicj: Dl dowolego zbioru A iepustego, dziłiem wewtrzym zywmy dowol fucj º:AxA- >A. º,b) ºb,b) b Dziłie º zywmy łczym, gdy, ), b c A ºbºc)ºb)ºc; Elemet e A zywmy elemetem eutrlym dziłi º jeeli ) A ºeeº Jeeli A i dziłie º posid elemet eutrly e A i istieje b A tie, e ) ºbbºe to elemet b zywmy elemetem odwrotym do elemetu. Dziłie º zywmy przemieym, gdy ), b A ºbbº. Twierdzeie. Dl dowolego dziłi º w zbiorze istieje co jwyej jede elemet eutrly. Jeli dziłie º jest łcze i elemet eutrly istieje to dy elemet A posid elemet odwroty co jwyej jede). Niech º bdzie dziłiem w zbiorze A. Przypumy, e e,e A s dwom elemetmi eutrlymi dziłi º. Wtedy z wruu ) wyi, e e e ºe e co dje sprzeczo. Podobie, jeli b,b s elemetmi odwrotymi do elemetu, e jest elemetem eutrlym dziłi łczego º, to ºb b ºe b b ºeb ººb )b º)ºb eºb b ºb b ºe czyli w rezultcie b b. Defiicj: Jeli dziłie º jest przemiee, wewtrze to ogół zywmy je dodwiem i ozczmy symbolem. Jeli dziłie ie jest przemiee to czsto ozczmy je.,º, lub iczej. Defiicj: Symboli, w tórej dziłie º ozczmy symbolem zywmy symboli ddytyw. Symboli, w tórej dziłie º ozczmy symbolem. zywmy symboli multiplityw. Elemet eutrly w symbolice ddytywej ozczmy symbolem 0. Elemet eutrly w symbolice multiplitywej ozczmy symbolem. Elemet odwroty od w symbolice ddytywej ozczmy symbolem. Elemet odwroty do w symbolice multiplitywej ozczmy symbolem ALGEBRA..
15 Dl dowolych, iepustych zbiorów P i A przesztłceie rtezjsie PxA->A zywmy dziłiem zewtrzym w A p. moeie wetor przez liczb). Defiicj: Przez strutur lgebricz rozumiemy ułd złooy ze zbioru A i soczoego zbioru dził zewtrzych, wewtrzych) tym zbiorze. Defiicj: grupy) Niech º bdzie dziłiem wewtrzym w zbiorze iepustym A. 0) º : AxA->A, ), b c A ºbºc)ºb)ºc grup ) e A A ºeeº ) A b A ºbbºe grup Abelow ), b A ºbbº Wyłd 8 Przyłdy: )Q, R, Z, C grypy ze wzgldu dodwie )C\{0} grup ze wzgldu moeie ){, -, i, -i},*}) grup Defiicj: Rzdem grypy zywmy ilosc jej elemetów. Jeli ilo jej elemetów jest iesoczo to mówimy, e grup jest iesoczo lbo iesoczoego rzdu. Defiicj: Niepusty zbiór H A zywmy podgrup grupy A,º) jeli zbiór te z dziłiem º HxH jest grup. Ozczmy symbolem e H elemet eutrly podgrupy H. Ozczmy symbolem e A elemet eutrly grupy A. Jeli H to º - - ºe X Z drugiej stroy poiew : H A to A, wic º - - ºe A Widzimy wic, e e A e H grup i jej podgrup posidj te sm elemet eutrly) Z powyszego wyi, e elemet odwroty do dego elemetu podgrupy H jest ti sm j e grupie A. Twierdzeie: Niech A,º) bdzie grup i H A, i H iepusty. Zbiór H jest podgrup grupy A wtedy i tylo wtedy gdy dl dowolych elemetów, b H, ºb H. Złómy, e H jest podgrup A i e,b H. Jeli b H, to b - H bo H jest grup. Dziłie º HxH jest dziłiem wewtrzym w HxH ztem ºb - H. Złdmy, e dl dowolych,b H,b - ) H. Chcemy wyz, e H,º HxH) jest grup. Poemy, e º HxH jest dziłiem wewtrzym w H. Niech,b H. Wówczs eº - H Dlej b - eºb - H Zuwmy, e b - ) - b. 0) ºbºb - ) - H ) Soro dziłie º jest łcze w grupie A to w szczególoci jest łcze w H. ) e H. Poiew e jest elemeetm eutrlym w A to w szczególoci soro e H to e jest elemetem eutrlym w H. ) Elemetem odwrotym do jest elemet -. Jeli ilo elemetów grupy jest soczo to grup zywmy grup soczo. Defiicj: Niech X bdzie zbiorem iepustym. Róowrtociowe przesztłceie zbioru X siebie zywmy permutcj zbioru X. p.:fx)x, fx)x. Zbiór permutcji zbioru X ozczmy symbolem SX). Permutcje mo słd ze sob. Słdie permutcji czsto zyw si moeiem permutcji. ALGEBRA..
16 X x G x f X f,g SX), g:x - > X ), f:x - > X ) x X fºg)x) fgx)). Jeli f:x - > Y jest wzjemie jedozcze to moemy zdefiiow zbiorze Y f - :Y - > X w stpujcy sposób: f - y) x fx) y. f - zywmy fucj odwrot do f. Mj miejsce wzory: f - ºf)x) f - fx)) x fºf - )y) ff - y)) fx) y Przyłdy: fx)x, x R, gx)x, x R fºg)x)fgx))fx)x) gºf)x)gx )x fºg) róe od gºf) Twierdzeie Niech X bdzie zbiorem iepustym. Zbiór wszystich permutcji zbioru X stowi grup ze wzgldu słdie permutcji. Poemy jpierw, e złoeie dwóch przesztłce wzjemie jedozczych zbioru X siebie jest przesztłceiem jedozczym zbioru X siebie. Niech f,g odwzorowuj X X, ozcz to, e x, ) ) x f x f x x X x i x ) ) x g x g x x X x. Złómy, e: gºf)x )gºf)x ) gfx ))gfx )) le jest róowrtociow fx )fx ) le jest rózowrtociow x x czyli gºf jest róowrtociow. g jest g x y f jest y X x X ) z X y X f y) z z X y X z f y), le ygx) dl pewego x X. Ztem: z X x X z f g x)) f g x). Ztem fºgx) jest. Czyli jest wzjemie jedozcze gdy jest i róowrtociowe Dziłie jest łcze. Niech f,g,h:x->x bd permutcjmi. Chcemy poz, e fºg)ºhfºgºh). Niech h bdzie dowolym elemetem zbioru X: fºg)ºh)x)fºg)hx))fghx))) fºgºh))x)fgºh)x))fghx))) LP dl dego x X Elemet eutrly: Ozczmy symbolem e odwzorowie tosmociowe zbiorux siebie. Dl dego x X ex)x. Poemy, e e jest eutrle. Jeeli: f:x->x jest permutcj to fºe)x)fex))fx), czyli fºef z drugiej stroy eºf)x)efx))fx), czyli eºff. Elemetem odwrotym do permutcji f jest permutcj f - gdy: f - ºf)x)f - fx))xex) fºf - )x)ff - x))xex) gdzie x X fºf - f - ºfe c.b.d.u Wyłd 9 Niech X{,,,}. Grup symetrycz zbioru {,,} ozcz bdziemy symbolem S, elemety ozcz bdziemy młymi litermi grecimi:,,,. Słdie permutcji bdziemy zyw moeiem permutcji. Permutcje zbioru soczoego wygodie jest zpisyw w postci dwuwierszowej:, ), ), ), ), ), ) ALGEBRA..
17 ALGEBRA.7. ) ) ) ) ) ), - ) ) ) ) Permutcj idetyczociow tosmociow): - * - * Słdie permutcji ie jest przemiee. Jeli i s elemetmi tej smej grupy to * )) )) )) ) ) ) * ) ) ) τ τ τ τ τ τ Kde s,*) stowi grup i jest w iej! elemetów. Np.: S Defiicj: Permutcj S zywmy permutcj cylicz rzdu, lbo cylem -wyrzowym, jeli istieje w zbiorze X podzbiór Y, Y{,,, } ti, e ), ),, - ), ). Jeeli i ie ley do Y to i ) i. Permutcj tosmociow jest cylicz rzdu zero. W tym przypdu Yφ. Cyl -wyrzowy ozczmy symbolem,,, ). Przyłdy: ) ) jest cylem b) ) 7 7 jest cylem c) ) ) ie jest cylem Zuwmy, e zgodie z def. cylu,,, -, ),,,, - ). Twierdzeie: Kd permutcj jest cylem lub moe by przedstwio w postci iloczyu cyli. dowód iducyjy) Dl twierdzeie jest prwdziwe, gdy jedy permutcj zbioru jedostowego jest tosmo, t jest cylem rzdu zero. Niech terz >. Złómy, e twierdzeie jest prwdziwe dl <. Wyemy, e twierdzeie jest prwdziwe dl. Niech S, X{,,}. Utworzymy cig iesoczoy b 0, b ), b b ) )) ), b b ) ),, b p b p- ) p ), Zbiór wyrzów tego cigu jest zwrty w X. Poiew cig b p ) jest iesoczoy, zbiór wyrzów tego cigu jest soczoy, to pewe jego wyrzy musz si powtrz. Niech r bdzie jmiejsz liczb, e b r jest rówy wyrzowi poprzedzjcemu go. Poemy, e b r b 0. Rzeczywicie, bo gdyby b r b 0 to wtedy istiłoby 0<s<r tie, e b s b r, le z defiicji tego cigu: b s- )b s b r b r- ). Permutcj jest odwzorowiem róowrtociowym, wic b s- b r-, co przeczy defiicji liczby r. Ztem b r b 0.
18 ALGEBRA.8. ) Jeli r, to jest cylem, gdy b 0, b b 0 ),,b r b b 0. b) Jeli r<, to we my pod uwg zbiór B wszystich elemetów zbioru X, tóre ie le do zbioru {b 0,b,,b r- }. Permutcj mo zpis w postci iloczyu cylu : b 0,b,,b r- ) i pewej permutcji, tór jest orelo tylo zbiorze B. Poiew liczb elemetów zbioru B jest miejsz i to mocy złoei iducyjego mo przedstwi w postci iloczyu cyli, ztem cł permutcj mo przedstwi w postci iloczyu cyli. c.b.d.u Przyłd: ) ) b) ) ) ) Defiicj: Cyl dwuwyrzowy zywmy trspozycj. Twierdzeie: Kd permutcj S, >, dje si rozłoy iloczy trspozycji. Udowodioe zostło, e d permutcj mo rozłoy iloczy cyli. Wystrczy, ztem udowodi, e dy cyl mo przedstwi w postci iloczyu trspozycji. Poemy, e:,,,, -, ), ), - ), ), ). Jeeli to cyl m post, ) i jest trspozycj. Złómy, e > i, e twierdzeie jest prwdziwe dl. Wyemy prwdziwo dl.,,,, -, ) ) ) N mocy złoei iducyjego:, ), ), ). Uwg: Rozłd permutcji iloczy trspozycji ie jest jedozczy. Przyłd:,,),),),),),),),),),) Wyłd 0 Twierdzeie Iloczy dowolych -trspozycji jest permutcj, tórej przysto jest zgod z przystoci liczby, czyli -) sgilo -trspozycji). Przyłd:,7 ), ), ),),),7 ),,,, ) 7 7 -) - Twierdzeie Przy dym rozłdzie trspozycje przysto liczby czyiów jest t sm i rów przystoci permutcji. Twierdzeie Iloczy dwóch permutcji przystych jest permutcj przyst.
19 Iloczy dwóch permutcji ieprzystych jest permutcj przyst. Iloczy permutcji przystej przez ieprzyst jest permutcj ieprzyst. Iloczy permutcji ieprzystej przez przyst jest permutcj ieprzyst. Twierdzeie Dl w S liczb permutcji przystych jest rów liczbie permutcji ieprzystych. Homomorfizmy grup Niech bd de dwie grupy G,º) i G,º ). Odwzorowie h:g->g zywmy homomorfizmem grupy G w grup G jeli: h B) h ) ' h ), b G b Odwzorowie h zywmy moomorfizmem, jeli jest róowrtociowe. Odwzorowie h zywmy epimorfizmem, jeli odwzorowuje zbiór G G. Homomorfizm h zywmy izomorfizmem, jeli jedoczeie jest moomorfizmem i epimorfizmem. Z defiicji homomorfizmu wyi, e przesztłc o elemet jedostowy grupy G elemet jedostowy grupy G. Rzeczywicie iech e G bdzie elemetem jedostowym grupy G. Wówczs: he)heºe)he)º he). Std he)he)º he), wic he) musi by elemetem jedostowym grupy G, gdy moc otrzym rówo przezhe)) - dostjemy: e he)º he)) - he)º he))º he)) - he)º he)º he)) ) e he)º e he) e he). Elemet odwroty - do elemetu G homomorfizm h przesztłc h)) -. Mmy wzór h - )h)) -. Rzeczywicie: e he)hº - )h)º h)) - std e h)º h - ). Pomómy obie stroy otrzymej rówoci przez h)) - : h)) - º e h)) - º h)º h - ))h)) - ºh))º h - ) Ztem h)) - h - ). Twierdzeie Odwzorowie odwrote do izomorfizmu grupy G G jest izomorfizmem grupy G G. Niech h:g->g bdzie izomorfizmem grupy G,º) G,º ). We my dw elemety,b G. Istiej tie elemety,b G, e h) i hb)b. Policzmy: h - º b )h - h)º hb))h - hºb))i d ºb)ºbh - )ºh - b), std: h - º b )h - )ºh - b). Relcj izomorfizmu grup jest zwrot, symetrycz I przechodi. Dzieli o ztem zbiór wszystich grup rozłcze lsy bstrcji grup izomorficzych. Grupy izomorficze w lgebrze si idetyfiuje. Z putu widzei lgebry grupy izomorficze iczym si ie rói. Ilorz grupy przez jej podgrup G,º), H G. Jeeli, b H b H, wtedy H jest podgrup grupy G. Niech G,º) bdzie grup, H jej podgrup. Orelimy w grupie G relcj w sposób stpujcy: Rb b H Rb b ) H, b G, b G Relcj R jest zwrot, symetrycz i przechodi. Niech,b,c G ) R gdy º - e G ) Rb to br, gdy, jeli Rb to ºb - H le G jest grup, wic ºb - ) - H std b - ) - º - bº - H, czyli br. ) Rb i brc, ztem ºb - H i bºc - H. Moc ºb - ) przez bºc - ) otrzymujemy: ºb - )ºbºc - )ºb - ºb)ºc - ºeºc - ºc -, wic Rc. Zbiór ls bstrcji relcji R zywmy ilorzem prwostroym grupy G przez jej podgrup H i ozczmy G p /H. Defiicj: Wrstw prwostro elemetu G zywmy zbiór: ALGEBRA.9.
20 H {c; c H} Wrstw lewostro elemetu G zywmy zbiór: H{c; c H} Zuwmy, e e H, bo jeli eº to ce. Włsoci: ) Rb [] R [b] R )Rb H H b Elemetmi zbioru G p /H s wrstwy prwostroe postci H, G. Jed z wrstw jest HH e. W logiczy sposób moemy oreli relcj S, miowicie: Sb - ºb H. Otrzymmy wtedy ilorz lewostroy. Ilo elemetów grupy soczoej zywmy rzdem grupy. Twierdzeie Lgrge rzd grupy soczoej) Rzd podgrupy grupy soczoej jest dzieliiem rzdu tej grupy. Niech G bdzie grup soczo, H bdzie dowol podgrup. Ozczmy liter ilo elemetów grupy G, liter ilo elemetów podgrupy H. Ozczmy dlej symbolmi,, elemety podgrupy H. Niech terz bdzie dowolym elemetem grupy G. Utwórzmy wrstw prwostro H. H {,,, } Wszystie iloczyy i s midzy sob róe dl i.., bo gdyby i j, i j, to moc obustroie przez - mmy i - ) j - ), wic i j i mmy sprzeczo. Kd wrstw prwostro słd si z -elemetów, le wrstwy s rozłcze i ich sum mogociow dje cłe G, ztem musi zchodzi rówo m, gdzie m ozcz ilo róych midzy sob wrstw wzgldem podgrupy H. Std. c.b.d.u. ALGEBRA.0.
Wykład 1 Pojęcie funkcji, nieskończone ciągi liczbowe, dziedzina funkcji, wykres funkcji, funkcje elementarne, funkcje złożone, funkcje odwrotne.
Wykłd Pojęcie fukcji, ieskończoe ciągi liczbowe, dziedzi fukcji, wykres fukcji, fukcje elemetre, fukcje złożoe, fukcje odwrote.. Fukcje Defiicj.. Mówimy, że w zbiorze liczb X jest określo pew fukcj f,
Bardziej szczegółowo3.1. Ciągi liczbowe - ograniczoność, monotoniczność, zbieżność ciągu. Liczba e. Twierdzenie o trzech ciągach.
WYKŁAD 6 3 RACHUNEK RÓŻNICZKOWY I CAŁKOWY FUNKCJI JEDNEJ ZMIENNEJ 31 Ciągi liczbowe - ogriczoość, mootoiczość, zbieżość ciągu Liczb e Twierdzeie o trzech ciągch 3A+B1 (Defiicj: ieskończoość) Symbole,,
Bardziej szczegółowoZADANIA NA POCZA n(n + 1) = 1 3n(n + 1)(n + 2).
ZADANIA NA POCZA TEK Udowodić, że dl kżdej liczby turlej zchodzi wzór: 3 3 4 = 3 Udowodić, że dl kżdej liczby turlej zchodzi wzór: 3 3 4 = 4 3 3 Udowodić, że dl kżdej liczby turlej zchodzi wzór: 3 3 4
Bardziej szczegółowoMatematyka Dyskretna cz. II
Mtemty Dysret cz. II Cigi liczbowe iducj reurecj rówi róicowe grfy ombitory fucje tworzce. Zdi dl studetów iformtyi. Ktrzy Lubuer Mri Wols Cigi liczbowe iducj mtemtycz. Oblicz: ) 5! b) c). Oblicz:! 7!
Bardziej szczegółowoSzeregi o wyrazach dowolnych znaków, dwumian Newtona
Poprwi lem 9 czerwc 206 r, godz 20:0 Twierdzeie 5 kryterium Abel Dirichlet Niech be dzie ieros cym ci giem liczb dodtich D Jeśli 0 i ci g sum cze ściowych szeregu b jest ogriczoy, to szereg b jest zbieży
Bardziej szczegółowo5. CIĄGI. 5.1 Definicja ciągu. Ciągiem liczbowym nazywamy funkcję przyporządkowującą każdej liczbie naturalnej n liczbę rzeczywistej.
5 CIĄGI 5 Defiicj ciągu Ciągiem liczbowym zywmy fukcję przyporządkowującą kżdej liczbie turlej liczbę rzeczywistej Ciąg zpisujemy często wyliczjąc wyrzy,, lub używmy zpisu { } lbo ( ) Ciągi liczbowe moż
Bardziej szczegółowoZasada indukcji matematycznej. Dowody indukcyjne.
Zsd idukcji mtemtyczej. Dowody idukcyje. W rozdzile sformułowliśmy dl liczb turlych zsdę miimum. Bezpośredią kosekwecją tej zsdy jest brdzo wże twierdzeie, które umożliwi i ułtwi wiele dowodów twierdzeń
Bardziej szczegółowoMatematyka wybrane zagadnienia. Lista nr 4
Mtemty wyre zgdiei List r 4 Zdie Jeżeli ułd wetorów v, v przestrzei liiowej V ie jest liiowo iezleży, to mówimy, że wetory v, v są liiowo zleże Udowodić stępujące twierdzeie: Ułd wetorów v, v ( ) jest
Bardziej szczegółowoRównoliczno zbiorów. Definicja 3.1 Powiemy, e niepuste zbiory A i B s równoliczne jeeli istnieje. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~.
16 Rówoliczo zbiorów Defiicja 3.1 Powiemy, e iepuste zbiory A i B s rówolicze jeeli istieje f : A B. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~. Twierdzeie 3.1 (podstawowa właso rówoliczoci zbiorów)
Bardziej szczegółowo2. Ciągi liczbowe. Definicja 2.1 Funkcję a : N R nazywamy ciągiem liczbowym. Wartość funkcji a(n) oznaczamy symbolem a
Ciągi liczbowe Defiicj Fukcję : N R zywmy iem liczbowym Wrtość fukcji () ozczmy symbolem i zywmy -tym lub ogólym wyrzem u Ciąg Przykłdy Defiicj róŝic zpisujemy rówieŝ w postci { } + Ciąg liczbowy { } zywmy
Bardziej szczegółowo4. Rekurencja. Zależności rekurencyjne, algorytmy rekurencyjne, szczególne funkcje tworzące.
4. Reurecj. Zleżości reurecyje, lgorytmy reurecyje, szczególe fucje tworzące. Reurecj poleg rozwiązywiu problemu w oprciu o rozwiązi tego smego problemu dl dych o miejszych rozmirch. W iformtyce reurecj
Bardziej szczegółowoKONKURS MATEMATYCZNY dla uczniów gimnazjów w roku szkolnym 2012/13 III etap zawodów (wojewódzki) 12 stycznia 2013 r.
KONKURS MTEMTYCZNY dl ucziów gimzjów w roku szkolym 0/ III etp zwodów (wojewódzki) styczi 0 r. Propozycj puktowi rozwiązń zdń Uwg Łączie uczeń może zdobyć 0 puktów. Luretmi zostją uczesticy etpu wojewódzkiego,
Bardziej szczegółowoI. CIĄGI I SZEREGI FUNKCYJNE. odwzorowań zbioru X w zbiór R [lub C] nazywamy ciągiem funkcyjnym.
I. CIĄGI I SZEREGI FUNKCYJNE 1. Zbieżość puktow i jedostj ciągów fukcyjych Niech X będzie iepustym podzbiorem zbioru liczb rzeczywistych R (lub zbioru liczb zespoloych C). Defiicj 1.1. Ciąg (f ) N odwzorowń
Bardziej szczegółowoGłówka pracuje - zadania wymagające myślenia... czyli TOP TRENDY nowej matury.
Główk prcuje - zdi wymgjące myślei czyli TOP TRENDY owej mtury W tej pordzie 0 trudiejszych zdń Wiele z ich to zdi, których temt zczy się od wykż, udowodij, czyli iezbyt lubiych przez mturzystów Zdie Widomo,
Bardziej szczegółowolim a n Cigi liczbowe i ich granice
Cigi liczbowe i ich graice Cigiem ieskoczoym azywamy dowol fukcj rzeczywist okrelo a zbiorze liczb aturalych. Dla wygody zapisu, zamiast a() bdziemy pisa a. Elemet a azywamy -tym wyrazem cigu. Cig (a )
Bardziej szczegółowoZadania z analizy matematycznej - sem. II Całki oznaczone i zastosowania
Zdi z lizy mtemtyczej - sem. II Cłki ozczoe i zstosowi Defiicj. Niech P = x x.. x będzie podziłem odcik [ b] części ( N przy czym x k = x k x k gdzie k δ(p = mx{ x k : k } = x < x
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ółowo7. Szeregi funkcyjne
7 Szeregi ukcyje Podstwowe deiicje i twierdzei Niech u,,,, X o wrtościch w przestrzei Y będą ukcjmi określoymi zbiorze X Mówimy, że szereg ukcyjy u jest zbieży puktowo do sumy, jeżeli ciąg sum częściowych
Bardziej szczegółowoSKRYPT DO ZAJĘĆ WYRÓWNAWCZYCH Z MATEMATYKI DLA STUDENTÓW I ROKU AKADEMII MORSKIEJ W SZCZECINIE
Publikcj współfisow ze środków Uii Europejskiej w rmch Europejskiego Fuduszu Społeczego SKRYPT DO ZAJĘĆ WYRÓWNAWCZYCH Z MATEMATYKI DLA STUDENTÓW I ROKU AKADEMII MORSKIEJ W SZCZECINIE dr iż Ryszrd Krupiński
Bardziej szczegółowoCIĄGI LICZBOWE N 1,2,3,... zbiór liczb naturalnych. R zbiór liczb rzeczywistych (zbiór reprezentowany przez punkty osi liczbowej).
Ciągi i szeregi - Lucj owlski CIĄGI LICZBOWE N,,,... zbiór liczb turlych. R zbiór liczb rzeczywistych (zbiór reprezetowy przez pukty osi liczbowej). Nieskończoy ciąg liczbowy to przyporządkowie liczbom
Bardziej szczegółowoCiągi liczbowe podstawowe definicje i własności
Ciągi liczbowe podstwowe defiicje i włsości DEF *. Ciągiem liczbowym (ieskończoym) zywmy odwzorowie zbioru liczb turlych w zbiór liczb rzeczywistych, tj. :. Przyjęto zpis:,,...,,... Przy czym zywmy -tym
Bardziej szczegółowoCollegium Novum Akademia Maturalna
Collegium Novum Akdemi Mturl wwwcollegium-ovumpl 0- -89-66 Mtemtyk (GP dt: 00008 sobot Collegium Novum Akdemi Mturl Temt 5: CIĄGI Prowdzący: Grzegorz Płg Termi: 0007 godzi 9:00-:0 8 Zdie Które wyrzy ciągu
Bardziej szczegółowoWYKŁAD 7. UKŁADY RÓWNAŃ LINIOWYCH Macierzowa Metoda Rozwiązywania Układu Równań Cramera
/9/ WYKŁ. UKŁY RÓWNŃ LINIOWYCH Mcierzow Metod Rozwiązywi Ukłdu Rówń Crmer Ogól postć ukłdu rówń z iewidomymi gdzie : i i... ozczją iewidome; i R k i R i ik... ;... efiicj Ukłdem Crmer zywmy tki ukłd rówń
Bardziej szczegółowoAlgebra WYKŁAD 5 ALGEBRA 1
lger WYKŁD 5 LGEBR Defiicj Mcierzą ieosoliwą zywmy mcierz kwdrtową, której wyzczik jest róży od zer. Mcierzą osoliwą zywmy mcierz, której wyzczik jest rówy zeru. Defiicj Mcierz odwrot Mcierzą odwrotą do
Bardziej szczegółowoRepetytorium z Matematyki Elementarnej Wersja Olimpijska
Repetytorium z Matematyi Elemetarej Wersja Olimpijsa Podae tutaj zadaia rozwiązywae były w jedej z grup ćwiczeiowych Są w więszości ieco trudiejsze od pozostałych zadań przygotowaych w ramach przedmiotu
Bardziej szczegółowoAnaliza Matematyczna Wykªad
Aliz Mtemtycz Wykªd Spis tre±ci 1 Wst p 1 2 Ci gi liczbowe 2 3 Gric ci gu 4 4 Gric fukcji 6 5 Asymptoty fukcji 9 6 Ci gªo± fukcji 10 7 Pochod fukcji 11 8 Ekstrem fukcji 13 9 Cªk ieozczo 16 10 Cªk ozczo
Bardziej szczegółowoProgramowanie z więzami (CLP) CLP CLP CLP. ECL i PS e CLP
Progrmowie z więzmi (CLP) mjąc w PROLOGu: p(x) :- X < 0. p(x) :- X > 0. i pytjąc :- p(x). dostiemy Abort chcelibyśmy..9 CLP rozrzeszeie progrmowi w logice o kocepcję spełii ogriczeń rozwiązie = logik +
Bardziej szczegółowoCałka oznaczona. długość k-tego odcinka podziału P. średnica podziału P. punkt pośredni k-tego odcinka podziału P
Cł ozczo. De.. Podziłem odci części, N, zywmy ziór przy czym. Wprowdzmy ozczei: długość -tego odci podziłu P średic podziłu P put pośredi -tego odci podziłu P De. sum cłow Niech ucj ędzie ogriczo przedzile
Bardziej szczegółowoI. DZIAŁANIA W ZBIORZE LICZB RZECZYWISTYCH ZBIORY LICZBOWE: liczby całkowite C : C..., 3, 2, 1,
I. DZIAŁANIA W ZBIORZE LICZB RZECZYWISTYCH ZBIORY LICZBOWE: liczy turle N : N 0,,,,,,..., N,,,,,... liczy cłkowite C : C...,,,, 0,,,,... Kżdą liczę wymierą moż przedstwić z pomocą ułmk dziesiętego skończoego
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ółowoGranica cigu punktów. ), jest zbieny do punktu P 0 = ( x0. n n. ) n. Zadania. Przykłady funkcji dwu zmiennych
Gric cigu puktów Ztem Cig puktów P P ; jest zie do puktu P ; gd P P [ ] Oliczm gric cigu l Poiew l l wic cig l jest zie i jego gric jest pukt π π [ ] Oliczm gric cigu si π π π π Poiew si si wic cig si
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ół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ółowoCałka oznaczona. długość k-tego odcinka podziału P. punkt pośredni k-tego odcinka podziału P. Niech funkcja f będzie ograniczona na przedziale
Cł ozczo. De.1. Podziłem odci części, N, zywmy ziór przy czym. Wprowdzmy ozczei: długość -tego odci podziłu P średic podziłu P put pośredi -tego odci podziłu P De.2 sum cłow Niech ucj ędzie ogriczo przedzile
Bardziej szczegółowoCałka oznaczona. długość k-tego odcinka podziału P. punkt pośredni k-tego odcinka podziału P. Niech funkcja f będzie ograniczona na przedziale
Cł ozczo. De.1. Podziłem odci części, N, zywmy ziór przy czym. Wprowdzmy ozczei: długość -tego odci podziłu P średic podziłu P put pośredi -tego odci podziłu P De.2 (sum cłow) Niech ucj ędzie ogriczo przedzile
Bardziej szczegółowoMetoda najszybszego spadku
Metody Gradietowe W tym rozdziale bdziemy rozwaa metody poszuiwaia dla fucji z przestrzei R o wartociach rzeczywistych Metody te wyorzystuj radiet fucji ja rówie wartoci fucji Przypomijmy, czym jest zbiór
Bardziej szczegółowoWykªad 1. Macierze i wyznaczniki Macierze podstawowe okre±lenia
Wykªd 1 Mcierze i wyznczniki 11 Mcierze podstwowe okre±leni Denicj 1 Mcierz (rzeczywist ) wymiru m n, gdzie m, n N, nzywmy prostok tn tblic zªo»on z m n liczb rzeczywistych ustwionych w m wierszch i n
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ółowoPODSTAWY ALGEBRY LINIOWEJ ALGEBRA MACIERZY
PODSTWY LGEBRY LINIOWEJ LGEBR MCIERZY Mcierzą prostokątą o m ierszch i kolumch zymy tblicę m liczb rzeczyistych ij (i,,...,m; j,,...,) zpisą postci ujętego isy kdrtoe prostokąt liczb M m M m Liczby rzeczyiste
Bardziej szczegółowoa a = 2 S n = 2 = r - constans > 0 - ciąg jest malejący q = b1, dla q 1 S n 1 CIĄGI jest rosnący (niemalejący), jeżeli dla każdego n a n
CIĄGI ciąg jest rosący (iemlejący), jeżeli dl kżdego < ( ) ciąg jest mlejący (ierosący), jeżeli dl kżdego > ( ) ciąg zywmy rytmetyczym, jeżeli dl kżdego r - costs - r > 0 - ciąg rosący - r 0 - ciąg stły
Bardziej szczegółowoGENEZA WYZNACZNIKA. Układ równań liniowych z dwiema niewiadomymi. Rozwiązania układu metodą eliminacji Gaussa
/ WYKŁD. Wyzzik mierzy: defiij idukyj i permutyj. Włsośi wyzzików, rozwiięie Lple', wzór Srrus. Mierz odwrot i sposoy jej wyzzi. GENEZ WYZNCZNIK Ukłd rówń liiowyh z dwiem iewidomymi, y x y x Rozwiązi ukłdu
Bardziej szczegółowoWykªad 05 (granice c.d., przykªady) Rozpoczniemy od podania kilku przykªadów obliczania granic ci gów. n an = + dla a > 1. (5.1) lim.
Wykªad 05 graice cd, przykªady Rozpocziemy od podaia kilku przykªadów obliczaia graic ci gów Niech a > Ozaczmy a = c > 0 Mamy Poiewa» c = +, wi c tak»e a = + c + c c a = + dla a > 5 Poadto, zauwa»amy,»e
Bardziej szczegółowoODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR 1 POZIOM ROZSZERZONY
Nr zdi Nr czyoci Przykdowy zestw zd r z mtemtyki Odpowiedzi i schemt puktowi poziom rozszerzoy ODPOWIEDZI I SCHEMAT PUNKTOWANIA ZESTAW NR POZIOM ROZSZERZONY Etpy rozwizi zdi I metod rozwizi ( PITAGORAS
Bardziej szczegółowoMATHCAD 2000 - Obliczenia iteracyjne, macierze i wektory
MTHCD - Obliczei itercyje, mcierze i wektory Zmiee zkresowe. Tblicowie fukcji Wzór :, π.. π..8.9...88.99..8....8.98. si().9.88.89.9.9.89.88.9 -.9 -.88 -.89 -.9 - Opis, :,, przeciek, Ctrl+Shift+P, /,, ;średik,
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ółowoAnaliza matematyczna ISIM I
Aliz mtemtycz ISIM I Ryszrd Szwrc Spis treści Ciągi liczbowe. Zbieżość ciągów......................... 3. Liczb e.............................. 0 Szeregi liczbowe 3. Łączość i przemieość w sumie ieskończoej.........
Bardziej szczegółowoTABLICE WZORÓW I TWIERDZEŃ MATEMATYCZNYCH zakres GIMNAZJUM
TABLICE WZORÓW I TWIERDZEŃ MATEMATYCZNYCH zkres GIMNAZJUM LICZBY Lizy turle: 0,1,,,4, Koleje lizy turle zwsze różią się o 1, zpis, +1, +, gdzie to dowol liz turl ozz trzy koleje lizy turle, Lizy pierwsze:
Bardziej szczegółowoFunkcje tworz ce skrypt do zada«
Fukcje tworz ce skrypt do zada«mateusz Rapicki, Piotr Suwara 20 maja 2012 1 Kombiatoryka Deicja 1 (dwumia Newtoa) dla liczb caªkowitych ieujemych, k to liczba k sposobów wybraia k elemetów z -elemetowego
Bardziej szczegółowoMACIERZE I WYZNACZNIKI
MCIERZE I WYZNCZNIKI Defiicj Mcierą o współcyikch recywistych (espoloych) i wymire m x ywmy pryporądkowie kżdej pre licb turlych (i,k), i,,, m, k,,,, dokłdie jedej licby recywistej ik [ ik ] mx (espoloej)
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ółowoCiąg arytmetyczny i geometryczny
Ciąg rytmetyczy i geometryczy Zd. : Ciąg ( ) jest opisy wzorem = 5 + ( )(k k ), gdzie k jest prmetrem. ) WykŜ, Ŝe ( ) jest ciągiem rytmetyczym. Dl jkich wrtości prmetru k ciąg te jest mlejący? b) Dl k
Bardziej szczegółowo- macierz o n wierszach i k kolumnach. Macierz jest diagonalna jeśli jest kwadratowa i po za główną przekątną (diagonala) są
Powtórzeie z Algebry 1. Mcierz A k 1 11 1 1k 1 k k - mcierz o wierszch i k kolumch Mcierz est kwdrtow eśli m tyle smo wierszy co kolum ( = k). Mcierz est digol eśli est kwdrtow i po z główą przekątą (digol)
Bardziej szczegółowoZbiory wyznaczone przez funkcje zdaniowe
pojęci zbioru i elementu RCHUNEK ZIORÓW zbiór zwier element element nleży do zbioru jest elementem zbioru ( X zbiór wszystkich przedmiotów indywidulnych, których dotyczy dn nuk zbiór pełny (uniwerslny
Bardziej szczegółowoCIĄGI LICZBOWE. Naturalną rzeczą w otaczającym nas świecie jest porządkowanie różnorakich obiektów, czyli ustawianie ich w pewnej kolejności.
CIĄGI LICZBOWE Nturlą rzeczą w otczjącym s świecie jest porządkowie różorkich obiektów, czyli ustwiie ich w pewej kolejości. Dl przykłdu tworzymy różego rodzju rkigi, p. rkig jlepszych kierowców rjdowych.
Bardziej szczegółowoEAIiIB- Informatyka - Wykład 1- dr Adam Ćmiel zbiór liczb wymiernych
EAIiIB- Iortyk - Wykłd - dr Ad Ćiel ciel@.gh.edu.pl dr Ad Ćiel (A3-A4 p.3, tel. 3-7, ciel@gh.edu.pl ; http://hoe.gh.edu.pl/~ciel/) Podręcziki Gewert M, Skoczyls Z. Aliz tetycz i. Deiicje twierdzei i wzory,
Bardziej szczegółowoMarek Be±ka, Statystyka matematyczna, wykªad Wykªadnicze rodziny rozkªadów prawdopodobie«stwa
Mare Be±a, Statystya matematycza, wyªad 3 38 3 Statystyi zupeªe 3. Wyªadicze rodziy rozªadów prawdopodobie«stwa Zacziemy od deicji Deicja 3. Rodzi rozªadów {µ θ } θ Θ azywamy wyªadicz rodzi rozªadów -
Bardziej szczegółowoLiczby zespolone i wielomiany
/5 Liczby zespoloe i wielomiy Rówie x ie m rozwiązi w zbiorze liczb rzeczywistych. Tk więc ie kżdy wielomi o współczyikch leżących do posid miejsce zerowe (zwe iczej pierwistkiem) w tym zbiorze. Okzuje
Bardziej szczegółowoMacierze w MS Excel 2007
Mcierze w MS Ecel 7 Progrm MS Ecel umożliwi wykoywie opercji mcierzch. Służą do tego fukcje: do możei mcierzy MIERZ.ILOZYN do odwrci mcierzy MIERZ.ODW do trspoowi mcierzy TRNSPONUJ do oliczi wyzczik mcierzy
Bardziej szczegółowoRozdział 1. Ciągi liczbowe, granica ciągu
Rozdził. Ciągi liczbowe, gric ciągu. Rodzje i włsości ciągów liczbowych W życiu codzieym często moż spotkć się z ciągmi: ciąg smochodów ulicy (pierwszy, drugi, trzeci ), ciąg ludzi w kolejce (zerowy chwilę
Bardziej szczegółowoZbiory. Zadanie 5. Wykaza to»samo±ci (a) A (B \ C) = [(A B) \ C] (A C), (b) A \ [B \ (C \ D)] = (A \ B) [(A C) \ D],
x FAQ ANALIZA R c ZADANIA Zbiory Zadaie 1. Opisa zbiory A B, A B, A \ B, B \ A je±li A = {x R : x 3x < 0, }; B = {x R : x 3x + 4 0} Zadaie. Niech A, B, C, D b d podzbiorami przestrzei X. Udowodi,»e A \
Bardziej szczegółowoTw. 1. Je»eli ci g {a n } ma granic a i ci g {b n } ma granic b, to ci g {a n b n } ma granic a b. Tw. 2. b n. Tw. 3. Tw. 4.
Tw.. Je»eli ci g {a } ma graic a i ci g {b } ma graic b, to ci g {a + b } ma graic a+b. Tw.. Je»eli ci g {a } ma graic a i ci g {b } ma graic b, to ci g {a b } ma graic a-b. Tw.. Je»eli ci g {a } ma graic
Bardziej szczegółowoOd wzorów skróconego mnoŝenia do klasycznych nierówności
Hery Pwłowsi IV LO Toruń O wzorów sróoego moŝei o lsyzyh ierówośi Uzą w szole wzorów sróoego moŝei zzymy o owozei wóh toŝsmośi: () ( ) () ( ) Nstępie uŝywmy ih o przesztłi wyrŝeń Tym rzem zrómy z ih iy
Bardziej szczegółowoAlgebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Bardziej szczegółowoWykład 8: Całka oznanczona
Wykłd 8: Cłk ozczo dr Mriusz Grządziel grudi 28 Pole trójkt prboliczego Problem. Chcemy obliczyć pole s figury S ogriczoej prostą y =, prostą = i wykresem fukcji f() = 2. Rozwizie przybliżoe. Dzielimy
Bardziej szczegółowoSymbol Newtona liczba wyborów zbioru k-elementowego ze zbioru n elementów. Symbol Newtona
B Głut Symol Newto Symol Newto licz wyoów ziou -elemetowego ze ziou elemetów ) ( A B B B t t żd dog: odciów do góy Ile ozwiązń m ówie: 4 6 gdzie i są ieujemymi liczmi cłowitymi? 9 84 4 4 5 Licz ozwiązń
Bardziej szczegółowoDziałania wewnętrzne i zewnętrzne
Autmtyk i Rtyk Alger -Wykłd - dr Adm Ćmiel miel@gedupl Dziłi wewętrze i zewętrze Nie X ędzie ustlym iepustym zirem Def Dwurgumetwym dziłiem wewętrzym w zirze X zywmy fukję Jeśli X i y X t y X zywmy wyikiem
Bardziej szczegółowoCiągi i szeregi liczbowe
Ciągi i szeregi liczbowe Defiicj. Jeżeli kżdej liczbie turlej przyporządkow zostł jkś liczb rzeczywist, to mówimy, że zostł określoy ciąg liczbowy (ieskończoy). Formlie ozcz to, że ciąg liczbowy jest fukcją
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ółowoZadania. I. Podzielność liczb całkowitych
Zdni I. Podzielność liczb cłkowitych. Pewn liczb sześciocyfrow kończy się cyfrą 5. Jeśli tę cyfrę przestwimy n miejsce pierwsze ze strony lewej to otrzymmy nową liczbę cztery rzy większą od poprzedniej.
Bardziej szczegółowoAlgorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),
Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)
Bardziej szczegółowoWszystkim życzę Wesołych Świąt :-)
Poniższe zdni pochodzą ze zbiorów: ) J. Rutkowski, Algebr bstrkcyjn w zdnich b) M. Bryński, J. Jurkiewicz, Zbiór zdń z lgebry Do kolokwium proszę też przejrzeć zdni z ćwiczeń. Wszystkim życzę Wesołych
Bardziej szczegółowoi interpretowanie reprezentacji wykorzystanie i tworzenie reprezentacji wykorzystanie wykorzystanie i tworzenie reprezentacji
KLUCZ ODPOWIEDZI I ZASADY PUNKTOWANIA PRÓBNEGO EGZAMINU MATURALNEGO Z MATEMATYKI POZIOM PODSTAWOWY Nr zdi Odpowiedzi Pukty Bde umiejętości Obszr stdrdu. B 0 pluje i wykouje obliczei liczbch rzeczywistych,
Bardziej szczegółowoAnaliza Matematyczna I.1
Aaliza Matematycza I Seria, P Nayar, 0/3 Zadaie Niech a k >, (k =,, b d liczbami rzeczywistymi o tym samym zaku Udowodij,»e prawdziwa jest ierówo± ( + a ( + a ( + a + a + a + + a Czy zaªo»eie,»e liczby
Bardziej szczegółowoEkoenergetyka Matematyka 1. Wykład 8. CIĄGI LICZBOWE
Ekoeergetk Mtemtk 1. Wkłd 8. CIĄGI LICZBOWE Defiicj (ciąg liczbow) Ciągiem liczbowm zwm fukcję odwzorowującą zbiór liczb turlch w zbiór liczb rzeczwistch. Wrtość tej fukcji dl liczb turlej zwm -tm wrzem
Bardziej szczegółowoGRAFY i SIECI. Graf: G = ( V, E ) - para uporządkowana
GRAFY podstwowe definicje GRAFY i SIECI Grf: G = ( V, E ) - pr uporządkown V = {,,..., n } E { {i, j} : i j i i, j V } - zbiór wierzchołków grfu - zbiór krwędzi grfu Terminologi: grf = grf symetryczny,
Bardziej szczegółowoSzeregi liczbowe o wyrazach dodatnich
Szeregi liczbowe o wyrzch dodtich Poprwi lem 6 listopd 20, godz. 23:49 Twierdzeie 3. ( l czość sumowiieskończoego) Jeśli szereg to szereg Dowód. b cze ściowych szeregu jest zbieży ci g (k ) jest ściśle
Bardziej szczegółowoCIĄGI LICZBOWE N = zbiór liczb naturalnych. R zbiór liczb rzeczywistych (zbiór reprezentowany przez punkty osi liczbowej).
MATEMATYKA I - Lucj Kowlski {,,,... } CIĄGI LICZBOWE N zbiór liczb turlych. R zbiór liczb rzeczywistych (zbiór reprezetowy przez pukty osi liczbowej. Nieskończoy ciąg liczbowy to przyporządkowie liczbom
Bardziej szczegółowoNiech dany będzie układ równań postaci. Powyższy układ równań liniowych z n niewiadomymi można zapisać w postaci macierzowej
Rozwiązywie ułdów rówń liiowych Metod elimicji Guss 2 Postwieie zgdiei Niech dy będzie ułd rówń postci b x x x b x x x b x x x 2 2 2 2 2 22 2 2 2 Powyższy ułd rówń liiowych z iewidomymi moż zpisć w postci
Bardziej szczegółowoI. DZIAŁANIA W ZBIORZE LICZB RZECZYWISTYCH
pitgors.d.pl I. DZIAŁANIA W ZBIORZE LICZB RZECZYWISTYCH ZBIORY LICZBOWE: licz turle N : N 0,,,,,,..., N,,,,,... licz cłkowite C : C...,,,, 0,,,,... Kżdą liczę wierą oż przedstwić z poocą ułk dziesiętego
Bardziej szczegółowo> 1), wi c na mocy kryterium porównawczego szereg sin(n n)
.65. si() W szeregu tym wyst puj wyrazy dodatie i ujeme, ale ie a przemia. Zbadajmy wi c szereg: si() zªo»oy z warto±ci bezwzgl dych wyrazów szeregu daego w zadaiu. Poiewa» si(), wi c si() = Po prawej
Bardziej szczegółowoZADANIA OTWARTE. Są więc takie same. Trzeba jeszcze pokazać, że wynoszą one 2b, gdyż taka jest długość krawędzi dwudziestościanu.
ZADANIA OTWARTE ZADANIE 1 DWUDZIESTOŚCIAN FOREMNY Wiemy, że z trzech złotych prostokątów możn skonstruowć dwudziestościn foremny. Wystrczy wykzć, że długości boków trójkąt ABC n rysunku obok są równe.
Bardziej szczegółowoObliczenia naukowe Wykład nr 14
Obliczeni nuowe Wyłd nr 14 Pweł Zielińsi Ktedr Informtyi, Wydził Podstwowych Problemów Technii, Politechni Wrocłws Litertur Litertur podstwow [1] D. Kincid, W. Cheney, Anliz numeryczn, WNT, 2005. [2] A.
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ółowoAnaliza Matematyczna I.1
Aaliza Matematycza I Seria, P Nayar, 0/ Zadaie Niech a k >, (k =,, ) b d liczbami rzeczywistymi o tym samym zaku Udowodij,»e prawdziwa jest ierówo± ( + a )( + a ) ( + a ) + a + a + + a Czy zaªo»eie,»e
Bardziej szczegółowoWykład 9: Różne rodzaje zbieżności ciągów zmiennych losowych. Prawa wielkich liczb.
Rchuek prwopoobieństw MA1181 Wyził T, MS, rok k. 2013/14, sem. zimowy Wykłowc: r hb. A. Jurlewicz Wykł 9: Róże rozje zbieżości ciągów zmieych losowych. rw wielkich liczb. Zbieżość z prwopoobieństwem 1:
Bardziej szczegółowoszereg jest szeregiem o wyrazach nieujemnych. Ponadto dla α (0; π ) zachodzi nierówno± sinα < α,
.. si Poiewa» si < 1; 1 >, wi c zbadajmy szereg zªo»oy z warto±ci bezwzgl dych wyrazów szeregu daego w zadaiu: () si = si, ale si < 0; 1 > Zatem si 1 () Po prawej stroie powy»szej ierówo±ci mamy szereg
Bardziej szczegółowoJako elektroniczny skryba pracował: Marcin Okraszewski
/ Błd! Niezy rgumet przełczi. To zerie twierdze i defiicji zostło wyoe podstwie podrczi demiciego W. owsiego i iych, ez zgody utor (i moliwe, e przy jego sprzeciwie, poiew zostł wyo w celu stworzei wygodej
Bardziej szczegółowoXVII Warmi«sko-Mazurskie Zawody Matematyczne
1 XVII Warmi«sko-Mazurskie Zawody Matematyczne Kategoria: klasa VIII szkoªy podstawowej i III gimnazjum Olsztyn, 16 maja 2019r. Zad. 1. Udowodnij,»e dla dowolnych liczb rzeczywistych x, y, z speªniaj cych
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ółowoWykªad 2. Szeregi liczbowe.
Wykªad jest prowadzoy w oparciu o podr czik Aaliza matematycza 2. Deicje, twierdzeia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 2. Szeregi liczbowe. Deicje i podstawowe twierdzeia Deicja Szeregiem liczbowym
Bardziej szczegółowoMatematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski
Mtemtyk 1 Šuksz Dwidowski Instytut Mtemtyki, Uniwersytet l ski Cªk oznczon Niech P = [, b] R b dzie przedziªem. Podziªem przedziªu P b dziemy nzywli k»d sko«czon rodzin Π = {P 1, P 2,..., P m } tkich przedziªów,»e
Bardziej szczegółowoFunkcje tworz ce - du»y skrypt
Fukcje tworz ce - du»y skrypt Mateusz Rapicki, Piotr Suwara 9 sierpia 202 Kombiatoryka ( ) Deicja (dwumia Newtoa). k dla liczb caªkowitych ieujemych, k to liczba sposobów wybraia k elemetów z -elemetowego
Bardziej szczegółowoWykład 12: Sumowanie niezależnych zmiennych losowych i jego związek ze splotem gęstości i transformatami Laplace a i Fouriera. Prawo wielkich liczb.
Rchuek prwdopodobieństw MA064 Wydził Elektroiki, rok kd. 2008/09, sem. leti Wykłdowc: dr hb. A. Jurlewicz Wykłd 2: Sumowie iezleżych zmieych losowych i jego związek ze splotem gęstości i trsformtmi Lplce
Bardziej szczegółowoMATEMATYKA Przed próbną maturą. Sprawdzian 2. (poziom rozszerzony) Rozwiązania zadań
MATEMATYKA Przed próbą mturą Sprwdzi (poziom rozszerzoy) Rozwiązi zdń Zdie ( pkt) P Uczeń oblicz potęgi o wykłdikc wymieryc i stosuje prw dziłń potęgc o wykłdikc wymieryc 5 ( ) 7 5 Odpowiedź: C Zdie (
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ółowoRachunek wektorowo-macierzowy w programie SciLab
Rchuek wektorowo-mcierzowy w progrmie Scib Rchuek wektorowo-mcierzowy w progrmie Scib Dziłi liczbch Dodwie i odejmowie + b 3 + = 5 b = + (-b) 3 = 3 + (-) = + 0 = + (-) = 0 Rchuek wektorowo-mcierzowy w
Bardziej szczegółowotakimi, że W każdym przedziale k 1 x k wybieramy punkt k ) i tworzymy sumę gdzie jest długością przedziału, x ). 1 k
RACHUNEK CAŁKOWY FUNKCJI JEDNEJ ZMIENNEJ Cł ozczo Niech ędzie ucją oreśloą i ogriczoą w przedzile . Przedził e dzielimy pumi,,,..., imi, że....,,.,..., W żdym przedzile wyiermy pu, i worzymy sumę gdzie
Bardziej szczegółowoTwierdzenia o funkcjach ciągłych
Automatya i Robotya Aaliza Wyład 5 dr Adam Ćmiel cmiel@aghedupl Twierdzeia o ucjach ciągłych Tw (Weierstrassa Jeżeli ucja : R [ R jest ciągła a [, to ograiczoa i : ( sup ( i ( i ( [, Dowód Ograiczoość
Bardziej szczegółowo( ) WŁASNOŚCI MACIERZY
.Kowalski własości macierzy WŁSNOŚC MCERZY Własości iloczyu i traspozycji a) możeie macierzy jest łącze, tz. (C) ()C, dlatego zapis C jest jedozaczy, b) możeie macierzy jest rozdziele względem dodawaia,
Bardziej szczegółowoScenariusz lekcji matematyki w klasie II LO
Autor: Jerzy Wilk Sceriusz lekcji mtemtyki w klsie II LO oprcowy w oprciu o podręczik i zbiór zdń z mtemtyki utorów M. Bryński, N. Dróbk, K. Szymński Ksztłceie w zkresie rozszerzoym Czs trwi: jed godzi
Bardziej szczegółowo