Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2014/iii/paper-19/1/ii/b/solution

Assume the Continuum hypothesis and enumerate . Define
Every value is countable. For any two indices, say , one has , so the two required nonmembership conditions cannot both hold. Including the endpoint in each initial segment also rules out taking the two points equal. Therefore the free-pair assertion implies the negation of Continuum hypothesis. Cantor theorem and choice already give , so

New to topics? Read the docs here!