Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-121/1/a/solution

For an infinite cardinal number , the gimel function is
The singular cardinals hypothesis asserts that for every infinite singular cardinal ,
Here is the successor cardinal. Equivalently, for every infinite singular cardinal,
To see why the second formulation adds nothing in the other case, put . If , then by infinite cardinal arithmetic. Equality is impossible here: the König theorem for cardinal numbers gives , whereas . Thus in this case , as required by the maximum formula. For a strong limit cardinal that is singular, the hypothesis also yields : restrictions of a subset of to a cofinal sequence of smaller cardinals give , while the reverse inequality is immediate. The quantified implication above is the precise general statement.

New to topics? Read the docs here!