MATEMATYKA OBIEKTOWA. Edward Bryniarski. Cybernetyczne podstawy matematyki

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

Download "MATEMATYKA OBIEKTOWA. Edward Bryniarski. Cybernetyczne podstawy matematyki"

Transkrypt

1 MATEMATYKA OBIEKTOWA Edward Bryniarski Cybernetyczne podstawy matematyki

2 GENEZA Nie pytam o to, co było pierwsze, jajko czy kura, ale o to dlaczego z jednego powstało to a nie co innego. Cybernetyka wymaga nowego podejścia do badań matematycznych W. Ross Ashby Wstęp do cybernetyki Oto Trójca Systemowa trzy wielkie pytania, które rządzą systemowym myśleniem: 1. Dlaczego widzę to co widzę? 2. Dlaczego rzeczy pozostają takie same? 3. Dlaczego rzeczy się zmieniają? Gerald M. Weinberg Pytanie podsumowujące: dlaczego rzeczy są takie a nie inne?

3 NOWA ERA CYBERNETYKI radykalny konstruktywizm - rzeczywistość, którą opisujemy i dostrzegamy wynika z naszego sposobu Ŝycia z tego jak ją postrzegamy i charakteryzujemy; społeczne (architektoniczne, artystyczne) decydowanie celowe, zaimprowizowane czyny (akcje) i struktury (modelowe, wirtualne), które określają pewne decyzje społeczne oraz niepokoją po to, aby alarmować społeczeństwo aestetycznymi środkami sztuki, rozpoznawanymi jako konsekwencje analogicznie określonych decyzji społecznych; cybernetyka drugiego rzędu - interdyscyplinarny splot intelektualnych dróg łączących koncepcje: zwrotnej przyczynowości, samoorganizacji, samoodniesienia, cybernetyki cybernetyki (metacybernetyki), samoświadomości (branie pod uwagę siebie).

4 ZAŁOśENIA PROGRAMOWE O ile współczesne nauki najczęściej posługują się schematami wytworów myślenia abstrakcyjnego, a w wyjaśnianiu schematami poznawczymi, to nauki cybernetyczne posługują się schematami poznawanej rzeczywistości, tj. klasami wszystkich równowaŝnych funkcjonalnie układów (jednakowo zachowujących się), rozwaŝanych niezaleŝnie od budowy tych układów. W szczególności do tych schematów naleŝą schematy poznawcze. Schematy poznawcze w cybernetyce, zwane teŝ czarnymi skrzynkami, odnoszą się do wszystkich równowaŝnych funkcjonalnie układów we wszechświecie i jako takie są szczególnym przypadkiem uniwersalnych obiektów. Cybernetyka jest nauką formalną (metanauką), pozwalającą w dowolnej nauce tworzyć uŝyteczne w tej nauce modele, i jako taka bada takŝe systemy matematyczne i logiczne, w tym sylogistykę. Językiem cybernetyki jest język sformalizowany rozszerzony o język diagramów (sieci semantycznych). Ujęcie cybernetyczne ujawnia uniwersalność matematyki, logiki i sylogistyki. W cybernetycznym ujęciu matematyki dąŝy się do wyjaśnienia dlaczego obiekty mogą mieć własności matematyczne mogą być obiektami matematycznymi. Informatyka jest nauką cybernetyczną.

5 The Cybernetic Foundation of Mathematics 1977 r. - Valentin F. Turchin jako przeciwnik totalitaryzmu i militaryzmu, w proteście przeciwko ograniczaniu wolności słowa i utajnianiu osiągnięć naukowych z zakresu matematyki, informatyki i fizyki, emigruje ze Związku Radzieckiego do Stanów Zjednoczonych. Tam rozwija koncepcję cybernetyki jako metanauki ( cybernetyki drugiego rzędu ). Wcześniej jest twórcą koncepcji metasystemu tranzytów. Na gruncie tej koncepcji jest pomysłodawcą superkompilatora i twórcą języka programowania REFAL. Ma takŝe znaczące osiągnięcia w fizyce kwantowej r. -Valentin F. Turchin, The Cybernetic Foundation of Mathematics, Technical report (170 pages) of the City College, City University of New York r. - V.F.Turchin w pracy A Constructive Interpretation of the Full Set Theory (The Journal of Symbolic Logic, Volume 52, Number 1, March 1987) propaguje swoją koncepcję cybernetycznych podstaw matematyki r. ogłoszony zostaje manifest cybernetyki (The Cybernetic Manifesto) autorstwa V. F. Turchina 1999 r. - Valentin F. Turchin A Dialogue on Metasystem Transition 1993 r. - witryna internetowa Principia Cybernetica Web - pierwsza witryna tworzona w całości w TEX (autorstwa V.F.Turchin)

6 MATEMATYKA OBIEKTOWA Edward Bryniarski, A CALCULUS OF ROGH SETS OF THE FIRST ORDER, Bulletin of the Polish Academy of Sciences Vol. 37 no 1-6 (1988), Edward Bryniarski, REWOLUCJA OBIEKTOWA A KONCEPCJA ZBIORÓW PRZYBLIśONYCH,, w: XL Konferencja Historii Logiki Kraków , Ruch Filozoficzny, tom LI, Nr 3-4, Edward Bryniarski, FORMAL CONCEPTION OF ROUGH SETS, Fundamenta Informaticae 27 (2/3) (1996), S.Bellert, Topological Considerations and Synthesis of Linear Networks by Means of the Method of Structural Numbers, Arch. Elektrot. 1963, z. 3 S.L. Bloom and Z. Esik. Iteration Theories: The Equational Logic of Iterative Processes. EATCS Monographs on Theoretical Computer Science.Springer-Verlag, r. D ecio Krause,The Mathematics of Non-Individualit, Department of Philosophy, Federal University of Santa Catarina, dkrause@cfh.ufsc.br This way, we are looking to a logic of quantum mechanics as distinct from standard quantum logics. In this paper, we introduce a mathematical formalism (termed Quasi Set Theory) which we think answers Manin s Problem and may contribute to express quantum facts closer to intuition.

7 PROGRAM BADAWCZY 1. Elementarne struktury obiektowe: podstawowe własności obiektów dostrzeganych wokół nas: relacja zawierania obiektów, operacja minimum określona dla tej relacji. 2. Dziedziny obiektowe: powstawanie obiektów, droga powstawania obiektów, obiekty poprawnie zbudowane, ramy poprawności powstawania obiektów, obiekty określane, obiekty określające, jednostki (całości), kompozycja i dekompozycja obiektów (systemy tekstowe są dziedzinami obiektowymi, mogą być analogicznie opisywane). 3. Procedura obiektu jako minimalna poddziedzina dziedzinie obiektowej, umoŝliwiająca kompozycję (dekompozycja) tego obiektu; iteracje jako klasy izomorficznych procedur. 4. Teoria iteracji w dziedzinach obiektowych. Liczby jako iteracje w elementarnych strukturach obiektowych. 5. Topologia w dziedzinach obiektowych: obiekty graniczne, operacja domknięcia, rozdzielenie dziedzin obiektowych, asocjacje, ciągłość określona przez homomorfizm (za P.C.Hammerem) jako własność niezmiennicza, przekształcenie ciągłe jako homomorfizm dziedzin obiektowych.

8 PROGRAM BADAWCZY 6. Geometria w dziedzinach obiektowych określona jest przez grupę operacji utoŝsamianych z iteracyjnymi procedurami, wraz z wyróŝnionym zbiorem generatorów oraz obiektów: zastosowanie róŝnych procedur iteracyjnych na wyznaczonym zbiorze obiektów prowadzi do generowania przestrzeni o innym wymiarze. Obecnie są znane pewne konstrukcje geometrii skończonych. 7. Algebra: obliczalność obiektów (ich kompozycja, dekompozycja) za pomocą procedur, dziedziny obiektowe niezmiennicze, jądra dziedzin, dziedziny ilorazowe, dziedziny rozwiązalne, problemy nierozwiązalne w dziedzinach obiektowych. 8. Teoria rekursji w dziedzinach obiektowych. 4. Przestrzenie wymiarowe: jednostki ekstensywne i intensywne, twierdzenie o tym, Ŝe jeden obiekt jest osiągalny z drugiego obiektu, gdy iteracje jednostek intensywnyh pierwszego i drugiego obiektu są róŝne (np. ciśnienie wody w pierwszej części rury jest wyŝsze niŝ w drugiej). 10. SYSTEMY MATEMATYCZNE.

9 WIELKA NIEZNANA 11. Przestrzenie iteracyjne. Całkowanie i róŝniczkowanie operatorów prawostronnie odwracalnych, określonych na przestrzeni iteracyjnej 12. Rozszerzenie języka sformalizowanego o termin równowaŝenia się wielu obiektów (odpowiadający równowaŝeniu się wielu oddziaływań). Termy wieloznaczne (np. rozwaŝane równocześnie w wielu modelach, por. opis obiektów w przestrzeniach wielowymiarowych za pomocą składowych). Współczesna matematyka jest fazą wstępną rozwoju matematyki obiektowej lub szerzej cybernetycznej

10 Systemy iteracyjne Systemy rzeczywistości, tj. wyróŝnione struktury relacyjne (często z relacją porządku), w których realizowane jest powtarzalne wykonywanie tych samych operacji lub wchodzenie w te same relacje nazywamy systemami iteracyjnymi. W ujęciu algebraicznym przez iterację moŝna rozumieć ten sam typ skończonej ilości złoŝeń operacji (niekonieczne tych samych operacji) w algebrach naleŝących do klasy wszystkich analogicznych (dokładniej: podobnych, np. z dokładnością do homomorfizmu) algebr częściowych (podalgebr sytemu iteracyjnego), a w ujęciu logicznym ten sam typ złoŝeń operacji i relacji w strukturze relacyjnej naleŝącej do klasy wszystkich analogicznych (dokładniej: podobnych, np. z dokładnością do homomorfizmu) struktur relacyjnych (podsystemów sytemu iteracyjnego).

11 Przykład iteracji Np. dla homomorficznych algebr A 1 = < U 1, f 1, f 2 >, A 2 = < U 2, g 1, g 2 >, gdzie pierwsze operacje są jednoargumentowe, a drugie dwuargumentowe, złoŝenia f(x 1, x 2 ) = f2(x 1,f 1 (x 2 )) i g(x 1, x 2 ) = g 2 (x 1, g 1 (x 2 )) mają ten sam typ. Gdy oznaczymy ten typ przez i, to piszemy i{f 1, f 2 } = f, i{g 1, g 2 } = g. Iterację i jednej funkcji f zapisujemy if. PoniewaŜ kaŝda struktura relacyjna indukuje zbiór iteracji, więc system iteracyjny moŝemy utoŝsamiać z indukującą iteracje strukturą relacyjną.

12 Operacja przypisania Systemy podstawień Zbiór termów z operacją przypisania (tj. podstawiania, czy zastępowania) nazywamy systemem podstawień. ZłoŜenie funkcji określa się jako ciąg podstawień termów: t 1 := τ 1, t 2 := τ 2,..., t n := τ n. Np. złoŝeniu z = f(g(h(x,y)), h(x,g(y))) odpowiada następujący ciąg podstawień: z:= f(x 1, x 2 ), x 1 := g(x 3 ), x 2 := h(x, x 4 ), x 3 := h(x, y), x 4 := g(y) System podstawień jest systemem iteracyjnym, a typy podstawień moŝna utoŝsamiać z iteracjami w tym systemie. Ciąg podstawień moŝna określić takŝe za pomocą drzewa podstawień

13 Iteracja jako klasa drzew podstawień równowaŝnych f g h h x g x y y

14 Bardziej precyzyjne określenie iteracji Wprowadzone wcześniej pojęcie iteracji moŝna bardziej precyzyjnie określić za pomocą klasy abstrakcji. Dowolną klasę wszystkich izomorficznych podsystemów systemu iteracyjnego nazywamy iteracją. Liczby kardynalne są iteracjami: Niech <U, R> jest systemem iteracyjnym, w którym U jest dowolnie ustalonym nieskończonym zbiorem, a rodzina relacji R jest pusta. Wtedy, dowolny podzbiór U wyznacza podsystem tego systemu iteracyjnego, a iteracja jako klasa wszystkich izomorficznych podsystemów jest klasą wszystkich równolicznych zbiorów, tj. jest liczbą kardynalną. Podobnie: liczby porządkowe są iteracjami.

15 Kreskowy system zliczania przedmiotów - izomorficzne podsystemy zliczania przedmiotów - jednoelementowy podsystem - dwuelementowy podsystem - trzyelementowy podsystem Iteracje w kreskowym systemie zliczania przedmiotów są modelem liczb naturalnych.

16 Systemy pomiarowe jako systemy iteracyjne Mechanizm pomiaru - mechanizm ustalający w danym stanie dokonywania pomiaru wystąpienie kolejnej jednostki pomiaru. Włączenie mechanizmu pomiaru za kaŝdym razem powiększa na skali pomiaru wynik pomiaru o następną jednostkę. Nie wystąpienie następnej jednostki pomiaru oznacza jego zakończenie. Pomiar jest więc iterowaniem jednostek pomiaru. ZłoŜenie jednostek pomiaru - wynik skończonej ilości niezaleŝnych pomiarów, np. jednostka miary pola powierzchni cm 2 = cm*cm, jednostka siły N = kg* m /s. Wielkości są niezaleŝne, gdy nie mogą się wzajemnie określać tak, aby do wyznaczenia którejś jednostki wystarczał pomiar pozostałych jednostek. Zbór niezaleŝnych wielkości wymiarowych wraz z operacjami i relacjami tworzy przestrzeń wymiarową. Jest ona systemem iteracyjnym. Klasa wszystkich izomorficznych podprzestrzeni tej przestrzeni jest iteracją. Wielkości określone przez operacje nazywamy ekstensjonalnymi, a określone przez relacje - intensjonalnymi. We współczesnej fizyce iteracjami w przestrzeniach wymiarowych są liczby rzeczywiste. ZłoŜenie wielkości ekstensjonalnej z intesjonalną jest wielkością energii

17 Liczby całkowite jako iteracje M = < U, π, I >, gdzie U jest nieskończonym niepustym zbiorem, a π róŝnowartościową funkcją, bez cykli (nie istnieje taki X U, Ŝe π(x)=x), określoną na tym zbiorze, a I funkcją toŝsamościową (I(x) = x). I tak I1. ZłoŜenie funkcji π ma typ 0, gdy jego wynikiem jest funkcja toŝsamościowa I. Przez 1 oznaczamy iterację, oznaczającą typ złoŝenia funkcji π, którego wynikiem jest funkcja π. Piszemy 0π = I; I2. Jeśli i jest iteracją, to istnieje taka iteracja i *, Ŝe i * π = (iπ)π, gdzie zapis f 1 f 2 jest złoŝeniem funkcji f 1, f 2 określonym wzorem f 1 f 2 (x)=f 2 (f 1 (x)); I3. JeŜeli do zbioru iteracji naleŝy 0 i spełniony jest warunek I2 to kaŝda iteracja naleŝy do tego zbioru.

18 Liczby całkowite jako iteracje Sumę i iloczyn iteracji określamy następująco: Sum. Il. (n + k) π = (nπ)(kπ); (n * k) π = n(kπ). Zbiór iteracji równowaŝny zbiorowi liczb całkowitych uzyskamy, jeśli będziemy rozwaŝać złoŝenia funkcji wśród których jest funkcja odwrotna do funkcji π, tj. M = < U. π, I, π -1 >. Wtedy przyjmiemy oznaczenie (nπ) -1 = (-n)π. Oczywiście n + (-n) = 0, a ponadto zachodzą pozostałe własności liczb całkowitych.

19 Iteracyjne ujęcie teorii liczb rzeczywistych Iteracyjne ujęcie teorii liczb rzeczywistych Iterowanie, rozumiane jako powtarzalność czegoś w danej strukturze relacyjnej, jest homomorfizmem (izomorfizmem) pomiędzy podstrukturami tej struktury. Określenie liczb rzeczywistych. Niech zbiór U jest uporządkowany przez relację w sposób gęsty i bez luk, a więc w sposób ciągły, bez elementu pierwszego i ostatniego. Wybierzmy w tym zbiorze dowolne dwa róŝne elementy 0 i 1, tak aby 1 0. ZałóŜmy, Ŝe wtedy, dla dowolnego elementu x U, istnieje pewien izomorfizm monotoniczny i x, przekształcający 0 w liczbę x oraz pewien automorfizm monotoniczny a x przekształcający element 1 w x 0. JeŜeli klasę automorfizmów rozszerzymy o homomorfizm a 0 : U {0}, to moŝemy określić na U następujące działania: x + y = i x (y), x*y = a x (y). MoŜna sprawdzić, Ŝe struktura <U, +, *,, 0, 1> spełnia aksjomaty teorii liczb rzeczywistych.

20 Liczby zespolone jako iteracje Ze względów dydaktycznych zalecany moŝe być następujący przykład systemu iteracyjnego: operacja π jest wykonywaniem przez ucznia kroków do przodu w danym kierunku, zbiór U jest zbiorem połoŝeń ucznia, funkcja I to postój w miejscu. Najbardziej interesującym przykładem jest system iteracji, w którym oprócz kroków do przodu w danym kierunku, wykonywane są kroki prostopadle na lewo, w bok od kierunku przemieszczania się ucznia. Oznaczmy przez π kroki do przodu, a przemieszczanie się o krok na lewo od kierunku ruchu przez i Wtedy kroki wykonane na lewo od kroków wykonanych na lewo od kierunku do przodu, są. krokami do tyłu.

21 Liczny zespolone jako iteracje Wprowadzając analogiczne jak poprzednio pojecie iloczynu iteracji, mamy iiπ = - 1π, lub krócej: i 2 = -1. Tak więc iteracja n + ki, oznaczająca n kroków w danym kierunku i następnie k kroków na lewo od tego kierunku, moŝe być utoŝsamiana z liczbą zespoloną. ZauwaŜmy, Ŝe iteracja n + ki ustala nowy kierunek ruchu i wyznacza pewne przemieszczenie, które moŝemy traktować jako nowy krok. Iloczyn iteracji (n 1 + k 1 i) (n 2 + k 2 i) będzie wtedy oznaczał wykonanie n 1 tych nowych kroków do przodu i k 1 w kierunku na lewo od kierunku ustalonego przez iterację n 2 + k 2 i. Dokładnie: (n 1 + k 1 i) (n 2 + k 2 i) = (n 1 n 2 k 1 k 2 ) + (n 1 k 2 + k 1 n 2 ) i (dlaczego?).

22 Iteracyjne ujęcie liczb pitagorejskich Źródło: J. H. Conway, R. K. Guy, Księga liczb, WNT, Warszawa 1999, s.51

23 Iteracyjne ujęcie liczb pitagorejskich Źródło: J. H. Conway, R. K. Guy, Księga liczb, WNT, Warszawa 1999, s.62

24 Grupy krystalografii jako systemy iteracyjne

25 Systemy geometryczne Sztuka M.C.Eschera

26 Projektowanie parkietów lub posadzek Grupy krystalografii wykorzystuje się przy projektowaniu parkietów lub posadzek z płytek drewnianych lub ceramicznych. Problem ten, dla przypadku płytek w kształcie wielokątów foremnych, jest juŝ znany od czasów staroŝytnych. Całą płaszczyznę dzieli się na stykające się w wierzchołkach wielokąty foremne, tak aby w kaŝdym wierzchołku stykały się wszystkie przystające do wybranych wielokąty. PoniewaŜ wielokąt o n bokach posiada kąt o mierze (n - 2) * / n, a suma miar wszystkich połączonych w wierzchołku kątów wynosi 360 0, więc przykładowo dla trzech wielokątów (o ilości boków n1, n2, n3) mamy warunek 1/n1 + 1/n2 + 1/n3 = 1/2, a dla czterech wielokątów (o ilości boków n1, n2, n3, n4) 1/n1 + 1/n2 + 1/n3 + 1/n4 = 1. Przykładowe projekty parkietów przedstawiamy dalej. MoŜna je zrealizować w edytorach grafiki (np. Power Point).

27 System geometryczny Parkiet 1

28 System geometryczny Parkiet 2

29 Elementarna teoria obiektów Definicja 1 Strukturę ESO = < M, ε >, gdzie M jest niepustym zbiorem, nazywamy elementarną strukturą obiektową, gdy relacja ε M M, zwana relacją zawierania obiektów, spełniająca następujące warunki: M1. x M (x ε x) (zwrotność) M2. x, y M (x ε y y ε x x = y) (antysymetria) M3. x, y, z M (x ε y y ε z x ε z) (pzechodniość) Elementy M nazywamy obiektami. WyraŜenie x ε y czytamy: x jest częścią y, y zawiera x lub x zawiera się w y. Przez ε oznaczamy zawieranie właściwe. Ze względu na warunek M2, moŝna poprawnie określić operację minimum µ x M dla dowolnej formuły poprawnie zbudowanej F o zmiennej wolnej x: y = µ x M (F(x)) F(x/y) x M(F(x) y ε x)

30 Elementarna teoria obiektów M4 m, m 1,m 2 M (m 1 ε m m 2 ε m x M( x ε m 1 x ε m 2 ) m 3 ε m (m 3 = µ x M (m 1 ε x m 2 ε x)). JeŜeli jakiś obiekt m zawiera dwa rozłączne obiekty m 1,m 2, to istnieje pewien obiekt minimalny m 3 będący częścią m, zawierającą obiekty m 1,m 2. Krócej: obiekt zawierający dwie rozłączne części, zawiera w sobie minimalną część zawierającą te części. M5. Dla dowolnego zbioru obiektów S, jeŝeli r,s S m M (r ε m s ε m), to u M(u = µ m M ( s S (s ε m)). JeŜeli kaŝda para obiektów jakiegoś zbioru, połączona jest ze sobą jakimś obiektem, to obiekty tego zbioru tworzą pewien obiekt.

31 Elementarna teoria obiektów Z warunku M5 wynika Twierdzenia 1 x, y,z M (z ε x z ε y r M(r = µ u M (x ε u y ε u ))). Dwa obiekty o wspólnej części tworzą jeden obiekt. Z warunku M4 wynika Twierdzenie 2 m, m 1,m 2 M (m 1 ε m m 2 ε m x ε m yε x(y ε m 1 y ε m 2 ) x ε m ( x ε m 1 x ε m 2 ) m 3 ε m m 3 = µ x M (m 1 ε x m 2 ε x)). JeŜeli jakiś obiekt m jest rozbity na dwa obiekty m 1,m 2 w taki sposób, Ŝe kaŝda część m ma część wspólną z jednym z obiektów m 1,m 2, to istnieje minimalny obiekt m 3 będący częścią m, łączący obiekty m 1,m 2. Krócej: obiekt składający się z dwu rozłącznych części, zawiera w sobie minimalną część łączącą te części.

32 Elementarna teoria obiektów Twierdzenie 3 M6. Dla dowolnego m M i zbioru obiektów S, jeŝeli m 1, m 2 S (m 1 ε m m 2 ε m x M( x ε m 1 x ε m 2 )), to u M(u = µ m M ( s S (s ε m)). Dla dowolnego obiektu m i dowolnego zbioru S części obiektu m, jeŝeli dla kaŝdej pary obiektów zbioru S obiekty te są rozłączne, to obiekty zbioru S tworzą pewien minimalny obiekt. Dowód. Z warunku M4, dla dowolnych dwu obiektów zbioru S istnieje jeden minimalny obiekt zawierający te obiekty. Stad, dla dowolnego obiektu x, korzystając z twierdzenia 1 moŝemy utworzyć zbiór S x, którego kaŝdy element powstał z tego obiektu x i jakiegoś innego obiektu S. Zbiór S x spełnia załoŝenia warunku M5. Oznaczmy przez m x minimalny obiekt zwierający obiekty zbioru S x. PoniewaŜ w zbiorze S ={m x : x S} wszystkie obiekty wynikiem powiększenia o te same obiekty łączące te elementy S, więc S pełnia załoŝenie warunku M5. Zatem istnieje taki minimalny obiekt u, którego wszystkie elementy zbioru S są częściami. PokaŜemy, Ŝe u jest minimalnym obiektem zawierającym elementy S. Niech u ε u jest obiektem zwierającym wszystkie elementy S. Wtedy, wobec załoŝeń, przyjętych oznaczeń oraz własności M4 i M5, mamy, Ŝe dla dowolnego x S, wszystkie elementy S x są częściami u, a stąd m x ε u. Mamy stąd, Ŝe wszystkie elementy zbioru S są częściami u, zatem minimalny obiekt u, którego częściami są elementy S musi być teŝ częścią u. Otrzymaliśmy: u ε u u ε u, a stąd, wobec M2, u = u. C.n.d.

33 Elementarna teoria obiektów Definicja 2 W elementarnej strukturze obiektowej < M, ε >, podzbiór W M nazywamy warstwą w tej strukturze, gdy 1. x,y W(x y <x, y> ε) 2. x M(x W y W(x ε y y ε x)). Warstwę W 0 nazywamy warstwą pierwszą, gdy 3. x M(x W y W(y ε x)). Twierdzenie 4 W elementarnej strukturze obiektowej moŝe istnieć tylko jedna warstwa pierwsza. Definicja 3 Podstrukturę struktury relacyjnej ESO = < M, ε > w standardowym rozumieniu, będąca zarazem elementarną struktura obiektowa, nazywamy jej podstrukturą. Twierdzenie 5 W strukturze ESO = < M, ε >, dla dowolnego x M istnieje podstruktura ESO taka, Ŝe wszystkie jej obiekty są częściami x. Oznaczmy ją przez ESO x.

Systemy iteracyjne. Podstawy programowania. wykład 2

Systemy iteracyjne. Podstawy programowania. wykład 2 Systemy iteracyjne Podstawy programowania wykład 2 Pojęcie iteracji Systemy rzeczywistości, tj. wyróŝnione struktury relacyjne (często z relacją porządku), w których realizowane jest powtarzalne wykonywanie

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

Języki i operacje na językach. Teoria automatów i języków formalnych. Definicja języka

Języki i operacje na językach. Teoria automatów i języków formalnych. Definicja języka Języki i operacje na językach Teoria automatów i języków formalnych Dr inŝ. Janusz Majewski Katedra Informatyki Definicja języka Definicja języka Niech Σ będzie alfabetem, Σ* - zbiorem wszystkich łańcuchów

Bardziej szczegółowo

Zbiory, relacje i funkcje

Zbiory, relacje i funkcje Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację

Bardziej szczegółowo

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

domykanie relacji, relacja równoważności, rozkłady zbiorów 1 of 8 2012-03-28 17:45 Logika i teoria mnogości/wykład 5: Para uporządkowana iloczyn kartezjański relacje domykanie relacji relacja równoważności rozkłady zbiorów From Studia Informatyczne < Logika i

Bardziej szczegółowo

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM Metalogika (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Metalogika (1) Uniwersytet Opolski 1 / 21 Wstęp Cel: wprowadzenie

Bardziej szczegółowo

Systemy algebraiczne. Materiały pomocnicze do wykładu. przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak

Systemy algebraiczne. Materiały pomocnicze do wykładu. przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak Systemy algebraiczne Materiały pomocnicze do wykładu uczelnia: PJWSTK przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak Struktury danych struktury algebraiczne Przykład Rozważmy następujący

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

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

Wstęp do Matematyki (2)

Wstęp do Matematyki (2) Wstęp do Matematyki (2) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Własności relacji Jerzy Pogonowski (MEG) Wstęp do Matematyki (2) Własności relacji 1 / 24 Wprowadzenie

Bardziej szczegółowo

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.

0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań. Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek

Bardziej szczegółowo

LOGIKA I TEORIA ZBIORÓW

LOGIKA I TEORIA ZBIORÓW LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja

Bardziej szczegółowo

Rekurencyjna przeliczalność

Rekurencyjna przeliczalność Rekurencyjna przeliczalność Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Rekurencyjna przeliczalność Funkcje rekurencyjne

Bardziej szczegółowo

Logika Matematyczna (1)

Logika Matematyczna (1) Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1) 4 X 2007 1 / 18 Plan konwersatorium Dzisiaj:

Bardziej szczegółowo

Teoria automatów i języków formalnych. Określenie relacji

Teoria automatów i języków formalnych. Określenie relacji Relacje Teoria automatów i języków formalnych Dr inŝ. Janusz ajewski Katedra Informatyki Określenie relacji: Określenie relacji Relacja R jest zbiorem par uporządkowanych, czyli podzbiorem iloczynu kartezjańskiego

Bardziej szczegółowo

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny) Rozdział 1 Pierścienie i ideały Definicja 1.1 Pierścieniem nazywamy trójkę (R, +, ), w której R jest zbiorem niepustym, działania + : R R R i : R R R są dwuargumentowe i spełniają następujące warunki dla

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej

Bardziej szczegółowo

MATeMAtyka 1. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony Klasa pierwsza

MATeMAtyka 1. Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych. Zakres podstawowy i rozszerzony Klasa pierwsza MATeMAtyka 1 Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych Zakres podstawowy i rozszerzony Klasa pierwsza Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe

Bardziej szczegółowo

Geneza wiedzy o przetwarzaniu informacji

Geneza wiedzy o przetwarzaniu informacji 1. PODSTAWY METODOLOGICZNE Metodologia dydaktyki informatyki jest dziedziną wiedzy o tym jak człowiek uczestniczy i poznaje środowisko, w którym powstają, rozprzestrzeniane są oraz przetwarzane informacje.

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.

Bardziej szczegółowo

STATYSTYKA MATEMATYCZNA. rachunek prawdopodobieństwa

STATYSTYKA MATEMATYCZNA. rachunek prawdopodobieństwa STATYSTYKA MATEMATYCZNA rachunek prawdopodobieństwa treść Zdarzenia losowe pojęcie prawdopodobieństwa prawo wielkich liczb zmienne losowe rozkłady teoretyczne zmiennych losowych Zanim zajmiemy się wnioskowaniem

Bardziej szczegółowo

O pewnych związkach teorii modeli z teorią reprezentacji

O pewnych związkach teorii modeli z teorią reprezentacji O pewnych związkach teorii modeli z teorią reprezentacji na podstawie referatu Stanisława Kasjana 5 i 12 grudnia 2000 roku 1. Elementy teorii modeli Będziemy rozważać język L składający się z przeliczalnej

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

Rekurencje. Jeśli algorytm zawiera wywołanie samego siebie, jego czas działania moŝe być określony rekurencją. Przykład: sortowanie przez scalanie:

Rekurencje. Jeśli algorytm zawiera wywołanie samego siebie, jego czas działania moŝe być określony rekurencją. Przykład: sortowanie przez scalanie: Rekurencje Jeśli algorytm zawiera wywołanie samego siebie, jego czas działania moŝe być określony rekurencją. Przykład: sortowanie przez scalanie: T(n) = Θ(1) (dla n = 1) T(n) = 2 T(n/2) + Θ(n) (dla n

Bardziej szczegółowo

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga Algebra i jej zastosowania konspekt wyk ladu, czȩść druga Anna Romanowska January 29, 2016 4 Kraty i algebry Boole a 41 Kraty zupe lne Definicja 411 Zbiór uporza dkowany (P, ) nazywamy krata zupe lna,

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

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

PRZEDMIOTOWY SYSTEM OCENIANIA PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY

PRZEDMIOTOWY SYSTEM OCENIANIA PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY PRZEDMIOTOWY SYSTEM OCENIANIA PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY Warszawa 2019 LICZBY RZECZYWISTE stosować prawidłowo pojęcie zbioru, podzbioru, zbioru pustego; zapisywać zbiory w różnej postaci

Bardziej szczegółowo

KARTA KURSU. Kod Punktacja ECTS* 7

KARTA KURSU. Kod Punktacja ECTS* 7 KARTA KURSU Nazwa Nazwa w j. ang. Wstęp do logiki i teorii mnogości Introduction to Logic and Set Theory Kod Punktacja ECTS* 7 Koordynator Dr hab. prof. UP Piotr Błaszczyk Zespół dydaktyczny: Dr hab. prof.

Bardziej szczegółowo

KaŜdemu atrybutowi A przyporządkowana jest dziedzina Dom(A), czyli zbiór dopuszczalnych wartości.

KaŜdemu atrybutowi A przyporządkowana jest dziedzina Dom(A), czyli zbiór dopuszczalnych wartości. elacja chemat relacji chemat relacji jest to zbiór = {A 1,..., A n }, gdzie A 1,..., A n są artybutami (nazwami kolumn) np. Loty = {Numer, kąd, Dokąd, Odlot, Przylot} KaŜdemu atrybutowi A przyporządkowana

Bardziej szczegółowo

Klasa 1 technikum. Poniżej przedstawiony został podział wymagań na poszczególne oceny szkolne:

Klasa 1 technikum. Poniżej przedstawiony został podział wymagań na poszczególne oceny szkolne: Klasa 1 technikum Przedmiotowy system oceniania wraz z wymaganiami edukacyjnymi Wyróżnione zostały następujące wymagania programowe: konieczne (K), podstawowe (P), rozszerzające (R), dopełniające (D) i

Bardziej szczegółowo

1.UKŁADY RÓWNAŃ LINIOWYCH

1.UKŁADY RÓWNAŃ LINIOWYCH UKŁADY RÓWNAŃ 1.UKŁADY RÓWNAŃ LINIOWYCH Układ: a1x + b1y = c1 a x + by = c nazywamy układem równań liniowych. Rozwiązaniem układu jest kaŝda para liczb spełniająca kaŝde z równań. Przy rozwiązywaniu układów

Bardziej szczegółowo

FRAKTALE I SAMOPODOBIEŃSTWO

FRAKTALE I SAMOPODOBIEŃSTWO FRAKTALE I SAMOPODOBIEŃSTWO Mariusz Gromada marzec 2003 mariusz.gromada@wp.pl http://multifraktal.net 1 Wstęp Fraktalem nazywamy każdy zbiór, dla którego wymiar Hausdorffa-Besicovitcha (tzw. wymiar fraktalny)

Bardziej szczegółowo

Wstęp do Techniki Cyfrowej... Algebra Boole a

Wstęp do Techniki Cyfrowej... Algebra Boole a Wstęp do Techniki Cyfrowej... Algebra Boole a Po co AB? Świetne narzędzie do analitycznego opisu układów logicznych. 1854r. George Boole opisuje swój system dedukcyjny. Ukoronowanie zapoczątkowanych w

Bardziej szczegółowo

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. 1. Elementy logiki matematycznej. 1.1. Rachunek zdań. Definicja 1.1. Zdaniem logicznym nazywamy zdanie gramatyczne

Bardziej szczegółowo

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Teoria mnogości Set theory Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyka Poziom kwalifikacji: I stopnia Liczba godzin/tydzień:

Bardziej szczegółowo

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.

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. 3. Funkcje borelowskie. 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. (1): Jeśli zbiór Y należy do rodziny F, to jego dopełnienie X

Bardziej szczegółowo

Zagadnienia na egzamin dyplomowy Matematyka

Zagadnienia na egzamin dyplomowy Matematyka INSTYTUT MATEMATYKI UNIWERSYTET JANA KOCHANOWSKIEGO w Kielcach Zagadnienia na egzamin dyplomowy Matematyka Pytania kierunkowe Wstęp do matematyki 1. Relacja równoważności, przykłady relacji równoważności.

Bardziej szczegółowo

φ(x 1,..., x n ) = a i x 2 i +

φ(x 1,..., x n ) = a i x 2 i + Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.

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

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

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa SIMR 06/07, Analiza, wykład, 07-0- Przestrzeń wektorowa Przestrzeń wektorowa (liniowa) - przestrzeń (zbiór) w której określone są działania (funkcje) dodawania elementów i mnożenia elementów przez liczbę

Bardziej szczegółowo

FUNKCJE. (odwzorowania) Funkcje 1

FUNKCJE. (odwzorowania) Funkcje 1 FUNKCJE (odwzorowania) Funkcje 1 W matematyce funkcja ze zbioru X w zbiór Y nazywa się odwzorowanie (przyporządkowanie), które każdemu elementowi zbioru X przypisuje jeden, i tylko jeden element zbioru

Bardziej szczegółowo

Elementy logiki matematycznej

Elementy logiki matematycznej Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w

Bardziej szczegółowo

http://www-users.mat.umk.pl/~pjedrzej/matwyz.html 1 Opis przedmiotu Celem przedmiotu jest wykształcenie u studentów podstaw języka matematycznego i opanowanie przez nich podstawowych pojęć dotyczących

Bardziej szczegółowo

Filtry i nety w przestrzeniach topologicznych

Filtry i nety w przestrzeniach topologicznych Filtry i nety w przestrzeniach topologicznych Magdalena Ziębowicz Streszczenie W referacie zostaną przedstawione i scharakteryzowane pojęcia związane z filtrami i ultrafiltrami, ciągami uogólnionymi oraz

Bardziej szczegółowo

Struktury formalne, czyli elementy Teorii Modeli

Struktury formalne, czyli elementy Teorii Modeli Struktury formalne, czyli elementy Teorii Modeli Szymon Wróbel, notatki z wykładu dra Szymona Żeberskiego semestr zimowy 2016/17 1 Język 1.1 Sygnatura językowa Sygnatura językowa: L = ({f i } i I, {P j

Bardziej szczegółowo

PLAN WYNIKOWY PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY

PLAN WYNIKOWY PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY PLAN WYNIKOWY PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY Copyright by Nowa Era Sp. z o.o. Warszawa 019 Liczba godzin TEMAT ZAJĘĆ EDUKACYJNYCH Język matematyki 1 Wzory skróconego mnożenia 3 Liczby pierwsze,

Bardziej szczegółowo

KARTA KURSU. Wstęp do logiki i teorii mnogości Introduction to Logic and Set Theory

KARTA KURSU. Wstęp do logiki i teorii mnogości Introduction to Logic and Set Theory KARTA KURSU Nazwa Nazwa w j. ang. Wstęp do logiki i teorii mnogości Introduction to Logic and Set Theory Kod Punktacja ECTS* 6 Koordynator Dr hab. prof. UP Piotr Błaszczyk Zespół dydaktyczny dr Antoni

Bardziej szczegółowo

ZALICZENIE WYKŁADU: 30.I.2019

ZALICZENIE WYKŁADU: 30.I.2019 MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 30.I.2019 KOGNITYWISTYKA UAM, 2018 2019 Imię i nazwisko:.......... POGROMCY PTAKÓW STYMFALIJSKICH 1. [2 punkty] Podaj definicję warunku łączności

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

Technikum Nr 2 im. gen. Mieczysława Smorawińskiego w Zespole Szkół Ekonomicznych w Kaliszu

Technikum Nr 2 im. gen. Mieczysława Smorawińskiego w Zespole Szkół Ekonomicznych w Kaliszu Technikum Nr 2 im. gen. Mieczysława Smorawińskiego w Zespole Szkół Ekonomicznych w Kaliszu Wymagania edukacyjne niezbędne do uzyskania poszczególnych śródrocznych i rocznych ocen klasyfikacyjnych z obowiązkowych

Bardziej szczegółowo

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. FUNKCJE LICZBOWE Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y. Innymi słowy f X Y = {(x, y) : x X oraz y Y }, o ile (x, y) f oraz (x, z) f pociąga

Bardziej szczegółowo

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski Notatki z Analizy Matematycznej 1 Jacek M. Jędrzejewski Wstęp W naszym konspekcie będziemy stosowali następujące oznaczenia: N zbiór liczb naturalnych dodatnich, N 0 zbiór liczb naturalnych (z zerem),

Bardziej szczegółowo

Symbol, alfabet, łańcuch

Symbol, alfabet, łańcuch Łańcuchy i zbiory łańcuchów Teoria automatów i języków formalnych Dr inŝ. Janusz Majewski Katedra Informatyki Symbol, alfabet, łańcuch Symbol Symbol jest to pojęcie niedefiniowane (synonimy: znak, litera)

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

Definicja pochodnej cząstkowej

Definicja pochodnej cząstkowej 1 z 8 gdzie punkt wewnętrzny Definicja pochodnej cząstkowej JeŜeli iloraz ma granicę dla to granicę tę nazywamy pochodną cząstkową funkcji względem w punkcie. Oznaczenia: Pochodną cząstkową funkcji względem

Bardziej szczegółowo

Baza w jądrze i baza obrazu ( )

Baza w jądrze i baza obrazu ( ) Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem

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

Pojęcie przestrzeni probabilistycznej

Pojęcie przestrzeni probabilistycznej Pojęcie przestrzeni probabilistycznej Definicja (przestrzeni probabilistycznej) Uporządkowany układ < Ω, S, P> nazywamy przestrzenią probabilistyczną jeśli (Ω) Ω jest niepustym zbiorem zwanym przestrzenia

Bardziej szczegółowo

Relacje. opracował Maciej Grzesiak. 17 października 2011

Relacje. opracował Maciej Grzesiak. 17 października 2011 Relacje opracował Maciej Grzesiak 17 października 2011 1 Podstawowe definicje Niech dany będzie zbiór X. X n oznacza n-tą potęgę kartezjańską zbioru X, tzn zbiór X X X = {(x 1, x 2,..., x n ) : x k X dla

Bardziej szczegółowo

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1 Zbiory 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1.3 Pokazać, że jeśli A, B oraz (A B) (B A) = C C, to A = B = C. 1.4 Niech {X t } będzie rodziną niepustych

Bardziej szczegółowo

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka

Bardziej szczegółowo

Logika i teoria mnogości Wykład 14

Logika i teoria mnogości Wykład 14 Teoria rekursji Teoria rekursji to dział logiki matematycznej zapoczątkowany w latach trzydziestych XX w. Inicjatorzy tej dziedziny to: Alan Turing i Stephen Kleene. Teoria rekursji bada obiekty (np. funkcje,

Bardziej szczegółowo

Wymagania edukacyjne z matematyki dla klasy I gimnazjum wg programu Matematyka z plusem

Wymagania edukacyjne z matematyki dla klasy I gimnazjum wg programu Matematyka z plusem Wymagania edukacyjne z matematyki dla klasy I gimnazjum wg programu Matematyka z plusem pojęcie liczby naturalnej, całkowitej, wymiernej rozszerzenie osi liczbowej na liczby ujemne sposób i potrzebę zaokrąglania

Bardziej szczegółowo

Matematyka dyskretna Literatura Podstawowa: 1. K.A. Ross, C.R.B. Wright: Matematyka Dyskretna, PWN, 1996 (2006) 2. J. Jaworski, Z. Palka, J.

Matematyka dyskretna Literatura Podstawowa: 1. K.A. Ross, C.R.B. Wright: Matematyka Dyskretna, PWN, 1996 (2006) 2. J. Jaworski, Z. Palka, J. Matematyka dyskretna Literatura Podstawowa: 1. K.A. Ross, C.R.B. Wright: Matematyka Dyskretna, PWN, 1996 (2006) 2. J. Jaworski, Z. Palka, J. Szmański: Matematyka dyskretna dla informatyków, UAM, 2008 Uzupełniająca:

Bardziej szczegółowo

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i

Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i A (symbol F i oznacza ilość argumentów funkcji F i ). W rozważanych przez nas algebrach

Bardziej szczegółowo

jest rozwiązaniem równania jednorodnego oraz dla pewnego to jest toŝsamościowo równe zeru.

jest rozwiązaniem równania jednorodnego oraz dla pewnego to jest toŝsamościowo równe zeru. Układy liniowe Układ liniowy pierwszego rzędu, niejednorodny. gdzie Jeśli to układ nazywamy jednorodnym Pamiętamy, Ŝe kaŝde równanie liniowe rzędu m moŝe zostać sprowadzone do układu n równań liniowych

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

Eliza Wajch, Geometria z Topologią, wykład 1, 2012/2013

Eliza Wajch, Geometria z Topologią, wykład 1, 2012/2013 Eliza Wajch Wykłady i ćwiczenia z geometrii analitycznej z elementami topologii w UPH w Siedlcach w semestrze zimowym roku akad. 2012/2013. Literatura podstawowa: 1. K. Kuratowski, A. Mostowski: Teoria

Bardziej szczegółowo

Algorytm. Krótka historia algorytmów

Algorytm. Krótka historia algorytmów Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne

Bardziej szczegółowo

PRZEWODNIK PO PRZEDMIOCIE

PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Kierunek: Informatyka Rodzaj przedmiotu: obowiązkowy w ramach treści wspólnych z kierunkiem Matematyka, moduł kierunku obowiązkowy Rodzaj zajęć: wykład, ćwiczenia I KARTA PRZEDMIOTU CEL

Bardziej szczegółowo

W pewnym mieście jeden z jej mieszkańców goli wszystkich tych i tylko tych jej mieszkańców, którzy nie golą się

W pewnym mieście jeden z jej mieszkańców goli wszystkich tych i tylko tych jej mieszkańców, którzy nie golą się 1 Logika Zdanie w sensie logicznym, to zdanie oznajmujące, o którym da się jednoznacznie powiedzieć, czy jest fałszywe, czy prawdziwe. Zmienna zdaniowa- to symbol, którym zastępujemy dowolne zdanie. Zdania

Bardziej szczegółowo

KRYTERIA OCENY Z MATEMATYKI W KLASIE I GIMNAZJUM

KRYTERIA OCENY Z MATEMATYKI W KLASIE I GIMNAZJUM KRYTERIA OCENY Z MATEMATYKI W KLASIE I GIMNAZJUM Na stopień dostateczny uczeń powinien umieć: Arytmetyka - zamieniać procent/promil na liczbę i odwrotnie, - zamieniać procent na promil i odwrotnie, - obliczać

Bardziej szczegółowo

Zbiory, funkcje i ich własności. XX LO (wrzesień 2016) Matematyka elementarna Temat #1 1 / 16

Zbiory, funkcje i ich własności. XX LO (wrzesień 2016) Matematyka elementarna Temat #1 1 / 16 Zbiory, funkcje i ich własności XX LO (wrzesień 2016) Matematyka elementarna Temat #1 1 / 16 Zbiory Zbiory ograniczone, kresy Zbiory ograniczone, min, max, sup, inf Zbiory ograniczone 1 Zbiór X R jest

Bardziej szczegółowo

Wprowadzenie do algorytmiki

Wprowadzenie do algorytmiki Wprowadzenie do algorytmiki Pojecie algorytmu Powszechnie przyjmuje się, że algorytm jest opisem krok po kroku rozwiązania postawionego problemu lub sposób osiągnięcia jakiegoś celu. Wywodzi się z matematyki

Bardziej szczegółowo

11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym

11. Blok ten jest blokiem: a. decyzyjnym b. końcowym c. operacyjnym 1. Instrukcja warunkowa a. słuŝy do wprowadzania danych oraz wprowadzania wyników b. to instrukcja decyzyjna c. to sposób przedstawienia algorytmu 2. Instrukcja, która opisuje wykonanie róŝnych czynności

Bardziej szczegółowo

Gramatyki, wyprowadzenia, hierarchia Chomsky ego. Gramatyka

Gramatyki, wyprowadzenia, hierarchia Chomsky ego. Gramatyka Gramatyki, wyprowadzenia, hierarchia Chomsky ego Teoria automatów i języków formalnych Dr inŝ. Janusz Majewski Katedra Informatyki Gramatyka Gramatyką G nazywamy czwórkę uporządkowaną gdzie: G =

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

1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych.

1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych. Elementy logiki i teorii zbiorów. 1. Wstęp do logiki. Matematyka jest nauką dedukcyjną. Nowe pojęcia definiujemy za pomocą pojęć pierwotnych lub pojęć uprzednio wprowadzonych. Pojęcia pierwotne to najprostsze

Bardziej szczegółowo

technologii informacyjnych kształtowanie , procesów informacyjnych kreowanie metod dostosowania odpowiednich do tego celu środków technicznych.

technologii informacyjnych kształtowanie , procesów informacyjnych kreowanie metod dostosowania odpowiednich do tego celu środków technicznych. Informatyka Coraz częściej informatykę utoŝsamia się z pojęciem technologii informacyjnych. Za naukową podstawę informatyki uwaŝa się teorię informacji i jej związki z naukami technicznymi, np. elektroniką,

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

Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.

Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1. 3. Wykłady 3 i 4: Języki i systemy dedukcyjne. Klasyczny rachunek zdań. 3.1. Monoidy wolne. Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy

Bardziej szczegółowo

Projektowanie relacyjnych baz danych

Projektowanie relacyjnych baz danych Mam nadzieję, że do tej pory przyzwyczaiłeś się do tabelarycznego układu danych i poznałeś sposoby odczytywania i modyfikowania tak zapisanych danych. W tym odcinku poznasz nieco teorii relacyjnych baz

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

ZAJĘCIA 25. Wartość bezwzględna. Interpretacja geometryczna wartości bezwzględnej.

ZAJĘCIA 25. Wartość bezwzględna. Interpretacja geometryczna wartości bezwzględnej. ZAJĘCIA 25. Wartość bezwzględna. Interpretacja geometryczna wartości bezwzględnej. 1. Wartość bezwzględną liczby jest określona wzorem: x, dla _ x 0 x =, x, dla _ x < 0 Wartość bezwzględna liczby nazywana

Bardziej szczegółowo

Matematyka liczby zespolone. Wykład 1

Matematyka liczby zespolone. Wykład 1 Matematyka liczby zespolone Wykład 1 Siedlce 5.10.015 Liczby rzeczywiste Zbiór N ={0,1,,3,4,5, } nazywamy zbiorem Liczb naturalnych, a zbiór N + ={1,,3,4, } nazywamy zbiorem liczb naturalnych dodatnich.

Bardziej szczegółowo

PLAN KIERUNKOWY. Liczba godzin: 180

PLAN KIERUNKOWY. Liczba godzin: 180 Klasa V Matematyka Liczba godzin: 180 PLAN KIERUNKOWY Wstępne Wykonuje działania pamięciowo i pisemnie w zbiorze liczb naturalnych Zna i stosuje reguły kolejności wykonywania działań Posługuje się ułamkami

Bardziej szczegółowo

Logika Matematyczna (1)

Logika Matematyczna (1) Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Logika Matematyczna (1) Wprowadzenie 1 / 20 Plan konwersatorium

Bardziej szczegółowo

Poziom przedmiotu: II stopnia. Liczba godzin/tydzień: 3W E, 3C PRZEWODNIK PO PRZEDMIOCIE

Poziom przedmiotu: II stopnia. Liczba godzin/tydzień: 3W E, 3C PRZEWODNIK PO PRZEDMIOCIE Nazwa przedmiotu: Kierunek: Matematyka Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Teoria miary i całki Measure and Integration Theory Kod przedmiotu: Poziom

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

020 Liczby rzeczywiste

020 Liczby rzeczywiste 020 Liczby rzeczywiste N = {1,2,3,...} Z = { 0,1, 1,2, 2,...} m Q = { : m, n Z, n 0} n Operacje liczbowe Zbiór Dodawanie Odejmowanie Mnożenie Dzielenie N Z Q Pytanie Dlaczego zbiór liczb wymiernych nie

Bardziej szczegółowo

Opis przedmiotu: Matematyka I

Opis przedmiotu: Matematyka I 24.09.2013 Karta - Matematyka I Opis : Matematyka I Kod Nazwa Wersja TR.NIK102 Matematyka I 2012/13 A. Usytuowanie w systemie studiów Poziom Kształcenia Stopień Rodzaj Kierunek studiów Profil studiów Specjalność

Bardziej szczegółowo

Treści programowe. Matematyka 1. Efekty kształcenia. Literatura. Warunki zaliczenia. Ogólne własności funkcji. Definicja 1. Funkcje elementarne.

Treści programowe. Matematyka 1. Efekty kształcenia. Literatura. Warunki zaliczenia. Ogólne własności funkcji. Definicja 1. Funkcje elementarne. Treści programowe Matematyka 1 Katarzyna Trąbka-Więcław Funkcje elementarne. Granica funkcji, własności granic, wyrażenia nieoznaczone, ciągłość funkcji. Pochodna funkcji w punkcie i w przedziale, pochodne

Bardziej szczegółowo

Wprowadzenie do struktur o-minimalnych

Wprowadzenie do struktur o-minimalnych Wprowadzenie do struktur o-minimalnych Piotr Pokora 22.02.2009 1 Wprowadzenie do struktur o-minimalnych i pojęcia wstępne Na początku lat 80-tych Pillay i Steinhorn wprowadzili pojęcie o-minimalności bazując

Bardziej szczegółowo

Wstęp do Programowania potok funkcyjny

Wstęp do Programowania potok funkcyjny Wstęp do Programowania potok funkcyjny Marcin Kubica 2010/2011 Outline Procedury wyższych rzędów 1 Procedury wyższych rzędów jako abstrakcje konstrukcji programistycznych Intuicje Procedury wyższych rzędów

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

BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH

BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH BOGDAN ZARĘBSKI ZASTOSOWANIE ZASADY ABSTRAKCJI DO KONSTRUKCJI LICZB CAŁKOWITYCH WSTĘP Zbiór liczb całkowitych można definiować na różne sposoby. Jednym ze sposobów określania zbioru liczb całkowitych jest

Bardziej szczegółowo

Zadania o numerze 4 z zestawów licencjat 2014.

Zadania o numerze 4 z zestawów licencjat 2014. Zadania o numerze 4 z zestawów licencjat 2014. W nawiasie przy zadaniu jego występowanie w numerze zestawu Spis treści (Z1, Z22, Z43) Definicja granicy ciągu. Obliczyć granicę:... 3 Definicja granicy ciągu...

Bardziej szczegółowo

Zbiory mocy alef zero

Zbiory mocy alef zero Uniwersytet Rzeszowski Wydział Matematyczno-Przyrodniczy Monika Łokaj Zbiory mocy alef zero Praca licencjacka wykonana w Instytucie Matematyki pod kierunkiem dra Michała Lorensa Praca została przyjęta

Bardziej szczegółowo