P. 486 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 48501-48600   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	afv2eq1 48501	Equality theorem for function value, analogous to fveq1 6910. (Contributed by AV, 4-Sep-2022.)
⊢ (𝐹 = 𝐺 → (𝐹''''𝐴) = (𝐺''''𝐴))
Theorem	afv2eq2 48502	Equality theorem for function value, analogous to fveq2 6911. (Contributed by AV, 4-Sep-2022.)
⊢ (𝐴 = 𝐵 → (𝐹''''𝐴) = (𝐹''''𝐵))
Theorem	nfafv2 48503	Bound-variable hypothesis builder for function value, analogous to nffv 6921. To prove a deduction version of this analogous to nffvd 6923 is not easily possible because a deduction version of nfdfat 48412 cannot be shown easily. (Contributed by AV, 4-Sep-2022.)
⊢ Ⅎ𝑥𝐹    &   ⊢ Ⅎ𝑥𝐴    ⇒   ⊢ Ⅎ𝑥(𝐹''''𝐴)
Theorem	csbafv212g 48504	Move class substitution in and out of a function value, analogous to csbfv12 6956, with a direct proof proposed by Mario Carneiro, analogous to csbov123 7490. (Contributed by AV, 4-Sep-2022.)
⊢ (𝐴 ∈ 𝑉 → ⦋𝐴 / 𝑥⦌(𝐹''''𝐵) = (⦋𝐴 / 𝑥⦌𝐹''''⦋𝐴 / 𝑥⦌𝐵))
Theorem	fexafv2ex 48505	The alternate function value is always a set if the function (resp. the domain of the function) is a set. (Contributed by AV, 3-Sep-2022.)
⊢ (𝐹 ∈ 𝑉 → (𝐹''''𝐴) ∈ V)
Theorem	ndfatafv2nrn 48506	The alternate function value at a class 𝐴 at which the function is not defined is undefined, i.e., not in the range of the function. (Contributed by AV, 2-Sep-2022.)
⊢ (¬ 𝐹 defAt 𝐴 → (𝐹''''𝐴) ∉ ran 𝐹)
Theorem	ndmafv2nrn 48507	The value of a class outside its domain is not in the range, compare with ndmfv 6943. (Contributed by AV, 2-Sep-2022.)
⊢ (¬ 𝐴 ∈ dom 𝐹 → (𝐹''''𝐴) ∉ ran 𝐹)
Theorem	funressndmafv2rn 48508	The alternate function value at a class 𝐴 is defined, i.e., in the range of the function if the function is defined at 𝐴. (Contributed by AV, 2-Sep-2022.)
⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) ∈ ran 𝐹)
Theorem	afv2ndefb 48509	Two ways to say that an alternate function value is not defined. (Contributed by AV, 5-Sep-2022.)
⊢ ((𝐹''''𝐴) = 𝒫 ∪ ran 𝐹 ↔ (𝐹''''𝐴) ∉ ran 𝐹)
Theorem	nfunsnafv2 48510	If the restriction of a class to a singleton is not a function, its value at the singleton element is undefined, compare with nfunsn 6950. (Contributed by AV, 2-Sep-2022.)
⊢ (¬ Fun (𝐹 ↾ {𝐴}) → (𝐹''''𝐴) ∉ ran 𝐹)
Theorem	afv2prc 48511	A function's value at a proper class is not defined, compare with fvprc 6903. (Contributed by AV, 5-Sep-2022.)
⊢ (¬ 𝐴 ∈ V → (𝐹''''𝐴) ∉ ran 𝐹)
Theorem	dfatafv2rnb 48512	The alternate function value at a class 𝐴 is defined, i.e. in the range of the function, iff the function is defined at 𝐴. (Contributed by AV, 2-Sep-2022.)
⊢ (𝐹 defAt 𝐴 ↔ (𝐹''''𝐴) ∈ ran 𝐹)
Theorem	afv2orxorb 48513	If a set is in the range of a function, the alternate function value at a class 𝐴 equals this set or is not in the range of the function iff the alternate function value at the class 𝐴 either equals this set or is not in the range of the function. If 𝐵 ∉ ran 𝐹, both disjuncts of the exclusive or can be true: (𝐹''''𝐴) = 𝐵 → (𝐹''''𝐴) ∉ ran 𝐹. (Contributed by AV, 11-Sep-2022.)
⊢ (𝐵 ∈ ran 𝐹 → (((𝐹''''𝐴) = 𝐵 ∨ (𝐹''''𝐴) ∉ ran 𝐹) ↔ ((𝐹''''𝐴) = 𝐵 ⊻ (𝐹''''𝐴) ∉ ran 𝐹)))
Theorem	dmafv2rnb 48514	The alternate function value at a class 𝐴 is defined, i.e., in the range of the function, iff 𝐴 is in the domain of the function. (Contributed by AV, 3-Sep-2022.)
⊢ (Fun (𝐹 ↾ {𝐴}) → (𝐴 ∈ dom 𝐹 ↔ (𝐹''''𝐴) ∈ ran 𝐹))
Theorem	fundmafv2rnb 48515	The alternate function value at a class 𝐴 is defined, i.e., in the range of the function iff 𝐴 is in the domain of the function. (Contributed by AV, 3-Sep-2022.)
⊢ (Fun 𝐹 → (𝐴 ∈ dom 𝐹 ↔ (𝐹''''𝐴) ∈ ran 𝐹))
Theorem	afv2elrn 48516	An alternate function value belongs to the range of the function, analogous to fvelrn 7103. (Contributed by AV, 3-Sep-2022.)
⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹''''𝐴) ∈ ran 𝐹)
Theorem	afv20defat 48517	If the alternate function value at an argument is the empty set, the function is defined at this argument. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹''''𝐴) = ∅ → 𝐹 defAt 𝐴)
Theorem	fnafv2elrn 48518	An alternate function value belongs to the range of the function, analogous to fnfvelrn 7107. (Contributed by AV, 2-Sep-2022.)
⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → (𝐹''''𝐵) ∈ ran 𝐹)
Theorem	fafv2elcdm 48519	An alternate function value belongs to the codomain of the function, analogous to ffvelcdm 7108. (Contributed by AV, 2-Sep-2022.)
⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝐶 ∈ 𝐴) → (𝐹''''𝐶) ∈ 𝐵)
Theorem	fafv2elrnb 48520	An alternate function value is defined, i.e., belongs to the range of the function, iff its argument is in the domain of the function. (Contributed by AV, 3-Sep-2022.)
⊢ (𝐹:𝐴⟶𝐵 → (𝐶 ∈ 𝐴 ↔ (𝐹''''𝐶) ∈ ran 𝐹))
Theorem	fcdmvafv2v 48521	If the codomain of a function is a set, the alternate function value is always also a set. (Contributed by AV, 4-Sep-2022.)
⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝐵 ∈ 𝑉) → (𝐹''''𝐶) ∈ V)
Theorem	tz6.12-2-afv2 48522*	Function value when 𝐹 is (locally) not a function. Theorem 6.12(2) of [TakeutiZaring] p. 27, analogous to tz6.12-2 6898. (Contributed by AV, 5-Sep-2022.)
⊢ (¬ ∃!𝑥 𝐴𝐹𝑥 → (𝐹''''𝐴) ∉ ran 𝐹)
Theorem	afv2eu 48523*	The value of a function at a unique point, analogous to fveu 6900. (Contributed by AV, 5-Sep-2022.)
⊢ (∃!𝑥 𝐴𝐹𝑥 → (𝐹''''𝐴) = ∪ {𝑥 ∣ 𝐴𝐹𝑥})
Theorem	afv2res 48524	The value of a restricted function for an argument at which the function is defined. Analog to fvres 6930. (Contributed by AV, 5-Sep-2022.)
⊢ ((𝐹 defAt 𝐴 ∧ 𝐴 ∈ 𝐵) → ((𝐹 ↾ 𝐵)''''𝐴) = (𝐹''''𝐴))
Theorem	tz6.12-afv2 48525*	Function value (Theorem 6.12(1) of [TakeutiZaring] p. 27), analogous to tz6.12 6935. (Contributed by AV, 5-Sep-2022.)
⊢ ((⟨𝐴, 𝑦⟩ ∈ 𝐹 ∧ ∃!𝑦⟨𝐴, 𝑦⟩ ∈ 𝐹) → (𝐹''''𝐴) = 𝑦)
Theorem	tz6.12-1-afv2 48526*	Function value (Theorem 6.12(1) of [TakeutiZaring] p. 27), analogous to tz6.12-1 6934. (Contributed by AV, 5-Sep-2022.)
⊢ ((𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦) → (𝐹''''𝐴) = 𝑦)
Theorem	tz6.12c-afv2 48527*	Corollary of Theorem 6.12(1) of [TakeutiZaring] p. 27, analogous to tz6.12c 6933. (Contributed by AV, 5-Sep-2022.)
⊢ (∃!𝑦 𝐴𝐹𝑦 → ((𝐹''''𝐴) = 𝑦 ↔ 𝐴𝐹𝑦))
Theorem	tz6.12i-afv2 48528	Corollary of Theorem 6.12(2) of [TakeutiZaring] p. 27. analogous to tz6.12i 6937. (Contributed by AV, 5-Sep-2022.)
⊢ (𝐵 ∈ ran 𝐹 → ((𝐹''''𝐴) = 𝐵 → 𝐴𝐹𝐵))
Theorem	funressnbrafv2 48529	The second argument of a binary relation on a function is the function's value, analogous to funbrfv 6959. (Contributed by AV, 7-Sep-2022.)
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ Fun (𝐹 ↾ {𝐴})) → (𝐴𝐹𝐵 → (𝐹''''𝐴) = 𝐵))
Theorem	dfatbrafv2b 48530	Equivalence of function value and binary relation, analogous to fnbrfvb 6961 or funbrfvb 6964. 𝐵 ∈ V is required, because otherwise 𝐴𝐹𝐵 ↔ ∅ ∈ 𝐹 can be true, but (𝐹''''𝐴) = 𝐵 is always false (because of dfatafv2ex 48498). (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 defAt 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝐹''''𝐴) = 𝐵 ↔ 𝐴𝐹𝐵))
Theorem	dfatopafv2b 48531	Equivalence of function value and ordered pair membership, analogous to fnopfvb 6962 or funopfvb 6965. (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 defAt 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝐹''''𝐴) = 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝐹))
Theorem	funbrafv2 48532	The second argument of a binary relation on a function is the function's value, analogous to funbrfv 6959. (Contributed by AV, 6-Sep-2022.)
⊢ (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹''''𝐴) = 𝐵))
Theorem	fnbrafv2b 48533	Equivalence of function value and binary relation, analogous to fnbrfvb 6961. (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹''''𝐵) = 𝐶 ↔ 𝐵𝐹𝐶))
Theorem	fnopafv2b 48534	Equivalence of function value and ordered pair membership, analogous to fnopfvb 6962. (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹''''𝐵) = 𝐶 ↔ ⟨𝐵, 𝐶⟩ ∈ 𝐹))
Theorem	funbrafv22b 48535	Equivalence of function value and binary relation, analogous to funbrfvb 6964. (Contributed by AV, 6-Sep-2022.)
⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹''''𝐴) = 𝐵 ↔ 𝐴𝐹𝐵))
Theorem	funopafv2b 48536	Equivalence of function value and ordered pair membership, analogous to funopfvb 6965. (Contributed by AV, 6-Sep-2022.)
⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹''''𝐴) = 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝐹))
Theorem	dfatsnafv2 48537	Singleton of function value, analogous to fnsnfv 6990. (Contributed by AV, 7-Sep-2022.)
⊢ (𝐹 defAt 𝐴 → {(𝐹''''𝐴)} = (𝐹 “ {𝐴}))
Theorem	dfafv23 48538*	A definition of function value in terms of iota, analogous to dffv3 6907. (Contributed by AV, 6-Sep-2022.)
⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) = (℩𝑥𝑥 ∈ (𝐹 “ {𝐴})))
Theorem	dfatdmfcoafv2 48539	Domain of a function composition, analogous to dmfco 7007. (Contributed by AV, 7-Sep-2022.)
⊢ (𝐺 defAt 𝐴 → (𝐴 ∈ dom (𝐹 ∘ 𝐺) ↔ (𝐺''''𝐴) ∈ dom 𝐹))
Theorem	dfatcolem 48540*	Lemma for dfatco 48541. (Contributed by AV, 8-Sep-2022.)
⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → ∃!𝑦 𝑋(𝐹 ∘ 𝐺)𝑦)
Theorem	dfatco 48541	The predicate "defined at" for a function composition. (Contributed by AV, 8-Sep-2022.)
⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → (𝐹 ∘ 𝐺) defAt 𝑋)
Theorem	afv2co2 48542	Value of a function composition, analogous to fvco2 7008. (Contributed by AV, 8-Sep-2022.)
⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → ((𝐹 ∘ 𝐺)''''𝑋) = (𝐹''''(𝐺''''𝑋)))
Theorem	rlimdmafv2 48543	Two ways to express that a function has a limit, analogous to rlimdm 15750. (Contributed by AV, 5-Sep-2022.)
⊢ (𝜑 → 𝐹:𝐴⟶ℂ)    &   ⊢ (𝜑 → sup(𝐴, ℝ*, < ) = +∞)    ⇒   ⊢ (𝜑 → (𝐹 ∈ dom ⇝𝑟 ↔ 𝐹 ⇝𝑟 ( ⇝𝑟 ''''𝐹)))
Theorem	dfafv22 48544	Alternate definition of (𝐹''''𝐴) using (𝐹‘𝐴) directly. (Contributed by AV, 3-Sep-2022.)
⊢ (𝐹''''𝐴) = if(𝐹 defAt 𝐴, (𝐹‘𝐴), 𝒫 ∪ ran 𝐹)
Theorem	afv2ndeffv0 48545	If the alternate function value at an argument is undefined, i.e., not in the range of the function, the function's value at this argument is the empty set. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹''''𝐴) ∉ ran 𝐹 → (𝐹‘𝐴) = ∅)
Theorem	dfatafv2eqfv 48546	If a function is defined at a class 𝐴, the alternate function value equals the function's value at 𝐴. (Contributed by AV, 3-Sep-2022.)
⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) = (𝐹‘𝐴))
Theorem	afv2rnfveq 48547	If the alternate function value is defined, i.e., in the range of the function, the alternate function value equals the function's value. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹''''𝐴) ∈ ran 𝐹 → (𝐹''''𝐴) = (𝐹‘𝐴))
Theorem	afv20fv0 48548	If the alternate function value at an argument is the empty set, the function's value at this argument is the empty set. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹''''𝐴) = ∅ → (𝐹‘𝐴) = ∅)
Theorem	afv2fvn0fveq 48549	If the function's value at an argument is not the empty set, it equals the alternate function value at this argument. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹‘𝐴) ≠ ∅ → (𝐹''''𝐴) = (𝐹‘𝐴))
Theorem	afv2fv0 48550	If the function's value at an argument is the empty set, then the alternate function value at this argument is the empty set or undefined. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹‘𝐴) = ∅ → ((𝐹''''𝐴) = ∅ ∨ (𝐹''''𝐴) ∉ ran 𝐹))
Theorem	afv2fv0b 48551	The function's value at an argument is the empty set if and only if the alternate function value at this argument is the empty set or undefined. (Contributed by AV, 3-Sep-2022.)
⊢ ((𝐹‘𝐴) = ∅ ↔ ((𝐹''''𝐴) = ∅ ∨ (𝐹''''𝐴) ∉ ran 𝐹))
Theorem	afv2fv0xorb 48552	If a set is in the range of a function, the function's value at an argument is the empty set if and only if the alternate function value at this argument is either the empty set or undefined. (Contributed by AV, 11-Sep-2022.)
⊢ (∅ ∈ ran 𝐹 → ((𝐹‘𝐴) = ∅ ↔ ((𝐹''''𝐴) = ∅ ⊻ (𝐹''''𝐴) ∉ ran 𝐹)))
21.52.6  General auxiliary theorems (2)
21.52.6.1  Logical conjunction - extension
Theorem	an4com24 48553	Rearrangement of 4 conjuncts: second and forth positions interchanged. (Contributed by AV, 18-Feb-2022.)
⊢ (((𝜑 ∧ 𝜓) ∧ (𝜒 ∧ 𝜃)) ↔ ((𝜑 ∧ 𝜃) ∧ (𝜒 ∧ 𝜓)))
21.52.6.2  Abbreviated conjunction and disjunction of three wff's - extension
Theorem	3an4ancom24 48554	Commutative law for a conjunction with a triple conjunction: second and forth positions interchanged. (Contributed by AV, 18-Feb-2022.)
⊢ (((𝜑 ∧ 𝜓 ∧ 𝜒) ∧ 𝜃) ↔ ((𝜑 ∧ 𝜃 ∧ 𝜒) ∧ 𝜓))
Theorem	4an21 48555	Rearrangement of 4 conjuncts with a triple conjunction. (Contributed by AV, 4-Mar-2022.)
⊢ (((𝜑 ∧ 𝜓) ∧ 𝜒 ∧ 𝜃) ↔ (𝜓 ∧ (𝜑 ∧ 𝜒 ∧ 𝜃)))
21.52.6.3  Negated membership (alternative)
Syntax	cnelbr 48556	Extend wff notation to include the 'not element of' relation.
class _∉
Definition	df-nelbr 48557*	Define negated membership as binary relation. Analogous to df-eprel 5556 (the membership relation). (Contributed by AV, 26-Dec-2021.)
⊢ _∉ = {⟨𝑥, 𝑦⟩ ∣ ¬ 𝑥 ∈ 𝑦}
Theorem	dfnelbr2 48558	Alternate definition of the negated membership as binary relation. (Proposed by BJ, 27-Dec-2021.) (Contributed by AV, 27-Dec-2021.)
⊢ _∉ = ((V × V) ∖ E )
Theorem	nelbr 48559	The binary relation of a set not being a member of another set. (Contributed by AV, 26-Dec-2021.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 _∉ 𝐵 ↔ ¬ 𝐴 ∈ 𝐵))
Theorem	nelbrim 48560	If a set is related to another set by the negated membership relation, then it is not a member of the other set. The other direction of the implication is not generally true, because if 𝐴 is a proper class, then ¬ 𝐴 ∈ 𝐵 would be true, but not 𝐴 _∉ 𝐵. (Contributed by AV, 26-Dec-2021.)
⊢ (𝐴 _∉ 𝐵 → ¬ 𝐴 ∈ 𝐵)
Theorem	nelbrnel 48561	A set is related to another set by the negated membership relation iff it is not a member of the other set. (Contributed by AV, 26-Dec-2021.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 _∉ 𝐵 ↔ 𝐴 ∉ 𝐵))
Theorem	nelbrnelim 48562	If a set is related to another set by the negated membership relation, then it is not a member of the other set. (Contributed by AV, 26-Dec-2021.)
⊢ (𝐴 _∉ 𝐵 → 𝐴 ∉ 𝐵)
21.52.6.4  The empty set - extension
Theorem	ralralimp 48563*	Selecting one of two alternatives within a restricted generalization if one of the alternatives is false. (Contributed by AV, 6-Sep-2018.) (Proof shortened by AV, 13-Oct-2018.)
⊢ ((𝜑 ∧ 𝐴 ≠ ∅) → (∀𝑥 ∈ 𝐴 ((𝜑 → (𝜃 ∨ 𝜏)) ∧ ¬ 𝜃) → 𝜏))
21.52.6.5  Indexed union and intersection - extension
Theorem	otiunsndisjX 48564*	The union of singletons consisting of ordered triples which have distinct first and third components are disjunct. (Contributed by Alexander van der Vekens, 10-Mar-2018.)
⊢ (𝐵 ∈ 𝑋 → Disj 𝑎 ∈ 𝑉 ∪ 𝑐 ∈ 𝑊 {⟨𝑎, 𝐵, 𝑐⟩})
21.52.6.6  Functions - extension
Theorem	fvifeq 48565	Equality of function values with conditional arguments, see also fvif 6927. (Contributed by Alexander van der Vekens, 21-May-2018.)
⊢ (𝐴 = if(𝜑, 𝐵, 𝐶) → (𝐹‘𝐴) = if(𝜑, (𝐹‘𝐵), (𝐹‘𝐶)))
Theorem	rnfdmpr 48566	The range of a one-to-one function 𝐹 of an unordered pair into a set is the unordered pair of the function values. (Contributed by Alexander van der Vekens, 2-Feb-2018.)
⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊) → (𝐹 Fn {𝑋, 𝑌} → ran 𝐹 = {(𝐹‘𝑋), (𝐹‘𝑌)}))
Theorem	imarnf1pr 48567	The image of the range of a function 𝐹 under a function 𝐸 if 𝐹 is a function from a pair into the domain of 𝐸. (Contributed by Alexander van der Vekens, 2-Feb-2018.)
⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊) → (((𝐹:{𝑋, 𝑌}⟶dom 𝐸 ∧ 𝐸:dom 𝐸⟶𝑅) ∧ ((𝐸‘(𝐹‘𝑋)) = 𝐴 ∧ (𝐸‘(𝐹‘𝑌)) = 𝐵)) → (𝐸 “ ran 𝐹) = {𝐴, 𝐵}))
Theorem	funop1 48568*	A function is an ordered pair iff it is a singleton of an ordered pair. (Contributed by AV, 20-Sep-2020.) (Avoid depending on this detail.)
⊢ (∃𝑥∃𝑦 𝐹 = ⟨𝑥, 𝑦⟩ → (Fun 𝐹 ↔ ∃𝑥∃𝑦 𝐹 = {⟨𝑥, 𝑦⟩}))
Theorem	fun2dmnopgexmpl 48569	A function with a domain containing (at least) two different elements is not an ordered pair. (Contributed by AV, 21-Sep-2020.) (Avoid depending on this detail.)
⊢ (𝐺 = {⟨0, 1⟩, ⟨1, 1⟩} → ¬ 𝐺 ∈ (V × V))
Theorem	opabresex0d 48570*	A collection of ordered pairs, the class of all possible second components being a set, with a restriction of a binary relation is a set. (Contributed by Alexander van der Vekens, 1-Nov-2017.) (Revised by AV, 1-Jan-2021.)
⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑥 ∈ 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝜃)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → {𝑦 ∣ 𝜃} ∈ 𝑉)    &   ⊢ (𝜑 → 𝐶 ∈ 𝑊)    ⇒   ⊢ (𝜑 → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝑅𝑦 ∧ 𝜓)} ∈ V)
Theorem	opabbrfex0d 48571*	A collection of ordered pairs, the class of all possible second components being a set, is a set. (Contributed by AV, 15-Jan-2021.)
⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑥 ∈ 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝜃)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → {𝑦 ∣ 𝜃} ∈ 𝑉)    &   ⊢ (𝜑 → 𝐶 ∈ 𝑊)    ⇒   ⊢ (𝜑 → {⟨𝑥, 𝑦⟩ ∣ 𝑥𝑅𝑦} ∈ V)
Theorem	opabresexd 48572*	A collection of ordered pairs, the second component being a function, with a restriction of a binary relation is a set. (Contributed by Alexander van der Vekens, 1-Nov-2017.) (Revised by AV, 15-Jan-2021.)
⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑥 ∈ 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑦:𝐴⟶𝐵)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐴 ∈ 𝑈)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐵 ∈ 𝑉)    &   ⊢ (𝜑 → 𝐶 ∈ 𝑊)    ⇒   ⊢ (𝜑 → {⟨𝑥, 𝑦⟩ ∣ (𝑥𝑅𝑦 ∧ 𝜓)} ∈ V)
Theorem	opabbrfexd 48573*	A collection of ordered pairs, the second component being a function, is a set. (Contributed by AV, 15-Jan-2021.)
⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑥 ∈ 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑦:𝐴⟶𝐵)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐴 ∈ 𝑈)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐵 ∈ 𝑉)    &   ⊢ (𝜑 → 𝐶 ∈ 𝑊)    ⇒   ⊢ (𝜑 → {⟨𝑥, 𝑦⟩ ∣ 𝑥𝑅𝑦} ∈ V)
Theorem	f1oresf1orab 48574*	Build a bijection by restricting the domain of a bijection. (Contributed by AV, 1-Aug-2022.)
⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐶)    &   ⊢ (𝜑 → 𝐹:𝐴⟶1-1onto𝐵)    &   ⊢ (𝜑 → 𝐷 ⊆ 𝐴)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐶) → (𝜒 ↔ 𝑥 ∈ 𝐷))    ⇒   ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷⟶1-1onto{𝑦 ∈ 𝐵 ∣ 𝜒})
Theorem	f1oresf1o 48575*	Build a bijection by restricting the domain of a bijection. (Contributed by AV, 31-Jul-2022.)
⊢ (𝜑 → 𝐹:𝐴⟶1-1onto𝐵)    &   ⊢ (𝜑 → 𝐷 ⊆ 𝐴)    &   ⊢ (𝜑 → (∃𝑥 ∈ 𝐷 (𝐹‘𝑥) = 𝑦 ↔ (𝑦 ∈ 𝐵 ∧ 𝜒)))    ⇒   ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷⟶1-1onto{𝑦 ∈ 𝐵 ∣ 𝜒})
Theorem	f1oresf1o2 48576*	Build a bijection by restricting the domain of a bijection. (Contributed by AV, 31-Jul-2022.)
⊢ (𝜑 → 𝐹:𝐴⟶1-1onto𝐵)    &   ⊢ (𝜑 → 𝐷 ⊆ 𝐴)    &   ⊢ ((𝜑 ∧ 𝑦 = (𝐹‘𝑥)) → (𝑥 ∈ 𝐷 ↔ 𝜒))    ⇒   ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷⟶1-1onto{𝑦 ∈ 𝐵 ∣ 𝜒})
21.52.6.7  Maps-to notation - extension
Theorem	fvmptrab 48577*	Value of a function mapping a set to a class abstraction restricting a class depending on the argument of the function. More general version of fvmptrabfv 7052, but relying on the fact that out-of-domain arguments evaluate to the empty set, which relies on set.mm's particular encoding. (Contributed by AV, 14-Feb-2022.)
⊢ 𝐹 = (𝑥 ∈ 𝑉 ↦ {𝑦 ∈ 𝑀 ∣ 𝜑})    &   ⊢ (𝑥 = 𝑋 → (𝜑 ↔ 𝜓))    &   ⊢ (𝑥 = 𝑋 → 𝑀 = 𝑁)    &   ⊢ (𝑋 ∈ 𝑉 → 𝑁 ∈ V)    &   ⊢ (𝑋 ∉ 𝑉 → 𝑁 = ∅)    ⇒   ⊢ (𝐹‘𝑋) = {𝑦 ∈ 𝑁 ∣ 𝜓}
Theorem	fvmptrabdm 48578*	Value of a function mapping a set to a class abstraction restricting the value of another function. See also fvmptrabfv 7052. (Suggested by BJ, 18-Feb-2022.) (Contributed by AV, 18-Feb-2022.)
⊢ 𝐹 = (𝑥 ∈ 𝑉 ↦ {𝑦 ∈ (𝐺‘𝑌) ∣ 𝜑})    &   ⊢ (𝑥 = 𝑋 → (𝜑 ↔ 𝜓))    &   ⊢ (𝑌 ∈ dom 𝐺 → 𝑋 ∈ dom 𝐹)    ⇒   ⊢ (𝐹‘𝑋) = {𝑦 ∈ (𝐺‘𝑌) ∣ 𝜓}
21.52.6.8  Subtraction - extension
Theorem	cnambpcma 48579	((a-b)+c)-a = c-a holds for complex numbers a,b,c. (Contributed by Alexander van der Vekens, 23-Mar-2018.)
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (((𝐴 − 𝐵) + 𝐶) − 𝐴) = (𝐶 − 𝐵))
Theorem	cnapbmcpd 48580	((a+b)-c)+d = ((a+d)+b)-c holds for complex numbers a,b,c,d. (Contributed by Alexander van der Vekens, 23-Mar-2018.)
⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ (𝐶 ∈ ℂ ∧ 𝐷 ∈ ℂ)) → (((𝐴 + 𝐵) − 𝐶) + 𝐷) = (((𝐴 + 𝐷) + 𝐵) − 𝐶))
Theorem	addsubeq0 48581	The sum of two complex numbers is equal to the difference of these two complex numbers iff the subtrahend is 0. (Contributed by AV, 8-May-2023.)
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) → ((𝐴 + 𝐵) = (𝐴 − 𝐵) ↔ 𝐵 = 0))
21.52.6.9  Ordering on reals (cont.) - extension
Theorem	leaddsuble 48582	Addition and subtraction on one side of "less than or equal to". (Contributed by Alexander van der Vekens, 18-Mar-2018.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 ≤ 𝐶 ↔ ((𝐴 + 𝐵) − 𝐶) ≤ 𝐴))
Theorem	2leaddle2 48583	If two real numbers are less than a third real number, the sum of the real numbers is less than twice the third real number. (Contributed by Alexander van der Vekens, 21-May-2018.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → ((𝐴 < 𝐶 ∧ 𝐵 < 𝐶) → (𝐴 + 𝐵) < (2 · 𝐶)))
Theorem	ltnltne 48584	Variant of trichotomy law for 'less than'. (Contributed by Alexander van der Vekens, 8-Jun-2018.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐵 = 𝐴)))
Theorem	p1lep2 48585	A real number increasd by 1 is less than or equal to the number increased by 2. (Contributed by Alexander van der Vekens, 17-Sep-2018.)
⊢ (𝑁 ∈ ℝ → (𝑁 + 1) ≤ (𝑁 + 2))
Theorem	ltsubsubaddltsub 48586	If the result of subtracting two numbers is greater than a number, the result of adding one of these subtracted numbers to the number is less than the result of subtracting the other subtracted number only. (Contributed by Alexander van der Vekens, 9-Jun-2018.)
⊢ ((𝐽 ∈ ℝ ∧ (𝐿 ∈ ℝ ∧ 𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ)) → (𝐽 < ((𝐿 − 𝑀) − 𝑁) ↔ (𝐽 + 𝑀) < (𝐿 − 𝑁)))
Theorem	zm1nn 48587	An integer minus 1 is positive under certain circumstances. (Contributed by Alexander van der Vekens, 9-Jun-2018.)
⊢ ((𝑁 ∈ ℕ0 ∧ 𝐿 ∈ ℤ) → ((𝐽 ∈ ℝ ∧ 0 ≤ 𝐽 ∧ 𝐽 < ((𝐿 − 𝑁) − 1)) → (𝐿 − 1) ∈ ℕ))
21.52.6.10  Imaginary and complex number properties - extension
Theorem	readdcnnred 48588	The sum of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    ⇒   ⊢ (𝜑 → (𝐴 + 𝐵) ∉ ℝ)
Theorem	resubcnnred 48589	The difference of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    ⇒   ⊢ (𝜑 → (𝐴 − 𝐵) ∉ ℝ)
Theorem	recnmulnred 48590	The product of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    &   ⊢ (𝜑 → 𝐴 ≠ 0)    ⇒   ⊢ (𝜑 → (𝐴 · 𝐵) ∉ ℝ)
Theorem	cndivrenred 48591	The quotient of an imaginary number and a real number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    &   ⊢ (𝜑 → 𝐴 ≠ 0)    ⇒   ⊢ (𝜑 → (𝐵 / 𝐴) ∉ ℝ)
Theorem	sqrtnegnre 48592	The square root of a negative number is not a real number. (Contributed by AV, 28-Feb-2023.)
⊢ ((𝑋 ∈ ℝ ∧ 𝑋 < 0) → (√‘𝑋) ∉ ℝ)
21.52.6.11  Nonnegative integers (as a subset of complex numbers) - extension
Theorem	nn0resubcl 48593	Closure law for subtraction of reals, restricted to nonnegative integers. (Contributed by Alexander van der Vekens, 6-Apr-2018.)
⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0) → (𝐴 − 𝐵) ∈ ℝ)
21.52.6.12  Integers (as a subset of complex numbers) - extension
Theorem	zgeltp1eq 48594	If an integer is between another integer and its successor, the integer is equal to the other integer. (Contributed by AV, 30-May-2020.)
⊢ ((𝐼 ∈ ℤ ∧ 𝐴 ∈ ℤ) → ((𝐴 ≤ 𝐼 ∧ 𝐼 < (𝐴 + 1)) → 𝐼 = 𝐴))
21.52.6.13  Decimal arithmetic - extension
Theorem	1t10e1p1e11 48595	11 is 1 times 10 to the power of 1, plus 1. (Contributed by AV, 4-Aug-2020.) (Revised by AV, 9-Sep-2021.)
⊢ ;11 = ((1 · (;10↑1)) + 1)
Theorem	deccarry 48596	Add 1 to a 2 digit number with carry. This is a special case of decsucc 12890, but in closed form. As observed by ML, this theorem allows for carrying the 1 down multiple decimal constructors, so we can carry the 1 multiple times down a multi-digit number, e.g., by applying this theorem three times we get (;;999 + 1) = ;;;1000. (Contributed by AV, 4-Aug-2020.) (Revised by ML, 8-Aug-2020.) (Proof shortened by AV, 10-Sep-2021.)
⊢ (𝐴 ∈ ℕ → (;𝐴9 + 1) = ;(𝐴 + 1)0)
21.52.6.14  Upper sets of integers - extension
Theorem	eluzge0nn0 48597	If an integer is greater than or equal to a nonnegative integer, then it is a nonnegative integer. (Contributed by Alexander van der Vekens, 27-Aug-2018.)
⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (0 ≤ 𝑀 → 𝑁 ∈ ℕ0))
21.52.6.15  Infinity and the extended real number system (cont.) - extension
Theorem	nltle2tri 48598	Negated extended trichotomy law for 'less than' and 'less than or equal to'. (Contributed by AV, 18-Jul-2020.)
⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ* ∧ 𝐶 ∈ ℝ*) → ¬ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶 ∧ 𝐶 ≤ 𝐴))
21.52.6.16  Finite intervals of integers - extension
Theorem	ssfz12 48599	Subset relationship for finite sets of sequential integers. (Contributed by Alexander van der Vekens, 16-Mar-2018.)
⊢ ((𝐾 ∈ ℤ ∧ 𝐿 ∈ ℤ ∧ 𝐾 ≤ 𝐿) → ((𝐾...𝐿) ⊆ (𝑀...𝑁) → (𝑀 ≤ 𝐾 ∧ 𝐿 ≤ 𝑁)))
Theorem	elfz2z 48600	Membership of an integer in a finite set of sequential integers starting at 0. (Contributed by Alexander van der Vekens, 25-May-2018.)
⊢ ((𝐾 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (0...𝑁) ↔ (0 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))