Jèloume na deÐxoume ìti

∀x(A(x) ←→ [F (x) ∨ ∃y(P (x, y) ∧ A(y))]) |= ∃x¬A(x) → ∃x¬F (x)

Etsw U mia L-dom  gia thn opoÐa isqÔei ìti

U |= ∀x(A(x) ←→ [F (x) ∨ ∃y(P (x, y) ∧ A(y))])[ρ] (1)

gia tuqìn ρ. Gia na deÐxoume ìti h dom  epalhjeÔei to sumpèrasma tou epiqeir -
matoc, èstw ìti
U |= ∃x¬A(x)[ρ] (2)
Estw a ∈ |U| stoiqeÐo tètoio ¸ste U |= ¬A(x)[ρ(x|a)], to opoÐo gia aploÔsteush
sumbolismoÔ grˆfoume wc
U |= ¬A(a)[ρ] (3)
dhlad 
U 6|= A(a)[ρ] (4)
Apì thn (1) prokÔptei ìti

U |= A(a) ←→ [F (a) ∨ ∃y(P (a, y) ∧ A(y))])[ρ] (5)

Epomènwc, lìgw thc (4),

U |= ¬[F (a) ∨ ∃y(P (a, y) ∧ A(y))])[ρ] (6)

to opoÐo eÐnai isodÔnamo me

U |= ¬F (a) ∧ ¬∃y(P (a, y) ∧ A(y))])[ρ] (7)

ProkÔptei ìti, gia kˆpoio a ∈ |U|

U |= ¬F (a)[ρ] (8)

Sunep¸c
U |= ∃x¬F (x)[ρ] (9)
Sunep¸c, deÐxame ìti, gia tuqìn ρ, an U |= ∃x¬A(x)[ρ], tìte kai U |= ∃x¬F (x)[ρ].
Dhlad ,

U |= ∃x¬A(x) → ∃x¬F (x)

Katˆ sunèpeia to epiqeÐrhma eÐnai logikˆ ègkuro.