Przejdź do treści
0%

Wprowadzenie do matematyki — pojęcia podstawowe

Zdania logiczne, prawa rachunku zdań, zbiory, podzbiory i podstawowe działania na zbiorach.

Logika matematyczna

Zdania logiczne i działania na zdaniach

Definicja

Zdanie w logice

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 pp, qq i rr.

Przykład

Zdanie prawdziwe

„Liczba 12 jest podzielna przez 3” jest zdaniem prawdziwym.

Przykład

Zdanie fałszywe

„Liczba 7 jest parzysta” jest zdaniem fałszywym.

Przykład

To nie jest zdanie logiczne

„Zamknij okno!” jest poleceniem, więc nie można przypisać mu wartości prawda albo fałsz.

Przykład

Zdanie otwarte

Wypowiedź x+2=5x+2=5 nie ma ustalonej wartości logicznej, dopóki nie określimy wartości xx.

Definicja

Zaprzeczenie zdania

Zaprzeczenie zdania pp oznaczamy ¬p\neg p i czytamy „nieprawda, że pp”. Ma ono wartość przeciwną do zdania pp.

p: 10>4p:\ 10>4
¬p: 10≤4\neg p:\ 10\leq4

Definicja

Koniunkcja

Koniunkcję zdań pp i qq zapisujemy p∧qp\land q i czytamy „ pp i qq”. Jest prawdziwa tylko wtedy, gdy oba zdania są prawdziwe.

Definicja

Alternatywa

Alternatywę zdań pp i qq zapisujemy p∨qp\lor q i czytamy „ pp lub qq”. Jest prawdziwa, gdy przynajmniej jedno ze zdań jest prawdziwe. W logice matematycznej „lub” dopuszcza także sytuację, w której oba zdania są prawdziwe.

Tablica prawdy koniunkcji i alternatywy
pqp ∧ qp ∨ q
PPPP
PFFP
FPFP
FFFF

P — prawda, F — fałsz.

Przykład

Koniunkcja

Niech pp oznacza „4 jest parzyste”, a qq — „4 jest dodatnie”. Zdanie p∧qp\land q jest prawdziwe, bo oba zdania składowe są prawdziwe.

Przykład

Alternatywa

Zdanie „9 jest parzyste lub 9 jest podzielne przez 3” jest prawdziwe, ponieważ jego druga część jest prawdziwa.

Definicja

Implikacja

Implikację p⇒qp\Rightarrow q czytamy „jeżeli pp, to qq”. Zdanie pp nazywamy poprzednikiem, a qq następnikiem. Implikacja jest fałszywa tylko wtedy, gdy poprzednik jest prawdziwy, a następnik fałszywy.

Definicja

Równoważność

Równoważność p⇔qp\Leftrightarrow q czytamy „pp wtedy i tylko wtedy, gdy qq”. Jest prawdziwa, gdy oba zdania mają tę samą wartość logiczną.

Tablica prawdy implikacji i równoważności
pqp ⇒ qp ⇔ q
PPPP
PFFF
FPPF
FFPP

P — prawda, F — fałsz.

Przykład

Implikacja

„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

Równoważność

„Liczba całkowita jest parzysta wtedy i tylko wtedy, gdy jest podzielna przez 2” jest prawdziwą równoważnością.

Rachunek zdań

Prawo logiczne

Definicja

Czym jest prawo logiczne?

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.

Prawa De Morgana

Zaprzeczenie koniunkcji

¬(p∧q)⇔(¬p∨¬q)\neg(p\land q)\Leftrightarrow(\neg p\lor\neg q)

Nieprawda, że zachodzą oba zdania, oznacza, że przynajmniej jedno z nich nie zachodzi.

Zaprzeczenie alternatywy

¬(p∨q)⇔(¬p∧¬q)\neg(p\lor q)\Leftrightarrow(\neg p\land\neg q)

Nieprawda, że zachodzi przynajmniej jedno ze zdań, oznacza, że nie zachodzi żadne z nich.

Przykład

Pierwsze prawo De Morgana

Zaprzeczenie zdania „Pada deszcz i wieje wiatr” brzmi: „Nie pada deszcz lub nie wieje wiatr”.

Przykład

Drugie prawo De Morgana

Zaprzeczenie zdania „Pada deszcz lub wieje wiatr” brzmi: „Nie pada deszcz i nie wieje wiatr”.

Podstawowe prawa rachunku zdań

Przemienność alternatywy

p∨q⇔q∨pp\lor q\Leftrightarrow q\lor p

Kolejność zdań połączonych spójnikiem „lub” nie wpływa na wartość logiczną.

Łączność alternatywy

(p∨q)∨r⇔p∨(q∨r)(p\lor q)\lor r\Leftrightarrow p\lor(q\lor r)

Przy kilku alternatywach sposób ustawienia nawiasów nie zmienia wyniku.

Przemienność koniunkcji

p∧q⇔q∧pp\land q\Leftrightarrow q\land p

Kolejność zdań połączonych spójnikiem „i” nie wpływa na wartość logiczną.

Łączność koniunkcji

(p∧q)∧r⇔p∧(q∧r)(p\land q)\land r\Leftrightarrow p\land(q\land r)

Przy kilku koniunkcjach sposób ustawienia nawiasów nie zmienia wyniku.

Rozdzielność koniunkcji względem alternatywy

p∧(q∨r)⇔(p∧q)∨(p∧r)p\land(q\lor r)\Leftrightarrow(p\land q)\lor(p\land r)

Koniunkcję można rozdzielić na oba składniki alternatywy.

Rozdzielność alternatywy względem koniunkcji

p∨(q∧r)⇔(p∨q)∧(p∨r)p\lor(q\land r)\Leftrightarrow(p\lor q)\land(p\lor r)

Alternatywę można rozdzielić na oba składniki koniunkcji.

Teoria zbiorów

Zbiór i jego elementy

Definicja

Zbiór

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.

A={1,2,3,4}A=\{1,2,3,4\}
3∈A,7∉A3\in A,\qquad 7\notin A

Definicja

Zbiór pusty

Zbiór pusty to zbiór, który nie zawiera żadnego elementu. Oznaczamy go symbolem ∅\varnothing albo pustymi nawiasami klamrowymi.

∅={}\varnothing=\{\}
A={x∈R:x2=−1}=∅A=\{x\in\mathbb{R}:x^2=-1\}=\varnothing

Równanie x2=−1x^2=-1 nie ma rozwiązania w zbiorze liczb rzeczywistych, dlatego zbiór jego rzeczywistych rozwiązań jest pusty.

Uważaj na zapis

∅≠{∅}\varnothing\neq\{\varnothing\}

Zbiór {∅}\{\varnothing\} nie jest pusty — zawiera jeden element, którym jest zbiór pusty.

Równość zbiorów i podzbiory

Definicja

Równość zbiorów

Zbiory AA i BB są równe, gdy mają dokładnie te same elementy.

A=B⇔∀x (x∈A⇔x∈B)A=B\Leftrightarrow\forall x\ (x\in A\Leftrightarrow x\in B)

Definicja

Podzbiór

Zbiór AA jest podzbiorem zbioru BB, gdy każdy element zbioru AA należy również do zbioru BB.

A⊆B⇔∀x (x∈A⇒x∈B)A\subseteq B\Leftrightarrow\forall x\ (x\in A\Rightarrow x\in B)

Definicja

Podzbiór właściwy

Zbiór AA jest podzbiorem właściwym zbioru BB, gdy A⊆BA\subseteq B, ale zbiory nie są równe.

A⊊B⇔(A⊆B∧A≠B)A\subsetneq B\Leftrightarrow(A\subseteq B\land A\neq B)

Przykład

Zbiory równe

{1,2,3}={3,1,2}\{1,2,3\}=\{3,1,2\}

Przykład

Podzbiór

{1,3}⊆{1,2,3}\{1,3\}\subseteq\{1,2,3\}

Przykład

Podzbiór właściwy

{1,3}⊊{1,2,3}\{1,3\}\subsetneq\{1,2,3\}

Działania na zbiorach

Na diagramach prostokąt oznacza zbiór uniwersalny UU, a koła — zbiory AA i BB.

Definicja

Suma A ∪ B

Suma zbiorów AA i BB zawiera wszystkie elementy należące do co najmniej jednego z tych zbiorów.

A∪B={x:x∈A∨x∈B}A\cup B=\{x:x\in A\lor x\in B\}
Suma zbiorów A i BZaznaczone są oba koła: wszystkie elementy należące do A lub do B.ABU
Zaznaczone są oba koła: wszystkie elementy należące do A lub do B.

Przykład

Suma

A={1,2,3},B={3,4}A=\{1,2,3\},\quad B=\{3,4\}
A∪B={1,2,3,4}A\cup B=\{1,2,3,4\}

Definicja

Część wspólna A ∩ B

Część wspólna zawiera elementy, które należą jednocześnie do AA i do BB.

A∩B={x:x∈A∧x∈B}A\cap B=\{x:x\in A\land x\in B\}
Część wspólna zbiorów A i BZaznaczony jest obszar nakładania się zbiorów A i B.ABU
Zaznaczony jest obszar nakładania się zbiorów A i B.

Przykład

Część wspólna

A={1,2,3},B={3,4}A=\{1,2,3\},\quad B=\{3,4\}
A∩B={3}A\cap B=\{3\}

Definicja

Różnica A ∖ B

Różnica A∖BA\setminus B zawiera te elementy zbioru AA, które nie należą do BB.

A∖B={x:x∈A∧x∉B}A\setminus B=\{x:x\in A\land x\notin B\}
Różnica zbiorów A bez BZaznaczona jest część zbioru A, która nie należy do B.ABU
Zaznaczona jest część zbioru A, która nie należy do B.

Przykład

Różnica

A={1,2,3},B={3,4}A=\{1,2,3\},\quad B=\{3,4\}
A∖B={1,2}A\setminus B=\{1,2\}

Różnica nie jest przemienna: B∖A={4}B\setminus A=\{4\}.

Definicja

Dopełnienie

Dopełnienie zbioru AA względem zbioru uniwersalnego UU zawiera wszystkie elementy UU, które nie należą do AA.

Ac=U∖A={x∈U:x∉A}A^c=U\setminus A=\{x\in U:x\notin A\}
Dopełnienie zbioru AZaznaczony jest obszar zbioru uniwersalnego poza zbiorem A.AU
Zaznaczony jest obszar zbioru uniwersalnego poza zbiorem A.

Przykład

Dopełnienie

U={1,2,3,4,5},A={1,2,3}U=\{1,2,3,4,5\},\quad A=\{1,2,3\}
Ac={4,5}A^c=\{4,5\}

Zbiory liczbowe

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 ℕ

Liczby naturalne służą do liczenia elementów i określania kolejności. W tym materiale przyjmujemy, że zero jest liczbą naturalną.

N={0,1,2,3,…}\mathbb{N}=\{0,1,2,3,\ldots\}

Przykłady: 00, 77 i 125125. Liczby −3-3 oraz 12\frac12 nie są naturalne.

Uwaga: w części podręczników symbol N\mathbb{N} oznacza zbiór zaczynający się od 1. Zawsze warto sprawdzić przyjętą konwencję.

Definicja

Liczby całkowite ℤ

Liczby całkowite to liczby naturalne, liczby do nich przeciwne oraz zero. Nie mają części ułamkowej.

Z={…,−3,−2,−1,0,1,2,3,…}\mathbb{Z}=\{\ldots,-3,-2,-1,0,1,2,3,\ldots\}

Przykłady: −12-12, 00 i 4848. Liczba 2,52{,}5 nie jest całkowita.

Definicja

Liczby wymierne ℚ

Liczba jest wymierna, jeśli można ją zapisać jako iloraz dwóch liczb całkowitych, przy czym mianownik nie może być zerem.

Q={mn:m,n∈Z, n≠0}\mathbb{Q}=\left\{\frac{m}{n}:m,n\in\mathbb{Z},\ n\neq0\right\}

Do liczb wymiernych należą wszystkie liczby całkowite, ułamki oraz rozwinięcia dziesiętne skończone lub okresowe.

34,−2=−21,0,125=18,0,(3)=13\frac34,\quad -2=\frac{-2}{1},\quad 0{,}125=\frac18,\quad 0{,}(3)=\frac13

Definicja

Liczby niewymierne ℝ ∖ ℚ

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.

2,3,π,−5\sqrt2,\quad \sqrt3,\quad \pi,\quad -\sqrt5

Nie każdy pierwiastek jest niewymierny: 9=3\sqrt9=3 jest liczbą naturalną, całkowitą i wymierną.

Definicja

Liczby rzeczywiste ℝ

Liczby rzeczywiste to wszystkie liczby wymierne i niewymierne. Każdej liczbie rzeczywistej odpowiada dokładnie jeden punkt na osi liczbowej.

R=Q∪(R∖Q)\mathbb{R}=\mathbb{Q}\cup(\mathbb{R}\setminus\mathbb{Q})

Podsumowanie

Wśród omawianych tu zbiorów najszerszy jest zbiór liczb rzeczywistych. Zawieranie zbiorów zapisujemy:

N⊊Z⊊Q⊊R\mathbb{N}\subsetneq\mathbb{Z}\subsetneq\mathbb{Q}\subsetneq\mathbb{R}
Q∩(R∖Q)=∅\mathbb{Q}\cap(\mathbb{R}\setminus\mathbb{Q})=\varnothing
Zależności między zbiorami liczbowymiZbiór liczb rzeczywistych zawiera rozłączne zbiory liczb wymiernych i niewymiernych. W zbiorze liczb wymiernych znajdują się liczby całkowite, a wśród nich liczby naturalne.ℝ — liczby rzeczywisteℚ — liczby wymierneℤ — liczby całkowiteℕ — liczby naturalneniewymierneℝ ∖ ℚ
Każda liczba naturalna jest całkowita, każda całkowita jest wymierna, a każda wymierna jest rzeczywista. Liczby niewymierne są rzeczywiste, ale nie są wymierne.

Oś liczbowa

Definicja

Czym jest oś liczbowa?

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ładowa oś liczbowaNa osi liczbowej zaznaczono liczbę minus dwa po lewej stronie zera oraz liczbę trzy drugie w połowie między jeden i dwa.Oś liczbowa−3−2−101234−23/2połowa odcinka od 1 do 2
Liczba −2 leży dwie jednostki na lewo od zera. Liczba 3/2 = 1,5 leży dokładnie w połowie między 1 i 2.

Przykład

Jak zaznaczyć liczbę całkowitą?

Aby zaznaczyć 33, zaczynamy w zerze i odmierzamy trzy odcinki jednostkowe w prawo. Dla −3-3 wykonujemy trzy takie kroki w lewo.

Przykład

Jak zaznaczyć ułamek?

Ponieważ 32=1,5\frac32=1{,}5, punkt leży w połowie odcinka między 11 i 22.

Przykład

Jak zaznaczyć liczbę niewymierną?

Korzystamy z wartości przybliżonej. Na przykład 2≈1,414\sqrt2\approx1{,}414, więc punkt leży między 1 i 2, trochę na prawo od 1,4.

Przykład

Porównywanie liczb na osi

−2<0<32<3-2<0<\frac32<3

Punkty występują na osi dokładnie w takiej kolejności od lewej do prawej.

Algebra

Rozwiązywanie prostych równań

Definicja

Forma zdaniowa

Forma zdaniowa to wypowiedź zawierająca zmienną, która staje się zdaniem logicznym dopiero po podstawieniu konkretnej wartości tej zmiennej.

W(x):2x+1=7W(x):\quad 2x+1=7

Dla x=3x=3 otrzymujemy zdanie prawdziwe 2⋅3+1=72\cdot3+1=7, a dla x=2x=2 — zdanie fałszywe 2⋅2+1=72\cdot2+1=7.

Definicja

Równanie z jedną niewiadomą

Równanie z jedną niewiadomą to równość dwóch wyrażeń zawierających jedną zmienną, na przykład xx. Niewiadomą nazywamy wartość, której szukamy.

3x−5=103x-5=10

Definicja

Rozwiązanie równania

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

Równanie mające jedno rozwiązanie

3x−5=103x-5=10
3x=153x=15
x=5x=5

Sprawdzenie: 3⋅5−5=103\cdot5-5=10, więc 55 rzeczywiście jest rozwiązaniem.

Definicja

Równanie sprzeczne

Równanie sprzeczne nie ma żadnego rozwiązania. Po prawidłowym przekształceniu prowadzi do zdania zawsze fałszywego.

2(x+1)=2x+52(x+1)=2x+5
2x+2=2x+5⟹2=52x+2=2x+5\quad\Longrightarrow\quad2=5
S=∅S=\varnothing

Definicja

Równanie tożsamościowe

Równanie tożsamościowe jest prawdziwe dla każdej liczby z rozważanej dziedziny. Jego zbiorem rozwiązań jest cała dziedzina.

2(x+1)=2x+22(x+1)=2x+2
2x+2=2x+22x+2=2x+2
S=RS=\mathbb{R}

Zapis zbiorów na osi

Przedziały

Definicja

Czym jest przedział?

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.

Przedział otwarty

Nie zawiera żadnego ze swoich końców.

(−2,3)={x∈R:−2<x<3}(-2,3)=\{x\in\mathbb{R}:-2<x<3\}
Przedział otwarty od minus dwóch do trzechKońce −2 i 3 nie należą do przedziału.(-2, 3)−23

Przedział domknięty

Zawiera oba swoje końce.

[−2,3]={x∈R:−2≤x≤3}[-2,3]=\{x\in\mathbb{R}:-2\leq x\leq3\}
Przedział domknięty od minus dwóch do trzechOba końce, −2 i 3, należą do przedziału.[−2, 3]−23

Otwarty z lewej, nieograniczony z prawej

Nie zawiera liczby 2 i obejmuje wszystkie liczby od niej większe.

(2,+∞)={x∈R:x>2}(2,+\infty)=\{x\in\mathbb{R}:x>2\}
Przedział otwarty z lewej i nieograniczony z prawejNależą do niego liczby większe od 2.(2, +∞)2+∞

Domknięty z lewej, nieograniczony z prawej

Zawiera liczbę 2 i wszystkie liczby od niej większe.

[2,+∞)={x∈R:x≥2}[2,+\infty)=\{x\in\mathbb{R}:x\geq2\}
Przedział domknięty z lewej i nieograniczony z prawejNależą do niego liczba 2 i wszystkie liczby większe.[2, +∞)2+∞

Nieograniczony z lewej, otwarty z prawej

Obejmuje wszystkie liczby mniejsze od 3, ale nie zawiera liczby 3.

(−∞,3)={x∈R:x<3}(-\infty,3)=\{x\in\mathbb{R}:x<3\}
Przedział nieograniczony z lewej i otwarty z prawejNależą do niego liczby mniejsze od 3.(−∞, 3)−∞3

Nieograniczony z lewej, domknięty z prawej

Obejmuje liczbę 3 i wszystkie liczby od niej mniejsze.

(−∞,3]={x∈R:x≤3}(-\infty,3]=\{x\in\mathbb{R}:x\leq3\}
Przedział nieograniczony z lewej i domknięty z prawejNależą do niego liczba 3 i wszystkie liczby mniejsze.(−∞, 3]−∞3

Ważna zasada

Symbole −∞-\infty i +∞+\infty nie oznaczają konkretnych liczb, dlatego przy nieskończoności zawsze zapisujemy nawias okrągły.

Rozwiązywanie prostych nierówności

Definicja

Nierówność z jedną niewiadomą

Nierówność z jedną niewiadomą porównuje dwa wyrażenia zawierające tę samą zmienną za pomocą jednego ze znaków <<, >>, ≤\leq lub ≥\geq.

Definicja

Rozwiązanie nierówności

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

Prosta nierówność

2x−3<52x-3<5
2x<82x<8
x<4x<4

Zbiorem rozwiązań jest przedział (−∞,4)(-\infty,4).

Definicja

Nierówność tożsamościowa

Nierówność tożsamościowa jest prawdziwa dla każdej liczby z dziedziny.

x+2>x+1x+2>x+1
2>12>1
S=RS=\mathbb{R}

Definicja

Nierówność sprzeczna

Nierówność sprzeczna nie jest prawdziwa dla żadnej liczby z dziedziny.

x−4>x+1x-4>x+1
−4>1-4>1
S=∅S=\varnothing

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.

−2x<6⟹x>−3-2x<6\quad\Longrightarrow\quad x>-3

Język matematyki

Zdania z kwantyfikatorami

Definicja

Kwantyfikator ogólny ∀

Symbol ∀\forall czytamy „dla każdego”, „dla każdej” albo „każdy”. Zdanie ma być prawdziwe dla wszystkich elementów wskazanego zbioru.

∀x∈Rx2≥0\forall x\in\mathbb{R}\quad x^2\geq0

Czytamy: „dla każdej liczby rzeczywistej xx kwadrat liczby xx jest nieujemny”.

Definicja

Kwantyfikator szczegółowy ∃

Symbol ∃\exists czytamy „istnieje” albo „istnieje co najmniej jeden”. Wystarczy znaleźć jeden element, dla którego forma zdaniowa jest prawdziwa.

∃x∈Zx2=9\exists x\in\mathbb{Z}\quad x^2=9

Czytamy: „istnieje liczba całkowita xx, której kwadrat jest równy 9”. Takimi liczbami są 33 i −3-3.

Przykład

Zdanie z ∀ — prawdziwe

∀n∈Nn+1>n\forall n\in\mathbb{N}\quad n+1>n

Każda liczba naturalna zwiększona o 1 jest od niej większa.

Przykład

Zdanie z ∀ — fałszywe

∀x∈Rx>0\forall x\in\mathbb{R}\quad x>0

Zdanie jest fałszywe, bo istnieją liczby niedodatnie, na przykład x=0x=0.

Przykład

Zdanie z ∃ — prawdziwe

∃n∈Nn2=16\exists n\in\mathbb{N}\quad n^2=16

Wystarczy wskazać liczbę n=4n=4.

Przykład

Zdanie z ∃ — fałszywe

∃x∈Rx2=−1\exists x\in\mathbb{R}\quad x^2=-1

Nie istnieje liczba rzeczywista o kwadracie równym −1.

Ważna zależność

Zaprzeczanie kwantyfikatorów

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.

¬(∀x P(x))⇔∃x ¬P(x)\neg(\forall x\ P(x))\Leftrightarrow\exists x\ \neg P(x)
¬(∃x P(x))⇔∀x ¬P(x)\neg(\exists x\ P(x))\Leftrightarrow\forall x\ \neg P(x)