P. 479 of Theorem List - Metamath Proof Explorer

Theorem List for Metamath Proof Explorer - 47801-47900   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	tz6.12i-afv2 47801	Corollary of Theorem 6.12(2) of [TakeutiZaring] p. 27. analogous to tz6.12i 6889. (Contributed by AV, 5-Sep-2022.)
⊢ (𝐵 ∈ ran 𝐹 → ((𝐹''''𝐴) = 𝐵 → 𝐴𝐹𝐵))
Theorem	funressnbrafv2 47802	The second argument of a binary relation on a function is the function's value, analogous to funbrfv 6911. (Contributed by AV, 7-Sep-2022.)
⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ Fun (𝐹 ↾ {𝐴})) → (𝐴𝐹𝐵 → (𝐹''''𝐴) = 𝐵))
Theorem	dfatbrafv2b 47803	Equivalence of function value and binary relation, analogous to fnbrfvb 6913 or funbrfvb 6916. 𝐵 ∈ V is required, because otherwise 𝐴𝐹𝐵 ↔ ∅ ∈ 𝐹 can be true, but (𝐹''''𝐴) = 𝐵 is always false (because of dfatafv2ex 47771). (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 defAt 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝐹''''𝐴) = 𝐵 ↔ 𝐴𝐹𝐵))
Theorem	dfatopafv2b 47804	Equivalence of function value and ordered pair membership, analogous to fnopfvb 6914 or funopfvb 6917. (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 defAt 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝐹''''𝐴) = 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝐹))
Theorem	funbrafv2 47805	The second argument of a binary relation on a function is the function's value, analogous to funbrfv 6911. (Contributed by AV, 6-Sep-2022.)
⊢ (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹''''𝐴) = 𝐵))
Theorem	fnbrafv2b 47806	Equivalence of function value and binary relation, analogous to fnbrfvb 6913. (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹''''𝐵) = 𝐶 ↔ 𝐵𝐹𝐶))
Theorem	fnopafv2b 47807	Equivalence of function value and ordered pair membership, analogous to fnopfvb 6914. (Contributed by AV, 6-Sep-2022.)
⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹''''𝐵) = 𝐶 ↔ ⟨𝐵, 𝐶⟩ ∈ 𝐹))
Theorem	funbrafv22b 47808	Equivalence of function value and binary relation, analogous to funbrfvb 6916. (Contributed by AV, 6-Sep-2022.)
⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹''''𝐴) = 𝐵 ↔ 𝐴𝐹𝐵))
Theorem	funopafv2b 47809	Equivalence of function value and ordered pair membership, analogous to funopfvb 6917. (Contributed by AV, 6-Sep-2022.)
⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹''''𝐴) = 𝐵 ↔ ⟨𝐴, 𝐵⟩ ∈ 𝐹))
Theorem	dfatsnafv2 47810	Singleton of function value, analogous to fnsnfv 6942. (Contributed by AV, 7-Sep-2022.)
⊢ (𝐹 defAt 𝐴 → {(𝐹''''𝐴)} = (𝐹 “ {𝐴}))
Theorem	dfafv23 47811*	A definition of function value in terms of iota, analogous to dffv3 6859. (Contributed by AV, 6-Sep-2022.)
⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) = (℩𝑥𝑥 ∈ (𝐹 “ {𝐴})))
Theorem	dfatdmfcoafv2 47812	Domain of a function composition, analogous to dmfco 6959. (Contributed by AV, 7-Sep-2022.)
⊢ (𝐺 defAt 𝐴 → (𝐴 ∈ dom (𝐹 ∘ 𝐺) ↔ (𝐺''''𝐴) ∈ dom 𝐹))
Theorem	dfatcolem 47813*	Lemma for dfatco 47814. (Contributed by AV, 8-Sep-2022.)
⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → ∃!𝑦 𝑋(𝐹 ∘ 𝐺)𝑦)
Theorem	dfatco 47814	The predicate "defined at" for a function composition. (Contributed by AV, 8-Sep-2022.)
⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → (𝐹 ∘ 𝐺) defAt 𝑋)
Theorem	afv2co2 47815	Value of a function composition, analogous to fvco2 6960. (Contributed by AV, 8-Sep-2022.)
⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → ((𝐹 ∘ 𝐺)''''𝑋) = (𝐹''''(𝐺''''𝑋)))
Theorem	rlimdmafv2 47816	Two ways to express that a function has a limit, analogous to rlimdm 15561. (Contributed by AV, 5-Sep-2022.)
⊢ (𝜑 → 𝐹:𝐴⟶ℂ)    &   ⊢ (𝜑 → sup(𝐴, ℝ*, < ) = +∞)    ⇒   ⊢ (𝜑 → (𝐹 ∈ dom ⇝𝑟 ↔ 𝐹 ⇝𝑟 ( ⇝𝑟 ''''𝐹)))
Theorem	dfafv22 47817	Alternate definition of (𝐹''''𝐴) using (𝐹‘𝐴) directly. (Contributed by AV, 3-Sep-2022.)
⊢ (𝐹''''𝐴) = if(𝐹 defAt 𝐴, (𝐹‘𝐴), 𝒫 ∪ ran 𝐹)
Theorem	afv2ndeffv0 47818	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 47819	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 47820	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 47821	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 47822	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 47823	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 47824	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 47825	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.48.6  General auxiliary theorems (2)
21.48.6.1  Logical conjunction - extension
Theorem	an4com24 47826	Rearrangement of 4 conjuncts: second and forth positions interchanged. (Contributed by AV, 18-Feb-2022.)
⊢ (((𝜑 ∧ 𝜓) ∧ (𝜒 ∧ 𝜃)) ↔ ((𝜑 ∧ 𝜃) ∧ (𝜒 ∧ 𝜓)))
21.48.6.2  Abbreviated conjunction and disjunction of three wff's - extension
Theorem	3an4ancom24 47827	Commutative law for a conjunction with a triple conjunction: second and forth positions interchanged. (Contributed by AV, 18-Feb-2022.)
⊢ (((𝜑 ∧ 𝜓 ∧ 𝜒) ∧ 𝜃) ↔ ((𝜑 ∧ 𝜃 ∧ 𝜒) ∧ 𝜓))
Theorem	4an21 47828	Rearrangement of 4 conjuncts with a triple conjunction. (Contributed by AV, 4-Mar-2022.)
⊢ (((𝜑 ∧ 𝜓) ∧ 𝜒 ∧ 𝜃) ↔ (𝜓 ∧ (𝜑 ∧ 𝜒 ∧ 𝜃)))
21.48.6.3  Negated membership (alternative)
Syntax	cnelbr 47829	Extend wff notation to include the 'not element of' relation.
class _∉
Definition	df-nelbr 47830*	Define negated membership as binary relation. Analogous to df-eprel 5545 (the membership relation). (Contributed by AV, 26-Dec-2021.)
⊢ _∉ = {⟨𝑥, 𝑦⟩ ∣ ¬ 𝑥 ∈ 𝑦}
Theorem	dfnelbr2 47831	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 47832	The binary relation of a set not being a member of another set. (Contributed by AV, 26-Dec-2021.)
⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 _∉ 𝐵 ↔ ¬ 𝐴 ∈ 𝐵))
Theorem	nelbrim 47833	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 47834	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 47835	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.48.6.4  The empty set - extension
Theorem	ralralimp 47836*	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.48.6.5  Indexed union and intersection - extension
Theorem	otiunsndisjX 47837*	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.48.6.6  Functions - extension
Theorem	fvifeq 47838	Equality of function values with conditional arguments, see also fvif 6879. (Contributed by Alexander van der Vekens, 21-May-2018.)
⊢ (𝐴 = if(𝜑, 𝐵, 𝐶) → (𝐹‘𝐴) = if(𝜑, (𝐹‘𝐵), (𝐹‘𝐶)))
Theorem	rnfdmpr 47839	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 47840	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 47841*	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 47842	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 47843*	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 47844*	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 47845*	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 47846*	A collection of ordered pairs, the second component being a function, is a set. (Contributed by AV, 15-Jan-2021.)
⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑥 ∈ 𝐶)    &   ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑦:𝐴⟶𝐵)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐴 ∈ 𝑈)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐵 ∈ 𝑉)    &   ⊢ (𝜑 → 𝐶 ∈ 𝑊)    ⇒   ⊢ (𝜑 → {⟨𝑥, 𝑦⟩ ∣ 𝑥𝑅𝑦} ∈ V)
Theorem	f1oresf1orab 47847*	Build a bijection by restricting the domain of a bijection. (Contributed by AV, 1-Aug-2022.)
⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐶)    &   ⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵)    &   ⊢ (𝜑 → 𝐷 ⊆ 𝐴)    &   ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐶) → (𝜒 ↔ 𝑥 ∈ 𝐷))    ⇒   ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷–1-1-onto→{𝑦 ∈ 𝐵 ∣ 𝜒})
Theorem	f1oresf1o 47848*	Build a bijection by restricting the domain of a bijection. (Contributed by AV, 31-Jul-2022.)
⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵)    &   ⊢ (𝜑 → 𝐷 ⊆ 𝐴)    &   ⊢ (𝜑 → (∃𝑥 ∈ 𝐷 (𝐹‘𝑥) = 𝑦 ↔ (𝑦 ∈ 𝐵 ∧ 𝜒)))    ⇒   ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷–1-1-onto→{𝑦 ∈ 𝐵 ∣ 𝜒})
Theorem	f1oresf1o2 47849*	Build a bijection by restricting the domain of a bijection. (Contributed by AV, 31-Jul-2022.)
⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵)    &   ⊢ (𝜑 → 𝐷 ⊆ 𝐴)    &   ⊢ ((𝜑 ∧ 𝑦 = (𝐹‘𝑥)) → (𝑥 ∈ 𝐷 ↔ 𝜒))    ⇒   ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷–1-1-onto→{𝑦 ∈ 𝐵 ∣ 𝜒})
21.48.6.7  Maps-to notation - extension
Theorem	fvmptrab 47850*	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 7004, 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 47851*	Value of a function mapping a set to a class abstraction restricting the value of another function. See also fvmptrabfv 7004. (Suggested by BJ, 18-Feb-2022.) (Contributed by AV, 18-Feb-2022.)
⊢ 𝐹 = (𝑥 ∈ 𝑉 ↦ {𝑦 ∈ (𝐺‘𝑌) ∣ 𝜑})    &   ⊢ (𝑥 = 𝑋 → (𝜑 ↔ 𝜓))    &   ⊢ (𝑌 ∈ dom 𝐺 → 𝑋 ∈ dom 𝐹)    ⇒   ⊢ (𝐹‘𝑋) = {𝑦 ∈ (𝐺‘𝑌) ∣ 𝜓}
21.48.6.8  Subtraction - extension
Theorem	cnambpcma 47852	((a-b)+c)-a = c-a holds for complex numbers a,b,c. (Contributed by Alexander van der Vekens, 23-Mar-2018.)
⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (((𝐴 − 𝐵) + 𝐶) − 𝐴) = (𝐶 − 𝐵))
Theorem	cnapbmcpd 47853	((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 47854	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.48.6.9  Ordering on reals (cont.) - extension
Theorem	leaddsuble 47855	Addition and subtraction on one side of "less than or equal to". (Contributed by Alexander van der Vekens, 18-Mar-2018.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 ≤ 𝐶 ↔ ((𝐴 + 𝐵) − 𝐶) ≤ 𝐴))
Theorem	2leaddle2 47856	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 47857	Variant of trichotomy law for 'less than'. (Contributed by Alexander van der Vekens, 8-Jun-2018.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐵 = 𝐴)))
Theorem	p1lep2 47858	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 47859	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 47860	An integer minus 1 is positive under certain circumstances. (Contributed by Alexander van der Vekens, 9-Jun-2018.)
⊢ ((𝑁 ∈ ℕ0 ∧ 𝐿 ∈ ℤ) → ((𝐽 ∈ ℝ ∧ 0 ≤ 𝐽 ∧ 𝐽 < ((𝐿 − 𝑁) − 1)) → (𝐿 − 1) ∈ ℕ))
21.48.6.10  Imaginary and complex number properties - extension
Theorem	readdcnnred 47861	The sum of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    ⇒   ⊢ (𝜑 → (𝐴 + 𝐵) ∉ ℝ)
Theorem	resubcnnred 47862	The difference of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    ⇒   ⊢ (𝜑 → (𝐴 − 𝐵) ∉ ℝ)
Theorem	recnmulnred 47863	The product of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    &   ⊢ (𝜑 → 𝐴 ≠ 0)    ⇒   ⊢ (𝜑 → (𝐴 · 𝐵) ∉ ℝ)
Theorem	cndivrenred 47864	The quotient of an imaginary number and a real number is not a real number. (Contributed by AV, 23-Jan-2023.)
⊢ (𝜑 → 𝐴 ∈ ℝ)    &   ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ))    &   ⊢ (𝜑 → 𝐴 ≠ 0)    ⇒   ⊢ (𝜑 → (𝐵 / 𝐴) ∉ ℝ)
Theorem	sqrtnegnre 47865	The square root of a negative number is not a real number. (Contributed by AV, 28-Feb-2023.)
⊢ ((𝑋 ∈ ℝ ∧ 𝑋 < 0) → (√‘𝑋) ∉ ℝ)
21.48.6.11  Nonnegative integers (as a subset of complex numbers) - extension
Theorem	nn0resubcl 47866	Closure law for subtraction of reals, restricted to nonnegative integers. (Contributed by Alexander van der Vekens, 6-Apr-2018.)
⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0) → (𝐴 − 𝐵) ∈ ℝ)
21.48.6.12  Integers (as a subset of complex numbers) - extension
Theorem	zgeltp1eq 47867	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.48.6.13  Decimal arithmetic - extension
Theorem	1t10e1p1e11 47868	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 47869	Add 1 to a 2 digit number with carry. This is a special case of decsucc 12731, 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.48.6.14  Upper sets of integers - extension
Theorem	eluzge0nn0 47870	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.48.6.15  Infinity and the extended real number system (cont.) - extension
Theorem	nltle2tri 47871	Negated extended trichotomy law for 'less than' and 'less than or equal to'. (Contributed by AV, 18-Jul-2020.)
⊢ ((𝐴 ∈ ℝ* ∧ 𝐵 ∈ ℝ* ∧ 𝐶 ∈ ℝ*) → ¬ (𝐴 < 𝐵 ∧ 𝐵 ≤ 𝐶 ∧ 𝐶 ≤ 𝐴))
21.48.6.16  Finite intervals of integers - extension
Theorem	ssfz12 47872	Subset relationship for finite sets of sequential integers. (Contributed by Alexander van der Vekens, 16-Mar-2018.)
⊢ ((𝐾 ∈ ℤ ∧ 𝐿 ∈ ℤ ∧ 𝐾 ≤ 𝐿) → ((𝐾...𝐿) ⊆ (𝑀...𝑁) → (𝑀 ≤ 𝐾 ∧ 𝐿 ≤ 𝑁)))
Theorem	elfz2z 47873	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 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))
Theorem	2elfz3nn0 47874	If there are two elements in a finite set of sequential integers starting at 0, these two elements as well as the upper bound are nonnegative integers. (Contributed by Alexander van der Vekens, 7-Apr-2018.)
⊢ ((𝐴 ∈ (0...𝑁) ∧ 𝐵 ∈ (0...𝑁)) → (𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0))
Theorem	fz0addcom 47875	The addition of two members of a finite set of sequential integers starting at 0 is commutative. (Contributed by Alexander van der Vekens, 22-May-2018.) (Revised by Alexander van der Vekens, 9-Jun-2018.)
⊢ ((𝐴 ∈ (0...𝑁) ∧ 𝐵 ∈ (0...𝑁)) → (𝐴 + 𝐵) = (𝐵 + 𝐴))
Theorem	2elfz2melfz 47876	If the sum of two integers of a 0-based finite set of sequential integers is greater than the upper bound, the difference between one of the integers and the difference between the upper bound and the other integer is in the 0-based finite set of sequential integers with the first integer as upper bound. (Contributed by Alexander van der Vekens, 7-Apr-2018.) (Revised by Alexander van der Vekens, 31-May-2018.)
⊢ ((𝐴 ∈ (0...𝑁) ∧ 𝐵 ∈ (0...𝑁)) → (𝑁 < (𝐴 + 𝐵) → (𝐵 − (𝑁 − 𝐴)) ∈ (0...𝐴)))
Theorem	fz0addge0 47877	The sum of two integers in 0-based finite sets of sequential integers is greater than or equal to zero. (Contributed by Alexander van der Vekens, 8-Jun-2018.)
⊢ ((𝐴 ∈ (0...𝑀) ∧ 𝐵 ∈ (0...𝑁)) → 0 ≤ (𝐴 + 𝐵))
Theorem	elfzlble 47878	Membership of an integer in a finite set of sequential integers with the integer as upper bound and a lower bound less than or equal to the integer. (Contributed by AV, 21-Oct-2018.)
⊢ ((𝑁 ∈ ℤ ∧ 𝑀 ∈ ℕ0) → 𝑁 ∈ ((𝑁 − 𝑀)...𝑁))
Theorem	elfzelfzlble 47879	Membership of an element of a finite set of sequential integers in a finite set of sequential integers with the same upper bound and a lower bound less than the upper bound. (Contributed by AV, 21-Oct-2018.)
⊢ ((𝑀 ∈ ℤ ∧ 𝐾 ∈ (0...𝑁) ∧ 𝑁 < (𝑀 + 𝐾)) → 𝐾 ∈ ((𝑁 − 𝑀)...𝑁))
Theorem	elfz2nn 47880	A member of a finite set of sequential integers starting at 2 is a positive integer. (Contributed by AV, 5-Apr-2026.)
⊢ (𝐾 ∈ (2...𝑁) → 𝐾 ∈ ℕ)
21.48.6.17  Half-open integer ranges - extension
Theorem	fzopred 47881	Join a predecessor to the beginning of an open integer interval. Generalization of fzo0sn0fzo1 13758. (Contributed by AV, 14-Jul-2020.)
⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 < 𝑁) → (𝑀..^𝑁) = ({𝑀} ∪ ((𝑀 + 1)..^𝑁)))
Theorem	fzopredsuc 47882	Join a predecessor and a successor to the beginning and the end of an open integer interval. This theorem holds even if 𝑁 = 𝑀 (then (𝑀...𝑁) = {𝑀} = ({𝑀} ∪ ∅) ∪ {𝑀}). (Contributed by AV, 14-Jul-2020.)
⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀...𝑁) = (({𝑀} ∪ ((𝑀 + 1)..^𝑁)) ∪ {𝑁}))
Theorem	1fzopredsuc 47883	Join 0 and a successor to the beginning and the end of an open integer interval starting at 1. (Contributed by AV, 14-Jul-2020.)
⊢ (𝑁 ∈ ℕ0 → (0...𝑁) = (({0} ∪ (1..^𝑁)) ∪ {𝑁}))
Theorem	el1fzopredsuc 47884	An element of an open integer interval starting at 1 joined by 0 and a successor at the beginning and the end is either 0 or an element of the open integer interval or the successor. (Contributed by AV, 14-Jul-2020.)
⊢ (𝑁 ∈ ℕ0 → (𝐼 ∈ (0...𝑁) ↔ (𝐼 = 0 ∨ 𝐼 ∈ (1..^𝑁) ∨ 𝐼 = 𝑁)))
Theorem	subsubelfzo0 47885	Subtracting a difference from a number which is not less than the difference results in a bounded nonnegative integer. (Contributed by Alexander van der Vekens, 21-May-2018.)
⊢ ((𝐴 ∈ (0..^𝑁) ∧ 𝐼 ∈ (0..^𝑁) ∧ ¬ 𝐼 < (𝑁 − 𝐴)) → (𝐼 − (𝑁 − 𝐴)) ∈ (0..^𝐴))
Theorem	2ffzoeq 47886*	Two functions over a half-open range of nonnegative integers are equal if and only if their domains have the same length and the function values are the same at each position. (Contributed by Alexander van der Vekens, 1-Jul-2018.)
⊢ (((𝑀 ∈ ℕ0 ∧ 𝑁 ∈ ℕ0) ∧ (𝐹:(0..^𝑀)⟶𝑋 ∧ 𝑃:(0..^𝑁)⟶𝑌)) → (𝐹 = 𝑃 ↔ (𝑀 = 𝑁 ∧ ∀𝑖 ∈ (0..^𝑀)(𝐹‘𝑖) = (𝑃‘𝑖))))
Theorem	elfzo2nn 47887	A member of a half-open range of integers starting at 2 is a positive integer. (Contributed by AV, 5-Apr-2026.)
⊢ (𝐾 ∈ (2..^𝑁) → 𝐾 ∈ ℕ)
Theorem	nnmul2 47888	If one factor of a product of integers is at least 2 and less then the product, so is the second factor. (Contributed by AV, 5-Apr-2026.)
⊢ ((𝐴 ∈ (2..^𝑁) ∧ 𝐵 ∈ ℕ ∧ (𝐴 · 𝐵) = 𝑁) → 𝐵 ∈ (2..^𝑁))
Theorem	nnmul2b 47889	A factor of a product of integers is at least 2 and less then the product iff the second factor is at least 2 and less then the product. (Contributed by AV, 5-Apr-2026.)
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ (𝐴 · 𝐵) = 𝑁) → (𝐴 ∈ (2..^𝑁) ↔ 𝐵 ∈ (2..^𝑁)))
21.48.6.18  The floor and ceiling functions - extension
Theorem	2ltceilhalf 47890	The ceiling of half of an integer greater than 2 is greater than or equal to 2. (Contributed by AV, 4-Sep-2025.)
⊢ (𝑁 ∈ (ℤ≥‘3) → 2 ≤ (⌈‘(𝑁 / 2)))
Theorem	ceilhalfgt1 47891	The ceiling of half of an integer greater than two is greater than one. (Contributed by AV, 2-Nov-2025.)
⊢ (𝑁 ∈ (ℤ≥‘3) → 1 < (⌈‘(𝑁 / 2)))
Theorem	ceilhalfelfzo1 47892	A positive integer less than (the ceiling of) half of another integer is in the half-open range of positive integers up to the other integer. (Contributed by AV, 7-Sep-2025.)
⊢ 𝐽 = (1..^(⌈‘(𝑁 / 2)))    ⇒   ⊢ (𝑁 ∈ ℕ → (𝐾 ∈ 𝐽 → 𝐾 ∈ (1..^𝑁)))
Theorem	gpgedgvtx1lem 47893	Lemma for gpgedgvtx1 48648. (Contributed by AV, 1-Sep-2025.) (Proof shortened by AV, 8-Sep-2025.)
⊢ 𝐽 = (1..^(⌈‘(𝑁 / 2)))    &   ⊢ 𝐼 = (0..^𝑁)    ⇒   ⊢ ((𝑁 ∈ (ℤ≥‘3) ∧ 𝑋 ∈ 𝐽) → 𝑋 ∈ 𝐼)
Theorem	2tceilhalfelfzo1 47894	Two times a positive integer less than (the ceiling of) half of another integer is less than the other integer. This theorem would hold even for integers less than 3, but then a corresponding 𝐾 would not exist. (Contributed by AV, 9-Sep-2025.)
⊢ ((𝑁 ∈ (ℤ≥‘3) ∧ 𝐾 ∈ (1..^(⌈‘(𝑁 / 2)))) → (2 · 𝐾) < 𝑁)
Theorem	ceilbi 47895	A condition equivalent to ceiling. Analogous to flbi 13823. (Contributed by AV, 2-Nov-2025.)
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℤ) → ((⌈‘𝐴) = 𝐵 ↔ (𝐴 ≤ 𝐵 ∧ 𝐵 < (𝐴 + 1))))
Theorem	ceilhalf1 47896	The ceiling of one half is one. (Contributed by AV, 2-Nov-2025.)
⊢ (⌈‘(1 / 2)) = 1
Theorem	rehalfge1 47897	Half of a real number greater than or equal to two is greater than or equal to one. (Contributed by AV, 2-Nov-2025.)
⊢ (𝑋 ∈ (2[,)+∞) → 1 ≤ (𝑋 / 2))
Theorem	ceilhalfnn 47898	The ceiling of half of a positive integer is a positive integer. (Contributed by AV, 2-Nov-2025.)
⊢ (𝑁 ∈ ℕ → (⌈‘(𝑁 / 2)) ∈ ℕ)
Theorem	1elfzo1ceilhalf1 47899	1 is in the half-open integer range from 1 to the ceiling of half of an integer greater than two is greater than one. (Contributed by AV, 2-Nov-2025.)
⊢ (𝑁 ∈ (ℤ≥‘3) → 1 ∈ (1..^(⌈‘(𝑁 / 2))))
Theorem	nnge2recfl0 47900	The floor of the reciprocal of an integer greater than 1 is 0. (Contributed by AV, 10-Apr-2026.)
⊢ (𝑁 ∈ (ℤ≥‘2) → (⌊‘(1 / 𝑁)) = 0)