1
Es evidente que dos proposiciones equivalentes de acuerdo con el otro en
verdad o falsedad. Pues ya que cada uno de ellos implica al otro, no
podemos tener uno de ellos verdadero mientras que el otro es falso. Por el
contrario, si dos proposiciones de acuerdo con el otro en verdad o falsedad,
sabemos (por definicin de implicacin) que implican mutuamente unos a
otros y por lo tanto son equivalentes. Vemos que la equivalencia de
proposiciones es muy parecida a la igualdad matemtica; en particular, las
proposiciones equivalentes a la misma proposicin son equivalentes a unos
a otros.
Ciertas formas de proposiciones compuestas pueden reclamarse siempre
ser equivalente a unos a otros, independientemente de sus proposiciones de
componente en particular. Esas equivalencias, una vez ms, constituyen los
principios lgicos generales. Uno de los ms importantes es el principio de
la doble negacin, que ms o menos afirma que una proposicin negativa
doble es equivalente a la correspondiente propuesta positiva.
Formulamos esta como una regla de equivalencia de sitio * como sigue:
REGLA 3. Para cada proposicin p,
[~(~p)] p
Esta regla puede justificarse fcilmente por el mtodo de tabla de verdad
introducido en la seccin 3-4. Por lo tanto tenemos lo siguiente (apoyndose
en la ley del medio excluido y la ley de la contradiccin):
P
T
F
~p ~(~p)
____________
F
T
T
F
[(~p) v q] ( p q )
El valor del uso de equivalencias se ver de la siguiente regla de
procedimiento, que contina la analoga con la igualdad.
______
* En un desarrollo ms formalizado la "regla" de la designacin hubieran
reservado para un mtodo vlido de procedimiento en la deduccin como en
el caso de nuestra regla fundamental o nuestra regla de sustitucin, que se
introducir como regla 4. En nuestro desarrollo, sin embargo, utilizamos la
palabra en un sentido ms general para cubrir ambos mtodos procesales y
los principios generales de razonamiento.
Pq
~q
_____
Por lo tanto ~p
_________________
*En cualquier desarrollo formal de la lgica, como Principio
matemtico, esta regla, probablemente aparecer como un teorema
en forma de una implicacin, afirm que es verdad para todas las
proposiciones p, q; a saber.
____________________
[(p q) . (~q)] ~p
Esta implicacin por s misma no es estrictamente la misma que la regla 5,
pero toma en combinacin la regla fundamental, esto fcilmente justificara
la regla 5. Suponiendo que las premisas
pq
y ~q
Tenemos la conjuncin
( p q) . (~q)
Al escribir el teorema
[(p q) . (~q)] ~p