P. 331 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 33001-33100   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	bj-pr21val 33001	Value of the first projection of a couple. (Contributed by BJ, 6-Oct-2018.)
⊢ pr1 ⦅𝐴, 𝐵⦆ = 𝐴
Syntax	bj-cpr2 33002	Syntax for the second class tuple projection. (Contributed by BJ, 6-Oct-2018.)
class pr2 𝐴
Definition	df-bj-pr2 33003	Definition of the second projection of a class tuple. New usage is discouraged because the precise definition is generally unimportant compared to the characteristic properties bj-pr2eq 33004, bj-pr22val 33007, bj-pr2ex 33008. (Contributed by BJ, 6-Oct-2018.) (New usage is discouraged.)
⊢ pr2 𝐴 = (1𝑜 Proj 𝐴)
Theorem	bj-pr2eq 33004	Substitution property for pr2. (Contributed by BJ, 6-Oct-2018.)
⊢ (𝐴 = 𝐵 → pr2 𝐴 = pr2 𝐵)
Theorem	bj-pr2un 33005	The second projection preserves unions. (Contributed by BJ, 6-Apr-2019.)
⊢ pr2 (𝐴 ∪ 𝐵) = (pr2 𝐴 ∪ pr2 𝐵)
Theorem	bj-pr2val 33006	Value of the second projection. (Contributed by BJ, 6-Apr-2019.)
⊢ pr2 ({𝐴} × tag 𝐵) = if(𝐴 = 1𝑜, 𝐵, ∅)
Theorem	bj-pr22val 33007	Value of the second projection of a couple. (Contributed by BJ, 6-Oct-2018.)
⊢ pr2 ⦅𝐴, 𝐵⦆ = 𝐵
Theorem	bj-pr2ex 33008	Sethood of the second projection. (Contributed by BJ, 6-Oct-2018.)
⊢ (𝐴 ∈ 𝑉 → pr2 𝐴 ∈ V)
Theorem	bj-2uplth 33009	The characteristic property of couples. Note that this holds without sethood hypotheses (compare opth 4945). (Contributed by BJ, 6-Oct-2018.)
⊢ (⦅𝐴, 𝐵⦆ = ⦅𝐶, 𝐷⦆ ↔ (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
Theorem	bj-2uplex 33010	A couple is a set if and only if its coordinates are sets. (Contributed by BJ, 6-Oct-2018.)
⊢ (⦅𝐴, 𝐵⦆ ∈ V ↔ (𝐴 ∈ V ∧ 𝐵 ∈ V))
Theorem	bj-2upln0 33011	A couple is nonempty. (Contributed by BJ, 21-Apr-2019.)
⊢ ⦅𝐴, 𝐵⦆ ≠ ∅
Theorem	bj-2upln1upl 33012	A couple is never equal to a monuple. It is in order to have this "non-clashing" result that tagging was used. Without tagging, we would have ⦅𝐴, ∅⦆ = ⦅𝐴⦆. Note that in the context of Morse tuples, it is natural to define the 0-tuple as the empty set. Therefore, the present theorem together with bj-1upln0 32997 and bj-2upln0 33011 tell us that an m-tuple may equal an n-tuple only when m = n, at least for m, n <= 2, but this result would extend as soon as we define n-tuples for higher values of n. (Contributed by BJ, 21-Apr-2019.)
⊢ ⦅𝐴, 𝐵⦆ ≠ ⦅𝐶⦆
20.14.5.14  Set theory: miscellaneous Miscellaneous theorems of set theory.
Theorem	bj-disj2r 33013	Relative version of ssdifin0 4050, allowing a biconditional, and of disj2 4024. This proof does not rely, even indirectly, on ssdifin0 4050 nor disj2 4024. (Contributed by BJ, 11-Nov-2021.)
⊢ ((𝐴 ∩ 𝑉) ⊆ (𝑉 ∖ 𝐵) ↔ ((𝐴 ∩ 𝐵) ∩ 𝑉) = ∅)
Theorem	bj-sscon 33014	Contraposition law for relative subsets. Relative and generalized version of ssconb 3743, which it can shorten, as well as conss2 38647. (Contributed by BJ, 11-Nov-2021.)
⊢ ((𝐴 ∩ 𝑉) ⊆ (𝑉 ∖ 𝐵) ↔ (𝐵 ∩ 𝑉) ⊆ (𝑉 ∖ 𝐴))
Theorem	bj-vjust2 33015	Justification theorem for bj-df-v 33016. See also vjust 3201 and bj-vjust 32786. (Contributed by BJ, 30-Nov-2019.) (Proof modification is discouraged.)
⊢ {𝑥 ∣ ⊤} = {𝑦 ∣ ⊤}
Theorem	bj-df-v 33016	Alternate definition of the universal class. Actually, the current definition df-v 3202 should be proved from this one, and vex 3203 should be proved from this proposed definition together with bj-vexwv 32857, which would remove from vex 3203 dependency on ax-13 2246 (see also comment of bj-vexw 32855). (Contributed by BJ, 30-Nov-2019.) (Proof modification is discouraged.)
⊢ V = {𝑥 ∣ ⊤}
Theorem	bj-df-nul 33017	Alternate definition of the empty class/set. (Contributed by BJ, 30-Nov-2019.) (Proof modification is discouraged.)
⊢ ∅ = {𝑥 ∣ ⊥}
Theorem	bj-nul 33018*	Two formulations of the axiom of the empty set ax-nul 4789. Proposal: place it right before ax-nul 4789. (Contributed by BJ, 30-Nov-2019.) (Proof modification is discouraged.)
⊢ (∅ ∈ V ↔ ∃𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥)
Theorem	bj-nuliota 33019*	Definition of the empty set using the definite description binder. See also bj-nuliotaALT 33020. (Contributed by BJ, 30-Nov-2019.) (Proof modification is discouraged.)
⊢ ∅ = (℩𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥)
Theorem	bj-nuliotaALT 33020*	Alternate proof of bj-nuliota 33019. Note that this alternate proof uses the fact that ℩𝑥𝜑 evaluates to ∅ when there is no 𝑥 satisfying 𝜑 (iotanul 5866). This is an implementation detail of the encoding currently used in set.mm and should be avoided. (Contributed by BJ, 30-Nov-2019.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ ∅ = (℩𝑥∀𝑦 ¬ 𝑦 ∈ 𝑥)
Theorem	bj-vtoclgfALT 33021	Alternate proof of vtoclgf 3264. Proof from vtoclgft 3254. (This may have been the original proof before shortening.) (Contributed by BJ, 30-Sep-2019.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ Ⅎ𝑥𝐴    &   ⊢ Ⅎ𝑥𝜓    &   ⊢ (𝑥 = 𝐴 → (𝜑 ↔ 𝜓))    &   ⊢ 𝜑    ⇒   ⊢ (𝐴 ∈ 𝑉 → 𝜓)
Theorem	bj-pwcfsdom 33022	Remove hypothesis from pwcfsdom 9405. Illustration of how to remove a "proof-facilitating hypothesis". (Can use it to shorten theorems using pwcfsdom 9405.) (Contributed by BJ, 14-Sep-2019.)
⊢ (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑𝑚 (cf‘(ℵ‘𝐴)))
Theorem	bj-grur1 33023	Remove hypothesis from grur1 9642. Illustration of how to remove a "definitional hypothesis". This makes its uses longer, but the theorem feels more self-contained. It looks preferable when the defined term appears only once in the conclusion. (Contributed by BJ, 14-Sep-2019.)
⊢ ((𝑈 ∈ Univ ∧ 𝑈 ∈ ∪ (𝑅1 “ On)) → 𝑈 = (𝑅1‘(𝑈 ∩ On)))
20.14.5.15  Evaluation
Theorem	bj-evaleq 33024	Equality theorem for the Slot construction. This is currently a duplicate of sloteq 15862 but may diverge from it if/when a token Eval is introduced for evaluation in order to separate it from Slot and any of its possible modifications. (Contributed by BJ, 27-Dec-2021.) (Proof modification is discouraged.)
⊢ (𝐴 = 𝐵 → Slot 𝐴 = Slot 𝐵)
Theorem	bj-evalfun 33025	The evaluation at a class is a function. (Contributed by BJ, 27-Dec-2021.)
⊢ Fun Slot 𝐴
Theorem	bj-evalfn 33026	The evaluation at a class is a function on the universal class. (General form of slotfn 15875). (Contributed by Mario Carneiro, 22-Sep-2015.) (Revised by BJ, 27-Dec-2021.)
⊢ Slot 𝐴 Fn V
Theorem	bj-evalval 33027	Value of the evaluation at a class. (Closed form of strfvnd 15876 and strfvn 15879). (Contributed by NM, 9-Sep-2011.) (Revised by Mario Carneiro, 15-Nov-2014.) (Revised by BJ, 27-Dec-2021.)
⊢ (𝐹 ∈ 𝑉 → (Slot 𝐴‘𝐹) = (𝐹‘𝐴))
Theorem	bj-evalid 33028	The evaluation at a set of the identity function is that set. (General form of ndxarg 15882.) The restriction to a set 𝑉 is necessary since the argument of the function Slot 𝐴 (like that of any function) has to be a set for the evaluation to be meaningful. (Contributed by BJ, 27-Dec-2021.)
⊢ ((𝑉 ∈ 𝑊 ∧ 𝐴 ∈ 𝑉) → (Slot 𝐴‘( I ↾ 𝑉)) = 𝐴)
Theorem	bj-ndxarg 33029	Proof of ndxarg 15882 from bj-evalid 33028. (Contributed by BJ, 27-Dec-2021.) (Proof modification is discouraged.)
⊢ 𝐸 = Slot 𝑁    &   ⊢ 𝑁 ∈ ℕ    ⇒   ⊢ (𝐸‘ndx) = 𝑁
Theorem	bj-ndxid 33030	Proof of ndxid 15883 from ndxarg 15882. (Contributed by BJ, 27-Dec-2021.) (Proof modification is discouraged.)
⊢ 𝐸 = Slot 𝑁    &   ⊢ 𝑁 ∈ ℕ    ⇒   ⊢ 𝐸 = Slot (𝐸‘ndx)
Theorem	bj-evalidval 33031	Closed general form of strndxid 15885. Both sides are equal to (𝐹‘𝐴) by bj-evalid 33028 and bj-evalval 33027 respectively, but bj-evalidval 33031 adds something to bj-evalid 33028 and bj-evalval 33027 in that Slot 𝐴 appears on both sides. (Contributed by BJ, 27-Dec-2021.)
⊢ ((𝑉 ∈ 𝑊 ∧ 𝐴 ∈ 𝑉 ∧ 𝐹 ∈ 𝑈) → (𝐹‘(Slot 𝐴‘( I ↾ 𝑉))) = (Slot 𝐴‘𝐹))
20.14.5.16  Elementwise operations
Syntax	celwise 33032	Syntax for elementwise operations.
class elwise
Definition	df-elwise 33033*	Define the elementwise operation associated with a given operation. For instance, + is the addition of complex numbers (axaddf 9966), so if 𝐴 and 𝐵 are sets of complex numbers, then (𝐴(elwise‘ + )𝐵) is the set of numbers of the form (𝑥 + 𝑦) with 𝑥 ∈ 𝐴 and 𝑦 ∈ 𝐵. The set of odd natural numbers is (({2}(elwise‘ · )ℕ0)(elwise‘ + ){1}), or less formally 2ℕ0 + 1. (Contributed by BJ, 22-Dec-2021.)
⊢ elwise = (𝑜 ∈ V ↦ (𝑥 ∈ V, 𝑦 ∈ V ↦ {𝑧 ∣ ∃𝑢 ∈ 𝑥 ∃𝑣 ∈ 𝑦 𝑧 = (𝑢𝑜𝑣)}))
20.14.5.17  Elementwise intersection (families of sets induced on a subset) Many kinds of structures are given by families of subsets of a given set: Moore collections (df-mre 16246), topologies (df-top 20699), pi-systems, rings of sets, delta-rings, lambda-systems/Dynkin systems, algebras/fields of sets, sigma-algebras/sigma-fields/tribes (df-siga 30171), sigma rings, monotone classes, matroids/independent sets, bornologies, filters. There is a natural notion of structure induced on a subset. It is often given by an elementwise intersection, namely, the family of intersections of sets in the original family with the given subset. In this subsection, we define this notion and prove its main properties. Classical conditions on families of subsets include being nonempty, containing the whole set, containing the empty set, being stable under unions, intersections, subsets, supersets, (relative) complements. Therefore, we prove related properties for the elementwise intersection. We will call (𝑋 ↾t 𝐴) the elementwise intersection on the family 𝑋 by the class 𝐴. REMARK: many theorems are already in set.mm ; MM>search *rest* /J
Theorem	bj-rest00 33034	An elementwise intersection on the empty family is the empty set. TODO: this is 0rest 16090. (Contributed by BJ, 27-Apr-2021.)
⊢ (∅ ↾t 𝐴) = ∅
Theorem	bj-restsn 33035	An elementwise intersection on the singleton on a set is the singleton on the intersection by that set. Generalization of bj-restsn0 33038 and bj-restsnid 33040. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑌 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ({𝑌} ↾t 𝐴) = {(𝑌 ∩ 𝐴)})
Theorem	bj-restsnss 33036	Special case of bj-restsn 33035. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑌 ∈ 𝑉 ∧ 𝐴 ⊆ 𝑌) → ({𝑌} ↾t 𝐴) = {𝐴})
Theorem	bj-restsnss2 33037	Special case of bj-restsn 33035. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝑌 ⊆ 𝐴) → ({𝑌} ↾t 𝐴) = {𝑌})
Theorem	bj-restsn0 33038	An elementwise intersection on the singleton on the empty set is the singleton on the empty set. Special case of bj-restsn 33035 and bj-restsnss2 33037. TODO: this is restsn 20974. (Contributed by BJ, 27-Apr-2021.)
⊢ (𝐴 ∈ 𝑉 → ({∅} ↾t 𝐴) = {∅})
Theorem	bj-restsn10 33039	Special case of bj-restsn 33035, bj-restsnss 33036, and bj-rest10 33041. (Contributed by BJ, 27-Apr-2021.)
⊢ (𝑋 ∈ 𝑉 → ({𝑋} ↾t ∅) = {∅})
Theorem	bj-restsnid 33040	The elementwise intersection on the singleton on a class by that class is the singleton on that class. Special case of bj-restsn 33035 and bj-restsnss 33036. (Contributed by BJ, 27-Apr-2021.)
⊢ ({𝐴} ↾t 𝐴) = {𝐴}
Theorem	bj-rest10 33041	An elementwise intersection on a nonempty family by the empty set is the singleton on the empty set. TODO: this generalizes rest0 20973 and could replace it. (Contributed by BJ, 27-Apr-2021.)
⊢ (𝑋 ∈ 𝑉 → (𝑋 ≠ ∅ → (𝑋 ↾t ∅) = {∅}))
Theorem	bj-rest10b 33042	Alternate version of bj-rest10 33041. (Contributed by BJ, 27-Apr-2021.)
⊢ (𝑋 ∈ (𝑉 ∖ {∅}) → (𝑋 ↾t ∅) = {∅})
Theorem	bj-restn0 33043	An elementwise intersection on a nonempty family is nonempty. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑋 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝑋 ≠ ∅ → (𝑋 ↾t 𝐴) ≠ ∅))
Theorem	bj-restn0b 33044	Alternate version of bj-restn0 33043. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑋 ∈ (𝑉 ∖ {∅}) ∧ 𝐴 ∈ 𝑊) → (𝑋 ↾t 𝐴) ≠ ∅)
Theorem	bj-restpw 33045	The elementwise intersection on a powerset is the powerset of the intersection. This allows to prove for instance that the topology induced on a subset by the discrete topology is the discrete topology on that subset. See also restdis 20982 (which uses distop 20799 and restopn2 20981). (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑌 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (𝒫 𝑌 ↾t 𝐴) = 𝒫 (𝑌 ∩ 𝐴))
Theorem	bj-rest0 33046	An elementwise intersection on a family containing the empty set contains the empty set. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑋 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → (∅ ∈ 𝑋 → ∅ ∈ (𝑋 ↾t 𝐴)))
Theorem	bj-restb 33047	An elementwise intersection by a set on a family containing a superset of that set contains that set. (Contributed by BJ, 27-Apr-2021.)
⊢ (𝑋 ∈ 𝑉 → ((𝐴 ⊆ 𝐵 ∧ 𝐵 ∈ 𝑋) → 𝐴 ∈ (𝑋 ↾t 𝐴)))
Theorem	bj-restv 33048	An elementwise intersection by a subset on a family containing the whole set contains the whole subset. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝐴 ⊆ ∪ 𝑋 ∧ ∪ 𝑋 ∈ 𝑋) → 𝐴 ∈ (𝑋 ↾t 𝐴))
Theorem	bj-resta 33049	An elementwise intersection by a set on a family containing that set contains that set. (Contributed by BJ, 27-Apr-2021.)
⊢ (𝑋 ∈ 𝑉 → (𝐴 ∈ 𝑋 → 𝐴 ∈ (𝑋 ↾t 𝐴)))
Theorem	bj-restuni 33050	The union of an elementwise intersection by a set is equal to the intersection with that set of the union of the family. See also restuni 20966 and restuni2 20971. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑋 ∈ 𝑉 ∧ 𝐴 ∈ 𝑊) → ∪ (𝑋 ↾t 𝐴) = (∪ 𝑋 ∩ 𝐴))
Theorem	bj-restuni2 33051	The union of an elementwise intersection on a family of sets by a subset is equal to that subset. See also restuni 20966 and restuni2 20971. (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝑋 ∈ 𝑉 ∧ 𝐴 ⊆ ∪ 𝑋) → ∪ (𝑋 ↾t 𝐴) = 𝐴)
Theorem	bj-restreg 33052	A reformulation of the axiom of regularity using elementwise intersection. (RK: might have to be placed later since theorems in this section are to be moved early (in the section related to the algebra of sets).) (Contributed by BJ, 27-Apr-2021.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐴 ≠ ∅) → ∅ ∈ (𝐴 ↾t 𝐴))
20.14.5.18  Moore collections (complements)
Theorem	bj-intss 33053	A nonempty intersection of a family of subsets of a class is included in that class. (Contributed by BJ, 7-Dec-2021.)
⊢ (𝐴 ⊆ 𝒫 𝑋 → (𝐴 ≠ ∅ → ∩ 𝐴 ⊆ 𝑋))
Theorem	bj-raldifsn 33054*	All elements in a set satisfy a given property if and only if all but one satisfy that property and that one also does. Typically, this can be used for characterizations that are proved using different methods for a given element and for all others, for instance zero and nonzero numbers, or the empty set and nonempty sets. (Contributed by BJ, 7-Dec-2021.)
⊢ (𝑥 = 𝐵 → (𝜑 ↔ 𝜓))    ⇒   ⊢ (𝐵 ∈ 𝐴 → (∀𝑥 ∈ 𝐴 𝜑 ↔ (∀𝑥 ∈ (𝐴 ∖ {𝐵})𝜑 ∧ 𝜓)))
Theorem	bj-0int 33055*	If 𝐴 is a collection of subsets of 𝑋, like a topology, two equivalent ways to say that arbitrary intersections of elements of 𝐴 relative to 𝑋 belong to some class 𝐵 (in typical applications, 𝐴 itself). (Contributed by BJ, 7-Dec-2021.)
⊢ (𝐴 ⊆ 𝒫 𝑋 → ((𝑋 ∈ 𝐵 ∧ ∀𝑥 ∈ (𝒫 𝐴 ∖ {∅})∩ 𝑥 ∈ 𝐵) ↔ ∀𝑥 ∈ 𝒫 𝐴(𝑋 ∩ ∩ 𝑥) ∈ 𝐵))
Theorem	bj-mooreset 33056*	A Moore collection is a set. That is, if we define a "Moore predicate" by (Moore𝐴 ↔ ∀𝑥 ∈ 𝒫 𝐴(∪ 𝐴 ∩ ∩ 𝑥) ∈ 𝐴), then any class satisfying that predicate is actually a set. Therefore, the definition df-bj-moore 33058 is sufficient. Note that the closed sets of a topology form a Moore collection, so this remark also applies to topologies and many other families of sets (namely, as soon as the whole set is required to be a closed set, as can be seen from the proof, which relies crucially on uniexr 6972). Note: if, in the above predicate, we substitute 𝒫 𝑋 for 𝐴, then the last ∈ 𝒫 𝑋 could be weakened to ⊆ 𝒫 𝑋, and then the predicate would be obviously satisfied since ∪ 𝒫 𝑋 = 𝑋, making 𝒫 𝑋 a Moore collection in this weaker sense, even if 𝑋 is a proper class, but the addition of this single case does not add anything interesting. (Contributed by BJ, 8-Dec-2021.)
⊢ (∀𝑥 ∈ 𝒫 𝐴(∪ 𝐴 ∩ ∩ 𝑥) ∈ 𝐴 → 𝐴 ∈ V)
Syntax	cmoore 33057	Syntax for the class of Moore collections.
class Moore
Definition	df-bj-moore 33058*	Define the class of Moore collections. This is to df-mre 16246 what df-top 20699 is to df-topon 20716. For the sake of consistency, the function defined at df-mre 16246 should be denoted by "MooreOn". Note: df-mre 16246 singles out the empty intersection. This is not necessary. It could be written instead Moore = (𝑥 ∈ V ↦ {𝑦 ∈ 𝒫 𝒫 𝑥 ∣ ∀𝑧 ∈ 𝒫 𝑦(𝑥 ∩ ∩ 𝑧) ∈ 𝑦}) and the equivalence of both definitions is proved by bj-0int 33055. There is no added generality in defining a "Moore predicate" for arbitrary classes, since a Moore class satisfying such a predicate is automatically a set (see bj-mooreset 33056). (Contributed by BJ, 27-Apr-2021.)
⊢ Moore = {𝑥 ∣ ∀𝑦 ∈ 𝒫 𝑥(∪ 𝑥 ∩ ∩ 𝑦) ∈ 𝑥}
Theorem	bj-ismoore 33059*	Characterization of Moore collections among sets. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝐴 ∈ 𝑉 → (𝐴 ∈ Moore ↔ ∀𝑥 ∈ 𝒫 𝐴(∪ 𝐴 ∩ ∩ 𝑥) ∈ 𝐴))
Theorem	bj-ismoorec 33060*	Characterization of Moore collections. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝐴 ∈ Moore ↔ (𝐴 ∈ V ∧ ∀𝑥 ∈ 𝒫 𝐴(∪ 𝐴 ∩ ∩ 𝑥) ∈ 𝐴))
Theorem	bj-ismoored0 33061	Necessary condition to be a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝐴 ∈ Moore → ∪ 𝐴 ∈ 𝐴)
Theorem	bj-ismoored 33062	Necessary condition to be a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝜑 → 𝐴 ∈ Moore)    &   ⊢ (𝜑 → 𝐵 ⊆ 𝐴)    ⇒   ⊢ (𝜑 → (∪ 𝐴 ∩ ∩ 𝐵) ∈ 𝐴)
Theorem	bj-ismoored2 33063	Necessary condition to be a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝜑 → 𝐴 ∈ Moore)    &   ⊢ (𝜑 → 𝐵 ⊆ 𝐴)    &   ⊢ (𝜑 → 𝐵 ≠ ∅)    ⇒   ⊢ (𝜑 → ∩ 𝐵 ∈ 𝐴)
Theorem	bj-ismooredr 33064*	Sufficient condition to be a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝜑 → 𝐴 ∈ 𝑉)    &   ⊢ ((𝜑 ∧ 𝑥 ⊆ 𝐴) → (∪ 𝐴 ∩ ∩ 𝑥) ∈ 𝐴)    ⇒   ⊢ (𝜑 → 𝐴 ∈ Moore)
Theorem	bj-ismooredr2 33065*	Sufficient condition to be a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝜑 → 𝐴 ∈ 𝑉)    &   ⊢ (𝜑 → ∪ 𝐴 ∈ 𝐴)    &   ⊢ (((𝜑 ∧ 𝑥 ⊆ 𝐴) ∧ 𝑥 ≠ ∅) → ∩ 𝑥 ∈ 𝐴)    ⇒   ⊢ (𝜑 → 𝐴 ∈ Moore)
Theorem	bj-discrmoore 33066	The discrete Moore collection on a set. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝐴 ∈ V ↔ 𝒫 𝐴 ∈ Moore)
Theorem	bj-0nmoore 33067	The empty set is not a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ ¬ ∅ ∈ Moore
Theorem	bj-snmoore 33068	A singleton is a Moore collection. (Contributed by BJ, 9-Dec-2021.)
⊢ (𝐴 ∈ V ↔ {𝐴} ∈ Moore)
20.14.5.19  Maps-to notation for functions with three arguments
Theorem	bj-0nelmpt 33069	The empty set is not an element of a function (given in maps-to notation). (Contributed by BJ, 30-Dec-2020.)
⊢ ¬ ∅ ∈ (𝑥 ∈ 𝐴 ↦ 𝐵)
Theorem	bj-mptval 33070	Value of a function given in maps-to notation. (Contributed by BJ, 30-Dec-2020.)
⊢ Ⅎ𝑥𝐴    ⇒   ⊢ (∀𝑥 ∈ 𝐴 𝐵 ∈ 𝑉 → (𝑋 ∈ 𝐴 → (((𝑥 ∈ 𝐴 ↦ 𝐵)‘𝑋) = 𝑌 ↔ 𝑋(𝑥 ∈ 𝐴 ↦ 𝐵)𝑌)))
Theorem	bj-dfmpt2a 33071*	An equivalent definition of df-mpt2 6655. (Contributed by BJ, 30-Dec-2020.)
⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) = {⟨𝑠, 𝑡⟩ ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 (𝑠 = ⟨𝑥, 𝑦⟩ ∧ 𝑡 = 𝐶)}
Theorem	bj-mpt2mptALT 33072*	Alternate proof of mpt2mpt 6752. (Contributed by BJ, 30-Dec-2020.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ (𝑧 = ⟨𝑥, 𝑦⟩ → 𝐶 = 𝐷)    ⇒   ⊢ (𝑧 ∈ (𝐴 × 𝐵) ↦ 𝐶) = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐷)
Syntax	cmpt3 33073	Extend the definition of a class to include maps-to notation for functions with three arguments.
class (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵, 𝑧 ∈ 𝐶 ↦ 𝐷)
Definition	df-bj-mpt3 33074*	Define maps-to notation for functions with three arguments. See df-mpt 4730 and df-mpt2 6655 for functions with one and two arguments respectively. This definition is analogous to bj-dfmpt2a 33071. (Contributed by BJ, 11-Apr-2020.)
⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵, 𝑧 ∈ 𝐶 ↦ 𝐷) = {⟨𝑠, 𝑡⟩ ∣ ∃𝑥 ∈ 𝐴 ∃𝑦 ∈ 𝐵 ∃𝑧 ∈ 𝐶 (𝑠 = ⟨𝑥, 𝑦, 𝑧⟩ ∧ 𝑡 = 𝐷)}
20.14.5.20  Currying Currying and uncurrying. See also df-cur and df-unc 7394. Contrary to these, the definitions in this section are parameterized.
Syntax	csethom 33075	Notation for the set of set morphisms.
class Set⟶
Syntax	ctophom 33076	Notation for the set of topological morphisms.
class Top⟶
Syntax	cmagmahom 33077	Notation for the set of magma morphisms.
class Magma⟶
Definition	df-bj-sethom 33078*	Define the set of functions (morphisms of sets) between two sets. Same as df-map 7859 with arguments swapped. TODO: prove the same staple lemmas as for ↑𝑚. Remark: one may define Set⟶ = (𝑥 ∈ (1st Struct ) , y e. ( 1st Struct ) ↦ {𝑓 ∣ 𝑓:(Base x ) --> ( Base 𝑦)}) so that for morphisms between other structures, one could write ... {𝑓 ∈ (𝑥 Set⟶ 𝑦) ∣... (Contributed by BJ, 11-Apr-2020.)
⊢ Set⟶ = (𝑥 ∈ V, 𝑦 ∈ V ↦ {𝑓 ∣ 𝑓:𝑥⟶𝑦})
Definition	df-bj-tophom 33079*	Define the set of continuous functions (morphisms of topological spaces) between two topological spaces. Similar to df-cn 21031 (which is in terms of topologies instead of topological spaces). (Contributed by BJ, 10-Feb-2022.)
⊢ Top⟶ = (𝑥 ∈ TopSp, 𝑦 ∈ TopSp ↦ {𝑓 ∈ ((Base‘𝑥) Set⟶ (Base‘𝑦)) ∣ ∀𝑢 ∈ (TopOpen‘𝑦)(◡𝑓 “ 𝑢) ∈ (TopOpen‘𝑥)})
Definition	df-bj-magmahom 33080*	Define the set of magma morphisms between two magmas. (Contributed by BJ, 10-Feb-2022.)
⊢ Magma⟶ = (𝑥 ∈ Mgm, 𝑦 ∈ Mgm ↦ {𝑓 ∈ ((Base‘𝑥) Set⟶ (Base‘𝑦)) ∣ ∀𝑢 ∈ (Base‘𝑥)∀𝑣 ∈ (Base‘𝑥)(𝑓‘(𝑢(+g‘𝑥)𝑣)) = ((𝑓‘𝑢)(+g‘𝑦)(𝑓‘𝑣))})
Syntax	ccur- 33081	Extend class notation to include the parameterized currying function.
class curry_
Definition	df-bj-cur 33082*	Define currying. See also df-cur 7393. (Contributed by BJ, 11-Apr-2020.)
⊢ curry_ = (𝑥 ∈ V, 𝑦 ∈ V, 𝑧 ∈ V ↦ (𝑓 ∈ ((𝑥 × 𝑦) Set⟶ 𝑧) ↦ (𝑎 ∈ 𝑥 ↦ (𝑏 ∈ 𝑦 ↦ (𝑓‘⟨𝑎, 𝑏⟩)))))
Syntax	cunc- 33083	Extend class notation to include the parameterized uncurrying function.
class uncurry_
Definition	df-bj-unc 33084*	Define uncurrying. See also df-unc 7394. (Contributed by BJ, 11-Apr-2020.)
⊢ uncurry_ = (𝑥 ∈ V, 𝑦 ∈ V, 𝑧 ∈ V ↦ (𝑓 ∈ (𝑥 Set⟶ (𝑦 Set⟶ 𝑧)) ↦ (𝑎 ∈ 𝑥, 𝑏 ∈ 𝑦 ↦ ((𝑓‘𝑎)‘𝑏))))
20.14.6  Extended real and complex numbers, real and complex projective lines In this section, we indroduce several supersets of the set ℝ of real numbers and the set ℂ of complex numbers. Once they are given their usual topologies, which are locally compact, both topological spaces have a one-point compactification. They are denoted by ℝ̂ and ℂ̂ respectively, defined in df-bj-cchat 33120 and df-bj-rrhat 33122, and the point at infinity is denoted by ∞, defined in df-bj-infty 33118. Both ℝ and ℂ also have "directional compactifications", denoted respectively by ℝ̅, defined in df-bj-rrbar 33116 (already defined as ℝ*, see df-xr 10078) and ℂ̅, defined in df-bj-ccbar 33103. Since ℂ̅ does not seem to be standard, we describe it in some detail. It is obtained by adding to ℂ a "point at infinity at the end of each ray with origin at 0". Although ℂ̅ is not an important object in itself, the motivation for introducing it is to provide a common superset to both ℝ̅ and ℂ and to define algebraic operations (addition, opposite, multiplication, inverse) as widely as reasonably possible. Mathematically, ℂ̅ is the quotient of ((ℂ × ℝ≥0) ∖ {⟨0, 0⟩}) by the diagonal multiplicative action of ℝ>0 (think of the closed "northern hemisphere" in ℝ^3 identified with (ℂ × ℝ), that each open ray from 0 included in the closed northern half-space intersects exactly once). Since in set.mm, we want to have a genuine inclusion ℂ ⊆ ℂ̅, we instead define ℂ̅ as the (disjoint) union of ℂ with a circle at infinity denoted by ℂ∞. To have a genuine inclusion ℝ̅ ⊆ ℂ̅, we define +∞ and -∞ as certain points in ℂ∞. Thanks to this framework, one has the genuine inclusions ℝ ⊆ ℝ̅ and ℝ ⊆ ℝ̂ and similarly ℂ ⊆ ℂ̅ and ℂ ⊆ ℂ̂. Furthermore, one has ℝ ⊆ ℂ as well as ℝ̅ ⊆ ℂ̅ and ℝ̂ ⊆ ℂ̂. Furthermore, we define the main algebraic operations on (ℂ̅ ∪ ℂ̂), which is not very mathematical, but "overloads" the operations, so that one can use the same notation in all cases.
20.14.6.1  Diagonal in a Cartesian square Complements on the idendity relation and definition of the diagonal in the Cartesian square of a set.
Theorem	bj-elid 33085	Characterization of the elements of I. (Contributed by BJ, 22-Jun-2019.)
⊢ (𝐴 ∈ I ↔ (𝐴 ∈ (V × V) ∧ (1st ‘𝐴) = (2nd ‘𝐴)))
Theorem	bj-elid2 33086	Characterization of the elements of I. (Contributed by BJ, 22-Jun-2019.)
⊢ (𝐴 ∈ (𝑉 × 𝑊) → (𝐴 ∈ I ↔ (1st ‘𝐴) = (2nd ‘𝐴)))
Theorem	bj-elid3 33087	Characterization of the elements of I. (Contributed by BJ, 29-Mar-2020.)
⊢ (⟨𝐴, 𝐵⟩ ∈ I ↔ (𝐴 ∈ V ∧ 𝐴 = 𝐵))
Syntax	cdiag2 33088	Syntax for the diagonal of the Cartesian square of a set.
class Diag
Definition	df-bj-diag 33089	Define the diagonal of the Cartesian square of a set. (Contributed by BJ, 22-Jun-2019.)
⊢ Diag = (𝑥 ∈ V ↦ ( I ∩ (𝑥 × 𝑥)))
Theorem	bj-diagval 33090	Value of the diagonal. (Contributed by BJ, 22-Jun-2019.)
⊢ (𝐴 ∈ 𝑉 → (Diag‘𝐴) = ( I ∩ (𝐴 × 𝐴)))
Theorem	bj-eldiag 33091	Characterization of the elements of the diagonal of a Cartesian square. (Contributed by BJ, 22-Jun-2019.)
⊢ (𝐴 ∈ 𝑉 → (𝐵 ∈ (Diag‘𝐴) ↔ (𝐵 ∈ (𝐴 × 𝐴) ∧ (1st ‘𝐵) = (2nd ‘𝐵))))
Theorem	bj-eldiag2 33092	Characterization of the elements of the diagonal of a Cartesian square. (Contributed by BJ, 22-Jun-2019.)
⊢ (𝐴 ∈ 𝑉 → (⟨𝐵, 𝐶⟩ ∈ (Diag‘𝐴) ↔ (𝐵 ∈ 𝐴 ∧ 𝐵 = 𝐶)))
20.14.6.2  Extended numbers and projective lines as sets TODO(?): replace df-bj-inftyexpi 33094 with a function inftyexpi2pi defined on (0[,)1) since we plan to put this section as early as possible, before the definition of π. It would be best to use df-0r 9882 and df-1r 9883 but intervals are defined for real numbers, and not these temporary reals. It looks like to define the sets, the addition and the opposite, one only needs some basic results about addition, opposite and ordering, which could use df-plr 9879, df-ltr 9881, df-0r 9882, df-1r 9883, df-ltr 9881. The idea is then to define the order relation directly on ℝ̅, skipping ℝ.
Syntax	cinftyexpi 33093	Syntax for the function inftyexpi parameterizing ℂ∞.
class inftyexpi
Definition	df-bj-inftyexpi 33094	Definition of the auxiliary function inftyexpi parameterizing the circle at infinity ℂ∞ in ℂ̅. We use coupling with ℂ to simplify the proof of bj-ccinftydisj 33100. It could seem more natural to define inftyexpi on all of ℝ using prcpal but we want to use only basic functions in the definition of ℂ̅. (Contributed by BJ, 22-Jun-2019.) The precise definition is irrelevant and should generally not be used. (New usage is discouraged.)
⊢ inftyexpi = (𝑥 ∈ (-π(,]π) ↦ ⟨𝑥, ℂ⟩)
Theorem	bj-inftyexpiinv 33095	Utility theorem for the inverse of inftyexpi. (Contributed by BJ, 22-Jun-2019.) This utility theorem is irrelevant and should generally not be used. (New usage is discouraged.)
⊢ (𝐴 ∈ (-π(,]π) → (1st ‘(inftyexpi ‘𝐴)) = 𝐴)
Theorem	bj-inftyexpiinj 33096	Injectivity of the parameterization inftyexpi. Remark: a more conceptual proof would use bj-inftyexpiinv 33095 and the fact that a function with a retraction is injective. (Contributed by BJ, 22-Jun-2019.)
⊢ ((𝐴 ∈ (-π(,]π) ∧ 𝐵 ∈ (-π(,]π)) → (𝐴 = 𝐵 ↔ (inftyexpi ‘𝐴) = (inftyexpi ‘𝐵)))
Theorem	bj-inftyexpidisj 33097	An element of the circle at infinity is not a complex number. (Contributed by BJ, 22-Jun-2019.) This utility theorem is irrelevant and should generally not be used. (New usage is discouraged.)
⊢ ¬ (inftyexpi ‘𝐴) ∈ ℂ
Syntax	cccinfty 33098	Syntax for the circle at infinity ℂ∞.
class ℂ∞
Definition	df-bj-ccinfty 33099	Definition of the circle at infinity ℂ∞. (Contributed by BJ, 22-Jun-2019.) The precise definition is irrelevant and should generally not be used. (New usage is discouraged.)
⊢ ℂ∞ = ran inftyexpi
Theorem	bj-ccinftydisj 33100	The circle at infinity is disjoint from the set of complex numbers. (Contributed by BJ, 22-Jun-2019.)
⊢ (ℂ ∩ ℂ∞) = ∅