Serie​ ​K

<​ ​Modus​ ​Ponens,​ ​Modus​ ​Tollens,​ ​Silogismo​ ​Disyuntivo,​ ​Doble​ ​Negación,​ ​Simplificación,
Conjunción,​ ​Conmutación,​ ​Silogismo​ ​Hipotético​ ​>

1.

1)​ ​Pa​ ​→​ ​Rt

2)​ ​Rt​ ​→​ ​Gb
3)​ ​(Pa​ ​→​ ​Gb)​ ​→​ ​Ts
4)​ ​¬Ts​ ​∨​ ​Da

⊢​ ​Da

2.

1) Pa​ ​→​ ​Gb

2) ¬Gb​ ​∧​ ​Rt
3) ¬Pa​ ​→​ ​ ​¬Fs
4) Fs​ ​∨​ ​¬Rg

⊢​ ​¬Rg

3.

1) Pa​ ​⋀​ ​Rt

2) Rt​ ​→​ ​Gb
3) Gb​ ​→​ ​(Af​ ​→​ ​¬Nf)
4) (Af​ ​⋀​ ​As)​ ​⋀​ ​Al
5) (¬Nf​ ​⋀​ ​Al)​ ​→​ ​Rd

⊢​ ​Rd​ ​∧​ ​Rt

4.

1) ¬Pa​ ​→​ ​¬​ ​Rs

2) ¬​ ​Rs​ ​→​ ​¬​ ​Pa
3) (¬Pa​ ​→​ ​¬Pa)​ ​→​ ​Gb
4) Ad​ ​→​ ​¬Gb

⊢​ ​¬Ad

K4.

1) Pa​ ​→​ ​Rt

​ ​ ​¬​ ​Rt
2) Fs​ ∧
 3) (¬Pa​ ​∧​ ​Fs)​ ​→​ ​Al
4) Ts​ ​→​ ​¬Al

⊢​ ​¬​ ​Ts​ ​∧​ ​Fs

K5.

1) (Fa​ ​∧​ ​¬Tb)​ ​→​ ​Rts

2) ¬Rts​ ​∧​ ​Fb
3) Gb​ ​→​ ​(Fa​ ​∧​ ​¬Tb)
4) ((Gb​ ​→​ ​Rts)​ ​∧​ ​¬Gb)​ ​→​ ​Af
5) Ds​ ​∨​ ​¬Af

⊢​ ​Ds

K6.
1) (Pa→​ ​¬Rt)​ ​→Fts
2) Dta​ ​∧​ ​¬Fts
3) ¬[Dta​ ​∧​ ​¬(Pa→​ ​¬Rt)]​ ​∨​ ​¬Alm
4) ¬Alm​ ​→​ ​(¬Fts→​ ​Rt)
5) Rt​ ​→​ ​¬Pa

⊢​ ​¬¬¬Pa

K7.

1) Abr​ ​∨​ ​Arb

2) ¬Arb​ ​∧​ ​(Gt​ ​→​ ​¬Abr)
3) (¬Gt→​ ​(Ds​ ​→​ ​(Tm​ ​∧​ ​¬Tm))
4) (¬Ds​ ​∧​ ​¬Arb)​ ​→​ ​Nf

⊢​ ​¬¬¬¬Nf

K8.

1) Pa​ ​→​ ​(Rt→​ ​¬Gb)

2) Pa​ ∧​ ​ ​Rt
3) Gb​ ∨ ​ ​ ​Dt
⊢​ ​Dt

K8’.

1) Pa​ ​→​ ​(∃y)​ ​(Ry)

2) (∃y)(Ry)​ ​→​ ​Gb
 3) (Pa​ ​→​ ​Gb)​ ​→​ ​Lm
4) (∀x)(Ax)​ ​∨​ ​¬Lm

​ ​⊢​ ​(∀x)(Ax)

<​ ​Implicación​ ​Material,​ ​Adición,​ ​Dilema​ ​constructivo,​ ​Dilema​ ​destructivo,​ ​Idempotencia​ ​>

K9.

1) (Ts​ ​→​ ​¬Gb)​ ​→​ ​(¬Gb​ ​→​ ​Art)

2) Ad​ ​→​ ​(Ts​ ​→​ ​¬Gb)
3) Fbs​ ​∧​ ​Ad
4) [Fbs​ ​∧​ ​(Ts​ ​→​ ​Art)]​ ​→​ ​Mn
5) ¬Ag​ ​∨​ ​¬Mn

⊢​ ​(¬Ag​ ​∧​ ​Ad)​ ​∧​ ​(Ts​ ​→​ ​Art)

K9’.

1) Pa​ ​→(∀x)​ ​(Ax→​ ​¬Bx)

2) Tr​ ​∧​ ​¬​ ​(∀x)​ ​(Ax→¬Bx)
3) (¬Pa​ ​∧​ ​Tr)​ ​→(∃y)​ ​(Dy)
4) [(∃y)(Dy)​ ​∨​ ​St]​ ​→​ ​Gb

⊢Gb​ ​∨​ ​(∀x)(Zx)

K10.

1) Af​ ​→​ ​¬St

2) ¬Rt​ ​→​ ​Gb
3) Sm​ ​∧​ ​(Af​ ​∨​ ​¬Rt)
4) (¬St​ ​∨​ ​Gb)​ ​→​ ​(Sm​ ​→​ ​Ad)
5) [(¬Sm​ ​∨​ ​Ad)​ ​∧​ ​Sm]​ ​→​ ​Nts

⊢​ ​¬Nts​ ​→​ ​(∃y)(Gy)

K11.

1) Pa​ ​→​ ​[Rt→(Gb→St)]

2) (Pa​ ​∧​ ​Pa)​ ​→​ ​¬St
3) Pa​ ​∨​ ​¬Lm
4) (∃y)(Dy)​ ​→Lm
5) (∃y)​ ​(Dy)
6) ¬Rt​ ​→​ ​¬​ ​(∃y)​ ​(Dy)

⊢​ ​(∀x)(Zx)​ ​→​ ​¬Gb

K12.

1) (Pa​ ​∧​ ​Rt)​ ​→​ ​[(¬Af​ ​→​ ​Gb)​ ​→​ ​¬Ts]

2) As​ ​→​ ​Pa
3) ¬Ks​ ​→​ ​Pa
4) (As​ ​∨​ ​¬Ks)​ ​∧​ ​Rt
5) (​ ​¬Mr​ ​→​ ​Gb)​ ​∧​ ​(¬Af​ ​→​ ​¬Mr)
6) [¬Ts​ ​∧​ ​(Af​ ​∨​ ​Gb)]​ ​→​ ​[((∃y)(Dy)→​ ​Rt)​ ​→​ ​(∀x)​ ​(Zx)]

⊢​ ​[Nft​ ​→​ ​(∀x)​ ​(Zx)]​ ​∧​ ​[​ ​¬​ ​(∀x)(Zx)→​ ​Nft]

<​ ​Ley​ ​bicondicional​ ​>

K13.

1) (Pa​ ​→​ ​Rt)​ ​↔​ ​(Gb→​ ​¬St)

2) ¬Ag​ ​∧​ ​Rt
3) ¬St​ ​→​ ​Ag
4) ¬Gb​ ​→​ ​(Fa​ ​→​ ​Mn)
5) Ag​ ​∨​ ​Fa
6) [(Mn​ ​∧​ ​¬​ ​Ag)​ ​∧​ ​(¬Ag→​ ​Fa)]​ ​→​ ​(∃z)​ ​(Dz​ ​∧​ ​Gz)
7) Op​ ​→​ ​¬​ ​(∃z)(Dz​ ​∧​ ​Gz)

⊢​ ​(¬Op​ ​∨​ ​Lm)​ ​∧​ ​(Op​ ​→​ ​Kgc)

K14.
1) [Ab​ ​→​ ​(¬Rt​ ​→​ ​Fs)]​ ​→​ ​(∀x)​ ​(Ax​ ​→​ ​Bx)
2) ¬Tm​ ​∧​ ​Fs
3) [¬Tm​ ​∧​ ​(∀x→​ ​Bx)]​ ​→​ ​(Nd​ ​∨​ ​Tm)
4) [Nd​ ​∧(∀x)(Ax​ ​→​ ​Bx)]​ ​→​ ​[(Ms→¬Ds)∧​ ​(Zs→​ ​¬Ds)
5) ¬Ms​ ​→​ ​Zs
6) (∃y)​ ​(Xy)​ ​↔​ ​(¬Ds​ ​∨​ ​¬Lm)

⊢​ ​(∃y)​ ​(Xy)

K15.

1) (∃y)​ ​(Ay)​ ​↔​ ​(∀x)​ ​(Ax​ ​→​ ​Bx)

2) [(∃y)​ ​(Ay)​ ​∨​ ​¬(∀x)​ ​(Ax→​ ​Bx)]​ ​→​ ​(Ma​ ​→​ ​Nd)
3) [¬​ ​(∀x)​ ​(Ax→​ ​Bx)​ ​∨​ ​(∃y)(Ay)]​ ​→​ ​(¬St​ ​→​ ​¬Af)
4) ¬(∃y)​ ​(Ay)​ ​∧​ ​(¬Nd​ ​∨​ ​Af)
5) ¬[(∀x)(Ax​ ​→​ ​Bx)]​ ​→​ ​(Rb​ ​→​ ​¬St)
6) (∃z)(Fz​ ​∧​ ​Gz)​ ​→​ ​¬(¬Rb​ ​∨​ ​¬Af)

⊢​ ​¬​ ​(∃z)​ ​(Fz​ ​∧​ ​Gz)​ ​∧​ ​(Ma​ ​→​ ​St)

<​ ​Transposición​ ​>

K16.

1) Pa​ ​→​ ​(Rs→​ ​¬​ ​(Qb​ ​∧​ ​¬Ts)

2) Rs​ ​∧​ ​Qb
3) (¬Ad​ ​→​ ​Pa)​ ​∧​ ​(Ad​ ​∨​ ​¬Ad)
4) Ad​ ​→​ ​Pa
5) Ts​ ​↔​ ​(Nm​ ​→​ ​¬Gb)

⊢(Gb​ ​→​ ​¬Nm)​ ​∧​ ​(Pa​ ​→​ ​Qb)

K17.

1) Tm​ ​→​ ​(Ta​ ​∧​ ​¬Ta)

2) (Ta​ ​∨​ ​¬Ta)​ ​∧​ ​Fg
3) (¬Tm​ ​∧​ ​Fg)​ ​↔​ ​[(∃y)(Ay)​ ​→​ ​(¬As​ ​→​ ​¬​ ​Bs)
4) (∀x)​ ​(Nx)→​ ​¬(Bs​ ​→​ ​As)
5) (∃y)​ ​(Ny)​ ​→​ ​(​ ​¬As​ ​∨​ ​¬Bs​ ​ ​)
6) (∃y)​ ​(Ay)

⊢​ ​[¬(∀x)(Nx​ ​∧​ ​¬(∃y)​ ​(Ny)]​ ​∧​ ​[(∃y)​ ​(Ny)​ ​→​ ​Fg]

<​ ​Introducción​ ​de​ ​tautologías​ ​>

K18.

1) Pa​ ​→​ ​(Rs​ ​→​ ​Tb)

2) ¬Pa​ ​→(​ ​Rs​ ​→​ ​Tb)
3) ¬Tb​ ​∧​ ​¬Gb
4) [¬Rs​ ​∧​ ​(Ad→​ ​¬Gb)]​ ​↔​ ​(∀x)​ ​(Ax​ ​→​ ​¬Bx)

⊢​ ​(∀x)​ ​(¬Ax​ ​∨​ ​¬Bx)

K19.

1) (∀x)​ ​[(Ax→​ ​Bx)→​ ​¬Gx]​ ​→​ ​(Ad​ ​∧​ ​¬Ad)

2) (∃x)​ ​[(Ax→​ ​Bx)​ ​∧​ ​Gx]​ ​↔​ ​[Fb→¬(∃y)​ ​(Ny)]
3) ¬Fb​ ​→​ ​¬(∃y)​ ​(Ny)
4) (∀x)​ ​(¬Ny)​ ​→​ ​{{​ ​[(Ba​ ​→​ ​Bb)​ ​∧​ ​Ba]​ ​→Bb}​ ​→​ ​(∃z)(Dz→Kz)}
⊢​ ​¬(∀z)​ ​(Dz​ ​∧​ ​¬Kz)

K20.
 1) (∀x)​ ​(Rx→(​ ​Bx→​ ​¬Cx))​ ​→​ ​¬​ ​{[(Ta​ ​∨​ ​¬Rb)​ ​∧​ ​Rb]​ ​→​ ​Ta}
2) (∃y)​ (​ Dy​ ​∧​ ​¬Ny)​ ​↔​ ​(∃x)​ ​(Rx​ ​∧​ ​(Bx​ ​∧​ ​Cx)
3) Mg​ ​∧​ ​{¬​ ​(∀y)​ ​(Dy→Ny)→​ ​[((∀x)​ ​(Xx)​ ​→​ ​Mg)​ ​→¬((∃z)(Wz)​ ​∧​ ​Mg)]}

⊢​ ​¬(∃z)​ ​(Wz)​ ​∧​ ​[​ ​(∃z)​ ​(Wz)​ ​→​ ​(∀x)​ ​(Rx→Bx)]

K21.

1) (∀x)​ ​(Ax→​ ​Bx)​ ​↔​ ​(Fa​ ​∨​ ​¬Fa)

2) (∃z)​ ​(Az​ ​∧​ ​Bz)​ ​ ​→​ ​¬¬(∃x)​ ​¬(Ax​ ​∨​ ​Bx)
3) ¬(∀z)​ ​(Az​ ​→¬Bz)​ ​∨​ ​Ts
4) {Ts​ ​∧​ ​[(Df​ ​→Gf)​ ​↔​ ​(¬Gf​ ​→​ ​¬Df)]}​ ​↔​ ​Wd

⊢​ ​¬Wd​ ​→(​ ​∃z)​ ​(Wz)