FORMULARIO DE PROPOSICIONES 11.

Teoremas de la
conectiva disyunción 12.Silogismo
Axiomas y Reglas Derivadas
Conmutatividad ├ (A B) ((B C) (A C))
A1. ├ A → ( B → A) Introducción del antecedente ├A ∨ B → B ∨ A
A2. ├ (A → B) → ((A → (B → C) ) → (A → C))
13.Teoremas de
A3. ├ A → (B → A ∧ B) Regla del producto
Asociatividad equivalencia
A4. ├ A ∧ B → A,, A∧B→B Regla de simplificación
├ (A ∨ B) ∨ C → A ∨ (B ∨ C)
A5. ├ A → A ∨ B,, B→A∨B Regla de la adición
├ A ∨ (B ∨ C) → (A ∨ B) ∨ C ├ (A → B) → ((B → A) → (A ↔ B))
A6. ├ (A → C) → ((B → C ) → (A ∨ B → C)) Prueba por casos
├ (A ↔ B) → (A → B)
A7. ├ (A → B) → (( A → ~B) → ~A ) Reducción al absurdo
Distributividad respecto de la ├ (A ↔ B) → (B → A)
A8. ├ ~~A → A Eliminación de la doble negación
conjunción ├ (A ↔ B) → (B ↔ A)
├ A ∨ (B ∧ C) → (A ∨ B) ∧ (A ∨ C)
Teoremas
├ A ∧ (A ∨ B) → A 14.Silogismo disyuntivo
1. Identidad 8. Leyes de De Morgan ├ A → A ∧ (A ∨ B)
├ (A ∨ B) ∧ (A ∨ C) → A ∨ (B ∧ C) ├ A ∨ B → (~A → B)
├A → A ├~(A ∨ B) → ~A ∧ ~B directa
15.Tercio excluso
├~A ∧ ~B → ~(A ∨ B) recíproca Absorción
2. Contraposición ├~(A ∧ B) → ~A ∨ ~B directa ├ A → A ∨ (A ∧ B) ├ A ∨ ~A
├~A ∨ ~B → ~(A ∧ B) recíproca ├ A ∨ (A ∧ B) → A ├ ~(A ∧ ~A)
├ (A → B) → (~B → ~A)
├ (A → ~B) → (B → ~A) 9. Implicación respecto a Idempotencia 16.Modus Tollens
disyunción ├A∨A →A
3. Permutación
├A→A∨A ├ ((A → B)#∧ ~B→ ~A
├ (A → B) → ~A ∨ B directa
├ [A → (B → C)]→ [B → (A →C)]
├~A ∨ B → (A → B) recíproca
4. Importación-exportación Regla de intercambio
10.Teoremas de la
├ [A → (B → C)]→ (A ∧ B → C) conjunción
1. Conjunción 1.1 ├ (A ∧ A) ↔ A
├ (A ∧ B → C) → [A → (B → C)]
Conmutatividad 1.2 ├ A ∧ (B ∧ C) ↔ (A ∧ B) ∧ C
5. Producto condicional ├A ∧ B → B ∧ A 1.3 ├ A ∧ (B ∨ C) ↔ (A ∧ B) ∨ (A ∧ C)

├ (A → B) → [(A → C)→(A→B∧ C)] Asociatividad 2. Disyunción 2.1 ├ (A ∨ A) ↔ A

├ (A ∧ B) ∧ C → A ∧ (B ∧ C) directa 2.2 ├ A ∨ (B ∨ C) ↔ (A ∨ B) ∨ C
6. Ex Contradictione ├ A ∧ (B ∧ C) → (A ∧ B) ∧ C recíp. 2.3 ├ A ∨ (B ∧ C) ↔ (A ∨ B) ∧ (A ∨ C)
Quodlibet
Distributividad respecto de la 3. Negación 3.1 ├ ~~ A ↔ A
├ A → (~A → C) disyunción
├ ~A → (A → C) ├ A ∧ (B ∨ C) → (A ∧ B) ∨ (A ∧ C) 4. Interdefiniciones 4.1 ├ ~A ∨ B ↔ (A → B)
├(A ∧ B) ∨ (A ∧ C) → A ∧ (B ∨ C) 4.2 ├ ~(A ∧ B) ↔ ~A ∨ ~B
7. Def. de implicación
4.3 ├ ~(A ∨ B) ↔ ~A ∧ ~B
respecto conjunción Absorción 4.4 ├ ~(A ∧ ~B) ↔ (A → B)
├ A ∧ (A ∨ B) → A
├ (A → B) → ~(A ∧ ~B) directa
├ A → A ∧ (A ∨ B)
├~(A ∧ ~B) → (A → B) recíproca
Idempotencia
├A∧A →A
├A→A∧A
 FORMULARIO DE PREDICADOS 4. Negación de fórmulas cuantificadas
├ ~∀xP(x) ↔ ∃x~P(x)
Axiomas ├ ~∃xP(x) ↔ ∀x~P(x)

A1. ├ A → ( B → A) Introd. del antecedente

5. Cuantificación de las fórmulas con la conectiva conjunción
A2. ├ (A → B) → ((A → (B → C) ) → (A → C))
├ ∀xP(x)#∧#∀xQ(x) ↔ ∀x(P(x) ∧#Q(x))
A3. ├ A → (B → A ∧ B) Regla del producto
├ A ∧ ∀xP(x) ↔ ∀x(A ∧ P(x))
A4. ├ A ∧ B → A,, A∧B→B Regla de simplificación
A5. ├ A → A ∨ B,, B→A∨B Regla de la adición
• x no es libre en A (A es independiente de x)
A6. ├ (A → C) → ((B → C ) → (A ∨ B → C)) Prueba por casos ├ ∃x(P(x)#∧#Q(x)) → ∃xP(x)#∧#∃xQ(x)
A7. ├ (A → B) → (( A → ~B) → ~A ) Reducción al absurdo ├ ∃x(A#∧#P(x)) ↔ A#∧#∃xP(x)
A8. ├ ~~A → A Eliminación de la doble neg. • x no es libre en A (A es independiente de x)
A9. ├ ∀xB(x) → B(t)
A10. ├ B(t) → ∃xB(x) 6. Cuantificación de las fórmulas con la disyunción
├ ∀xP(x)#∨#∀xQ(x) → ∀x(P(x) ∨#Q(x))
Reglas de Inferencia ├ ∀x(A ∨#P(x)) ↔ A ∨#∀xP(x)
├ ∃x(P(x)#∨#Q(x)) ↔ ∃xP(x)#∨#∃xQ(x)
├A, ├A→ B Modus ├A→ B(y) Gen. Univ ├A(y) → B Gen. Exist
├ ∃x(A#∨#P(x)) ↔ A#∨#∃xP(x)
├B Ponens ├A→ ∀xB(x) Condicional ∃xA(x) → B Condicional
7. Cuantificación de las fórmulas con la conectiva implicación
Reglas Derivadas
├ ∀x(P(x) → Q(x)) → (∀xP(x) → ∀xQ(x))
_├A(y)_ Gen. Existencial ├A(y) Gen. Universal ├ ∀x(P(x) → A) → (∀xP(x) → A)
├∃xA(x) ∀xA(x) ├ ∀x(A → P(x)) ↔ (A → ∀xP(x))
├ (∃xP(x) → ∃xQ(x)) → ∃x(P(x) → Q(x))
├∃xA(x) ,A(y) → B Esp. Existencial ├∀xA(x) Esp. Universal ├ (∃xP(x) → A) → ∃x(P(x) → A)
├B ├A(y) ├ ∀x(P(x) → A) ↔ ∃xP(x) → A
├ A → ∃xP(x) ↔ ∃x(A → P(x))
Teoremas ├ ∃x(A(x) → B) ↔ (∀xA(x) → B)

1. Modificación de la variable cuantificada 8. Cuantificación de fórmulas con equivalencia material

├ ∀xP(x) ↔ ∀BP(y) ├ ∀x(P(x) ↔ P(Q)) → (∀xP(x) ↔∀xQ(x))
├ ∃xP(x) ↔ ∃yP(y) ├ ∀x(P(x) ↔ A) → (∀xP(x) ↔A)

2. Descenso cuantificacional 9. Otros teoremas

├ ∀xP(x) → ∃yP(y) ├ (∀xP(x) ∧#∀xQ(x)) → ∃x(P(x) ∧#Q(x))
├ (A"∧#∀xP(x)) → ∃x(A ∧#P(x))
3. Cuantificación múltiple. Propiedades conmutativas
├ ∀x(P(x) ∧#Q(x)) → (∃xP(x) ∧#∃xQ(x))
a. Cuantificador universal
├ ∀x(P(x) ∧#A) → ∃x(P(x) ∧#A)
├ ∀x∀yP(x,y) ↔ ∀y∀xP(x,y)
├ (A ∨#∀xP(x)) → ∃x(A ∨#P(x))
b. Cuantificador existencial ├ (∀xP(x) ∨#∀xQ(x)) → ∃x(P(x) ∨#Q(x))
├ ∃x∃yP(x,y) ↔ ∃y∃xP(x,y) ├ ∀x(P(x) ∨#Q(x)) → (∃xP(x) ∨#∃xQ(x))
├ ∀x(P(x) ∨#A) → (∃xP(x) ∨#A)
c. Conmutatividad de distintos tipos ├ ∀x(P(x) → Q(x)) → (∃xP(x) → ∃xQ(x))
├ ∃x∀yP(x,y) → ∀y∃xP(x,y) ├ ∀x(P(x) → A) → (∀xP(x) → A)
├(∀xP(x) → A) → ∃x(P(x) → A)