Relacje, grupy, ciała
|
|
- Piotr Krawczyk
- 5 lat temu
- Przeglądów:
Transkrypt
1 Relace Relace, grupy, cała Relaca w zborze X podzbór produtu artezańego ρ X X ρ y Relaca rówowaŝośc (equvalece) zwrota ρ ymetrycza ρ y y ρ przechoda ρ y & y ρ z ρ z Zaada abtrac Relaca rówowaŝośc dzel zbór a rozłącze lay abtrac X : ρ } DOWÓD: { X UX tae, Ŝe X X Φ X X. ρ X X UX ale X X UX X X UX.. Nech X X X ρ ρ. Z druge troy ρ X X X oraz ρ X X X X X. Nech z X X ρ z & ρ z ρ X X Jauz Berat,, 6 ltopada RGC Sytem algebraczy Relace, grupy, cała grupa aprotzy ytem algebraczy zbór z edym dzałaem perśceń zbór z dwoma dzałaam częścowo powązaym cało zbór z dwoma dzałaam powązaym Grupa Grupa zbór z dzałaem w m zamętym łączym, zaweraący elemet przecwy do aŝdego oraz elemet eutraly. a,b G a b G. a,b,c G (a b) ca (b c) G. e G:a e e a G 4. a G a G: a a a ae G Grupa przemea (abelowa) grupa z dzałaem przemeym 5. a,b G a bb a G dodawae elemet eutraly zero moŝee elemet eutraly edość Jauz Berat,, 6 ltopada RGC
2 Cało Relace, grupy, cała Cało (ag. feld) zbór z dwoma dzałaam ta, Ŝe et grupą ze względu a perwze dzałae ( dodawae ) bez elemetu et grupą ze względu a druge dzałae ( moŝee ) dzałae dodawae et rozdzele względem dzałaa moŝee K G,,, G{g,g,g, } zbór G z dwoma dzałaam,. a,b G:a b G. a,b,c G:(a b) ca (b c) G. G: a G: a a G 4. a G: a G:a a a a G 5. a,b G:a bb a G 6. a,b G:a b G 7. a,b,c G:(a b) ca (b c) G 8. G: a G:a ee a G 9. a G { }: a G:a a a a G. a,b G:a bb a G. a,b,c G:(a b) ca c b c G Jauz Berat,, 6 ltopada RGC Cało Galo (Galo Feld, GF) zbór ończoy GF(p) z dzałaam przemeym: dodawae modulo p moŝee modulo p Prote (perwote) cało Galo (prme GF) Relace, grupy, cała GF(p) {,,,,p},,, p (p et lczbą perwzą) Rozzerzoe cało Galo (eteo GF) (rozzerzee GF) GF(qp m ) {,,,,q},,, p GF(p m ) {,,,,p} m },,, p GF(p m ) {,,α,α,, α p m },,, p Rząd multyplatywy elemetu β GF(p m ) aŝza potęga taa, Ŝe β Jauz Berat,, 6 ltopada RGC 4
3 Kogruece Lczby ogruete (przytaące) modulo w N (w moduł przytawaa) w zborze lczb aturalych N (N,M N): N Mmodw N: N Mw M Nw w zborze lczb całowtych Z (N,M Z): N Mmodw Z: N Mw Kogrueca relaca rówowaŝośc: zwrota (refleve): N Nmodw, ymetrycza (ymmetrc): N Mmodw M Nmodw, przechoda (tratve): N Mmodw&M Pmodw N Pmodw. zachowawcza (dfferet) wobec dodawaa, odemowaa moŝea N Mmodw Q Pmodw (N±Q) (M±P)modw, N Mmodw Q Pmodw N Q M Pmodw. Jauz Berat,, 6 ltopada RNS Klay ogruec Klay ogruec (rówowaŝośc względem relac przytawaa) w zborze lczb aturalych N N w:r {N N:N rmodw; r<w}, w zborze lczb całowtych Z w U r Z w:r {Z Z:Z rmodw; w/ r< w/ }, N N w : r w U r Z Z r rezta z dzelea (redue) lczby całowte (aturale) przez moduł w w : r ZauwaŜmy, Ŝe w N : Nw : r Zw : r Nw : r Zw : r w N 7:5 {5,,9,6, } Z 7: {, 9,,5,,9,6, } N 7: {,8,5,, } Z 7: {,, 6,,8,5,, } Jauz Berat,, 6 ltopada RNS
4 Podzel lczby perwze Podzel lczby w N Nmodw, w N Nawęzy wpóly (po)dzel NWD (greatet commo dvor, GCD) (X,Y)a N (a X a Y) b N: (b>a) (b X b Y) Lczby względe perwze (relatvely prme): (X,Y). Algorytm Euldea Jeśl X>Y oraz w X w Y, to w (X Y) węc w (XmodY). Stąd wya, Ŝe w (Ymod(XmodY)) td., dopó rezta e et rówa. Wtedy otat podzel et NWD(X,Y). Xdvw loraz całowty X/w Xmodw rezta z dzelea całowtego X/w Xw Xdvw+Xmodw (X Xmodw) modw Jauz Berat,, 6 ltopada RNS Sto Eratoteea Jeśl z cągu oleych lczb aturalych uuemy podzele przez (parzyte), atępe podzele przez (co trzecą), atępe podzele przez 5 (co pątą pośród wzytch) etc., to w cągu pozotaą tylo lczby perwze. Jeśl a N oraz a>n/a, to w cągu N oleych lczb aturalych e ma uŝ lczb podzelych przez a (zotały wcześe wyreśloe) Wzyte lczby perwze (oprócz ) ą eparzyte Algorytm:. Utwórz cąg oleych lczb eparzytych <N. Zadź w cągu perwzą lczbę A róŝą od (et a pozyc A (A+)/). W mece aŝde lczby cągu umezczoe a pozyc A + A wpz 4. JeŜel A <N Nameza wpóla welorotość NWW (leat commo multply, LCM) [X, X,, X m ]W N : X W Z N: (Z<W) : X Z Jauz Berat,, 6 ltopada RNS 4
5 Fuca Eulera (ϕ(n)) lczba lczb aturalych <N względe perwzych z lczbą N tuca: co druga lczba aturala et podzela przez, pośród epodzelych przez co trzeca et podzela przez, pośród epodzelych przez co pąta et podzela przez 5 etc., TWIERDZENIE Jeśl podzelam N ą lczby p, p,, p m, czyl m e e e p p... p, p Ρ, N m to ϕ ( N ) p p pm..., p p p N p m Ρ DOWÓD: (przez ducę lub wyprowadzee a podtawe wyŝe podaego woowaa tucyego) Jauz Berat,, 6 ltopada RNS 5 Małe twerdzee Fermata Nech p będze lczbą perwzą zaś a e et podzela przez p ((p,a)). Wówcza a p modp oraz a p amodp. DOWÓD. Soro p e dzel a, to aŝda lczba cągu a, a, a,,(p ) a aleŝy do e lay reztowe Z p:r ( p : a amodp). A zatem ( a)( a)( a) ((p ) a)a p (p )! (p )! modp PoewaŜ ((p )!,p) oraz (p,a), węc ((a p ) (p )!,p)p, a zatem a p modp oraz a a p amodp. Woe: a p a modp Twerdzee Eulera Jeśl ϕ(n) et lczbą lczb mezych od N względe perwzych z N, to oraz ( ) a ϕ N ϕ ( a N ) a mod N mod N Jauz Berat,, 6 ltopada RNS 6
6 Chńe twerdzee o reztach Nech W{w,w,...,w m : : (w,w )}oraz W m w. Dla X <W reprezetaca X,,, m : X modw, w W et uatowa. DOWÓD. ZałóŜmy, Ŝe Y<W, Z<W, Y Z: m:y Zmodw. Zatem m:w (Y Z), a poewaŝ W[[w,w,,w m ]], to W (Y Z). Soro eda Y Z, to Y Z W, co przeczy załoŝeu, węc YZ Sytem RNS(w,w,,w m ) Reprezetaca X modw, modw,, m modw m : w W w baze W {,,...,w } dla ogruec w zborze N, { w /,,,,,..., w / } dla ogruec w zborze Z WNIOSEK: W yteme RNS(w,w,,w m ), N, m:,,, m ± w, ± w,, m ± m w m modw Jauz Berat,, 6 ltopada RNS 7 Ie właścwośc reprezetac reztowych JeŜel rezty z dzelea lczby przez moduły względe perwze ą obe rówe, to ą oe rówe rezce z dzelea przez loczy tych modułów ( w, w ) & X mod w X mod w q X mod( ww ) q. DOWÓD (prośce) Jeśl Xmodw q oraz Xmodw q, to (X q)modw oraz (X q)modw zatem X q w X q w ąd wya, Ŝe X q w w, zatem (X q)mod(w w ), węc Xmod(w w )q. WŁASNOŚĆ: Jeśl a X oraz a w, to (ax)mod(aw)a(xmodw) (ax)mod(aw)ax aw ax/aw a(x w X/w )a(x modw) Odwrotość multyplatywa (multplcatve vere) w yteme RNS z mod w z mod w. Jauz Berat,, 6 ltopada RNS 8
7 Podzelość lczb () ale β mod w ( mod w)( β mod w) mod w, węc, poewaŝ β, mamy β mod( β ± ) m β mod( β ± ) ( m), β mod ( β ) β mod ( β + ) mod ( β ) Jauz Berat,, 6 ltopada RNS 9 ( ) mod ( β + ) reguły podzelośc przez 9 w yteme dzeętym 785 mod 9 (7+8+5) mod 9, 785 mod (7 8+5) mod 4 Jeśl βa ±, to β mod a ± oraz β mod a ( ± ) reguły podzelośc przez a w yteme o baze βa ± 785 mod (7+8+5) mod mod Podzelość lczb () β / / + β )( β ) X ( β, gdze β + l X ą wartoścam cyfr po ower (β β ). Ale et β mod( β ± ) β m β mod( ± ) ( m), zatem: β mod ( β ) / X mod ( β ) β mod ( β + ) / ( ) X mod ( β + ) 45 mod 45 mod ( +) ( 45) mod ( +) 5 6 mod FF mod ( ) 6 (+5) 6 mod ( ) mod mod ( ) 8 (+56) 8 mod ( ) 8 8 Jauz Berat,, 6 ltopada RNS
8 Oreowość rezt mod ± ± a w a mod w ( ) ore ogruec β mod w & < : β mod w półore ogruec β mod w & < : β mod w rezty potęg baz β względem modułów β ± powtarzaą ę oreowo β mod( β ± ) β mod( β m ± ) ( m) + β mod( β ± ) ( m ) β mod( β ± ) rezty potęg baz β względem modułów ( β ± β + ) powtarzaą ę oreowo: β mod( β ± β + ) β β mod( β ± β + ) m β β mod( β ± β + ) [ β ( m β )]mod( β ± β + ) ± Jauz Berat,, 6 ltopada RNS Chńe twerdzee o reztach owera odwrota Nech W{w,w,...,w : : (w,w )}, W ww... w oraz Ww. Jeśl X <W, to reprezetaca X,,, : X modw,w W et uatowa, przy tym gdze X X ( ˆ mod w odwrotość multyplatywa w mod w ) modw ŵ względem modułu DOWÓD (eformaly). Jeśl mod w et odwrotoścą multyplatywą ŵ, to,,,,,, et reprezetacą reztową ( mod w ) w yteme RNS(w,w,,w m ), bo lczba ta et podzela przez wzyte w z wyątem w. PoewaŜ rezta z umy et rówa ume rezt, węc w. X,,,,,,, +,,,, + +,,,, et reprezetacą reztową lczby X o wartośc dae wyraŝeem w awae oraz aŝde lczby przytaące do e modulo W. Jauz Berat,, 6 ltopada RNS
9 Chńe twerdzee o reztach owera odwrota Nech W{w,w,...,w : : (w,w )}, W ww... w oraz Ww. Jeśl X <W, to reprezetaca X,,, : X modw,w W et uatowa, przy tym ˆ X X ( mod w ) modw gdze w mod w odwrotość multyplatywa ŵ względem modułu w. D O W Ó D. Nech p mod w. PoewaŜ X mod w oraz W w, zatem ( ( mod w ) ) modw ( p ( X mod w )) modw ( p ( X w X / w ) ) modw ( X p ) modw, a podtawe zachowawczośc ogruec () X p modw ( X modw ) p modw X p modw. Jauz Berat,, 6 ltopada RNS Aby doweść prawdzwośc tezy wytarczy węc wyazać, Ŝe ( p ) modw. PoewaŜ z udowodoego wcześe lematu (.49) wya, Ŝe (,y) amodyd amodd amodyd, zaś W w w... w w et loczyem lczb względe perwzych, węc wytarczy wyazać prawdzwość poprzeda mplac Ale. () w : ( p )mod w ( p )modw w : w /, zatem w () ( p )mod w ( p )mod w ( ( mod w ))mod w. Stąd wya prawdzwość atępa mplac (), co dowodz tezy. Jauz Berat,, 6 ltopada RNS 4
10 Wybór ytemu reztowego Dobór modułów argumety zare reprezetowaych lczb loczy wzytch modułów łatwość zybość wyoaa dzałań modulo łatwość ower ower odwrote moduły β, β, β + dobrze pełaą wymagaa (β, β ), (β, β +) oraz (β, β +) (gdy β parzyte) w yteme dwóowym eśl (,m), to (, m ) (lczby Meree a) przyśpezee dodawaa ~ proporcoale do log z lczby modułów m węce modułów tym trudeza owera odwrota opce W{ +,, } W{ +,,, } W{,,,,, <...<<, (,,,)} Jauz Berat,, 6 ltopada RNS 5 Kowera z ytemu tałobazowego a ytem RNS(β +, β, β ) A X { β RNS : ( a mod w )( β mod w )} mod w reguły podzelośc reguły ower z ytemu aturalego a RNS, dla modułów o potac β, β β +. β l a + l l A a β ( a β ) β A β, l gdze A ą wartoścam cyfr lczby A w yteme o baze β. PoewaŜ A β, zatem A mod β A mod β oraz + l l A mod( β ) { A β }mod( β ) { A }mod( β ) A mod( β + ) { A β }mod( β + ) { ( ) A }mod( β + ) Jauz Berat,, 6 ltopada RNS 6
11 Kowera z ytemu reztowego a ytem tałobazowy (CRT) z,,,, edy reztowe (wag), z mod z mod w w Wartoścą lczby X<WΠw o reprezetac,..., et zatem (CRT), X ( z ) modw, W celu wyzaczea -te edy z wytarczy wyoać w oblczeń. Mamy,...,,..., w w W, mod w w, Oblczae edye reztowych z ( mod w ): Jauz Berat,, 6 ltopada RNS 7 ( ( mod w ))mod w mod w ))mod w [( mod w )( rozwązae rówaa ( ( mod w )] mod w odwrócoy algorytm Euldea zapuemy ao umę welorotośc ( mod) ( mod ) [ dv + mod ]... małe twerdzee Fermata ((p,a) a p modp Kowera z ytemu reztowego a ytem tałobazowy Sytem reztowy RNS(a+,a,a ) (ap mu być parzyte) Mamy W(a+) a (a ). Oblczymy lczby ŵ ww ( a + ) a, mod w ww ( a + )( a ), mod w ( ) w w w a( a ), w mod w ( ) ( ) ˆ ˆ oraz ch odwrotośc multyplatywe ( mod w ) mod w mod( a ) mod( a ) a /, mod w mod a mod a mod w mod( a + ) mod( a + ) a / + Stąd z ( a + ) a ( / ), z ( a + ) ( a ), z a ( a ) ( a / ), a zatem wartoścą lczby X o reprezetac r,r,r et X (r z + r z + r z ) mod (a+) a (a ). + Jauz Berat,, 6 ltopada RNS 8
12 Kowera z ytemu reztowego a ytem tałobazowy przyłady () Sytem reztowy ( +,, ). Mamy W( +) ( ). Oblczymy lczby ŵ ˆ ww ( + ), mod w ˆ ww ( + )( ) mod w ( ) ˆ ww ( ) mod w ( ) ( ) w w, w, oraz ch odwrotośc multyplatywe mod w mod( ) mod( ) mod w mod mod mod w mod( + ) mod( + ) Stąd z +, a ( + ) a, z ( + ) ( ), z ( ) ( ), zatem wartoścą lczby X o reprezetac r,r,r et X (r z + r z + r z ) mod ( ). + Jauz Berat,, 6 ltopada RNS 9 Kowera z ytemu reztowego a ytem tałobazowy przyłady () W yteme reztowym (7,,) mamy X (7,,),,. Wyzaczmy X. Mamy W 74. Oblczymy lczby ŵ W / w 6, mod w 6mod7 W / w 4, mod w mod W / w, mod w oraz ch odwrotośc multyplatywe mod w mod w mod w, mod w mod w mod w w mod w ± mod w mod w ˆ ± Stąd z 6 6mod4, z 4 8mod4, z mod4, zatem X (( ) 6 +( ) 4 + ) mod 4 5 mod 4 7. Rzeczywśce X (7,,) 7 mod 7, 7 mod, 7 mod,,. Jauz Berat,, 6 ltopada RNS
13 Oblczae odwrotośc multyplatywych () Odwrócoy algorytm Euldea (... p ( A mod) ( mod B ) + ( C mod ) [ dv + mod ]... mod D ) p + Jedy w yteme RNS(7,,) mamy W 7 4. Oblczymy lczby W / w 6, mod w 6mod7 W / w 4, mod w mod w W / w, w mod w ˆ ˆ mod w ) t w 6 7t 6 ( 6 + ) t 6 ( t) t, zatem t oraz t, czyl t w 4 t ( 5 ) t (5 t) ˆ, zatem oraz t 5 t w t ( + ) t ( t) + ˆ zatem oraz t oraz ch odwrotośc multyplatywe ( w w Jauz Berat,, 6 ltopada RNS ŵ, Oblczae odwrotośc multyplatywych () Jedy w yteme RNS(7,,) małe twerdzee Fermata ( w ) mod w ( mod w ) ( ) Mamy W 74. Oblczymy lczby ŵ W / w 6, mod w 6mod7 W / w 4, mod w mod w W / w, w mod w ˆ oraz ch odwrotośc multyplatywe ( 7 ˆ 7 w mod w ) ( ) mod7 (6 mod7)(6 mod7) 6 mod7, zatem 6 mod7 mod w ( ) mod (4 mod)(4 mod) 4 mod, zatem 4 mod ( ) mod ( mod )( mod) mod, zatem mod Stąd z 6 6mod4, z 4 8mod4, z mod4, Jauz Berat,, 6 ltopada RNS
14 Sytem wadratowo-reztowy QRNS arytmetya lczb zepoloych (oblczae traformaty Fourera). reprezetaca reztowa edot urooe. q mod w, q mod w. problem: zalezee zboru modułów, dla tórych et rozwązae rówaa q mod w. DEFINICJA Lczbę r, perwzą względem w N taą Ŝe rówae mod w r ma rozwązae, azywa ę reztą wadratową (quadratc redue) względem w. JeŜel atomat rówae mod w r e ma rozwązaa, to r azywa ę e-reztą wadratową (quadratc oredue) względem w. Jauz Berat,, 6 ltopada RNS Rezty wadratowe PoewaŜ et dołade (w) rezt ezerowych modulo w, a aŝde rówae mod w r ma albo dwa rozwązaa eprzytaące oraz (lub w, bo mod w ( w ) mod w), albo e ma rozwązaa, węc przy eparzytym w tee dołade (w)/ rezt oraz (w)/ e-rezt wadratowych. Rezty wadratowe względem w wyzaczymy rozwązuąc rówae mod r metodą oleych prób dla,,..., 6 (. (w ) mod w) Zaduemy odpowedo: mod, 4 mod, 4 mod, 4 mod, 5 mod, 6 mod. Zatem reztam wadratowym względem ą (w arytmetyce uzupełeowe): 4,,,,, 4. Jauz Berat,, 6 ltopada RNS 4
w zbiorze liczb naturalnych N (N,M N): N Mmodw k N: N M=kw M N=kw w zbiorze liczb całkowitych Z (N,M Z): N Mmodw k Z: N M=kw
Kogruece Lczby ogruete (przyta ą ce) modulo w N (w moduł przytawaa) w zborze lczb aturalych N (NM N): N Mmodw N: N Mw M Nw w zborze lczb całowtych Z (NM Z): N Mmodw Z: N Mw Kogrueca relaca rówowaŝ oś c:
Bardziej szczegółowoSystemy resztowe. Kongruencje. Liczby kongruentne (przystaj ce) modulo w (w moduł przystawania) (N,M ): N M(modw) k : N M=kw M N=kw
Kogruecje Lczby ogruete (przytaj ce) modulo w (w moduł przytawaa) (N,M ): N M(modw) : NMw MNw Kogruecja relacja rówowa o c: zwrota (reflexve): N N(modw), ymetrycza (ymmetrc): N M(modw) M N(modw), przechoda
Bardziej szczegółowoSystemy resztowe. Kongruencje. Liczby kongruentne (przystaj ce) modulo w (w moduł przystawania) (N,M ): N M(modw) k : N M=kw M N=kw
Kongruencje Lczby ongruentne (przytaj ce) modulo w (w moduł przytawana) (N,M ): N M(modw) : N Mw M Nw Kongruencja relacja równowa no c: zwrotna (reflexve): N N(modw), ymetryczna (ymmetrc): N M(modw) M
Bardziej szczegółowoIndukcja matematyczna
Iducja matematycza Twerdzee. zasada ducj matematyczej Nech T ozacza pewą tezę o lczbe aturalej. Jeżel dla pewej lczby aturalej 0 teza T 0 jest prawdzwa dla ażdej lczby aturalej 0 z prawdzwośc tezy T wya
Bardziej szczegółowoMatematyka dyskretna. 10. Funkcja Möbiusa
Matematyka dyskreta 10. Fukcja Möbusa Defcja 10.1 Nech (P, ) będze zborem uporządkowaym. Mówmy, że zbór uporządkoway P jest lokale skończoy, jeśl każdy podzał [a, b] P jest skończoy, a, b P Uwaga 10.1
Bardziej szczegółowoPERMUTACJE Permutacją zbioru n-elementowego X nazywamy dowolną wzajemnie jednoznaczną funkcję f : X X X
PERMUTACJE Permutacą zboru -elemetowego X azywamy dowolą wzaeme edozaczą fucę f : X X f : X X Przyład permutac X = { a, b, c, d } f (a) = d, f (b) = a, f (c) = c, f (d) = b a b c d Zaps permutac w postac
Bardziej szczegółowoZmiana bazy i macierz przejścia
Auomaya Roboya Algebra -Wyład - dr Adam Ćmel cmel@agh.edu.pl Zmaa bazy macerz prześca Nech V będze wymarową przesrzeą lową ad całem K. Nech Be e będze bazą przesrze V. Rozważmy ową bazę B e... e. Oczywśce
Bardziej szczegółowoPodprzestrzenie macierzowe
Podprzestrzee macerzowe werdzee: Dla dwóch macerzy A B o tych samych wymarach zachodz: ( ) ( ) wersz a) R A R B A ~ B Dowód: wersz a) A ~ B stee P taka że PA B 3 0 A 4 3 0 0 E A B 0 0 0 E B 3 6 4 0 0 0
Bardziej szczegółowoN ( µ, σ ). Wyznacz estymatory parametrów µ i. Y które są niezależnymi zmiennymi losowymi.
3 Metody estymacj N ( µ, σ ) Wyzacz estymatory parametrów µ 3 Populacja geerala ma rozład ormaly mometów wyorzystując perwszy momet zwyły drug momet cetraly z prób σ metodą 3 Zmea losowa ma rozład geometryczy
Bardziej szczegółowoZAGADNIENIE TRANSPORTOWE
ZAGADNIENIE TRANSPORTOWE ZT.. Zagadee trasportowe w postac tablcy Z m puktów (odpowedo A,...,A m ) wysyłamy edorody produkt w loścach a,...,a m do puktów odboru (odpowedo B,...,B ), gdze est odberay w
Bardziej szczegółowoAnaliza Matematyczna Ćwiczenia. J. de Lucas
Aalza Matematycza Ćwczea J. de Lucas Zadae. Oblczyć grace astępujących fucj a lm y 3,y 0,0 b lm y 3 y ++y,y 0,0 +y c lm,y 0,0 + 4 y 4 y d lm y,y 0,0 3 y 3 e lm,y 0,0 +y 4 +y 4 f lm,y 0,0 4 y 6 +y 3 g lm,y
Bardziej szczegółowoi = 0, 1, 2 i = 0, 1 33,115 1,698 0,087 0,005!0,002 34,813 1,785 0,092 0,003 36,598 1,877 0,095 38,475 1,972 40,447 i = 0, 1, 2, 3
35 Iterpoaca Herte a 3 f ( x f ( x,,, 3, 4 f ( x,,, 3 f ( x,, 3 f ( x, 4 f ( x 33,5,698,87,5!, 34,83,785,9,3 36,598,877,95 38,475,97 4,447 Na podstawe wzoru (38 ay zate 87,, 5, L4 ( t 335, +, 698t+ t(
Bardziej szczegółowoW zadaniu nie ma polecenia wyznaczania estymatora nieobciążonego o minimalnej wariancji. σ σ σ σ σ = =
4. Na podstawe erówośc Cramera Rao wyzacz dole ograczee dla waracj eobcążoego estymatora waracj σ w rozkładze ormalym N(0, σ ). W zadau e ma polecea wyzaczaa estymatora eobcążoego o mmalej waracj dla σ,
Bardziej szczegółowoW zadaniu nie ma polecenia wyznaczania estymatora nieobciążonego o minimalnej wariancji. σ σ σ σ σ = =
4. Na podstawe erówośc Cramera Rao wyzacz dole ograczee dla waracj eobcążoego estymatora waracj σ w rozkładze ormalym N(0, σ. W zadau e ma polecea wyzaczaa estymatora eobcążoego o mmalej waracj dla σ,
Bardziej szczegółowoWybrane zagadnienia teorii liczb
Wybrane zagadnienia teorii liczb Podzielność liczb NWW, NWD, Algorytm Euklidesa Arytmetyka modularna Potęgowanie modularne Małe twierdzenie Fermata Liczby pierwsze Kryptosystem RSA Podzielność liczb Relacja
Bardziej szczegółowoObliczanie średniej, odchylenia standardowego i mediany oraz kwartyli w szeregu szczegółowym i rozdzielczym?
Oblczae średej, odchylea tadardowego meday oraz kwartyl w zeregu zczegółowym rozdzelczym? Średa medaa ależą do etymatorów tzw. tedecj cetralej, atomat odchylee tadardowe to etymatorów rozprozea (dyperj)
Bardziej szczegółowo11/22/2014 STRATEGIE MIESZANE - MOTYWACJA. ROZWAśMY PRZYKŁAD:
//4 Gry o sue zero - gry rozgrywae w strategach eszaych STRATEGIE IESZANE - OTYWACJA. ROZWAśY PRZYKŁAD: 5 DEFINICJA..6 Strategą eszaą π gracza P azyway kaŝdy rozkład prawdopodobeństwa określoy a zborze
Bardziej szczegółowoPermutacje. } r ( ) ( ) ( ) 1 2 n. f = M. Przybycień Matematyczne Metody Fizyki I Wykład 2-2
Permutacje { 2,,..., } Defcja: Permutacją zboru lczb azywamy dowolą różowartoścową fukcję określoą a tym zborze o wartoścach w tym zborze. Uwaga: Lczba wszystkch permutacj wyos! Permutacje zapsujemy w
Bardziej szczegółowoReprezentacje grup symetrii. g s
erezentace ru ymetr Teora rerezentac dea: oeracom ymetr rzyać oeratory dzałaące w rzetrzen func zwązać z nm funce, tóre oeratory te rzerowadzaą w ebe odobne a zb. untów odcza oerac ymetr rozważmy rzeztałcene
Bardziej szczegółowoARYTMETYKA KOMPUTERÓW
Jau Berat, profeor adw. Poltecha Wrocława Wydał Eletro Itytut Iformaty, Automaty Roboty Załad Archtetury Komputerów ARYTMETYKA KOMPUTERÓW Wrocław p. bud. C3 7 3 396 7 3 745 - Jau.Berat@pwr.wroc.pl http://www.a.ct.pwr.wroc.pl/materaly/arytmetya
Bardziej szczegółowoStanisław Cichocki Natalia Nehrebecka. Zajęcia 7-8
Stasław Cchock Natala Nehreecka Zajęca 7-8 . Testowae łączej stotośc wyraych regresorów. Założea klasyczego modelu regresj lowej 3. Własośc estymatora MNK w KMRL Wartość oczekwaa eocążoość estymatora Waracja
Bardziej szczegółowoWykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej. Literatura. W. Rudin: Podstawy analizy matematycznej, PWN, Warszawa, 1982.
Wyłady z Aalzy rzeczywstej zespoloej w Matematyce stosowaej Lteratura W Rud: Podstawy aalzy matematyczej, PWN, Warszawa, 1982 W Rud: Aalza rzeczywsta zespoloa, PZWS, Warszawa, 1986 W Szabat: Wstęp do aalzy
Bardziej szczegółowoX R>0 dzielenie znakowane (signed division) znak reszty = znak dzielnej R>0 dzielenie modularne (modulus division) znak reszty dodatni X D D R
} m ekwecyje dzelee całkowte Iloraz uotet rezta remader z dzelea dzelej dvded rzez dzelk dvor to lczby oraz take e rozw zaa oraz take e rzy tym oraz > dzelee zakowae ged dvo zak rezty zak dzelej > dzelee
Bardziej szczegółowoLaboratorium ochrony danych
Laboratorum ochrony danych Ćwczene nr Temat ćwczena: Cała skończone rozszerzone Cel dydaktyczny: Opanowane programowej metody konstruowana cał skończonych rozszerzonych GF(pm), poznane ch własnośc oraz
Bardziej szczegółowoStanisław Cichocki. Natalia Nehrebecka. Zajęcia 5
Stasław Cchock Natala Nehreecka Zajęca 5 . Testowae łączej stotośc wyraych regresorów. Założea klasyczego modelu regresj lowej 3. Własośc estymatora MNK w KMRL Wartośd oczekwaa eocążoośd estymatora Waracja
Bardziej szczegółowoRównania rekurencyjne
Rówaa reurecyje Ja stosować do przelczaa obetów obatoryczych? zaleźć zwąze reurecyjy, oblczyć la początowych wartośc, odgadąć ogóly wzór, tóry astępe udowaday stosując ducję ateatyczą. W etórych przypadach,
Bardziej szczegółowoTwierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera
Kongruencje wykład 6 ... Euler, 1760, Sankt Petersburg Dla każdego a m zachodzi kongruencja a φ(m) 1 (mod m). Przypomnijmy: φ(m) to liczba reszt modulo m względnie pierwszych z m; φ(m) = m(1 1/p 1 )...
Bardziej szczegółowop Z(G). (G : Z({x i })),
3. Wykład 3: p-grupy twerdzena Sylowa. Defncja 3.1. Nech (G, ) będze grupą. Grupę G nazywamy p-grupą, jeżel G = dla pewnej lczby perwszej p oraz k N. Twerdzene 3.1. Nech (G, ) będze p-grupą. Wówczas W
Bardziej szczegółowoĘ ę ę Łó-ź ----
-Ę- - - - - - -ę- ę- - Łó-ź -ś - - ó -ą-ę- - -ł - -ą-ę - Ń - - -Ł - - - - - -óż - - - - - - - - - - -ż - - - - - -ś - - - - ł - - - -ą-ę- - - - - - - - - - -ę - - - - - - - - - - - - - ł - - Ł -ń ł - -
Bardziej szczegółowoMADE IN CHINA czyli SYSTEM RESZTOWY
MADE IN CHINA czyli SYSTEM RESZTOWY System ten oznaczmy skrótem RNS (residue number system czyli po prostu resztowy system liczbowy). Wartość liczby w tym systemie reprezentuje wektor (zbiór) reszt z dzielenia
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ółowoZ e s p ó ł d s. H A L i Z
C h o r ą g i e w D o l n o l ą s k a Z H P P L A N P R A C Y K o m e n d y C h o r ą g w i D o l n o 6 l ą s k i e j I 2 0 1 5- V I 2 0 1 6 1. C h a r a k t e r y s t y k a C h o r ą g w i C h o r ą g
Bardziej szczegółowoRegresja REGRESJA
Regresja 39. REGRESJA.. Regresja perwszego rodzaju Nech (, będze dwuwyarową zeą losową, dla które steje kowaracja. Nech E( y ozacza warukową wartość oczekwaą zdefowaą dla przypadku zeych losowych typu
Bardziej szczegółowoĄĄ
Ń Ę Ą Ą ĄĄ Ś ĘĘ Ę Ę Ę Ś Ń Ń Ę Ę Ę Ń Ę Ą ź Ę Ś Ą ź ź Ę Ę Ń Ę Ę ź ź ź Ę Ń Ę Ą Ę ź ź Ń Ó Ó Ś Ę Ń Ń ź Ę Ą Ł ź Ą ź Ą Ę ź Ń Ą ź ź ź Ń ź ź ź ź Ą ź Ą Ę Ą ź Ą Ą Ś ź Ą Ę Ę Ę Ę Ę Ę ź Ń Ń ź Ę ź Ę Ń Ł Ł Ń Ś ź Ń Ń Ę
Bardziej szczegółowoPierwiastki pierwotne, logarytmy dyskretne
Kongruencje wykład 7 Definicja Jeżeli rząd elementu a modulo n (dla n będącego liczba naturalną i całkowitego a, a n) wynosi φ(n) to a nazywamy pierwiastkiem pierwotnym modulo n. Przykład Czy 7 jest pierwiastkiem
Bardziej szczegółowoZestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.
Zestaw 2 Definicja grupy Definicje i oznaczenia grupa zbiór z działaniem łącznym, posiadającym element neutralny, w którym każdy element posiada element odwrotny grupa abelowa (przemienna) grupa, w której
Bardziej szczegółowoEKSTREMA FUNKCJI EKSTREMA FUNKCJI JEDNEJ ZMIENNEJ. Tw. Weierstrassa Każda funkcja ciągła na przedziale domkniętym ma wartość najmniejszą i największą.
Joaa Ceślak, aula Bawej ESTREA FUNCJI ESTREA FUNCJI JEDNEJ ZIENNEJ Otoczeem puktu R jest każdy przedzał postac,+, gdze >. Sąsedztwem puktu jest każdy zbór postac,,+, gdze >. Nech R, : R oraz ech. De. ówmy,
Bardziej szczegółowo( ) ( ) ( ) ( ) ( ) ( )
Praca Domowa:.. ( α β ( α β α β ( ( α Γ( β α,,..., ~ B, Γ + f Γ ( α + α ( α + β + ( α + β Γ α + β Γ α + Γ α + β Γ α + + β E Γ α Γ β Γ α Γ α + + β Γ α + Γ β α α + β β α β Γ α + β Γ α + Γ α + β Γ α + + β
Bardziej szczegółowoDla dzielnej X (dividend) i dzielnika D 0 (divisor) liczby Q oraz R takie, Ŝe
zelene ekwencyjne zelene la dzelnej X (dvdend) dzelnka (dvor) lczby Q oraz R take, Ŝe X=Q R, R < nazywa ę lorazem Q (uotent) reztą R (remander) z dzelena X rzez. Równane dzelena moŝe meć rozwązana ełnające
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ółowoĘ Ę ź Ę Ą ć ć Ę Ą ć Ą Ę ć Ę Ę ć
Ń Ń Ż Ś Ś ź Ą ŻŻ ź ć Ą ć ć ź Ą Ę ź Ę Ę Ę Ę ź Ę Ą ć ć Ę Ą ć Ą Ę ć Ę Ę ć ć ć ć ć Ź Ź ć Ź Ę ć ć ć Ż ć ć ć ć ć ć ć ć ć ź ć Ż Ż ć Ż ć Ż ć Ś Ż ć Ż ć Ż Ź ć Ż ć Ź ź ć ć Ż ć ć Ś Ż Ź Ś ć ć ź ć ć ć Ń ć Ż Ż ć Ę ź
Bardziej szczegółowoZAJĘCIA NR 3. loga. i nosi nazwę entropii informacyjnej źródła informacji. p. oznacza, Ŝe to co po im występuje naleŝy sumować biorąc za i
ZAJĘCIA NR Dzsaj omówmy o etro, redudacj, średej długośc słowa odowego o algorytme Huffmaa zajdowaa odu otymalego (od ewym względam; aby dowedzeć sę jam doczeaj do ońca). etro JeŜel źródło moŝe adawać
Bardziej szczegółowoLista 6. Kamil Matuszewski 26 listopada 2015
Lsta 6 Kaml Matuszews 6 lstopada 5 4 5 6 7 8 9 4 5 X X X X X X X X X X X D X X N Gdze X-spsae, D-Delarowae, N-edelarowae. Zadae Zadae jest westą odpowedego pomalowaa. Weźmy sobe szachowcę x, poumerujmy
Bardziej szczegółowoPrawdopodobieństwo i statystyka r.
Prawdopodobeństwo statystya.05.00 r. Zadane Zmenna losowa X ma rozład wyładnczy o wartośc oczewanej, a zmenna losowa Y rozład wyładnczy o wartośc oczewanej. Obe zmenne są nezależne. Oblcz E( Y X + Y =
Bardziej szczegółowoJEDNOWYMIAROWA ZMIENNA LOSOWA
JEDNOWYMIAROWA ZMIENNA LOSOWA Nech E będze zborem zdarzeń elemetarych daego dośwadczea. Fucję X(e) przyporządowującą ażdemu zdarzeu elemetaremu e E jedą tylo jedą lczbę X(e)=x azywamy ZMIENNĄ LOSOWĄ. Przyład:
Bardziej szczegółowoZapis informacji, systemy pozycyjne 1. Literatura Jerzy Grębosz, Symfonia C++ standard. Harvey M. Deitl, Paul J. Deitl, Arkana C++. Programowanie.
Zaps nformacj, systemy pozycyjne 1 Lteratura Jerzy Grębosz, Symfona C++ standard. Harvey M. Detl, Paul J. Detl, Arkana C++. Programowane. Zaps nformacj w komputerach Wszystke elementy danych przetwarzane
Bardziej szczegółowowyniki serii n pomiarów ( i = 1,..., n) Stosując metodę największej wiarygodności możemy wykazać, że estymator wariancji 2 i=
ESTYMATOR WARIANCJI I DYSPERSJI Ozaczmy: µ wartość oczekwaa rozkładu gauowkego wyków pomarów (wartość prawdzwa merzoej welkośc σ dyperja rozkładu wyków pomarów wyk er pomarów (,..., Stoując metodę ajwękzej
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, 2019 Zadania 1-100
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl Zadania 1-100 Udowodnij, że A (B C) = (A B) (A C) za pomocą diagramów Venna. Udowodnij formalnie, że (A B i A C) A B C oraz że (A
Bardziej szczegółowoArytmetyka komputerów
Arytmety Arytmety omputerów rytmety lycz rytmety rozzerzeń eończoych dopuemy bruące pozyce rytmety omputerow rytmety ogrczoego zreu wy poz zreem dmr overflow podtwowe dzł rytmetycze dodwe odemowe moŝee
Bardziej szczegółowof f x f, f, f / / / METODA RÓŻNIC SKOŃCZONYCH niech N = 2 (2 równania różniczkowe zwyczajne liniowe I-rz.) lub jedno II-rzędu
METODA RÓŻIC SKOŃCZOYCH (omówee a przykładze rówań lowych) ech ( rówaa różczkowe zwyczaje lowe I-rz.) lub jedo II-rzędu f / / p( x) f / + q( x) f + r( x) a x b, f ( a) α, f ( b) β dea: a satce argumetu
Bardziej szczegółowoź Ą Ę ź Ć
Ę Ą Ą ź ó ź Ą Ę ź Ć ź ź ĄĘ ź ź Ą ó Ę Ą ź ź ź Ą ź Ę ó Ł Ś ó ó Ą ź ź ź Ą ź Ę ź ź Ą ź ź ź Ą Ł ź Ę Ę Ę ź Ą Ę ź Ą Ę Ą Ę Ę Ą ź ź Ą ó ź ó ź ź ź ź ź ź Ś ź ź Ą ź ź ź Ą ź ź ź Ź ź ó ź Ę ź Ą ó ź Ą Ż ź ź Ę ź Ź ź ź
Bardziej szczegółowoAnaliza Matematyczna I.1
Aalza Matematycza I. Sera, Potr Nayar Zadae. Nech a k >, k =,..., b d lczbam rzeczywstym o tym samym zaku. Udowodj,»e prawdzwa jest erówo± + a + a... + a + a + a +... + a. Czy zaªo»ee,»e lczby a k maj
Bardziej szczegółowoKrzyżanowski R. 2016. Wpływ lotnych związków orzecha włoskiego Juglans regia L. na zachowanie mszyc Panaphis juglandis (Goeze, 1778) i Chromaphis juglandicola (Kaltenbach, 1843). Wyd. UPH, Siedlce (ISBN: 978-83-7051-801-1). https://doi.org/10.13140/RG.2.2.28916.86402
ą ę Ę ę ę ę ę ę ę ę Ę ę ę Ą Ą Ą ę Ą Ą Ę ę Ą ę ę ę ą Ź Ź ń ę ć ż Ź Ź Ź Ź ń ż ź Ź ż ń ż Ź Ź ż ę ę Ź ź ą Ź Ź ą
Bardziej szczegółowo1. Relacja preferencji
dr Mchał Koopczyńsk EKONOMIA MATEMATYCZNA Wykłady, 2, 3 (a podstawe skryptu r 65) Relaca preferec koszyk towarów: przestrzeń towarów: R + = { x R x 0} x = ( x,, x ) X X R+ x 0 x 0 =, 2,, x~y xf y x y x
Bardziej szczegółowoó Ć Ó Ż Ó ó Ó Ę Ź Ź Ź Ź ó
ż Ż Ż ó Ć Ó Ż Ó ó Ó Ę Ź Ź Ź Ź ó Ż ć ó Ó ó ó ó ń ń ó ń Ż Ż ó ó ó ć ó ń Ą Ż ó Ź Ł Ż ć Ó Ó ó Ż Ż ó ć ń ń Ź Ź ó Ź Ź Ż ó Ó Ź Ż Ź ó Ż ó ó ó ó Ó Ź ć ó Ż Ż Ż ó ó Ź ó Ż ó ź Ż ć ć ó ń ó Ź Ć Ą Ż ć ć ó Ż Ż ó ż ć Ż
Bardziej szczegółowoDr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
Bardziej szczegółowoV. WPROWADZENIE DO PRZESTRZENI FUNKCYJNYCH
Krs na Stdach Doktoranckch Poltechnk Wrocławskej wersja: lty 007 34 V. WPROWADZENIE DO PRZESTRZENI FUNKCYJNYCH. Zbór np. lczb rzeczywstych a, b elementy zbor A a A b A, podzbór B zbor A : B A, sma zborów
Bardziej szczegółowoSprężyny naciągowe z drutu o przekroju okrągłym
Sprężyny naciągowe z o przekroju okrągłym Stal sprężynowa, zgodnie z normą PN-71/M80057 (EN 10270:1-SH oraz DIN 17223, C; nr mat. 1.1200) Stal sprężynowa nierdzewna, zgodnie z normą PN-71/M80057 (EN 10270:3-NS
Bardziej szczegółowoTyp może być dowolny. //realizacja funkcji zamiana //przestawiajacej dwa elementy //dowolnego typu void zamiana(int &A, int &B) { int t=a; A=B; B=t; }
Idea: Wyzaczamy ameszy elemet w cągu tablcy zameamy go mescam z elemetem perwszym, astępe z pozostałego cągu wyberamy elemet ameszy ustawamy go a druge mesce tablcy zmeamy, td. Realzaca w C++ vod seleca
Bardziej szczegółowoOdtworzenie wywodu metodą wstępującą (bottom up)
Przeglądane wejśca od lewej strony do prawej L (k) Odtwarzane wywodu prawostronnego Wystarcza znajomosc "k" następnych symbol łańcucha wejścowego hstor dotychczasowych redukcj, aby wyznaczyc jednoznaczne
Bardziej szczegółowo1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
Bardziej szczegółowoDaniela Spurtacz, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 08/09. Tresci rozwiązanych
Bardziej szczegółowoBadania Operacyjne (dualnośc w programowaniu liniowym)
Badaa Operacye (dualośc w programowau lowym) Zadae programowaa lowego (PL) w postac stadardowe a maksmum () c x = max, podczas gdy spełoe są erówośc () ax = b ( m ), x 0 ( ) Zadae programowaa lowego (PL)
Bardziej szczegółowoŁ Ł Ą Ą Ą Ą Ą Ą Ś Ą Ń
Ó Ą Ę ń Ł Ł Ą Ą Ą Ą Ą Ą Ś Ą Ń Ł Ł Ó ż Ę ć ż ń Ł ż Ó ć ń ń ń ń Ł Ą Ł Ą ż ż ń ń Ł Ą Ę Ł ż ż ĄĄ ń Ł Ź ń Ę ń ż ń Ń ć ć ż ć ż Ó ż ż Ą ż Ę ż Ó ń ż ż Ś Ę Ę ń ń ń Ł ź ż Ó ż ŚÓ ż ź ć ń Ą Ą Ą ż Ę Ł Ń ń Ą Ę Ę ź ż
Bardziej szczegółowoń ę ńń ń
ń ż ę Ą Ś Ó Ę ń ę ńń ń ę ż ż Ę ę Ń Ę ę ę Ń ń ż Ę ę Ą ę ń ż ę ć ę ć ń ń ę Ś ę ę ź ż ż ę ę ż ę ż ń ę Ę ę ż Ę ń ż ę ń ń ę ż ę ż ę ż ń ę ę ę ę ę ę ę ż Ę ę ę ć ę ź ę ę ź Ę ę ń ę ż Ę ę Ę ń ż ę ę Ę ń ę ż Ę ę
Bardziej szczegółowoĄ ń Ę Ę ź Ę Ę Ę ź Ż ź Ę ń ń ć Ę ź Ż
Ó Ś ń Ś Ź ń Ą ń Ę Ę ź Ę Ę Ę ź Ż ź Ę ń ń ć Ę ź Ż Ę Ę Ę ź ź Ą Ą ĄĄ ń Ę Ę ń ń ń Ź Ą ń ń ń ń Ę Ą Ę ń Ę Ę Ą ń ń ń ń ź Ę Ę ź ć ń Ę ń Ę Ę Ą ń Ę Ę ń Ę Ę ć ć ń ń Ę Ę Ę Ę ć ć Ź ć ć Ę Ż Ę ń Ż Ó Ę ć ń Ę Ż Ż Ż Ż Ę
Bardziej szczegółowoZestaw zadań 4: Przestrzenie wektorowe i podprzestrzenie. Liniowa niezależność. Sumy i sumy proste podprzestrzeni.
Zestaw zadań : Przestrzene wektorowe podprzestrzene. Lnowa nezależność. Sumy sumy proste podprzestrzen. () Wykazać, że V = C ze zwykłym dodawanem jako dodawanem wektorów operacją mnożena przez skalar :
Bardziej szczegółowoSTATYSTYKA MATEMATYCZNA WYKŁAD 2 ESTYMACJA PUNKTOWA
STATYSTYKA MATEMATYCZNA WYKŁAD ESTYMACJA PUNKTOWA Nech - ezay parametr rozkładu cechy X. Wartość parametru będzemy estymować (przyblżać) a podstawe elemetowej próby. - wyberamy statystykę U o rozkładze
Bardziej szczegółowośą ś ć Ą Ó ó Ę ń ó
ć Ł Ś Ó ó ś ą ś Ł ń Ą Ę ń śą ś ć Ą Ó ó Ę ń ó Ę ń Źą ń ó Ą ś ś ń Ń ó ń ń ń ń ę ś Ę ń ń ś ą ą ą ę śó ń Ó Ś ę Ź ę ść ń ó ę Ę ń ó ą ó ą ą ą ę ą ó ń ń ę ć ń ó ó ń ą ń ę ó ś ą ś Ł ą ń ą ń Źą ń ę ś ń Ź ó ę ń
Bardziej szczegółowo11/22/2014. Jeśli stała c jest równa zero to takie gry nazywamy grami o sumie zerowej.
/22/24 Dwuosobowe gry o sume zero DO NAUCZENIA I ZAPAMIĘTANIA: Defnca zaps ger o sume zero, adaptaca ogólnych defnc. Punkt sodłowy Twerdzena o zwązkach punktu sodłowego z koncepcam rozwązań PRZYPOMNIENIE:
Bardziej szczegółowoTeoria liczb. Magdalena Lemańska. Magdalena Lemańska,
Teoria liczb Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Wstęp Teoria liczb jest dziedziną matematyki,
Bardziej szczegółowoć Ź Ę ź Ó ż ż Ś Ć Ś
Ż Ę Ę Ó Ę Ś ż ć Ź Ę ź Ó ż ż Ś Ć Ś Ż ć Ć ć Ś ć Ó Ń Ż ć Ć Ż Ą Ę Ż Ż Ż Ó Ż Ó Ó Ś Ż Ć Ę Ź ć ż Ó ÓĘ ż Ż Ó Ę Ż ż Ą Ą Ż Ś Ć ż Ź Ż ć ć Ś ć ż Ą Ś Ó ć Ź ć Ó Ó Ść ż Ó Ó Ć Ó Ó Ść ć Ś ć ż ć Ó Ó ć ć ć Ó ć Ó ć Ó ć Ó
Bardziej szczegółowoó ę ą ż ż ś ść Ó Ś ż Ó Ś ę ą żć ó ż Ó ż Ó ó ó ż Ó ż ó ą ą Ą ś ą ż ó ó ż ę Ć ż ż ż Ó ó ó ó ę ż ę Ó ż ę ż Ó Ę Ó ó Óś Ś ść ę ć Ś ę ąć śó ą ę ęż ó ó ż Ś ż
Ó śó ą ę Ę śćś ść ę ą ś ó ą ó Ł Ó ż Ś ą ś Ó ą ć ó ż ść śó ą Óść ó ż ż ą Ś Ś ż Ó ą Ó ą Ć Ś ż ó ż ę ąś ó ć Ś Ó ó ś ś ś ó Ó ś Ź ż ą ó ą żą śó Ś Ó Ś ó Ś Ś ąś Ó ó ę ą ż ż ś ść Ó Ś ż Ó Ś ę ą żć ó ż Ó ż Ó ó ó
Bardziej szczegółowoProjekt 6 6. ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH CAŁKOWANIE NUMERYCZNE
Inormatyka Podstawy Programowana 06/07 Projekt 6 6. ROZWIĄZYWANIE RÓWNAŃ NIELINIOWYCH CAŁKOWANIE NUMERYCZNE 6. Równana algebraczne. Poszukujemy rozwązana, czyl chcemy określć perwastk rzeczywste równana:
Bardziej szczegółowoĄ Ł Ą Ę Ą Ę Ą Ą Ń Ń Ą Ł Ł ŁĄ Ą
Ą Ą Ł Ł Ń Ą Ą Ł Ą Ę Ą Ę Ą Ą Ń Ń Ą Ł Ł ŁĄ Ą Ó Ą Ą Ą Ą Ę Ł Ą Ą Ę Ę Ą Ł Ą Ą Ę Ą Ę Ę Ę Ł Ę Ę Ą Ą Ł Ą Ą Ą Ę ĄĘ Ł Ą Ą Ą Ą Ą Ą Ę Ł Ą Ę Ó Ł Ą Ę Ą Ł Ę Ę Ą Ą Ź Ł Ń Ń Ą Ó Ż Ą ĄĘ Ę Ą Ą Ą Ę Ą Ł Ą Ą Ę Ł Ę Ó Ł Ł Ł Ę
Bardziej szczegółowoDokonajmy zestawienia wszystkich równań teorii sprężystości. 1. Różniczkowe równania równowagi (warunki Naviera)
Wyład 4 Blas rówań teor srężystośc Dooamy zestawea wszystch rówań teor srężystośc Gra rówań. Różczowe rówaa rówowag (war Navera Lczba rówań Lczba ewadomych X 6 (. Zwąz geometrycze (rówaa Cachy ego ( 6
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ółowoSTATYSTYKA OPISOWA WYKŁAD 3,4
STATYSTYKA OPISOWA WYKŁAD 3,4 5 Szereg rozdzelczy przedzałowy (dae pogrupowae) (stosujemy w przypadku dużej lczby epowtarzających sę daych) Przedzał (w ; w + ) Środek x& Lczebość Lczebość skumulowaa s
Bardziej szczegółowo( ) L 1. θ θ = M. Przybycień Rachunek prawdopodobieństwa i statystyka. = θ. min
Fukca warogodośc Nech będze daa próba losowa prosta o lczebośc z rozkładu f (x;. Fukcą warogodośc dla próby x azywamy welkość: ( x; f ( x ; L Twerdzee (Cramera-Rao: Mmala wartość warac m dowolego eobcążoego
Bardziej szczegółowoLista 6. Kamil Matuszewski X X X X X X X X X X X X
Lsta 6 Kaml Matuszewsk 9..205 2 3 4 5 6 7 9 0 2 3 4 5 6 7 X X X X X X X X X X X X Zadae Lewa stroa: W delegacj możemy meć od do osób. Wyberamy ( k) osób a k sposobów wyberamy przewodczącego. k =.. węc
Bardziej szczegółowoN a l e W y u n i k a ć d ł u g o t r w a ł e g o k o n t a k t u p o l a k i e r o w a n y c h p o w i e r z c h n i z w y s o k i m i t e m p e r a
J L G 3 6 6 P A W I L O N O G R O D O W Y J L G 3 6 6 I N S T R U K C J A M O N T A V U I B E Z P I E C Z E Ń S T W A S z a n o w n i P a s t w o, D z i ę k u j e m y z a z a k u p p a w i l o n u o g
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),
Bardziej szczegółowoIN YNIERIA BEZPIECZE STWA LABORATORIUM NR 6
IN YNIERIA BEZPIECZE STWA LABORATORIUM NR 6 WYBRANE ZAGADNIENIA Z TEORII LICZB 1. Wybrane zagadnena z teor lczb Do onstruowana systemów ryptografcznych u Ŝ ywa sę czę sto wyrafnowanego aparatu matematycznego,
Bardziej szczegółowoW. Guzicki: Liczby pierwsze 1 LICZBY PIERWSZE. Warszawa, 11 kwietnia 2013 r.
W. Guzicki: Liczby pierwsze 1 LICZBY PIERWSZE W. Guzicki: Liczby pierwsze 2 Zagadnienie odróżniania liczb pierwszych od złożonych i rozkładanie tych ostatnich na ich czynniki pierwsze uchodzi za najważniejszeiodużympraktycznymznaczeniuwarytmetyce...samapowaga
Bardziej szczegółowoWSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LABORATORIUM II PROGRAMOWANIE CELOWE, ILORAZOWE I MIN-MAX. min. min
WSPOMAGANIE DECYZJI - MIŁOSZ KADZIŃSKI LABORAORIUM II PROGRAMOWANIE CELOWE, ILORAZOWE I MIN-MAX Probley prograowae celowego lorazowego to probley prograowae ateatyczego elowego, który oża sktecze zlearyzować
Bardziej szczegółowoŚ Ś Ś Ś Ś Ś Ę Ą Ę ŚĘ Ę Ś ń Ę Ę Ą Ł Ż Ń Ł ć Ą ć Ł Ę Ó ć Ź ć ź ń Ń ń Ś Ą Ę Ł Ę Ą Ę ń ć ń Ź ć ń ć ń Ś ń ŚĆ ć ź Ł Ę Ę Ś Ę Ę Ę ń ŚĘ Ń Ę Ę ń ŚĘ Ę Ę Ś Ś ć ń Ę ń Ś Ę ć ć Ę Ę ć ź ć ń Ę Ń ń ć Ł Ę Ę Ę Ę ć Ę ć ć ź
Bardziej szczegółowoGrupy, pierścienie i ciała
Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.
Bardziej szczegółowo