P. 502 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 50101-50200   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	inlinecirc02plem 50101*	Lemma for inlinecirc02p 50102. (Contributed by AV, 7-May-2023.) (Revised by AV, 15-May-2023.)
⊢ 𝐼 = (0..^2)    &   ⊢ 𝐸 = (ℝ^‘𝐼)    &   ⊢ 𝑃 = (ℝ ↑m 𝐼)    &   ⊢ 𝑆 = (Sphere‘𝐸)    &   ⊢ 0 = (𝐼 × {0})    &   ⊢ 𝐿 = (LineM‘𝐸)    &   ⊢ 𝑄 = ((𝐴↑2) + (𝐵↑2))    &   ⊢ 𝐷 = (((𝑅↑2) · 𝑄) − (𝐶↑2))    &   ⊢ 𝐴 = ((𝑋‘1) − (𝑌‘1))    &   ⊢ 𝐵 = ((𝑌‘0) − (𝑋‘0))    &   ⊢ 𝐶 = (((𝑋‘1) · (𝑌‘0)) − ((𝑋‘0) · (𝑌‘1)))    ⇒   ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ 0 < 𝐷)) → ∃𝑎 ∈ 𝑃 ∃𝑏 ∈ 𝑃 ((( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌)) = {𝑎, 𝑏} ∧ 𝑎 ≠ 𝑏))
Theorem	inlinecirc02p 50102	Intersection of a line with a circle: A line passing through a point within a circle around the origin intersects the circle at exactly two different points. (Contributed by AV, 9-May-2023.) (Revised by AV, 16-May-2023.)
⊢ 𝐼 = (0..^2)    &   ⊢ 𝐸 = (ℝ^‘𝐼)    &   ⊢ 𝑃 = (ℝ ↑m 𝐼)    &   ⊢ 𝑆 = (Sphere‘𝐸)    &   ⊢ 0 = (𝐼 × {0})    &   ⊢ 𝐿 = (LineM‘𝐸)    &   ⊢ 𝐷 = (dist‘𝐸)    ⇒   ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ (𝑋𝐷 0 ) < 𝑅)) → (( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌)) ∈ (Pairsproper‘𝑃))
Theorem	inlinecirc02preu 50103*	Intersection of a line with a circle: A line passing through a point within a circle around the origin intersects the circle at exactly two different points, expressed with restricted uniqueness (and without the definition of proper pairs). (Contributed by AV, 16-May-2023.)
⊢ 𝐼 = (0..^2)    &   ⊢ 𝐸 = (ℝ^‘𝐼)    &   ⊢ 𝑃 = (ℝ ↑m 𝐼)    &   ⊢ 𝑆 = (Sphere‘𝐸)    &   ⊢ 0 = (𝐼 × {0})    &   ⊢ 𝐿 = (LineM‘𝐸)    &   ⊢ 𝐷 = (dist‘𝐸)    ⇒   ⊢ (((𝑋 ∈ 𝑃 ∧ 𝑌 ∈ 𝑃 ∧ 𝑋 ≠ 𝑌) ∧ (𝑅 ∈ ℝ+ ∧ (𝑋𝐷 0 ) < 𝑅)) → ∃!𝑝 ∈ 𝒫 𝑃((♯‘𝑝) = 2 ∧ 𝑝 = (( 0 𝑆𝑅) ∩ (𝑋𝐿𝑌))))
21.53  Mathbox for Zhi Wang
21.53.1  Propositional calculus
Theorem	imbi12d2 50104	Distribution of implication over biconditional with replacement (deduction form). (Contributed by Zhi Wang, 30-Aug-2024.)
⊢ (𝜑 → (𝜓 ↔ 𝜒))    &   ⊢ (𝜑 → (𝜓 → (𝜃 ↔ 𝜏)))    ⇒   ⊢ (𝜑 → ((𝜓 → 𝜃) ↔ (𝜒 → 𝜏)))
Theorem	imbi12d2a 50105	Variant of imbi12d2 50104. (Contributed by Zhi Wang, 30-Aug-2024.)
⊢ (𝜑 → (𝜓 ↔ 𝜒))    &   ⊢ ((𝜑 ∧ 𝜓) → (𝜃 ↔ 𝜏))    ⇒   ⊢ (𝜑 → ((𝜓 → 𝜃) ↔ (𝜒 → 𝜏)))
Theorem	imbi12d3 50106	Variant of imbi12d2 50104. (Contributed by Zhi Wang, 30-Aug-2024.)
⊢ (𝜑 → (𝜓 ↔ 𝜒))    &   ⊢ (𝜑 → ((𝜓 ∧ 𝜒) → (𝜃 ↔ 𝜏)))    ⇒   ⊢ (𝜑 → ((𝜓 → 𝜃) ↔ (𝜒 → 𝜏)))
Theorem	pm5.32rda 50107	Distribution of implication over biconditional (deduction form). Variant of pm5.32da 590. (Contributed by Zhi Wang, 30-Aug-2024.)
⊢ ((𝜑 ∧ 𝜓) → (𝜒 ↔ 𝜃))    ⇒   ⊢ (𝜑 → ((𝜒 ∧ 𝜓) ↔ (𝜃 ∧ 𝜓)))
Theorem	pm5.32dar 50108	Reverse distribution of implication over biconditional (deduction form). (Contributed by Zhi Wang, 6-Sep-2024.)
⊢ (𝜑 → ((𝜓 ∧ 𝜒) ↔ (𝜓 ∧ 𝜃)))    ⇒   ⊢ ((𝜑 ∧ 𝜓) → (𝜒 ↔ 𝜃))
Theorem	exp12bd 50109	The import-export theorem (impexp 456) for biconditionals (deduction form). (Contributed by Zhi Wang, 3-Sep-2024.)
⊢ (𝜑 → (((𝜓 ∧ 𝜒) → 𝜃) ↔ ((𝜏 ∧ 𝜂) → 𝜁)))    ⇒   ⊢ (𝜑 → ((𝜓 → (𝜒 → 𝜃)) ↔ (𝜏 → (𝜂 → 𝜁))))
Theorem	mpbiran3d 50110	Equivalence with a conjunction one of whose conjuncts is a consequence of the other. Deduction form. (Contributed by Zhi Wang, 24-Sep-2024.)
⊢ (𝜑 → (𝜓 ↔ (𝜒 ∧ 𝜃)))    &   ⊢ ((𝜑 ∧ 𝜒) → 𝜃)    ⇒   ⊢ (𝜑 → (𝜓 ↔ 𝜒))
Theorem	mpbiran4d 50111	Equivalence with a conjunction one of whose conjuncts is a consequence of the other. Deduction form. (Contributed by Zhi Wang, 27-Sep-2024.)
⊢ (𝜑 → (𝜓 ↔ (𝜒 ∧ 𝜃)))    &   ⊢ ((𝜑 ∧ 𝜃) → 𝜒)    ⇒   ⊢ (𝜑 → (𝜓 ↔ 𝜃))
21.53.2  Predicate calculus with equality
21.53.2.1  Axiom scheme ax-5 (Distinctness)
Theorem	dtrucor3 50112*	An example of how ax-5 1945 without a distinct variable condition causes paradox in models of at least two objects. The hypothesis "dtrucor3.1" is provable from dtru 5409 in the ZF set theory. axc16nf 2301 and euae 2687 demonstrate that the violation of dtru 5409 leads to a model with only one object assuming its existence (ax-6 2002). The conclusion is also provable in the empty model ( see emptyal 1943). See also nf5 2319 and nf5i 2186 for the relation between unconditional ax-5 1945 and being not free. (Contributed by Zhi Wang, 23-Sep-2024.)
⊢ ¬ ∀𝑥 𝑥 = 𝑦    &   ⊢ (𝑥 = 𝑦 → ∀𝑥 𝑥 = 𝑦)    ⇒   ⊢ ∀𝑥 𝑥 = 𝑦
21.53.3  ZF Set Theory - start with the Axiom of Extensionality
21.53.3.1  Restricted quantification
Theorem	ralbidb 50113*	Formula-building rule for restricted universal quantifier and additional condition (deduction form). See ralbidc 50114 for a more generalized form. (Contributed by Zhi Wang, 6-Sep-2024.)
⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐵 ∧ 𝜓)))    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜒 ↔ 𝜃))    ⇒   ⊢ (𝜑 → (∀𝑥 ∈ 𝐴 𝜒 ↔ ∀𝑥 ∈ 𝐵 (𝜓 → 𝜃)))
Theorem	ralbidc 50114*	Formula-building rule for restricted universal quantifier and additional condition (deduction form). A variant of ralbidb 50113. (Contributed by Zhi Wang, 30-Aug-2024.)
⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ (𝑥 ∈ 𝐵 ∧ 𝜓)))    &   ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ∧ (𝑥 ∈ 𝐵 ∧ 𝜓)) → (𝜒 ↔ 𝜃)))    ⇒   ⊢ (𝜑 → (∀𝑥 ∈ 𝐴 𝜒 ↔ ∀𝑥 ∈ 𝐵 (𝜓 → 𝜃)))
Theorem	r19.41dv 50115*	A complex deduction form of r19.41v 3196. (Contributed by Zhi Wang, 6-Sep-2024.)
⊢ (𝜑 → ∃𝑥 ∈ 𝐴 𝜓)    ⇒   ⊢ ((𝜑 ∧ 𝜒) → ∃𝑥 ∈ 𝐴 (𝜓 ∧ 𝜒))
Theorem	rmotru 50116	Two ways of expressing "at most one" element. (Contributed by Zhi Wang, 19-Sep-2024.) (Proof shortened by BJ, 23-Sep-2024.)
⊢ (∃*𝑥 𝑥 ∈ 𝐴 ↔ ∃*𝑥 ∈ 𝐴 ⊤)
Theorem	reutru 50117	Two ways of expressing "exactly one" element. (Contributed by Zhi Wang, 23-Sep-2024.)
⊢ (∃!𝑥 𝑥 ∈ 𝐴 ↔ ∃!𝑥 ∈ 𝐴 ⊤)
Theorem	reutruALT 50118	Alternate proof of reutru 50117. (Contributed by Zhi Wang, 23-Sep-2024.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ (∃!𝑥 𝑥 ∈ 𝐴 ↔ ∃!𝑥 ∈ 𝐴 ⊤)
Theorem	reueqbidva 50119*	Formula-building rule for restricted existential uniqueness quantifier. Deduction form. General version of reueqbidv 3405. (Contributed by Zhi Wang, 20-Nov-2025.)
⊢ (𝜑 → 𝐴 = 𝐵)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → (𝜓 ↔ 𝜒))    ⇒   ⊢ (𝜑 → (∃!𝑥 ∈ 𝐴 𝜓 ↔ ∃!𝑥 ∈ 𝐵 𝜒))
21.53.3.2  The universal class
Theorem	reuxfr1dd 50120*	Transfer existential uniqueness from a variable 𝑥 to another variable 𝑦 contained in expression 𝐴. Simplifies reuxfr1d 3711. (Contributed by Zhi Wang, 20-Sep-2025.)
⊢ ((𝜑 ∧ 𝑦 ∈ 𝐶) → 𝐴 ∈ 𝐵)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃!𝑦 ∈ 𝐶 𝑥 = 𝐴)    &   ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐶 ∧ 𝑥 = 𝐴)) → (𝜓 ↔ 𝜒))    ⇒   ⊢ (𝜑 → (∃!𝑥 ∈ 𝐵 𝜓 ↔ ∃!𝑦 ∈ 𝐶 𝜒))
21.53.3.3  The empty set
Theorem	ssdisjd 50121	Subset preserves disjointness. Deduction form of ssdisj 4416. (Contributed by Zhi Wang, 7-Sep-2024.)
⊢ (𝜑 → 𝐴 ⊆ 𝐵)    &   ⊢ (𝜑 → (𝐵 ∩ 𝐶) = ∅)    ⇒   ⊢ (𝜑 → (𝐴 ∩ 𝐶) = ∅)
Theorem	ssdisjdr 50122	Subset preserves disjointness. Deduction form of ssdisj 4416. Alternatively this could be proved with ineqcom 4110 in tandem with ssdisjd 50121. (Contributed by Zhi Wang, 7-Sep-2024.)
⊢ (𝜑 → 𝐴 ⊆ 𝐵)    &   ⊢ (𝜑 → (𝐶 ∩ 𝐵) = ∅)    ⇒   ⊢ (𝜑 → (𝐶 ∩ 𝐴) = ∅)
Theorem	disjdifb 50123	Relative complement is anticommutative regarding intersection. (Contributed by Zhi Wang, 5-Sep-2024.)
⊢ ((𝐴 ∖ 𝐵) ∩ (𝐵 ∖ 𝐴)) = ∅
Theorem	predisj 50124	Preimages of disjoint sets are disjoint. (Contributed by Zhi Wang, 9-Sep-2024.)
⊢ (𝜑 → Fun 𝐹)    &   ⊢ (𝜑 → (𝐴 ∩ 𝐵) = ∅)    &   ⊢ (𝜑 → 𝑆 ⊆ (◡𝐹 “ 𝐴))    &   ⊢ (𝜑 → 𝑇 ⊆ (◡𝐹 “ 𝐵))    ⇒   ⊢ (𝜑 → (𝑆 ∩ 𝑇) = ∅)
21.53.3.4  The conditional operator for classes
Theorem	elif0 50125	Membership in a conditional class with an empty set in the false-branch is equivalent to the condition and membership in the first class. (Contributed by Zhi Wang, 14-Sep-2026.)
⊢ (𝐴 ∈ if(𝜑, 𝐵, ∅) ↔ (𝜑 ∧ 𝐴 ∈ 𝐵))
21.53.3.5  Unordered and ordered pairs
Theorem	vsn 50126	The singleton of the universal class is the empty set. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ {V} = ∅
Theorem	mosn 50127*	"At most one" element in a singleton. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝐴 = {𝐵} → ∃*𝑥 𝑥 ∈ 𝐴)
Theorem	mo0 50128*	"At most one" element in an empty set. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝐴 = ∅ → ∃*𝑥 𝑥 ∈ 𝐴)
Theorem	mosssn 50129*	"At most one" element in a subclass of a singleton. (Contributed by Zhi Wang, 23-Sep-2024.)
⊢ (𝐴 ⊆ {𝐵} → ∃*𝑥 𝑥 ∈ 𝐴)
Theorem	mo0sn 50130*	Two ways of expressing "at most one" element in a class. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (∃*𝑥 𝑥 ∈ 𝐴 ↔ (𝐴 = ∅ ∨ ∃𝑦 𝐴 = {𝑦}))
Theorem	mosssn2 50131*	Two ways of expressing "at most one" element in a class. (Contributed by Zhi Wang, 23-Sep-2024.)
⊢ (∃*𝑥 𝑥 ∈ 𝐴 ↔ ∃𝑦 𝐴 ⊆ {𝑦})
21.53.3.6  The union of a class
Theorem	unilbss 50132*	Superclass of the greatest lower bound. A dual statement of ssintub 4929. (Contributed by Zhi Wang, 29-Sep-2024.)
⊢ ∪ {𝑥 ∈ 𝐵 ∣ 𝑥 ⊆ 𝐴} ⊆ 𝐴
21.53.3.7  Indexed union and intersection
Theorem	iuneq0 50133	An indexed union is empty iff all indexed classes are empty. (Contributed by Zhi Wang, 1-Nov-2025.)
⊢ (∀𝑥 ∈ 𝐴 𝐵 = ∅ ↔ ∪ 𝑥 ∈ 𝐴 𝐵 = ∅)
Theorem	iineq0 50134	An indexed intersection is empty if one of the intersected classes is empty. (Contributed by Zhi Wang, 30-Oct-2025.)
⊢ (∃𝑥 ∈ 𝐴 𝐵 = ∅ → ∩ 𝑥 ∈ 𝐴 𝐵 = ∅)
Theorem	iunlub 50135*	The indexed union is the the lowest upper bound if it exists. (Contributed by Zhi Wang, 1-Nov-2025.)
⊢ (𝜑 → 𝑋 ∈ 𝐴)    &   ⊢ ((𝜑 ∧ 𝑥 = 𝑋) → 𝐵 = 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐵 ⊆ 𝐶)    ⇒   ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐵 = 𝐶)
Theorem	iinglb 50136*	The indexed intersection is the the greatest lower bound if it exists. (Contributed by Zhi Wang, 1-Nov-2025.)
⊢ (𝜑 → 𝑋 ∈ 𝐴)    &   ⊢ ((𝜑 ∧ 𝑥 = 𝑋) → 𝐵 = 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝐶 ⊆ 𝐵)    ⇒   ⊢ (𝜑 → ∩ 𝑥 ∈ 𝐴 𝐵 = 𝐶)
Theorem	iuneqconst2 50137*	Indexed union of identical classes. (Contributed by Zhi Wang, 6-Nov-2025.)
⊢ ((𝐴 ≠ ∅ ∧ ∀𝑥 ∈ 𝐴 𝐵 = 𝐶) → ∪ 𝑥 ∈ 𝐴 𝐵 = 𝐶)
Theorem	iineqconst2 50138*	Indexed intersection of identical classes. (Contributed by Zhi Wang, 6-Nov-2025.)
⊢ ((𝐴 ≠ ∅ ∧ ∀𝑥 ∈ 𝐴 𝐵 = 𝐶) → ∩ 𝑥 ∈ 𝐴 𝐵 = 𝐶)
21.53.4  ZF Set Theory - add the Axiom of Replacement
21.53.4.1  Theorems requiring subset and intersection existence
Theorem	inpw 50139*	Two ways of expressing a collection of subsets as seen in df-ntr 23365, unimax 4908, and others. (Contributed by Zhi Wang, 27-Sep-2024.)
⊢ (𝐵 ∈ 𝑉 → (𝐴 ∩ 𝒫 𝐵) = {𝑥 ∈ 𝐴 ∣ 𝑥 ⊆ 𝐵})
21.53.5  ZF Set Theory - add the Axiom of Power Sets
21.53.5.1  Ordered pair theorem
Theorem	opth1neg 50140	Two ordered pairs are not equal if their first components are not equal. (Contributed by Zhi Wang, 7-Oct-2025.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ≠ 𝐶 → ⟨𝐴, 𝐵⟩ ≠ ⟨𝐶, 𝐷⟩))
Theorem	opth2neg 50141	Two ordered pairs are not equal if their second components are not equal. (Contributed by Zhi Wang, 7-Oct-2025.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐵 ≠ 𝐷 → ⟨𝐴, 𝐵⟩ ≠ ⟨𝐶, 𝐷⟩))
21.53.5.2  Ordered-pair class abstractions (cont.)
Theorem	brab2dd 50142*	Expressing that two sets are related by a binary relation which is expressed as a class abstraction of ordered pairs. (Contributed by Zhi Wang, 24-Sep-2025.)
⊢ (𝜑 → 𝑅 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ∧ 𝜓)})    &   ⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → (𝜓 ↔ 𝜒))    &   ⊢ ((𝜑 ∧ (𝑥 = 𝐴 ∧ 𝑦 = 𝐵)) → ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ↔ (𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉)))    ⇒   ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ ((𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉) ∧ 𝜒)))
Theorem	brab2ddw 50143*	Expressing that two sets are related by a binary relation which is expressed as a class abstraction of ordered pairs. (Contributed by Zhi Wang, 24-Sep-2025.)
⊢ (𝜑 → 𝑅 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ∧ 𝜓)})    &   ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜃))    &   ⊢ (𝑦 = 𝐵 → (𝜃 ↔ 𝜒))    &   ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 𝐶 = 𝑈)    &   ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 𝐷 = 𝑉)    ⇒   ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ ((𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉) ∧ 𝜒)))
Theorem	brab2ddw2 50144*	Expressing that two sets are related by a binary relation which is expressed as a class abstraction of ordered pairs. (Contributed by Zhi Wang, 24-Sep-2025.)
⊢ (𝜑 → 𝑅 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐶 ∧ 𝑦 ∈ 𝐷) ∧ 𝜓)})    &   ⊢ (𝑥 = 𝐴 → (𝜓 ↔ 𝜃))    &   ⊢ (𝑦 = 𝐵 → (𝜃 ↔ 𝜒))    &   ⊢ (𝑥 = 𝐴 → 𝐶 = 𝑈)    &   ⊢ (𝑦 = 𝐵 → 𝐷 = 𝑉)    ⇒   ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ ((𝐴 ∈ 𝑈 ∧ 𝐵 ∈ 𝑉) ∧ 𝜒)))
21.53.5.3  Relations
Theorem	iinxp 50145*	Indexed intersection of Cartesian products is the Cartesian product of indexed intersections. See also inxp 5814 and intxpd 50146. (Contributed by Zhi Wang, 30-Oct-2025.)
⊢ (𝐴 ≠ ∅ → ∩ 𝑥 ∈ 𝐴 (𝐵 × 𝐶) = (∩ 𝑥 ∈ 𝐴 𝐵 × ∩ 𝑥 ∈ 𝐴 𝐶))
Theorem	intxpd 50146*	Intersection of Cartesian products is the Cartesian product of intersection of domains and ranges. See also inxp 5814 and iinxp 50145. (Contributed by Zhi Wang, 30-Oct-2025.)
⊢ (𝜑 → 𝐴 ≠ ∅)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → 𝑥 = (dom 𝑥 × ran 𝑥))    &   ⊢ 𝑋 = ∩ 𝑥 ∈ 𝐴 dom 𝑥    &   ⊢ 𝑌 = ∩ 𝑥 ∈ 𝐴 ran 𝑥    ⇒   ⊢ (𝜑 → ∩ 𝐴 = (𝑋 × 𝑌))
Theorem	coxp 50147	Composition with a Cartesian product. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (𝐴 ∘ (𝐵 × 𝐶)) = (𝐵 × (𝐴 “ 𝐶))
Theorem	cosn 50148	Composition with an ordered pair singleton. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ ((𝐵 ∈ 𝑈 ∧ 𝐶 ∈ 𝑉) → (𝐴 ∘ {⟨𝐵, 𝐶⟩}) = ({𝐵} × (𝐴 “ {𝐶})))
Theorem	cosni 50149	Composition with an ordered pair singleton. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ 𝐵 ∈ V    &   ⊢ 𝐶 ∈ V    ⇒   ⊢ (𝐴 ∘ {⟨𝐵, 𝐶⟩}) = ({𝐵} × (𝐴 “ {𝐶}))
Theorem	inisegn0a 50150	The inverse image of a singleton subset of an image is non-empty. (Contributed by Zhi Wang, 7-Nov-2025.)
⊢ (𝐴 ∈ (𝐹 “ 𝐵) → (◡𝐹 “ {𝐴}) ≠ ∅)
Theorem	dmrnxp 50151	A Cartesian product is the Cartesian product of its domain and range. (Contributed by Zhi Wang, 30-Oct-2025.)
⊢ (𝑅 = (𝐴 × 𝐵) → 𝑅 = (dom 𝑅 × ran 𝑅))
21.53.5.4  Functions
Theorem	mof0 50152	There is at most one function into the empty set. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ ∃*𝑓 𝑓:𝐴⟶∅
Theorem	mof02 50153*	A variant of mof0 50152. (Contributed by Zhi Wang, 20-Sep-2024.)
⊢ (𝐵 = ∅ → ∃*𝑓 𝑓:𝐴⟶𝐵)
Theorem	mof0ALT 50154*	Alternate proof of mof0 50152 with stronger requirements on distinct variables. Uses mo4 2594. (Contributed by Zhi Wang, 19-Sep-2024.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ ∃*𝑓 𝑓:𝐴⟶∅
Theorem	eufsnlem 50155*	There is exactly one function into a singleton. For a simpler hypothesis, see eufsn 50156 assuming ax-rep 5235, or eufsn2 50157 assuming ax-pow 5331 and ax-un 7772. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝜑 → 𝐵 ∈ 𝑊)    &   ⊢ (𝜑 → (𝐴 × {𝐵}) ∈ 𝑉)    ⇒   ⊢ (𝜑 → ∃!𝑓 𝑓:𝐴⟶{𝐵})
Theorem	eufsn 50156*	There is exactly one function into a singleton, assuming ax-rep 5235. See eufsn2 50157 for different axiom requirements. If existence is not needed, use mofsn 50158 or mofsn2 50159 for fewer axiom assumptions. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝜑 → 𝐵 ∈ 𝑊)    &   ⊢ (𝜑 → 𝐴 ∈ 𝑉)    ⇒   ⊢ (𝜑 → ∃!𝑓 𝑓:𝐴⟶{𝐵})
Theorem	eufsn2 50157*	There is exactly one function into a singleton, assuming ax-pow 5331 and ax-un 7772. Variant of eufsn 50156. If existence is not needed, use mofsn 50158 or mofsn2 50159 for fewer axiom assumptions. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝜑 → 𝐵 ∈ 𝑊)    &   ⊢ (𝜑 → 𝐴 ∈ 𝑉)    ⇒   ⊢ (𝜑 → ∃!𝑓 𝑓:𝐴⟶{𝐵})
Theorem	mofsn 50158*	There is at most one function into a singleton, with fewer axioms than eufsn 50156 and eufsn2 50157. See also mofsn2 50159. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝐵 ∈ 𝑉 → ∃*𝑓 𝑓:𝐴⟶{𝐵})
Theorem	mofsn2 50159*	There is at most one function into a singleton. An unconditional variant of mofsn 50158, i.e., the singleton could be empty if 𝑌 is a proper class. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (𝐵 = {𝑌} → ∃*𝑓 𝑓:𝐴⟶𝐵)
Theorem	mofsssn 50160*	There is at most one function into a subclass of a singleton. (Contributed by Zhi Wang, 24-Sep-2024.)
⊢ (𝐵 ⊆ {𝑌} → ∃*𝑓 𝑓:𝐴⟶𝐵)
Theorem	mofmo 50161*	There is at most one function into a class containing at most one element. (Contributed by Zhi Wang, 19-Sep-2024.)
⊢ (∃*𝑥 𝑥 ∈ 𝐵 → ∃*𝑓 𝑓:𝐴⟶𝐵)
Theorem	mofeu 50162*	The uniqueness of a function into a set with at most one element. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ 𝐺 = (𝐴 × 𝐵)    &   ⊢ (𝜑 → (𝐵 = ∅ → 𝐴 = ∅))    &   ⊢ (𝜑 → ∃*𝑥 𝑥 ∈ 𝐵)    ⇒   ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ↔ 𝐹 = 𝐺))
Theorem	elfvne0 50163	If a function value has a member, then the function is not an empty set (An artifact of our function value definition.) (Contributed by Zhi Wang, 16-Sep-2024.)
⊢ (𝐴 ∈ (𝐹‘𝐵) → 𝐹 ≠ ∅)
Theorem	fdomne0 50164	A function with non-empty domain is non-empty and has non-empty codomain. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ ((𝐹:𝑋⟶𝑌 ∧ 𝑋 ≠ ∅) → (𝐹 ≠ ∅ ∧ 𝑌 ≠ ∅))
Theorem	f1sn2g 50165	A function that maps a singleton to a class is injective. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐹:{𝐴}⟶𝐵) → 𝐹:{𝐴}⟶1-1𝐵)
Theorem	f102g 50166	A function that maps the empty set to a class is injective. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ ((𝐴 = ∅ ∧ 𝐹:𝐴⟶𝐵) → 𝐹:𝐴⟶1-1𝐵)
Theorem	f1mo 50167*	A function that maps a set with at most one element to a class is injective. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ ((∃*𝑥 𝑥 ∈ 𝐴 ∧ 𝐹:𝐴⟶𝐵) → 𝐹:𝐴⟶1-1𝐵)
Theorem	f002 50168	A function with an empty codomain must have empty domain. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ (𝜑 → 𝐹:𝐴⟶𝐵)    ⇒   ⊢ (𝜑 → (𝐵 = ∅ → 𝐴 = ∅))
Theorem	map0cor 50169*	A function exists iff an empty codomain is accompanied with an empty domain. (Contributed by Zhi Wang, 1-Oct-2024.)
⊢ (𝜑 → 𝐴 ∈ 𝑉)    &   ⊢ (𝜑 → 𝐵 ∈ 𝑊)    ⇒   ⊢ (𝜑 → ((𝐵 = ∅ → 𝐴 = ∅) ↔ ∃𝑓 𝑓:𝐴⟶𝐵))
Theorem	ffvbr 50170	Relation with function value. (Contributed by Zhi Wang, 25-Nov-2025.)
⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝑋 ∈ 𝐴) → 𝑋𝐹(𝐹‘𝑋))
Theorem	xpco2 50171	Composition of a Cartesian product with a function. (Contributed by Zhi Wang, 25-Nov-2025.)
⊢ (𝐹:𝐴⟶𝐵 → ((𝐵 × 𝐶) ∘ 𝐹) = (𝐴 × 𝐶))
21.53.5.5  Operations
Theorem	ovsng 50172	The operation value of a singleton of a nested ordered pair is the last member. (Contributed by Zhi Wang, 22-Oct-2025.)
⊢ (𝐶 ∈ 𝑉 → (𝐴{⟨⟨𝐴, 𝐵⟩, 𝐶⟩}𝐵) = 𝐶)
Theorem	ovsng2 50173	The operation value of a singleton of an ordered triple is the last member. (Contributed by Zhi Wang, 22-Oct-2025.)
⊢ (𝐶 ∈ 𝑉 → (𝐴{⟨𝐴, 𝐵, 𝐶⟩}𝐵) = 𝐶)
Theorem	ovsn 50174	The operation value of a singleton of a nested ordered pair is the last member. (Contributed by Zhi Wang, 22-Oct-2025.)
⊢ 𝐶 ∈ V    ⇒   ⊢ (𝐴{⟨⟨𝐴, 𝐵⟩, 𝐶⟩}𝐵) = 𝐶
Theorem	ovsn2 50175	The operation value of a singleton of an ordered triple is the last member. (Contributed by Zhi Wang, 22-Oct-2025.)
⊢ 𝐶 ∈ V    ⇒   ⊢ (𝐴{⟨𝐴, 𝐵, 𝐶⟩}𝐵) = 𝐶
Theorem	ovconstbrd 50176	Two ways of expressing 𝐴𝑅𝐵. (Contributed by Zhi Wang, 18-Sep-2024.)
⊢ (𝜑 → 𝐹 = (𝑅 × {𝑌}))    &   ⊢ (𝜑 → 𝑌 ∈ 𝑉)    &   ⊢ (𝜑 → 𝑌 ≠ ∅)    ⇒   ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐴𝐹𝐵) = 𝑌))
Theorem	ovconstbrn0d 50177	Two ways of expressing 𝐴𝑅𝐵. (Contributed by Zhi Wang, 20-Sep-2024.)
⊢ (𝜑 → 𝐹 = (𝑅 × {𝑌}))    &   ⊢ (𝜑 → 𝑌 ∈ 𝑉)    &   ⊢ (𝜑 → 𝑌 ≠ ∅)    ⇒   ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ (𝐴𝐹𝐵) ≠ ∅))
Theorem	elovconstbrd 50178	Two ways of expressing 𝐴𝑅𝐵. (Contributed by Zhi Wang, 18-Sep-2024.)
⊢ (𝜑 → 𝐹 = (𝑅 × {𝑌}))    &   ⊢ (𝜑 → 𝑋 ∈ (𝐴𝐹𝐵))    ⇒   ⊢ (𝜑 → 𝐴𝑅𝐵)
Theorem	ovmpt4d 50179*	Deduction version of ovmpt4g 7588. (This is the operation analogue of fvmpt2d 7027.) (Contributed by Zhi Wang, 9-Oct-2025.)
⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶))    &   ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → 𝐶 ∈ 𝑉)    ⇒   ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐹𝑦) = 𝐶)
Theorem	eqfnovd 50180*	Deduction for equality of operations. (Contributed by Zhi Wang, 19-Nov-2025.)
⊢ (𝜑 → 𝐹 Fn (𝐴 × 𝐵))    &   ⊢ (𝜑 → 𝐺 Fn (𝐴 × 𝐵))    &   ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → (𝑥𝐹𝑦) = (𝑥𝐺𝑦))    ⇒   ⊢ (𝜑 → 𝐹 = 𝐺)
21.53.6  ZF Set Theory - add the Axiom of Union
21.53.6.1  Relations and functions (cont.)
Theorem	fonex 50181	The domain of a surjection is a proper class if the range is a proper class as well. Can be used to prove that if a structure component extractor restricted to a class maps onto a proper class, then the class is a proper class as well. (Contributed by Zhi Wang, 20-Oct-2025.)
⊢ 𝐵 ∉ V    &   ⊢ 𝐹:𝐴⟶onto𝐵    ⇒   ⊢ 𝐴 ∉ V
21.53.6.2  First and second members of an ordered pair
Theorem	eloprab1st2nd 50182*	Reconstruction of a nested ordered pair in terms of its ordered pair components. (Contributed by Zhi Wang, 27-Oct-2025.)
⊢ (𝐴 ∈ {⟨⟨𝑥, 𝑦⟩, 𝑧⟩ ∣ 𝜑} → 𝐴 = ⟨⟨(1st ‘(1st ‘𝐴)), (2nd ‘(1st ‘𝐴))⟩, (2nd ‘𝐴)⟩)
21.53.6.3  Operations in maps-to notation (continued)
Theorem	elovmpoeq 50183*	If a value of an operation given by maps-to notation has a member, it equals the substituted body. (Contributed by Zhi Wang, 17-Sep-2026.)
⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶)    &   ⊢ ((𝑥 = 𝑋 ∧ 𝑦 = 𝑌) → 𝐶 = 𝐷)    ⇒   ⊢ (𝑁 ∈ (𝑋𝐹𝑌) → (𝑋𝐹𝑌) = 𝐷)
Theorem	fnmpompt 50184*	Characterization of the outer domain of a chained maps-to expression. (Contributed by Zhi Wang, 14-Sep-2026.)
⊢ 𝐿 = (𝑢 ∈ 𝐵, 𝑣 ∈ 𝐵 ↦ (𝑎 ∈ (𝑢𝐻𝑣) ↦ (𝐴‘𝑎)))    ⇒   ⊢ 𝐿 Fn (𝐵 × 𝐵)
Theorem	ovmpomptd 50185*	The outer value of an iterated maps-to function is the corresponding inner maps-to function. (Contributed by Zhi Wang, 14-Sep-2026.)
⊢ 𝐿 = (𝑢 ∈ 𝐵, 𝑣 ∈ 𝐵 ↦ (𝑎 ∈ (𝑢𝐻𝑣) ↦ (𝐴‘𝑎)))    &   ⊢ (𝜑 → 𝑈 ∈ 𝐵)    &   ⊢ (𝜑 → 𝑉 ∈ 𝐵)    ⇒   ⊢ (𝜑 → (𝑈𝐿𝑉) = (𝑎 ∈ (𝑈𝐻𝑉) ↦ (𝐴‘𝑎)))
Theorem	fvmpomptd 50186*	At an element of its inner domain, an iterated maps-to function has the value of its body. The operation 𝐻 is arbitrary; evaluation on a morphism in a hom-set is one application. (Contributed by Zhi Wang, 14-Sep-2026.)
⊢ 𝐿 = (𝑢 ∈ 𝐵, 𝑣 ∈ 𝐵 ↦ (𝑎 ∈ (𝑢𝐻𝑣) ↦ (𝐴‘𝑎)))    &   ⊢ (𝜑 → 𝑈 ∈ 𝐵)    &   ⊢ (𝜑 → 𝑉 ∈ 𝐵)    &   ⊢ (𝜑 → 𝐹 ∈ (𝑈𝐻𝑉))    ⇒   ⊢ (𝜑 → ((𝑈𝐿𝑉)‘𝐹) = (𝐴‘𝐹))
21.53.6.4  Function transposition
Theorem	resinsnlem 50187	Lemma for resinsnALT 50189. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (𝜑 → (𝜒 ↔ ¬ 𝜓))    &   ⊢ (¬ 𝜑 → 𝜒)    ⇒   ⊢ ((𝜑 ∧ 𝜓) ↔ ¬ 𝜒)
Theorem	resinsn 50188	Restriction to the intersection with a singleton. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ ((𝐹 ↾ (𝐴 ∩ {𝐵})) = ∅ ↔ ¬ 𝐵 ∈ (dom 𝐹 ∩ 𝐴))
Theorem	resinsnALT 50189	Restriction to the intersection with a singleton. (Contributed by Zhi Wang, 6-Oct-2025.) (Proof modification is discouraged.) (New usage is discouraged.)
⊢ ((𝐹 ↾ (𝐴 ∩ {𝐵})) = ∅ ↔ ¬ 𝐵 ∈ (dom 𝐹 ∩ 𝐴))
Theorem	dftpos5 50190*	Alternate definition of tpos. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ tpos 𝐹 = (𝐹 ∘ ((𝑥 ∈ ◡dom 𝐹 ↦ ∪ ◡{𝑥}) ∪ {⟨∅, ∅⟩}))
Theorem	dftpos6 50191*	Alternate definition of tpos. The second half of the right hand side could apply ressn 6303 and become (𝐹 ↾ {∅}). (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ tpos 𝐹 = ((𝐹 ∘ (𝑥 ∈ ◡dom 𝐹 ↦ ∪ ◡{𝑥})) ∪ ({∅} × (𝐹 “ {∅})))
Theorem	dmtposss 50192	The domain of tpos 𝐹 is a subset. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ dom tpos 𝐹 ⊆ ((V × V) ∪ {∅})
Theorem	tposres0 50193	The transposition of a set restricted to the empty set is the set restricted to the empty set. See also ressn 6303 and dftpos6 50191 for an alternate proof. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (tpos 𝐹 ↾ {∅}) = (𝐹 ↾ {∅})
Theorem	tposresg 50194	The transposition restricted to a set. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (tpos 𝐹 ↾ 𝑅) = ((tpos 𝐹 ↾ ◡◡𝑅) ∪ (𝐹 ↾ (𝑅 ∩ {∅})))
Theorem	tposrescnv 50195*	The transposition restricted to a converse is the transposition of the restricted class, with the empty set removed from the domain. Note that the right hand side is a more useful form of (tpos (𝐹 ↾ 𝑅) ↾ (V ∖ {∅})) by df-tpos 8268. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (tpos 𝐹 ↾ ◡𝑅) = (𝐹 ∘ (𝑥 ∈ ◡dom (𝐹 ↾ 𝑅) ↦ ∪ ◡{𝑥}))
Theorem	tposres2 50196	The transposition restricted to a set. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (𝜑 → ¬ ∅ ∈ (dom 𝐹 ∩ 𝑅))    ⇒   ⊢ (𝜑 → (tpos 𝐹 ↾ 𝑅) = (tpos 𝐹 ↾ ◡◡𝑅))
Theorem	tposres3 50197	The transposition restricted to a set. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (𝜑 → ¬ ∅ ∈ (dom 𝐹 ∩ 𝑅))    ⇒   ⊢ (𝜑 → (tpos 𝐹 ↾ 𝑅) = tpos (𝐹 ↾ ◡𝑅))
Theorem	tposres 50198	The transposition restricted to a relation. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (Rel 𝑅 → (tpos 𝐹 ↾ 𝑅) = tpos (𝐹 ↾ ◡𝑅))
Theorem	tposresxp 50199	The transposition restricted to a Cartesian product. (Contributed by Zhi Wang, 6-Oct-2025.)
⊢ (tpos 𝐹 ↾ (𝐴 × 𝐵)) = tpos (𝐹 ↾ (𝐵 × 𝐴))
Theorem	tposf1o 50200	Condition of a bijective transposition. (Contributed by Zhi Wang, 5-Oct-2025.)
⊢ (𝐹:(𝐴 × 𝐵)⟶1-1onto𝐶 → tpos 𝐹:(𝐵 × 𝐴)⟶1-1onto𝐶)