PODZIAŁ LOGICZNY. Zbiór Z. Zbiór A. Zbiór B
|
|
- Dagmara Piasecka
- 8 lat temu
- Przeglądów:
Transkrypt
1 Fragment książki Jarosława Strzeleckiego Logika z wyobraźnią. Wszelki uwagi merytoryczne i stylistyczne proszę kierować pod adres jstrzelecki@uwm.edu.pl PODZIAŁ LOGICZNY I. DEFINICJA: Podziałem logicznym jakiegoś zbioru Z jest układ przynajmniej dwóch (np. A, B) niepustych podzbiorów zbioru Z, takich że 1. Każdy element zbioru A jest elementem zbioru Z, ale nie każdy element zbioru Z jest elementem A (inaczej mówiąc zbiór A jest podrzędny względem zbioru Z). 2. Każdy element zbioru B jest elementem zbioru Z, ale nie każdy element zbioru Z jest elementem B (inaczej mówiąc zbiór B jest podrzędny względem zbioru Z). 3. Żaden element zbioru A nie jest elementem zbioru B oraz żaden element zbioru B nie jest elementem zbioru A (inaczej mówiąc A i B nie mają żadnych wspólnych elementów). 4. Zbiory A i B zostały utworzone w oparciu o określoną zasadę podziału. 5. Suma zbiorów A i B jest zbiorem Z. Zbiór Z Zbiór A Zbiór B II. POJĘCIA dodatkowe: 1. Całość dzielona (totum divisionis): zbiór Z 2. człony podziału (membra divisonis): zbiory A, B III. UWAGI: 1. Podział logiczny może być układem większej ilości podzbiorów niż tylko dwóch (A, B, C,...). 2. Przez pojęcie nazwy możemy rozumieć jej zakres, czyli zbiór wszystkich jej desygnatów. Wówczas podział logiczny będzie podziałem logicznym określonego pojęcia - nazwy. 3. Są dwa rodzaje zasad podziału: a) według cech sprzecznych (np. biały niebiały, parzysta nieparzysta, polski niepolski, śmiertelny nieśmiertelny, pijany niepijany). Podział taki nazywamy dychotomicznym albo dwudzielnym. b) według modyfikacji wybranej cechy (np. Wybraną cechą niech będzie kolor ludzkiej skóry. Jej modyfikacjami są różne kolory, zatem podział logiczny zbioru ludzi ze względu na kolor skóry jest następujący: biali, czarni, żółci, czerwoni). Podział taki nazywamy wieloczłonowym.
2 4. Formalnymi warunkami poprawności podziału logicznego są: a) warunek jedyności zasady podział posiada tylko jedną zasadę podziału (por. I.4.), b) warunek rozłączności członów podziału człony podziału nie mają żadnego wspólnego elementu (por. I.3), c) warunek zupełności suma członów podziały jest równa całości dzielonej (por. I.5.). IV. Przykłady. Mamy następujący zbiór przedmiotów o nazwie Żółty Zbiór: Dokonajmy na nim różnych podziałów logicznych. IV.I Poprawne podziały logiczne. Przypadek I. Całością dzieloną jest Żółty Zbiór. Zasadą podziału niech będzie układ cech sprzecznych: być trójkątem niebyć trójkątem. Wówczas mamy do czynienia z podziałem dychotomicznym, czyli dwudzielnym. Nasz Żółty Zbiór będzie posiadał dwa podzbiory: zbiór trójkątów oraz zbiór pozostałych figur. Oto graficzne przedstawienie tego podziału: Sprawdźmy, czy podział taki spełnia formalne warunki poprawności. Czy przyjęliśmy tylko jedną zasadę podziału? Tak. Jest nią zasada bycia trójkątem. Czy człony podziału są względem siebie rozłączne? Tak. Żaden element zbioru trójkątów nie jest elementem drugiego zbioru i na odwrót. Czy suma zbioru trójkątów i zbioru pozostałych figur jest równa Zbiorowi Żółtemu? Tak. Żółty Zbiór składa się z trzech trójkątów, trzech prostokątów, trzech okręgów. Z tych samych elementów składa się zbiór będący sumą zbiorów trójkątów i pozostałych figur. Przypadek II. Tym razem podzielimy Żółty Zbiór według modyfikacji pewnej cechy. Będzie nią kolor. Powinniśmy uzyskał podział wieloczłonowy. Członami podziału będą zbiory: figur niebieskich, czerwonych, zielonych. Oto on:
3 I tym razem podział logiczny jest poprawny formalnie. Został przeprowadzony ze względu na jedną tylko zasadę podziału (kolor). Człony podziału nie posiadają wspólnych desygnatów. Suma członów podziału równa jest Zbiorowi Żółtemu. Przypadek III. Oto graficzna reprezentacja logicznego podziału dokonanego na Żółtym Zbiorze A C B Członami podziału są zbiory A, B, C. Według jakiej zasady przeprowadzono w tym przypadku podział logiczny? Z pewnością jest to podział wieloczłonowy, a więc jego fundamentum divisionis (zasadą podziału) jest modyfikacja pewnej cechy. Jest nią, jak łatwo można się domyśleć, wielkość powierzchni danej figury. Elementami zbioru A są figury o największej powierzchni. Do zbioru B należą wszystkie figury o średniej powierzchni, a zbiór C stanowią figury o najmniejszej powierzchni. Zbiory A, B, C wykluczają się (spełniony warunek rozłączności). Ich suma jest równa Żółtemu Zbiorowi (spełniony warunek zupełności). IV.II Niepoprawne podziały logiczne. Tym razem rozpatrzmy przypadki niepoprawnych podziałów logicznych. Stwórzmy zbiór o nazwie Bohaterowie Bajek: Przypadek I. Zasadą podziału jest modyfikacja cechy być zwierzęciem (być przedstawicielem jakiegoś gatunku zwierzęcia). Chcemy zatem dokonać podziału wieloczłonowego. Przyjmijmy, że zakres nazwy człowiek wyklucza się z zakresem nazwy zwierzę, czyli że żaden człowiek nie jest zwierzęciem i żadne zwierzę nie jest człowiekiem. Wówczas zbiór wyglądałby następująco:
4 Spełniliśmy warunek jedyności zasady podziału. Nie naruszyliśmy również zasady rozłączności członów podziału, ponieważ żadne ze zwierząt nie należy do przynajmniej dwóch różnych podzbiorów zbioru Bohaterowie Bajek, czyli że każde zwierze jest przedstawicielem co najwyżej jednego gatunku. Niestety suma członów podziału nie jest równa całości dzielonej, tzn. że przeprowadzony podział logiczny jest niezgodny z warunkiem zupełności. Przypadek II. Spróbujemy dokonać takiego podziału logicznego, aby naruszona została zasada rozłączności członów podziału. Musimy zatem znaleźć taką zasadę podziału, w wyniku której pewne elementy zbioru Bohaterowie Bajek zostaną przypisani do więcej niż tylko jednego członu podziału. Niech fundamentum divisionis będzie pochodzenie (narodowość) bohatera. Całość dzielona wygląda następująco: Reksio i Miś Uszatek należą do zbioru polskich postaci bajkowych. Dziewczynka z zapałkami wywodzi się z Danii. Nemo jest bohaterem wymyślonym przez Amerykanów. Pinokio jest narodowości włoskiej. Problematyczna jest postać Kopciuszka. Może ona wywodzić się z Egiptu, Grecji, Rzymu, Chin, Francji lub Niemczech. Przypadek III. Przyjrzyjmy się naszemu zbiorowi Bohaterów Bajek: A C B Elementami zbiór A są bohaterowie, których przygody przyniosły największe zyski w Polsce. (Oczywiście tylko zakładamy, że tak jest!!). Zbiór B składa się z ulubionych bohaterów Jasia Kowalskiego, zaś zbiór C stanowią postaci, których dzieci boją się najbardziej (Nie jest to prawdą, ale ze względów dydaktycznych, uznajmy, że faktycznie tak jest). Nie mamy tutaj do czynienia z żadnym podziałem logicznym, ponieważ wszystkie zbiory (A, B, C) zostały wyróżniowe na podstawie innej zasady, a każdy podział logiczny posiada tylko jeden fundamentum divisionis.
5 KWALIFIKACJA I. DEFINICJA KWALIFIKACJA jest to uznanie, że jakiś przedmiot należy do wyróżnionego zbioru. II. UWAGI Zakres nazwy stanowi zbiór jej wszystkich desygnatów, zatem kwalifikacja może być utożsamiona z rozstrzygnięciem, czy jakiś przedmiot jest albo nie jest desygnatem danej nazwy. III. Przykład Mamy następujący przedmiot: Naszym zadaniem jest zakwalifikować go do właściwego zbioru zwierząt. Na przykład do takiego: Tygrysek należy do zbioru tygrysów. Zakresem nazwy jest zbiór jej wszystkich desygnatów, zatem dokonując kwalifikacji rozstrzygnęliśmy, że Tygrysek jest desygnatem nazwy tygrys. ANALIZA PRZEDMIOTU I. DEFINICJE ANALIZA PRZEDMOTU jest to wyodrębnienie w przedmiocie jego części. Składnik jest to samodzielna część przedmiotu. Własność jest to niesamodzielna część przedmiotu. PARTYCJA jest to wyodrębnienie w przedmiocie jego składników, czyli części samodzielnych. STRATYFIKACJA jest to wyodrębnienie w przedmiocie jego własności, czyli części niesamodzielnych. II. UWAGI 1. Partycja może być operacją realną (np. realną partycją na oknie byłoby faktyczne oddzielenie szyby od ram, wykręcenie klamek, zawiasów)
6 lub mentalną (np. tylko w myślach oddzielam od siebie szyby, ramę okna, klamki, zawiasy). 2. Stratyfikacja jest zawsze operacją mentalną. 3. Partycję i stratyfikację można przeprowadzać zarówno na zbiorach jak i na indywiduach. 4. Różnica między definicją nominalną a analizą przedmiotu jest taka, że w definicji nominalnej podawane jest znaczenie definiowanego wyrażenia (metajęzyk), a w analizie przedmiotu wyodrębniane są części przedmiotu (język przedmiotowy). 5. Różnica między definicją realną a analizą przedmiotu jest taka, że w definicji realnej podawana jest jednoznaczna charakterystyka przedmiotu (język przedmiotowy), a nie są wyodrębniane części przedmiotu (język przedmiotowy). III. Przykład I SOKRATES Mentalną partycją jest wyodrębnienie nosa, oczu, brody, łysiny. Gdybyśmy wzięli młotek i stukając nim w nos, oczy, brodę, łysinę, odłupalibyśmy te części, wówczas dokonalibyśmy partycji realnej. Stratyfikacja Sokratesa (mówiąc dokładniej popiersia Sokratesa) polegałaby na wyodrębnieniu własności twarzy Sokratesa, a więc: brzydka twarz, jajowata głowa, kartoflany nos itp..
Wprowadzenie do logiki Podział logiczny
Wprowadzenie do logiki Podział logiczny Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Jak dobrze pokroić tort? Dwie proste zasady ku pożytkowi ogólnemu i szczęśliwości: każdy dostaje
Bardziej szczegółowoWykład 4 Logika dla prawników. Nazwy, Relacje między zakresami nazw, Podział logiczny, Definicje
Wykład 4 Logika dla prawników Nazwy, Relacje między zakresami nazw, Podział logiczny, Definicje Nazwy Nazwą jest taka częśd zdania, która w zdaniu może pełnid funkcję podmiotu lub orzecznika. Nazwami mogą
Bardziej szczegółowoWykład 8. Definicje. 1. Definicje normalne/równościowe i nierównościowe. Np.: Studentem jest człowiek posiadający ważny indeks wyższej uczelni
Wykład 8. Definicje I. Podział definicji 1. Definicje normalne/równościowe i nierównościowe. Np.: Studentem jest człowiek posiadający ważny indeks wyższej uczelni Składa się z trzech członów Definiendum
Bardziej szczegółowoRelacje. 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ółowoLOGIKA 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ółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2015 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Bardziej szczegółowoSpis treści. Definicje prawdopodobieństwa. Częstościowa definicja prawdopodobieństwa. Wnioskowanie_Statystyczne_-_wykład
Wnioskowanie_Statystyczne_-_wykład Spis treści 1 Definicje prawdopodobieństwa 1.1 Częstościowa definicja prawdopodobieństwa 1.1.1 Przykład 1.1.2 Rozwiązanie: 1.1.3 Inne rozwiązanie: 1.1.4 Jeszcze inne
Bardziej szczegółowo1 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ółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 6/10 Zasada Dirichleta 1 ZASADA SZUFLADKOWA DIRICHLETA (1ZSD) Jeśli n obiektów jest rozmieszczonych w m szufladach i n > m > 0, to
Bardziej szczegółowodomykanie 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ółowoTechnologie i systemy oparte na logice rozmytej
Zagadnienia I Technologie i systemy oparte na logice rozmytej Mają zastosowania w sytuacjach kiedy nie posiadamy wystarczającej wiedzy o modelu matematycznym rządzącym danym zjawiskiem oraz tam gdzie zbudowanie
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ółowoJest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi.
Logika Jest to zasadniczo powtórka ze szkoły średniej, być może z niektórymi rzeczami nowymi. Często słowu "logika" nadaje się szersze znaczenie niż temu o czym będzie poniżej: np. mówi się "logiczne myślenie"
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 4/14 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Bardziej szczegółowoWykorzystanie programu Paint na lekcjach matematyki w nauczaniu zintegrowanym
Hanna Łukasiewicz HaniaLukasiewicz@interia.pl. Wykorzystanie programu Paint na lekcjach matematyki w nauczaniu zintegrowanym "Technologia informacyjna może wspomagać i wzbogacać wszechstronny rozwój uczniów,
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2017 andrzej.lachwa@uj.edu.pl 9/14 Zasada Dirichleta 1 ZASADA SZUFLADKOWA DIRICHLETA (1ZSD) Jeśli n obiektów jest rozmieszczonych w m szufladach i n > m > 0, to
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, A/14
Matematyka dyskretna Andrzej Łachwa, UJ, 2019 andrzej.lachwa@uj.edu.pl 9A/14 Zasada Dirichleta 1 ZASADA SZUFLADKOWA DIRICHLETA (1ZSD) Jeśli n obiektów jest rozmieszczonych w m szufladach i n > m > 0, to
Bardziej szczegółowoLX Olimpiada Matematyczna
LX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 13 lutego 2009 r. (pierwszy dzień zawodów) Zadanie 1. Liczby rzeczywiste a 1, a 2,..., a n (n 2) spełniają warunek a 1
Bardziej szczegółowoCiała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);
Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy
Bardziej szczegółowomgr Anna Dziuba Uniwersytet Wrocławski mgr Anna Dziuba
Uniwersytet Wrocławski Podział definicji Ze względu na to, do czego się odnoszą: Definicje realne dot. rzeczy (przedmiotu, jednoznaczna charakterystyka jakiegoś przedmiotu np. Telefon komórkowy to przedmiot,
Bardziej szczegółowo1. Liczby naturalne, podzielność, silnie, reszty z dzielenia
1. Liczby naturalne, podzielność, silnie, reszty z dzielenia kwadratów i sześcianów przez małe liczby, cechy podzielności przez 2, 4, 8, 5, 25, 125, 3, 9. 26 września 2009 r. Uwaga: Przyjmujemy, że 0 nie
Bardziej szczegółowoKolorowanie płaszczyzny, prostych i okręgów
Kolorowanie płaszczyzny, prostych i okręgów Jadwiga Czyżewska Pisane pod kierunkiem W.Guzickiego W 2013 roku na II etapie VIII edycji Olimpiady Matematycznej Gimnazjalistów pojawiło się zadanie o następującej
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 3/10 indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Bardziej szczegółowoPodstawy logiki pojęć 1
Podstawy logiki pojęć 1 O słownym formułowaniu myśli. (semantyka) Sposób rozumienia przyporządkowany w danym języku jakiemuś wyrażeniu nazywa się znaczeniem, jakie temu wyrażeniu przysługuje w owym języku.
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /10
Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji
Bardziej szczegółowoPodstawowe własności grafów. Wykład 3. Własności grafów
Wykład 3. Własności grafów 1 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2). 2 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2).
Bardziej szczegółowoDlaczego nie wystarczają liczby wymierne
Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości
Bardziej szczegółowoTest kwalifikacyjny na I Warsztaty Matematyczne
Test kwalifikacyjny na I Warsztaty Matematyczne Na pytania odpowiada się tak lub nie poprzez wpisanie odpowiednio T bądź N w pole obok pytania. W danym trzypytaniowym zestawie możliwa jest dowolna kombinacja
Bardziej szczegółowoWstęp do logiki. Semiotyka cd.
Wstęp do logiki Semiotyka cd. Gramatyka kategorialna jest teorią formy logicznej wyrażeń. Wyznacza ją zadanie sporządzenia teoretycznego opisu związków logicznych takich jak wynikanie, równoważność, wzajemna
Bardziej szczegółowo020 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ółowoScenariusz nr 7. I. Tytuł scenariusza: Książki oknem na świat. Autor scenariusza: Krystyna Jakubowska. Blok tematyczny: Historia książki
Autor scenariusza: Krystyna Jakubowska Blok tematyczny: Historia książki Scenariusz nr 7 I. Tytuł scenariusza: Książki oknem na świat. II. Czas realizacji: 2 jednostki lekcyjne. III. Edukacje (3 wiodące):
Bardziej szczegółowo0.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ółowo5. 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ółowoKLASA I LO Poziom podstawowy (wrzesień)
(wrzesień) 1. Liczby rzeczywiste. Uczeń: 1) przedstawia liczby rzeczywiste w różnych postaciach (np. ułamka zwykłego, ułamka dziesiętnego okresowego, z użyciem symboli pierwiastków, potęg); 2) oblicza
Bardziej szczegółowoJeśli lubisz matematykę
Witold Bednarek Jeśli lubisz matematykę Część 3 Opole 011 1 Wielokąt wypukły i kąty proste Pewien wielokąt wypukły ma cztery kąty proste. Czy wielokąt ten musi być prostokątem? Niech n oznacza liczbę wierzchołków
Bardziej szczegółowoZajęcia nr. 3 notatki
Zajęcia nr. 3 notatki 22 kwietnia 2005 1 Funkcje liczbowe wprowadzenie Istnieje nieskończenie wiele funkcji w matematyce. W dodaktu nie wszystkie są liczbowe. Rozpatruje się funkcje które pobierają argumenty
Bardziej szczegółowoZbiory. Specjalnym zbiorem jest zbiór pusty nie zawierajacy żadnych elementów. Oznaczamy go symbolem.
Zbiory Pojęcie zbioru jest w matematyce pojęciem pierwotnym, którego nie definiujemy. Gdy a jest elementem należacym do zbioru A to piszemy a A. Stosujemy również oznaczenie a / A jeżeli (a A). Będziemy
Bardziej szczegółowoLogika I. Wykład 1. Wprowadzenie do rachunku zbiorów
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 1. Wprowadzenie do rachunku zbiorów 1 Podstawowe pojęcia rachunku zbiorów Uwaga 1.1. W teorii mnogości mówimy o zbiorach
Bardziej szczegółowoIndukcja matematyczna. Zasada minimum. Zastosowania.
Indukcja matematyczna. Zasada minimum. Zastosowania. Arkadiusz Męcel Uwagi początkowe W trakcie zajęć przyjęte zostaną następujące oznaczenia: 1. Zbiory liczb: R - zbiór liczb rzeczywistych; Q - zbiór
Bardziej szczegółowoMatematyka II. Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 2018/2019 wykład 13 (27 maja)
Matematyka II Bezpieczeństwo jądrowe i ochrona radiologiczna Semestr letni 208/209 wykład 3 (27 maja) Całki niewłaściwe przedział nieograniczony Rozpatrujemy funkcje ciągłe określone na zbiorach < a, ),
Bardziej szczegółowoMatematyka na poziomie GIMNAZJUM wersja β
Matematyka na poziomie GIMNAZJUM wersja β autor: strona autora: wachim@o2.pl www.wachim.webpark.pl adad Wprowadzenie do pojęcia funkcja Zbiór Przez zbiór będziemy rozumieć pewną grupę określonych elementów,
Bardziej szczegółowo6.4 Podstawowe metody statystyczne
156 Wstęp do statystyki matematycznej 6.4 Podstawowe metody statystyczne Spóbujemy teraz w dopuszczalnym uproszczeniu przedstawić istotę analizy statystycznej. W szczególności udzielimy odpowiedzi na postawione
Bardziej szczegółowoZależność cech (wersja 1.01)
KRZYSZTOF SZYMANEK Zależność cech (wersja 1.01) 1. Wprowadzenie Często na podstawie wiedzy, że jakiś przedmiot posiada określoną cechę A możemy wnioskować, że z całą pewnością posiada on też pewną inną
Bardziej szczegółowoKombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń
Kombinowanie o nieskończoności. 3. Jak policzyć nieskończone materiały do ćwiczeń Projekt Matematyka dla ciekawych świata spisał: Michał Korch 22 marzec 2018 Szybkie przypomnienie z wykładu Prezentacja
Bardziej szczegółowoN-LA N-l mówi: -Dziś powitamy się piosenka: Witam Cię, jak się masz, machnij prawą ręką, miło mi widzieć Cię, witam Cię piosenką x 2
I Część wstępna TOK ZAJĘĆ 1. Zabawa powitalna pt. Witam Cię CZYNNOŚCI N-LA N-l mówi: -Dziś powitamy się piosenka: Witam Cię, jak się masz, machnij prawą ręką, miło mi widzieć Cię, witam Cię piosenką x
Bardziej szczegółowoRACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA
Wydział: WiLiŚ, Transport, sem.2 dr Jolanta Dymkowska RACHUNEK PRAWDOPODOBIEŃSTWA - POJĘCIA WSTĘPNE MATERIAŁY POMOCNICZE - TEORIA Przestrzeń probabilistyczna Modelem matematycznym (tj. teoretycznym, wyidealizowanym,
Bardziej szczegółowoKolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie
Wykład 8. Kolorowanie 1 / 62 Kolorowanie wierzchołków - definicja Zbiory niezależne Niech G będzie grafem bez pętli. Definicja Mówimy, że G jest grafem k kolorowalnym, jeśli każdemu wierzchołkowi możemy
Bardziej szczegółowoNotatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 2013
Notatki przygotowawcze dotyczące inwersji na warsztaty O geometrii nieeuklidesowej hiperbolicznej Wrocław, grudzień 013 3.4.1 Inwersja względem okręgu. Inwersja względem okręgu jest przekształceniem płaszczyzny
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
ZBIORY Z POWTÓRZENIAMI W zbiorze z powtórzeniami ten sam element może występować kilkakrotnie. Liczbę wystąpień nazywamy krotnością tego elementu w zbiorze X = { x,..., x n } - zbiór k,..., k n - krotności
Bardziej szczegółowoMetody probabilistyczne
Metody probabilistyczne 2. Aksjomatyczna definicja prawdopodobieństwa Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 10.10.2017 1 / 33 Klasyczna definicja prawdopodobieństwa
Bardziej szczegółowoRozdział 7 Relacje równoważności
Rozdział 7 Relacje równoważności Pojęcie relacji. Załóżmy, że dany jest niepusty zbiór A oraz własność W, którą mogą mieć niektóre elementy zbioru A. Własność W wyznacza pewien podzbiór W A zbioru A, złożony
Bardziej szczegółowo4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.
Jarosław Wróblewski Matematyka dla Myślących, 008/09. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. 15 listopada 008 r. Uwaga: Przyjmujemy,
Bardziej szczegółowoŁAD POJĘCIOWY 1. Podział logiczny
ŁAD POJĘCIOWY 1 Wprowadzanie i utrzymywanie porządku jest waŝne nie tylko w Ŝyciu codziennym. Z tego powodu w obrębie ogólnej metodologii nauk duŝo miejsca poświęca się procedurom wprowadzania ładu pojęciowego
Bardziej szczegółowoGrupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.
Grupy. Permutacje 1 1 Definicja grupy Niech G będzie zbiorem. Działaniem na zbiorze G nazywamy odwzorowanie (oznaczane, jak mnożenie, przez ) przyporządkowujące każdej parze uporządkowanej (a, b) G G element
Bardziej szczegółowoXIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna (1 września 2018 r. 15 października 2018 r.)
XIV Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część korespondencyjna ( września 0 r. października 0 r.) Szkice rozwiązań zadań konkursowych. Liczbę naturalną n pomnożono przez, otrzymując
Bardziej szczegółowoZadanie 1. Oblicz prawdopodobieństwo, że rzucając dwiema kostkami do gry otrzymamy:
Zadanie 1. Oblicz prawdopodobieństwo, że rzucając dwiema kostkami do gry otrzymamy: a) sumę oczek równą 6, b) iloczyn oczek równy 6, c) sumę oczek mniejszą niż 11, d) iloczyn oczek będący liczbą parzystą,
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2014 andrzej.lachwa@uj.edu.pl 3/15 Indukcja matematyczna Poprawność indukcji matematycznej wynika z dobrego uporządkowania liczb naturalnych, czyli z następującej
Bardziej szczegółowoDla każdej własności zaznacz litery przyporządkowane trójkątom posiadającym tę własność. (rysunek powyżej) A/ B/ C/ D
A B C D 4 4 9 9 4 5 6 2 4 5 4 Zad. 1. (4 pkt.) Dla każdej własności zaznacz litery przyporządkowane trójkątom posiadającym tę własność. (rysunek powyżej) Ma oś symetrii Obwód wynosi 12 Ma środek symetrii
Bardziej szczegółowoXII Olimpiada Matematyczna Juniorów
XII Olimpiada Matematyczna Juniorów Zawody stopnia pierwszego część testowa (29 września 2016 r.) Rozwiązania zadań testowych 1. odatnia liczba a powiększona o 50% jest równa dodatniej liczbie b pomniejszonej
Bardziej szczegółowoElementy 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ółowoBazy danych wykład trzeci. trzeci Modelowanie schematu bazy danych 1 / 40
Bazy danych wykład trzeci Modelowanie schematu bazy danych Konrad Zdanowski Uniwersytet Kardynała Stefana Wyszyńskiego, Warszawa trzeci Modelowanie schematu bazy danych 1 / 40 Outline 1 Zalezności funkcyjne
Bardziej szczegółowoO funkcjach : mówimy również, że są określone na zbiorze o wartościach w zbiorze.
1. Definicja funkcji f:x->y. Definicja dziedziny, przeciwdziedziny, zbioru wartości. Przykłady. I definicja: Funkcją nazywamy relację, jeśli spełnia następujące warunki: 1) 2) 1,2 [(1 2)=> 1=2] Inaczej
Bardziej szczegółowoWprowadzenie do logiki Podział logiczny. Definicje
Wprowadzenie do logiki Podział logiczny. Definicje Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Jak dobrze pokroić tort? Dwie proste zasady ku pożytkowi ogólnemu i szczęśliwości:
Bardziej szczegółowoTemperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości.
Własności Odległości i normy w Będziemy się teraz zajmować funkcjami od zmiennych, tzn. określonymi na (iloczyn kartezja/nski egzemplarzy ). Punkt należący do będziemy oznaczać jako Przykł. Wysokość terenu
Bardziej szczegółowoFUNKCJE 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ółowoKONGRUENCJE. 1. a a (mod m) a b (mod m) b a (mod m) a b (mod m) b c (mod m) a c (mod m) Zatem relacja kongruencji jest relacją równoważności.
KONGRUENCJE Dla a, b, m Z mówimy, że liczba a przystaje do liczby b modulo m a b (mod m) m (a b) (a b (mod m) można też zapisać jako: a = km + b, k Z). Liczbę m nazywamy modułem kongruencji. Własności:
Bardziej szczegółowoWyszukiwanie binarne
Wyszukiwanie binarne Wyszukiwanie binarne to technika pozwalająca na przeszukanie jakiegoś posortowanego zbioru danych w czasie logarytmicznie zależnym od jego wielkości (co to dokładnie znaczy dowiecie
Bardziej szczegółowoAlgebra zbiorów. Materiały pomocnicze do wykładu. przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak
Algebra zbiorów Materiały pomocnicze do wykładu uczelnia: PJWSTK przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak Teoria mnogości Teoria mnogości jest działem matematyki zajmującym się
Bardziej szczegółowoWstęp do logiki. Semiotyka cd.
Wstęp do logiki Semiotyka cd. Semiotyka: język Ujęcia języka proponowane przez językoznawców i logików różnią się istotnie w wielu punktach. Z punktu widzenia logiki każdy język można scharakteryzować
Bardziej szczegółowoZliczanie Podziałów Liczb
Zliczanie Podziałów Liczb Przygotował: M. Dziemiańczuk 7 lutego 20 Streszczenie Wprowadzenie Przez podział λ nieujemnej liczby całkowitej n rozumiemy nierosnący ciąg (λ, λ 2,..., λ r ) dodatnich liczb
Bardziej szczegółowoWprowadzenie do logiki Definicje część 3
Wprowadzenie do logiki Definicje część 3 Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Rozkład jazdy 1 Co definicje definiują? 2 Jak budujemy definicje? 3 Do czego używamy definicji?
Bardziej szczegółowoLogika Matematyczna Spójniki logiczne Tautologie Dowodzenie Kwantyfikatory Zagadki. Logika Matematyczna. Marcelina Borcz.
5 marca 2009 Spis treści 1 2 3 4 5 6 Logika (z gr. logos - rozum) zajmuje się badaniem ogólnych praw, według których przebiegają wszelkie poprawne rozumowania, w szczególności wnioskowania. Logika matematyczna,
Bardziej szczegółowoAlgorytm. 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ółowoDalszy ciąg rachunku zdań
Dalszy ciąg rachunku zdań Wszystkie możliwe funktory jednoargumentowe p f 1 f 2 f 3 f 4 0 0 0 1 1 1 0 1 0 1 Wszystkie możliwe funktory dwuargumentowe p q f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 10 f 11 f
Bardziej szczegółowo9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie
9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie Pitagorasa i twierdzenie cosinusów, twierdzenie o kącie wpisanym i środkowym, okrąg wpisany i opisany na wielokącie, wielokąty foremne (c.d).
Bardziej szczegółowoKultura logiczna Wnioskowania dedukcyjne
Kultura logiczna Wnioskowania dedukcyjne Bartosz Gostkowski bgostkowski@gmail.com Kraków 25 IV 2010 Plan wykładu: Intuicje dotyczące poprawności wnioskowania Wnioskowanie dedukcyjne Reguły niezawodne a
Bardziej szczegółowoXXXVIII Regionalny Konkurs Rozkosze łamania Głowy
XXXVIII Regionalny Konkurs Rozkosze łamania Głowy klasy I i II szkół ponadgimnazjalnych 1. Liczba 2015 2017 + 2 2015 2016 + 2015 2015 jest podzielna przez: A. 2017 B. 2016 C. 2015 2. Układ równań 8 >
Bardziej szczegółowoKrzywa uniwersalna Sierpińskiego
Krzywa uniwersalna Sierpińskiego Małgorzata Blaszke Karol Grzyb Streszczenie W niniejszej pracy omówimy krzywą uniwersalną Sierpińskiego, zwaną również dywanem Sierpińskiego. Pokażemy klasyczną metodę
Bardziej szczegółowoUzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).
Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011). Poprzedniczka tej notatki zawierała błędy! Ta pewnie zresztą też ; ). Ćwiczenie 3 zostało zmienione, bo żądałem, byście dowodzili czegoś,
Bardziej szczegółowoMatematyka dyskretna. Andrzej Łachwa, UJ, a/15
Matematyka dyskretna Andrzej Łachwa, UJ, 2017 andrzej.lachwa@uj.edu.pl 3a/15 Indukcja matematyczna Zasada Minimum Dowolny niepusty podzbiór S zbioru liczb naturalnych ma w sobie liczbę najmniejszą. Zasada
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ółowoDrzewa Semantyczne w KRZ
Drzewa Semantyczne w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 7 XII 2006, 13:30 15:00 Jerzy Pogonowski (MEG) Drzewa Semantyczne w KRZ 7 XII 2006, 13:30 15:00
Bardziej szczegółowoTrzy razy o indukcji
Trzy razy o indukcji Antoni Kościelski 18 października 01 1 Co to są liczby naturalne? Indukcja matematyczna wiąże się bardzo z pojęciem liczby naturalnej. W szkole zwykle najpierw uczymy się posługiwać
Bardziej szczegółowo1 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ółowoZadania 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ółowoRekurencja, schemat rekursji i funkcje pierwotnie rekurencyjne
Rekurencja, schemat rekursji i funkcje pierwotnie rekurencyjne Elementy Logiki i Teorii Mnogości 2015/2016 Zadanie 1. Oblicz iteracyjnie i rekurencyjnie f(4), gdzie f jest funkcją określoną na zbiorze
Bardziej szczegółowooperacje porównania, a jeśli jest to konieczne ze względu na złe uporządkowanie porównywanych liczb zmieniamy ich kolejność, czyli przestawiamy je.
Problem porządkowania zwanego również sortowaniem jest jednym z najważniejszych i najpopularniejszych zagadnień informatycznych. Dane: Liczba naturalna n i ciąg n liczb x 1, x 2,, x n. Wynik: Uporządkowanie
Bardziej szczegółowoFunkcje: wielomianowa, wykładnicza, logarytmiczna wykład 3
Funkcje: wielomianowa, wykładnicza, logarytmiczna wykład 3 dr Mariusz Grzadziel Katedra Matematyki, Uniwersytet Przyrodniczy we Wrocławiu semestr zimowy 2016/2017 Potęgowanie Dla dowolnej liczby dodatniej
Bardziej szczegółowoV Konkurs Matematyczny Politechniki Białostockiej
V Konkurs Matematyczny Politechniki iałostockiej Rozwiązania - klasy pierwsze 27 kwietnia 2013 r. 1. ane są cztery liczby dodatnie a b c d. Wykazać że przynajmniej jedna z liczb a + b + c d b + c + d a
Bardziej szczegółowoBukiety matematyczne dla gimnazjum
Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 1 X 2002 Bukiet I Dany jest prostokąt o bokach wymiernych a, b, którego obwód O i pole P są całkowite. 1. Sprawdź, że zachodzi równość
Bardziej szczegółowoPodział czworokątów wynika z wymagań jakie im stawiamy. Jeśli nie mamy żadnych wymagań to nasz czworokąt może wyglądać dowolnie, np.
Każdy z nas czworokąt widział: to figura geometryczna, która ma cztery boki, cztery kąty. Ponieważ jedną przekątną można dowolny czworokąt podzielić na dwa trójkąty to suma miar kątów wewnętrznych czworokąta
Bardziej szczegółowoUczenie się pojedynczego neuronu. Jeśli zastosowana zostanie funkcja bipolarna s y: y=-1 gdy z<0 y=1 gdy z>=0. Wówczas: W 1 x 1 + w 2 x 2 + = 0
Uczenie się pojedynczego neuronu W0 X0=1 W1 x1 W2 s f y x2 Wp xp p x i w i=x w+wo i=0 Jeśli zastosowana zostanie funkcja bipolarna s y: y=-1 gdy z=0 Wówczas: W 1 x 1 + w 2 x 2 + = 0 Algorytm
Bardziej szczegółowoTest na koniec nauki w klasie trzeciej gimnazjum
3 Przykładowe sprawdziany Test na koniec nauki w klasie trzeciej gimnazjum... imię i nazwisko ucznia...... data klasa Test Liczba x jest wynikiem dodawania liczb + +. Jaki warunek spełnia liczba x? 3 5
Bardziej szczegółowo0 + 0 = 0, = 1, = 1, = 0.
5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,
Bardziej szczegółowoMATEMATYKA WYDZIAŁ MATEMATYKI - TEST 1
Wszelkie prawa zastrzeżone. Rozpowszechnianie, wypożyczanie i powielanie niniejszych testów w jakiejkolwiek formie surowo zabronione. W przypadku złamania zakazu mają zastosowanie przepisy dotyczące naruszenia
Bardziej szczegółowoKONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie
KONKURS ZOSTAŃ PITAGORASEM MUM ETAP I TEST II Podstawowe własności figur geometrycznych na płaszczyźnie 1. A. Stosunek pola koła wpisanego w kwadrat o boku długości 6 do pola koła opisanego na tym kwadracie
Bardziej szczegółowoRACHUNEK ZBIORÓW 5 RELACJE
RELACJE Niech X i Y są dowolnymi zbiorami. Układ ich elementów, oznaczony symbolem x,y (lub też (x,y) ), gdzie x X i y Y, nazywamy parą uporządkowaną o poprzedniku x i następniku y. a,b b,a b,a b,a,a (o
Bardziej szczegółowo1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji.
Temat: Technologia informacyjna a informatyka 1. Informatyka - dyscyplina naukowa i techniczna zajmująca się przetwarzaniem informacji. Technologia informacyjna (ang.) Information Technology, IT jedna
Bardziej szczegółowoZbiory, 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ółowo2. FUNKCJE. jeden i tylko jeden element y ze zbioru, to takie przyporządkowanie nazwiemy FUNKCJĄ, lub
WYKŁAD 2 1 2. FUNKCJE. 2.1.PODSTAWOWE DEFINICJE. Niech będą dane zbiory i. Jeżeli każdemu elementowi x ze zbioru,, przyporządkujemy jeden i tylko jeden element y ze zbioru, to takie przyporządkowanie nazwiemy
Bardziej szczegółowo