Professional Documents
Culture Documents
Logika
Logika
Zestaw 1
Rachunek zda«
(a) p ⇒ p,
(b) p∨ ∼ p,
(c) ∼ (p∧ ∼ p),
(d) (p ⇒ q) ⇔ (∼ q ⇒∼ p),
(e) (p ⇒ q) ⇔ (∼ p ∨ q),
(f) ∼ (p ⇒ q) ⇔ (p∧ ∼ q),
(g) (p ∨ q) ⇔ (q ∨ p),
(h) (p ∧ q) ⇔ (q ∧ p),
(i) (p ∨ q) ∨ r ⇔ p ∨ (q ∨ r),
(j) (p ∧ q) ∧ r ⇔ p ∧ (q ∧ r),
(k) (p ∨ q) ∧ r ⇔ (p ∧ r) ∨ (q ∧ r),
(l) (p ∧ q) ∨ r ⇔ (p ∨ r) ∧ (q ∨ r),
1
(m) ∼ (p ∨ q) ⇔∼ p∧ ∼ q ,
(n) ∼ (p ∧ q) ⇔∼ p∨ ∼ q .
2
p q r Φ(p, q, r)
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
(∼ p ∧ q∧ ∼ r) ∨ (∼ p ∧ q ∧ r) ∨ (p∧ ∼ q∧ ∼ r) ∨ (p ∧ q∧ ∼ r).
oraz zdania
(p1 ∨ . . . ∨ pn ) i ∼ (qi ∧ qj ) dla i ̸= j,
to prawdziwe s¡ te» wynikania
q1 ⇒ p 1 , . . . , q n ⇒ pn .
19. Udowodni¢, »e
3
(a) Ka»da liczba naturalna n > 1 ma dzielnik pierwszy.
(b) Istnieje niesko«czenie wiele liczb pierwszych.
(c) Je±li m + n ≥ 73, to m ≥ 37 lub n ≥ 37.
√
(d) Liczba zªo»ona n ma dzielnik pierwszy p taki, »e p ≤ n.
(e) Iloczyn dwóch liczb nieparzystych jest liczb¡ nieparzyst¡.
√
(f) Liczba 3 jest niewymierna.
√
(g) Liczba 3 2 jest niewymierna.
(h) Dla ka»dej liczby naturalnej n, liczba n3 + n jest parzysta.
(i) Liczba n4 − n2 jest podzielna przez 3 dla wszystkich liczb naturalnych
n.
(j) Suma dwóch liczb nieparzystych jest liczb¡ parzyst¡.
(k) |x · y| = |x| · |y| dla wszystkich liczb rzeczywistych x, y .