16
Step 2
•
Show that EVEN
B
2
(FO + <)
inv
•
9
P.(
8
x.y.(S(x,y)
)
(P(x)
Æ:
P(y)
Ç
:
P(x)
Æ
P(y))
Æ
P(min)
Æ
:
P(max))
EVEN
B
=
9
p.(
8
x.y.(atom(x)
Æ
atom(y)
Æ
S(x,y)
)
(x
µ
p
Æ:
(y
µ
p)
Ç
:
(x
µ
p)
Æ
y
µ
p)
Æ
minatom
µ
p
Æ
:
(maxatom
µ
p)
EVEN =
Recall: