Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-1/16f/solution

Zorn lemma states that a nonempty partially ordered set in which every chain has an upper bound contains a maximal element. To prove it from the axiom of choice and Hartogs theorem, suppose no element were maximal. Fix a choice function on the nonempty subsets of the poset. Every chain then has a strict upper bound: choose an upper bound, and, since it is not maximal, choose an element strictly above it. Let be a Hartogs ordinal which cannot inject into the poset. By transfinite recursion for , choose a strict upper bound of all previously chosen , ; for the empty initial chain choose any element. The previous elements form a chain at every stage. The resulting strictly increasing sequence injects into the poset, contradicting Hartogs. Hence a maximal element exists. Choice is used in fixing the function selecting a strict upper bound at every successor and limit stage; Hartogs and transfinite recursion themselves do not supply those selections.
Apply Zorn lemma to the linearly independent subsets of over , ordered by inclusion. A chain's union is linearly independent because any finite linear relation is contained in one member of the chain. A maximal independent set must span , since otherwise one could append a vector outside its span. Thus is a rational-vector-space basis of .
It is infinite: a finite-dimensional rational vector space is countable, whereas is not. If its cardinal is , finite rational linear combinations show ; uncountability forces . A basis of is , where these expressions mean the vectors and . Its cardinal is , using the infinite-cardinal arithmetic available under choice. A bijection between the two bases extends uniquely by finite rational linear combinations to a linear bijection. Therefore
This is an algebraic isomorphism, with no assertion of continuity or real-linearity.

New to topics? Read the docs here!