How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
Definition
The product set. Let be a set and let be a set for each . The product is
and we write , the -th coordinate of . Two elements of the product are equal exactly when they agree at every index, functions being equal when they have the same domain and the same values. For the -th projection is
Notation for a finite product. For a natural number, which is the set of its predecessors, an element of is a function on and we write it . In particular gives the binary product, written for with and , whose elements are written for the function , . This is the only meaning the symbol carries on this page.
Two facts about when the product is nonempty, stated because they are used and because they cost something. If some is empty then the product is empty, since no function can take a value in . Conversely, suppose every is nonempty.
- For a natural number, the product is nonempty, and this is a theorem of ZF: Every natural-number-indexed list of nonempty sets has a choice function on its family of values applied to the function on supplies a choice function for the family of values, and defines a member of .
- For an arbitrary the assertion " whenever every is nonempty" is the Axiom of Choice: it is the formulation recorded in The Axiom of Choice, and the choice function of Choice function is exactly a point of the product of a family by itself. Every use of it below is flagged at the step that spends it.
The box topology. Now let each carry a topology (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison). Put
the family of boxes. is a basis for a topology (A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis): it contains , so it covers the product, and it is closed under binary intersections, since
and each is open by (T3). The topology it generates is the box topology , and is a basis for it (Basis and subbasis for a topology, and the topology generated by a family of sets).
The product topology. The product topology on is the initial topology of the family of projections (The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology): the topology generated by the subbasis
By A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis the finite intersections of members of form a basis for , and those finite intersections are exactly the boxes with all but finitely many factors unrestricted:
Indeed the intersection of is the box whose factor at is the intersection of those with and is when no equals ; and the intersection of no members is the whole product, the box with every factor . Conversely a box with off a finite set is such an intersection. Members of are called basic product-open sets, and members of boxes. So , with equality when is a natural number.
The empty product. For there is exactly one function with domain , the empty function, so is a one-point set. A one-point set carries exactly one topology, namely , since a topology must contain the empty set and the whole set and there is nothing else to contain (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison); so the box topology and the product topology agree there, and both equal the discrete topology and the indiscrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), which coincide on a one-point set. There are no projections to speak of, and the initial topology of the empty family is indeed the indiscrete one (The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology).
Convention. Unless the box topology is named explicitly, always carries the product topology in this library. That is not a matter of taste: the product topology is the one with the characteristic property of the next item, and the box topology has no such property.
Definition references
Remarks
-
Where the two topologies actually differ. The box topology is finer than the product topology by construction, since . They agree whenever is finite; and, assuming the Axiom of Choice, for a family of nonempty spaces they differ for infinite as soon as infinitely many factors have a nonempty proper open subset. Nonemptiness is not decoration: if one factor is empty then the product is empty and carries exactly one topology, so the two agree however the other factors are chosen. Both statements are proved two items below, with that hypothesis, and the failure is recorded on this page as a false statement.
-
The product set is a set of functions, and that is not a technicality. The factors are indexed by an arbitrary set, so there is no "list" to write down; writing is notation for the function . The finite case recovers the familiar tuple, and the identification of with the of as the set of functions , and , , are metrics on it is literal, that item defining as the set of functions .
-
The projections carry no hypothesis. They are defined for every product, including the empty one and products with an empty factor; what does need a hypothesis is their surjectivity, which is the point at which choice enters and which is stated separately in the next item.
Depends on
The initial topology of a family of maps into spaces and the final topology of a family of maps out of spaces, and the subspace topology as the model initial topology
Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
Basis and subbasis for a topology, and the topology generated by a family of sets
A family is a basis for a unique topology iff it covers the set and every point of an intersection of two members lies in a member inside that intersection; finite intersections of any subbasis form a basis
Choice function
The Axiom of Choice
Every natural-number-indexed list of nonempty sets has a choice function on its family of values
The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies