[FOM] Skolem functions
Robert Black
Mongre at gmx.de
Wed May 18 19:24:53 EDT 2005
No, that can't be right. A constructive proof of AxEyFxy consists
precisely in the presentation of a function f such that AxFxf(x), so
Choice in the form AxEyFxy->EfAyFxf(x) is intuitionistically valid
(see for example Michael Dummet's book)..
>Consider the formulas (in OTTER syntax)
>
>A: all x exist y p(x,y)
>B: all x p(x,f(x)).
>
>Clearly, if B is valid then A is valid. If A is valid, then, by the axiom
>of choice, B is valid. Thus the equivalence of the validity of A and B
>depends on a nonconstructive principle, namely the axiom of choice.
>Perhaps this explains why, in the rules for intuitionistic tableaux,
>skolemization is forbidden.
>
>Jesse
More information about the FOM
mailing list