NUME:

DATA:

TEST

Elemente de logică matematică

Cls. a IX-a
 1p oficiu
1. Ce este o propoziție, în sensul logicii matematice? (1p)

2. Dați exemple de două propoziții care să aibă valori de adevăr diferite și menționați valoarea de
adevăr pentru fiecare dintre ele (se ține cont de notații). (2p)

3. Verificați dacă următoarele propoziții sunt tautologii:

a) ( p v q)→q (1,5p)
 NUME:
DATA:

b) [( p → q)→ p ]→ q (1,5p)

4. Folosind metoda inducției matematice, demonstrați că are loc egalitatea: (3p)

2 3 n n+1
1+2+2 +2 +…+2 =2 −1 , ∀ n≥ 0