Key words Descriptive set theory, large cardinal, inner model.
MSC (2000) 03E35, 03E45, 03E55We establish the equiconsistency of a simple statement in definability theory with the failure of the GCH at all infinite cardinals. The latter was shown by Foreman and Woodin ([2]) to be consistent, relative to the existence of large cardinals.
Definition Suppose that κ is an infinite cardinal and A, B are subsets of κ. We say thatWe consider the following statement:Theorem 1 ( * ) κ holds for regular κ.P r o o f. Let C be a subset of κ and let P be κ-Cohen forcing over the ground model L [C]. If (A, B) is P × P -generic over L [C], then it is easy to verify that (A, C) and (B, C) are κ-incomparable. As only genericity over L κ+1 [C] is required, there exist such A, B in V .Theorem 2 Suppose that κ is a singular strong limit cardinal of uncountable cofinality and ( * ) κ holds. Then GCH fails at CUB-manyκ < κ.