CDI-1: Ficha 1

1. Mostre que, quaisquer que sejam as proposições p, q, r,

(a) ∼ (p ∧ q) ⇔ (∼ p) ∨ (∼ q) (b) ∼ (p ∨ q) ⇔ (∼ p) ∧ (∼ q)

(c) (p ⇒ q) ⇔ (q ∨ ∼ p) (d) (p ⇒ q) ⇔ (∼ q ⇒ ∼ p)

(e) ∼ (p ⇒ q) ⇔ p ∧ ∼ q (f) p ∧ (q ∨ r) ⇔ (p ∧ q) ∨ (p ∧ r)

(g) p ∨ (q ∧ r) ⇔ (p ∨ q) ∧ (p ∨ r)

2. Indique quais das seguintes proposições são verdadeiras e quais são falsas:

(a) ∀x∈R : x2 + 1 > x (b) ∀x∈R ∃y∈R : y = x2

(c) ∃y∈R ∀x∈R : y = x2 (d) ∀x∈R ∃y∈R : x + y = 0

(e) ∃y∈R ∀x∈R : x + y = 0 (f) ∀x,y∈R ∃z∈R : x = yz

(g) ∃x,y∈R : (x − y)2 = x2 − y 2 (h) ∀x,y∈R : (x − y)2 = x2 − y 2

(i) ∀x∈R : x > 0 ⇔ x−1 > 0 (j) ∀x∈R\{0} : x > 1 ⇔ x−1 < 1

(k) ∀x,y∈R\{0} : x < y ⇒ y −1 < x−1 (l) ∀x∈R\{0} : x2 > 0

(m) ∀x,y∈R : x < y ⇒ x2 < y 2 (n) ∀x,y∈R : x < y < 0 ⇒ x2 > y 2

VSSF

1
3. Escreva a negação de cada uma das seguintes proposições:

(a) ∀x,y∈R : x > y ⇒ |f (x)| < 1 (b) ∃x∈R ∀y∈R : xy ≥ 0

(c) ∀y∈R ∃z∈R ∀x∈R : x > z ⇒ f (x) > y (d) ∀y∈R ∀x∈R ∃z∈R : z > x + y

4. Diga quais das seguintes proposições são verdadeiras:

(a) ∅ ⊂ ∅ (b) 1 ∈ {1} (c) {1} ∈ {1}

(d) {1} ⊂ {1} (e) 1 ∈ {2, 3} (f) {1} ⊂ {1, {2, 3}}

(g) {1} ⊂ {{1}, {2, 3}} (h) {1} ∈ {{1}, {2, 3}} (i) {{1}} ⊂ {{1}, {2, 3}}

(j) {2, 3} ⊂ {1, {2, 3}} (k) ∅ ∈ {∅, 1} (l) ∅ ⊂ {∅, 1}

(m) {∅} = {∅, 1} (n) 1 ∈ {R} (o) 1 ∈ R

(p) ∅ = {x ∈ N : x = x + 1} (q) ∅ ∈ {0} (r) ∅ ⊂ {0}

(s) 0 ∈ ∅ (t) 0 ⊂ ∅ (u) ∅ ⊂ {∅}

1 1
(v) ∅ ∈ {∅} (w) 2
∈ {N} (x) 2
∈N

(y) 2 ∈ {N} (z) 2 ∈ N

5. Mostre que para quaisquer conjuntos A e B contidos num conjunto universal U ,

(a) A ⊂ B ⇔ A ∩ B = A (b) A ⊂ B ⇔ A ∪ B = B

(c) A ⊂ B ⇔ U \B ⊂ U \A

(d) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C) (e) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

(f) ∅ ∩ A = ∅ (g) ∅ ∪ A = A