1

PARCIAL 1
Fundamentos de Matemáticas
√
1. Demuestre, por contradicción, que 3 2 es un número irracional.
2. Encuentre todos los subconjuntos de A5 = {1, 2, 3, 4, 5} y realice el dia-
grama de Hasse de (P(A5 ), ⊆) (conjunto de partes con la relación de in-
clusión entre los subconjuntos).

3. Diga dando las razones de sus respuestas, cuáles de las afirmaciones si-
guientes son verdaderas y cuáles no:
(a) {1, 1, 2} ⊆ {1, 2}.
(b) {1, 2, 2} = {2, 1}.
(c) a ∈ {{a}}.
(d) A ⊆ ∅ → A = ∅.
(e) ∅ ∈ {∅}.
4. Fórmese su recı́proco, su inverso y su contrarrecı́proco. En cada caso, dése
una forma simbólica y una verbal.
(a) Aprobar este curso es una condición suficiente para que yo pueda
hacer mis tareas regularmente.
(b) Hacer las tareas regularmente es una condición necesaria para que yo
pueda aprobar este curso.
(c) Aprobaré el curso sólo si hago mis tareas regularmente.
(d) Hacer las tareas regularmente es una condición suficiente para que
yo pueda aprobar este curso.
5. Determine si la fórmula siguiente es o no una tautologı́a.

(a) (p → (q → r)) ↔ ((p ∧ q) → r).

(b) ¬(p → q) ↔ (p ∧ ¬q).
(c) (¬p → ¬q) → (p → q).