Está en la página 1de 5

E SCUELA P OLITÉCNICA N ACIONAL

D EPARTAMENTO DE F ORMACIÓN B ÁSICA


F UNDAMENTOS DE M ATEMÁTICA
E JERCICIOS DE P REPARACIÓN DE CLASE
O CTUBRE 2018

Instrucciones:

1. S E DEBE JUSTIFICAR LA RESPUESTA.


2. Los ejercicios desarrollados en clase deben de igual forma presentarse en el deber.

Definición de Proposiciones y Tablas de Verdad

E JERCICIOS :

1. En los siguientes ejemplos de proposiciones compuestas, identifique las proposiciones simples y los términos de
enlace, y luego escriba simbólicamente:

a) A este perro negro no le gusta perseguir gatos.


b) El granizo estropea el asfalto y éste no soporta tanta presión.
c) Si x2 es par, entonces x es par.
d) En la cafetería sirven jugo de naranja o de frutilla.
e) El volumen está muy bajo o el equipo de sonido está dañado.
f ) Si es Neymar, no fue falta.
g) O x − y = 7 y y = 4, o x = −3.
h) Si x + y = 9 y x = 3, y = 7.

2. En los siguiente ejemplos de proposiciones, construya sus tablas de verdad.

a) ( p ∨ q) ∧ p
b) ¬( p ∧ q)
c) ¬( p → q)
d) ( p → q) ↔ (¬q → ¬ p)
e) ( p → q) ↔ ( p ∧ ¬q) → ( p ∨ F )
f ) ( p ↔ q) ↔ ( p ∧ q) ∨ (¬ p ∧ ¬q)

3. Si la proposición (¬ p ∧ q) → (¬s ∨ r ) es falsa; indique el valor de verdad de cada una de las siguientes proposi-
ciones:

a) (¬ p → r ) ∧ ¬q
b) (r ⊻ p) → (q ∨ ¬s)
c) (¬r ∨ ¬q) ∧ ( p → s)

4. Si la proposición [ p → (q ∨ r )] ↓ (s ∨ ¬t) es verdadera, encuentre los valores de verdad de las proposiciones


p, q, r, s, t.

5. Si la proposición (¬ p ↓ (r ∨ q)) → [¬q ∧ (t → r )] es falsa, encuentre los valores de verdad de p, q, r, t.

6. Si la proposición [ p → ¬(¬r ∨ q)] ↓ {s ∨ [t ∨ (w → (z → ¬ x ))]} es verdadera, encuentre los valores de verdad de


p, q, r, s, t, w, x, z.

1
Álgebra de proposiciones

E JERCICIOS :

1. Al simplificar la proposición compuesta, ¬{[( p → q) ∧ p] → q} se obtiene:

a) ( p ∨ q)
b) p
c) verdadero
d) falso

2. Al simplificar la proposición compuesta, [( p → q) ↓ p] ↔ [q ⊻ (q → ¬ p)] se obtiene:

a) p ∧ q
b) p ∨ q
c) ¬ p ∧ q
d) p ∨ ¬q

3. Al simplificar la proposición compuesta, [¬ p → (q ∨ r )] ∧ ¬ [r → ( p ↓ q)] se obtiene:

a) ( p ∨ q) ∧ r
b) ( p ∧ q) ∨ r
c) ¬ p
d) r ∨ q

4. Al simplificar la proposición compuesta, [q → (q ↓ r )] → [ p → ¬(r → p)] se obtiene:

a) p → q
b) p ↔ q
c) ¬ p
d) V

5. Simplificar la siguiente proposición:


[ p → (¬(q ↓ r ) ∧ ( p → q))] ∧ [(q → p) ∧ (¬ p → (q → r ))]

6. Simplificar la siguiente proposición:


¬ {[( p → q) → p] ∧ (r → ( p → q))}

7. Simplificar la siguiente proposición:


¬( p ↔ q) → (¬q ∧ p)

8. Mediante el uso del álgebra de proposiciones, demuestre que:


p → (q → r ) ≡ ( p ∧ q) → r

9. Mediante el uso del álgebra de proposiciones, demuestre que:


( p ∧ r ) → ( p → s ) ≡ p → (r → s )

10. Mediante el uso del álgebra de proposiciones, demuestre que:


( p → q) ≡ ( p ∧ ¬q) → (¬ p ∨ F )

A esta equivalencia posteriormente se le conocerá como ”Reducción al absurdo”.

11. Mediante el uso del álgebra de proposiciones, demuestre que:


(¬ p ↔ q) ⊻ p ≡ q

2
Reglas de Inferencia

E JERCICIOS :

1. Si la gorila es atractiva, el gorila sonreirá abiertamente o será infeliz. Si no es feliz, no procreara en cautividad. Por
consiguiente, si la gorila es atractiva, entonces, si el gorila no sonríe abiertamente, no procreará en cautividad.

2. Si no es cierto que se puede ser rico y dichoso a la vez, entonces la vida está llena de frustraciones y no es un
camino de rosas. Si se es feliz, no se puede tener todo. Por consiguiente, la vida está llena de frustraciones.

3. Si el crimen ocurrió después de las 4:00 am, entonces Sánchez no pudo haberlo cometido. Si el crimen ocurrió a
las 4:00 am o antes, entonces Gómez no pudo haberlo cometido. El crimen involucra a dos personas, si Gómez no
lo cometió. Por lo tanto si Sánchez cometió el crimen, el crimen involucra a dos personas.

4. Si la descripción bíblica de la cosmología es estrictamente correcta, el Sol no fue creado hasta el cuarto día. Y si
el Sol no fue creado hasta el cuarto día, no puede haber producido la sucesión del día y la noche durante los tres
primeros días. Pero, o bien las Escrituras usan la palabra día en un sentido diferente al aceptado usualmente, o
bien el Sol debe haber sido la causa de la sucesión del día y la noche durante los tres primeros días. De todo ello
se desprende que, o bien día es utilizado en las Escrituras en diferente sentido al que usualmente se acepta.

5. Se tiene que R es una proposición verdadera y que P y Q son proposiciones cualesquiera. Por medio de una tabla
de verdad determine si la proposición [(¬ P ∨ Q) ∧ R] → ( P ∧ ¬ Q) es una tautología, contradicción o contingencia.

6. Determine una asignación de valores de verdad para A, B, C, D y E que verifique que:


[( A → ( B ∨ C )) ∧ (C → ( D ∧ E)) ∧ ¬ D ]
no implica tautológicamente a A → E. Razone la asignación de tal manera que no tenga que construir una tabla
de verdad.

7. Demuestre ¬ (S ∧ ¬ Q) a partir de:


H1 : ¬T
H2 : ¬ P → ¬S
H3 : ¬P ∨ T

8. Demuestre R → ¬ Q a partir de:


H1 : ¬ ( R ∧ S)
H2 : ¬S → ¬ Q

9. Demuestre ¬ (S ∨ ¬ Q) a partir de:


H1 : ¬S → Q
H2 : ¬ ( T ∧ R)
H3 : S→ T∧R

10. Demuestre Q a partir de:


H1 : ¬Q → ¬P
H2 : R∨P
H3 : R→S
H4 : ¬S

11. Demuestre R a partir de:


H1 : P → (¬ P ∧ Q)
H2 : ( Q ∧ ¬ R) → P
H3 : Q

12. Demuestre ¬ Q a partir de:


H1 : ¬ ( P ∧ Q) → P
H2 : ( P ∧ Q) → R
H3 : Q → ¬R

3
13. Demuestre ¬ ( Q → ¬S) a partir de:
H1 : ¬R → P
H2 : R↔S
H3 : Q ∧ ¬P

14. Demuestre ( P ∧ R) → S a partir de:


H1 : P→Q
H2 : ( Q ∧ R) → S

15. Demuestre y ≥ 4 ∨ x > 2 a partir de:


H1 : x > 3∨y ≥ 4
H2 : x>3→x>y
H3 : x≤y

16. Demuestre y = 1 ∨ y = 9 a partir de:


H1 : ¬ ( x = 2 ∨ x = 8) → x = 6
H2 : 2x + 3y = 21 ∧ x 6= 6
H3 : x=2→y=9
H4 : x=8→y=1

Cuantificadores y Métodos de Demostración

E JERCICIOS :

1. Considere los siguientes razonamientos y verifique su validez:


Razonamiento 1.
Si el Congreso asignara los fondos, el proyecto se ejecutaría.
El Congreso asignará los fondos si y solo si existe consenso entre los diputados.
No hay consenso entre los diputados.
El proyecto no se ejecutará.

Razonamiento 2.

Si estudio no reprobare Física.


Si no juego fútbol entonces estudio.
Reprobaré Física.
Por lo tanto, juego fútbol.

2. Dadas las premisas:


P1 : ¬(t ∨ q)
P2 : t ↔ p
P3 : (¬r ↓ p) ↓ ¬[s ∨ (r ∧ p)]

Se concluye:

a) s ∧ ¬r
b) r ∧ p
c) q
d) s ↓ r

3. Dadas las premisas:


P1 : ¬(¬ T → Q) → ¬(S ↓ R)
P2 : T ↓ ¬ P
P3 : ¬( P ↔ Q)
P4 : ¬ T ⊻ R

Demostrar S

4
4. Mediante el Método de Demostración Contrarecíproco demuestre:

a) ( p ∧ q) ∨ r =⇒ q ∨ r
b) ( p ∨ ¬r ) ∧ ¬ p =⇒ ¬ p ∧ ¬r

5. Sean P, Q y R tres proposiciones; la proposición:


P ∨ Q ↔ P ∨ R,
¿es una tautología?

6. Mediante el Método de Demostración Contrarecíproco demuestre:


( p ∧ q) ∨ r =⇒ q ∨ r

7. Mediante el Método de Demostración Contrarecíproco demuestre:


( p ∨ ¬r ) ∧ ¬ p =⇒ ¬ p ∧ ¬r

Método de demostración de reducción al absurdo

8. Sean P, Q, R, y S proposiciones. Si P ⇒ Q y R ⇒ S. Demostrar empleado el método de reducción al absurdo que:


P∧R ⇒ Q∧S
es una proposición verdadera.

9. Sean P y Q proposiciones. Demostrar empleado el método de reducción al absurdo que:


P ⇒ P∨Q
es una proposición verdadera.

10. Sean p, q y r proposiciones. Dadas las siguientes premisas:


P1 : p ∨ q
P2 : p → r
P3 : q → r
Demostrar que se puede concluir r empleado el método de reducción al absurdo.