z8$!/'8&!R )!'82&!)!2&amp z8$!/'8&!R )!'82&!)!2&amp z8$!/'8&!R )!'82&!)!2&amp z8$!/'8&!R )!'82&!)!2&amp x A(x) → A(t) , ` eh j leab A(x) = man(x) → mortal(x) t = socrates j8ed c ` ∀x (man(x) → mortal(x)) → (man(socrates) → mortal(socrates))

(1)

! !"!#%$!&!' (!)!*)!+,*).-/ $!0!*1 &!2$,3!(!+!*1

46587 9 :<; =9> ?@ABA@CD?E

F GH I J II K I LMNOP

Q&!R*0,ST(!/ U,V!R&!'(!WX-/$!0!*1 &!2$,3!(!+!*1

Q&!R*0,ST(!/ U,V!R&!'(!WX-/$!0!*1 &!2$,3!(!+!*1 Q&!R*0,ST(!/ U,V!R&!'(!WX-/$!0!*1 &!2$,3!(!+!*1 Q&!R*0,ST(!/ U,V!R&!'(!WX-/$!0!*1 &!2$,3!(!+!*1

Y8Z8[ \<]8^_8`ab _ a8_8[c%d _X^efgeh<i [Z8i Z ` eaeZXh _8^

^Z jXek%[c8\%_8ehld _8^efgeh<i [c8f8ek _ acg^Z8j8ek m

nXo

_8\<i8^c!p nXo

_8\<i8^c!p

Y ZX[8_Xh q<i [c8f8ek _ acg^Z j8ekrZ8[\<]8^_

A

^s

A → A

^e^`d ^{_8^}^e^f!m

tTb c<c8u8]8ed _8^c8h k cg[]8^c `lZ rXi8[Z8i Z ` eaeZXh _8^

^Z jXeklk Z8h aeh8] c%aZgb Z8^f%rZX[Xi8[c8f8ek _ acg^Z jXek m

F

#%$!U,*)!0!$!/ w!xy!V!*z8&!R$!)!18$.#%V!R$!'

{f8c8\<i Z ac8h k c

{f8c8h aeaq

|TZX\<eh _ aeZ8h

}~ZX\<\<] a_ aed eaq

6` ` Z k e_ aed eaq

|~e` a[e ] aed eaq

|TclZX[j _8h8`< _ `

` Z8[i aeZ8h

|~Z8]8 ^c~c j _ aeZ8h

nXo

k ^] f8c f%ef8f8^c

|~c reh8eaeZ8h%Z r

→

|~c reh8eaeZ8h%Z r

↔

|~c reh8eaeZ8h%Z r

⊕

?@ABA@C D?E

F GH I JI IK I LMNO@

c a

A

^c<_Xh ^q<i ^[^c8f8e^k ^_ ^a^{cg^}^Z ^j8e^kr^ZX[ ^\<] ^{^}^_Xm

tb c8h.

tbtb c8h.c8h.

tb c8h.

∀ x _¬ A

ê^{`%^}^Z ^jXe^k ^{_8^}^{^}^q%c û8]8e^d ^{_8^}^c8h â â^Z

_¬ ∃ x A

^m

∃ x _¬ A

ê^{`%^}^Z8j8e^k ^{_X^}^{^}^q%c ûX] ê^d ^{_X^}^c8h â â^Z

_¬ ∀ x A

^m

Z8[Xc uX] ed _8^c8h a^qg

∀ x A

ê^{`%^}^Z ^jXe^k ^{_8^}^{^}^q%c û8]8e^d ^{_8^}^c8h â â^Z

_¬ ∃ x _¬ A

^m

∃x A

ê^{`l^}^Z8j8e^k ^{_X^}^{^}^qlc ûX] ê^d ^{_X^}^c8h â â^Z

¬ ∀x ¬ A

^m

?@ABA@C D?E

F GH I JI IK I LMNOE

x &!U,!R$

xx &!U,!R&!U,!R$$ x &!U,!R$

%' *)!+.'82&!/ '&X'2!$,0!(!U,&X*),(!W!0!*' 18(!V!/ '8$!w

¬ ∃x bright(x)

*'R(!+!*18&!RR$!y!V!*z &!R$!)!2!2(

∀ x ¬ bright(x)

F

!8

¬ ∀ x p(x)

¬ (p(a ₁ ) _∧ p(a ₂ ) _∧ p(a ₃ ) _∧ …)

¡~¢

a ₁

£

a ₂

£

a ₃

£ ¤ ¢ ¥6 6¦ § ¨¨ ¨ ¥6

¦ § ¢ ¦ ¥6 6¦ § ¦ © ª

« ¢ ¦ ¬ 6¨¦ ¨¨®6 ¯ © ¬ ¨ ¦

¬ p(a ₁ ) _{∨ ¬} p(a ₂ ) _{∨ ¬} p(a ₃ ) _∨ …

¡~¢ ¢6

∃ x ¬ p(x)

^m

(2)

?@ABA@CD?E

F GH I J II K I LMNO

{h<i [c8f8ek _ acg^Z jXek s c<k _8h<h Zg^ZXh j cX[X] ` c

a[] abla_X ^c `aZ<k b c k b c ab c8[X_%rZX[\<] ^_ge`

d _X^ef<Z8[X` _ ae` re_88^cXm

cgb _ d c%aZg] ` cgi8[Z Z r`

cgh c c8f<_<` Z8] h f<_8h f<k ZX\%i8^c ac

f c8f8] k aed c<` q ` ac8\ rZX[Xi8[c fXek _ acg^Z8j8ek m

?@ABA@CD?E

F GH I J II K I LMNO

T!$,%$!0!V!182*z8$ ' 2$!U

P1

,),$!82$!)!'8*(!),(!W!(!V!/T'8 ' 2$!U

D1

^W^(!/

!/ (!!(!'8*2*(!)!&XR8R(!+!*18"

$,&!0!0!w

$! , *(!U ,

, , ,

$!)!W$!/$!)!18$,/ V!R$

F

T!$,%$!0!V!182*z8$ ' 2$!U

P1

¦ ¥~

A →

B → A

A → B

→

A →

B → C

→

A → C

A → B

→

A → ¬ B

→ ¬ A

¬¬ A → A

!

∀x A(x) → A(t)

§ ¤

" © ¨ 6¦ § §

B

A A → B A(a)

∀x A(x)

#%$

#%$#%$

#%$

&'&'&'&' § ¤ ?@ABA@C D?E

F GH I JI IK I LMNO?A

}~ZXh ` ef8c8[8ab cgh c _ o eZX\gp

)

*

*(+

∀x A(x) → A(t)

A(x)

^` â^_8h ^f ^`r^ZX[8_Xh ^qlr^ZX[^\<] ^{^}^_<k ^ZXh â^_8e^h ê^h ^j

x

_ `l_%r[c8c%d _8[e_8 ^cXm

A(t)

^` ^a^_8h ^f ^`r^ZX[ ^a^b ^c%r^Z8[^{\<]8^}^_

A(x)

^le^a^b

c d cX[qr[c c<Z8k k ] [[c8h k c<Z r

x

^[^cXi ^{^}^_ ^k ^c ^fg ^q

ab c%acX[\

t

^m

?@ABA@C D?E

F GH I JI IK I LMNO??

%'8*)!+,%)!*z8$!/'8&!R )!'82&!)!2*&!2*(!)

)

*

*(+

∀ x A(x) _→ A(t)

, ` eh j )

*

*(+8leab

A(x) = man(x) → mortal(x) t = socrates

j8ed c `

∀x (man(x) → mortal(x)) →

(man(socrates) _→ mortal(socrates))

F

-V!2-$X%&!/ $.

)

*

*(+

∀x A(x) → A(t)

, ` eh j )

*

*(+8leab

A(x) ₌ ∃ y _¬ eq(x,y) t = y

j8ed c `g0/

(3)

?@ABA@CD?E

F GH I J II K I LMNO?v

∀x A(x) → A(t)

(

^e^r

t ∈

^t^t^t^t ⁿⁿⁿⁿ

_Σ

^f ^Z ^c8`

h Z a8k ZXh a_8eh%_8h q

d _X[e_X ^c8` +

?@ABA@CD?E

F GH I J II K I LMNO?@

%)!*z $!/ ' &!R(g$!)!$!/&!R*'8&!2*(!)

%)!*z $!/ ' &!R(g$!)!$!/ &!R*'8&!2*(!)

%)!*z $!/ ' &!R(g$!)!$!/&!R*'8&!2*(!)

%)!*z $!/ ' &!R(g$!)!$!/ &!R*'8&!2*(!)

tTb cgh c eh rc8[c8h k cg[] ^c!p

A(a)

∀x A(x)

)

i8[Z d ef c f%ab _ a

a

^f ^Z8c ^`

h Z a8Z k k ]8[Xeh

A(x)

^h ^ZX[

eh%_Xh q%Z r ab c

i [cX\<e` c8`l] ` c8f%aZ

f cX[ed c

A(a)

⁺

F

,),x8&!U,!R$,-/ (!(!W ,),x8&!U,!R ,),x8&!U,!R$,-/$,-/(!(!W(!(!W ,),x8&!U,!R$,-/ (!(!W

ª

∀x old(x)

^$^$^$^$ ^¥^¥^¥^¥

ª

∀x (old(x) → wise(x))

^$^$^$^$ ^¥^¥^¥^¥

ª

∀x old(x) → old(a)

^!^!^!^!

ª

old(a)

^#%$^#%$^#%$^#%$ £

! ª

∀x (old(x) → wise(x)) → (old(a) → wise(a))

!

ª

old(a) → wise(a)

^#%$^#%$^#%$^#%$ £!

ª

wise(a)

^#%$^#%$^#%$^#%$ £

ª

∀x wise(x)

^&'^&'^&'^&'

?@ABA@C D?E

F GH I JI IK I LMNO?

}6^_8e\ }6^_8e\ }6^_8e\ }6^_8e\

6¢ ¬ ® ¦ ~¦ ¨ ª

« ¢ §¦ ¨¨¦ ¡ ~¢ ¬ ® ¦ T¡~ ª

[Z Z r [Z Z r [Z Z r [Z Z r

a

¡~ ª

a

^¡ ^~ ^¢ ^¦ ⁶ ^¨^® £

¡T ¦ ¨© 6¢

¬ ® ¦ T¡~ ª ?@ABA@C D?E

F GH I JI IK I LMNO?

))!1 (!/ /$!182X-/(!(!W

))!1 (!/ / $!182X-/(!(!W ))!1 (!/ /$!182X-/(!(!W ))!1 (!/ / $!182X-/(!(!W

[Z d eh j%ab _ a

∀x wise(x)

^e^{`_g^}^Z ^jXe^k ^{_8^}

k Z8h ` c u8] c8h k c<Z r

wise(sam)

^/

m

wise(sam)

^[^cX\<e^` ^c ^[^cX\<e^` ^c ^[^cX\<e^` ^c ^[^cX\<e^` ^c

m

∀ x wise(x)

¨ ¦

sam

^¦ ^© ⁶

¥ © 6¦

¬

wise(sam)

^ª

F

ST*)!&!R #%$!'8V!R2 ST*)!&!R #%$!'8V!R2 ST*)!&!R #%$!'8V!R2 ST*)!&!R #%$!'8V!R2

g*z $!),&,R&!)!+!V!&!+!$,(!W!!/$!0!*1 &!2$,R(!+X*1

V!' *)!+,(!)!Rg2!$,18(X)!)!$!182*z $!'

¬

^&!)!0

→

&!)!0,2!$,y!V!&!)!2*W*$!/

∀

²!$,0!$!0!V!1 2*z $ ' 8' 2$!U

P1

^*^'&,' (!V!)!0,&!)X0,18(!U,!R$!2$ 0!$!0!V!1 2*z $,' 8' 2$!U W(!/T!/$X0!*1 &!2$,R(!+X*1 "

z8$!/'8&amp;!R )!'82&amp;!)!2*&amp z8$!/'8&amp;!R )!'82&amp;!)!2*&amp z8$!/'8&amp;!R )!'82&amp;!)!2*&amp z8$!/'8&amp;!R )!'82&amp;!)!2*&amp x A(x) → A(t) , ` eh j leab A(x) = man(x) → mortal(x) t = socrates j8ed c ` ∀x (man(x) → mortal(x)) → (man(socrates) → mortal(socrates))

A

A → A

→

↔

⊕

A

∀ x ¬ A

¬ ∃ x A

∃ x ¬ A

¬ ∀ x A

∀ x A

¬ ∃ x ¬ A

∃x A

¬ ∀x ¬ A

¬ ∃x bright(x)

∀ x ¬ bright(x)

¬ ∀ x p(x)

¬ (p(a 1 ) ∧ p(a 2 ) ∧ p(a 3 ) ∧ …)

a 1

a 2

a 3

¬ p(a 1 ) ∨ ¬ p(a 2 ) ∨ ¬ p(a 3 ) ∨ …

∃ x ¬ p(x)

P1

D1

P1

A →

B → A

A → B

→

A →

B → C

→

A → C

A → B

→

A → ¬ B

→ ¬ A

¬¬ A → A

∀x A(x) → A(t)

B

A A → B A(a)

∀x A(x)

∀x A(x) → A(t)

A(x)

x

A(t)

A(x)

x

t

∀ x A(x) → A(t)

A(x) = man(x) → mortal(x) t = socrates

∀x (man(x) → mortal(x)) →

(man(socrates) → mortal(socrates))

∀x A(x) → A(t)

A(x) = ∃ y ¬ eq(x,y) t = y

∀x A(x) → A(t)

(

t ∈

Σ

A(a)

∀x A(x)

a

A(x)

A(a)

∀x old(x)

∀x (old(x) → wise(x))

∀x old(x) → old(a)

old(a)

∀x (old(x) → wise(x)) → (old(a) → wise(a))

old(a) → wise(a)

wise(a)

∀x wise(x)

a

a

a

a

∀x wise(x)

wise(sam)

z8$!/'8&!R )!'82&!)!2&amp z8$!/'8&!R )!'82&!)!2&amp z8$!/'8&!R )!'82&!)!2&amp z8$!/'8&!R )!'82&!)!2&amp x A(x) → A(t) , ` eh j leab A(x) = man(x) → mortal(x) t = socrates j8ed c ` ∀x (man(x) → mortal(x)) → (man(socrates) → mortal(socrates))

∀ x _¬ A

_¬ ∃ x A

∃ x _¬ A

_¬ ∀ x A

_¬ ∃ x _¬ A

¬ (p(a ₁ ) _∧ p(a ₂ ) _∧ p(a ₃ ) _∧ …)

a ₁

a ₂

a ₃

¬ p(a ₁ ) _{∨ ¬} p(a ₂ ) _{∨ ¬} p(a ₃ ) _∨ …

∀ x A(x) _→ A(t)

(man(socrates) _→ mortal(socrates))

A(x) ₌ ∃ y _¬ eq(x,y) t = y

_Σ