Arytmetyka pierwszego rz du
|
|
- Lidia Kowalczyk
- 8 lat temu
- Przeglądów:
Transkrypt
1 Arytmetyka pierwszego rz du B dziemy bada arytmetyk liczb naturalnych z z perspektywy logiki pierwszego rz du. Sªowo arytmetyka u»ywane jest w odniesieniu do ró»nych teorii dotycz cych liczb naturalnych.
2 Sygnatura arytmetyki: Dwuargumentowe symbole funkcyjne + i Jednoargumentowy symbol funkcyjny s Symbol staªej 0 Standardowy model arytmetyki to struktura N = N, +,, 0, s ze zwykªymi operacjami arytmetycznymi. Zbiór Th(N) wszystkich zda«prawdziwych w N to arytmetyka zupeªna.
3 Modele niestandardowe Fakt Dla dowolnej mocy m ℵ 0 istnieje niestandardowy model arytmetyki mocy m, tj. struktura mocy m M = M,,, 0, S która jest elementarnie równowa»na N ale nieizomorczna z N. Dowód: Na mocy Tw. Skolema-Löwenheima.
4 β-funkcja Gödla Lemat o β-funkcji, Gödel Istnieje funkcja β : N N N N taka,»e: Dla ka»dego ci gu ā = a 0,..., a r liczb naturalnych istniej liczby naturalne t, p takie,»e dla ka»dego 0 i r zachodzi β(t, p, i) = a i. Istnieje formuªa arytmetyki χ(x 1, x 2, x 3, x 4 ) taka, ¹e (N, x 1 : t, x 2 : p, x 3 : i, x 4 : a) = χ wtw, gdy β(t, p, i) = a.
5 Funkcje deniowalne w N Twierdzenie (Gödel) Dla dowolnej cz ±ciowej funkcji obliczalnej f : N k N istnieje taka formuªa ϕ,»e (N, x 1 : n 1,..., x k : n k, y : m) = ϕ wtw, gdy f (n 1,..., n k ) = m
6 Nierozstrzygalno± Th(N) Twierdzenie Dowód: Teoria Th(N) jest nierozstrzygalna Ani zbiór Th(N), ani jego dopeªnienie nie s cz ±ciwo rozstrzygalne Dla dowolnego rekurencyjnie przeliczalnego A N istnieje ϕ(x) t.»e Zatem (N, x : n) = ϕ wtw, gdy n A ϕ(n) Th(N) wtw, gdy n A gdzie n to s n (0). St d rozstrzygalno± Th(N) implikowaªaby rozstrzygalno± problemu stopu.
7 Dowód, cz ± druga Nast puj cy problem A nie jest cz ±ciowo rozstrzygalny i jego dopeªnienie nie jest cz ±ciowo rozstrzygalne: Dane: Kod maszyny Turinga M Pytanie: Czy M zatrzymuje si dla ka»dego sªowa wej±ciowego? Ten problem mo»na wyrazi w arytmetyce: Dla ka»dego sªowa w istnieje kod obliczenia akceptuj cego to sªowo. Zbiór A jest deniowalny formuª arytmetyki Teoria Th(N) musi by co najmniej tak skomplikowana jak A.
8 Arytmetyka Peano PA Aksjomaty PA: x y (s(x) = s(y) x = y); x (s(x) = 0) x (x + 0 = x); x y (x + s(y) = s(x + y)); x (x 0 = 0); x y (x s(y) = (x y) + x); x (ϕ(x) ϕ(s(x))) (ϕ(0) x ϕ(x)), N = PA.
9 Twierdzenie Gödla o niezupeªno±ci Kiedy± przypuszczano,»e PA jest teori zupeªn : Th(N) = {ϕ PA H ϕ} Twierdzenie Gödla o niezupeªno±ci Istnieje takie zdanie Z w j zyku arytmetyki,»e PA H Z i PA H Z. Dowód: Zbiór aksjomatów PA jest rekurencyjny Zbiór wszystkich twierdze«teorii PA jest cz ±ciowo rozstrzygalny Th(N) nie jest cz ±ciwo rozstrzygalne Zatem te dwa zbiory s ró»ne
10 Twierdzenie Gödla o niezupeªno±ci Twierdzenie Gödla dziaªa dla ka»dego zbioru aksjomatów, który jest: niesprzeczny cz ±ciowo rekurencyjny zawiera PA
11 Oryginalny dowód Gödla Numerujemy wszystkie symbole j zyka arytmetyki: Symbol: 0 s + = ( ) Numer: U»ywaj c β-funkcji mo»emy operowa termami, formuªami, dowodami, jako ci gami liczb. α i formuªa o numerze i.
12 Oryginalny dowód Gödla Niech ϕ(x) taka formuªa,»e N = ϕ(n) wtw, gdy n to numer formuªy o jednej zmiennej wolnej Niech σ(x, y) taka formuªa,»e N = σ(n, m) wtw, gdy gdy m jest numerem formuªy α(x) o jednej zmiennej wolnej, n jest numerem zdania α(m). W skrócie: N = σ(n, m) wtw, gdy n jest numerem zdania α m (m)
13 Dygresja: Twierdzenie Tarskiego o niewyra»alno±ci prawdy Nie istnieje formuªa π(x) speªniaj ca N = π(n) wtw, gdy n jest numerem zdania prawdziwego w N Dowód: Przypu± my,»e π(x) istnieje. Wyra»amy paradoks kªamcy. Niech τ(x) to y (σ(y, x) π(y)) Wówczas N = τ(n) wtw, gdy, gdy n jest numerem formuªy α(x) o jednej zmiennej wolnej, α(n) jest faªszywe w N.
14 Dygresja: Twierdzenie Tarskiego o niewyra»alno±ci prawdy cd Formuªa τ(x) te» ma numer, powiedzmy,»e k. N = τ(k) wtw, gdy N = α k (k) α k (k) to wªa±nie formuªa τ(k). A zatem: N = τ(k) wtw, gdy N = τ(k) Zdanie τ(k) stwierdza Ja jestem faªszywe
15 Tarskiego rozstrzygni cie paradoksu kªamcy Poj cie zdania prawdziwego jest niewyra»alne w j zyku polskim.
16 Oryginalny dowód Gödla cd Post pujemy jak poprzednio, u»ywaj c formuªy π (x) o wªasno±ci N = π (n) wtw, gdy n jest numerem zdania dowodliwego w PA Otrzymujemy N = τ(k) wtw, gdy PA H τ(k) Niech Z to τ(k). Je±li PA H Z to N = Z Je±li PA H Z, to z jednej strony N = Z, a z drugiej N = Z
17 Drugie twierdzenie o niezupeªno±ci Gödla Niech: m to numer zdania 0 = s(0) Con oznacza π (m). Otrzymujemy PA H Con Z Wniosek PA H Con.
Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?
Semina Nr 3 Scientiarum 2004 Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? W tym krótkim opracowaniu chciałbym przedstawić dowody obu twierdzeń Gödla wykorzystujące
Bardziej szczegółowoMaszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne
Maszyny Turinga Maszyna Turinga jest automatem ta±mowym, skª da si z ta±my (tablicy symboli) potencjalnie niesko«czonej w prawo, zakªadamy,»e w prawie wszystkich (tzn. wszystkich poza sko«czon liczb )
Bardziej szczegółowoTwierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski
Twierdzenie Wainera Marek Czarnecki Wydziaª Filozoi i Socjologii Uniwersytet Warszawski Wydziaª Matematyki, Informatyki i Mechaniki Uniwersytet Warszawski Warszawa, 3 lipca 2009 Motywacje Dla dowolnej
Bardziej szczegółowoII Matematyka 2 stopnia( 3W). Logika i podstawy matematyki. Janusz Czelakowski. Wykład 8. Arytmetyka
II Matematyka 2 stopnia( 3W). Logika i podstawy matematyki Janusz Czelakowski Wykład 8. Arytmetyka Jak dobrze wiadomo, jednym z kluczowych praw zachodzących w dziedzinie liczb naturalnych jest Zasada Indukcji.
Bardziej szczegółowoJęzyki, automaty i obliczenia
Języki, automaty i obliczenia Wykład 11: Obliczalność i nieobliczalność Sławomir Lasota Uniwersytet Warszawski 6 maja 2015 Plan 1 Problemy częściowo rozstrzygalne 2 Problemy rozstrzygalne 3 Funkcje (częściowo)
Bardziej szczegółowoProgramowanie funkcyjne. Wykªad 13
Programowanie funkcyjne. Wykªad 13 Siªa wyrazu rachunku lambda Zdzisªaw Spªawski Zdzisªaw Spªawski: Programowanie funkcyjne. Wykªad 13, Siªa wyrazu rachunku lambda 1 Wst p Warto±ci logiczne Liczby naturalne
Bardziej szczegółowoTwierdzenia Gödla. Jerzy Pogonowski. Funkcje rekurencyjne. Zakład Logiki Stosowanej UAM
Twierdzenia Gödla Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Twierdzenia Gödla Funkcje rekurencyjne 1 / 21 Wprowadzenie
Bardziej szczegółowoTwierdzenie Łosia o ultraprodukcie
Twierdzenie Łosia o ultraprodukcie Stanisław Dercz 2010.03.22 Streszczenie Prezentujemy ciekawe twierdzenie teorii modeli, umożliwiające budowanie modeli teorii pierwszego rzędu. Wprowadzamy jedynie konieczny
Bardziej szczegółowo1. Śmierć programu Hilberta
1 Tytuł: Logiczne i filozoficzne implikacje twierdzenia Gödla Autor: Piotr Kołodziejczyk ; e-mail: pkolodziejczyk@interia.pl Źródło: ; e-mail: mjkasperski@kognitywistyka.net Data: czerwiec 2003 1. Śmierć
Bardziej szczegółowo25 lutego 2013, godzina 23: 57 strona 1. P. Urzyczyn: Materia ly do wyk ladu z semantyki. Logika Hoare a
25 lutego 2013, godzina 23: 57 strona 1 P. Urzyczyn: Materia ly do wyk ladu z semantyki Logika Hoare a Rozważamy najprostszy model imperatywnego jezyka programowania z jednym typem danych. Wartości tego
Bardziej szczegółowoPodstawy Informatyki Gramatyki formalne
Podstawy Informatyki alina.momot@polsl.pl http://zti.polsl.pl/amomot/pi Plan wykładu 1 Języki i gramatyki Analiza syntaktyczna Semantyka 2 Podstawowe pojęcia Gramatyki wg Chomsky ego Notacja Backusa-Naura
Bardziej szczegółowoJednotaśmowa, deterministyczna maszyna Turinga :
Maszyna Turinga podstawowy abstrakcyjny model obliczeń Pojęcia: Alfabet: skończony zbiór symboli słowo nad alfabetem: skończony ciąg symboli słowo puste (ciąg symboli długości 0) ozn. e Język: dowolny
Bardziej szczegółowoPoczątki informatyki teoretycznej. Paweł Cieśla
Początki informatyki teoretycznej Paweł Cieśla Wstęp Przykładowe zastosowanie dzisiejszych komputerów: edytowanie tekstów, dźwięku, grafiki odbiór telewizji gromadzenie informacji komunikacja Komputery
Bardziej szczegółowoSemantyka rachunku predykatów
Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie
Bardziej szczegółowoStruktury 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ółowoSemiotyka logiczna. Jerzy Pogonowski. Dodatek 4. Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl
Semiotyka logiczna Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Dodatek 4 Jerzy Pogonowski (MEG) Semiotyka logiczna Dodatek 4 1 / 17 Wprowadzenie Plan na dziś Plan
Bardziej szczegółowoDefinicja: zmiennych zdaniowych spójnikach zdaniowych:
Definicja: Alfabet języka logiki zdań składa się z nieskończonego (najczęściej zakładamy: przeliczalnego) zbioru P, o którym myślimy jak o zbiorze zmiennych zdaniowych i skończonego zbioru symboli, o których
Bardziej szczegółowoLogika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
Bardziej szczegółowoHotel Hilberta. Zdumiewaj cy ±wiat niesko«czono±ci. Marcin Kysiak. Festiwal Nauki, 20.09.2011. Instytut Matematyki Uniwersytetu Warszawskiego
Zdumiewaj cy ±wiat niesko«czono±ci Instytut Matematyki Uniwersytetu Warszawskiego Festiwal Nauki, 20.09.2011 Nasze do±wiadczenia hotelowe Fakt oczywisty Hotel nie przyjmie nowych go±ci, je»eli wszystkie
Bardziej szczegółowoLOGIKA ALGORYTMICZNA
LOGIKA ALGORYTMICZNA 0.0. Relacje. Iloczyn kartezjański: A B := (a, b) : a A i b B} (zak ladamy, że (x, y) i (u, v) s a równe wtedy i tylko wtedy gdy x = u i y = v); A n := (x 1,..., x n ) : x i A}; R
Bardziej szczegółowoREJESTRACJA NA LEKTORATY Z JĘZYKÓW OBCYCH
REJESTRACJA NA LEKTORATY Z JĘZYKÓW OBCYCH Rejestracja na lektoraty jest dwuetapowa i odbywa się w dwóch różnych serwisach internetowych UW, które muszą dokonać migracji danych. Należy poczekać po pierwszym
Bardziej szczegółowoKurs z matematyki - zadania
Kurs z matematyki - zadania Miara łukowa kąta Zadanie Miary kątów wyrażone w stopniach zapisać w radianach: a) 0, b) 80, c) 90, d), e) 0, f) 0, g) 0, h), i) 0, j) 70, k), l) 80, m) 080, n), o) 0 Zadanie
Bardziej szczegółowoWNIOSEK O DOFINANSOWANIE ZE ŚRODKÓW PAŃSTWOWEGO FUNDUSZU REHABILITACJI OSÓB NIEPEŁNOSPRAWNYCH KOSZTÓW ZAOPATRZENIA W SPRZĘT REHABILITACYJNY
Nr akt: ON.601.../2014. WNIOSEK O DOFINANSOWANIE ZE ŚRODKÓW PAŃSTWOWEGO FUNDUSZU REHABILITACJI OSÓB NIEPEŁNOSPRAWNYCH KOSZTÓW ZAOPATRZENIA W SPRZĘT REHABILITACYJNY I. Dane dotyczące Wnioskodawcy: 1. Imię
Bardziej szczegółowoKolegium Międzywydziałowych Indywidualnych Studiów Humanistycznych
Kolegium Międzywydziałowych Indywidualnych Studiów Humanistycznych Kierunek studiów: studia międzykierunkowe Rodzaj studiów: jednolite pięcioletnie studia magisterskie lub studia I stopnia (w zależności
Bardziej szczegółowoDrobinka semantyki KRP
Drobinka semantyki KRP Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Drobinka semantyki KRP Uniwersytet Opolski 1 / 48 Wstęp
Bardziej szczegółowoMaksymalna liczba punktów do zdobycia: 80. Zadanie 1: a) 6 punktów, b) 3 punkty, Zadanie 2: a) 6 punktów, b) 4 punkty,
VII Wojewódzki Konkurs Matematyczny "W ±wiecie Matematyki" im. Prof. Wªodzimierza Krysickiego Etap drugi - 17 lutego 2015 r. Maksymalna liczba punktów do zdobycia: 80. 1. Drugi etap Konkursu skªada si
Bardziej szczegółowoDefinicja: alfabetem. słowem długością słowa
Definicja: Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy nazywać słowem a liczbę elementów tego ciągu nazywamy długością słowa. Na
Bardziej szczegółowoZasady krytycznego myślenia (1)
Zasady krytycznego myślenia (1) Andrzej Kisielewicz Wydział Matematyki i Informatyki 2017 Przedmiot wykładu krytyczne myślenie vs logika praktyczna (vs logika formalna) myślenie jasne, bezstronne, oparte
Bardziej szczegółowoLogika i teoria mnogości Wykład 14 1. Sformalizowane teorie matematyczne
Logika i teoria mnogości Wykład 14 1 Sformalizowane teorie matematyczne W początkowym okresie rozwoju teoria mnogości budowana była w oparciu na intuicyjnym pojęciu zbioru. Operowano swobodnie pojęciem
Bardziej szczegółowoWykłady z Matematyki Dyskretnej
Wykłady z Matematyki Dyskretnej dla kierunku Informatyka dr Instytut Informatyki Politechnika Krakowska Wykłady na bazie materiałów: dra hab. Andrzeja Karafiata dr hab. Joanny Kołodziej, prof. PK Informacje
Bardziej szczegółowoWyuczalność w teorii modeli
Wyuczalność w teorii modeli Nina Gierasimczuk Instytut Filozofii UW & Institute for Logic, Language, and Computation UvA Forum Kognitywistyczne 26 IV 2008 Nina Gierasimczuk (IF UW, ILLC UvA) Wyuczalność
Bardziej szczegółowoElementy logiki i teorii mnogości. Kazimierz Trzęsicki
Elementy logiki i teorii mnogości Kazimierz Trzęsicki 2006 4 Wyd. II poprawione i zmienione. Wersja elektroniczna. Spis treści 1 Logika zdań 11 1.1 Pojęcie logiki........................... 11 1.2 Język
Bardziej szczegółowoOFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH
OFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH Strona 1 z 9 SPIS ZAJĘĆ WRAZ Z NAZWISKAMI WYKŁADOWCÓW dr hab. Mieczysław Kula Poznaj swój
Bardziej szczegółowoII Matematyka 2 stopnia( 3W). Modele i podstawy matematyki. Janusz Czelakowski. Wykład 1. Języki pierwszego rzędu i modele
II Matematyka 2 stopnia( 3W). Modele i podstawy matematyki Janusz Czelakowski Wykład 1. Języki pierwszego rzędu i modele Czy moŝna odkryć wszystkie prawa arytmetyki, tzn. wszystkie zdania prawdziwe dotyczące
Bardziej szczegółowoPodstawy matematyki dla informatyków
Podstawy matematyki dla informatyków Wykªad 6 10 listopada 2011 W poprzednim odcinku... Zbiory A i B s równoliczne (tej samej mocy ), gdy istnieje bijekcja f : A 1 1 B. Piszemy A B lub A = B. na Moc zbioru
Bardziej szczegółowoCo to są liczby naturalne i czemu ich nie ma?! Adam Kolany
Co to są liczby naturalne i czemu ich nie ma?! Adam Kolany Co to są liczby naturalne i czemu ich nie ma?! Adam Kolany Załóżmy, że wiemy co to są liczby naturalne... Język (I-go rzędu): V, { F n : n IN
Bardziej szczegółowoWykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu. 1 Logika Klasyczna obejmuje dwie teorie:
Bardziej szczegółowoRekurencyjna 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ółowoDialog z przyroda musi byc prowadzony w jezyku matematyki, w przeciwnym razie przyroda nie odpowiada na nasze pytania.
Wydział Fizyki Uniwersytetu Warszawskiego a. Tw. Gödla kontra Matrix b. Moim zdaniem Rys. źródło: Internet W jaki sposób policzyć ilość operacji logicznych w mózgu? Mózg a komputer "When will computer
Bardziej szczegółowoAndrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność 1 Modele Jak zwykle zakładam, że pojęcia wprowadzone
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, 2012 andrzej.lachwa@uj.edu.pl 8/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2012 andrzej.lachwa@uj.edu.pl 8/14 Zbiory przeliczalne Przyjmujemy, że = {0, 1, 2, 3, n-1} dla n>0 oraz = przy n=0. Zbiór skończony to zbiór bijektywny z pewnym
Bardziej szczegółowoMetodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
Bardziej szczegółowoMetody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera
Bardziej szczegółowoJuwenilia logiczne Romana Suszki
Juwenilia logiczne Romana Suszki Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 12 maja 2009 Jerzy Pogonowski (MEG) Juwenilia logiczne Romana Suszki 12 maja 2009 1
Bardziej szczegółowoUCHWAŁA NR LXXXVIII/1314/13 RADY MIASTA KRAKOWA. z dnia 6 listopada 2013 r.
UCHWAŁA NR LXXXVIII/1314/13 RADY MIASTA KRAKOWA z dnia 6 listopada 2013 r. w sprawie zmiany uchwały Nr LXIX/999/13 Rady Miasta Krakowa z dnia 13 marca 2013 r. w sprawie określenia wzoru deklaracji o wysokości
Bardziej szczegółowoInstrukcja obsługi panelu operacyjnego XV100 w SZR-MAX-1SX
Instrukcja obsługi panelu operacyjnego XV100 w SZR-MAX-1SX 1. Pierwsze uruchomienie... 3 2. Ekran podstawowy widok diagramu... 4 3. Menu... 5 - Historia... 5 - Ustawienia... 6 - Ustawienia / Nastawa czasów...
Bardziej szczegółowoMaszyna Turinga języki
Maszyna Turinga języki Teoria automatów i języków formalnych Dr inż. Janusz Majewski Katedra Informatyki Maszyna Turinga (1) b b b A B C B D A B C b b Q Zależnie od symbolu obserwowanego przez głowicę
Bardziej szczegółowoV. Wymagania dla wsparcia projektu oraz nadzoru eksploatacyjnego... 6
ZAŁĄCZNIK NR 5 Postępowania nr EU/12/ZI/ZZ/2011o udzielenie zamówienia w trybie przetargu nieograniczonego na: Opracowanie, wykonanie i wdrożenie SYSTEMU BOOKINGÓW DLA LINII ŻEGLUGOWYCH SPECYFIKACJA TECHNICZNA
Bardziej szczegółowoREGULAMIN REKRUTACJI do IV Liceum Ogólnokształcącego im. Komisji Edukacji Narodowej w Bielsku-Białej na rok szkolny 2016/2017
REGULAMIN REKRUTACJI do IV Liceum Ogólnokształcącego im. Komisji Edukacji Narodowej w Bielsku-Białej na rok szkolny 2016/2017 Podstawa prawna Postanowienie Śląskiego Kuratora Oświaty Nr OP-DO.110.2.4.2016
Bardziej szczegółowoPrzykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),
Elementy logiki 1 Przykłady zdań w matematyce Zdania prawdziwe: 1 3 + 1 6 = 1 2, 3 6, 2 Q, Jeśli x = 1, to x 2 = 1 (x oznacza daną liczbę rzeczywistą), Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości
Bardziej szczegółowoEkstremalnie maªe zbiory
Maªe jest pi kne Instytut Matematyki Uniwersytetu Warszawskiego Nadarzyn, 27.08.2011 Zbiory silnie miary zero Przypomnienie Zbiór X [0, 1] jest miary Lebesgue'a zero, gdy dla ka»dego ε > 0 istnieje ci
Bardziej szczegółowoO ROLI TEZY CHURCHA W DOWODZIE PEWNEGO TWIERDZENIA
ARTYKUŁY ZAGADNIENIA FILOZOFICZNE W NAUCE XXV / 1999, s. 76 81 Adam OLSZEWSKI O ROLI TEZY CHURCHA W DOWODZIE PEWNEGO TWIERDZENIA Zadaniem niniejszego artykułu jest zdanie sprawy z matematycznej roli Tezy
Bardziej szczegółowoPodstawy matematyki a mechanika kwantowa
Podstawy matematyki a mechanika kwantowa Paweł Klimasara Uniwersytet Śląski 9 maja 2015 Paweł Klimasara (Uniwersytet Śląski) Podstawy matematyki a mechanika kwantowa 9 maja 2015 1 / 12 PLAN PREZENTACJI
Bardziej szczegółowoW. Guzicki Zadanie 23 z Informatora Maturalnego poziom rozszerzony 1
W. Guzicki Zadanie 3 z Informatora Maturalnego poziom rozszerzony 1 Zadanie 3. Rozwiąż równanie: sin 5x cos x + sin x = 0. W rozwiązaniach podobnych zadań często korzystamy ze wzorów trygonometrycznych
Bardziej szczegółowoWstę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ółowoRACHUNEK PREDYKATÓW 7
PODSTAWOWE WŁASNOŚCI METAMATEMATYCZNE KRP Oczywiście systemy dedukcyjne dla KRP budowane są w taki sposób, żeby wszystkie ich twierdzenia były tautologiami; można więc pokazać, że dla KRP zachodzi: A A
Bardziej szczegółowoElementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Bardziej szczegółowoWstęp do Matematyki (4)
Wstęp do Matematyki (4) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Liczby kardynalne Jerzy Pogonowski (MEG) Wstęp do Matematyki (4) Liczby kardynalne 1 / 33 Wprowadzenie
Bardziej szczegółowoLogika matematyczna wersja 0.94 (1 września 2005)
Witold Bołt Taduesz Andrzej Kadłubowski Logika matematyczna wersja 0.94 (1 września 2005) Spis treści Wstęp 2 1 Systemy relacyjne 2 2 Język, termy i formuły 3 2.1 Język........................................
Bardziej szczegółowoMierzalne liczby kardynalne
czyli o miarach mierz cych wszystko Instytut Matematyki Uniwersytetu Warszawskiego Grzegorzewice, 26 stycznia 2007 Ogólny problem miary Pytanie Czy na pewnym zbiorze X istnieje σ-addytywna miara probabilistyczna,
Bardziej szczegółowoKWESTIONARIUSZ OSOBOWY KANDYDATA DO SŁUŻBY UWAGA! KWESTIONARIUSZ NALEŻY WYPEŁNIĆ PISMEM DRUKOWANYM (nie dotyczy części A pkt 18)
Załączniki do rozporządzenia Ministra Spraw Wewnętrznych z dnia 18 kwietnia 2012 r. (poz.432) Załącznik nr 1 (pieczęć jednostki organizacyjnej Policji) numer identyfikacyjny KWESTIONARIUSZ OSOBOWY KANDYDATA
Bardziej szczegółowoLogika 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ółowoCzas pracy 170 minut
ORGANIZATOR WSPÓŁORGANIZATOR PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI MARZEC ROK 013 POZIOM PODSTAWOWY Czas pracy 170 minut Instrukcja dla piszącego 1. Sprawdź, czy arkusz zawiera 16 stron.. W zadaniach od
Bardziej szczegółowoUSTAWA. z dnia 26 stycznia 1982 r. Karta Nauczyciela. (tekst jednolity) Rozdział 3a. Awans zawodowy nauczycieli
USTAWA z dnia 26 stycznia 1982 r. Karta Nauczyciela (tekst jednolity) Rozdział 3a Awans zawodowy nauczycieli Art. 9a. 1. Ustala się stopnie awansu zawodowego nauczycieli: 1) nauczyciel stażysta; 2) nauczyciel
Bardziej szczegółowoTeoria mnogo±ci. Twierdzenia podziaªowe. Piotr Zakrzewski. Toru«, 31 sierpnia 2009. Instytut Matematyki Uniwersytet Warszawski
Teoria mnogo±ci Twierdzenia podziaªowe Piotr Zakrzewski Instytut Matematyki Uniwersytet Warszawski Toru«, 31 sierpnia 2009 Istota twierdze«podziaªowych Jesli,du»y' zbiór podzielimy na,niewielk ' liczb
Bardziej szczegółowo2. Generatory liczb (pseudo)losowych
http://www.kaims.pl/~robert/miss/ Zmienne i rozkłady Znane rozkłady Wartość średnia i wariancja Niech X będzie zmienną losową, tj. funkcją odwzorowującą przestrzeń zdarzeń elementarnych Ω w zbiór liczb
Bardziej szczegółowoA = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
Bardziej szczegółowoZAPYTANIE OFERTOWE. MERAWEX Sp. z o.o. 44-122 Gliwice ul. Toruńska 8. ROZWÓJ PRZEDSIĘBIORSTWA MERAWEX Sp. z o.o. POPRZEZ EKSPORT.
Gliwice, 07.12. 2012 r. ZAPYTANIE OFERTOWE Zakup usług doradczych w zakresie wyselekcjonowania, sprawdzenia wiarygodności grupy docelowej potencjalnych partnerów handlowych, przygotowania ofert współpracy
Bardziej szczegółowoWykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Bardziej szczegółowoDokumenty niezbędne do potwierdzenia kryteriów. Lp. Kryterium Liczba punktów
Kryteria obowiązujące w postępowaniu rekrutacyjnym do klas pierwszych olsztyńskich samorządowych szkół ponadgimnazjalnych w roku szkolnym 2016/2017 REKRUTACJA DO III LICEUM OGÓLNOKSZTAŁCACEGO IM. MIKOŁAJA
Bardziej szczegółowoRównoliczność zbiorów
Logika i Teoria Mnogości Wykład 11 12 Teoria mocy 1 Równoliczność zbiorów Def. 1. Zbiory X i Y nazywamy równolicznymi, jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy,że ustala równoliczność
Bardziej szczegółowoRozdzia l 7. Liczby naturalne
Rozdzia l 7. Liczby naturalne 1. Arytmetyka elementarna Arytmetyka elementarna jest najprostsz a z teorii liczb naturalnych. Ujmuje ona liczby naturalne bez uwzglȩdnienia dzia lań dodawania i mnożenia.
Bardziej szczegółowoĘ Ć Ę Ó Ą ź Ó Ń Ń Ć Ó Ó Ł Ź Ł Ą Ł ć Ł ć Ź Ź ź Ń Ń Ź ć ć Ó Ą ź ć ć Ż ć ć Ź ć Ą ź Ł Ł Ę ć ć Ł Ś ć Ź ć Ł ć ć ć Ż Ó Ś Ł ć ź ć Ć ć ź ć Ź Ź Ł ć ć ć ź ź Ż Ą ź Ł ć ć ć Ó Ś Ć Ń ć Ń ć ć ź ć ć ć ć Ą Ł Ń ć Ł ć Ę Ą
Bardziej szczegółowoĆ ń ń Ę Ó ń Ę ć ć ź Ę ć Ź ć ń ń ń ń ć ń ń ń Ę ć Ą Ę Ź ć ć ń Ą ź Ó ź ń Ę ć ć ń Ó Ą Ą ź ź Ę Ć Ę ć Ó ź Ą ć ć Ę ź ć Ź ć Ę ć Ź Ź ć ć ć ć Ł Ę ć Ć Ę Ź ć Ż Ę ń Ź Ę ć ń ć ń Ź Ź ń Ę ń ć Ó Ó Ź ć ń Ź ń Ż ć ź ź Ą Ć
Bardziej szczegółowoŁ Ł Ń Ń Ś Ń Ń ź Ń Ą Ż Ł Ę Ł Ś Ą Ą Ś Ł Ń Ś Ą Ń ć Ą Ą Ą Ą Ł Ś Ę Ś Ń Ż Ż Ś Ć Ź ć Ę Ś Ą Ź Ś Ś Ś Ś Ż Ś Ź Ą Ż Ć Ą Ś Ź Ż Ź Ź Ź Ś Ą ć Ś Ść Ś Ść Ż Ź Ź ć Ź Ź Ź Ż Ż Ź Ś Ś Ż Ż ć Ź Ż Ż ć Ś Ś Ą Ź ć Ś ć ć Ś Ś ć Ż Ż Ą
Bardziej szczegółowoĄ Ą ć Ż ć ć ź ć ć ć ć ć ć ć ć ć Ą ć ć Ą ć ć Ó Ź ć Ą ć ć ć ć ć Ą ć ć Ą Ź ć ć ć ć ć ć ć ć ć ć ć ć ć Ą ć Ą Ż ć Ź ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć ć Ż ć ć Ż ć ć ć ć ć Ą ź ć Ę ć ć ć ć Ź ć ć ź ć ć ć
Bardziej szczegółowoĄ Ą Ą ń ż Ę Ż ż ń ż ć ż ż ć Ń Ż ż ż Ź Ą ń Ż Ę Ń ż Ą ń ż ć Ź ć ć ż ć ż ć ż Ż ż ż ż ć ż ń ż ć ń ż ż ż ć ć ń ń ż ć ż ćż ż ż ń ż ń ż ż Ę ż Ę Ą ż ż Ęć ż ż Ę ż ć ć ć ż ń ź ń ń Ź ż Ę Ę ń Ź Ź ć Ż ć ź ż ż ż ź Ę
Bardziej szczegółowoĘ Ę Ń ć Ź ć Ź Ń Ę Ó Ź Ę Ź Ń Ń ć Ź ź Ą Ź ć Ę Ą Ę Ź Ź Ź Ę Ź Ą Ź Ź Ą Ó Ó Ź Ą ć Ń Ą ć ć ć Ż Ą Ą Ż Ą Ą Ą ć Ź Ź Ę Ą Ą Ę Ź Ń ź Ś ź Ż Ż Ż Ą ć Ś Ą ć Ą Ż Ń Ż Ą Ź Ź ć Ń Ś Ń Ź Ź Ą Ź Ż Ą ź ć ć Ę Ź Ź Ź ź Ę ź Ę Ń Ź Ę
Bardziej szczegółowoŁ Ł Ś Ł Ń Ń Ł Ę ć ć Ż ć Ż Ę ć ć ć Ę Ę ć Ż ź Ż ć Ż Ą Ę Ę Ż Ę ź Ś ć ć Ę ź Ą ć Ł Ę Ę ź Ż ć ć Ę Ę Ż Ż ć Ż Ę ć Ę Ę ć ź Ą ć ć ć Ę ć ć ź ć ć ź ć Ś Ż ć ć Ż ć Ż ć Ż ć ź Ż Ż Ę Ę ź Ę ć Ż Ż Ę Ż Ę Ż Ą ć ć ć Ż ź Ż ć
Bardziej szczegółowoć ź ć ź ć ć Ź ć ć ć ć ź ć ć ź ć ć Ź Ł ć ć ć Ż ć Ż ć ć Ź ź Ć Ą Ź Ż Ż Ź Ż Ć Ł Ł Ź Ź ź Ą ź Ą Ć Ź Ł Ź ć Ź ćź Ź Ź Ą Ź ć Ź ć Ł ć Ł ć ć Ł ć Ą ć ć ć ź ź ć ć ć ć ź ć ć ć ź ć ć ć ć ć ć ć ć Ł Ź ć ź ć Ą ć ć Ą Ć
Bardziej szczegółowo... Data urodzenia... a) stopień niepełnosprawności:... b) rodzaj niepełnosprawności (dysfunkcja):...
...... Nr sprawy Data wpływu Wniosek o dofinansowanie ze środków Państwowego Funduszu Rehabilitacji Osób Niepełnosprawnych likwidacji barier technicznych w miejscu zamieszkania osoby niepełnosprawnej.
Bardziej szczegółowoWNIOSEK o dofinansowanie osobie fizycznej ze środków Państwowego Funduszu Rehabilitacji Osób Niepełnosprawnych zaopatrzenia w sprzęt rehabilitacyjny
Nr sprawy: PCPR.II.8217.R/ /20. Pieczątka PCPR Kompletny wniosek przyjęto w PCPR w dniu:.. WNIOSEK o dofinansowanie osobie fizycznej ze środków Państwowego Funduszu Rehabilitacji Osób Niepełnosprawnych
Bardziej szczegółowoJęzyki, automaty i obliczenia
Języki, automaty i obliczenia Wykład 12: Gramatyki i inne modele równoważne maszynom Turinga. Wstęp do złożoności obliczeniowej Sławomir Lasota Uniwersytet Warszawski 20 maja 2015 Plan 1 Gramatyki 2 Języki
Bardziej szczegółowoKryteria obowiązujące w postępowaniu rekrutacyjnym do klas pierwszych olsztyńskich samorządowych szkół ponadgimnazjalnych w roku szkolnym 2016/2017
Kryteria obowiązujące w postępowaniu rekrutacyjnym do klas pierwszych olsztyńskich samorządowych szkół ponadgimnazjalnych w roku szkolnym 2016/2017 Lp. Kryterium Liczba punktów Dokumenty niezbędne do potwierdzenia
Bardziej szczegółowoUBIEGANIE SIĘ O PRZYZNANIE DODATKU MIESZKANIOWEGO
UBIEGANIE SIĘ O PRZYZNANIE DODATKU MIESZKANIOWEGO MIEJSCE ZAŁATWIENIA SPRAWY Środa Wielkopolska, ul. Daszyńskiego 5, Urząd Miejski, Referat Spraw Mieszkaniowych, pok. nr 102, tel. ( 61) 286-77- 43, 286-77-44.
Bardziej szczegółowoLICEUM OGÓLNOKSZTAŁCĄCE
Zespół Szkół Nr 2 im. Emilii Plater w roku szkolnym 2013/2014 proponuje następujące kierunki kształcenia: LICEUM OGÓLNOKSZTAŁCĄCE klasa dziennikarska (rozszerzone przedmioty: historia, wiedza o społeczeństwie)
Bardziej szczegółowoPrzedmiotowe Zasady Oceniania
Przedmiotowe Zasady Oceniania z języka polskiego dla klas IV-VI Szkoły Podstawowej im. Marii Konopnickiej w Zaczarniu Zaczarnie, rok szkolny 2015/2016 Przedmiotowe zasady oceniania z języka polskiego w
Bardziej szczegółowoZAPYTANIE OFERTOWE. Tłumaczenie pisemne dokumentacji rejestracyjnej ZAPYTANIE OFERTOWE
ZAPYTANIE OFERTOWE Tłumaczenie pisemne dokumentacji rejestracyjnej Biofarm sp. z o.o. ul. Wałbrzyska 13 60-198 Poznań Poznań, 09 grudnia 2015r. ZAPYTANIE OFERTOWE I. Nazwa i adres Zamawiającego: Biofarm
Bardziej szczegółowoZASADY REKRUTACJI KANDYDATÓW DO XVIII LICEUM OGÓLNOKSZTAŁCĄCEGO IM. JANA ZAMOYSKIEGO NA ROK SZKOLNY 2016/2017
XVIIILO.4310.5.2016 XVIII LO im. Jana Zamoyskiego ZASADY REKRUTACJI KANDYDATÓW DO XVIII LICEUM OGÓLNOKSZTAŁCĄCEGO IM. JANA ZAMOYSKIEGO NA ROK SZKOLNY 2016/2017 I. Podstawa prawna 1. Ustawa z dnia 7 września
Bardziej szczegółowoLista egzaminacyjna zadań z matematycznych podstaw informatyki, wersja 3.
1 Lista egzaminacyjna zadań z matematycznych podstaw informatyki, wersja 3. Funkcje pierwotnie rekurencyjne. Problemy: Zapoznaj się z teorią funkcji pierwotnie rekurencyjnych. Ważne są definicje klasy
Bardziej szczegółowoRegulamin rekrutacji
S t r o n a 1 Regulamin rekrutacji do Liceum Ogólnokształcącego Towarzystwa Salezjańskiego w roku szkolnym 2016/2017 Podstawa prawna: Ustawa o systemie oświaty Dz. U. z 2014 poz. 7 i 811 oraz z 2015 r.
Bardziej szczegółowoIndukcja. 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ółowoPolitechnika Krakowska im. Tadeusza Kościuszki. Karta przedmiotu. obowiązuje studentów rozpoczynających studia w roku akademickim 2015/2016
Politechnika Krakowska im. Tadeusza Kościuszki Karta przedmiotu Wydział Mechaniczny obowiązuje studentów rozpoczynających studia w roku akademickim 015/016 Kierunek studiów: Inżynieria Produkcji Forma
Bardziej szczegółowoKorzy ci wynikaj ce ze standaryzacji procesów w organizacjach publicznych a zarz dzanie jako ci
Roman Batko Korzy ci wynikaj ce ze standaryzacji procesów w organizacjach publicznych a zarz dzanie jako ci Uniwersytet Jagiello ski wypracowanie i upowszechnienie najbardziej skutecznej i efektywnej dobrej
Bardziej szczegółowoWojewódzki Konkurs Matematyczny dla uczniów gimnazjów województwa wielkopolskiego
Kod ucznia Data urodzenia ucznia Dzień miesiąc rok Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów ETAP SZKOLNY Rok szkolny 2012/2013 Instrukcja dla ucznia 1. Sprawdź, czy test zawiera 12 stron.
Bardziej szczegółowoLogika matematyczna (16) (JiNoI I)
Logika matematyczna (16) (JiNoI I) Jerzy Pogonowski Zakªad Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 15/16 lutego 2007 Jerzy Pogonowski (MEG) Logika matematyczna (16) (JiNoI I) 15/16
Bardziej szczegółowo