For , fix signs . The constraints leave exactly two choices for the signs : choose freely, then set and for . Each input tuple has probability by independence. Consequently
Every finite subfamily is a marginal distribution of one such initial segment, so the entire sequence is independent, with fair sign probability distributions.
Using the usual everywhere sign-valued representatives, for every we have
The right side is measurable with respect to . Therefore is measurable with respect to their intersection .
Write . The Kolmogorov zero-one law applies to the independent random variables , so every event has probability zero or one. Also is independent of : this follows first for finite intersections of sign events from the given independence, then for their generated sigma-algebra by part (a).
The sets with and form a pi-system generating . If , the event has probability zero and is independent of every event in . If , it differs from by a null set, so the same independence follows from that of and . Another application of part (a) proves
In particular cannot contain the nontrivial event , whereas does. Thus adjoining a sigma-algebra need not commute with a decreasing intersection.
There is a small version qualification if the assumptions specify only the probability distributions, allowing exceptional values other than signs. Put when the denominator is nonzero, and otherwise. For , is measurable with respect to . The limit superior of , after scalar clipping to , is therefore -measurable and equals almost surely. Literal measurability of an arbitrary version of need not follow without choosing sign-valued representatives or adjoining the ambient null sets. All the independence conclusions are unaffected.
We prove the Doob-Dynkin lemma here by simple function approximation. Choose such that everywhere, and let
Each is a finite-valued -measurable function and pointwise. Write its level sets as , with associated values . By part (i), choose Borel sets with . Define the Borel measurable functions
Although the chosen need not partition all of , their inverse images do partition , so exactly.
Apply scalar clipping to each with bounds , preserving this equality, and define . A bounded limit superior of Borel measurable functions is a finite Borel measurable function. At every the limit of a sequence exists and gives
Thus the factorization is exact for a bounded, exactly -measurable function. If hypotheses are instead given only up to null sets, the corresponding conclusion is a factorization holding almost surely after choosing a representative.
The sigma-algebra generated by a random variable is the smallest sigma-algebra on making a measurable function into . Equivalently, it is the intersection of all sigma-algebras containing the inverse images of Borel sets .
Let . This collection is already a sigma-algebra: ,
The right-hand sets are in , since the Borel sigma-algebra is closed under the indicated operations. Any sigma-algebra making measurable must contain every member of . Conversely makes measurable by definition. Hence
This equality holds exactly as a collection of sets, without completing the sigma-algebra.
For , repeated use of the floor function identity gives
Thus the filtration satisfies . Each positive-probability atom of a sigma-algebra here has the form
with probability ; is a possible additional null set atom. Averaging over each dyadic interval gives a version
For a globally defined version of the right side, assign any value, for example zero, on .
Indeed, the displayed random variable is -measurable and bounded by . On each its integral is
by the uniform distribution. Every member of is a union of the displayed sets and the possible zero-probability atom. Summing these identities therefore verifies the defining conditional expectation property on all of .
Arithmetic develops through learning what number words and symbols mean, coordinating counting with quantities, and selecting increasingly useful strategies. Teaching should connect these components and diagnose how a child obtained an answer, rather than treating fluent recitation or speed as sufficient evidence of understanding. Early abilities to notice quantity are relevant resources, but they do not by themselves supply exact symbolic arithmetic. The educational question concerns how children connect representations and procedures across tasks.
Counting requires more than producing a familiar sequence. The child must coordinate one number word with each object, preserve a stable word order and use the final count to answer how many objects there are. The cardinality principle links the counting procedure to the cardinality of the set. A child may recite farther than the quantities they can reliably produce on request. Comparing recitation, counting a displayed collection and giving a requested number of objects therefore reveals different aspects of knowledge rather than redundant measures of one skill.
Karen Wynn's longitudinal study followed two- and three-year-olds as they learned number-word meanings and the counting system. Children could recognize that number words referred to distinct quantities before knowing the exact quantity associated with each word. Their acquisition was gradual, with a substantial interval between early word-specific knowledge and understanding how counting represents quantity. A request to give a number of objects is particularly informative because repeating the word sequence alone cannot satisfy it. The result argues against assuming that a correct count routine establishes a complete number concept.[ref]
This transition also explains why a single performance should not be overinterpreted. A child can misunderstand instructions, lose track of touched objects or know a quantity in one context without transferring the word to another. Assessment should vary the arrangement and objects while keeping the numerical question comparable. Success with a small collection need not show that the child understands arbitrary larger counts; failure on a lengthy verbal instruction need not show absence of every numerical insight. Number-word knower levels are useful descriptions of task performance, not fixed identities or universal timetable requirements.
Arithmetic then creates opportunities to coordinate these meanings. For , a count-all strategy can represent both collections and count the combined objects. A counting-on strategy starts from the known eight and counts five further steps. A child can also use decomposition, , drawing on a relation to ten. These are different routes to 13, with different demands on attention, working memory and available facts. They should not be inferred solely from a correct answer or a fast response.
Figure 1.
An original worked example of counting on: five steps from a known eight give thirteen
. Details.
Counting on from the larger addend reduces the number of required increments. For nonnegative natural numbers and , commutativity permits starting from and making unit steps. This reduces counting effort without changing the sum. Understanding that relation is different from memorizing a rule to start with the larger written digit. When children explain or model why the shortcut works, the teacher can check whether it reflects a relation between quantities or only a rehearsed instruction.
Strategy development is not well described as every child abandoning one method on the same date. Children can use several procedures depending on number size, familiarity and confidence. Robert S. Siegler and colleagues used a microgenetic method to study second-graders discovering an arithmetic shortcut, with trial-by-trial response times and explicit reports. Evidence of the shortcut often appeared in performance before children could report it. The study shows why explanations and performance measures should be combined: failure to verbalize a strategy does not necessarily mean that no useful change has occurred.[ref]
Increasing fluency can reduce the resources needed for familiar calculations, but rote speed and conceptual knowledge are not opposing educational goals. Reliable facts can support reasoning with less familiar numbers; understanding a relation can make facts easier to derive and check. Conversely, rapid retrieval of a wrong fact is not progress. Error patterns, use of inverses and flexible decomposition provide stronger evidence about developing arithmetic than a single timed total. Practice should therefore be evaluated through accuracy, efficiency, flexibility and retention, with task demands made explicit.
The teaching implications are specific. Counting activities should connect spoken numbers, objects and written numerals. Materials are useful when children understand what each object or movement represents, rather than merely manipulating attractive objects. Teachers can compare different correct solutions, ask children to predict how an answer changes when an addend changes, and connect a verbal story to its symbolic form. The relevant support depends on the child's current knowledge: supplying a more elaborate verbal explanation may burden someone who still needs to coordinate the count.
Thomas P. Carpenter and colleagues tested whether research knowledge about children's mathematical thinking could improve classroom instruction. Twenty first-grade teachers received a workshop and twenty were randomly assigned to a control condition. The workshop did not prescribe one script; intervention teachers paid more attention to children's problem-solving processes, and their pupils showed stronger outcomes on several mathematical measures. This is evidence that teacher understanding can matter beyond distributing a new worksheet. It does not identify one isolated workshop component as the unique cause or show that unguided discovery is always superior.[ref]
Language, opportunities to participate, familiarity with symbols and classroom instruction all affect the observations used to judge arithmetic. A child learning the language of instruction may need a way to show a quantity without a lengthy explanation. Apparent success on a memorized format may fail on an unfamiliar representation. Formative assessment should therefore sample multiple tasks and use errors to select the next instructional step, while retaining ambitious goals rather than fixing a child permanently at an inferred ability level.
The strongest implication is to teach and assess connections: number words to quantities, counting to cardinality, procedures to relations, and practiced facts to flexible calculation. Developmental research identifies informative distinctions and plausible mechanisms; classroom experiments test whether using that knowledge improves learning. Neither a universal maturation schedule nor one preferred teaching method follows from the evidence.
Write with . If the removed corner is in the first row, it must be its last cell, with . Remove that entry and output it as ; all remaining row and column inequalities persist, and the shape is .
If the corner is the last cell of the second row, remove its value . In the first row find the rightmost entry , replace it by , and output . Such an entry exists: the first-row cell above the removed corner has smaller value than . The chosen position is therefore at least column .
The new first-row entry exceeds all entries to its left, while every entry to its right is larger than by the rightmost-choice rule. After deleting the lower corner, no second-row cell remains below the changed position, since that row now has length . Thus all column inequalities remain valid too. The resulting shape is , omitting a zero part if .
The entries remain distinct and increasing along rows and columns, but the missing label is the ejected , not necessarily the original corner value. The resulting tableau is therefore standard on its remaining ordered entry set, the generalized-standard convention in the question.
A group presentation of consists of a set of symbols and a subset of relators, together with a group isomorphism
Here is the free group on , and is the normal closure of . The images of form a generating set of a group; the relators prescribe which words become the identity element.
For the canonical presentation of a group, use one symbol for every group element . The universal property of a free group gives a surjective group homomorphism
Let , namely all words whose evaluation in is the identity element. Then
Indeed is already a normal subgroup, so its normal closure is itself, and the first isomorphism theorem identifies the resulting quotient group with . This is the course's canonical presentation of a group.
An equivalent, smaller collection of relators is for all . These encode the multiplication table. They imply and , so every word reduces to the single symbol recording its product. This proves directly that they normally generate , although the canonical collection above consists of every word in that group homomorphism kernel.
A covering map is a continuous surjection such that every has an open neighbourhood for which
where the are pairwise disjoint open subsets of . Such a is an evenly covered neighbourhood, and the sets are its covering sheets. The index set may be infinite. The requirement that every sheet map onto all of is part of the definition.
Let be a closed subset of the compact space . Express an arbitrary open cover of in its subspace topology as , where the are open sets of . Since is open, the family
is an open cover of . Take a finite subcover and discard if it occurs. The remaining finitely many still cover , since the discarded set contains no point of . Their traces on give the required finite subcover. Hence every closed subset of a compact space is compact, with no Hausdorff assumption.
For every , the Hausdorff condition gives disjoint open neighbourhoods of and of . The form an open cover of , so choose a finite subcover . Put
Then are open sets, and . If a point belonged to , it would belong to some and to , contrary to their choice. Thus
The finiteness matters: a finite intersection of open sets is open. This is separation of a point and a compact set. If , use , .
Every consequently has an open neighbourhood contained in . The complement is open, so a compact subset of a Hausdorff space is closed.
The conclusion can fail without the Hausdorff condition. Take the two-point set with the indiscrete topology . The singleton is compact, since one member of any open cover suffices. It is not closed, because its complement is not open. The two points cannot have disjoint open neighbourhoods, so this example is indeed not Hausdorff.
Write . Each is closed in , by the compact subset of a Hausdorff space theorem. Therefore is closed, and is compact because is compact. The nonempty finite intersections give the finite intersection property, so part (a)(ii) also yields .
Suppose were not connected. Part (c) would give disjoint open sets containing in their union and each meeting . Let
This is a closed subset of the compact space , and . Apply the contrapositive of the finite intersection characterization of compactness to the family of closed sets . Some finite subfamily has empty intersection. Since every finite intersection of just the is nonempty, that subfamily must include . Thus for some finite ,
But and meets both and . Therefore and are nonempty disjoint relatively open sets covering , contradicting its assumed connectedness. This proves
This is connectedness of an intersection from connected finite intersections. If , its intersection is ; the stated hypothesis for the finite set already makes nonempty and connected, so that case is included.
The set consists of the equivalence classes for . The canonical surjection , , defines its quotient topology:
The quotient space includes this topology, not just the collection of equivalence classes.
Regard the circle as and use the continuous surjection
Define precisely when . This is an equivalence relation, being equality of function values. Equivalently or , so the construction is the circle modulo reflection.
Since is constant on each equivalence class, it induces a bijection
It is continuous by the universal property of the quotient topology, because is continuous. The circle is compact by the Heine-Borel theorem, and its quotient space is a continuous image of a compact space, hence compact. The closed interval is Hausdorff. Part (a)(ii) therefore proves
Geometrically, the equivalence relation folds the upper and lower semicircles together, retaining the two real endpoints separately.
Fix . For a continuous function , every coordinate slice is continuous, because the maps and into the product topology are continuous. Their target is Hausdorff. Part (a)(i) gives
Therefore every such is a constant function. This is the two-factor case of continuous maps from products of cofinite spaces to Hausdorff spaces are constant.
The second coordinate projection is continuous and nonconstant. If a homeomorphism existed, would be a nonconstant continuous function, contradicting the preceding conclusion. Hence
For the half-plane, put as a set, so . Its two ambient topologies give different answers:
In , if were closed, its inverse image under the continuous map would be closed in . That inverse image is , which is neither a finite set nor all of , so it is not closed in the cofinite topology. Thus is not closed.
To establish compactness, note that the subspace topology on any subset of a topological space with the cofinite topology is again cofinite. An open cover of a nonempty such has a nonempty member omitting at most finitely many points; finitely many more members cover those points. Hence every subset of a cofinite space is compact. In particular both and with its cofinite subspace topology are compact. The subspace topology on is their product topology, as one checks by tracing basis rectangles. The product of two compact spaces is compact, so is compact here.
For clarity, the finite-product compactness result needs no Hausdorff condition. Given an open cover of , cover each point by a basis rectangle lying in one covering member. For fixed , use compactness of to select finitely many rectangles whose second factors cover , and intersect their first factors to get an open neighbourhood of . Those finitely many original members cover . Finally finitely many cover , producing a finite subcover of .
In , the second coordinate projection has
Since the ray is closed in the usual real line, is closed. It is not compact: its image under a continuous map under is , which is not compact. For an explicit obstruction, the open intervals , , cover this ray but have no finite subcover.
Finally consider the diagonal in . Define
This is a bijection. The identity function from the usual real line to is continuous: each nonempty cofinite open set is the complement of a finite set, and finite sets are closed in the usual real line. Both coordinates of are therefore continuous, so is continuous for the product topology and the subspace topology of . Its inverse is the restricted second coordinate projection, which is continuous. Therefore
For the second conclusion, is compact whereas is not compact; homeomorphisms preserve compactness. The diagonal in a product with cofinite and Euclidean topologies thus inherits the usual topology, despite one cofinite factor.
An abstract simplicial complex is a pair , where is a set of vertices and is a family of finite nonempty subsets of satisfying two conditions: every singleton is in , and every nonempty subset of a member of is again in . Its members are the simplexes; a face with vertices has dimension .
To form its topological realization, take a disjoint copy of the standard geometric simplex for every , label its vertices by , and identify shared labelled faces using affine face inclusions. Give the resulting space the quotient topology of this disjoint union. Equivalently, its points have finite-support barycentric coordinates with and positive support belonging to .
The topology is part of the definition: is open exactly when is open in each closed geometric simplex. This is the weak topology of a simplicial realization, used below for the infinite complex. For finite complexes it coincides with the usual Euclidean realization topology.[ref]
The two conditions for a basis of a topology both hold. First, every real number belongs to , so the proposed basic intervals cover the real line. Second, if
then , and
is itself one of the proposed basic intervals. Thus every point in an intersection of two basic sets has a basic neighbourhood contained in that intersection.
Consequently the arbitrary unions of members of , including the empty union, form a topology . The basis of a topology conditions give closure under finite intersections; arbitrary unions are built into the definition. This is the lower limit topology, also called the Sorgenfrey line.
False, with “disjoint union” understood as a topological disjoint union. Take the rational numbers with the usual subspace topology from the real line.
Every connected subset of has at most one point. Indeed, if it contained , choose an irrational number . The two relatively open sets
partition and separate any subset containing both and . Hence the connected components of are singletons.
If a topological disjoint union of nonempty connected spaces were homeomorphic to , the image of each summand would be connected, hence a singleton. Every summand would therefore be a one-point topological space. Their topological disjoint union is a discrete space, since each summand is open. But is not a discrete space: for each , the distinct rational numbers approach , so is not an isolated point. This is a contradiction. The set decomposition into connected components always exists; giving those pieces the topological disjoint union topology need not recover the original topology.
The quotient set consists of the equivalence classes . Its collapsing map is the canonical projection of a quotient set
Equip this set with the quotient topology:
This is a topology because preimages preserve arbitrary unions, finite intersections, the empty set, and the whole set. The resulting topological space is the quotient space. The displayed rule immediately implies that the preimage of every open set is open, so is continuous; it is also surjective.
Fix a vertex of a simplicial complex , and let be the set of vertices reachable from by an edge path. If a simplex contains a vertex of , every vertex of that simplex lies in : append its edge from the reachable vertex to the existing edge path. Thus every simplex has either all its vertices in or all outside .
Partition the geometric realization as , according to whether the support in the barycentric coordinate system lies in or outside . On each geometric simplex, the intersection with is either the whole simplex or the empty set, and the same holds for . The defining realization topology therefore makes both and closed, hence also open because they are complements.
The vertex belongs to . If any vertex were unreachable, it would belong to the nonempty set , giving a separation of a topological space of . This contradicts connectedness. Therefore every vertex is reachable from , and any two vertices can be joined by an edge path.
An abstract simplicial complex consists of a set of vertices of a simplicial complex and a family of finite nonempty subsets of , called abstract simplexes, such that every singleton belongs to and every nonempty subset of a member of also belongs to . One may include the empty set as an additional face by convention. A member with vertices is a -simplex; its nonempty subsets are its faces of a simplex.
The geometric realization has the following explicit description using a barycentric coordinate system:
Here the support is . Each gives a standard geometric simplex
with its usual Euclidean topology. Common faces of a simplex are identified using the same barycentric coordinate system.
Precisely, the topology on is defined by declaring closed if and only if is closed in for every . Equivalently, use the quotient topology on the disjoint union of all the standard geometric simplexes, identifying identical points of common faces of a simplex. For a finite simplicial complex, this agrees with the subspace topology in . For an infinite simplicial complex, the stated rule specifies the realization topology without presuming a finite-dimensional ambient space.