Z reguł wnioskowania na oddzielne traktowanie zasługują reguły Claviusa:



Podobne dokumenty
O nauczaniu matematyki. Michał Szurek. Jak się uczyć? Logika. tom4

O nauczaniu matematyki. Michał Szurek. Jak się uczyć? Logika. tom

Lista 1 (elementy logiki)

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

Logika Matematyczna. Zadania Egzaminacyjne, 2007

MATEMATYKA DLA CIEKAWSKICH. Dowodzenie twierdzeń przy pomocy kartki. Część I

5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH

LOGIKA Dedukcja Naturalna

Myślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne

LVIII Olimpiada Matematyczna

Bukiety matematyczne dla gimnazjum

Elementy logiki. Zdania proste i złożone

Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:

Dowody założeniowe w KRZ

FIGURY I PRZEKSZTAŁCENIA GEOMETRYCZNE

W. Guzicki Zadanie 28 z Informatora Maturalnego poziom rozszerzony 1

1 Podstawowe oznaczenia

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI

III WOJEWÓDZKI KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

Rachunek zdań. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

LOGIKA I TEORIA ZBIORÓW

Jeśli lubisz matematykę

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

Zestaw zadań dotyczących liczb całkowitych

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

PRZEDMIOTOWY SYSTEM OCENIANIA Z MATEMATYKI

Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.

Logika intuicjonistyczna

KONSTRUKCJA TRÓJKĄTA 1 KONSTRUKCJA TRÓJKĄTA 2 KONSTRUKCJA CZWOROKĄTA KONSTRUKCJA OKRĘGU KONSTRUKCJA STYCZNYCH

Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 9 Zadania ciągi

Dalszy ciąg rachunku zdań

Zadanie 1. ( 0-5. ) Oceń prawdziwość zdań. Wybierz P, jeśli zdanie jest prawdziwe lub F jeśli jest fałszywe.

Rachunek zdań i predykatów

I Liceum Ogólnokształcące w Warszawie

Przykł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),

(g) (p q) [(p q) p]; (h) p [( p q) ( p q)]; (i) [p ( p q)]; (j) p [( q q) r]; (k) [(p q) (q p)] (p q); (l) [(p q) (r s)] [(p s) (q r)];

Weronika Łabaj. Geometria Bolyaia-Łobaczewskiego

Treść wykładu. Układy równań i ich macierze. Rząd macierzy. Twierdzenie Kroneckera-Capellego.

LOGIKA MATEMATYCZNA. Poziom podstawowy. Zadanie 2 (4 pkt.) Jeśli liczbę 3 wstawisz w miejsce x, to które zdanie będzie prawdziwe:

Zastosowanie logiki matematycznej w procesie weryfikacji wymagań oprogramowania

Przykładowe zadania na kółko matematyczne dla uczniów gimnazjum

Praktyczne przykłady wykorzystania GeoGebry podczas lekcji na II etapie edukacyjnym.

Wersja testu A 25 września 2011

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

XII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2016 r. 17 października 2016 r.)

Elementy rachunku zdań i algebry zbiorów

Dydaktyka matematyki, IV etap edukacyjny (ćwiczenia) Ćwiczenia nr 7 Semestr zimowy 2018/2019

7. CIĄGI. WYKŁAD 5. Przykłady :

Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki

KONKURS MATEMATYCZNY

Test kwalifikacyjny na I Warsztaty Matematyczne

Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013

LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów)

Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu

V Konkurs Matematyczny Politechniki Białostockiej

WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA IV budownictwo ZAKRES ROZSZERZONY (135 godz.)

Scenariusz lekcji matematyki w kl. V.

Rachunek wektorowy - wprowadzenie. dr inż. Romuald Kędzierski

Podstawowe Pojęcia. Semantyczne KRZ

KONKURS MATEMATYCZNY

Reguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do

Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d

zbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy

LVIII Olimpiada Matematyczna

1. FUNKCJE DZIAŁ Z PODRĘCZNIKA L.P. NaCoBeZu kryteria sukcesu w języku ucznia

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

VII Olimpiada Matematyczna Gimnazjalistów

Obóz Naukowy Olimpiady Matematycznej Gimnazjalistów

Elementy logiki i teorii mnogości

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY DRUGIEJ LICEUM OGÓLNOKSZTAŁCĄCEGO ZAKRES PODSTAWOWY

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Praca klasowa nr 2 - figury geometryczne (klasa 6)

KRYTERIA OCEN Z MATEMATYKI DLA KLASY I GIMNAZJUM

KONKURS MATEMATYCZNY O TYTUŁ NAJLEPSZEGO MATEMATYKA DLA KLAS III.

Algebra Boole a i jej zastosowania

Konkurs dla szkół ponadgimnazjalnych Etap szkolny 9 stycznia 2013 roku

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

Metoda eliminacji Gaussa

LX Olimpiada Matematyczna

WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE OCENY. (zakres podstawowy) klasa 2

Okręgi na skończonej płaszczyźnie Mateusz Janus

PANGEA KONKURS MATEMATYCZNY

Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria

Wykład 2. Informatyka Stosowana. 8 października 2018, M. A-B. Informatyka Stosowana Wykład 2 8 października 2018, M. A-B 1 / 41

Odwrócimy macierz o wymiarach 4x4, znajdującą się po lewej stronie kreski:

Przedmiotowe Zasady Oceniania (PZO) z matematyki w klasach 4 6 Szkoły Podstawowej w Wąsowie

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

XIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2018 r. 15 października 2018 r.)

Przedmiotowy system oceniania uczniów z matematyki

PRÓBNY EGZAMIN MATURALNY

ZADANIA NA DOWODZENIE GEOMETRIA CZ. 1

PRZEDMIOTOWY SYSTEM OCENIANIA SZKOŁY PODSTAWOWEJ IM. JÓZEFA WYBICKIEGO W GOSTKOWIE MATEMATYKA DLA KLAS IV VI

Sumy kwadratów kolejnych liczb naturalnych

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

WZÓR OGÓLNY CIĄGU GEOMETRYCZNEGO

JEZYKOZNAWSTWO. I NAUKI O INFORMACJI, ROK I Logika Matematyczna: egzamin pisemny 18 czerwca Imię i Nazwisko:... I

Arytmetyka liczb binarnych

Plan wynikowy klasa 3. Zakres podstawowy

LXIII Olimpiada Matematyczna

Transkrypt:

WYKŁAD 9

Z reguł wnioskowania na oddzielne traktowanie zasługują reguły Claviusa: ( p p) p, (p p) p Mówią one, że jeżeli z zaprzeczenia jakiegoś zdania wyprowadzimy to właśnie zdanie, to musi być ono prawdziwe. Reguły te stosujemy najczęściej, gdy twierdzenie, którego dowodzimy, ma postać negacji. Na przykład weźmy pod uwagę twierdzenie głoszące, że przez dany punkt C nieleżący na danej prostej l można poprowadzić tylko jedną prostą prostopadłą do danej. Możemy je udowodnić nie wprost, przypuszczając, że istnieje więcej takich prostych. Zakładamy, że kąty przy wierzchołkach A i B są proste. Przypuśćmy teraz, że zdanie p: Punkty A i B są równe jest fałszywe. To znaczy, że A B. Wtedykątprzy wierzchołku C jest dodatni, a więc suma miar kątów A + B + C jest większa niż 180 czyli jednak A musi się równać B. Na mocy twierdzenia o sumie kątów trójkąta wnioskujemy, że zdanie p musi być nieprawdziwe. Wykazaliśmy więc, że z zaprzeczenia zdania p wynika prawdziwość zdania p. Reguła Claviusa stwierdza, że w takim razie zdanie p jest udowodnione. Być może ze względu na te trudności logiczne ścisły dowód wspomnianego twierdzenia jest obecnie w szkole pomijany. Twierdzenie jest zresztą bardzo intuicyjne. Oliwa sprawiedliwa zawsze na wierzch wypływa! Dostosować sposób gry do nowych reguł w efektownym fałszu ukryć się potrafiłabym to zrobić dla innego a dla ciebie, a dla ciebie nie. Już nie umiem mojej prawdy minąć granic I to chyba jest niedobry znak że przed innym nie odkryłabym jej za nic aprzedtobą,aprzedtobą tak. Piosenka Jerzego Wasowskiego do słów Jeremiego Przybory, wyk. Kalina Jędrusik Temat, o którym tu piszę, można z powodzeniem wykorzystać na lekcji. Połóż na stole kilka przedmiotów i w myśli wybierz jeden z nich. Zaraz zgadnę, co wybrałeś. Musisz tylko odpowiedzieć na kilka pytań: tak lub nie... Słucham? 81

WYKŁAD 9 Mówisz, że to przecież banalne? Tak, ale nie zdążyłem powiedzieć, że możesz kłamać i to kiedy chcesz... Musisz tylko obiecać (i słowa dotrzymać), że skłamiesz co najwyżej ileś razy. Pokażę na prostym przykładzie jak wyglądałoby odgadywanie. Powiedzmy, że do wyboru masz agrafkę, bibułę, cukierek, dyskietkę, ekierkę, flamaster, gumkę i herbatnik. Przypuśćmy, że wybrałeś cukierek i obiecałeś, że nie skłamiesz więcej niż dwa razy. Rysuję tabelkę, wpisuję w nagłówkach kolumn możliwą liczbę kłamstw i dzielę zbiór przedmiotów na dwie równe albo prawie równe części: a, b, c, d e, f, g, h Pytam teraz: Czy wybrany przedmiot jest w górnej połówce tabelki?. Jeżeli usłyszę tak, to przesuwam dolne przedmioty (te z dolnego wiersza tabeli) do następnej kolumny. Na nie przesuwam górne. Następnie znów rozmieszczam przedmioty mniej więcej po równo w wierszach tabeli (to przyspiesza odgadywanie). Jeżeli w wierszu wszystkie pozycje oprócz ostatniej są puste, to przesuwam do niego niektóre przedmioty (symbole) z pozostałego wiersza. Następnie znów pytam, czy wybrany przedmiot jest w górnej części tabeli. Przypuśćmy zatem, że na początkowe pytanie odpowiedziałeś nie. Zatem skłamałeś (ale oczywiście ja tego nie wiem). Przesuwam przedmioty a, b, c i d do rubryki 1 kłamstwo : a, b, c, d Tak e, f, g, h i rozmieszczam po równo (dla każdej kolumny oddzielnie): e, f a, b g, h c, d Pytam znów: Czy wybrany przedmiot jest w górnej połówce?. Przyszła ci ochota, żeby tym razem nie skłamać, i odpowiedziałeś zgodnie z prawdą nie. Przesuwam górne przedmioty o jedno oczko dalej: e, f a, b Tak g, h c, d 82

Dzielę po równo: g e, f a h c, d b Pytam dalej: Czy przedmiot jest w górnym rzędzie?. Załóżmy, że znów mówisz prawdę, a więc nie. Tabelka zmienia się na: g e, f Tak h c, d b a Najwyższy czas skłamać pomyślałeś i na czwarte pytanie: Czy przedmiot jest w górnej połówce? odpowiedziałeś tak, choć jest on właśnie w dolnej. Przypominam, że chodzi o cukierek c. Nic ci to nie pomoże, tabelka prawdę powie. Oto bowiem jak wygląda ona po czwartej odpowiedzi: g e, f Tak h c, d a, b Na razie wiem tylko, że nie wybrałeś agrafki i bibułki. Zadaję to samo pytanie, a ty musisz już teraz mówić prawdę. Oczywiście ja nie wiem, że wyczerpałeś już limit kłamstw. Twoja piąta odpowiedź musi brzmieć nie i tabelka zmieni się wtedy na taką: Tak h c, d g a, b, e, f Po odpowiedzi na szóste pytanie (musisz na nie odpowiedzieć nie ) mamy: Tak h d c a, b, e, f, g Dokończ sam zgadywanie. Zobaczysz, że w ostatniej kolumnie znajdą się wszystkie przedmioty oprócz c (cukierka). Sherlock Holmes mawiał: Jeżeli wykluczymy to, co niemożliwe, to, co pozostaje, choć nieprawdopodobne, musi być prawdą. 83