Ijeszczejeden,ijeszczeraz..., czyli o wielopowracaniu

Wielkość: px
Rozpocząć pokaz od strony:

Download "Ijeszczejeden,ijeszczeraz..., czyli o wielopowracaniu"

Transkrypt

1 Jest to zapis odczytu wygłoszonego na XL Szkoe Matematyki Pogądowe, Matematyczne Obrazki, styczeń Ieszczeeden,ieszczeraz..., czyi o wieopowracaniu Bartosz FREJ, Wrocław 1. Wstęp W 1927 roku Barte van der Waerden opubikował następuące twierdzenie: Twierdzenie1.1(vanderWaerden,[1]).JeśizbioryB 1,...,B r tworzą rozbicie Z, to eden z tych zbiorów zawiera skończone postępy arytmetyczne dowone długości. W tym samym roku George Birkhoff zaprezentował obszerne dzieło[2] dotyczące teorii układów dynamicznych, zawieraące między innymi twierdzenie o wieopowracaniu(mutipe Recurrence Theorem) mówiące, że każdy punkt układu dynamicznego, w którym działa d homeomorfizmów powraca pod działaniem każdego z nich dowonie bisko swoego początkowego położenia, przy czym momenty powrotów są wspóne da wszystkich przekształceń (sformułuemy to twierdzenie precyzynie w rozdziae 2). Dopiero w atach siedemdziesiątych dwudziestego wieku zauważono, że te dwa przynaeżące do różnych działów matematyki rezutaty są bisko spokrewnione([3]). Wiemy obecnie, że związki między kombinatoryką a teorią układów dynamicznych są bardzo głębokie, a postęp w edne z dziedzin pociąga często rozwó drugie. W niniesze pracy dowiedziemy twierdzenia o wieopowracaniu i wywnioskuemy zeń twierdzenie van der Waerdena. W dowodzie twierdzenia Birkhoffa będziemy odwoływać się do przekonuące iustraci. W ogónych zarysach dowód est taki, ak w[3] i[4]. Zainteresowanym tą tematyką zdecydowanie poecam znakomitą książkę Furstenberga[5]. Godnym uwagi źródłem informaci est też strona internetowa Terrence a Tao[6]. 2. Co warto wiedzieć o układach dynamicznych? Wkasycznymuęciuukładdynamicznytopara(X,T),gdzieXestzwartą przestrzenią metryczną, a T: X X homeomorfizmem. Bada się ewoucę takich układów,tzn.zachowaniekoenychiteratt n,n Z.Danasszczegónieważne będzie zawisko powracania. Powiemy, że punkt x X est powracaący, gdy da każdegootoczeniautegopunktuistnieetakaiczbanaturanan,żet n x U. Innymi słowy, x est powracaący, gdy można znaeźć ściśe rosnący ciąg iczb naturanych(n k ),daktóregot n k zbiegadox,gdyk.okazuesię,że w każdym układzie dynamicznym istniee przynamnie eden punkt powracaący (dowód na razie pominiemy, gdyż mamy w panie uzasadnienie ogónieszego twierdzenia). Często wygodnie est rozważać układ oszczędnieszy niż dany (X, T). Przypuśćmy, że nasza przestrzeń X est sumą rozłączną dwóch okręgów, atdziałanakażdymznichprzezobrót(dopuszczamysytuacę,wktórekąty obrotu są inne da każdego z okręgów). Jest asne, że nie ma żadnych interakci między punktami z różnych okręgów, można więc badać każdy okrąg osobno, ako oddzieny układ dynamiczny. W tym ceu wprowadzamy definicę podzbioru niezmienniczego, ako domkniętego niepustego podzbioru F przestrzeni X spełniaącegotf F.Wnaszymprzykładziekażdyzokręgówest niezmienniczy, choć eśi któryś z obrotów est okresowy, można wyróżnić mniesze podzbiory niezmiennicze. Powiemy, że M X est podzbiorem minimanym, gdy est niezmienniczy i nie zawiera właściwych podzbiorów niezmienniczych.(w naszym przykładzie, eśi na każdym z okręgów działa obrót nieokresowy, tzn. o kąt niewspółmierny z π, to układ ma dwa podzbiory minimane.) Jeśi układ est edynym swoim podzbiorem niezmienniczym, to mówimy, że est to układ minimany. Każdy układ dynamiczny zawiera podzbiór minimany. Można tego dowieść wykorzystuąc emat Kuratowskiego-Zorna da rodziny niezmienniczych podzbiorów układu uporządkowane przez reacę zawierania. Zatem twierdzenia dotyczące istnienia(np. punktów powracaących) można formułować da układów minimanych. 7

2 Inną charakteryzacę układów minimanych można wysłowić w ęzyku orbit. OrbitatozbiórO(x)={T n x:n Z}.Zauważmy,żedomknięcieorbityest podzbiorem niezmienniczym. Korzystaąc z tego faktu, nie est trudno uzasadnić poniższe stwierdzenie: Stwierdzenie 2.1. Następuące warunki są równoważne: 1.układ(X,T)estminimany; 2.każdaorbitaO(x)estgęstawX; 3.dakażdegozbioruotwartegoU XistnieeiczbanaturanaN,daktóre X= N n=0 Tn U. Kasyczną teorię układów dynamicznych można na różne sposoby uogóniać(np. osłabiaąc założenia dotyczące przestrzeni X ub rozważaąc nieodwracane przekształcenia ciągłe). Nas będzie interesował przypadek, w którym na X działa dkomutuącychhomeomorfizmówt 1,...,T d.idącdae,możnarozważać działaniegrupygnax wówczaszkażdymeementemg Gzwiązanyest homeomorfizmϕ g,przyczymzachodzązwiązkiϕ gh =ϕ g ϕ h,ϕ g 1=ϕg 1, ϕ e =id(gdzieeoznaczaeementneutranygrupyg).wprzypadkukasycznego układu(x,t)mówimyodziałaniugrupy Z,awprzypadkudkomutuących homeomorfizmówodziałaniu Z d. W interesuące nas sytuaci powiemy, że F X est niezmienniczy, gdy T i F Fdakażdegoi=1,...,d,aestminimany,gdyestniezmienniczyinie zawiera { właściwych podzbiorów niezmienniczych. Orbitą będziemy nazywać zbiór Sx:S=T i 1 d,i 1,...,i d Z },zaśstwierdzenie2.1przybierzepostać: Stwierdzenie 2.2. Następuące warunki są równoważne: 1.układ(X,T 1,...,T d )estminimany; 2.każdaorbitaestgęstawX; 3.dakażdegozbioruotwartegoU XistnieeiczbanaturanaN,daktóre X= N n=0 S nu,gdziekażdeprzekształcenies n estpostacit i 1 d. Powiemy,żex 0 Xestwieopowracaący,gdyistnieerosnącyciągn k iczb naturanych,daktóregot n k 1 x 0 x 0,...,T n k x 0 x 0,gdyk.Naszym głównym ceem est twierdzenie Birkhoffa o wieopowracaniu: Twierdzenie2.3.JeśiT 1,...,T d sąkomutuącymihomeomorfizmamizwarte przestrzeni metryczne X, to istniee punkt wieopowracaący. 3. Jak wywnioskować twierdzenie van der Waerdena z twierdzenia Birkhoffa? Zanim przystąpimy do dowodu twierdzenia Birkhoffa, zobaczmy, ak wykorzystać edodowodutwierdzenia1.1.niechzbioryb 1,...,B r stanowiąrozbiciezbioru iczbcałkowitych,tzn.b 1,...,B r sąparamirozłącznei r =1 B = Z.(Takie r-eementowe rozbicie można sobie wyobrażać ako sposób pokoorowania zbioru iczb całkowitych przy użyciu r koorów.) Wystarczy uzasadnić, że da każde iczbyd=2,3,...pewienb zawierapostęparytmetycznydługościd.ponieważ zbiorów w rozbiciu est skończenie wiee, któryś będzie musiał zawierać dowonie długie postępy arytmetyczne. W argumentaci wykorzystamy układy symboiczne(ub, ak woą niektórzy, symboowe) szczegóny przypadek układów dynamicznych. Ustamy skończony zbiórλ,którybędziemynazywaćdaeafabetem.wprodukciekartezańskimλ Z wprowadźmy topoogię produktową. Otrzymuemy przestrzeń zwartą i metryzowaną; my będziemy używać metryki: { } 1 ρ(x,y)=inf k+1 :x n=y n da n <k. Okreśmyprzekształcenieσ:Λ Z Λ Z wzorem ( σ(x) ) n =x n+1 przesunięcie ciągu(x n ) Λ Z oednąpozycęwewo(wterminoogiiangieskieto przekształcenie nosi nazwę shift; w ęzyku poskim nie przyął się ogónie żaden odpowiednik te nazwy). Układ symboiczny(ang. shift space ub subshift) to 8

3 para(x,σ X ),gdziexestpodzbioremλ Z niezmienniczymwzgędemσ,aσ X oznaczaobcięcieσdozbiorux daebędziemyopuszczaćtenindeksipisaćσ naoznaczenieprzesunięciawewoniezaeżnieoddziedziny.układ(λ Z,σ) nazywa się pełnym układem symboicznym. Między rozbiciami zbioru Z a eementami pełnego układu symboicznego nad r-eementowym afabetem Λ ={1,..., r} istniee wzaemnie ednoznaczna odpowiedniość;rozbicieb 1,...,B r estzwiązanezeementem(x n ) Λ Z następuącąregułą:nnaeżydob wtedyitykowtedy,gdyx n =.Twierdzenie van der Waerdena można więc wysłowić tak: Twierdzenie3.1.Dakażdegox Λ Z id Nistnieątakiemin,że x(m)=x(m+n)=x(m+2n)= =x(m+dn). Czyiσ m+n (x),...,σ m+dn (x)sąodegłeodσ m (x)omnieniż1wmetryceρ. Dowódtw.3.1.Ustamyx Λ Z ioznaczmyprzezyegoorbitędomknietą wzgędemσ,tzn.y={σ n (x):n Z}.RozważmyprzekształceniaT 1 =σ, T 2 =σ 2,...,T d =σ d.zbióryestniezmienniczywzgędemkażdegoznich; rozważamygoakoprzestrzeńtopoogicznąztopoogiąodziedziczonązλ Z. Ztwierdzeniaowieopowracaniuzastosowanegodoukładu(Y;T 1,...,T d ) wynika,żemożemyznaeźćpunkty Yirosnącyciągiczbnaturanych(n k ), daktóregot n k 1 y y,...,tn k d y y,gdyk.zatemdapewnegonpunkty σ n (y),...,σ dn (y)sąodegłeodyomnieniż1(patrzrys.1).ponieważ σ n,...,σ dn sąciągłe,zbiórtakichyestotwarty.musiwięczawieraćpunkt postaciσ m x.dobieraąctakipunktodpowiedniobiskoymożemy zagwarantować,żeσ m+n (x),...,σ m+dn (x)sąodegłeodσ m (x)omnieniż1. Rys. 1. Iustraca do dowodu twierdzenia Dowód twierdzenia Birkhoffa Do przeprowadzenia powyższego dowodu nie est, w istocie, potrzebne twierdzenie Birkhoffa w podanym brzmieniu. Wystarczy następuący, pozornie słabszy emat. Lemat4.1.NiechXbędziezbioremminimanymwzgędemdziałaniaT 1,...,T d. Wówczasdakażdegoǫ>0ikażdegozbioruotwartegoW Xistnieąy W iiczbanaturanantakie,żey,t n 1y,...,T n d yeżąwkuiośrednicymniesze odǫ,zawarteww. Zgodnie z uwagą z rozdziału 2 dokładamy założenie minimaności układu. Nie żądamy też, by punkt y był wieopowracaący, a edynie by powracał do pewnego swoego ǫ-otoczenia. Jak odzyskać z tego sformułowania pełne twierdzenie owieopowracaniu?przypuśćmy,żeematestprawdziwyioznaczmyprzezcn ǫ,w zbiórtychy W,daktórychpunktyy,T1y,...,T n nyzawartesąwpewnekui K=K(x,δ) Wopromieniuδmnieszymniżǫ.Oznaczaącśrodektakiekui przez x, możemy zapisać C ǫ,w n ={y W: x X, δ<ǫ y,t1y,...,t n dy K(x,δ) W} n = {y W:y,T1y,...,T n dy K(x,δ)) W}, n x Xδ<ǫ więc,wobecciągłościprzekształceńt i estasne,żeesttozbiórotwarty(choć niewiemy,czynieestpusty).stądzbiór C ǫ = Cn ǫ,w W n N estrównieżotwartyinadodateknieestpusty,boznaszegoematuwynika,że dakażdegowzbiór n N Cǫ,W n estniepusty.zbiórc ǫ estwięcnawetgęsty. ZtwierdzeniaBaire aotrzymuemy,żeprzekró m C1/m estgęstymzbiorem typug δ.aetenprzekrótozbiórtychpunktówy,daktórychmożnakażde iczbieǫ= 1 m przyporządkowaćtakąiczbęnaturanęn,żey,tn 1 y,...,tn d yeżą w kui o średnicy mniesze od ǫ. Czyi zbiór punktów wieopowracaących. Ponieważ każdy układ zawiera podzbiór minimany, udowodniiśmy twierdzenie Birkhoffa. 9

4 Powyższe rozumowanie wykazue, że w układzie minimanym punkty wieopowracaącenietykoistnieą,aetworzągęstąg δ.pozostaeedynie udowodnić emat. Posłużymy się indukcą wzgędem iczby homeomorfizmów, pod działaniem których zachodzi powracanie. Dowódematu.Ustamyǫ>0izbiórotwartyW.NiechUbędziekuąośrednicy mnieszeniżǫ,zawartąww.ponieważdziałaniehomeomorfizmówt 1,...,T d est minimane, cała przestrzeń X zostae pokryta przez skończenie wiee obrazówu,s 1 U,...,S N U,gdziekażdeS n estpostacit i 1 d (tzn.naeżydo grupy generowane przez działaące homeomorfizmy). Wybierzmy dowony punkt x Xiprześedźmyegotraektorię{T k x:k Z}.WśródzbiorówU,...,S N U można znaeźć taki, który zawiera przynamnie dwa eementy te traektorii. OznaczmyeprzezT k 1 xit k 2 x,k 1 <k 2,awyróżnionymzbioremniechbędzie S 1 U.Wówczasy 1 =S 1 1 Tk 1 xiy 2 =S 1 1 Tk 2 xnaeżądokuiuizachodzi T k 2 k 1 y 1 =T k 2 k 1 S 1 1 Tk 1 x=s 1 1 Tk 2 k 1 T k 1 x=s 1 1 Tk 2 x=y 2, bowszystkieprzekształceniat 1,...,T d komutuą. Rys.2.Punktx 0 powracadou 0 wrazze swoimotoczeniemv 0 wzgędemt 1,...,T poczasien 1 Załóżmyteraz,żetezaematuzachodzidaprzekształceńT 1,...,T,gdzie<d. Ustamyǫ>0izbiórotwartyW.Zzałożeniaindukcynegowynika,żemożemy znaeźćkuęu 0 ośrednicymnieszeniżǫ,zawartąwworazpunktx 0,który powracadou 0 wzgędemkażdegozt 1,...,T popewneiczbiekrokówn 1.To powracaniezachodzitakżenapewnymotoczeniuv 0 =U 0 i=1 T n 1 i U 0 (rys.2). Takakwpierwszymkroku,pewnaiośćobrazówU 0,S 1 U 0,...,S N U 0 pokrywa całąprzestrzeńx.oznaczmyprzekształcenieidentycznościoweprzezs 0.Punkt T n 1 x 0naeżydopewnegoobrazuS t U 0,0 t N.ZbiórT n 1 V 0 S t Uestego otoczeniem otwartym. I znów zgodnie z założeniem indukcynym zawiera on pewnąkuęu 1 ipunktx 1,którypowracadotekuiwrazzpewnymswoim otoczeniemv 1 wzgędemprzekształceńt n 2 1,...,Tn 2, ae niekoniecznie wzgędem T n 2.PonownierozważaącpunktTn 2 x 1,którynaeżydopewnegoS t1 U 0,oraz egootoczeniet n 2 U 1 S t1 U 0 znaduemykuęu 2 ipowracaącydonie wzgędemt n 3 1,...,Tn 3 punktx 2 itd.takpostępuącotrzymuemyciąg punktów(x k ),ku(u k )iotoczeń(v k )owłasnościach: x k V k U k it n k+1 1 V k,...,t n k+1 V k U k U k S t U 0 dapewnegot,0 t N. Rys.3.Konstrukcaciągów(x k )i(u k ) WśródzbiorówS t U 0,0 t N,możemyznaeźćtaki,któryzawieradwa eementyciągu(x k ).Załóżmydauproszczenia,żeesttoS 0 U 0 =U 0,aednym ztycheementówestx 0.Drugioznaczmyprzezx m,przyczymm>0.niech y=t (n 1+ +n m ) x m.wtedyynaeżydou 0 ipowracadou 0 wzgędem działaniat poczasien 1 + +n m.aepowracatakżewtymsamymczasie 10

5 wzgędemt 1,...,T,bo T n 1+n 2 + +n m y=t n 1 T n 1...T n m 1 T n m T n 1+n 2 + +n m 1 y U 0, } {{ } } V m 1 {{ } } U m 1 {{ } V m 2 cokończydowód,oiepotrafimyznaeźćróżnyodx 0 punktx m wu 0. Rys.4.PunktypowracadoU 0 wzgędemprzekształceniat n 1 + +n m, ae też wzgędem T n 1 + +n m =T n 1T n 1 Tn 2...T n m 1 T n m T n 1 + +n m 1 Gdybydwapunktyx k,x m,0<k<mzawierałinnyzbiórs t U 0,to otrzymaibyśmytezęprzymuący=t (n k+1+ +n m ) x m S t U 0,anastępnie wycofuąctenpunktdou 0 przezs 1 t. Namocyzasadyindukciistnieey U 0 Wiiczbanaturanamtakie,że T m 1 y,...,tm d y U 0. Literatura [1] van der Waerden B.L., Beweis einer Baudetschen Vermutung, Nieuw Arch. Wisk. 15(1927), [2] Birkhoff G., Dynamica Systems, AMS 1927 [3] Furstenberg H., Weiss B. Topoogica dynamics and combinatoria number theory, J. d Anayse Math. 34(1978), [4] Błaszczyk A., Pewik S., Turek S., Topoogica mutidimensiona van der Waerden theorem, Comment.Math.Univ.Caroinae 30(1989), [5] Furstenberg H., Recurrence in Ergodic Theory and Combinatoria Number Theory, Princeton 1981 [6]TaoT., 11

Testy zgodności 9 113

Testy zgodności 9 113 Testy zgodności 9 3 9. TESTY ZGODNOŚCI 9. Różne sytuace praktyczne W praktyce badań statystycznych, ak uż poprzednio stwierdzono, cały proces analizy statystyczne dzielimy na dwa etapy: formułowanie hipotezy

Bardziej szczegółowo

Uniwersytet Mikołaja Kopernika Wydział Matematyki i Informatyki

Uniwersytet Mikołaja Kopernika Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika Wydział Matematyki i Informatyki Stabilność rozwiązań równań różniczkowych w ujęciu lokalnych układów dynamicznych. Adam Kanigowski Toruń 2010 1 Spis treści 1 Wprowadzenie

Bardziej szczegółowo

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone Rozdział 4 Ciągi nieskończone W rozdziale tym wprowadzimy pojęcie granicy ciągu. Dalej rozszerzymy to pojęcie na przypadek dowolnych funkcji. Jak zauważyliśmy we wstępie jest to najważniejsze pojęcie analizy

Bardziej szczegółowo

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x)) Weronika Siwek, Metryki i topologie 1 Definicja 1. Załóżmy, że X, ρ: X X [0, ). Funkcja ρ spełnia następujące warunki: 1. x,y X (ρ(x, y) = 0 x = y) 2. 3. (ρ(x, y) = ρ(y, x)) x,y X (ρ(x, y) ρ(x, z) + ρ(z,

Bardziej szczegółowo

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

Bardziej szczegółowo

Twierdzenie Halla o małżeństwach

Twierdzenie Halla o małżeństwach Twierdzenie Halla o małżeństwach Tomasz Tkocz Streszczenie. Notatki te, przygotowane do referatu wygłoszonego na kółku w II LO w Rybniku, pokazują jak można rozwiązywać życiowe problemy oraz te bardziej

Bardziej szczegółowo

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami. M. Beśka, Wstęp do teorii miary, rozdz. 3 25 3 Miara 3.1 Definicja miary i jej podstawowe własności Niech X będzie niepustym zbiorem, a A 2 X niepustą rodziną podzbiorów. Wtedy dowolne odwzorowanie : A

Bardziej szczegółowo

Indukcja matematyczna

Indukcja matematyczna Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n

Bardziej szczegółowo

Krzywa uniwersalna Sierpińskiego

Krzywa uniwersalna Sierpińskiego Krzywa uniwersalna Sierpińskiego Małgorzata Blaszke Karol Grzyb Streszczenie W niniejszej pracy omówimy krzywą uniwersalną Sierpińskiego, zwaną również dywanem Sierpińskiego. Pokażemy klasyczną metodę

Bardziej szczegółowo

Zgrubne Grafy i Kompleksy Symplicjalne

Zgrubne Grafy i Kompleksy Symplicjalne Uniwersytet Warszawski Wydział Matematyki, Informatyki i Mechaniki Karol Strzałkowski Nr albumu: 262973 Zgrubne Grafy i Kompleksy Symplicalne Praca licencacka na kierunku MATEMATYKA Praca wykonana pod

Bardziej szczegółowo

ZADANIA PRZYGOTOWAWCZE DO EGZAMINU Z UKŁADÓW DYNAMICZNYCH

ZADANIA PRZYGOTOWAWCZE DO EGZAMINU Z UKŁADÓW DYNAMICZNYCH ZADANIA PRZYGOTOWAWCZE DO EGZAMINU Z UKŁADÓW DYNAMICZNYCH Punkty okresowe, zbiory graniczne, sprzężenia Zadanie 1. Pokazać, że trajektoria (w przód) punktu x w przestrzeni metrycznej X pod działaniem ciągłego

Bardziej szczegółowo

W przestrzeni liniowej funkcji ciągłych na przedziale [a, b] można określić iloczyn skalarny jako następującą całkę:

W przestrzeni liniowej funkcji ciągłych na przedziale [a, b] można określić iloczyn skalarny jako następującą całkę: Układy funkcji ortogonanych Ioczyn skaarny w przestrzeniach funkcji ciągłych W przestrzeni iniowej funkcji ciągłych na przedziae [a, b] można okreśić ioczyn skaarny jako następującą całkę: f, g = b a f(x)g(x)w(x)

Bardziej szczegółowo

5. Logarytmy: definicja oraz podstawowe własności algebraiczne.

5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 5. Logarytmy: definicja oraz podstawowe własności algebraiczne. 78. Uprościć wyrażenia a) 4 2+log 27 b) log 3 2 log 59 c) log 6 2+log 36 9 a) 4 2+log 27 = (2 2 ) log 27 4 = 28 2 = 784 29 listopada 2008

Bardziej szczegółowo

LXI Olimpiada Matematyczna

LXI Olimpiada Matematyczna 1 Zadanie 1. LXI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 21 kwietnia 2010 r. (pierwszy dzień zawodów) Dana jest liczba całkowita n > 1 i zbiór S {0,1,2,...,n 1}

Bardziej szczegółowo

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ. 8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą

Bardziej szczegółowo

Matematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013

Matematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013 Matematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013 Zadanie 1. Dla n naturalnego mamy zdanie: Jeżeli n jest liczbą pierwszą, to n jest równa 2 lub jest liczbą nieparzystą. Możemy je zapisać

Bardziej szczegółowo

MATEMATYKA DLA CIEKAWSKICH. Twierdzenie Pitagorasa inaczej cz. 2

MATEMATYKA DLA CIEKAWSKICH. Twierdzenie Pitagorasa inaczej cz. 2 Renata Nowak MATEMATYKA DLA CIEKAWSKICH Twierdzenie Pitagorasa inaczej cz. 2 Wróćmy do twierdzenia Pitagorasa, które dobrze znamy. Mówi ono o związkach między bokami w trójkącie prostokątnym. Może w jego

Bardziej szczegółowo

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1

W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 Zadanie IV. Dany jest prostokątny arkusz kartony o długości 80 cm i szerokości 50 cm. W czterech rogach tego arkusza wycięto kwadratowe

Bardziej szczegółowo

Grupa klas odwzorowań powierzchni

Grupa klas odwzorowań powierzchni Grupa klas odwzorowań powierzchni Błażej Szepietowski Uniwersytet Gdański Horyzonty matematyki 2014 Błażej Szepietowski (UG) Grupa klas odwzorowań Horyzonty matematyki 2014 1 / 36 Grupa klas odwzorowań

Bardziej szczegółowo

2. Obliczenie sił działających w huśtawce

2. Obliczenie sił działających w huśtawce . Obiczenie sił działających w huśtawce Rozważone zostaną dwa aspekty rozwiązania tego zadania. Dokonanie obiczeń jest ważne ze wzgędu na dobór eementów, które zostaną wykorzystane w koncepcjach reguacji

Bardziej szczegółowo

8. TRYGONOMETRIA FUNKCJE TRYGONOMETRYCZNE KĄTA OSTREGO.

8. TRYGONOMETRIA FUNKCJE TRYGONOMETRYCZNE KĄTA OSTREGO. WYKŁAD 6 1 8. TRYGONOMETRIA. 8.1. FUNKCJE TRYGONOMETRYCZNE KĄTA OSTREGO. SINUSEM kąta nazywamy stosunek przyprostokątnej leżącej naprzeciw kąta do przeciwprostokątnej w trójkącie prostokątnym : =. COSINUSEM

Bardziej szczegółowo

EKSPLORACJA ZASOBÓW INTERNETU LAB 2 - MIŁOSZ KADZIŃSKI OCENA JAKOŚCI WYSZUKIWANIA + HUBS AND AUTHORITIES + QUERY EXPANDING

EKSPLORACJA ZASOBÓW INTERNETU LAB 2 - MIŁOSZ KADZIŃSKI OCENA JAKOŚCI WYSZUKIWANIA + HUBS AND AUTHORITIES + QUERY EXPANDING EKSPLORACJA ZASOBÓW INTERNETU LAB 2 - MIŁOSZ KAZIŃSKI OCENA JAKOŚCI WYSZUKIWANIA + HUBS AN AUTHORITIES + QUERY EXPANING. Pan Laboratorium II.. Ocena akości wyszukiwania (precision - dokładność, reca kompetność

Bardziej szczegółowo

... [a n,b n ] kn [M 1,M 2 ], gdzie a i M 1, b i M 2, dla i {1,..., n}. Wówczas: [a 1,b 1 ] k 1. ... [a n,b n ] kn =(a 1 b 1 a 1

... [a n,b n ] kn [M 1,M 2 ], gdzie a i M 1, b i M 2, dla i {1,..., n}. Wówczas: [a 1,b 1 ] k 1. ... [a n,b n ] kn =(a 1 b 1 a 1 4. Wykład 4: Grupy rozwiązalne i nilpotentne. Definicja 4.1. Niech (G, ) będzie grupą. Wówczas (1) ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G (0) = G, G (i) =[G (i 1),G (i 1) ], dla i N nazywamy

Bardziej szczegółowo

Internetowe Ko³o M a t e m a t yc z n e

Internetowe Ko³o M a t e m a t yc z n e Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 1 szkice rozwiązań zadań 1 W wierszu zapisano kolejno 2010 liczb Pierwsza zapisana liczba jest równa 7 oraz

Bardziej szczegółowo

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne. Definicja. Niech a i b będą dodatnimi liczbami rzeczywistymi i niech a. Logarytmem liczby b przy podstawie

Bardziej szczegółowo

Układy dynamiczne. proseminarium dla studentów III roku matematyki. Michał Krych i Anna Zdunik. rok akad. 2014/15

Układy dynamiczne. proseminarium dla studentów III roku matematyki. Michał Krych i Anna Zdunik. rok akad. 2014/15 Układy dynamiczne proseminarium dla studentów III roku matematyki Michał Krych i Anna Zdunik rok akad. 2014/15 Układy dynamiczne Układy dynamiczne Układy dynamiczne, i związana z nimi Teoria ergodyczna

Bardziej szczegółowo

LVIII Olimpiada Matematyczna

LVIII Olimpiada Matematyczna LVIII Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 18 kwietnia 2007 r. (pierwszy dzień zawodów) Zadanie 1. W trójkącie ostrokątnym A punkt O jest środkiem okręgu opisanego,

Bardziej szczegółowo

4. O funkcji uwikłanej 4.1. Twierdzenie. Niech będzie dana funkcja f klasy C 1 na otwartym podzbiorze. ϕ : K(x 0, δ) (y 0 η, y 0 + η), taka że

4. O funkcji uwikłanej 4.1. Twierdzenie. Niech będzie dana funkcja f klasy C 1 na otwartym podzbiorze. ϕ : K(x 0, δ) (y 0 η, y 0 + η), taka że 4. O funkcji uwikłanej 4.1. Twierdzenie. Niech będzie dana funkcja f klasy C 1 na otwartym podzbiorze taka że K(x 0, δ) (y 0 η, y 0 + η) R n R, f(x 0, y 0 ) = 0, y f(x 0, y 0 ) 0. Wówczas dla odpowiednio

Bardziej szczegółowo

Wzory skróconego mnożenia w zadaniach olimpijskich

Wzory skróconego mnożenia w zadaniach olimpijskich Wzory skróconego mnożenia w zadaniach olimpijskich Jacek Dymel 17.10.008 Bardzo często uczniowie wyrażają taką opinię, że do rozwiązywania zadań olimpijskich niezbędna jest znajomość wielu skomplikowanych

Bardziej szczegółowo

Zestaw zadań 14: Wektory i wartości własne. ) =

Zestaw zadań 14: Wektory i wartości własne. ) = Zestaw zadań 4: Wektory i wartości własne () Niech V = V V 2 będzie przestrzenią liniową nad ciałem K, w którym + 0 Znaleźć wszystkie podprzestrzenie niezmiennicze rzutu V na V wzdłuż V 2 oraz symetrii

Bardziej szczegółowo

Schemat sprawdzianu. 25 maja 2010

Schemat sprawdzianu. 25 maja 2010 Schemat sprawdzianu 25 maja 2010 5 definicji i twierdzeń z listy 12(po 10 punktów) np. 1. Proszę sformułować twierdzenie Brouwera o punkcie stałym. 2. Niech X będzie przestrzenią topologiczną. Proszę określić,

Bardziej szczegółowo

Zajęcia nr. 6: Równania i układy równań liniowych

Zajęcia nr. 6: Równania i układy równań liniowych Zajęcia nr. 6: Równania i układy równań liniowych 13 maja 2005 1 Podstawowe pojęcia. Definicja 1.1 (równanie liniowe). Równaniem liniowym będziemy nazwyać równanie postaci: ax = b, gdzie x oznacza niewiadomą,

Bardziej szczegółowo

Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.

Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań. Zestaw zadań : Sumy i sumy proste podprzestrzeni Baza i wymiar Rzędy macierzy Struktura zbioru rozwiązań układu równań () Pokazać, że jeśli U = lin(α, α,, α k ), U = lin(β, β,, β l ), to U + U = lin(α,

Bardziej szczegółowo

Definicja odwzorowania ciągłego i niektóre przykłady

Definicja odwzorowania ciągłego i niektóre przykłady Odwzorowania Pojęcie odwzorowania pomiędzy dwoma zbiorami było już definiowane, ale dawno, więc nie od rzeczy będzie przypomnieć, że odwzorowaniem nazywamy sposób przyporządkowania (niekoniecznie każdemu)

Bardziej szczegółowo

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ). Odwzorowania n-liniowe; formy n-liniowe Definicja 1 Niech V 1,..., V n, U będą przestrzeniami liniowymi nad ciałem K. Odwzorowanie G: V 1 V n U nazywamy n-liniowym, jeśli dla każdego k [n] i wszelkich

Bardziej szczegółowo

KOMBINATORYKA. Problem przydziału prac

KOMBINATORYKA. Problem przydziału prac KOMBINATORYKA Dział matematyki zajmujący się badaniem różnych możliwych zestawień i ugrupowań, jakie można tworzyć z dowolnego zbioru skończonego. Zbiory skończone, najczęściej wraz z pewną relacją obiekty

Bardziej szczegółowo

1. Powtórka ze szkoły. Wykład: 4.10.2004 (4 godziny), ćwiczenia: 7.10.2004, kolokwium nr 1: 11.10.2004

1. Powtórka ze szkoły. Wykład: 4.10.2004 (4 godziny), ćwiczenia: 7.10.2004, kolokwium nr 1: 11.10.2004 ANALIZA MATEMATYCZNA A dla I roku, 2004/2005 1. Powtórka ze szkoły. Wykład: 4.10.2004 (4 godziny), ćwiczenia: 7.10.2004, kolokwium nr 1: 11.10.2004 Obliczyć sumy (postępów arytmetycznych i goemetrycznych):

Bardziej szczegółowo

Formy kwadratowe. Rozdział 10

Formy kwadratowe. Rozdział 10 Rozdział 10 Formy kwadratowe Rozważmy rzeczywistą macierz symetryczną A R n n Definicja 101 Funkcję h : R n R postaci h (x) = x T Ax (101) nazywamy formą kwadratową Macierz symetryczną A występującą w

Bardziej szczegółowo

DODATEK 1: Wtedy h(α) = 1 oraz h(β) = 0. Jak pamiętamy ze szkoły, obraz sumy zbiorów jest sumą obrazów tych zbiorów. Mamy zatem:

DODATEK 1: Wtedy h(α) = 1 oraz h(β) = 0. Jak pamiętamy ze szkoły, obraz sumy zbiorów jest sumą obrazów tych zbiorów. Mamy zatem: DODATEK 1: DOWODY NIEKTÓRYCH TWIERDZEŃ DOTYCZACYCH SEMANTYKI KLASYCZNEGO RACHUNKU ZDAŃ 2.2. TWIERDZENIE O DEDUKCJI WPROST (wersja semantyczna). Dla dowolnych X F KRZ, α F KRZ, β F KRZ zachodzą następujące

Bardziej szczegółowo

Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum

Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum 1 Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum Zagadnienia, które uczeń powinien znać przy rozwiązywaniu opisanych zadań: zastosowanie równań w zadaniach tekstowych, funkcje i ich monotoniczność,

Bardziej szczegółowo

Zestaw zadań dotyczących liczb całkowitych

Zestaw zadań dotyczących liczb całkowitych V Zestaw zadań dotyczących liczb całkowitych Opracowanie Monika Fabijańczyk ROZDZIAŁ 1 Cechy podzielności Poniższe zadania zostały wybrane z różnych zbiorów zadań, opracowań, konkursów matematycznych.

Bardziej szczegółowo

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Wykład 4. Określimy teraz pewną ważną klasę pierścieni. Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia

Bardziej szczegółowo

X Olimpiada Matematyczna Gimnazjalistów

X Olimpiada Matematyczna Gimnazjalistów www.omg.edu.pl X Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część korespondencyjna (10 listopada 01 r. 15 grudnia 01 r.) Szkice rozwiązań zadań konkursowych 1. nia rozmieniła banknot

Bardziej szczegółowo

Teoria mnogo±ci. Twierdzenia podziaªowe. Piotr Zakrzewski. Toru«, 31 sierpnia 2009. Instytut Matematyki Uniwersytet Warszawski

Teoria mnogo±ci. Twierdzenia podziaªowe. Piotr Zakrzewski. Toru«, 31 sierpnia 2009. Instytut Matematyki Uniwersytet Warszawski Teoria mnogo±ci Twierdzenia podziaªowe Piotr Zakrzewski Instytut Matematyki Uniwersytet Warszawski Toru«, 31 sierpnia 2009 Istota twierdze«podziaªowych Jesli,du»y' zbiór podzielimy na,niewielk ' liczb

Bardziej szczegółowo

MATEMATYKA DLA CIEKAWSKICH. Twierdzenie Pitagorasa inaczej cz. 1

MATEMATYKA DLA CIEKAWSKICH. Twierdzenie Pitagorasa inaczej cz. 1 Renata Nowak MATEMATYKA DLA CIEKAWSKICH Twierdzenie Pitagorasa inaczej cz. 1 Twierdzenie Pitagorasa, potrzebne do rozwiązywania trójkątów, na ogół jest wprowadzane przez nauczyciela i rzadko bywa na lekcjach

Bardziej szczegółowo

Twierdzenie spektralne

Twierdzenie spektralne Twierdzenie spektralne Algebrę ograniczonych funkcji borelowskich na K R będziemy oznaczać przez B (K). Spektralnym rozkładem jedności w przestrzeni Hilberta H nazywamy odwzorowanie, które każdemu zbiorowi

Bardziej szczegółowo

Uniwersyteckie Koło Matematyczne - Tajemnicza liczba e.

Uniwersyteckie Koło Matematyczne - Tajemnicza liczba e. Uniwersyteckie Koło Matematyczne - Tajemnicza liczba e. Filip Piękniewski Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika http://www.mat.umk.pl/ philip 17 grudnia 2009 Filip Piękniewski,

Bardziej szczegółowo

1,5 1,5. WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI 1. Analiza matematyczna M1 2. Wstęp do logiki i teorii mnogości

1,5 1,5. WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH KOMPETENCJI 1. Analiza matematyczna M1 2. Wstęp do logiki i teorii mnogości WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim TOPOLOGIA Nazwa w języku angielskim TOPOLOGY Kierunek studiów (jeśli dotyczy): Matematyka Specjalność (jeśli dotyczy): Matematyka

Bardziej szczegółowo

PRACA MAGISTERSKA DYSKRETNY NIELINIOWY UKŁAD SEMIDYNAMICZNY UNIWERSYTET JAGIELLOŃSKI

PRACA MAGISTERSKA DYSKRETNY NIELINIOWY UKŁAD SEMIDYNAMICZNY UNIWERSYTET JAGIELLOŃSKI UNIWERSYTET JAGIELLOŃSKI Wydział Matematyki i Fizyki Kierunek: Matematyka Sekcja teoretyczna PRACA MAGISTERSKA DYSKRETNY NIELINIOWY UKŁAD SEMIDYNAMICZNY NA PŁASZCZYŹNIE Zbigniew Galias opiekun: doc. Jerzy

Bardziej szczegółowo

O zbiorach małych w polskich grupach abelowych

O zbiorach małych w polskich grupach abelowych O zbiorach małych w polskich grupach abelowych Eliza Jabłońska Katedra Matematyki Politechniki Rzeszowskiej Warsztaty z Analizy Rzeczywistej, Konopnica 2016 E. Jabłońska (KM PRz) O zbiorach małych Konopnica

Bardziej szczegółowo

BADANIA SYMULACYJNE STEROWANIA ROBOTEM RÓWNOLEGŁYM Z NAPĘDEM HYDRAULICZNYM

BADANIA SYMULACYJNE STEROWANIA ROBOTEM RÓWNOLEGŁYM Z NAPĘDEM HYDRAULICZNYM BAANIA SYMULACYJNE SEOWANIA OBOEM ÓWNOLEGŁYM Z NAPĘEM HYAULICZNYM Ioannis AVLIAKOS Evangeos PAPAOPOULOS Nationa echnica University of Athens epartment of Mechanica Engineering 578 Athens Greece Janusz

Bardziej szczegółowo

Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski. Definicja. Definicja

Tadeusz Pankowski www.put.poznan.pl/~tadeusz.pankowski. Definicja. Definicja Plan Zależności funkcyjne 1. Zależności funkcyjne jako klasa ograniczeń semantycznych odwzorowywanego świata rzeczywistego. 2. Schematy relacyjne = typ relacji + zależności funkcyjne. 3. Rozkładalność

Bardziej szczegółowo

9 Przekształcenia liniowe

9 Przekształcenia liniowe 9 Przekształcenia liniowe Definicja 9.1. Niech V oraz W będą przestrzeniami liniowymi nad tym samym ciałem F. Przekształceniem liniowym nazywamy funkcję ϕ : V W spełniającą warunek (LM) v1,v 2 V a1,a 2

Bardziej szczegółowo

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10 System BCD z κ Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna Semestr letni 2009/10 Rozważamy system BCD ze stałą typową κ i aksjomatami ω κ κ i κ ω κ. W pierwszej części tej notatki

Bardziej szczegółowo

Układy równań i równania wyższych rzędów

Układy równań i równania wyższych rzędów Rozdział Układy równań i równania wyższych rzędów Układy równań różniczkowych zwyczajnych Wprowadzenie W poprzednich paragrafach zajmowaliśmy się równaniami różniczkowymi y = f(x, y), których rozwiązaniem

Bardziej szczegółowo

Definicja i własności wartości bezwzględnej.

Definicja i własności wartości bezwzględnej. Równania i nierówności z wartością bezwzględną. Rozwiązywanie układów dwóch (trzech) równań z dwiema (trzema) niewiadomymi. Układy równań liniowych z parametrem, analiza rozwiązań. Definicja i własności

Bardziej szczegółowo

1 Określenie pierścienia

1 Określenie pierścienia 1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące

Bardziej szczegółowo

V Konkurs Matematyczny Politechniki Białostockiej

V Konkurs Matematyczny Politechniki Białostockiej V Konkurs Matematyczny Politechniki iałostockiej Rozwiązania - klasy pierwsze 27 kwietnia 2013 r. 1. ane są cztery liczby dodatnie a b c d. Wykazać że przynajmniej jedna z liczb a + b + c d b + c + d a

Bardziej szczegółowo

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Matematyka dla liceum ogólnokształcącego i technikum w zakresie podstawowym i rozszerzonym Z E S Z Y T M E T O D Y C Z N Y Miejski

Bardziej szczegółowo

Co ma piekarz do matematyki?

Co ma piekarz do matematyki? Instytut Matematyki i Informatyki Politechnika Wrocławska Dolnośląski Festiwal Nauki Wrzesień 2009 x x (x 1, x 2 ) x (x 1, x 2 ) (x 1, x 2, x 3 ) x (x 1, x 2 ) (x 1, x 2, x 3 ) (x 1, x 2, x 3, x 4 ). x

Bardziej szczegółowo

Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA. Schemat odpowiedzi PRÓBNA MATURA Z MATEMATYKI, POZIOM ROZSZERZONY

Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA. Schemat odpowiedzi PRÓBNA MATURA Z MATEMATYKI, POZIOM ROZSZERZONY Kujawsko-Pomorskie Centrum Edukacji Nauczycieli w Bydgoszczy PLACÓWKA AKREDYTOWANA We współpracy Schemat odpowiedzi PRÓBNA MATURA Z MATEMATYKI, POZIOM ROZSZERZONY Marzec 014 Zadanie 1 Wyróżnienie na osi

Bardziej szczegółowo

Liczby pierwsze rozmieszczenie. Liczby pierwsze rozmieszczenie

Liczby pierwsze rozmieszczenie. Liczby pierwsze rozmieszczenie Rozmieszczenie liczb pierwszych Wprowadzamy funkcję π(x) def = p x 1, liczbę liczb pierwszych nie przekraczających x. Łatwo sprawdzić: π(12) = 5 (2, 3, 5, 7, 11); π(17) = 7 (2, 3, 5, 7, 11, 13, 17). Jeszcze

Bardziej szczegółowo

Jeśli lubisz matematykę

Jeśli lubisz matematykę Witold Bednarek Jeśli lubisz matematykę Część 3 Opole 011 1 Wielokąt wypukły i kąty proste Pewien wielokąt wypukły ma cztery kąty proste. Czy wielokąt ten musi być prostokątem? Niech n oznacza liczbę wierzchołków

Bardziej szczegółowo

Przykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym

Przykładowe rozwiązania zadań. Próbnej Matury 2014 z matematyki na poziomie rozszerzonym Zadania rozwiązali: Przykładowe rozwiązania zadań Próbnej Matury 014 z matematyki na poziomie rozszerzonym Małgorzata Zygora-nauczyciel matematyki w II Liceum Ogólnokształcącym w Inowrocławiu Mariusz Walkowiak-nauczyciel

Bardziej szczegółowo

Kombinatoryka. Reguła dodawania. Reguła dodawania

Kombinatoryka. Reguła dodawania. Reguła dodawania Kombinatoryka Dział matematyki, który zajmuje się obliczaniem liczebności zbiorów bądź długości ciągów, które łączą w określony sposób elementy należące do skończonego zbioru (teoria zliczania). W jakich

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Matematyka dyskretna. Andrzej Łachwa, UJ, /15 Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 2/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej

Bardziej szczegółowo

KOMBINATORYKA OBIEKTY KOMBINATORYCZNE MATEMATYKA DYSKRETNA (2014/2015)

KOMBINATORYKA OBIEKTY KOMBINATORYCZNE MATEMATYKA DYSKRETNA (2014/2015) MATEMATYKA DYSKRETNA (2014/2015) dr hab. inż. Małgorzata Sterna malgorzata.sterna@cs.put.poznan.pl www.cs.put.poznan.pl/msterna/ KOMBINATORYKA OBIEKTY KOMBINATORYCZNE TEORIA ZLICZANIA Teoria zliczania

Bardziej szczegółowo

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA ZBIORY Z POWTÓRZENIAMI W zbiorze z powtórzeniami ten sam element może występować kilkakrotnie. Liczbę wystąpień nazywamy krotnością tego elementu w zbiorze X = { x,..., x n } - zbiór k,..., k n - krotności

Bardziej szczegółowo

Matematyka dyskretna. 1. Relacje

Matematyka dyskretna. 1. Relacje Matematyka dyskretna 1. Relacje Definicja 1.1 Relacją dwuargumentową nazywamy podzbiór produktu kartezjańskiego X Y, którego elementami są pary uporządkowane (x, y), takie, że x X i y Y. Uwaga 1.1 Jeśli

Bardziej szczegółowo

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.

Grupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi. Grupy. Permutacje 1 1 Definicja grupy Niech G będzie zbiorem. Działaniem na zbiorze G nazywamy odwzorowanie (oznaczane, jak mnożenie, przez ) przyporządkowujące każdej parze uporządkowanej (a, b) G G element

Bardziej szczegółowo

Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d

Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d C. Bagiński Materiały dydaktyczne 1 Matematyka Dyskretna /008 rozwiązania 1. W każdym z następujących przypadków podać jawny wzór na s n i udowodnić indukcyjnie jego poprawność: (a) s 0 3, s 1 6, oraz

Bardziej szczegółowo

Logika dla socjologów Część 3: Elementy teorii zbiorów i relacji

Logika dla socjologów Część 3: Elementy teorii zbiorów i relacji Logika dla socjologów Część 3: Elementy teorii zbiorów i relacji Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Zbiory 2 Pary uporządkowane 3 Relacje Zbiory dystrybutywne

Bardziej szczegółowo

Zliczanie Podziałów Liczb

Zliczanie Podziałów Liczb Zliczanie Podziałów Liczb Przygotował: M. Dziemiańczuk 7 lutego 20 Streszczenie Wprowadzenie Przez podział λ nieujemnej liczby całkowitej n rozumiemy nierosnący ciąg (λ, λ 2,..., λ r ) dodatnich liczb

Bardziej szczegółowo

Ą ń ń ć Ę Ę ć ć ń ń Ż ń ń Ą Ą ń Ż Ń Ż ć Ą ń ŚĆ ć Ę Ę Ą ń Ś ń ć Ę Ą ń Ę ń ń ń ń ć ń ń Ś Ź ń ć ć ń ć ń Ś Ż Ę Ń ń ń ń ń ń ć Ń Ę Ę Ę Ę Ę ńń ź ĄĘ Ę ź ń Ąń Ę Ę Ę Ź Ę Ę Ą Ś Ę Ę ć Ś Ą Ń ć ń ń ć Ś ć Ń Ó ń ń ć

Bardziej szczegółowo

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 1. Niech V będzie przestrzenią wektorową nad ciałem K i niech 0 K oraz θ V będą elementem zerowym ciała K i wektorem zerowym przestrzeni V. Posługując

Bardziej szczegółowo

1. PODSTAWY TEORETYCZNE

1. PODSTAWY TEORETYCZNE 1. PODSTAWY TEORETYCZNE 1 1. 1. PODSTAWY TEORETYCZNE 1.1. Wprowadzenie W pierwszym wykładzie przypomnimy podstawowe działania na macierzach. Niektóre z nich zostały opisane bardziej szczegółowo w innych

Bardziej szczegółowo

PRZEDMIOTOWY SYSTEM OCENIANIA

PRZEDMIOTOWY SYSTEM OCENIANIA PRZEDMIOTOWY SYSTEM OCENIANIA - MATEMATYKA Oceny z matematyki będą ustalane za pomocą średniej ważonej. Każdej ocenie cząstkowej zostanie przypisana jej waga według następującego schematu: Kategoria oceny

Bardziej szczegółowo

WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI W KLASIE III GIMNAZJUM

WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI W KLASIE III GIMNAZJUM WYMAGANIA EDUKACYJNE NIEZBĘDNE DO UZYSKANIA ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI W KLASIE III GIMNAZJUM OCENA ŚRÓDROCZNA: NIEDOSTATECZNY ocenę niedostateczny otrzymuje uczeń, który

Bardziej szczegółowo

Funkcja wykładnicza kilka dopowiedzeń

Funkcja wykładnicza kilka dopowiedzeń Funkcje i ich granice Było: Zbiór argumentów; zbiór wartości; monotoniczność; funkcja odwrotna; funkcja liniowa; kwadratowa; wielomiany; funkcje wymierne; funkcje trygonometryczne i ich odwrotności; funkcja

Bardziej szczegółowo

O zastosowaniach twierdzeń o punktach stałych

O zastosowaniach twierdzeń o punktach stałych O zastosowaniach twierdzeń o punktach stałych Marcin Borkowski Streszczenie Wszyscy znamy twierdzenie Banacha o kontrakcji czy twierdzenie Brouwera o punkcie stałym. Stosunkowo rzadko jednak mamy okazję

Bardziej szczegółowo

Wyk lad 7 Baza i wymiar przestrzeni liniowej

Wyk lad 7 Baza i wymiar przestrzeni liniowej Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem

Bardziej szczegółowo

Wykład VII. Kryptografia Kierunek Informatyka - semestr V. dr inż. Janusz Słupik. Gliwice, 2014. Wydział Matematyki Stosowanej Politechniki Śląskiej

Wykład VII. Kryptografia Kierunek Informatyka - semestr V. dr inż. Janusz Słupik. Gliwice, 2014. Wydział Matematyki Stosowanej Politechniki Śląskiej Wykład VII Kierunek Informatyka - semestr V Wydział Matematyki Stosowanej Politechniki Śląskiej Gliwice, 2014 c Copyright 2014 Janusz Słupik Problem pakowania plecaka System kryptograficzny Merklego-Hellmana

Bardziej szczegółowo

Ach te trójkąty, czyli dwa interesujące twierdzenia i mnóstwo przemyśleń.

Ach te trójkąty, czyli dwa interesujące twierdzenia i mnóstwo przemyśleń. Ach te trójkąty, czyli dwa interesujące twierdzenia i mnóstwo przemyśleń. Justyna Stefaniak V Liceum Ogólnokształcące Spis treści: 1. Twierdzenie Harcourt a 2. Dowód twierdzenia Harcourt a 3. Twierdzenie

Bardziej szczegółowo

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013 Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 013 3.4.1 Inwersja względem okręgu. Inwersja względem okręgu jest przekształceniem płaszczyzny

Bardziej szczegółowo

Wstęp do Techniki Cyfrowej... Teoria automatów

Wstęp do Techniki Cyfrowej... Teoria automatów Wstęp do Techniki Cyfrowej... Teoria automatów Alfabety i litery Układ logiczny opisywany jest przez wektory, których wartości reprezentowane są przez ciągi kombinacji zerojedynkowych. Zwiększenie stopnia

Bardziej szczegółowo

Konstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej

Konstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej Konstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej Wojciech Bielas 24 września 2014 r. Przestrzeń Urysohna W 1927 roku opublikowana została praca w której P. Urysohn skonstruował zupełną

Bardziej szczegółowo

Podzielność liczb; iloczyn i suma dzielników

Podzielność liczb; iloczyn i suma dzielników Podzielność liczb; iloczyn i suma dzielników Liczba dzielników Postać (rozkład) kanoniczna każdej liczby N = p α1 1 pα2 2... pαr 1 pαr r. Każdy dzielnik d naszej liczby ma swojego partnera d 1 : N = d

Bardziej szczegółowo

Rachunek prawdopodobieństwa Rozdział 4. Zmienne losowe

Rachunek prawdopodobieństwa Rozdział 4. Zmienne losowe Rachunek prawdopodobieństwa Rozdział 4. Zmienne losowe 4.0. Rozkłady zmiennych losowych, dystrybuanta. Katarzyna Rybarczyk-Krzywdzińska semestr zimowy 2016/2017 Wprowadzenie Przykład 1 Bolek, Lolek i Tola

Bardziej szczegółowo

Zadanie 3 Oblicz jeżeli wiadomo, że liczby 8 2,, 1, , tworzą ciąg arytmetyczny. Wyznacz różnicę ciągu. Rozwiązanie:

Zadanie 3 Oblicz jeżeli wiadomo, że liczby 8 2,, 1, , tworzą ciąg arytmetyczny. Wyznacz różnicę ciągu. Rozwiązanie: Zadanie 3 Oblicz jeżeli wiadomo, że liczby 8 2,, 1, 6 11 6 11, tworzą ciąg arytmetyczny. Wyznacz różnicę ciągu. Uprośćmy najpierw liczby dane w treści zadania: 8 2, 2 2 2 2 2 2 6 11 6 11 6 11 26 11 6 11

Bardziej szczegółowo

Równania różnicowe. Dodatkowo umawiamy się, że powyższy iloczyn po pustym zbiorze indeksów, czyli na przykład 0

Równania różnicowe. Dodatkowo umawiamy się, że powyższy iloczyn po pustym zbiorze indeksów, czyli na przykład 0 Równania różnicowe 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp Zamiast tego pisać będziemy x (n), y (n) itp Ponadto

Bardziej szczegółowo

(b) Suma skończonej ilości oraz przekrój przeliczalnej ilości zbiorów typu G α

(b) Suma skończonej ilości oraz przekrój przeliczalnej ilości zbiorów typu G α FUNKCJE BORELOWSKIE Rodzinę F podzbiorów zbioru X (tzn. F X) będziemy nazywali ciałem gdy spełnione są warunki: (1) Jeśli zbiór Y F, to dopełnienie X \ Y też należy do rodziny F. (2) Jeśli S F jest skończoną

Bardziej szczegółowo

PRZEDMIOTOWY SYSTEM OCENIANIA - MATEMATYKA

PRZEDMIOTOWY SYSTEM OCENIANIA - MATEMATYKA PRZEDMIOTOWY SYSTEM OCENIANIA - MATEMATYKA Oceny z matematyki będą ustalane za pomocą średniej ważonej. Każdej ocenie cząstkowej zostanie przypisana jej waga według następującego schematu: Kategoria oceny

Bardziej szczegółowo

Wykład 1. Przestrzeń Hilberta

Wykład 1. Przestrzeń Hilberta Wykład 1. Przestrzeń Hilberta Sygnały. Funkcje (w języku inżynierów - sygnały) które będziemy rozważali na tym wykładzie będą kilku typów Sygnały ciągłe (analogowe). ) L 2 (R) to funkcje na prostej spełniające

Bardziej szczegółowo

EGZAMIN, ANALIZA 1A, , ROZWIĄZANIA

EGZAMIN, ANALIZA 1A, , ROZWIĄZANIA Zadanie 1. Podać kresy następujących zbiorów. Przy każdym z kresów napisać, czy kres należy do zbioru (TAK = należy, NIE = nie należy). infa = 0 NIE A = infb = 1 TAK { 1 i + 2 j +1 + 3 } k +2 : i,j,k N

Bardziej szczegółowo

Arkusz I. Poziom podstawowy

Arkusz I. Poziom podstawowy GAZETA WYBORCZA u WWWGAZETAPL MATURA Arkusz I Poziom podstawowy Zadanie 1 Zadanie Kient kupił dwa kwadratowe dywany i zapłacił 1870 zł Cena pierwszego dywanu była równa 0 zł/m, a cena drugiego 5 zł/m Obicz

Bardziej szczegółowo

Rozdział 7. Różniczkowalność. 7.1 Pochodna funkcji w punkcie

Rozdział 7. Różniczkowalność. 7.1 Pochodna funkcji w punkcie Rozdział 7 Różniczkowalność Jedną z konsekwencji pojęcia granicy funkcji w punkcie jest pojęcie pochodnej funkcji. W rozdziale tym podamy podstawowe charakteryzacje funkcji związane z pojęciem pochodnej.

Bardziej szczegółowo

RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. L. Kowalski, Statystyka, 2005

RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. L. Kowalski, Statystyka, 2005 RACHUNEK PRAWDOPODOBIEŃSTWA WYKŁAD 1. Literatura: Marek Cieciura, Janusz Zacharski, Metody probabilistyczne w ujęciu praktycznym, L. Kowalski, Statystyka, 2005 R.Leitner, J.Zacharski, "Zarys matematyki

Bardziej szczegółowo

Zakres na egzaminy poprawkowe w r. szk. 2013/14 /nauczyciel M.Tatar/

Zakres na egzaminy poprawkowe w r. szk. 2013/14 /nauczyciel M.Tatar/ Zakres na egzaminy poprawkowe w r. szk. 2013/14 /nauczyciel M.Tatar/ MATEMATYKA Klasa III ZAKRES PODSTAWOWY Dział programu Temat Wymagania. Uczeń: 1. Miara łukowa kąta zna pojęcia: kąt skierowany, kąt

Bardziej szczegółowo

TEORIA ERGODYCZNA. Bartosz Frej Instytut Matematyki i Informatyki Politechniki Wrocławskiej

TEORIA ERGODYCZNA. Bartosz Frej Instytut Matematyki i Informatyki Politechniki Wrocławskiej TEORIA ERGODYCZNA Bartosz Frej Instytut Matematyki i Informatyki Politechniki Wrocławskiej Przedmiot zainteresowania Teoria ergodyczna to dziedzina matematyki zajmująca się badaniem przekształceń określonych

Bardziej szczegółowo

Internetowe Ko³o M a t e m a t yc z n e

Internetowe Ko³o M a t e m a t yc z n e Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 3 szkice rozwiązań zadań 1. Plansza do gry składa się z 15 ustawionych w rzędzie kwadratów. Pierwszy z graczy

Bardziej szczegółowo