When converting the formula to prenex normal form, we replaced the variable bound by an existential quantifier that lay within the scope of an even number of logical negations with a Skolem function.

In the textbook, Skolem functions are used to eliminate existential quantifiers during the proof.