16
Step 2
Show that EVENB 2 (FO + <)inv
9 P.(
8 x.y.(S(x,y) ) (P(x)Æ: P(y) Ç : P(x)ÆP(y))
Æ P(min)
Æ : P(max))
8 x.y.(S(x,y) ) (P(x)Æ: P(y) Ç : P(x)ÆP(y))
Æ P(min)
Æ : P(max))
EVENB =
9 p.(
8 x.y.(atom(x) Æ atom(y) Æ S(x,y) )
(x µ p Æ: (y µ p) Ç : (x µ p) Æ y µ p)
Æ minatom µ p
Æ : (maxatom µ 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: