Documentos de Académico
Documentos de Profesional
Documentos de Cultura
(p ^ ¬ p) ↔ p
(p v ¬ p) ↔ p
Conmutatividad
a) de la disyunción: p v q ↔ q v p
b) de la conjunción: p ^ q ↔ q ^ p
Asociatividad:
a) de la disyunción: (p v q) v r ↔ p v (q v r)
b) de la conjunción: (p ^ q) ^ r ↔ p ^ (q ^ r)
Distributividad:
p q pÞ (p Ù ~ ~(p Ù ~ q) p Þ q Û ~(p Ù ~ q)
q q)
VV VF VF FV VF VV
F V V F V V
F F V F V V
Con esto, comprobamos que la negación de la primera equivale a la negación
de la segunda, es decir
~ (p Þ q) Û ~ {~ (p Ù ~ q)}, y podemos concluir entonces que: ~ (p Þ q) Û (p Ù
~ q)
Es decir, la negación de una implicación no es una implicación sino la
conjunción del antecedente con la negación del consecuente.
Ejemplo: Sea la implicación p: hoy es viernes entonces mañana es domingo
Su negación es ~ p: hoy es viernes y mañana no es domingo
La inducción puede empezar por otro término que P0, digamos por Pno.
Entonces Pn será válido a partir del rango no, es decir, para todo natural
n ≥ no.