Documente Academic
Documente Profesional
Documente Cultură
1.1.
Introducci
on
i) 4 = 2 2 = 2
ii) 3 = 2
3
2
6
2
3
2
+ 1, y.
= 2 1 + 1.
En Q no tenemos la nocion de n
umeros pares. En Z y N, tenemos los conceptos de
n
umeros primos, que son aquellos que son divisibles por si mismo, y ademas aceptamos que
el cero es un n
umero par.
1.2.
L
ogica
Una Proposicion es una afirmacion que en un contexto, se puede decidir, que es verdaderas
o falsas.
Notaci
on: Las proposiciones se denotan por: p, q, r, s
Ejemplo 3
i) p : Hay un alumno que vive en Quillota.
ii) q : 0 es un n
umero Real.
iii) r : 3 R
El valor de verdad de una proposicion es Verdadero o Falso y usamos la siguiente notacion:
p V , para decir, que el valor de verdad de la proposicion p es Verdadero.
p F , para decir, que el valor de verdad de la proposicion p es Falso
1.2.1.
Conectivos
q pq
V
V
F
V
V
V
F
F
p
V
V
F
F
q pq
V
V
F
F
V
F
F
F
q pq
V
V
F
F
V
V
F
V
q pq
V
V
F
F
V
F
F
V
q
V
F
V
F
pq
F
V
V
F
q
V
F
V
F
pq
V
F
V
V
pq
V
V
V
F
(p q) (p q)
V
V
V
F
p
V
V
F
F
V
V
F
F
q
V
F
V
F
V
F
V
F
pq
V
F
V
V
V
F
V
V
r
V
V
V
V
F
F
F
F
(p q) r
V
V
V
V
F
V
F
F
Observaci
on: La proposicion p q tambien tiene otras manera en que la podemos leer,
que aparece en la literatura
p
q
p
q
si q
siempre p
es condicion suficiente de q
es condicion necesaria de p
Negaci
on: [; -].
Sea p es una proposicion, la negacion de p se denota por: p o bien p y se lee no p, y
su valor de verdad es el contrario de la proposicion original:
p
V
F
p
F
V
Soluci
on:
p
V
V
F
F
q
V
F
V
F
pq
V
V
V
F
p (p q) p q p ((p q) p) (q p)
F
F
V
V
F
F
F
V
V
V
F
F
V
F
V
V
Ahora:
p
V
V
V
V
F
F
F
F
q pq
V
V
V
V
F
F
F
F
V
F
V
F
F
F
F
F
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
(p q) r
V
F
V
V
V
V
V
V
r q p (q r)
V
V
V
F
F
F
V
V
V
F
V
V
V
V
F
F
F
F
V
V
F
F
V
F
Como podemos observar las tablas de verdad de las proposiciones (pq) r y p(q r)
no son iguales, es decir, es importante como estan los parentesis y no los podemos omitir.
Definici
on 1 Sea p una proposicion compuesta:
1) Se dice que p es una Tautologa si y solo si es verdadera siempre (independiente de los
valores de verdad de las proposiciones que la forman).
2) Se dice que p es una Contradicci
on si y solo si p es siempre falsa.
3) Se dice que p es una Contingencia si y solo si p no es tautologa ni tampoco es contradiccion.
Ejemplo 8 Determinar el valor de verdad de la proposicion (1 = 2) (3 + 1 = 2) .
Soluci
on: La proposicion (1 = 2) es falsa y la proposicion (3 + 1 = 2) tambien es falsa
luego la proposicion compuesta es verdadera. El anterior razonamiento lo denotamos con los
siguientes simbologa
1 = 2}
1| {z
= 2} 3| + {z
pq
pq
(F
F)
V
Ejemplo 9 Consideremos la siguiente proposicion compuesta:
[(p q) p] p
Determine su tabla de verdad.
Soluci
on: Esta esta dada por:
p q
V V
V F
F V
F F
pq
V
F
V
V
(p q) p
V
V
F
F
[(p q) p] p
V
V
V
V
1.2.2.
Tautologas b
asicas
b) p q r [(p q) r] [p (q r)].
a) (p q) (q p).
b) (p q) (q p).
3. Negaci
on:
a) p p
b) (p q) (p q).
c) (p q) (p q).
4. Transformaciones o Traducciones:
a) (p q) (p q), ademas:
b) (p q) [(p q) (q p)].
5. Absorci
on:
a) [p (p q)] p.
b) [p (p q)] p.
6. Leyes de idempotencia:
a) (p p) p.
b) (p p) p.
7. Leyes complementarias:
a) (p V ) V
b) (p V ) p
c) (p F ) p
d ) (p F ) F
e) (p p) V
f ) (p p) F
8. Distributividad:
a) [p (q r)] [(p q) (p r)].
b) [p (q r)] [(p q) (p r)].
Ejemplo 11 Usando las tautologa anteriores podemos escribir de modo distinto la negacion
y la proposicion, para ello consideremos lo siguiente proposicion con x Z fijo:
1.2.3.
Cuantificadores
y)
y,
luego
y=
y=
Por lo tanto q(1)
x = 0, entonces
(y B)(y 2 > 0)
1
>0 V
4
1
>0 V
9
1
2
1
.
3
y=
1
4
>1
1
2
1
>0V
4
luego r(1) es V
Ahora en x = 0, entonces
r(0)
y=
y=
1
2
1
3
(y B)(0 + y 2 > 1)
(y B)(y 2 > 1)
1
>1F
4
1
>1F
9
1
2
y=
1
3
(y B)(1 + y 2 > 1)
(y B)(y 2 > 0)
1
>0 V
4
1
9
>0
V.
1.2.4.
Negaci
on