Algebraiczne własności grup klas odwzorowań

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

Download "Algebraiczne własności grup klas odwzorowań"

Transkrypt

1 Algebraiczne własności grup klas odwzorowań Michał Stukow Uniwersytet Gdański Forum Matematyków Polskich 7 września 2006

2 1 Definicje i przykłady 2 Zastosowania 3 Skręcenia Dehna

3 1 Definicje i przykłady 2 Zastosowania 3 Skręcenia Dehna

4 Grupa klas odwzorowań S zwarta, spójna powierzchnia (ew. z brzegiem i nakłuciami). Definicja Grupa klas odwzorowań S: M(S) = {homeomorfizmy S}/izotopia Przy czym zachowywane sa: orientacja (jeżeli istnieje) brzeg S (punktowo) zbiór nakłuć (jako zbiór)

5 Grupa klas odwzorowań S zwarta, spójna powierzchnia (ew. z brzegiem i nakłuciami). Definicja Grupa klas odwzorowań S: M(S) = {homeomorfizmy S}/izotopia Przy czym zachowywane sa: orientacja (jeżeli istnieje) brzeg S (punktowo) zbiór nakłuć (jako zbiór)

6 Grupa klas odwzorowań S zwarta, spójna powierzchnia (ew. z brzegiem i nakłuciami). Definicja Grupa klas odwzorowań S: M(S) = {homeomorfizmy S}/izotopia Przy czym zachowywane sa: orientacja (jeżeli istnieje) brzeg S (punktowo) zbiór nakłuć (jako zbiór)

7 Definicja Skręcenie Dehna t c względem krzywej zamkniętej c:

8 Przykład Powierzchnie zamknięte: M(sfera) = 1, M(torus) = SL(2, Z), M(płaszczyzna rzutowa) = 1, M(butelka Kleina) = Z 2 Z 2. Powierzchnie z brzegiem: M(dysk) = 1, M(walec) = Z, M(para spodni) = Z 3, M(wstęga Möbiusa) = 1. Powierzchnie z brzegiem i nakłuciami: M(dysk z nakłuciami) = grupa warkoczy, M(wstęga Möbiusa z nakłuciem) = Z.

9 Przykład Powierzchnie zamknięte: M(sfera) = 1, M(torus) = SL(2, Z), M(płaszczyzna rzutowa) = 1, M(butelka Kleina) = Z 2 Z 2. Powierzchnie z brzegiem: M(dysk) = 1, M(walec) = Z, M(para spodni) = Z 3, M(wstęga Möbiusa) = 1. Powierzchnie z brzegiem i nakłuciami: M(dysk z nakłuciami) = grupa warkoczy, M(wstęga Möbiusa z nakłuciem) = Z.

10 Przykład Powierzchnie zamknięte: M(sfera) = 1, M(torus) = SL(2, Z), M(płaszczyzna rzutowa) = 1, M(butelka Kleina) = Z 2 Z 2. Powierzchnie z brzegiem: M(dysk) = 1, M(walec) = Z, M(para spodni) = Z 3, M(wstęga Möbiusa) = 1. Powierzchnie z brzegiem i nakłuciami: M(dysk z nakłuciami) = grupa warkoczy, M(wstęga Möbiusa z nakłuciem) = Z.

11 1 Definicje i przykłady 2 Zastosowania 3 Skręcenia Dehna

12 3-rozmaitości Definicja Rozkład Heegaarda 3-rozmaitości M: para X, Y handlebodies takich, że X Y = M, X Y = X = Y. Twierdzenie Każda zamknięta, spójna i orientowalna 3-rozmaitość M posiada rozkład Heegaarda. Przykład 3-rozmaitości rodzaju Heegaarda 0 i 1.

13 3-rozmaitości Definicja Rozkład Heegaarda 3-rozmaitości M: para X, Y handlebodies takich, że X Y = M, X Y = X = Y. Twierdzenie Każda zamknięta, spójna i orientowalna 3-rozmaitość M posiada rozkład Heegaarda. Przykład 3-rozmaitości rodzaju Heegaarda 0 i 1.

14 3-rozmaitości Definicja Rozkład Heegaarda 3-rozmaitości M: para X, Y handlebodies takich, że X Y = M, X Y = X = Y. Twierdzenie Każda zamknięta, spójna i orientowalna 3-rozmaitość M posiada rozkład Heegaarda. Przykład 3-rozmaitości rodzaju Heegaarda 0 i 1.

15 Twierdzenie (Lickorish 1962, 1964) S orientowalna zamknięta powierzchnia rodzaju g. Wtedy M(S) jest generowana przez skręcenia t a1,..., t a2g+1, t b2,..., t bg 1

16 3-rozmaitości Wniosek (Lickorish 1964) 1 M może być otrzymana przez chirurgię Dehna (a nawet 1-chirurgię) na pewnym splocie w S 3. 2 M jest brzegiem zwartej 4-rozmaitości.

17 Powierzchnie Riemanna Twierdzenie (Kerckhoff 1983) S orientowalna zamknięta powierzchnia rodzaju g. Wtedy każda skończona podgrupa M(S) może być zrealizowana jako grupa automorfizmów powierzchni Riemanna rodzaju g. Wniosek Maksymalny rzad podgrupy skończonej M(S): 84(g 1) Maksymalny rzad elementu grupy M(S): 4g + 2

18 Powierzchnie Riemanna Twierdzenie (Kerckhoff 1983) S orientowalna zamknięta powierzchnia rodzaju g. Wtedy każda skończona podgrupa M(S) może być zrealizowana jako grupa automorfizmów powierzchni Riemanna rodzaju g. Wniosek Maksymalny rzad podgrupy skończonej M(S): 84(g 1) Maksymalny rzad elementu grupy M(S): 4g + 2

19 Powierzchnie Riemanna Twierdzenie (Armstrong 1968) Niech X jednospójna i lokalnie zwarta. Jeżeli G działa nieciagle (z punktami stałymi) na X to π 1 (X/G) = G/T, gdzie T-podgrupa normalna generowana przez elementy posiadajace punkty stałe. Twierdzenie (Maclachlan 1971) S orientowalna zamknięta powierzchnia rodzaju g. Wtedy M(S) jest skończenie generowana przez elementy skończonego rzędu. Wniosek (Maclachlan 1971) Przestrzeń moduli struktur powierzchni Riemanna na S jest jednospójna.

20 Powierzchnie Riemanna Twierdzenie (Armstrong 1968) Niech X jednospójna i lokalnie zwarta. Jeżeli G działa nieciagle (z punktami stałymi) na X to π 1 (X/G) = G/T, gdzie T-podgrupa normalna generowana przez elementy posiadajace punkty stałe. Twierdzenie (Maclachlan 1971) S orientowalna zamknięta powierzchnia rodzaju g. Wtedy M(S) jest skończenie generowana przez elementy skończonego rzędu. Wniosek (Maclachlan 1971) Przestrzeń moduli struktur powierzchni Riemanna na S jest jednospójna.

21 Powierzchnie Riemanna Twierdzenie (Armstrong 1968) Niech X jednospójna i lokalnie zwarta. Jeżeli G działa nieciagle (z punktami stałymi) na X to π 1 (X/G) = G/T, gdzie T-podgrupa normalna generowana przez elementy posiadajace punkty stałe. Twierdzenie (Maclachlan 1971) S orientowalna zamknięta powierzchnia rodzaju g. Wtedy M(S) jest skończenie generowana przez elementy skończonego rzędu. Wniosek (Maclachlan 1971) Przestrzeń moduli struktur powierzchni Riemanna na S jest jednospójna.

22 Inne zbiory generatorów S orientowalna zamknięta powierzchnia rodzaju g. Twierdzenie (Korkmaz 2003) M(S) jest generowana przez dwa elementy skończonego rzędu. Twierdzenie (S. 2004) M ± (S) jest generowana przez trzy symetrie.

23 Inne zbiory generatorów S orientowalna zamknięta powierzchnia rodzaju g. Twierdzenie (Korkmaz 2003) M(S) jest generowana przez dwa elementy skończonego rzędu. Twierdzenie (S. 2004) M ± (S) jest generowana przez trzy symetrie.

24 Inne aspekty Podgrupa Torelli i sfery homologiczne. Rozwłóknienia Lefschetza. Out(F n ) Grupy warkoczy. Klasyfikacja Thurstona elementów M(S).

25 Inne aspekty Podgrupa Torelli i sfery homologiczne. Rozwłóknienia Lefschetza. Out(F n ) Grupy warkoczy. Klasyfikacja Thurstona elementów M(S).

26 Inne aspekty Podgrupa Torelli i sfery homologiczne. Rozwłóknienia Lefschetza. Out(F n ) Grupy warkoczy. Klasyfikacja Thurstona elementów M(S).

27 Inne aspekty Podgrupa Torelli i sfery homologiczne. Rozwłóknienia Lefschetza. Out(F n ) Grupy warkoczy. Klasyfikacja Thurstona elementów M(S).

28 Inne aspekty Podgrupa Torelli i sfery homologiczne. Rozwłóknienia Lefschetza. Out(F n ) Grupy warkoczy. Klasyfikacja Thurstona elementów M(S).

29 1 Definicje i przykłady 2 Zastosowania 3 Skręcenia Dehna

30 Geometryczny indeks przecięcia Stwierdzenie a, b okręgi na powierzchni orientowalnej. Wtedy I(ta(b), n b) = n I(a, b) 2 gdzie I(a, b) jest geometrycznym indeksem przecięcia.

31 Geometryczny indeks przecięcia Stwierdzenie a, b okręgi na powierzchni orientowalnej. Wtedy I(ta(b), n b) = n I(a, b) 2 gdzie I(a, b) jest geometrycznym indeksem przecięcia. Przykład

32 Geometryczny indeks przecięcia Stwierdzenie a, b okręgi na powierzchni orientowalnej. Wtedy I(ta(b), n b) = n I(a, b) 2 gdzie I(a, b) jest geometrycznym indeksem przecięcia. Przykład

33 Geometryczny indeks przecięcia Stwierdzenie a, b okręgi na powierzchni orientowalnej. Wtedy I(ta(b), n b) = n I(a, b) 2 gdzie I(a, b) jest geometrycznym indeksem przecięcia. Przykład

34 Własności skręceń Stwierdzenie a nietrywialny" okrag na powierzchni orientowalnej. Wtedy t a ma nieskończony rzad.

35 Własności skręceń Stwierdzenie a nietrywialny" okrag na powierzchni orientowalnej. Wtedy t a ma nieskończony rzad. Dowód. Na mocy wzoru I(ta(b), n b) = n I(a, b) 2, wystarczy skonstruować okrag b taki, że I(a, b) > 0.

36 Własności skręceń Stwierdzenie a nietrywialny" okrag na powierzchni orientowalnej. Wtedy t a ma nieskończony rzad. Dowód. Na mocy wzoru I(ta(b), n b) = n I(a, b) 2, wystarczy skonstruować okrag b taki, że I(a, b) > 0. a rozdzielajaca:

37 Własności skręceń Stwierdzenie a nietrywialny" okrag na powierzchni orientowalnej. Wtedy t a ma nieskończony rzad. Dowód. Na mocy wzoru I(ta(b), n b) = n I(a, b) 2, wystarczy skonstruować okrag b taki, że I(a, b) > 0. a rozdzielajaca: a nierozdzielajaca:

38 Własności skręceń Stwierdzenie j, k niezerowe liczby całkowite, a, b nietrywialne" okręgi. Jeżeli t j a = t k b to a b±1 oraz j = k. Dowód. Jeżeli I(a, b) 0 to I(t j a(b), b) = j I(a, b) 2 > 0 I(t k b(b), b) = I(b, b) = 0 Zatem I(a, b) = 0. Gdyby a b ±1, to można skonstruować okrag c taki, że: I(a, c) > 0 oraz I(b, c) = 0. Wtedy: I(t j a(c), c) = j I(a, c) 2 > 0 I(t k b(c), c) = I(b, c) = 0

39 Własności skręceń Stwierdzenie j, k niezerowe liczby całkowite, a, b nietrywialne" okręgi. Jeżeli t j a = t k b to a b±1 oraz j = k. Dowód. Jeżeli I(a, b) 0 to I(t j a(b), b) = j I(a, b) 2 > 0 I(t k b(b), b) = I(b, b) = 0 Zatem I(a, b) = 0. Gdyby a b ±1, to można skonstruować okrag c taki, że: I(a, c) > 0 oraz I(b, c) = 0. Wtedy: I(t j a(c), c) = j I(a, c) 2 > 0 I(t k b(c), c) = I(b, c) = 0

40 Własności skręceń Stwierdzenie j, k niezerowe liczby całkowite, a, b nietrywialne" okręgi. Jeżeli t j a = t k b to a b±1 oraz j = k. Dowód. Jeżeli I(a, b) 0 to I(t j a(b), b) = j I(a, b) 2 > 0 I(t k b(b), b) = I(b, b) = 0 Zatem I(a, b) = 0. Gdyby a b ±1, to można skonstruować okrag c taki, że: I(a, c) > 0 oraz I(b, c) = 0. Wtedy: I(t j a(c), c) = j I(a, c) 2 > 0 I(t k b(c), c) = I(b, c) = 0

41 Własności skręceń Stwierdzenie j, k niezerowe liczby całkowite, a, b nietrywialne" okręgi. Jeżeli t j a = t k b to a b±1 oraz j = k. Dowód. Jeżeli I(a, b) 0 to I(t j a(b), b) = j I(a, b) 2 > 0 I(t k b(b), b) = I(b, b) = 0 Zatem I(a, b) = 0. Gdyby a b ±1, to można skonstruować okrag c taki, że: I(a, c) > 0 oraz I(b, c) = 0. Wtedy: I(t j a(c), c) = j I(a, c) 2 > 0 I(t k b(c), c) = I(b, c) = 0

42 Własności skręceń Stwierdzenie j, k niezerowe liczby całkowite, a, b nietrywialne" okręgi. Jeżeli t j a = t k b to a b±1 oraz j = k. Dowód. Jeżeli I(a, b) 0 to I(t j a(b), b) = j I(a, b) 2 > 0 I(t k b(b), b) = I(b, b) = 0 Zatem I(a, b) = 0. Gdyby a b ±1, to można skonstruować okrag c taki, że: I(a, c) > 0 oraz I(b, c) = 0. Wtedy: I(t j a(c), c) = j I(a, c) 2 > 0 I(t k b(c), c) = I(b, c) = 0

43 Powierzchnie nieorientowalne Przykład I(a, b) = 2 Zatem wzór I(t n a(b), b) = n I(a, b) 2 nie jest prawdziwy na powierzchniach nieorientowalnych.

44 Powierzchnie nieorientowalne Przykład I(a, b) = 2 I(t a (b), b) = Zatem wzór I(t n a(b), b) = n I(a, b) 2 nie jest prawdziwy na powierzchniach nieorientowalnych.

45 Powierzchnie nieorientowalne Przykład I(a, b) = 2 I(t a (b), b) = 2 Zatem wzór I(t n a(b), b) = n I(a, b) 2 nie jest prawdziwy na powierzchniach nieorientowalnych.

46 Powierzchnie nieorientowalne Przykład I(a, b) = 2 I(t a (b), b) = 2 Zatem wzór I(t n a(b), b) = n I(a, b) 2 nie jest prawdziwy na powierzchniach nieorientowalnych.

47 Graf Γ(a, b) a, b dwustronne, nietrywialne" okręgi takie, że I(a, b) = a b.

48 Graf Γ(a, b) a, b dwustronne, nietrywialne" okręgi takie, że I(a, b) = a b. Wierzchołki Γ(a, b): jednostronne odcinki" b względem a.

49 Graf Γ(a, b) a, b dwustronne, nietrywialne" okręgi takie, że I(a, b) = a b. Wierzchołki Γ(a, b): jednostronne odcinki" b względem a. Krawędzie Γ(a, b): p i q sa połaczone krawędzia jeżeli sa sasiednie".

50 Twierdzenie (S. 2006) k 1,..., k u liczby wierzchołków w składowych spójności grafu Γ(a, b), n 0. Wtedy u I(ta(b), n b) = n I(a, b) 2 i=1 k i 2

51 Twierdzenie (S. 2006) k 1,..., k u liczby wierzchołków w składowych spójności grafu Γ(a, b), n 0. Wtedy u I(ta(b), n b) = n I(a, b) 2 Przykład i=1 k i 2 I(a, b) = 2 Γ(a, b) = dwa izolowane wierzchołki k 1 = 1, k 2 = 1 I(t a (b), b) = I(a, b) 2 2 = 2.

52 Twierdzenie (S. 2006) k 1,..., k u liczby wierzchołków w składowych spójności grafu Γ(a, b), n 0. Wtedy u I(ta(b), n b) = n I(a, b) 2 Przykład i=1 k i 2 I(a, b) = 2 Γ(a, b) = dwa izolowane wierzchołki k 1 = 1, k 2 = 1 I(t a (b), b) = I(a, b) 2 2 = 2.

53 Twierdzenie (S. 2006) k 1,..., k u liczby wierzchołków w składowych spójności grafu Γ(a, b), n 0. Wtedy u I(ta(b), n b) = n I(a, b) 2 Przykład i=1 k i 2 I(a, b) = 2 Γ(a, b) = dwa izolowane wierzchołki k 1 = 1, k 2 = 1 I(t a (b), b) = I(a, b) 2 2 = 2.

54 Twierdzenie (S. 2006) k 1,..., k u liczby wierzchołków w składowych spójności grafu Γ(a, b), n 0. Wtedy u I(ta(b), n b) = n I(a, b) 2 Przykład i=1 k i 2 I(a, b) = 2 Γ(a, b) = dwa izolowane wierzchołki k 1 = 1, k 2 = 1 I(t a (b), b) = I(a, b) 2 2 = 2.

55 Zastosowania Dzięki Twierdzeniu udało się Wykazać, różne własności skręceń. Wyliczyć centrum grupy M(S). Wyznaczyć generatory grupy M(S) w przypadku powierzchni z brzegiem i nakłuciami. Wyliczyć abelianizację grupy M(S).

56 Zastosowania Dzięki Twierdzeniu udało się Wykazać, różne własności skręceń. Wyliczyć centrum grupy M(S). Wyznaczyć generatory grupy M(S) w przypadku powierzchni z brzegiem i nakłuciami. Wyliczyć abelianizację grupy M(S).

57 Zastosowania Dzięki Twierdzeniu udało się Wykazać, różne własności skręceń. Wyliczyć centrum grupy M(S). Wyznaczyć generatory grupy M(S) w przypadku powierzchni z brzegiem i nakłuciami. Wyliczyć abelianizację grupy M(S).

58 Zastosowania Dzięki Twierdzeniu udało się Wykazać, różne własności skręceń. Wyliczyć centrum grupy M(S). Wyznaczyć generatory grupy M(S) w przypadku powierzchni z brzegiem i nakłuciami. Wyliczyć abelianizację grupy M(S).

59 Dziękuję za uwagę.

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

Minimalne zbiory generatorów grup klas odwzorowań. Michał Stukow

Minimalne zbiory generatorów grup klas odwzorowań. Michał Stukow Wydział Matematyki, Fizyki i Informatyki Uniwersytetu Gdańskiego Minimalne zbiory generatorów grup klas odwzorowań Michał Stukow Rozprawa doktorska napisana w Zakładzie Algebry Instytutu Matematyki pod

Bardziej szczegółowo

O centralizatorach skończonych podgrup

O centralizatorach skończonych podgrup O centralizatorach skończonych podgrup GL(n, Z) Rafał Lutowski Instytut Matematyki Uniwersytetu Gdańskiego III Północne Spotkania Geometryczne Olsztyn, 22-23 czerwca 2009 1 Wprowadzenie Grupy podstawowe

Bardziej szczegółowo

Cała prawda o powierzchniach

Cała prawda o powierzchniach Topologia Właściwości geometryczne, niezmiennicze przy ciagłych deformacjach Można: rozciagać giać Nie można: rozcinać złamać Jednak można rozciać wzdłuż linii, a potem skleić wzdłuż tejże linii: rozwiazać

Bardziej szczegółowo

Problemy z 3-rozmaitościami

Problemy z 3-rozmaitościami Problemy z 3-rozmaitościami Zdzisław POGODA, Kraków Jednym z najważniejszych pojęć, które zrobiły w XX wieku ogromną karierę jest pojęcie rozmaitości. Z jednej strony rozmaitość n-wymiarowa lokalnie przypomina

Bardziej szczegółowo

Geometria Różniczkowa I

Geometria Różniczkowa I Geometria Różniczkowa I wykład ósmy Orientacja przestrzeni wektorowej. Mówimy, że dwie bazy e i f w skończenie-wymiarowej przestrzeniwektorowejv mająjednakowąorientacjęjeślimacierzprzejścia[id] f e madodatni

Bardziej szczegółowo

ELEMENTY TEORII WĘZŁÓW

ELEMENTY TEORII WĘZŁÓW Łukasz Janus 10B2 ELEMENTY TEORII WĘZŁÓW Elementarne deformacje węzła Równoważność węzłów Węzły trywialne Ruchy Reidemeistera Twierdzenie o równoważności węzłów Grafy Powtórzmy Diagram węzła Węzły reprezentuje

Bardziej szczegółowo

Topologia Algebraiczna 2 Zadania egzaminacyjne

Topologia Algebraiczna 2 Zadania egzaminacyjne Topologia Algebraiczna 2 Zadania egzaminacyjne Agnieszka Bojanowska, Stefan Jackowski 9 czerwca 2013 1 Kompleksy łańcuchowe Zad. 1. Niech I będzie odcinkiem w kategorii kompleksów łańcuchowych, czyli kompleksem

Bardziej szczegółowo

Zadania o transferze

Zadania o transferze Maria Donten, 5.12.2007 Zadania o transferze 1. Oznaczenia, założenia i przypomnienia Przez M i M będziemy oznaczać rozmaitości gładkie, przy czym M nakrywa M. Przyjmujemy, że gładkie odwzorowanie p :

Bardziej szczegółowo

Projekt matematyczny

Projekt matematyczny Projekt matematyczny Tomasz Kochanek Uniwersytet Śląski Instytut Matematyki Katowice VI Święto Liczby π 15 marca 2012 r. Tomasz Kochanek (Uniwersytet Śląski) Projekt matematyczny 1 / 32 Wielkie twierdzenie

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 13: Teoria Grafów Gniewomir Sarbicki Literatura R.J. Wilson Wprowadzenie do teorii grafów Definicja: Grafem (skończonym, nieskierowanym) G nazywamy parę zbiorów (V (G), E(G)),

Bardziej szczegółowo

Warszawa, Dr hab. Paweł Traczyk profesor Uniwersytetu Warszawskiego Uniwersytet Warszawski ul. Banacha Warszawa

Warszawa, Dr hab. Paweł Traczyk profesor Uniwersytetu Warszawskiego Uniwersytet Warszawski ul. Banacha Warszawa Warszawa, 25.08.2016 Dr hab. Paweł Traczyk profesor Uniwersytetu Warszawskiego Uniwersytet Warszawski ul. Banacha 2 02-097 Warszawa Recenzja rozprawy habilitacyjnej p.t. ''Grupa klas odwzorowań powierzchni

Bardziej szczegółowo

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

Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii Wstęp do przestrzeni metrycznych i topologicznych oraz ich zastosowań w ekonomii Mirosław Sobolewski 25 maja 2010 Definicja. Przestrzenią metryczną nazywamy zbiór X z funkcją ρ : X X R przyporządkowującą

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

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy 1 Grupy 1.1 Grupy 1.1.1. Niech G będzie taką grupa, że (ab) 2 = a 2 b 2 dla dowolnych a, b G. Udowodnić, że grupa G jest abelowa. 1.1.2. Niech G będzie taką grupa, że (ab) 1 = a 1 b 1 dla dowolnych a,

Bardziej szczegółowo

Grupy generowane przez mep-pary

Grupy generowane przez mep-pary Grupy generowane przez mep-pary Witold Tomaszewski (przy współudziale Zbigniewa Szaszkowskiego i Marka Żabki) Zakład Algebry Instytut Matematyki Politechnika Śląska e-mail: Witold.Tomaszewski@polsl.pl

Bardziej szczegółowo

Zestaw 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. 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ółowo

Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań

Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań Topologia Algebraiczna - Pomocnik studenta. 7. Klasyfikacja homotopijna odwzorowań Agnieszka Bojanowska Stefan Jackowski 31 stycznia 2011 1 Odwzorowania w sfery Wykażemy, że klasa homotopii odwzorowania

Bardziej szczegółowo

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. 5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań

Bardziej szczegółowo

Spis treści. Księgarnia PWN: Andrzej Ganczar - Analiza zespolona w zadaniach. Wstęp... Oznaczenia... Zadania. 1. Liczby zespolone...

Spis treści. Księgarnia PWN: Andrzej Ganczar - Analiza zespolona w zadaniach. Wstęp... Oznaczenia... Zadania. 1. Liczby zespolone... Księgarnia PWN: Andrzej Ganczar - Analiza zespolona w zadaniach Wstęp... Oznaczenia... XI XIII Zadania 1. Liczby zespolone... 3 1.1. Własności liczb zespolonych... 3 1.1.A. Zadania łatwe... 4 1.1.B. Zadania

Bardziej szczegółowo

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

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2 Teoria węzłów matematycznych - warkocze Karolina Krzysztoń 10B2 Pojęcie węzła W matematyce węzły to zamknięte pętle umieszczone w przestrzeni trójwymiarowej, czyli zaplątane sznurki z połączonymi końcami.

Bardziej szczegółowo

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

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski Topologia - Zadanie do opracowania Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski 5 grudnia 2013 Zadanie 1. (Topologie na płaszczyźnie) Na płaszczyźnie R 2 rozważmy następujące topologie: a) Euklidesową

Bardziej szczegółowo

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Algebra 1 Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Definicje i podstawowe własności Definicja 1. Niech X będzie niepustym zbiorem. Działaniem w zbiorze X nazywamy dowolne odwzorowanie (funkcję) działające

Bardziej szczegółowo

Wyk lad 4 Warstwy, dzielniki normalne

Wyk lad 4 Warstwy, dzielniki normalne Wyk lad 4 Warstwy, dzielniki normalne 1 Warstwy grupy wzgl edem podgrupy Niech H bedzie podgrupa grupy (G,, e). W zbiorze G wprowadzamy relacje l oraz r przyjmujac, że dla dowolnych a, b G: a l b a 1 b

Bardziej szczegółowo

Twierdzenie Banacha-Tarskiego z punktu widzenia algebraika

Twierdzenie Banacha-Tarskiego z punktu widzenia algebraika Instytut Matematyczny PAN Konwersatorium dla doktorantów Twierdzenie Banacha-Tarskiego z punktu widzenia algebraika Joanna Jaszuńska IM PAN Warszawa, 10 listopada 2006 Twierdzenie Banacha-Tarskiego z punktu

Bardziej szczegółowo

1. Liczby zespolone Zadanie 1.1. Przedstawić w postaci a + ib, a, b R, następujące liczby zespolone (1) 1 i (2) (5)

1. Liczby zespolone Zadanie 1.1. Przedstawić w postaci a + ib, a, b R, następujące liczby zespolone (1) 1 i (2) (5) . Liczby zespolone Zadanie.. Przedstawić w postaci a + ib, a, b R, następujące liczby zespolone () i +i, () 3i, (3) ( + i 3) 6, (4) (5) ( +i ( i) 5, +i 3 i ) 4. Zadanie.. Znaleźć moduł i argument główny

Bardziej szczegółowo

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne: 1. Wykład 1: Produkty grup. Produkty i koprodukty grup abelowych. Przypomnijmy konstrukcje słabych iloczynów (sum) prostych i iloczynów (sum) prostych grup znane z kursowego wykładu algebry. Ze względu

Bardziej szczegółowo

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S.

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. 1 Zbiór potęgowy - Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. - Dowolny podzbiór R zbioru 2 S nazywa się rodziną zbiorów względem S. - Jeśli S jest n-elementowym zbiorem,

Bardziej szczegółowo

Funkcje analityczne. Wykład 4. Odwzorowania wiernokątne. Paweł Mleczko. Funkcje analityczne (rok akademicki 2016/2017) dla każdego s = (s.

Funkcje analityczne. Wykład 4. Odwzorowania wiernokątne. Paweł Mleczko. Funkcje analityczne (rok akademicki 2016/2017) dla każdego s = (s. Funkcje analityczne Wykład 4. Odwzorowania wiernokątne Paweł Mleczko Funkcje analityczne (rok akademicki 2016/2017) 1 Przekształcenia płaszczyzny Płaszczyzna jako przestrzeń liniowa, odwzorowania liniowe

Bardziej szczegółowo

Twierdzenie geometryzacyjne

Twierdzenie geometryzacyjne Jest to tekst związany z odczytem wygłoszonym na XLV Szkole Matematyki Poglądowej, Co mi się podoba, Jachranka, sierpień 2010. Twierdzenie geometryzacyjne Zdzisław POGODA, Kraków Pod koniec lat siedemdziesiątych

Bardziej szczegółowo

1. Elementy (abstrakcyjnej) teorii grup

1. Elementy (abstrakcyjnej) teorii grup 1. Elementy (abstrakcyjnej) teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3 є G - (g 1

Bardziej szczegółowo

Teoria węzłów MAGDA BILUT 10B2

Teoria węzłów MAGDA BILUT 10B2 1 Teoria węzłów MAGDA BILUT 10B2 WSTĘP 2 Teoria węzłów to dziedzina matematyki, która wchodzi w skład topologii. Topologia to część matematyki, która zajmuje się badaniem kształtów. Obiektami zainteresowania

Bardziej szczegółowo

Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń

Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch 22 marzec 2018 Szybkie przypomnienie z wykładu Prezentacja

Bardziej szczegółowo

Katarzyna Kukuła gr. 10 B2

Katarzyna Kukuła gr. 10 B2 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.

Bardziej szczegółowo

Podstawowe własności grafów. Wykład 3. Własności grafów

Podstawowe własności grafów. Wykład 3. Własności grafów Wykład 3. Własności grafów 1 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2). 2 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2).

Bardziej szczegółowo

Wprowadzenie do zgrubnej geometrii

Wprowadzenie do zgrubnej geometrii Wprowadzenie do zgrubnej geometrii Michał Skrzypczak 20 lutego 2008 Spis treści 1 Wstęp 2 2 Przestrzenie metryczne 2 3 Abstrakcyjne przestrzenie zgrubne 3 4 Grupy 5 5 Wymiar asymptotyczny 6 6 Dodatki 7

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

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój. Wykład 10 Twierdzenie 1 (Borel-Lebesgue) Niech X będzie przestrzenią zwartą Z każdego pokrycia X zbiorami otwartymi można wybrać podpokrycie skończone Dowód Lemat 1 Dla każdego pokrycia U przestrzeni ośrodkowej

Bardziej szczegółowo

Funkcje analityczne. Wykład 4. Odwzorowania wiernokątne. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

Funkcje analityczne. Wykład 4. Odwzorowania wiernokątne. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018) Funkcje analityczne Wykład 4. Odwzorowania wiernokątne Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) 1. Przekształcenia płaszczyzny Płaszczyzna jako przestrzeń liniowa, odwzorowania liniowe

Bardziej szczegółowo

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

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 Drzewa Las - graf, który nie zawiera cykli Drzewo - las spójny 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 Niech T graf o n wierzchołkach będący

Bardziej szczegółowo

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński)

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński) Zadanie 1 Pokazać, że dowolne dwie kule w R z metryka sa homeomorficzne Niech ρ be dzie metryka równoważna z, to znaczy wyznaczaja ca topologie na R Czy wynika z tego, że dowolne dwie kule w metryce ρ

Bardziej szczegółowo

3 Abstrakcyjne kompleksy symplicjalne.

3 Abstrakcyjne kompleksy symplicjalne. 3 Abstrakcyjne kompleksy symplicjalne. Uwaga 3.1. Niech J będzie dowolnym zbiorem indeksów, niech R J = {(x α ) α J J α x α R} będzie produktem kartezjańskim J kopii R, niech E J = {(x α ) α J R J x α

Bardziej szczegółowo

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11 M. Beśka, Wstęp do teorii miary, rozdz. 2 11 2 Rodziny zbiorów 2.1 Algebry i σ - algebry zbiorów Niech X będzie niepustym zbiorem. Rodzinę indeksowaną zbiorów {A i } i I 2 X nazywamy rozbiciem zbioru X

Bardziej szczegółowo

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018) Funkcje analityczne Wykład 2. Płaszczyzna zespolona Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) Plan wykładu W czasie wykładu omawiać będziemy różne reprezentacje płaszczyzny zespolonej

Bardziej szczegółowo

Zadania do Rozdziału X

Zadania do Rozdziału X Zadania do Rozdziału X 1. 2. Znajdź wszystkie σ-ciała podzbiorów X, gdy X = (i) {1, 2}, (ii){1, 2, 3}. (b) Znajdź wszystkie elementy σ-ciała generowanego przez {{1, 2}, {2, 3}} dla X = {1, 2, 3, 4}. Wykaż,

Bardziej szczegółowo

Fale biegnące w równaniach reakcji-dyfuzji

Fale biegnące w równaniach reakcji-dyfuzji Fale biegnące w równaniach reakcji-dyfuzji Piotr Bartłomiejczyk Politechnika Gdańska Między teorią a zastosowaniami: Matematyka w działaniu Będlewo, 25 30 maja 2015 P. Bartłomiejczyk Fale biegnące 1 /

Bardziej szczegółowo

Geometria wykreślna. 3. Równoległość. Prostopadłość. Transformacja celowa. dr inż. arch. Anna Wancław. Politechnika Gdańska, Wydział Architektury

Geometria wykreślna. 3. Równoległość. Prostopadłość. Transformacja celowa. dr inż. arch. Anna Wancław. Politechnika Gdańska, Wydział Architektury Geometria wykreślna 3. Równoległość. Prostopadłość. Transformacja celowa. dr inż. arch. Anna Wancław Politechnika Gdańska, Wydział Architektury Studia inżynierskie, kierunek Architektura, semestr I 1 3.

Bardziej szczegółowo

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 1. (a) Udowodnić, że jeśli grupa ilorazowa G/Z(G) jest cykliczna, to grupa G jest abelowa (Z(G) oznacza centrum grupy

Bardziej szczegółowo

Krzywe Freya i Wielkie Twierdzenie Fermata

Krzywe Freya i Wielkie Twierdzenie Fermata Krzywe Freya i Wielkie Twierdzenie Fermata Michał Krzemiński 29 listopad 2006 Naukowe Koło Matematyki Politechnika Gdańska 1 1 Krzywe algebraiczne Definicja 1.1 Krzywą algebraiczną C nad ciałem K nazywamy

Bardziej szczegółowo

Geometria Różniczkowa I

Geometria Różniczkowa I Geometria Różniczkowa I wykład drugi Powierzchnie zanurzone, o których rozmawialiśmy na poprzednim wykładzie są bardzo istotną klasą przykładów rozmaitości różniczkowych. Pod koniec dzisiejszego wykładu

Bardziej szczegółowo

Teoria ciała stałego Cz. I

Teoria ciała stałego Cz. I Teoria ciała stałego Cz. I 1. Elementy teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3

Bardziej szczegółowo

Ciała skończone. 1. Ciała: podstawy

Ciała skończone. 1. Ciała: podstawy Ciała skończone 1. Ciała: podstawy Definicja 1. Każdy zbiór liczb, w którym są wykonalne wszystkie cztery działania z wyjątkiem dzielenia przez 0 i który zawiera więcej niż jedną liczbę, nazywamy ciałem

Bardziej szczegółowo

1 Relacje i odwzorowania

1 Relacje i odwzorowania Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X

Bardziej szczegółowo

Wyk lad 2 Podgrupa grupy

Wyk lad 2 Podgrupa grupy Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.

Bardziej szczegółowo

spis treści 1 Zbiory i zdania... 5

spis treści 1 Zbiory i zdania... 5 wstęp 1 i wiadomości wstępne 5 1 Zbiory i zdania............................ 5 Pojęcia pierwotne i podstawowe zasady 5. Zbiory i zdania 6. Operacje logiczne 7. Definicje i twierdzenia 9. Algebra zbiorów

Bardziej szczegółowo

Siedem cudów informatyki czyli o algorytmach zdumiewajacych

Siedem cudów informatyki czyli o algorytmach zdumiewajacych Siedem cudów informatyki czyli o algorytmach zdumiewajacych Łukasz Kowalik kowalik@mimuw.edu.pl Instytut Informatyki Uniwersytet Warszawski Łukasz Kowalik, Siedem cudów informatyki p. 1/25 Problem 1: mnożenie

Bardziej szczegółowo

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

Podstawowe pojęcia. Co w matematyce możemy nazwać. węzłem, a co. splotem? Magdalena Czarna Podstawowe pojęcia Co w matematyce możemy nazwać węzłem, a co splotem? Podstawowe pojęcia Węzeł to krzywa zamknięta (splątany okrąg) w przestrzeni 3-wymiarowej. W związku z tym węzłem

Bardziej szczegółowo

Algebry skończonego typu i formy kwadratowe

Algebry skończonego typu i formy kwadratowe Algebry skończonego typu i formy kwadratowe na podstawie referatu Justyny Kosakowskiej 26 kwietnia oraz 10 i 17 maja 2001 Referat został opracowany w oparciu o prace Klausa Bongartza Criterion for finite

Bardziej szczegółowo

FUNKCJE ZESPOLONE Lista zadań 2005/2006

FUNKCJE ZESPOLONE Lista zadań 2005/2006 FUNKJE ZESPOLONE Lista zadań 25/26 Opracowanie: dr Jolanta Długosz Liczby zespolone. Obliczyć wartości podanych wyrażeń: (2 + ) ( ) 2 4 i (5 + i); b) (3 i)( 4 + 2i); c) 4 + i ; d) ( + i) 4 ; e) ( 2 + 3i)

Bardziej szczegółowo

Definicje- Algebra III

Definicje- Algebra III Definicje- Algebra III Opracowane na podstawie notatek z wykładu w semetrze zimowym roku 2007r. (mocno niekompletne- umieszczono kilka pierwszych wykładów) 21.11.2007r. Algebry Definicja1(K-algebra)- Przestrzeń

Bardziej szczegółowo

Twierdzenie o liczbach pierwszych i hipoteza Riemanna

Twierdzenie o liczbach pierwszych i hipoteza Riemanna o liczbach pierwszych i hipoteza Riemanna Artur Ulikowski Politechnika Gdańska 10 marca 2009 o liczbach pierwszych Legendre, badając rozkład liczb pierwszych, postawił następującą hipotezę: Niech π(x)

Bardziej szczegółowo

Rozmaitości Calabi Yau i podwójne nakrycia P 3

Rozmaitości Calabi Yau i podwójne nakrycia P 3 Rozmaitości Calabi Yau i podwójne nakrycia P 3 Sławomir Cynk 22 listopada 2001 roku Rozprawę stanowi zestaw następujących pięciu prac: [1] (T. Szemberg, S.C.) Double covers and Calabi Yau varieties, Banach

Bardziej szczegółowo

O węzłach słów kilka

O węzłach słów kilka XXXIV Ogólnopolski Sejmik Matematyków Kacper Bem O węzłach słów kilka VIII Liceum Ogólnokształcące im. Adama Mickiewicza w Poznaniu ul. H. Cegielskiego 1, 61-862 Poznań tel. +48 61 8 66 10 37 Opiekunowie

Bardziej szczegółowo

Polish Academy of Sciences

Polish Academy of Sciences INSTITUTE OF MATHEMATICS Polish Academy of Sciences INSTYTUT MATEMATYCZNY POLSKIEJ AKADEMII NAUK LIPIEC 1993 PREPRINT 30. SERIA D FELIKS PRZYTYCKI. JAN SKRZYPCZAK WSTĘP DO TEORII I T E R A C J I WYMIERNYCH

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

13. Cia la. Rozszerzenia cia l.

13. Cia la. Rozszerzenia cia l. 59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja

Bardziej szczegółowo

(a) (b) (c) o1" o2" o3" o1'=o2'=o3'

(a) (b) (c) o1 o2 o3 o1'=o2'=o3' Zad.0. Odwzorowanie powierzchni stożka, walca, sfery oraz punktów leżących na tych powierzchniach. Przy odwzorowaniu powierzchni stożka, walca, sfery przyjmiemy reprezentację konturową, co oznacza, że

Bardziej szczegółowo

Iloczyn wektorowy. Autorzy: Michał Góra

Iloczyn wektorowy. Autorzy: Michał Góra Iloczyn wektorowy Autorzy: Michał Góra 019 Iloczyn wektorowy Autor: Michał Góra DEFINICJA Definicja 1: Iloczyn wektorowy Iloczynem wektorowym wektorów v = ( v x, v y, v z ) R 3 oraz w = ( w x, w y, w z

Bardziej szczegółowo

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

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka Grafy planarne Przemysław Gordinowicz Instytut Matematyki, Politechnika Łódzka Grafy i ich zastosowania Wykład 12 Plan prezentacji 1 Wprowadzenie 2 Podstawy 3 Fundamentalne twierdzenie 4 Kolorowanie grafów

Bardziej szczegółowo

Równania Pitagorasa i Fermata

Równania Pitagorasa i Fermata Równania Pitagorasa i Fermata Oliwia Jarzęcka, Kajetan Grzybacz, Paweł Jarosz 7 lutego 18 1 Wstęp Punktem wyjścia dla naszych rozważań jest klasyczne równanie Pitagorasa związane z trójkątem prostokątnym

Bardziej szczegółowo

Geometria mas. Bartłomiej Bzdęga. 27 października 2018 r. Uniwersytet im. Adama Mickiewicza w Poznaniu

Geometria mas. Bartłomiej Bzdęga. 27 października 2018 r. Uniwersytet im. Adama Mickiewicza w Poznaniu Uniwersytet im. Adama Mickiewicza w Poznaniu 27 października 2018 r. Zasada dźwigni dwustronnej r1 r2 A 1 (m 1 ) S A 2 (m 2 ) x 1 x 2 x m 1 x 1 +m 2 x 2 m 1 +m 2 m 1 r1 + m 2 r2 = 0 m 1 m 2 = r 2 r 1 Więcej

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

1. Funkcje monotoniczne, wahanie funkcji.

1. Funkcje monotoniczne, wahanie funkcji. 1. Funkcje monotoniczne, wahanie funkcji. Zbiór X będziemy nazywali uporządkowanym, jeśli określona jest relacja zawarta w produkcie kartezjańskim X X, która jest spójna, antysymetryczna i przechodnia.

Bardziej szczegółowo

Całki podwójne. Definicja całki podwójnej. Jacek Kłopotowski. 25 maja Katedra Matematyki i Ekonomii Matematycznej

Całki podwójne. Definicja całki podwójnej. Jacek Kłopotowski. 25 maja Katedra Matematyki i Ekonomii Matematycznej Definicja całki podwójnej Katedra Matematyki i Ekonomii Matematycznej 25 maja 2016 Definicja całki podwójnej Załóżmy, że f : K R, gdzie K = a, b c, d R 2, jest funkcją ograniczoną. Niech x 0, x 1,...,

Bardziej szczegółowo

Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle

Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle

Bardziej szczegółowo

XVI Warmińsko-Mazurskie Zawody Matematyczne Eliminacje cykl grudniowy Poziom: szkoły ponadgimnazjalne

XVI Warmińsko-Mazurskie Zawody Matematyczne Eliminacje cykl grudniowy Poziom: szkoły ponadgimnazjalne XVI Warmińsko-Mazurskie Zawody Matematyczne Eliminacje cykl grudniowy Poziom: szkoły ponadgimnazjalne Zadanie. 4 Rozwiąż równanie 07 sin( ). Wiadomo, że: wyrażenie 4 przyjmuje wartości nieujemne dla każdego

Bardziej szczegółowo

Lista zadań - Relacje

Lista zadań - Relacje MATEMATYKA DYSKRETNA Lista zadań - Relacje Zadania obliczeniowe Zad. 1. Która z poniższych relacji jest funkcją? a) Relacja składająca się ze wszystkich par uporządkowanych, których poprzednikami są studenci,

Bardziej szczegółowo

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał Ludzki Priorytet 9 Działanie 9.1 Poddziałanie

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 9: Grupy skończone Gniewomir Sarbicki Grupy cykliczne Definicja: Jeżeli każdy element grupy G jest postaci a n dla pewnego a G, to mówimy, że grupa G jest grupą cykliczną o

Bardziej szczegółowo

Rozstrzygalność problemu rozpoznawania węzła trywialnego

Rozstrzygalność problemu rozpoznawania węzła trywialnego Uniwersytet Warszawski Wydział Matematyki, Informatyki i Mechaniki Szczepan Hummel Nr albumu: 197865 Rozstrzygalność problemu rozpoznawania węzła trywialnego Praca licencjacka na kierunku MATEMATYKA w

Bardziej szczegółowo

Algebraiczna Teoria Liczb

Algebraiczna Teoria Liczb Algebraiczna Teoria Liczb Opracowane na podstawie notatek z wykładu w semetrze letnim roku 2008r. (niekompletne- pominięto ostatnie wykłady o szeregach Diricheta) 08.05.2008r. W tej części rozważań wszystkie

Bardziej szczegółowo

WYKŁAD Z ANALIZY MATEMATYCZNEJ I. dr. Elżbieta Kotlicka. Centrum Nauczania Matematyki i Fizyki

WYKŁAD Z ANALIZY MATEMATYCZNEJ I. dr. Elżbieta Kotlicka. Centrum Nauczania Matematyki i Fizyki WYKŁAD Z ANALIZY MATEMATYCZNEJ I dr. Elżbieta Kotlicka Centrum Nauczania Matematyki i Fizyki http://im0.p.lodz.pl/~ekot Łódź 2006 Spis treści 1. CIĄGI LICZBOWE 2 1.1. Własności ciągów liczbowych o wyrazach

Bardziej szczegółowo

Analiza matematyczna / Witold Kołodziej. wyd Warszawa, Spis treści

Analiza matematyczna / Witold Kołodziej. wyd Warszawa, Spis treści Analiza matematyczna / Witold Kołodziej. wyd. 5. - Warszawa, 2010 Spis treści Wstęp 1. Podstawowe pojęcia mnogościowe 13 1. Zbiory 13 2. Działania na zbiorach 14 3. Produkty kartezjańskie 15 4. Relacje

Bardziej szczegółowo

Rys. 11: Pomocne wykresy.

Rys. 11: Pomocne wykresy. 3 2 1 0-1 -2-3 -10-8 -6-4 -2 0 Rys. 11: Pomocne wykresy. wszystkim πe t = πe s +2πl dla l Z, tzn e s = e t +2l. Potrzeba ponadto także aby (e t 1) 2 = (e s 1) 2. Wstawiając do drugiego warunku konsekwencję

Bardziej szczegółowo

Rozszerzona grupa homeotopii powierzchni orientowalnej. Michał Stukow

Rozszerzona grupa homeotopii powierzchni orientowalnej. Michał Stukow Uniwersytet Gdański Rozszerzona grupa homeotopii powierzchni orientowalnej Michał Stukow Praca magisterska napisana w Zakładzie Topologii Instytutu Matematyki pod kierunkiem prof. dr. hab. Grzegorza Gromadzkiego

Bardziej szczegółowo

Grupy Coxetera i diagramy Coxetera Dynkina

Grupy Coxetera i diagramy Coxetera Dynkina Grupy Coxetera i diagramy Coxetera Dynkina Justyna Kosakowska Szczecin, kwiecień 2013 Cel wykładu Omówimy klasyfikację oraz pewne własności skończonych grup Coxetera. Wstęp Skończone grupy Coxetera odgrywają

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, B/14

Matematyka dyskretna. Andrzej Łachwa, UJ, B/14 Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 1B/14 Drogi w grafach Marszruta (trasa) w grafie G z wierzchołka w do wierzchołka u to skończony ciąg krawędzi w postaci. W skrócie

Bardziej szczegółowo

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X. 1 σ-ciała Definicja 1.1 (σ - ciało) σ - ciałem (σ - algebrą) w danym zbiorze X (zwanym przestrzenią) nazywamy rodzinę M pewnych podzbiorów zbioru X, spełniającą trzy warunki: 1 o M; 2 o jeśli A M, to X

Bardziej szczegółowo

Grupa izometrii płaszczyzny hiperbolicznej

Grupa izometrii płaszczyzny hiperbolicznej Grupa izometrii płaszczyzny hiperbolicznej Arkadiusz Męcel O różnych geometriach 21 października 2008r. UWAGA: Notatki te były pisane szybko i niechlujnie(choć starałem się). Czytelników przepraszam. InwersjewC

Bardziej szczegółowo

Jednokładność i podobieństwo

Jednokładność i podobieństwo Jednokładność i podobieństwo Adrian Łydka Bernadeta Tomasz Teoria Definicja 1. Iloczynem niezerowego wektora u przez liczbę rzeczywistą s 0 nazywamy wektor v spełniający następujące dwa warunki: 1) v =

Bardziej szczegółowo

Algebra liniowa z geometrią

Algebra liniowa z geometrią Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........

Bardziej szczegółowo

Spacery losowe generowanie realizacji procesu losowego

Spacery losowe generowanie realizacji procesu losowego Spacery losowe generowanie realizacji procesu losowego Michał Krzemiński Streszczenie Omówimy metodę generowania trajektorii spacerów losowych (błądzenia losowego), tj. szczególnych procesów Markowa z

Bardziej szczegółowo

Paradoksalny rozkład kuli

Paradoksalny rozkład kuli Wydział Fizyki UW Katedra Metod Matematycznych Fizyki Paradoksalny rozkład kuli Joanna Jaszuńska Centrum Studiów Zaawansowanych Politechniki Warszawskiej Warszawa, 9 grudnia 2010 Paradoksalny rozkład kuli

Bardziej szczegółowo

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

Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013 Zad.3 Jakub Trojgo i Jakub Wieczorek 14 grudnia 2013 W pierwszej części naszej pracy będziemy chcieli zbadać ciągłość funkcji f(x, y) w przypadku gdy płaszczyzna wyposażona jest w jedną z topologii: a)

Bardziej szczegółowo

Pierścienie łączne - ich grafy i klasy Veldsmana

Pierścienie łączne - ich grafy i klasy Veldsmana Marta Nowakowska Uniwersytet Śląski Letnia Szkoła Instytutu Matematyki, Podlesice, wrzesień 22-26, 2014 Oznaczenia Graf przecięć R - łączny pierścień z 1 Z - pierścień liczb całkowitych M - lewostronny

Bardziej szczegółowo

Geometrie Wszechświata. 3. Punkty w nieskończoności 4. Czy Wszechświat jest nieskończony? materiały do ćwiczeń

Geometrie Wszechświata. 3. Punkty w nieskończoności 4. Czy Wszechświat jest nieskończony? materiały do ćwiczeń Geometrie Wszechświata. 3. Punkty w nieskończoności 4. Czy Wszechświat jest nieskończony? materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch 16 marzec 2017 Prezentacja multimedialna

Bardziej szczegółowo

Struktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott

Struktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott Struktury danych i złożoność obliczeniowa Wykład 7 Prof. dr hab. inż. Jan Magott Problemy NP-zupełne Transformacją wielomianową problemu π 2 do problemu π 1 (π 2 π 1 ) jest funkcja f: D π2 D π1 spełniająca

Bardziej szczegółowo

Zadania z algebry liniowej - sem. I Struktury algebraiczne

Zadania z algebry liniowej - sem. I Struktury algebraiczne Zadania z algebry liniowej - sem. I Struktury algebraiczne Definicja 1. Działaniem dwuargumentowym w niepustym zbiorze A nazywamy każdą funkcję : A A A, tzn. taką funkcję, że zachodzi a,b A (a, b) ((a,

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

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ

z = x + i y := e i ϕ z. cos ϕ sin ϕ = sin ϕ cos ϕ Izometrie liniowe Przypomnijmy, że jeśli V jest przestrzenią euklidesową (skończonego wymiaru), to U End V jest izometrią wtedy i tylko wtedy, gdy U U = UU = E, to znaczy, gdy jest odwzorowaniem ortogonalnym.

Bardziej szczegółowo