This University of Oxford Part C paper combines Analytic Topology in section A and Axiomatic Set Theory in section B, cross-listed for Mathematics, Mathematics and Computer Science, and Mathematics and Philosophy. [ref] The archive retains the complete editable four-page transcription. Bounded official-source searches found no advertised answers for this exact paper. The solution to A1(iv) replaces a faulty printed radial hint with a proved rectangular construction.
Let be the set of separately continuous real-valued functions on the plane. Take as a subbasis all sets , where and is open in the usual real line. Unions of finite intersections of these sets form a topology, and every is continuous for it by construction. Conversely every topology making every continuous must contain the subbasis, hence this entire generated topology. Thus the required coarsest topology exists and is unique: it is the initial topology of the family .
The family is a set, being a subset of , so this construction has no proper-class issue. The coordinate projections belong to ; consequently this topology contains the ordinary Euclidean topology. This last observation will also make convergence in the new topology imply ordinary coordinatewise convergence.
Fix a horizontal line . The restriction of every member of to is continuous in its usual topology. Therefore every subbasic open set intersects in a usual open set, so the induced topology is no finer than the usual one. Conversely the first coordinate projection is continuous for the initial topology, and its inverse images induce every usual open set on . The two topologies on are equal. The second projection gives the identical argument for a vertical line.
Write . For every nonzero rational , the intersection of with is dense in that vertical line, since the nonzero rational numbers are dense in the real line. Hence . For each real , it follows that contains and is closed in that line. This dense subset forces the whole horizontal line into . Thus : is a countable dense subset. The two successive uses of line density are necessary; the initial topology is finer than the Euclidean topology, so Euclidean density alone would not suffice.
For a fixed nonzero second coordinate , the rational expression defining is continuous on the half-line where . On the opposite half-line it is constant. At the ratio tends to , agreeing with the value on the other side. If the entire restriction is constant. By symmetry the restrictions with the first coordinate fixed are continuous too. Hence is separately continuous, and so is for every real .
On the diagonal , , while for . Therefore
Each diagonal singleton is open in the induced topology; arbitrary unions show that has the discrete topology.
If were metrizable, its countable dense subset from the preceding part would make it second countable. Indeed balls with rational radii about dense points contain a countable basis after the usual smaller-ball argument. Every subspace of a second-countable space is second countable. A discrete second-countable space is countable, since each singleton must itself occur as a basis member. But is uncountable. This contradiction proves is not metrizable.
Suppose for contradiction that converges to the origin in the initial topology. The coordinate projections then give and in the usual real line. Rectangular bumps detecting nonconvergence, using anisotropic supports, avoids any unsupported regularity assertion about a radial maximum. Set
The radii are positive since neither coordinate of vanishes. Each rectangular support misses both coordinate axes, so vanishes on those axes. For a fixed , all but finitely many vertical support intervals miss , because their centres and radii tend to zero. Hence is a finite maximum of continuous functions of , and is continuous. At it is identically zero. The same argument with the coordinates exchanged proves separate continuity everywhere. Thus is continuous for the initial topology.
However for every , whereas . This contradicts preservation of convergent sequences by a continuous function. Therefore no sequence from converges to the origin.
The radial hint in the scan is not separately continuous for every candidate sequence: for , its value at the origin is zero, while its value at is at least , which tends to one. The rectangular construction supplies the needed valid proof independently of that hint.
If the origin had a countable local basis , replace it by the decreasing local basis . Each meets the dense set , so choose . Given any neighbourhood of the origin, some is contained in ; for every we then have . Thus converges to the origin, contradicting the preceding part. Consequently first countability fails already at the origin, and is not first countable.
Urysohn's lemma states that if is normal and are disjoint closed subsets, there is a continuous function with and . The values on the rest of remain in that interval. Interchanging or composing with an affine function gives any two prescribed real endpoint values. This is functional separation of closed sets, stronger than merely choosing disjoint open neighbourhoods.
A C-embedded subset is one when every continuous real-valued function on extends continuously to . It is a Cb-embedded subset when this is required for every bounded continuous real-valued function, with a bounded extension. These definitions concern the subspace topology on .
Here is the bounded Tietze extension construction from Urysohn's lemma. Let be continuous with . The case has the zero extension. For , the sets and are disjoint and closed in , since is closed. Urysohn's lemma gives a continuous taking the endpoint values on . On ,
Indeed on or this follows from the prescribed endpoint; on their complement both and are at most .
Repeat on the residual. With , choose continuous satisfying and reducing the residual on to at most . The series converges uniformly by the geometric majorant. Its sum is continuous, has , and restricts to , since the residual tends uniformly to zero. Thus every bounded continuous function extends, with its bound preserved, proving -embeddedness without assuming the extension theorem being proved.
For a strict-range modification of a continuous extension, the closed sets and are disjoint. Choose by Urysohn's lemma a continuous with and , and define
This function is continuous and agrees with on . On it vanishes. Off we have and , so . Hence its range lies strictly inside on all of . The construction also covers empty or empty by a constant separating function where appropriate.
Let be continuous, without a boundedness assumption. The homeomorphism maps the real line onto , with inverse . The bounded function extends by the preceding bounded construction to a continuous real-valued on . Since on , the strict-range modification gives a continuous with range in and the same restriction to . Therefore
is continuous everywhere: its denominator is pointwise positive. On it equals . Thus is -embedded. It is important to modify the extension before applying the inverse: an extension allowed to attain or outside would make this formula undefined there.
Take the natural numbers as the dense discrete subspace of their Stone-Čech compactification . The ambient compact Hausdorff space is normal, and the Stone-Čech extension property makes this subspace -embedded. It is not -embedded: the continuous function is unbounded, whereas every continuous real-valued function on a compact space is bounded. The subspace is not closed, so this does not contradict the preceding closed-subspace theorem.
A filter base on a set is a nonempty family of nonempty subsets such that for every there is with . Repeated application gives a member contained in any specified finite intersection. In particular every finite intersection is nonempty, so the family has the finite intersection property. Its upward closure is the corresponding proper filter.
For a connected intersection of a closed filter base, the filter-base property implies the finite intersection property. Compactness, in its closed-set formulation, therefore gives . It is closed in , hence compact.
Suppose additionally that each base member is connected but is disconnected. Write with disjoint nonempty closed subsets of . They are compact, hence closed in the Hausdorff space . Normality of a compact Hausdorff space gives disjoint open sets containing , respectively. The compact set misses . For every some misses , so the open sets cover . A finite subcover gives . Choose inside this finite intersection. If is empty, choose any base member instead.
Since contains , it meets both and ; but it lies in their disjoint union. These two relatively open nonempty pieces disconnect , a contradiction. Thus the intersection is nonempty and connected. Compactness is used to pass from an infinite exclusion condition to a single base member.
A Hausdorff compactification of is an embedding into a compact Hausdorff space with dense image. The complement is the remainder; a one-point or two-point compactification has a remainder of that cardinality.
For one point, take the unit circle and
The angle runs over , so this is a homeomorphism onto the circle with removed. That image is dense, and the circle is compact Hausdorff. For two points, take and . This is a homeomorphism onto its dense open interval, leaving exactly the two endpoints. Therefore both required compactifications exist; in the first the positive and negative ends meet, whereas in the second they remain distinct.
Write , making explicit that these are subsets of . If and is an open neighbourhood of , then is compact and hence closed in . The open set still contains and meets the dense image of . Such an intersection point belongs to , so for every .
Conversely, if choose an integer . Since is an embedding, there is an open neighbourhood of in whose intersection with is . It misses , so . Hence
For the two ends of a real-line compactification, let and . Each is nonempty compact and connected, being the closure of a connected image. The two nested families therefore have nonempty connected intersections and . Since closure commutes with finite unions, . Moreover
For if a point fails both intersections, it fails one positive member and one negative member, hence both members at the larger index by nesting.
If the remainder were a finite three-point set, its Hausdorff subspace topology would be discrete. Each nonempty connected subset would then be a singleton, so their union would have at most two points. This contradiction proves there is no three-point Hausdorff compactification of the real line. The argument does not assert that every possible remainder is finite.
The cumulative hierarchy is defined by transfinite recursion on the ordinals:
The recursion theorem of ZF supplies each set stage. The whole universe is , a proper-class union. Equivalently, exactly when the rank of is less than , where .
A set is transitive if every element of an element of is itself in , equivalently each element of is a subset of . Proceed by transfinite induction. The empty set is transitive. If is transitive and , then gives , and transitivity of gives . Thus , proving the successor stage transitive. A union of transitive sets is transitive: if , choose with and infer . This proves the limit step and hence every is transitive.
For , transitivity of gives . Therefore , proving
Together with the union definition at limits, transfinite induction now gives whenever . No rank theorem is needed for this monotonicity argument.
Induct on . For every , the induction hypothesis says , and monotonicity gives . Thus every element of the ordinal lies in , so . Taking its power set gives
For the inclusion is vacuous and supplies the base case. This argument uses ordinal membership as strict order and the previously proved hierarchy monotonicity.
Take a nonzero limit ordinal and . Choose with . Transitivity gives . Hence every actual subset of belongs to , and the actual set belongs to . Since is a limit, , so . Thus the internal power set contains every actual subset of , and the power-set axiom holds in .
Here the absoluteness fact used is: every bounded formula is absolute between transitive sets or classes with the actual membership relation. In particular , expressed by , has the same meaning internally and externally. The argument supplies the actual power set as an internal witness. If zero is included in one's convention for limit ordinals, its empty stage has no nonempty first-order domain; the assertion is understood for nonzero limits.
If also , the preceding ordinal-membership result gives . The actual set contains the empty set and is closed under . These bounded membership and successor conditions are absolute in the transitive stage, so is an internal inductive set. Therefore Infinity holds as well. In contrast has only hereditarily finite sets and cannot use as an element.
To prove replacement failure at V omega plus omega, put . The set belongs to , and for every the ordinal also belongs to . The relation saying that is obtained by taking successive ordinal successors of is definable, with parameter , and is single valued in .
For clarity this does not assume Replacement inside . For each finite its finite computation sequence exists in : its entries have rank below , and the finite coding overhead still has rank below . The bounded formula verifying this finite successor chain is absolute between and the universe. The ordinary finite induction identifying its unique last entry uses the actual finite ordinals, which are the same in . This justifies the internal definable function without invoking the axiom being tested.
If Replacement held there, its range would be an element of . But ordinal rank equals the ordinal, so
Every element of has strictly smaller rank. This contradiction proves Replacement fails in . Each individual output is present; the missing object is the set collecting all outputs.
König's theorem for cardinal numbers states that, for a set-indexed family with at every index,
Here the sum is the cardinality of a disjoint union and the product is the cardinality of a Cartesian product. Work in ZFC. Choose disjoint sets of sizes and sets of sizes . For any function , its th coordinate values on form a subset of of cardinality at most . Choose outside that subset, using choice. Then cannot equal for any : if , its th coordinate was specifically excluded. Thus there is no surjection from the disjoint union onto the product.
Cardinal comparability under choice now implies the displayed strict inequality. Empty index set gives directly; empty individual cause no difficulty, since the corresponding coordinate excludes an empty image. This is the cardinal diagonal theorem, rather than the finitely branching tree result also bearing König's name.
The generalized continuum hypothesis is
Equivalently, for every ordinal , . Here is the cardinality of the power set of a set of cardinality , and is the least strictly larger cardinal. The hypothesis says that no intermediate cardinal lies between an infinite set and its power set.
For GCH arithmetic at aleph omega, let . Use monotonicity of cardinal exponentiation, the law , and for infinite cardinals in ZFC. Since ,
Thus , and the generalized continuum hypothesis yields
The lower bound embeds binary-valued functions into -valued ones; the upper bound codes each value by a subset and combines the resulting pairs of indices. In particular the equality before applying the hypothesis is a ZFC equality.
Write again . The countable cardinal sum equals : it is at least their supremum, and at most . König's theorem gives
The latter product injects into by fixing coordinate zero and putting its th coordinate in coordinate . Conversely injects into the set of all functions . Therefore
No cardinal lies strictly between and its successor, so
The strict lower bound is essential: replacing the product by the supremum of its factors would incorrectly give .
The product from the preceding part injects into , where , because each coordinate value is an ordinal below . Combining its strict König lower bound with the exponentiation upper bound gives
Hence
Only the instance of the generalized continuum hypothesis was needed in these three computations, though the question assumes the full hypothesis. No assumption that countable exponentiation leaves this singular cardinal unchanged is valid: König's theorem rules that out.
Let be transitive classes, both interpreted with actual membership. A formula is upward absolute from to if for every tuple of parameters from ,
For proper classes this means the usual relativization of the fixed formula's quantifiers. Full absoluteness requires the implication in both directions. The qualification on parameters matters: the smaller class must contain every object named in the comparison.
A sufficient syntactic condition is that be a sigma-one formula in set theory, written : an existential block with bounded, meaning that each of its quantifiers is of the form or . A bounded formula is also called and is absolute in both directions between transitive classes.
Prove the latter fact by structural induction. Atomic membership and equality have their actual meanings in both classes, and Boolean connectives preserve equivalence of truth. For a bounded quantifier with bound , transitivity ensures that every element of belongs to ; thus its range is exactly the same in both classes, and induction applies to its matrix. This proves the bounded case. If the smaller class satisfies a formula, take its existential witnesses in . They remain available in , and bounded absoluteness preserves the matrix. Hence formulas are upward absolute. An arbitrary unbounded universal quantifier has no such witness-preservation argument.
Use the bounded formula
It expresses with no unbounded quantifier. For parameters , transitivity puts every member of in already, and membership in has the same meaning in both classes. Thus the formula is and is absolute in both directions, in particular upward absolute.
Equality with the union is expressed by
The first conjunct says that every member of lies in some member of ; the second gives the reverse inclusion. Every quantifier is bounded by a parameter or by an element of a previously bounded parameter. Therefore bounded absoluteness applies, proving full absoluteness and hence upward absoluteness of . This only compares the relation for existing parameters; it does not require either class to contain the union of every one of its sets.
A bounded expression for the successor relation is
The first two clauses put and all its elements into , while the last forbids any additional member of . Extensionality identifies this exactly with . Since the formula is , it is absolute in both directions between the transitive classes and therefore upward absolute. This bounded description also justifies the successor computations used earlier in the rank-stage Replacement counterexample.
To prove that power-set equality is not upward absolute, use the standard constructible universe theorem: is a transitive inner model of ZF containing every ordinal, and set rank is absolute between and . Since , some rank stage contains a nonconstructible set. Let be the least ordinal with . It is not zero; it cannot be a limit, since a union of earlier stages contained in is still contained in . Thus and .
We need not merely this inclusion, but that itself belongs to . Inside , ZF constructs its own rank stage , which is a set of . By transitivity and rank absoluteness,
Consequently . Let , the power set computed in . Then and .
By minimality there is . Externally , but , because every member of the set is in the transitive class . Hence . Taking and proves power-set equality is not upward absolute, even between transitive models of ZF.
There is no contradiction with absoluteness of : that bounded relation agrees whenever both parameters are present in the smaller class. Power-set equality quantifies over all subsets, including a new absent from the smaller class. The step proving is essential; inclusion in a class alone would not imply membership in it.

Articles by others on the same topic (0)

There are currently no matching articles.