A first order statement: integers are unbounded.
∀x.∃y.(x<y)

Consider the statement: ``for each integer x there is an integer y which is larger than x''. This statement is trivially true: just choose y=x+1. We can express it by the formula ∀x.∃y.(x<y). A winning strategy for this formula provides some map f selecting some y=f(x) such that x<f(x). A canonical winning strategy is associated to the map f(x)=x+1. Abelard attacks this formula by selecting, say, x=7. He claims that the subjudgement t.∃y.(7<y) of t.∀x.∃y.(x<y) is false. Eloise replays by selecting y=x+1=7+1=8 and defending the subjudgement t.7<8 of t.∃y.(7<y). This formula is indeed true. Abelard is forced to attack T, that is, is forced to move from t.T. Abelard cannot move and he gives up.

In[365]:=

F10 = Un["x", Ex["y", "x<y"]] ;

In[366]:=

Lin[F10]

Out[366]=

∀x.∃y.x<y

We choose the parameter of the game and we play a saved game.

In[367]:=

savedplay = ( "move 1"   "7"      ) ;                      ...             "move 4"   "drop" Tarski[F10, "FontSize=18", savedplay]

[Graphics:../HTMLFiles/index_84.gif]

[Graphics:../HTMLFiles/index_85.gif]

[Graphics:../HTMLFiles/index_86.gif]

\n\n

[Graphics:../HTMLFiles/index_88.gif]

[Graphics:../HTMLFiles/index_89.gif]

Abelard must attack some instance x of ∀x.∃y.x<y

Abelard moves: x=7

\n\n

[Graphics:../HTMLFiles/index_93.gif]

[Graphics:../HTMLFiles/index_94.gif]

Eloise must defend of some instance y of ∃y.7<y

Eloise moves: y=8

\n\n

[Graphics:../HTMLFiles/index_98.gif]

[Graphics:../HTMLFiles/index_99.gif]

7<8 is true.

Eloise moves: Atom

\n\n

[Graphics:../HTMLFiles/index_103.gif]

[Graphics:../HTMLFiles/index_104.gif]

Abelard has no subformulas to choose.

Abelard gives up.

[Graphics:../HTMLFiles/index_107.gif]

This is the list of all moves of the play:

( move 1   7      )            move 2   8            move 3   Atom            move 4   drop


Created by Mathematica  (October 17, 2006)