Przykład
Zdanie prawdziwe
„Liczba 12 jest podzielna przez 3” jest zdaniem prawdziwym.
Zdania logiczne, prawa rachunku zdań, zbiory, podzbiory i podstawowe działania na zbiorach.
Logika matematyczna
Definicja
Zdaniem logicznym nazywamy wypowiedź oznajmującą, której można przypisać dokładnie jedną wartość logiczną: prawdę albo fałsz.
Zdania oznaczamy najczęściej małymi literami, na przykład , i .
Przykład
„Liczba 12 jest podzielna przez 3” jest zdaniem prawdziwym.
Przykład
„Liczba 7 jest parzysta” jest zdaniem fałszywym.
Przykład
„Zamknij okno!” jest poleceniem, więc nie można przypisać mu wartości prawda albo fałsz.
Przykład
Wypowiedź nie ma ustalonej wartości logicznej, dopóki nie określimy wartości .
Definicja
Zaprzeczenie zdania oznaczamy i czytamy „nieprawda, że ”. Ma ono wartość przeciwną do zdania .
Definicja
Koniunkcję zdań i zapisujemy i czytamy „ i ”. Jest prawdziwa tylko wtedy, gdy oba zdania są prawdziwe.
Definicja
Alternatywę zdań i zapisujemy i czytamy „ lub ”. Jest prawdziwa, gdy przynajmniej jedno ze zdań jest prawdziwe. W logice matematycznej „lub” dopuszcza także sytuację, w której oba zdania są prawdziwe.
| p | q | p ∧ q | p ∨ q |
|---|---|---|---|
| P | P | P | P |
| P | F | F | P |
| F | P | F | P |
| F | F | F | F |
P — prawda, F — fałsz.
Przykład
Niech oznacza „4 jest parzyste”, a — „4 jest dodatnie”. Zdanie jest prawdziwe, bo oba zdania składowe są prawdziwe.
Przykład
Zdanie „9 jest parzyste lub 9 jest podzielne przez 3” jest prawdziwe, ponieważ jego druga część jest prawdziwa.
Definicja
Implikację czytamy „jeżeli , to ”. Zdanie nazywamy poprzednikiem, a następnikiem. Implikacja jest fałszywa tylko wtedy, gdy poprzednik jest prawdziwy, a następnik fałszywy.
Definicja
Równoważność czytamy „ wtedy i tylko wtedy, gdy ”. Jest prawdziwa, gdy oba zdania mają tę samą wartość logiczną.
| p | q | p ⇒ q | p ⇔ q |
|---|---|---|---|
| P | P | P | P |
| P | F | F | F |
| F | P | P | F |
| F | F | P | P |
P — prawda, F — fałsz.
Przykład
„Jeżeli liczba jest podzielna przez 4, to jest parzysta” jest prawdziwą implikacją. Nie każda liczba parzysta musi być jednak podzielna przez 4.
Przykład
„Liczba całkowita jest parzysta wtedy i tylko wtedy, gdy jest podzielna przez 2” jest prawdziwą równoważnością.
Rachunek zdań
Definicja
Prawo logiczne to zdanie złożone, które jest prawdziwe dla każdego możliwego zestawu wartości logicznych zdań składowych. Takie zdanie nazywamy też tautologią.
Gdy dwie formuły mają zawsze tę samą wartość logiczną, zapisujemy między nimi znak równoważności.
Nieprawda, że zachodzą oba zdania, oznacza, że przynajmniej jedno z nich nie zachodzi.
Nieprawda, że zachodzi przynajmniej jedno ze zdań, oznacza, że nie zachodzi żadne z nich.
Przykład
Zaprzeczenie zdania „Pada deszcz i wieje wiatr” brzmi: „Nie pada deszcz lub nie wieje wiatr”.
Przykład
Zaprzeczenie zdania „Pada deszcz lub wieje wiatr” brzmi: „Nie pada deszcz i nie wieje wiatr”.
Kolejność zdań połączonych spójnikiem „lub” nie wpływa na wartość logiczną.
Przy kilku alternatywach sposób ustawienia nawiasów nie zmienia wyniku.
Kolejność zdań połączonych spójnikiem „i” nie wpływa na wartość logiczną.
Przy kilku koniunkcjach sposób ustawienia nawiasów nie zmienia wyniku.
Koniunkcję można rozdzielić na oba składniki alternatywy.
Alternatywę można rozdzielić na oba składniki koniunkcji.
Teoria zbiorów
Definicja
Zbiór to kolekcja dobrze określonych obiektów, które nazywamy jego elementami. Kolejność elementów nie ma znaczenia, a powtórzenia nie tworzą nowych elementów.
Definicja
Zbiór pusty to zbiór, który nie zawiera żadnego elementu. Oznaczamy go symbolem albo pustymi nawiasami klamrowymi.
Równanie nie ma rozwiązania w zbiorze liczb rzeczywistych, dlatego zbiór jego rzeczywistych rozwiązań jest pusty.
Uważaj na zapis
Zbiór nie jest pusty — zawiera jeden element, którym jest zbiór pusty.
Definicja
Zbiory i są równe, gdy mają dokładnie te same elementy.
Definicja
Zbiór jest podzbiorem zbioru , gdy każdy element zbioru należy również do zbioru .
Definicja
Zbiór jest podzbiorem właściwym zbioru , gdy , ale zbiory nie są równe.
Przykład
Przykład
Przykład
Na diagramach prostokąt oznacza zbiór uniwersalny , a koła — zbiory i .
Definicja
Suma zbiorów i zawiera wszystkie elementy należące do co najmniej jednego z tych zbiorów.
Przykład
Definicja
Część wspólna zawiera elementy, które należą jednocześnie do i do .
Przykład
Definicja
Różnica zawiera te elementy zbioru , które nie należą do .
Przykład
Różnica nie jest przemienna: .
Definicja
Dopełnienie zbioru względem zbioru uniwersalnego zawiera wszystkie elementy , które nie należą do .
Przykład
Zbiory liczbowe porządkują liczby według ich własności. Ta sama liczba może należeć do kilku zbiorów jednocześnie.
Definicja
Liczby naturalne służą do liczenia elementów i określania kolejności. W tym materiale przyjmujemy, że zero jest liczbą naturalną.
Przykłady: , i . Liczby oraz nie są naturalne.
Uwaga: w części podręczników symbol oznacza zbiór zaczynający się od 1. Zawsze warto sprawdzić przyjętą konwencję.
Definicja
Liczby całkowite to liczby naturalne, liczby do nich przeciwne oraz zero. Nie mają części ułamkowej.
Przykłady: , i . Liczba nie jest całkowita.
Definicja
Liczba jest wymierna, jeśli można ją zapisać jako iloraz dwóch liczb całkowitych, przy czym mianownik nie może być zerem.
Do liczb wymiernych należą wszystkie liczby całkowite, ułamki oraz rozwinięcia dziesiętne skończone lub okresowe.
Definicja
Liczby niewymierne to liczby rzeczywiste, których nie da się zapisać w postaci ułamka dwóch liczb całkowitych. Ich rozwinięcia dziesiętne są nieskończone i nieokresowe.
Nie każdy pierwiastek jest niewymierny: jest liczbą naturalną, całkowitą i wymierną.
Definicja
Liczby rzeczywiste to wszystkie liczby wymierne i niewymierne. Każdej liczbie rzeczywistej odpowiada dokładnie jeden punkt na osi liczbowej.
Podsumowanie
Wśród omawianych tu zbiorów najszerszy jest zbiór liczb rzeczywistych. Zawieranie zbiorów zapisujemy:
Definicja
Oś liczbowa to prosta z wybranym punktem zerowym, ustalonym kierunkiem dodatnim i odcinkiem jednostkowym. Każdej liczbie rzeczywistej odpowiada na niej dokładnie jeden punkt.
Liczby dodatnie zaznaczamy na prawo od zera, a liczby ujemne — na lewo. Im dalej w prawo leży punkt, tym większą liczbę przedstawia.
Przykład
Aby zaznaczyć , zaczynamy w zerze i odmierzamy trzy odcinki jednostkowe w prawo. Dla wykonujemy trzy takie kroki w lewo.
Przykład
Ponieważ , punkt leży w połowie odcinka między i .
Przykład
Korzystamy z wartości przybliżonej. Na przykład , więc punkt leży między 1 i 2, trochę na prawo od 1,4.
Przykład
Punkty występują na osi dokładnie w takiej kolejności od lewej do prawej.
Algebra
Definicja
Forma zdaniowa to wypowiedź zawierająca zmienną, która staje się zdaniem logicznym dopiero po podstawieniu konkretnej wartości tej zmiennej.
Dla otrzymujemy zdanie prawdziwe , a dla — zdanie fałszywe .
Definicja
Równanie z jedną niewiadomą to równość dwóch wyrażeń zawierających jedną zmienną, na przykład . Niewiadomą nazywamy wartość, której szukamy.
Definicja
Rozwiązaniem równania jest taka wartość niewiadomej, po której podstawieniu otrzymujemy zdanie prawdziwe. Rozwiązać równanie to znaleźć wszystkie takie wartości albo wykazać, że nie istnieje żadna.
Przykład
Sprawdzenie: , więc rzeczywiście jest rozwiązaniem.
Definicja
Równanie sprzeczne nie ma żadnego rozwiązania. Po prawidłowym przekształceniu prowadzi do zdania zawsze fałszywego.
Definicja
Równanie tożsamościowe jest prawdziwe dla każdej liczby z rozważanej dziedziny. Jego zbiorem rozwiązań jest cała dziedzina.
Zapis zbiorów na osi
Definicja
Przedział liczbowy to zbiór wszystkich liczb rzeczywistych położonych między wskazanymi końcami albo po jednej stronie wskazanego końca.
Puste kółko oznacza, że koniec nie należy do przedziału. Pełne kółko oznacza, że koniec należy do przedziału.
Nie zawiera żadnego ze swoich końców.
Zawiera oba swoje końce.
Nie zawiera liczby 2 i obejmuje wszystkie liczby od niej większe.
Zawiera liczbę 2 i wszystkie liczby od niej większe.
Obejmuje wszystkie liczby mniejsze od 3, ale nie zawiera liczby 3.
Obejmuje liczbę 3 i wszystkie liczby od niej mniejsze.
Ważna zasada
Symbole i nie oznaczają konkretnych liczb, dlatego przy nieskończoności zawsze zapisujemy nawias okrągły.
Definicja
Nierówność z jedną niewiadomą porównuje dwa wyrażenia zawierające tę samą zmienną za pomocą jednego ze znaków , , lub .
Definicja
Rozwiązaniem nierówności jest każda wartość niewiadomej, po której podstawieniu otrzymujemy zdanie prawdziwe. Rozwiązać nierówność to znaleźć wszystkie takie wartości i opisać ich zbiór, najczęściej za pomocą przedziału.
Przykład
Zbiorem rozwiązań jest przedział .
Definicja
Nierówność tożsamościowa jest prawdziwa dla każdej liczby z dziedziny.
Definicja
Nierówność sprzeczna nie jest prawdziwa dla żadnej liczby z dziedziny.
Zmiana znaku nierówności
Gdy mnożymy albo dzielimy obie strony nierówności przez liczbę ujemną, musimy odwrócić znak nierówności.
Język matematyki
Definicja
Symbol czytamy „dla każdego”, „dla każdej” albo „każdy”. Zdanie ma być prawdziwe dla wszystkich elementów wskazanego zbioru.
Czytamy: „dla każdej liczby rzeczywistej kwadrat liczby jest nieujemny”.
Definicja
Symbol czytamy „istnieje” albo „istnieje co najmniej jeden”. Wystarczy znaleźć jeden element, dla którego forma zdaniowa jest prawdziwa.
Czytamy: „istnieje liczba całkowita , której kwadrat jest równy 9”. Takimi liczbami są i .
Przykład
Każda liczba naturalna zwiększona o 1 jest od niej większa.
Przykład
Zdanie jest fałszywe, bo istnieją liczby niedodatnie, na przykład .
Przykład
Wystarczy wskazać liczbę .
Przykład
Nie istnieje liczba rzeczywista o kwadracie równym −1.
Ważna zależność
Zaprzeczenie zdania „dla każdego” oznacza, że istnieje przynajmniej jeden wyjątek. Zaprzeczenie zdania „istnieje” oznacza, że żaden element nie ma podanej własności.