Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 3 c ii Solution Created 2026-10-03 Updated 2026-10-06
Start with the set-theoretic tree of initial characteristic functionsordered by extension. The Kurepa-family hypothesis makes each level countable, because its members are in one-to-one correspondence with the distinct traces . Every node extends to every higher level using an that witnesses it. Nodes at limit levels are uniquely determined by their predecessors, and the distinct give distinct cofinal branches.
We can also ensure the splitting requirement in the definition of a normal set-theoretic tree. Keep only nodes through which of these branches pass. There are nodes in total. For a discarded node, at most of the selected branches pass through it, so at most branches meet any discarded node. Remove those branches; branches remain, and each retained node still has remaining branches through it. It therefore has two different retained extensions at some later level, and has a retained extension at every higher level.
Choose increasing countable levels , starting at , continuously at limits, so that all nodes at level split before level . This is possible because each selected level is countable. Restrict to these levels and relabel them by . The retained tree now has one root, extensions at every higher level, at least two immediate successors, and unique limits of predecessor chains. Distinct remaining branches stay distinct on this unbounded set of levels. Hence the resulting normal set-theoretic tree is a Kurepa tree, with
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 24 3 c i Solution Created 2026-10-03 Updated 2026-10-06
Choose distinct cofinal branches of the Kurepa tree and regard them as subsets of its underlying set . Let be this family. Fix an ordinal . The countably many node codes below have heights bounded by some . A cofinal branch meets level , and its node there determines all its predecessors, hence all its nodes with codes below . Since level is countable,This is the Kurepa-family hypothesis. The given compatibility between the ordinal codes and the tree order ensures in particular that the branches are consistently viewed as subsets of ; boundedness of the heights of the countably many codes is what the argument uses.