MATEMATYKA OBIEKTOWA. Edward Bryniarski. Cybernetyczne podstawy matematyki
|
|
- Krzysztof Góra
- 7 lat temu
- Przeglądów:
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 Pojęcie iteracji Systemy rzeczywistości, tj. wyróŝnione struktury relacyjne (często z relacją porządku), w których realizowane jest powtarzalne wykonywanie
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ń
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
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ę
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
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
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
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
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
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
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
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
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
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:
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
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
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
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
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.
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.
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
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
Ć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
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
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,
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.
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
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
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.
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
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
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
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)
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
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
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ń:
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
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.
φ(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.
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
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ę
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
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
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
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
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
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,
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
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
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
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
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
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),
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)
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,
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
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
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
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
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
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
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
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,
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
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:
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
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
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ż,
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
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
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
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
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ć
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
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
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
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 =
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
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
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ą,
- 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,
In the paper we describe how to introduce the trigonometric functions using their functional characteristics and the Eisenstein series.
!" #$ %&' ( +*",-".0/1"3"4"5"67498:"5";=6?,@"A"-B5"-BCD4E?,@"
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
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
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
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
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.
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
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
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
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
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
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ść
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
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
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
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
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
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...
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