The Journal of Symbolic Logic Volume 74, Number 2, June 2009
PROJECTIVE PREWELLORDERINGS VS PROJECTIVE WELLFOUNDED RELATIONS
XIANGHUI SHI
Abstract. We show that it is relatively consistent with ZFC that there is a projective wellfounded relation with rank higher than all projective prewellorderings.
§1. Introduction. Let = {0, 1, 2,...} be the set of natural numbers and R be the set of functions from to or simply the set of reals. Product spaces are spaces of the form
X = X1 ×···×Xk, where each Xi is or R. Subsets of product spaces are called pointsets,anda pointclass is a class of pointsets, usually in all the product spaces. Let X be a product space. A binary relation ≺⊆X × X is wellfounded if every nonempty subset Y ⊆ X has a ≺-minimal element. Otherwise, we call ≺ ill-founded. For every wellfounded relation ≺,let field(≺)={x |∃y (x ≺ y)or∃y (y ≺ x)}. In general, it is not necessary that field(≺)=X . But in this paper, it makes no difference to assume that the equality holds for every wellfounded relation. For every wellfounded relation ≺, one can associate a rank function