CURSUL 1.

ELEMENTE DE LOGICĂ MATEMATICĂ

Probleme propuse
1. Să se indice care dintre următoarele enunțuri sunt propoziții din punct de vedere al logicii
matematice și să se stabilească valoarea de adevăr a acestora.
𝑥
a) 5 · 6 = 30; b) 5 > 10; c) Închide fereastra!; d) 2 = 4;

e) Paralelogramul are toate unghiurile ascuțite;

f) Triunghiul echilateral are toate laturile congruente;
g) Există x număr real astfel încât 𝑥 2 − 3𝑥 + 2 = 0.
2. Să se arate că următoarele formule sunt echivalente:
a) 𝑝 → 𝑞 ⇔ 𝑞 → 𝑝

b) (𝑝 → 𝑞) ⇔ 𝑝 ∧ 𝑞
c) 𝑝 ↔ 𝑞 ⇔ (𝑝 → 𝑞) ∧ (𝑞 → 𝑝).
3. Să se arate că următoarele formule sunt tautologii:

a) (𝑝 ∧ 𝑞) → 𝑝; b) 𝑝 ∨ 𝑝 ; c) 𝑝 ∧ 𝑝
d) 𝑝 → (𝑞 → 𝑝); e) (𝑝 ∧ (𝑝 ↔ 𝑞)) → 𝑞.
4. a) Să se scrie conjuncția propozițiilor p și q, unde p: „2 este număr prim”, q: „2 este număr
impar”.
b) Să se stabilească valoarea de adevăr a conjuncției obținute.
5. Să se stabilească dacă următorul enunț:
𝑝(𝑥): 2𝑥 − 3 = 5, 𝑥 ∈ ℕ
este un predicat și folosind cuantificatorii logici să se construiască propoziții a căror valoare de
adevăr să se precizeze.
6. Fie predicatele:
a) 𝑝(𝑥): 𝑥 + 10 = 2, 𝑥 ∈ ℤ; b) 𝑝(𝑥): 𝑥 2 − 𝑥 − 2 = 0, 𝑥 ∈ ℕ;
c) 𝑝(𝑥): 𝑥 2 + 1 > 0, 𝑥 ∈ ℝ; d) 𝑝(𝑥): 𝑥 2 − 2 = 0, 𝑥 ∈ ℚ.
Să se determine valorile de adevăr ale propozițiilor:
(∃𝑥)𝑝(𝑥), (∀𝑥)𝑝(𝑥).
7. Să se nege implicația: „Dacă afară plouă atunci îmi iau umbrela.”
8. Se consideră teorema: „Într-un paralelogram diagonalele se înjumătățesc”. Formulați teorema
reciprocă.
9. Fie predicatul 𝑝(𝑥, 𝑦): 𝑥 divide (y − 2), x, y ∈ N. Determinați valorile de adevăr ale
propozițiilor: 𝑝(7,16), 𝑝(20,80), 𝑝(4,30), 𝑝(45,135), 𝑝(17,53).