Katarzyna Kukuła gr. 10 B2

Podobne dokumenty
ELEMENTY TEORII WĘZŁÓW

Teoria węzłów MAGDA BILUT 10B2

TEORIA wiązań Magdalena Pawłowska Gr. 10B2

Podstawowe pojęcia. Co w matematyce możemy nazwać. węzłem, a co. splotem?

Kodowanie węzłów Warkocze Twierdzenie Aleksandra. Dominika Stelmach gr. 10B2

TEORIA WĘZŁÓW. Natalia Grzechnik 10B2

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2

Cała prawda o powierzchniach

GEOMETRIA PRZESTRZENNA (STEREOMETRIA)

Julia Radwan-Pragłowska gr. 10B2. Elementy teorii węzłów

Ilustracja S1 S2. S3 ściana zewnętrzna

STEREOMETRIA CZYLI GEOMETRIA W 3 WYMIARACH

O węzłach słów kilka

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka

PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 3

Krzywa uniwersalna Sierpińskiego

Węzły, supły i ułamki

Grupa klas odwzorowań powierzchni

Niezmienniki wielomianowe: wielomian Aleksandra, wielomian Jonesa. Justyna Ostrowska 10 B2

Rzut oka na współczesną matematykę spotkanie 9-10: Zagadnienie czterech barw i teoria grafów

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski

GEOMETRIA ELEMENTARNA

Co należy zauważyć Rzuty punktu leżą na jednej prostej do osi rzutów x 12, którą nazywamy prostą odnoszącą Wysokość punktu jest odległością rzutu

Graf. Definicja marca / 1

Wymagania kl. 3. Zakres podstawowy i rozszerzony

Całki krzywoliniowe wiadomości wstępne

Drzewa. Jeżeli graf G jest lasem, który ma n wierzchołków i k składowych, to G ma n k krawędzi. Własności drzew

Geometria. Rodzaje i własności figur geometrycznych:

I. Potęgi. Logarytmy. Funkcja wykładnicza.

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

Pytania do spr / Własności figur (płaskich i przestrzennych) (waga: 0,5 lub 0,3)

Algebra liniowa z geometrią

Katalog wymagań programowych na poszczególne stopnie szkolne. Matematyka. Poznać, zrozumieć

Topologia kombinatoryczna zadania kwalifikacyjne

1. Potęgi. Logarytmy. Funkcja wykładnicza

WYMAGANIA EDUKACYJNE Z MATEMATYKI 2016/2017 (zakres podstawowy) klasa 3abc

Schemat sprawdzianu. 25 maja 2010

Tomasz Tobiasz PLAN WYNIKOWY (zakres podstawowy)

Kolorowanie płaszczyzny, prostych i okręgów

domykanie relacji, relacja równoważności, rozkłady zbiorów

Stereometria bryły. Wielościany. Wielościany foremne

II. Równania autonomiczne. 1. Podstawowe pojęcia.

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii

Agnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Plan wynikowy. Zakres podstawowy i rozszerzony

w jednym kwadrat ziemia powietrze równoboczny pięciobok

Wymagania na poszczególne oceny szkolne z. matematyki. dla uczniów klasy IIIa i IIIb. Gimnazjum im. Jana Pawła II w Mętowie. w roku szkolnym 2015/2016

Z ostatniego wzoru i zależności (3.20) można obliczyć n6. Otrzymujemy (3.23) 3.5. Transformacje geometryczne

Algebraiczne własności grup klas odwzorowań

Zadania do Rozdziału X

Poziom wymagań K P K R K R. 2. Permutacje definicja permutacji definicja n! liczba permutacji zbioru n-elementowego K K K P D

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Ćwiczenie 9. Rzutowanie i wymiarowanie Strona 1 z 5

BUDOWA KRYSTALICZNA CIAŁ STAŁYCH. Stopień uporządkowania struktury wewnętrznej ciał stałych decyduje o ich podziale

FRAKTALE. nie tworzą się z przypadku. Są tworzone naturalnie przez otaczającą nas przyrodę, bądź za pomocą

ZAKRES PODSTAWOWY CZĘŚĆ II. Wyrażenia wymierne

i = [ 0] j = [ 1] k = [ 0]

Inwersja w przestrzeni i rzut stereograficzny zadania

Matematyka dyskretna

Opis krzywych w przestrzeni 3D. Mirosław Głowacki Wydział Inżynierii Metali i Informatyki Przemysłowej AGH

PRZEDMIOTOWE ZASADY OCENIANIA I WYMAGANIA EDUKACYJNE Z MATEMATYKI Klasa 3

DZIAŁ 1. STATYSTYKA DZIAŁ 2. FUNKCJE

Grafika komputerowa Wykład 8 Modelowanie obiektów graficznych cz. II

ANALIZA MATEMATYCZNA

Kryteria oceniania z matematyki Klasa III poziom podstawowy

Wymagania edukacyjne z matematyki dla klasy III gimnazjum

Matematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)

Indukcja matematyczna. Zasada minimum. Zastosowania.

9 Przekształcenia liniowe

Digraf. 13 maja 2017

składa się z m + 1 uporządkowanych niemalejąco liczb nieujemnych. Pomiędzy p, n i m zachodzi następująca zależność:

Trójwymiarowa grafika komputerowa rzutowanie

Wykład 5. Komórka elementarna. Sieci Bravais go

Zadanie I. 2. Gdzie w przestrzeni usytuowane są punkty (w której ćwiartce leży dany punkt): F x E' E''

Plan wynikowy klasa 3

MATEMATYKA - WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY

3. FUNKCJA LINIOWA. gdzie ; ół,.

Mechanika ogólna Wydział Budownictwa Politechniki Wrocławskiej Strona 1. MECHANIKA OGÓLNA - lista zadań 2016/17

Wymagania edukacyjne z matematyki dla klasy III a,b liceum (poziom podstawowy) rok szkolny 2018/2019

WYMAGANIA EDUKACYJNE NIEZBĘDNE DO OTRZYMANIA PRZEZ UCZNIA POSZCZEGÓLNYCH ŚRÓDROCZNYCH I ROCZNYCH OCEN KLASYFIKACYJNYCH Z MATEMATYKI

Kryteria oceniania z matematyki dla klasy III LO poziom podstawowy, na podstawie programu nauczania DKOS /08

1.Funkcja logarytmiczna

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

Ćwiczenia nr 7. TEMATYKA: Krzywe Bézier a

Kształcenie w zakresie rozszerzonym. Klasa IV

Drzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II

Plan wynikowy klasa 3. Zakres podstawowy

O geometrii nieeuklidesowej. Andrzej Kotański

ZESPÓŁ SZKÓŁ W OBRZYCKU

Geometria Lista 0 Zadanie 1

Zasada indukcji matematycznej

WYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY CZWARTEJ H. zakres rozszerzony. Wiadomości i umiejętności

Teoria grafów - Teoria rewersali - Teoria śladów

Podstawy działań na wektorach - dodawanie

Grafika komputerowa Wykład 6 Krzywe, powierzchnie, bryły

Agnieszka Kamińska, Dorota Ponczek. MATeMAtyka 3. Szczegółowe wymagania edukacyjne z matematyki w klasie trzeciej.

2. Permutacje definicja permutacji definicja liczba permutacji zbioru n-elementowego

Rok akademicki 2005/2006

GIMNAZJUM Wymagania edukacyjne z matematyki na poszczególne oceny półroczne i roczne w roku szkolnym

V Konkurs Matematyczny Politechniki Białostockiej

Transkrypt:

Katarzyna Kukuła gr. 10 B2

Rys. 1 Węzeł. Węzeł to dowolna konformacja liny, której końce zostały złączone.

Możemy go otrzymać splatając ze sobą dwa końce dowolnego sznurka. Rys. 2 Tworzenie węzła matematycznego. KONIECZNE ZŁĄCZENIE KOŃCÓW!!

Matematyczna definicja: dowolna krzywa zwykła zamknięta zanurzona w R 3. Węzeł jest zamkniętą, jednowymiarową i nie krzyżująca się krzywą w przestrzeni trójwymiarowej. Z bardziej teoretycznego punktu widzenia węzeł jest homeomorfizmem odwzorowującym okręg w przestrzeni trójwymiarowej.

Węzłem trywialnym nazywamy węzeł równoważny okręgowi na płaszczyźnie. Rys. 2 Węzeł trywialny.

Węzeł trywialny można otrzymać poprzez rozprostowanie linie i upewnienie się, że nie ma na niej żadnej pętelki. Ostatnim etapem jest złączenie jej końców. Inne określenie węzła trywialnego wywodzi się z języka angielskiego niewęzeł (unknot).

Przekształcenie, które dowolnie ściska, rozciąga, wygina lub skręca figurę, nie robi jednak w niej dziur, nie rozrywa jej ani nie skleja jej fragmentów. Inaczej mówiąc, przekształcenie to na ogół zmienia pierwotny kształt i rozmiar figury, zawsze jednak zachowuje potocznie rozumianą ciągłość i spoistość. Rys. 3 Kubek i torus są względem siebie homeomorficzne.

Węzły reprezentuje się przy pomocy ich rzutu regularnego na płaszczyznę. Niech p:r 3 R 2 będzie rzutem, a K węzłem w R 3. Punkt x p(k) nazywamy wielokrotnym jeżeli p-1(x) zawiera więcej niż jeden punkt. tunel most Rys. 4 Węzeł oraz jego diagram.

Jeśli K jest węzłem lub splotem to można powiedzieć, że p(k)= Ǩ jest rzutem K. Jeśli K ma nadaną orientację, to Ǩ też ją przejmuje. Otrzymany rzut jest diagramem równoległym w przestrzeni dwuwymiarowej. Rys. 5 Rzut węzła regularnego na płaszczyznę.

Rzut węzła nazywamy regularnym jeżeli: 1. Jest tylko skończona ilość punktów wielokrotnych i wszystkie punkty wielokrotne są podwójne. 2. Żaden wierzchołek węzła wielościennego nie jest przeciwobrazem punktu podwójnego. Rys. 6 Przypadek c i d są niedozwolone.

Diagram regularny potwierdza jak dany węzeł leży w przestrzeni trójwymiarowej. Ponadto przestawia węzeł w postaci przestrzennego diagramu na płaszczyźnie. Rys. 7 Diagram regularny węzła trójlistnika.

Skrzyżowania typu a oraz b, mogą znajdować się na diagramie regularnym. Rys. 8 Przykłady skrzyżowań w diagramie regularnym. Gdy możliwe jest usunięcie z diagramu skrzyżowania, w wyniku zastosowania pojedynczego skręcenia to taki rzut nazywamy rzutem regularnym zredukowanym.

Węzły można, również przestawiać na sferze. Rys. 9 Węzły K i K są równoważne. Następuje zamiana: R 3 S 3

Węzeł K jest elementarną deformacją węzła L, jeśli jeden z dwóch węzłów jest określony sekwencją punktów (p 1,p 2,,p n ) natomiast drugi z nich opisuje sekwencja (p 0,p 1,p 2,,p n ) gdzie: 1) p 0 jest punktem nie współliniowym z p 1 i p n oraz 2) Trójkąt o współrzędnych (p 1,p 2,p n ) przecina węzeł określony przez (p 1,p 2,p m ) jedynie w przedziale [p 1,p n ] Rys. 10 Przykład elementarnej deformacji.

Warunki równoważności brył, powstałych w wyniku deformacji: Zakaz rozrywania!!! Możliwe rozciąganie Możliwe ściskanie Możliwe wyginanie Zakaz sklejania!!! Rys. 11 Kolejne etapy przekształcania plastelinowego obwarzanka w kubek z uszkiem.

Wykaż, że poniższe obiekty są równoważne plastelinowo. Rys. 12 Szereg brył.

Wykaż, że poniższe obiekty są równoważne plastelinowo. Rys. 13 Deformacje przestawiające dowód na równoważność dwóch pierwszych brył.

Węzeł nie ulega zmianie, w wyniku przeprowadzenie tylko jednego elementarnego ruchu. Jednak jeśli przeprowadzimy ten proces kilkukrotnie, w różnych miejscach możemy uzyskać całkiem inny węzeł. Przykładem jest para węzłów, zwana parą Perka od ich odkrywcy.

Przez 100 lat uważano, że węzły K 1 oraz K 2 są od siebie różne. To twierdzenie obalił Amerykanin K.K. Perko, który w 1970 roku, dzięki wykonaniu znacznej liczby elementarnych ruchów przekształcił K 1 w K 2. Rys. 14 Para Perka. Pozwala to na stwierdzenie, iż węzły K 1 i K 2 są równoważne.

DEFINICJA : Węzeł K jest równoważny (równy) węzłowi K, jeśli jest możliwe otrzymanie węzła K z węzła K poprzez zastosowanie skończonej liczby elementarnych ruchów węzła. Rys. 15 Dwa równoważne węzły.

DEFINICJA : Dwa węzły lub sploty są równoważne, jeśli istnieje homeomorfizm: S 3 S 3 przeprowadzający jeden w drugi. gdzie S jest powierzchnią kuli z punktem nieskończoności

TWIERDZENIE : Jeśli dwa węzły K 1 oraz K 2 leżące w S 3 są równoważne, to ich dopełnienia S 3 K 1 oraz S 3 K 2 są homeomorficzne.

Dwa węzły K 1 i K 2 są równoważne, jeżeli K 1 może zostać przekształcone w K 2 zgodnie z funkcją ciągłą F [0,1] X [0,1] R 3, gdzie: F(0,x) = K 1 (x) F(1,x) = K 2 (x) Rys. 16 Czy te węzły są równoważne?

Rys. 17 Czy te węzły są równoważne?

Splot L to suma skończonej ilości węzłów wzajemnie rozłącznych, zwanych składowymi splotu, które mogą być zasupłane i splecione ze sobą. Węzeł jest splotem o jednej składowej. Rys. 18 Przykłady splotów.

Dwa sploty L = {K 1,K 2,,K m } oraz L ={K 1, K 2,,K n } są równoważne jeśli są spełnione następujące warunki: 1) m = n, taka sytuacja ma miejsce, gdy L i L posiadają taką samą liczbę części składowych 2) Zamiana L na L następuje poprzez zastosowanie skończonej liczby elementarnych ruchów węzła. Przykład: Zamiana: K 1 K 1 Zamiana: K m K n (m = n )

Warunek 2, możemy zastąpić następującym założeniem: 2 ) Istnieje taki auto-homeomorfizm, który zachowuje orientację R 3 i przekształca : (K 1 ) = K 1 (K 2 ) = K 2,.., (K m ) = K n Ponadto, równoważność splotów może być również związana z kolejnością numerowania ich ogniw. Na ogół, jednak nie bierze się tego pod uwagę, gdyż może ona ulegać zmianie.

Zwykle dlatego wprowadza się inne twierdzenie zastępujące 2 : 2A) Istnieje taki auto-homeomorfizm, który zachowuje orientację R 3 i przekształca zbiór: K 1 K m K 1 K n Rys. 19 Sploty L i L są równoważne, warunek 2 jest spełniony.

Zmiana kolejności numerowania ogniw splotu L powoduje, że warunek 2 nie jest zachowany. W takiej sytuacji jest on zastępowany warunkiem 2A, którego założenia są spełnione sploty L i L są równoważne. Rys. 20 Przez zmianę kolejności numerowania ogniw należy skorzystać z warunku 2A, zamiast 2.

Do zmiany struktury systemu skrzyżowań przy zachowaniu typu węzła służą trzy elementarne ruchy zwane ruchami Reidemeistera. Dwa diagramy węzłów są równoważne, jeśli od jednego do drugiego można dojść przy pomocy skończonej ilości ruchów Reidemeistera (Ri) lub ich odwrotności.

Rys. 21 Ruchy Reidemeistera.

Pierwszy ruch Reidemeistera odpowiada za rozplątywanie pętelek zarówno prawych jak i lewych w węzłach i splotach. Rys. 22 Pierwszy ruch Reidemeistera.

Drugi ruch Reidemeistera tworzy lub anihiluje dwa skrzyżowania. Polega na wybrzuszeniu jednej liny biegnącej obok drugiej, w wyniku czego następuje nałożenie tych lin. Rys. 23 Drugi ruch Reidemeistera.

Trzeci ruch nie powoduje zmiany ilości skrzyżowań, lecz zmienia ich konfigurację. Lina biegnąca obok skrzyżowania zostaje przesunięta na jego drugą stronę. Rys. 24 Trzeci ruch Reidemeistera.

TWIERDZENIE : Jeśli D1 i D2 są diagramami splotów, które odpowiadają temu samemu splotowi, wówczas istnieje ciąg ruchów Reidemeistera oraz izotopii planarnych przekształcających jeden z diagramów w drugi.

Rys. 25 Wykaż równoważność podanych węzłów.

Rys. 26 Ciąg ruchów Reidemeistera prowadzących do przekształcenia węzła pierwszego do ostatniego.

Rys. 27 Cztery diagramy, będące czterema rożnymi postaciami jednego węzła.

Diagramy przedstawione na poprzednim slajdzie, uzyskano stosując ruchy Reidemeistera. Rys. 28 Pełna lista ruchów Reidemeistera. Dwa diagramy reprezentują ten sam węzeł, wtedy i tylko wtedy, gdy można jeden na drugi przerobić za pomocą ciągu ruchów Redemeistera.

Czy podany uprzednio ciąg ruchów Reidemeistera wymaga uzupełnienia o ruch na Rys. 23? Rys. 29 Dodatkowy ruch Redemeistera?

Rys. 3 ruch Reidemeistera. Przedstawione ruchy są równoważne!!!

Dwa diagramy reprezentują ten sam węzeł, również wtedy, gdy można jeden przerobić na drugi poprzez deformację diagramów na płaszczyźnie. Rys. 30 Równoważne diagramy powstałe w wyniku deformacji diagramów na płaszczyźnie. Diagramy na Rys. 30 reprezentują to samo i nie wymagają stosowania ruchów Reidemeistera, w tym przypadku wystarczy odpowiednia zmiana kształtu.

Teoria węzłów jest związana z topologią rozmaitości niskowymiarowych. Wniosek ten oparto na następujących założeniach: 1) Sfera 3-wymiarowa bez węzła jest rozmaitością 3-wymiarową, która jednoznacznie określa zasupłanie węzła: dwa węzły są podobnie zasupłane wtedy i tylko wtedy, gdy sfera bez jednego węzła jest podobna (homeomorficzna) do sfery bez drugiego węzła. Dla splotów o dwóch i więcej składowych podobny wynik nie jest prawdziwy.

2) Konstrukcja Seiferta przedstawia każdy węzeł (splot), jako brzeg rozmaitości 2-wymiarowej zorientowanej, co pozwala na określenie genusu węzła (splotu) jako pewnej liczby naturalnej: 0,1,2,... Genus jest niezmiennikiem: dwa węzły (sploty) podobnie zasupłane mają ten sam genus. Zatem dwa węzły (sploty) o różnych genusach nie są podobnie zasupłane.

3) Każdą rozmaitość 3-wymiarową można otrzymać ze sfery 3-wymiarowej za pomocą chirurgii wykonanej wzdłuż splotu: wokół każdej składowej splotu wycina się tubę (pogrubiony węzeł) i wkleja z powrotem, skręcając ją w określony sposób.

4) Dwa węzły położone w sferze 3-wymiarowej należą do tej samej klasy konkordancji, jeżeli stanowią brzeg wygiętej, lokalnie płaskiej bocznej powierzchni walca zanurzonej w kuli 4-wymiarowej. Zbiór wszystkich węzłów dzieli się na klasy konkordancji, które tworzą grupę (z dodawaniem określonym przy użyciu sumy spójnej węzłów) badaną w topologii rozmaitości 4-wymiarowych.

Współczesna teoria węzłów ma swój początek w późnym okresie XIX w. kiedy to Tait, Little oraz inni próbowali utworzyć tablicę węzłów uporządkowanych według liczby skrzyżowań. Rys. 31 Peter Guthrie Tait. Rys. 32 Fragment tablicy węzłów.

Każdy diagram splotu D z kolorystyką szachownicy odpowiadający grafowi na płaszczyźnie o krawędziach opisanych jako G D nazywany jest grafem Taita. Rys. 33 Przekształcenie splotu na graf na płaszczyźnie. Wierzchołki Czarne regiony Krawędzie - Skrzyżowania

Rys. 34 Przekształcenie splotu na graf na płaszczyźnie.

DZIĘKUJĘ ZA UWAGĘ

Literatura http://pfm.wmi.amu.edu.pl http://www.msn.ap.siedlce.pl http://homepages.math.uic.edu http://etacar.put.poznan.pl http://www.knotplot.com/ http://planetmath.org http://www.oglethorpe.edu Knot Theory and Its Applications, Kunio Murasugi, Boston 1996