Professional Documents
Culture Documents
b) Si los estudiantes estudiaran para los exámenes, entonces los estudiantes tendrían
buenas notas.
Los estudiantes no tienen buenas notas
Estudiantes => p
Estudiaran para los exámenes => q
Tendrían buenas notas => r
P ^ — q => -r
Los estudiantes no se dedican a estudiar por lo tanto tienen más notas
e) ( q => s ) => r
( q => s ). =>. r
V =>. F. =>. F
F. =>. F
V
f) – ( p q )
- ( p. q. )
V. V
- V
F
g) ( q V r ) ^ ( p V s )
(q V. r) ^. (p V. s)
V v. F. ^ V v F
V. ^ V
V
h) ( r => s ) ^ ( p ^ q )
( r. => s ). ^. ( p. ^. q )
F. =>. F. ^. V. ^. V
V. ^. V
V
i) – [( r => p ) v ( s => q )]
- [( r. => p ) v ( s => q)]
F => V. v. F. =>. V
V. v V
V
j) [ r => q ] [ - p r ]
[ r. => q]. [ -p. r]
F. => V. F. F
V. V
V
4) Sean p, q y r proposiciones. Obtener las negaciones de las proposiciones siguientes.
Expresar el resultado sólo con los tres conectivos fundamentales
a) P => q
-p v q
-( -p v q )
Pv–q
b) q ^ ( - r )
-[ q ^ ( - r )
-q v ( r )
c) ( p ^ q ) v r
- [( p ^ q ) v r ]
( - p v -q ) ^ - r
d) ( q => r ) ^ p
(-qvr)^p
-[ ( - q v r ) ^ p ]
(q^-r)v–p
e) [( p ^ q ) v ( - r ^ p )] => p
-[( p ^ q ) v ( -r ^ p )] v p
[( - p v – q ) ^ ( r v -p )] v p
-[( -p v -q ) ^ ( r v -p )] v -p
( p ^ q ) v ( -r ^ p ). v -p
5) Utilizando tablas de valores de verdad determinar cuáles de las siguientes proposiciones
son tautologías.
a) – ( p ^ - p )
- (p ^ -p)
V ^ F
F
V
b) ( p => q ) ( - q => - p )
( p => q ) (-q => -p)
V V V V F V F
V F F V V F F
F V V V F V V
F V F V V V V
c) ( p => q ) => ( -p v q )
(p => q) => ( -p v q)
V V V V F V V
V F F V F F F
F V V V V V V
F V F V V V F
d) [( p => q ) ^ p ] => q
[( p => q) ^ p] => q
V V V V V V V
V F F F V V F
F V V F F F V
F V F F F V F
e) [( q => q ) ^ - q ] => - p
[( q => q) ^ -q] => -p
V V V F F V F
F V F V V F F
V V V F F F V
F V F V V V V
f) – ( p q ) ( p ^ - q )
– (p q) (p ^ -q)
F V V V V V F F
V V F F V V V V
V F F V F F F F
F F V F V F F V
g) [( p => q ) ^ ( q => r )] [ p => r ]
[( p => q) ^ (q => r )] [p => r]
V V V V V V V V V V V
V V V F V F F V V F F
V F F F F V V F V V V
V F F F F V F V V F F
F V V V V V V V F V V
F V V F V F F F F V F
F V F V F V V V F V V
F V F V F V F V F V F
h) [ p => ( q => r )] [( p => q ) => r ]
[p => (q => r )] [( p => q) => r]
V V V V V V V V V V V
V F V F F V V V V F F
V V F V V V V F F V V
V V F V F V V F F V F
F V V V V V F V V V V
F V V F F F F V V F F
F V F V V V F V F V V
F V F V F F F V F F F
2. Sea P(x) : “x es veráz”, use los símbolos ∃,∀ para expresar las siguientes proposiciones;
y= hombre
.∼ (∀y) (y ∉ x) ≡ (∃y) (y ∈ x)
(∃y) (y ∉ x)
d) Todos los hombres son veraces.
(∀ y) (y ∈ x)
a) p⇒ (p ∨ q)
∼p ∨ (p ∨ q) * Equivalencia
(∼p ∨ p) ∨q * Asociativa
V∨q * Complemento, Identidad
V * Tautología
b) (p ⇔ q) ⇔ (p ∧ q) ∨ (∼p ∧ ∼q)
[(∼p ∨ q) ∧ (∼q ∨ p) ⇒ (∼p ∨ q) ∧ (∼q ∨ p)] ∧ [(∼p ∨ q) ∧ (∼q ∨ p) ⇒ (∼p ∨ q) ∧ (∼q ∨ p)]
* Doble equivalencia
{∼ [(∼p ∨ q) ∧ (∼q ∨ p)] ∨ [(∼p ∨ q) ∧ (∼q ∨ p)]} ∧ {∼ [(∼p ∨ q) ∧ (∼q ∨ p)] ∨ [(∼p ∨ q) ∧ (∼q
∨ p)]} * Equivalencia
{[∼ (∼p ∨ q) ∨ ∼ (∼q ∨ p)] ∨ [(∼p ∨ q) ∧ (∼q ∨ p)]} ∧ {[∼ (∼p ∨ q) ∨ ∼ (∼q ∨ p)] ∨ [(∼p ∨ q) ∧
p)]} * De Morgan
p q r [(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r)
V V V V V V V V
V V F V F F V F
V F V F F V V V
V F F F F V V F
F V V V V V V V
F V F V F F V V
F F V V V V V V
F F F V V V V V
Es tautología
d) [(p ⇔ q) ∧ (q ⇔ r)] ⇒(p ⇔ r)
p q r [(p ⇔ q) ∧ (q ⇔ r)] ⇒ (p ⇔ r)
V V V V V V V V
V V F V F F V F
V F V F F F V V
V F F F F V V F
F V V F F V V F
F V F F F F V V
F F V V F F V F
F F F V V V V V
Es tautología
e) [(p ∧∼ q) ⇒ ∼p )] ⇒ (p ⇒ q)
q ∧ ∼p
No es tautología
f) ∼ (p ⇔ q) ⇔ (∼ p ⇔ q)
p q ∼ (p ⇔ q) ⇔ (∼ p ⇔ q)
V V F V V F F
V F V F V F V
F V V F V V V
F F F V V V F
V V F V V F F
V F V F V F V
F V V F V V V
F F F V V V F
Es tautología
g) [(p ⇒ ∼ q) ∧ (∼ r ∨ q) ∧ r] ⇒∼ p
p q r [(p ⇒ ∼ q) ∧ (∼ r ∨ q) ∧ r] ⇒ ∼p
V V V V F F F F V V F V V F
V V F V F F F V V V F F V F
V F V V V V F F F F F V V F
V F F V V V V V V F F F V F
F V V F V F V F V V V V V V
F V F F V F V V V V F F V V
F F V F V V F F F F F V V V
F F F F V V F V V F F F V V
Es tautología
h) [p ∧ (p ⇒ q) ] ⇒ q
∼ (p ∧ q) ∨ q * Equivalencia
(∼ p ∨ ∼ q) ∨ q * De Morgan
∼ p ∨ (∼ q ∨ q) * Asociativa
V * Tautología
i) [(p ∧∼ q) ⇒ ∼p] ⇒ (p ⇒ q)
[∼ (p ∧∼ q) ∨∼ p] ⇒ (∼p ∨ q) * Equivalencia
(p ∧∼ q) ∨ (∼p ∨ q) * De Morgan
(∼p ∨ q) ∨ (p ∧∼ q) * Conmutativa
q ∧ ∼p
No es tautología
j) [(p ⇒∼ q) ∧ (∼r ∨ q) ∧ r] ⇒ ∼p
(∼p ∨ ∼r)
No es tautología
k) (p ∧ q) ⇔ [(p ∨ q) ∧ (p ⇔q)]
(p ∧ q) ⇔ (q ∧ p) * Absorción
{(∼ p ∨ q) ∧ (∼ q ∨ p) ∧ (∼ p ∨ q) ∧ (∼ q ∨ p)}
{(∼ p ∧ ∼ q) ∨ (p ∧ q)}
( ∼r ∨ r )
V * Tautología
l) (p ∧ q⇒ r) ⇔ (p ∧ ∼r ⇒ ∼q)
p q r (p ∧ q ⇒ r) ⇔ (p ∧ ∼r ⇒ ∼q)
V V V V V V F F V F
V V F V F V V V F F
V F V F V V F F V V
V F F F V V V V V V
F V V F V V F F V F
F V F F V V F V V F
F F V F V V F F V V
F F F V F F F V V V
No es tautología
m) (p ∧ q) ⇔ [(p ∨ q) ∧ (p ⇔ q) ]
P Q P↓Q
V V F
V F F
F V F
F F V
P Q -P P ↓ Q –P (P ↓ Q) P Q ( P V Q) -(P ↓ Q) ( P V Q) -(P ↓ Q)
V V F F V V V V V V
V F F F V V F V V V
F V V F F F V V V V
F F V V V F F F F V
5.- Sean p, q, r tres proposiciones tales que r es falsa, (p -q) es verdadera y (q => r) es
verdadera deduzca el valor de verdad de P.
R (p -q) (q => r) Q -Q P
F V V F V V
F V V F V V
F V V F V V
F V V F V V
F V V F V V
F V V F V V
F V V F V V
b) (∀x∈R) (∀y∈R) (x ≥ y)
(∃x∈R) (∃y∈R) (x ≤ y)
9. Supongamos que m=5n+1 para algún entero n, mostrar que m2 se escribe de la misma
forma m2=5k+1 para algún k
N(1)=5(1)+1
N(k)=5k+1
(5n+1)2=(25n2+10n+1)
=5(5n2+2n)+1
=5(k)+1
10) Sea x un numero entero, pruebe que 𝒙𝟐 es de la forma 3n, o bien 𝟑𝒏 + 𝟏 para algún
entero n, pero no de la forma 𝟑𝒏 + 𝟐 . (Sugerencia: Todo numero entero m es de alguna de
las siguientes formas: m = 3k, m = 3k + 1 o m = 3k + 2.
𝑥 2 = 3n o bien 3𝑛 + 1, entonces:
32 = 3(4) o bien 3(4) + 1
9 ≠ 12 ≠ 13;
Respuesta: Por tanto queda demostrado que 𝑥 2 no puede leerse de la misma manera que 3n o 3n
+ 1, siendo los tres enteros cualesquiera.
11) Sean m , n enteros , muestre que mn es par si y solo sí ; m o n es par.
Z= {m,n}
m=2n m=2n+1
n=2n+1 n=2n
m(n) = n(m)
2n(2n+1) = (2n+1) (2n)
2n (m) = (n) 2n
m = n