Zakład Telekomunikacji, Instytut Elektroniki, Politechnika Łódzka
|
|
- Janina Wierzbicka
- 8 lat temu
- Przeglądów:
Transkrypt
1 3. ZBIORY JAKO WIZUALIZACJA ILOŚCI Pojęcie zbioru Zbiór ma być pojęciem niedefiniowalnym, a więc pierwotnym, określanym przez aksjomaty (pewniki, postulaty, dogmaty). Najogólniej rzecz ujmując, zbiorem (mnogością) nazywamy kolekcję traktowaną jako pojedynczy przedmiot. Posłużmy się przykładem zbioru planet, utworzonym z kolekcji cielesnych gigantów, których nie sposób nie zauważać. Wyrażenie: zbiór planet jest dwuwyrazową nazwą (grupą lub frazą nominalną z punktu widzenia gramatyki); podobnie osobno wyrażenia: zbiór i planeta są jednowyrazowymi nazwami. Zajmijmy się najpierw drugą z tych nazw, czyli nazwą: planeta; oznacza ona (po głosowaniu astronomów, bo znaczenie, wyznaczające zakres nazwy, jest zawsze trudne do zdefiniowania) kolekcję ośmiu ciał niebieskich o nazwach: Merkury, Wenus, Ziemia, Mars, Jowisz, Saturn, Uran, Neptun. Mamy wobec tego do czynienia z nazwami (składowymi językowymi) oraz przedmiotami (składowymi pozajęzykowymi), które należy od siebie precyzyjnie odróżniać; mylenie nazw z przedmiotami to dziecięca choroba matematyki (na przykład: dwa zbiory są równe, jeśli mają te same elementy; mówi się tu o nazwach, bo mogą być dwie, a nie o przedmiotach, bo taki jest tylko jeden). Aby zrealizować to rozróżnienie uciekniemy się do formalizmu opisowego; będziemy dalej konsekwentnie oznaczali nazwy dużymi literami, a odpowiadające im przedmioty małymi, przykładowo nazwie: C odpowiada przedmiot: c. W naszych rozważaniach o planetach uprośćmy nazwę planeta do P, a nazwy konkretnych planet do: H (Merkury to po grecku Hermes), V (Venus), E (Earth), M, J, S, U, N; natomiast odpowiadające im przedmioty odpowiednio do: p, h, v, e, m, j, s, u, n. Wyrażenie: przedmiot o nazwie C będziemy zapisywać z niekonwencjonalnym wykorzystaniem nawiasów klamrowych: }C{, co w rezultacie da równość (:=) referencyjną: }C{ = ref c, którą odczytujemy: przedmiot o nazwie C jest równy (referencyjnie) c; czytać to można także: c jest desygnatem (referentem) nazwy C. Do opisu planet możemy użyć albo uproszczonych nazw przedmiotów: P = H, V, E, M, J, S, U, N, albo symboli przedmiotów: }P{ := }H{, }V{, }E{, }M{, }J{, }S{, }U{, }N{ := h, v, e, m, j, s, u, n := p. Dowodem na to, że nie jest to zbędne mnożenie bytów lub udziwnianie oznaczeń jest dwuwyrazowa nazwa: zbiór planet, której odpowiadają symbole: {}P{} = {}H{, }V{, }E{, }M{, }J{, }S{, }U{, }N{} = {h, v, e, m, j, s, u, n} = {p}. Przy zbiorze C-ów w równości referencyjnej }C{ = ref c pojawiają się nawiasy klamrowe (mnogościowe) tak samo, jak w teorii zbiorów: {}C{} = {c}. W naszym przykładzie zbiór planet zapisujemy: {}P{} = {h, v, e, m, j, s, u, n} = {p}, z czego natychmiast wyciągamy wniosek, że przy opisie zbioru (skończonego z małą liczbą elementów) w nawiasach klamrowych nie mogą pojawiać się nazwy przedmiotów; muszą tam znaleźć się ich symbole. Bezsensowny będzie wobec tego zapis zbioru planet, nagminnie przytaczany w podręcznikach, w postaci: Z(Planet) = {Merkury, Wenus, Ziemia, Mars, Jowisz, Saturn, Uran, Neptun}, bo w nawiasie klamrowym mamy nie przedmioty, ale nazwy, a więc przynajmniej po prawej stronie równości jest to zbiór nazw planet, a nie planet jak po lewej. Poprawnie zbiór planet z wykorzystaniem nazw można (usuwając zbędne przecinki) zapisać: Z(Planet) = = {}Planeta{} = {}Merkury{}Wenus{}Ziemia{}Mars{}Jowisz{}Saturn{}Uran{}Neptun{}. Zauważmy, że kolejne ogniwa, na przykład: Saturn{}, Uran{} oraz Neptun{}, w łańcuchu opisującym zbiór z wykorzystaniem nazw, mogą być swobodnie dołączane bez żadnych kłopotów graficznych w ramach rysunków, do jakich sprowadzają się podobne wyrażenia; planety (elementy), których nie ma reprezentowane są w ogniwach przez zbiory puste : {}.
2 Formalizacja wypowiedzi dotyczących zbiorów Do sprecyzowania opisu zbiorów posłużmy się formą zdania języka potocznego, a więc formą podstawowej wypowiedzi, na którą składają się, najogólniej rzecz ujmując, nazwa A (podmiot zdania), łącznik w postaci czasownika: być oraz nazwa B (orzecznik). Łącznik, jako czasownik, może wystąpić bądź w liczbie pojedynczej, bądź mnogiej; stąd pojawiają się dwa typy zdań: A jest B (A jest B-em) oraz A są B (A-y są B-ami). Zdania A jest B oraz A są B będziemy dalej oznaczali odpowiednio (skracali do): A B oraz A B. Wyrażenie: przedmiot A, precyzyjniej przedmiot o nazwie A, będziemy w celu odróżnienia go od wyrażenia: nazwa A, zapisywać: }A{, lub w skrócie: a. Przedmiot albo kolekcja (o nazwie) A może być elementem, czyli przedmiotem co najwyżej jednostkowym (co najwyżej pojedynczym), lub mnogim (kolekcja właściwa). Na przykład: przedmiot o nazwie planety lub przedmiot o nazwie planety olbrzymy to przedmioty mnogie, natomiast przedmiot (o nazwie) Jowisz lub przedmiot o nazwie zbiór planet to przedmioty jednostkowe (pojedyncze). W języku teorii mnogości mówimy, że przedmiot (o nazwie) A należy do przedmiotu (o nazwie): być B-em, wykorzystując przy tym formy dwóch typów zdań języka potocznego: formę zdania A jest B dla należenia do zbioru w sensie dystrybutywnym oraz formę zdania A są B dla należenia do zbioru w sensie kolektywnym. Wyrażenie: przedmiot o nazwie: być B-em (jest B-em lub są B-ami) zastępowane jest wyrażeniem: zbiór B-ów, także w postaci symbolu: Z(B-ów). Zamiast mówić: przedmiot o nazwie A należy do zbioru B-ów w sensie dystrybutywnym mówimy: element (o nazwie) A należy do zbioru B-ów (w sensie dystrybutywnym), natomiast zamiast mówić: przedmiot o nazwie A należy do zbioru B-ów w sensie kolektywnym mówimy: kolekcja (o nazwie) A należy do zbioru B-ów (w sensie kolektywnym). Sens dystrybutywny oraz kolektywny będziemy wobec tego przypisywali relacji należenia (do zbioru), a nie zbiorowi, czyli inaczej niż się (w Polsce) przyjmuje. Rozpocznijmy od kolektywnego należenia przedmiotu, czyli kolekcji, do zbioru, bowiem jest to zagadnienie prostsze i historycznie wcześniejsze. Piszemy, że kolekcja (o nazwie) A należy do zbioru B-ów (przedmiotu o nazwie: są B-ami) zawsze i tylko wtedy, gdy A-y są B-ami: co dalej upraszczamy do: a następnie do: }A{ } B{ A B, a {}B{} A B, a {b} A B. Uprościliśmy wyrażenie: }A{ (przedmiot o nazwie A) do małej litery: a, użyliśmy znaku (stylizowanego alfa) do zapisu relacji należenia w sensie kolektywnym, zastąpiliśmy: } B{ (przedmiot o nazwie: są B-ami) przez {}B{} = {b}, co oznacza: zbiór utworzony z }B{, a więc z przedmiotu o nazwie B, z wykorzystaniem obejmujących go klamrowych nawiasów zbiorowych {}. Podobnie, ale z zastosowaniem znaku negacji, postępujemy przy dystrybutywnym należeniu przedmiotu, czyli elementu, do zbioru. Piszemy, że element (o nazwie) A nie należy do zbioru B-ów (przedmiotu o nazwie: jest B-em) zawsze i tylko wtedy, gdy A nie jest B-em: co dalej upraszczamy do: a następnie do: }A{ } B{ ~A B, a {}B{} ~A B, a {b} ~A B.
3 Uwaga, że przedmiot o nazwie: są B-ami oraz przedmiot o nazwie: jest B-em upraszczamy w taki sam sposób, to jest do {}B{} lub {b}, uzasadnia, że dystrybutywny i kolektywny charakter należy przypisać relacjom należenia (nienależenia), oznaczanym tu odpowiednio przez: i ( ), a nie zbiorom, czyli przedmiotom o nazwie: być B-em i symbolu: Z(B-ów). Element jest zawsze szczególnym przypadkiem kolekcji (niewłaściwej), ale przy tym ciągle należy pamiętać, że zbiór (utworzony z kolekcji za pomocą objęcia jej symbolu nawiasami zbiorowymi) jest elementarnym przedmiotem wyższego (o jeden) typu (w sensie teorii typów) aniżeli ta kolekcja, która elementem być nie musi. Mamy wobec tego bardziej precyzyjne wyjaśnienie pojęcia zbioru; jest on po prostu przedmiotem elementarnym wyższego typu od tworzącej go kolekcji. Podejrzenie, że w przypadku ostatnich trzech formuł można zmienić relację nienależenia na relację należenia usuwając zarazem negację przedzdaniową (zaprzeczyć obie strony równoważności) nie sprawdza się z tego powodu, że po lewej stronie tych formuł mamy wyrażenia graficzne (rysunki), które oceniamy dwuwartościowo, natomiast wyrażenia po prawej stronie mają charakter językowy i w dodatku wielowartościowy. Zdania: A są B uznawane są tylko wtedy, kiedy są prawdziwe (mają najwyższą wartość prawdziwościową, to jest wartość prawdy), natomiast zdania: A jest B są uznawane, kiedy nie są fałszywe (nie mają najmniejszej wartości, to jest wartości fałszu); stąd zaprzeczenia tych zdań są prawdziwe tylko wtedy, kiedy są one fałszywe. Wprowadzając funktory uznania: jest konieczne, że q i nie jest wykluczone, że q odpowiednio: q i q, gdzie q zastępuje dowolne zdania oceniane wielowartościowo, otrzymamy: a {b} A B, a {b} ~A B, co pozwala, uwzględniając, że ~ ~q q, ostatecznie zapisać te formuły: a {b} A B, a {b} A B. Nazwę przedmiotu (będącego zbiorem): być B-em skracamy dalej do: B niezależnie od tego, czy czasownik: być rozumiemy w liczbie pojedynczej jako: jest B-em, czy też w liczbie mnogiej jako: są B-ami. Dzięki temu możemy zdefiniować najważniejszą relację między zbiorami, nazywaną relacją inkluzji: {a} {b} A B, gdzie zbiory traktujemy jak liczby (ilości); zbiór o nazwie być A-em to liczba elementów w zbiorze, a także i w kolekcji, A-ów, natomiast zbiór o nazwie być B-em to liczba elementów w zbiorze, a także i w kolekcji, B-ów. Zbiór A-ów jest zawarty w zbiorze B-ów zawszei tylko wtedy, kiedy liczba A-ów poprzedza liczbę B-ów w sensie relacji częściowego porządku (zwrotnej, antysymetrycznej i przechodniej), zgodnie z teorią relacji. Liczby utożsamiane przez nas ze zbiorami, oznaczające ilości przedmiotów, uwzględniają zarazem jakości tych przedmiotów; tak rozumiane zbiory pozwalają nam zobaczyć liczby. Jeszcze raz przypominamy, że po lewej stronie ostatniej równoważności mamy rysunki (symbole) liczb, a po prawej stronie ich nazwy. Reasumując, nienależenie dystrybutywne i należenie kolektywne do zbioru wyrażamy odpowiednio prawdziwymi zdaniami: A nie jest B oraz A są B. Ponieważ element jest zawsze kolekcją (niewłaściwą), to ze zdania: nie jest wykluczone, że A jest B wynika zdanie: (z konieczności albo wszystkie) A są B. Jeśli ponadto uznamy, że rysunki ułatwiające
4 rozumienie (jak na przykład w geometrii) są zbędne, to, przez analogię do geometrii, symbolikę przedmiotów w teorii zbiorów można także potraktować jako nadmiarową (choć niewątpliwie przydatną w nauczaniu tej teorii). Interpretacja zbiorów jako liczb (ilości) Niech M = E = 3; model przedmiotowo-językowy dyskursu w tym przypadku zapisujemy: e2 e1 e0 e-, N4 N2 N1 N0. Mamy wobec tego L = 15 kwali (l = 1, 2, 3,... 15), N = 4 kwanty, ilość: I = M = E = 3 i dokładnie tyleż elementów o symbolach i nazwach: e2, N4; e1, N2; e0, N1, tworzących dziedzinę dyskursu: e2 e1 e0 (e- ), = N4 + N2 + N1 (+ N0) = N7, oraz jeden symbol i nazwę przedmiotu, którego nie ma, tworzącego jego przeciwdziedzinę: = N8, ale 8 mod 2 M równe jest zeru, stąd: N8 = N0. Można utworzyć i rozważać także pozostałe przedmioty: e2 e1, N6; e2 e0, N5; e1 e0, N3. Określmy wszystkie osiem jakości: j oraz ilości: i = m według podanych wcześniej wzorów: j = l mod 2 M = 0, 1, 2, 3, 4, 5, 6, 7; J = 2 M 1 = = 7; m = w(j) = 0(0), 1(1), 1(2), 2(3), 1(4), 2(5), 2(6), 3(7). Widzimy, że musimy w tym dyskursie uwzględnić osiem liczb (jedno zero, trzy jedynki, trzy dwójki i jedną trójkę), od zera do trójki, będących wagami ośmiu jakości, albo wartości prawdziwościowych. Zobaczmy te liczby w postaci (rysunków) zbiorów, a więc symboli przedmiotów elementarnych typu pierwszego (zgodnie z teorią typów indeks górny jest równy jedności, a nie zeru; zera dotychczas opuszczaliśmy przy e 0 i) o symbolu: e 1 j oraz nazwie: Nj = N 1 2 j : e 1 7 = {e2 e1 e0 e- } = }trójka z wartości prawdziwościowej 7{ = }3 7 { = } N7{ =}N 1 128{, e 1 6 = {e2 e1 e- } = }dwójka z wartości prawdziwościowej 6{ = }2 6 { = } N6{ = }N 1 64{, e 1 5 = {e2 e0 e- } = }dwójka z wartości prawdziwościowej 5{ = }2 5 { = } N5{ = }N 1 32{, e 1 4 = {e2 e- } = }jedynka z wartości prawdziwościowej 4{ = }1 4 { = } N4{ = }N 1 16{, e 1 3 = { e1 e0 e- } = }dwójka z wartości prawdziwościowej 3{ = }2 3 { = } N3{ = }N 1 8{, e 1 2 = { e1 e- } = }jedynka z wartości prawdziwościowej 2{ = }1 2 { = } N2{ = }N 1 4{, e 1 1 = { e0 e- } = }jedynka z wartości prawdziwościowej 1{ = }1 1 { = } N1{ = }N 1 2{, e 1 0 = { e- } = }zero z wartości prawdziwościowej 0{ = }0 0 { = } N0{ = }N 1 1{. Wprowadzona notacja pozwala odróżniać symbole od nazw; e 1 7 = {e2 e1 e0 e- } jest tutaj symbolem zbioru pełnego (7 = ) z nazwą przysługującą elementowi typu pierwszego; oto równorzędne nazwy tego zbioru: trójka z wartości prawdziwościowej 7, 3 7 (zamiast siódemkę umieszczać w nawiasach okrągłych, piszemy ją jako indeks przy trójce), N7 (być N7) oraz N = N jako regularna nazwa przedmiotu elementarnego: e 1 7. Zbiorem pustym jest zbiór: e 1 0 = {e- } o nazwach: zero z wartości prawdziwościowej 0, 0 0, lub N0 = N 1 1; ostatnia nazwa wskazuje na istnienie zbioru pustego, skoro elementem typu pierwszego, którego nie ma jest przedmiot o symbolu: e 1 - i nazwie: N 1 0. Analiza zapisu pozostałych, zarazem niepełnych i niepustych, zbiorów pokazuje, że każdy zbiór zawiera przedmiot typu zerowego, którego nie ma: e- ; nie oznacza to jednak, że przedmiot ten należy do zbioru pustego: e- {e- } ~N0 N0, co jest zgodne z zasadą: przedmiot (o nazwie): nic nie należy do zbioru pustego, skoro nic nie jest niczym. Trzeba jednak pamiętać, że to nic jest elementem każdego zbioru niepustego, chociaż zbiór pusty też konstytuuje. Zauważmy także, że nazwa liczby w tym dyskursie to: N = N N N N N N N N 1 1 (+ N 1 0); nazwa trójki: N 1 128; nazwa dwójki: N 1 104; nazwa jedynki: N 1 22; nazwa zera: N 1 1, natomiast nazwa liczby, której nie ma to: N 1 0.
5 Dla dyskursu z M = E = 4 elementami mamy, jak łatwo sprawdzić, szesnaście liczb (jedno zero, cztery jedynki, sześć dwójek, cztery trójki i jedną czwórkę): e 1 15 = {e3 e2 e1 e0 e- } = }czwórka z wartości 15{ = }4 15 { = } N15{ =}N {, e 1 14 = {e3 e2 e1 e- } = }trójka z wartości 14{ = }3 14 { = } N14{ = }N {, e 1 13 = {e3 e2 e0 e- } = }trójka z wartości 13{ = }3 13 { = } N13{ = }N {, e 1 12 = {e3 e2 e- } = }dwójka z wartości 12{ = }2 12 { = } N12{ = }N {, e 1 11 = {e3 e1 e0 e- } = }trójka z wartości 11{ = }3 11 { = } N11{ = }N {, e 1 10 = {e3 e1 e- } = }dwójka z wartości 10{ = }2 10 { = } N10{ = }N {, e 1 9 = {e3 e0 e- } = }dwójka z wartości 9{ = }2 9 { = } N9{ = }N 1 512{, e 1 8 = {e3 e- } = }jedynka z wartości 8{ = }1 8 { = } N8{ = }N 1 256{, e 1 7 = { e2 e1 e0 e- } = }trójka z wartości 7{ = }3 7 { = } N7{ =}N 1 128{, e 1 6 = { e2 e1 e- } = }dwójka z wartości 6{ = }2 6 { = } N6{ = }N 1 64{, e 1 5 = { e2 e0 e- } = }dwójka z wartości 5{ = }2 5 { = } N5{ = }N 1 32{, e 1 4 = { e2 e- } = }jedynka z wartości 4{ = }1 4 { = } N4{ = }N 1 16{, e 1 3 = { e1 e0 e- } = }dwójka z wartości 3{ = }2 3 { = } N3{ = }N 1 8{, e 1 2 = { e1 e- } = }jedynka z wartości 2{ = }1 2 { = } N2{ = }N 1 4{, e 1 1 = { e0 e- } = }jedynka z wartości 1{ = }1 1 { = } N1{ = }N 1 2{, e 1 0 = { e- } = }zero z wartości 0{ = }0 0 { = } N0{ = }N 1 1{. Nazwa liczby w dyskursie M = E = 4 to: N = N N N N N N N N N N N N N N N N 1 1 (+ N 1 0), natomiast jej symbol to: e 1 15 e 1 14 e 1 13 e 1 12 e 1 11 e 1 10 e 1 9 e 1 8 e 1 7 e 1 6 e 1 5 e 1 4 e 1 3 e 1 2 e 1 1 e 1 0 (e 1 - ); liczba, której nie ma jest liczbą, podobnie jak przedmiot, którego nie ma jest przedmiotem. Reasumując, pokazaliśmy, że przedmioty, jakimi są zbiory, mogą być interpretowane jako liczby. Zwróćmy jednak uwagę, że operacje sumowania na tak zrozumiale zinterpretowanych liczbach prowadzą na pierwszy rzut oka do zaskakujących wniosków; w dyskursie z M = E = 3 przedmiotami dwójka zsumowania z dwójką nigdy nie da czwórki, bo nie ma aż tylu przedmiotów. Mamy wobec tego model dyskursu, w którym dwa plus dwa nie może dać czwórki, a więc nie może być (zawsze) prawdą, że dwa plus dwa jest cztery; innymi słowy twierdzenia, że dwa plus dwa jest cztery, nie da się w ogóle, jako prawdy, kiedykolwiek dowieść (uzasadnić). Przysłowiowe dwa plus dwa, jeśli nie wskażemy, które dwójki podlegają sumowaniu, daje z równym prawdopodobieństwem w dyskursie trójelementowym wynik dwa jak i trzy: = 2 3, = 2 5, = 2 6, = ( ) + ( ) = ( ) = 3 7, podobnie = 3 7, = 3 7, co kończy uzasadnienie tego twierdzenia. Pierwsi uwagę na niedoskonałość sumowania liczb zwrócili Chińczycy, Gongsun Long, trzy wieki przed naszą erą, bowiem jeden plus jeden nie może dawać dwóch, jeśli ta jedynka jest identyczna sama z sobą. W Europie podobne odkrycie zostało dokonane, nieco później, przez George a Boole a; w jego algebrze = 1 (jeśli = 2, to nieprawda, że 1 = 1). Wyjaśnienie, tych wydawałoby się dziwactw, jest proste; aksjomatyka, odpowiedzialna za nasze przekonanie, że dwa plus dwa jest zawsze cztery, nie do końca precyzuje operandy. Geometryczne pewniki Euklidesa nie gwarantują, że jednoznacznie rozumiemy tak zwane pojęcia pierwotne: punkt, prostą czy płaszczyznę, co wypłynęło na początku XIX wieku, generując geometrie nieeuklidesowe; nie bardzo rozumiemy też, co tak naprawdę przedstawiają sobą liczby opisane przez aksjomaty. Dzisiaj tego rodzaju rezultaty nikogo już nie dziwią w dowolnej dziedzinie matematyki; przypomnijmy tu również, że dla teorii mnogości, uważanej za fundamentalną dla matematyki, w tym i dla rozumienia pojęcia liczby, nikomu jak dotąd (rok 2013/16) nie udało się przeprowadzić dowodu niesprzeczności.
6 Warsztaty/Ćwiczenia 3: Zbiory w zadaniach Zadanie 1.3. Omówić symbole przedmiotów (kolekcji i zbiorów) i nazwy odpowiadające tym przedmiotom w wybranym dyskursie. Odpowiedź: Przedmioty, czyli kolekcje zostały podzielone na przedmioty elementarne (co najwyżej jednostkowe, kolekcje niewłaściwe) nazywane też krótko elementami (w tym przedmioty zerowe, których nie ma) oraz na przedmioty nieelementarne (więcej niż jednostkowe, kolekcje właściwe) nazywane też przedmiotami mnogimi, przy czym zasady jednostkowienia uzależnione są od ustaleń stron dyskursu. Do rozważań wybierzmy dyskurs czteroelementowy (M = E = 4), jak w przypadku dyskursu o poznaniu; przedmiotami elementarnymi, czyli elementami będą: e2, e3, e1, e0 oraz e- ; ten ostatni jest przykładem przedmiotu, którego nie ma, natomiast przedmioty mnogie w tym dyskursie reprezentowane są przez symbole (ciągi symboli), np.: e3e1e2, e1e3, e2e1, e0e1, e3e2, e2e0, e3e0. Oczywiście do każdego z przedmiotów poza zerowym można dodać przedmiot: e-, którego nie ma, to jest przykładowo: e2e-, e- e3, e1e-, e- e0, e3e- e1e2, e1e3e-, e- e2e1, e0e1e-, e- e3e2, e2e- e0, e3e0e-, bo nie zmienia to liczby przedmiotów; nie będziemy jednak uzupełniać symbolu e- dla przedmiotu, którego nie ma: e- e-, bowiem nie chcielibyśmy, aby w ciągu symboli (symbolu) pojawiały się identyczne ich egzemplarze. Przedmioty posiadają oprócz symboli również i swoje nazwy; nazwę: Nj, którą w dyskursie można orzec o przedmiocie, reprezentowanym przez symbol eiw...ei2ei1 (bez e- ), obliczamy według wzoru: j = 2 iw i2 + 2 i1, gdzie: w jest wagą jakości: j, a więc liczbą przedmiotów reprezentowanych przez dany ciąg symboli; na przykład: symbolowi przedmiotu e3e2 odpowiada nazwa N12, skoro: j = 2 i2 + 2 i1 = = 12. Dla wszystkich bez wyjątku przedmiotów w dyskursie czteroelementowym związki przedmiotów (reprezentowanych przez symbole) z nazwami są następujące: e3 e2 e1 e0 e- := }N15{, skoro: (2 (-) ) = 15; e3 e2 e1 e- := }N14{, skoro: (2 (-) ) = 14; e3 e2 e0 e- := }N13{, skoro: (2 (-) ) = 13; e3 e2 e- := }N12{, skoro: (2 (-) ) = 12; e3 e1 e0 e- := }N11{, skoro: (2 (-) ) = 11; e3 e1 e- := }N10{, skoro: (2 (-) ) = 10; e3 e0 e- := } N9{, skoro: (2 (-) ) = 9; e3 e- := } N8{, skoro: (2 (-) ) = 8; e2 e1 e0 e- := } N7{, skoro: (2 (-) ) = 7; e2 e1 e- := } N6{, skoro: (2 (-) ) = 6; e2 e0 e- := } N5{, skoro: (2 (-) ) = 5; e2 e- := } N4{, skoro: (2 (-) ) = 4; e1 e0 e- := } N3{, skoro: (2 (-) ) = 3; e1 e- := } N2{, skoro: (2 (-) ) = 2; e0 e- := } N1{, skoro: (2 (-) ) = 1; e- := } N0{. skoro: + (2 (-) ) = 0. Tylko w przypadku przedmiotów jednostkowych, kiedy jest dokładnie jeden przedmiot o nazwie Nj, czyli tylko w przypadku przedmiotów z wagą jednostkową o nazwach: }N8{ = e3 e(-), }N4{ = e2 e(-), }N2{ = e1 e(-), }N1{ = e0 e(-) możemy znak podobieństwa (:=) zastąpić znakiem identyczności (=). Aby uzyskać z kolekcji zbiory, czyli przedmioty typu o jeden wyższego, a więc po zerowym typu pierwszego, z symbolami: e 1 j i nazwami: N 1 2 j, zgodnie z teorią typów, musimy symbole wszystkich przedmiotów (kolekcji) objąć nawiasami klamrowymi:
7 e 1 15 = {e3 e2 e1 e0 e- } = {}N15{} = } N15{ = }N { = }N {, e 1 14 = {e3 e2 e1 e- } = {}N14{} = } N14{ = }N { = }N {, e 1 13 = {e3 e2 e0 e- } = {}N13{} = } N13{ = }N { = }N {, e 1 12 = {e3 e2 e- } = {}N12{} = } N12{ = }N { = }N {, e 1 11 = {e3 e1 e0 e- } = {}N11{} = } N11{ = }N { = }N {, e 1 10 = {e3 e1 e- } = {}N10{} = } N10{ = }N { = }N {, e 1 9 = {e3 e0 e- } = {}N9{} = } N9{ = }N { = }N 1 512{, e 1 8 = {e3 e- } = {}N8{} = } N8{ = }N { = }N 1 256{, e 1 7 = { e2 e1 e0 e- } = {}N7{} = } N7{ =}N { = }N 1 128{, e 1 6 = { e2 e1 e- } = {}N6{} = } N6{ = }N { = }N 1 64{, e 1 5 = { e2 e0 e- } = {}N5{} = } N5{ = }N { = }N 1 32{, e 1 4 = { e2 e- } = {}N4{} = } N4{ = }N { = }N 1 16{, e 1 3 = { e1 e0 e- } = {}N3{} = } N3{ = }N { = }N 1 8{, e 1 2 = { e1 e- } = {}N2{} = } N2{ = }N { = }N 1 4{, e 1 1 = { e0 e- } = {}N1{} = } N1{ = }N { = }N 1 2{, e 1 0 = { e- } = {}N0{} = } N0{ = }N { = }N 1 1{. W tym przypadku, a są tutaj wyłącznie przedmioty jednostkowe o wadze równej jeden, bez wyjątku możemy stosować znak identyczności (=) zamiast znaku podobieństwa (:=), a więc inaczej niż poprzednio, kiedy w większości przypadków należało stosować wyłącznie znak podobieństwa, a nie identyczności. Jednostkowość przedmiotów wskazuje tutaj ich nazwa, będąca zawsze całkowitą nieujemną potęgą dwójki. Brak jest jednak dotąd nieokreślonej potęgi dwójki: 2 = 2 - = 0, czyli nazwy pustej: N 1 0 (N 1 2 (-), gdzie 2 (-) = 0) i odpowiadającego jej symbolu przedmiotu zerowego typu pierwszego: e 1 (-) ; jest to zbiór, którego nie ma interpretowany jako liczba nieokreślona:, - lub ogólnie (-). Na koniec przypomnijmy, że przykładowo wyrażenie (występujące tu w roli symbolu, a więc rysunku): } N13{ odczytujemy: przedmiot o nazwie: być N13 (lub bycie en trzynaście). Zadanie 2.3. Zinterpretować zbiory, czyli przedmioty typu pierwszego, jako liczby oraz podać ich nazwy. Odpowiedź: W dyskursie czteroelementowym mamy: e 1 15 = {e3 e2 e1 e0 e- } = }czwórka z wartości 15{ = }4 15 { = }N {, e 1 14 = {e3 e2 e1 e- } = }trójka z wartości 14{ = }3 14 { = }N {, e 1 13 = {e3 e2 e0 e- } = }trójka z wartości 13{ = }3 13 { = }N {, e 1 12 = {e3 e2 e- } = }dwójka z wartości 12{ = }2 12 { = }N {, e 1 11 = {e3 e1 e0 e- } = }trójka z wartości 11{ = }3 11 { = }N {, e 1 10 = {e3 e1 e- } = }dwójka z wartości 10{ = }2 10 { = }N {, e 1 9 = {e3 e0 e- } = }dwójka z wartości 9{ = }2 9 { = }N 1 512{, e 1 8 = {e3 e- } = }jedynka z wartości 8{ = }1 8 { = }N 1 256{, e 1 7 = { e2 e1 e0 e- } = }trójka z wartości 7{ = }3 7 { = }N 1 128{, e 1 6 = { e2 e1 e- } = }dwójka z wartości 6{ = }2 6 { = }N 1 64{, e 1 5 = { e2 e0 e- } = }dwójka z wartości 5{ = }2 5 { = }N 1 32{, e 1 4 = { e2 e- } = }jedynka z wartości 4{ = }1 4 { = }N 1 16{, e 1 3 = { e1 e0 e- } = }dwójka z wartości 3{ = }2 3 { = }N 1 8{, e 1 2 = { e1 e- } = }jedynka z wartości 2{ = }1 2 { = }N 1 4{, e 1 1 = { e0 e- } = }jedynka z wartości 1{ = }1 1 { = }N 1 2{, e 1 0 = { e- } = }zero z wartości 0{ = }0 0 { = }N 1 1{.
8 Nazwa liczby w dyskursie czteroelementowym (M = E = 4) to: N = N N N N N N N N N N N N N N N N 1 1 (+ N 1 0), natomiast jej symbol: e 1 15 e 1 14 e 1 13 e 1 12 e 1 11 e 1 10 e 1 9 e 1 8 e 1 7 e 1 6 e 1 5 e 1 4 e 1 3 e 1 2 e 1 1 e 1 0 (e 1 - ); nazwa liczby, której nie ma, czyli liczby nieokreślonej to: N 1 0, natomiast jej symbol: e 1 (-) ; liczba, której nie ma jest liczbą oczywiście, podobnie jak przedmiot, którego nie ma jest przedmiotem (musi nim być, skoro jest przedmiotem (, którego nie ma)). Sumując kolejno trójki ustalamy w dyskursie czteroelementowym nazwę liczby trzy: N = N N N N (+ N 1 0) oraz jej symbol: e 1 14 e 1 13 e 1 11 e 1 7 (e 1 - ); sumując kolejno dwójki ustalamy nazwę liczby dwa: N = N N N N N N 1 8 (+ N 1 0) oraz jej symbol: e 1 12 e 1 10 e 1 9 e 1 6 e 1 5 e 1 3 (e 1 - ); sumując kolejno jedynki ustalamy nazwę liczby jeden: N = N N N N 1 2 (+ N 1 0) oraz jej symbol: e 1 8 e 1 4 e 1 2 e 1 1 (e 1 - ); nazwa zera i czwórki to odpowiednio: N 1 1 oraz N , a ich symbole: e 1 0, e Zadanie 3.3. Omówić relacje między przedmiotami (kolekcjami i zbiorami) oraz ich nazwami. Odpowiedź: Relacje między kolekcjami i zbiorami trzeba osobno rozpatrywać na poziomie przedmiotowym z wykorzystaniem symboli, albo inaczej rysunków, oraz na poziomie językowym wykorzystując nazwy przedmiotów. Rozpocznijmy od relacji między kolekcjami; najprostszym symbolem służącym do opisu relacji między kolekcjami (o nazwach: A, B), oznaczanymi, zgodnie z umową, małymi literami: a, b, mogą być dwa nawiasy okrągłe użyte na wszystkie cztery sposoby: a () b dla oznaczenia wyczerpywania w dyskursie kolekcji pełnej przez sumę a plus b; a )) b dla oznaczenia obejmowania przez kolekcję a kolekcji b; a (( b dla oznaczenia mieszczenia się kolekcji a w kolekcji b oraz a )( b dla oznaczenia wyłączania się obu kolekcji, czyli w przypadku, kiedy ich iloczyn (przecięcie) daje przedmiot zerowy. Te cztery wyrażenia są rysunkami. Znane są już nam relacje między nazwami A, B zdefiniowane jako podrzędność nazwy A względem nazwy B w przypadku, kiedy A są B (A-y są B-ami) oraz nadrzędność nazwy A względem nazwy B, kiedy to B są A (B-y są A-ami lub nie-a-y są nie-b-ami (A są B )). Relacje między nazwami odpowiadające wzajemnie jednoznacznie relacjom między kolekcjami będą wobec tego następujące: A d B dla oznaczenia uzupełniania się do nazwy pełnej sumy nazw: A plus B; A b B dla oznaczenia nadrzędności nazwy A względem nazwy B; A a B dla oznaczenia podrzędności nazwy A względem nazwy B oraz A g B dla oznaczenia rozłączności nazw A i B, kiedy A razy B daje nazwę pustą. Reasumując, mamy jednoznaczną odpowiedniość między relacjami dotyczącymi kolekcji i relacjami związanymi z ich nazwami: a () b ( ) A B dla wyczerpywania i uzupełniania, a )) b ( ) A B dla obejmowania i nadrzędności, a (( b ( ) A B dla mieszczenia się i podrzędności oraz a )( b ( ) A B dla wyłączania i rozłączności odpowiednio. Pamiętać przy tym należy, że po lewych stronach tych równoważności mamy rysunki, a po prawych wyrażenia językowe, a każda z tych par relacji wystarcza do opisu pozostałych trzech par; przyjmijmy za podstawową: parę mieszczenia się i podrzędności:
9 a (( b ( ) A B dla wyczerpywania i uzupełniania, a (( b ( ) A B dla obejmowania i nadrzędności, a (( b ( ) A B dla mieszczenia się i podrzędności oraz a (( b ( ) A B dla wyłączania i rozłączności odpowiednio. W ostatniej czwórce ekwiwalencji pojawiają się zaprzeczenia kolekcji i negacje nazw; w skład zaprzeczenia kolekcji wchodzą brakujące symbole z kolekcji pełnej, natomiast zanegowana nazwa posiada jakość (wartość prawdziwościową) równą J j. Na przykład, zaprzeczeniem kolekcji: e1e3e- o nazwie N10 w epistemicznym dyskursie z czterema elementami będzie: e1e3e- := e0e2e-, a negacją nazwy N10 dla tej kolekcji będzie: N10, czyli N5, skoro J j = = 5. Kolejnym krokiem są relacje między kolekcjami i zbiorami (należenie kolekcji do zbioru): a { b} ( ) A B dla wyczerpywania kolekcji i uzupełniania nazw, a { b} ( ) A B dla obejmowania kolekcji i nadrzędności nazw, a { b} ( ) A B dla mieszczenia się kolekcji i podrzędności nazw oraz a { b} ( ) A B dla wyłączania się kolekcji i rozłączności nazw odpowiednio. Szczególnym przypadkiem dla zdania typu A są B, to jest ( )A B: a { b} ( ) A B, gdzie funktor konieczności (pewności) można pomijać, jest zdanie A jest B, czyli A B: a {b} A B, gdzie funktora niewykluczania (możliwości) pomijać nie wolno. Ostatnią do rozpatrzenia jest relacja między zbiorami, czyli przedmiotami elementarnymi (jednostkowymi bez zbioru, którego nie ma) wyższego typu, tworzonymi przez objęcie kolekcji nawiasami zbiorowymi (klamrowymi): {a} {b} A B, nazywana relacją inkluzji lub relacją zawierania się zbiorów. Po lewej stronie równoważności występuje rysunek, a po prawej pojawia się, odpowiadające mu wyrażenie językowe w postaci nierówności między liczbami przedmiotów w kolekcji (zbiorze) A (A-ów) i w kolekcji B (zbiorze B-ów). Znamienne jest również to, że i w tym przypadku: zbiór A-ów jest zawarty w zbiorze B-ów zawsze i tylko wtedy, gdy A są B (( ) A B); należy jednak pamiętać, że relacja inkluzji różni się od relacji mieszczenia tym, że pierwsza zachodzi między zbiorami (przedmiotami elementarnymi wyższego typu liczbami), druga między kolekcjami, które są tymi liczbami charakteryzowane. Zadanie 4.3. Obliczyć liczbę zdań prawdziwych typu: A jest B w dyskursie epistemicznym. Odpowiedź: Wiemy, że zdanie A jest B, czyli A B, jest szczególnym przypadkiem podstawowego zdania: A są B, czyli ( ) A B, których liczba w M elementowym dyskursie epistemicznym jest skończona i daje się precyzyjnie w każdym przypadku ustalić (na przykład, w dyskursie o filozofii jest to 81 zdań prawdziwych typu A-y są B-ami albo w dyskursie o nauce (logice), gdzie wyróżnić można ich 27, podobnie jak przy dyskusji o estetyce, logistyce czy też etyce). Pokazaliśmy wcześniej (patrz zadanie 5.2), stosując wzór dwumianowy, że na 4 M możliwych do zapisania zdań typu A są B prawdziwych jest dokładnie (w epistemicznym dyskursie z M = E elementami): 3 M. Wykorzystując dwa pierwsze składniki tego wzoru: ( M 0) 2 M + ( M 1) 2 M ( M m) 2 M-m ( M M-1) ( M M) 2 0 = (2 + 1) M = 3 M pomniejszone o jedność (zdanie N0 jest N0 uznajemy za fałszywe, skoro przedmiot, którego nie ma, czyli przedmiot zerowy nie jest identyczny sam z sobą) można obliczyć, ile zdań prawdziwych typu A jest B daje się utworzyć w tym dyskursie epistemicznym: ( M 0) 2 M + ( M 1) 2 M-1 1 = 2 M + M 2 M-1 1 = (M + 2) 2 M 1 1.
10 Zadanie 5.3. Przyporządkować węzłom grafu poznania zdania postaci: A są B, A jest B i ich zaprzeczenia, a także wybrane ich koniunkcje i alternatywy. Odpowiedź: W dyskursie epistemicznym z jednym elementem, gdzie, jako zbędne, nie obowiązują funktory uznawania, mamy: A są B, czyli ( )A B; A nie są B, czyli ( )A B; A jest B, czyli ( )A B; A nie jest B, czyli ( )A B. (~: ) 15:A B (~=)14:A B 13:A B 11:B A (~ ) 7:A B 12:B A 10:A B (:=) 9:A B (~:=) 6: A B 5:A B 3:B A ( ) 8:A B 4:B A 2:A B (=) 1:A B (: ) 0: A B W grafie wystąpiły: Zdania A jest B w węźle (5) oraz A są B w węźle (13); stąd twierdzenie o zdaniu typu A jest B jako szczególnym przypadku zdania typu A są B: jeżeli A jest B, to A są B (5 13). Ponadto w węzłach: 0, 15, 1, 14, 6, 9, 7 oraz 8 zaznaczono relacje takie jak: odmienność a : b (: ) wtw (wtedy i tylko wtedy, kiedy) A nie są B i B nie są A (0:A B), nieodmienność ~a : b (~: ) wtw A są B lub B są A (15:A B); identyczność a = b (=) wtw A jest B i B jest A (1:A B), nieidentyczność ~a = b (~=) wtw A nie jest B lub B nie jest A (14:A B); niepodobieństwo ~a := b (~:=) wtw A nie są B lub B nie są A (6:A B), podobieństwo a := b (:=) wtw A są B i B są A (9:A B); nieinność ~a b (~ ) wtw A jest B lub B jest A (7:A B), inność a b ( ) wtw A nie jest B i B nie jest A (8:A B). Wprowadziliśmy zdania: A Funkt B, gdzie Funkt jest zaznaczonym w grafie funktorem między nazwami A, B (lub B, A) na prawo od numeru węzła oraz rysunki: a funkt b, gdzie funkt jest zaznaczonym w grafie funktorem między kolekcjami a, b (lub b, a) na lewo od numeru węzła. Prawdziwość zdań (w dyskursie jednoelementowym) w kolejności A-B: N0-N0, N0-N1, N1-N0 oraz N1-N1 odpowiada numerowi węzła; na przykład: w węźle 13 (1101) prawdziwe są trzy zdania A B oprócz trzeciego: N1 N0; w węźle 9 (1001) prawdziwe są dwa zdania A B, pierwsze i czwarte: N0 N0, N1 N1; w węźle 4 (0100) prawdziwe tylko drugie B A: N1 N0. W ogólnym przypadku dyskursu epistemicznego i wymaganymi funktorami uznania spełnione są wszystkie relacje w grafie poznania z wyjątkiem gałęzi (krawędzi) o różnicy numerów równej jedności; najlepiej przedstawić to wydzielając z filozofii estetykę (porównaj zadanie 2.1.), gdzie jednostkowe krawędzie łączą ze sobą obie części kostki czterowymiarowej (lewą i prawą).
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
Arytmetyka liczb binarnych
Wartość dwójkowej liczby stałoprzecinkowej Wartość dziesiętna stałoprzecinkowej liczby binarnej Arytmetyka liczb binarnych b n-1...b 1 b 0,b -1 b -2...b -m = b n-1 2 n-1 +... + b 1 2 1 + b 0 2 0 + b -1
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
Elementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
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ę
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
Wykł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:
Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0
ĆWICZENIE 1 Klasyczny Rachunek Zdań (KRZ): zdania w sensie logicznym, wartości logiczne, spójniki logiczne, zmienne zdaniowe, tabele prawdziwościowe dla spójników logicznych, formuły, wartościowanie zbioru
Elementy 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
Matematyka 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
Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =
Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI Program wykładów: dr inż. Barbara GŁUT Wstęp do logiki klasycznej: rachunek zdań, rachunek predykatów. Elementy semantyki. Podstawy teorii mnogości
Jest 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"
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
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ 1 Inferencyjna równoważność formuł Definicja 9.1. Formuła A jest
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
Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:
1 Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa. Tak więc zdanie może mieć jedną z dwóch wartości logicznych. Prawdziwość
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
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH Temat, którym mamy się tu zająć, jest nudny i żmudny będziemy się uczyć techniki obliczania wartości logicznej zdań dowolnie złożonych. Po co? możecie zapytać.
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
x 2 = a RÓWNANIA KWADRATOWE 1. Wprowadzenie do równań kwadratowych 2. Proste równania kwadratowe Równanie kwadratowe typu:
RÓWNANIA KWADRATOWE 1. Wprowadzenie do równań kwadratowych Przed rozpoczęciem nauki o równaniach kwadratowych, warto dobrze opanować rozwiązywanie zwykłych równań liniowych. W równaniach liniowych niewiadoma
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
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
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 Elementy logiki matematycznej Informatyka Stosowana Wykład 2 8 października
LOGIKA Klasyczny Rachunek Zdań
LOGIKA Klasyczny Rachunek Zdań Robert Trypuz trypuz@kul.pl 5 listopada 2013 Robert Trypuz (trypuz@kul.pl) Klasyczny Rachunek Zdań 5 listopada 2013 1 / 24 PLAN WYKŁADU 1 Alfabet i formuła KRZ 2 Zrozumieć
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),
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
Systemy liczbowe. Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz
PODSTAWY TEORII UKŁADÓW CYFROWYCH Systemy liczbowe Opracował: Andrzej Nowak Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ System liczbowy zbiór reguł jednolitego
Podstawowe Pojęcia. Semantyczne KRZ
Logika Matematyczna: Podstawowe Pojęcia Semantyczne KRZ I rok Językoznawstwa i Informacji Naukowej UAM 2006-2007 Jerzy Pogonowski Zakład Logiki Stosowanej UAM http://www.logic.amu.edu.pl Dodatek: ściąga
0 + 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,
1. Synteza automatów Moore a i Mealy realizujących zadane przekształcenie 2. Transformacja automatu Moore a w automat Mealy i odwrotnie
Opracował: dr hab. inż. Jan Magott KATEDRA INFORMATYKI TECHNICZNEJ Ćwiczenia laboratoryjne z Logiki Układów Cyfrowych ćwiczenie 207 Temat: Automaty Moore'a i Mealy 1. Cel ćwiczenia Celem ćwiczenia jest
Indukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań 1 Struktury modelowe Przedstawimy teraz pewien
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Matematyka dla liceum ogólnokształcącego i technikum w zakresie podstawowym i rozszerzonym Z E S Z Y T M E T O D Y C Z N Y Miejski
Zasada indukcji matematycznej
Zasada indukcji matematycznej Twierdzenie 1 (Zasada indukcji matematycznej). Niech ϕ(n) będzie formą zdaniową zmiennej n N 0. Załóżmy, że istnieje n 0 N 0 takie, że 1. ϕ(n 0 ) jest zdaniem prawdziwym,.
0 --> 5, 1 --> 7, 2 --> 9, 3 -->1, 4 --> 3, 5 --> 5, 6 --> 7, 7 --> 9, 8 --> 1, 9 --> 3.
(Aktualizacja z dnia 3 kwietnia 2013) MATEMATYKA DYSKRETNA - informatyka semestr 2 (lato 2012/2013) Zadania do omówienia na zajęciach w dniach 21 i 28 kwietnia 2013 ZESTAW NR 3/7 (przykłady zadań z rozwiązaniami)
macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same
1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,
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
Matematyka dyskretna. Andrzej Łachwa, UJ, /14
Matematyka dyskretna Andrzej Łachwa, UJ, 2016 andrzej.lachwa@uj.edu.pl 6/14 Sumy Oto dwie konwencje zapisu skończonych sum wyrazów: (notacja Sigma, Fourier, 1820) Czasami stosowana jest ogólniejsza notacja,
FUNKCJA LINIOWA - WYKRES
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (Postać kierunkowa) Funkcja liniowa jest podstawowym typem funkcji. Jest to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości
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
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony
3. Instrukcje warunkowe
. Instrukcje warunkowe Przykłady.1. Napisz program, który pobierze od użytkownika liczbę i wypisze na ekran słowo ujemna lub nieujemna, w zależności od tego czy dana liczba jest ujemna czy nie. 1 #include
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 15. Trójwartościowa logika zdań Łukasiewicza 1 Wprowadzenie W logice trójwartościowej, obok tradycyjnych wartości logicznych,
4. 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,
Szeregi o wyrazach dodatnich. Kryteria zbieżności d'alemberta i Cauchy'ego
Szeregi o wyrazach dodatnich. Kryteria zbieżności d'alemberta i Cauchy'ego Przy założeniu, że wszystkie składniki szeregu jest rosnący. Wynika stąd natychmiast stwierdzenie: są dodatnie, ciąg jego sum
Zdarzenia losowe i prawdopodobieństwo
Rozdział 1 Zdarzenia losowe i prawdopodobieństwo 1.1 Klasyfikacja zdarzeń Zdarzenie elementarne pojęcie aprioryczne, które nie może być zdefiniowane. Odpowiednik pojęcia punkt w geometrii. Zdarzenie elementarne
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ń
Liczby zespolone. x + 2 = 0.
Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą
Wstęp do logiki. Klasyczny Rachunek Zdań II
Wstęp do logiki Klasyczny Rachunek Zdań II DEF. 1 (Słownik). Następujące znaki tworzą słownik języka KRZ: p 1, p 2, p 3, (zmienne zdaniowe) ~,,,, (spójniki) ), ( (nawiasy). DEF. 2 (Wyrażenie). Wyrażeniem
Dalszy 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
Rachunek logiczny. 1. Język rachunku logicznego.
Rachunek logiczny. Podstawową własnością rozumowania poprawnego jest zachowanie prawdy: rozumowanie poprawne musi się kończyć prawdziwą konkluzją, o ile wszystkie przesłanki leżące u jego podstaw były
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki
ARYTMETYKA BINARNA. Dziesiątkowy system pozycyjny nie jest jedynym sposobem kodowania liczb z jakim mamy na co dzień do czynienia.
ARYTMETYKA BINARNA ROZWINIĘCIE DWÓJKOWE Jednym z najlepiej znanych sposobów kodowania informacji zawartej w liczbach jest kodowanie w dziesiątkowym systemie pozycyjnym, w którym dla przedstawienia liczb
3a. Wstęp: Elementarne równania i nierówności
3a. Wstęp: Elementarne równania i nierówności Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2017/2018 Grzegorz Kosiorowski (Uniwersytet Ekonomiczny 3a. Wstęp: w Krakowie) Elementarne równania
Odwrotna Notacja Polska
Odwrotna Notacja Polska Odwrotna Notacja Polska w skrócie ONP) jest sposobem zapisu wyrażeń arytmetycznych. Znak wykonywanej operacji umieszczany jest po operandach, argumentach tzw. zapis postfiksowy).
Metoda Karnaugh. B A BC A
Metoda Karnaugh. Powszechnie uważa się, iż układ o mniejszej liczbie elementów jest tańszy i bardziej niezawodny, a spośród dwóch układów o takiej samej liczbie elementów logicznych lepszy jest ten, który
Rachunek zdań i predykatów
Rachunek zdań i predykatów Agnieszka Nowak 14 czerwca 2008 1 Rachunek zdań Do nauczenia :! 1. ((p q) p) q - reguła odrywania RO 2. reguła modus tollens MT: ((p q) q) p ((p q) q) p (( p q) q) p (( p q)
Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
Logika intuicjonistyczna
Logika intuicjonistyczna Logika klasyczna oparta jest na pojęciu wartości logicznej zdania. Poprawnie zbudowane i jednoznaczne stwierdzenie jest w tej logice klasyfikowane jako prawdziwe lub fałszywe.
Wstęp do informatyki- wykład 2
MATEMATYKA 1 Wstęp do informatyki- wykład 2 Systemy liczbowe Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, 2012 www.cplusplus.com Jerzy
Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych
1 Podstawowe operacje arytmetyczne i logiczne dla liczb binarnych 1. Podstawowe operacje logiczne dla cyfr binarnych Jeśli cyfry 0 i 1 potraktujemy tak, jak wartości logiczne fałsz i prawda, to działanie
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
Dlaczego 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
(4) x (y z) = (x y) (x z), x (y z) = (x y) (x z), (3) x (x y) = x, x (x y) = x, (2) x 0 = x, x 1 = x
2. Wykład 2: algebry Boole a, kraty i drzewa. 2.1. Algebra Boole a. 1 Ważnym dla nas przykładem algebr są algebry Boole a, czyli algebry B = (B,,,, 0, 1) typu (2, 2, 1, 0, 0) spełniające własności: (1)
Logika 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
FUNKCJA LINIOWA - WYKRES. y = ax + b. a i b to współczynniki funkcji, które mają wartości liczbowe
FUNKCJA LINIOWA - WYKRES Wzór funkcji liniowej (postać kierunkowa) Funkcja liniowa to funkcja o wzorze: y = ax + b a i b to współczynniki funkcji, które mają wartości liczbowe Szczególnie ważny w postaci
W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora.
1. Podstawy matematyki 1.1. Geometria analityczna W naukach technicznych większość rozpatrywanych wielkości możemy zapisać w jednej z trzech postaci: skalara, wektora oraz tensora. Skalarem w fizyce nazywamy
exc 1 C. Zakład Telekomunikacji, Instytut Elektroniki, Politechnika Łódzka 1 C, co pozwala zaproponowaną definicję istnienia C zapisać następująco:
4. ISTNIENIE I PRÓBA JEGO FORMALIZACJI Językowe definicje zdań A są B i A jest B Przedmiot (o nazwie) C istnieje zawsze i tylko wtedy, gdy można uznać (za prawdziwe w dyskursie) zdanie: jest co najmniej
Ciał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
dr inż. Ryszard Rębowski 1 WPROWADZENIE
dr inż. Ryszard Rębowski 1 WPROWADZENIE Zarządzanie i Inżynieria Produkcji studia stacjonarne Konspekt do wykładu z Matematyki 1 1 Postać trygonometryczna liczby zespolonej zastosowania i przykłady 1 Wprowadzenie
Lista 1 (elementy logiki)
Podstawy nauczania matematyki 1. Zdanie Lista 1 (elementy logiki) EE I rok W logice zdaniem logicznym nazywamy wyrażenie oznajmujące o którym można powiedzieć że jest prawdziwe lub fałszywe. Zdania z reguły
3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
Zaję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
Logika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.
Logika binarna Logika binarna zajmuje się zmiennymi mogącymi przyjmować dwie wartości dyskretne oraz operacjami mającymi znaczenie logiczne. Dwie wartości jakie mogą te zmienne przyjmować noszą przy tym
Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań System aksjomatyczny logiki Budując logikę
Logika 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
WSTĘP ZAGADNIENIA WSTĘPNE
27.09.2012 WSTĘP Logos (gr.) słowo, myśl ZAGADNIENIA WSTĘPNE Logika bada proces myślenia; jest to nauka o formach poprawnego myślenia a zarazem o języku (nie mylić z teorią komunikacji czy językoznawstwem).
Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.
Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy
Podstawy Automatyki. Wykład 12 - synteza i minimalizacja funkcji logicznych. dr inż. Jakub Możaryn. Warszawa, Instytut Automatyki i Robotyki
Wykład 12 - synteza i minimalizacja funkcji logicznych Instytut Automatyki i Robotyki Warszawa, 2017 Synteza funkcji logicznych Terminy - na bazie funkcji trójargumenowej y = (x 1, x 2, x 3 ) (1) Elementarny
wagi cyfry 7 5 8 2 pozycje 3 2 1 0
Wartość liczby pozycyjnej System dziesiętny W rozdziale opiszemy pozycyjne systemy liczbowe. Wiedza ta znakomicie ułatwi nam zrozumienie sposobu przechowywania liczb w pamięci komputerów. Na pierwszy ogień
Trzy 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ć
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych
Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację
Kryteria oceniania z matematyki zakres podstawowy Klasa I
Kryteria oceniania z matematyki zakres podstawowy Klasa I zakres Dopuszczający Dostateczny Dobry bardzo dobry Zdanie logiczne ( proste i złożone i forma zdaniowa oraz prawa logiczne dotyczące alternatywy,
Elementy rachunku różniczkowego i całkowego
Elementy rachunku różniczkowego i całkowego W paragrafie tym podane zostaną elementarne wiadomości na temat rachunku różniczkowego i całkowego oraz przykłady jego zastosowania w fizyce. Małymi literami
Egzamin z logiki i teorii mnogości, rozwiązania zadań
Egzamin z logiki i teorii mnogości, 08.02.2016 - rozwiązania zadań 1. Niech φ oraz ψ będą formami zdaniowymi. Czy formuła [( x : φ(x)) ( x : ψ(x))] [ x : (φ(x) ψ(x))] jest prawem rachunku kwantyfikatorów?
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 6/15 Sumy Oto dwie konwencje zapisu skończonych sum wyrazów: (notacja Sigma, Fourier, 1820) Czasami stosowana jest ogólniejsza notacja,
Matura z matematyki na poziomie rozszerzonym
Tadeusz Socha Matura z matematyki na poziomie rozszerzonym tom I powtórzenie do matury wydanie drugie, poprawione i uzupełnione matura od 2015 roku Copyright by Socha Tadeusz, 2014 ISBN 978-83-940726-0-5
Wykład nr 1 Techniki Mikroprocesorowe. dr inż. Artur Cichowski
Wykład nr 1 Techniki Mikroprocesorowe dr inż. Artur Cichowski ix jy i j {0,1} {0,1} Dla układów kombinacyjnych stan dowolnego wyjścia y i w danej chwili czasu zależy wyłącznie od aktualnej kombinacji stanów
1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
1 Automaty niedeterministyczne
Szymon Toruńczyk 1 Automaty niedeterministyczne Automat niedeterministyczny A jest wyznaczony przez następujące składniki: Alfabet skończony A Zbiór stanów Q Zbiór stanów początkowych Q I Zbiór stanów
FUNKCJA KWADRATOWA. Zad 1 Przedstaw funkcję kwadratową w postaci ogólnej. Postać ogólna funkcji kwadratowej to: y = ax + bx + c;(
Zad Przedstaw funkcję kwadratową w postaci ogólnej Przykład y = ( x ) + 5 (postać kanoniczna) FUNKCJA KWADRATOWA Postać ogólna funkcji kwadratowej to: y = ax + bx + c;( a 0) Aby ją uzyskać pozbywamy się
2. LICZBY RZECZYWISTE Własności liczb całkowitych Liczby rzeczywiste Procenty... 24
SPIS TREŚCI WYRAŻENIA ALGEBRAICZNE RÓWNANIA I NIERÓWNOŚCI ALGEBRAICZNE 7 Wyrażenia algebraiczne 0 Równania i nierówności algebraiczne LICZBY RZECZYWISTE 4 Własności liczb całkowitych 8 Liczby rzeczywiste
; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...
Tekst na niebiesko jest komentarzem lub treścią zadania. Zadanie. Dane są macierze: A D 0 ; E 0 0 0 ; B 0 5 ; C Wykonaj poniższe obliczenia: 0 4 5 Mnożenia, transpozycje etc wykonuję programem i przepisuję
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 7/15 Rachunek różnicowy Dobrym narzędziem do obliczania skończonych sum jest rachunek różnicowy. W rachunku tym odpowiednikiem operatora
Systemy liczbowe używane w technice komputerowej
Systemy liczbowe używane w technice komputerowej Systemem liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach.
Lista 2 logika i zbiory. Zad 1. Dane są zbiory A i B. Sprawdź, czy zachodzi któraś z relacji:. Wyznacz.
Lista 2 logika i zbiory. Zad 1. Dane są zbiory A i B. Sprawdź, czy zachodzi któraś z relacji:. Wyznacz. Na początek wypiszmy elementy obu zbiorów: A jest zbiorem wszystkich liczb całkowitych, które podniesione
WYRAŻENIA ALGEBRAICZNE
WYRAŻENIA ALGEBRAICZNE Wyrażeniem algebraicznym nazywamy wyrażenie zbudowane z liczb, liter, nawiasów oraz znaków działań, na przykład: Symbole literowe występujące w wyrażeniu algebraicznym nazywamy zmiennymi.
III. ZMIENNE LOSOWE JEDNOWYMIAROWE
III. ZMIENNE LOSOWE JEDNOWYMIAROWE.. Zmienna losowa i pojęcie rozkładu prawdopodobieństwa W dotychczas rozpatrywanych przykładach każdemu zdarzeniu była przyporządkowana odpowiednia wartość liczbowa. Ta
Wykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
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