| Metamath
Proof Explorer Theorem List (p. 479 of 505) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Color key: | (1-31179) |
(31180-32702) |
(32703-50434) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Definition | df-afv2 47801* | Alternate definition of the value of a function, (𝐹''''𝐴), also known as function application (and called "alternate function value" in the following). In contrast to (𝐹‘𝐴) = ∅ (see comment of df-fv 6533, and especially ndmfv 6903), (𝐹''''𝐴) is guaranteed not to be in the range of 𝐹 if 𝐹 is not defined at 𝐴 (whereas ∅ can be a member of ran 𝐹). (Contributed by AV, 2-Sep-2022.) |
| ⊢ (𝐹''''𝐴) = if(𝐹 defAt 𝐴, (℩𝑥𝐴𝐹𝑥), 𝒫 ∪ ran 𝐹) | ||
| Theorem | dfatafv2iota 47802* | If a function is defined at a class 𝐴 the alternate function value at 𝐴 is the unique value assigned to 𝐴 by the function (analogously to (𝐹‘𝐴)). (Contributed by AV, 2-Sep-2022.) |
| ⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) = (℩𝑥𝐴𝐹𝑥)) | ||
| Theorem | ndfatafv2 47803 | The alternate function value at a class 𝐴 if the function is not defined at this set 𝐴. (Contributed by AV, 2-Sep-2022.) |
| ⊢ (¬ 𝐹 defAt 𝐴 → (𝐹''''𝐴) = 𝒫 ∪ ran 𝐹) | ||
| Theorem | ndfatafv2undef 47804 | The alternate function value at a class 𝐴 is undefined if the function, whose range is a set, is not defined at 𝐴. (Contributed by AV, 2-Sep-2022.) |
| ⊢ ((ran 𝐹 ∈ 𝑉 ∧ ¬ 𝐹 defAt 𝐴) → (𝐹''''𝐴) = (Undef‘ran 𝐹)) | ||
| Theorem | dfatafv2ex 47805 | The alternate function value at a class 𝐴 is always a set if the function/class 𝐹 is defined at 𝐴. (Contributed by AV, 6-Sep-2022.) |
| ⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) ∈ V) | ||
| Theorem | afv2ex 47806 | The alternate function value is always a set if the range of the function is a set. (Contributed by AV, 2-Sep-2022.) |
| ⊢ (ran 𝐹 ∈ 𝑉 → (𝐹''''𝐴) ∈ V) | ||
| Theorem | afv2eq12d 47807 | Equality deduction for function value, analogous to fveq12d 6878. (Contributed by AV, 4-Sep-2022.) |
| ⊢ (𝜑 → 𝐹 = 𝐺) & ⊢ (𝜑 → 𝐴 = 𝐵) ⇒ ⊢ (𝜑 → (𝐹''''𝐴) = (𝐺''''𝐵)) | ||
| Theorem | afv2eq1 47808 | Equality theorem for function value, analogous to fveq1 6870. (Contributed by AV, 4-Sep-2022.) |
| ⊢ (𝐹 = 𝐺 → (𝐹''''𝐴) = (𝐺''''𝐴)) | ||
| Theorem | afv2eq2 47809 | Equality theorem for function value, analogous to fveq2 6871. (Contributed by AV, 4-Sep-2022.) |
| ⊢ (𝐴 = 𝐵 → (𝐹''''𝐴) = (𝐹''''𝐵)) | ||
| Theorem | nfafv2 47810 | Bound-variable hypothesis builder for function value, analogous to nffv 6881. To prove a deduction version of this analogous to nffvd 6883 is not easily possible because a deduction version of nfdfat 47719 cannot be shown easily. (Contributed by AV, 4-Sep-2022.) |
| ⊢ Ⅎ𝑥𝐹 & ⊢ Ⅎ𝑥𝐴 ⇒ ⊢ Ⅎ𝑥(𝐹''''𝐴) | ||
| Theorem | csbafv212g 47811 | Move class substitution in and out of a function value, analogous to csbfv12 6916, with a direct proof proposed by Mario Carneiro, analogous to csbov123 7444. (Contributed by AV, 4-Sep-2022.) |
| ⊢ (𝐴 ∈ 𝑉 → ⦋𝐴 / 𝑥⦌(𝐹''''𝐵) = (⦋𝐴 / 𝑥⦌𝐹''''⦋𝐴 / 𝑥⦌𝐵)) | ||
| Theorem | fexafv2ex 47812 | 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 47813 | 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 47814 | The value of a class outside its domain is not in the range, compare with ndmfv 6903. (Contributed by AV, 2-Sep-2022.) |
| ⊢ (¬ 𝐴 ∈ dom 𝐹 → (𝐹''''𝐴) ∉ ran 𝐹) | ||
| Theorem | funressndmafv2rn 47815 | 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 47816 | Two ways to say that an alternate function value is not defined. (Contributed by AV, 5-Sep-2022.) |
| ⊢ ((𝐹''''𝐴) = 𝒫 ∪ ran 𝐹 ↔ (𝐹''''𝐴) ∉ ran 𝐹) | ||
| Theorem | nfunsnafv2 47817 | If the restriction of a class to a singleton is not a function, its value at the singleton element is undefined, compare with nfunsn 6910. (Contributed by AV, 2-Sep-2022.) |
| ⊢ (¬ Fun (𝐹 ↾ {𝐴}) → (𝐹''''𝐴) ∉ ran 𝐹) | ||
| Theorem | afv2prc 47818 | A function's value at a proper class is not defined, compare with fvprc 6863. (Contributed by AV, 5-Sep-2022.) |
| ⊢ (¬ 𝐴 ∈ V → (𝐹''''𝐴) ∉ ran 𝐹) | ||
| Theorem | dfatafv2rnb 47819 | 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 47820 | 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 47821 | 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 47822 | 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 47823 | An alternate function value belongs to the range of the function, analogous to fvelrn 7061. (Contributed by AV, 3-Sep-2022.) |
| ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → (𝐹''''𝐴) ∈ ran 𝐹) | ||
| Theorem | afv20defat 47824 | 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 47825 | An alternate function value belongs to the range of the function, analogous to fnfvelrn 7065. (Contributed by AV, 2-Sep-2022.) |
| ⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → (𝐹''''𝐵) ∈ ran 𝐹) | ||
| Theorem | fafv2elcdm 47826 | An alternate function value belongs to the codomain of the function, analogous to ffvelcdm 7066. (Contributed by AV, 2-Sep-2022.) |
| ⊢ ((𝐹:𝐴⟶𝐵 ∧ 𝐶 ∈ 𝐴) → (𝐹''''𝐶) ∈ 𝐵) | ||
| Theorem | fafv2elrnb 47827 | 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 47828 | 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 47829* | Function value when 𝐹 is (locally) not a function. Theorem 6.12(2) of [TakeutiZaring] p. 27, analogous to tz6.12-2 6858. (Contributed by AV, 5-Sep-2022.) |
| ⊢ (¬ ∃!𝑥 𝐴𝐹𝑥 → (𝐹''''𝐴) ∉ ran 𝐹) | ||
| Theorem | afv2eu 47830* | The value of a function at a unique point, analogous to fveu 6860. (Contributed by AV, 5-Sep-2022.) |
| ⊢ (∃!𝑥 𝐴𝐹𝑥 → (𝐹''''𝐴) = ∪ {𝑥 ∣ 𝐴𝐹𝑥}) | ||
| Theorem | afv2res 47831 | The value of a restricted function for an argument at which the function is defined. Analog to fvres 6890. (Contributed by AV, 5-Sep-2022.) |
| ⊢ ((𝐹 defAt 𝐴 ∧ 𝐴 ∈ 𝐵) → ((𝐹 ↾ 𝐵)''''𝐴) = (𝐹''''𝐴)) | ||
| Theorem | tz6.12-afv2 47832* | Function value (Theorem 6.12(1) of [TakeutiZaring] p. 27), analogous to tz6.12 6895. (Contributed by AV, 5-Sep-2022.) |
| ⊢ ((〈𝐴, 𝑦〉 ∈ 𝐹 ∧ ∃!𝑦〈𝐴, 𝑦〉 ∈ 𝐹) → (𝐹''''𝐴) = 𝑦) | ||
| Theorem | tz6.12-1-afv2 47833* | Function value (Theorem 6.12(1) of [TakeutiZaring] p. 27), analogous to tz6.12-1 6894. (Contributed by AV, 5-Sep-2022.) |
| ⊢ ((𝐴𝐹𝑦 ∧ ∃!𝑦 𝐴𝐹𝑦) → (𝐹''''𝐴) = 𝑦) | ||
| Theorem | tz6.12c-afv2 47834* | Corollary of Theorem 6.12(1) of [TakeutiZaring] p. 27, analogous to tz6.12c 6893. (Contributed by AV, 5-Sep-2022.) |
| ⊢ (∃!𝑦 𝐴𝐹𝑦 → ((𝐹''''𝐴) = 𝑦 ↔ 𝐴𝐹𝑦)) | ||
| Theorem | tz6.12i-afv2 47835 | Corollary of Theorem 6.12(2) of [TakeutiZaring] p. 27. analogous to tz6.12i 6897. (Contributed by AV, 5-Sep-2022.) |
| ⊢ (𝐵 ∈ ran 𝐹 → ((𝐹''''𝐴) = 𝐵 → 𝐴𝐹𝐵)) | ||
| Theorem | funressnbrafv2 47836 | The second argument of a binary relation on a function is the function's value, analogous to funbrfv 6919. (Contributed by AV, 7-Sep-2022.) |
| ⊢ (((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) ∧ Fun (𝐹 ↾ {𝐴})) → (𝐴𝐹𝐵 → (𝐹''''𝐴) = 𝐵)) | ||
| Theorem | dfatbrafv2b 47837 | Equivalence of function value and binary relation, analogous to fnbrfvb 6921 or funbrfvb 6924. 𝐵 ∈ V is required, because otherwise 𝐴𝐹𝐵 ↔ ∅ ∈ 𝐹 can be true, but (𝐹''''𝐴) = 𝐵 is always false (because of dfatafv2ex 47805). (Contributed by AV, 6-Sep-2022.) |
| ⊢ ((𝐹 defAt 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝐹''''𝐴) = 𝐵 ↔ 𝐴𝐹𝐵)) | ||
| Theorem | dfatopafv2b 47838 | Equivalence of function value and ordered pair membership, analogous to fnopfvb 6922 or funopfvb 6925. (Contributed by AV, 6-Sep-2022.) |
| ⊢ ((𝐹 defAt 𝐴 ∧ 𝐵 ∈ 𝑊) → ((𝐹''''𝐴) = 𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝐹)) | ||
| Theorem | funbrafv2 47839 | The second argument of a binary relation on a function is the function's value, analogous to funbrfv 6919. (Contributed by AV, 6-Sep-2022.) |
| ⊢ (Fun 𝐹 → (𝐴𝐹𝐵 → (𝐹''''𝐴) = 𝐵)) | ||
| Theorem | fnbrafv2b 47840 | Equivalence of function value and binary relation, analogous to fnbrfvb 6921. (Contributed by AV, 6-Sep-2022.) |
| ⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹''''𝐵) = 𝐶 ↔ 𝐵𝐹𝐶)) | ||
| Theorem | fnopafv2b 47841 | Equivalence of function value and ordered pair membership, analogous to fnopfvb 6922. (Contributed by AV, 6-Sep-2022.) |
| ⊢ ((𝐹 Fn 𝐴 ∧ 𝐵 ∈ 𝐴) → ((𝐹''''𝐵) = 𝐶 ↔ 〈𝐵, 𝐶〉 ∈ 𝐹)) | ||
| Theorem | funbrafv22b 47842 | Equivalence of function value and binary relation, analogous to funbrfvb 6924. (Contributed by AV, 6-Sep-2022.) |
| ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹''''𝐴) = 𝐵 ↔ 𝐴𝐹𝐵)) | ||
| Theorem | funopafv2b 47843 | Equivalence of function value and ordered pair membership, analogous to funopfvb 6925. (Contributed by AV, 6-Sep-2022.) |
| ⊢ ((Fun 𝐹 ∧ 𝐴 ∈ dom 𝐹) → ((𝐹''''𝐴) = 𝐵 ↔ 〈𝐴, 𝐵〉 ∈ 𝐹)) | ||
| Theorem | dfatsnafv2 47844 | Singleton of function value, analogous to fnsnfv 6950. (Contributed by AV, 7-Sep-2022.) |
| ⊢ (𝐹 defAt 𝐴 → {(𝐹''''𝐴)} = (𝐹 “ {𝐴})) | ||
| Theorem | dfafv23 47845* | A definition of function value in terms of iota, analogous to dffv3 6867. (Contributed by AV, 6-Sep-2022.) |
| ⊢ (𝐹 defAt 𝐴 → (𝐹''''𝐴) = (℩𝑥𝑥 ∈ (𝐹 “ {𝐴}))) | ||
| Theorem | dfatdmfcoafv2 47846 | Domain of a function composition, analogous to dmfco 6967. (Contributed by AV, 7-Sep-2022.) |
| ⊢ (𝐺 defAt 𝐴 → (𝐴 ∈ dom (𝐹 ∘ 𝐺) ↔ (𝐺''''𝐴) ∈ dom 𝐹)) | ||
| Theorem | dfatcolem 47847* | Lemma for dfatco 47848. (Contributed by AV, 8-Sep-2022.) |
| ⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → ∃!𝑦 𝑋(𝐹 ∘ 𝐺)𝑦) | ||
| Theorem | dfatco 47848 | The predicate "defined at" for a function composition. (Contributed by AV, 8-Sep-2022.) |
| ⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → (𝐹 ∘ 𝐺) defAt 𝑋) | ||
| Theorem | afv2co2 47849 | Value of a function composition, analogous to fvco2 6968. (Contributed by AV, 8-Sep-2022.) |
| ⊢ ((𝐺 defAt 𝑋 ∧ 𝐹 defAt (𝐺''''𝑋)) → ((𝐹 ∘ 𝐺)''''𝑋) = (𝐹''''(𝐺''''𝑋))) | ||
| Theorem | rlimdmafv2 47850 | Two ways to express that a function has a limit, analogous to rlimdm 15592. (Contributed by AV, 5-Sep-2022.) |
| ⊢ (𝜑 → 𝐹:𝐴⟶ℂ) & ⊢ (𝜑 → sup(𝐴, ℝ*, < ) = +∞) ⇒ ⊢ (𝜑 → (𝐹 ∈ dom ⇝𝑟 ↔ 𝐹 ⇝𝑟 ( ⇝𝑟 ''''𝐹))) | ||
| Theorem | dfafv22 47851 | Alternate definition of (𝐹''''𝐴) using (𝐹‘𝐴) directly. (Contributed by AV, 3-Sep-2022.) |
| ⊢ (𝐹''''𝐴) = if(𝐹 defAt 𝐴, (𝐹‘𝐴), 𝒫 ∪ ran 𝐹) | ||
| Theorem | afv2ndeffv0 47852 | 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 47853 | 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 47854 | 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 47855 | 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 47856 | 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 47857 | 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 47858 | 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 47859 | 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 𝐹))) | ||
| Theorem | an4com24 47860 | Rearrangement of 4 conjuncts: second and forth positions interchanged. (Contributed by AV, 18-Feb-2022.) |
| ⊢ (((𝜑 ∧ 𝜓) ∧ (𝜒 ∧ 𝜃)) ↔ ((𝜑 ∧ 𝜃) ∧ (𝜒 ∧ 𝜓))) | ||
| Theorem | 3an4ancom24 47861 | Commutative law for a conjunction with a triple conjunction: second and forth positions interchanged. (Contributed by AV, 18-Feb-2022.) |
| ⊢ (((𝜑 ∧ 𝜓 ∧ 𝜒) ∧ 𝜃) ↔ ((𝜑 ∧ 𝜃 ∧ 𝜒) ∧ 𝜓)) | ||
| Theorem | 4an21 47862 | Rearrangement of 4 conjuncts with a triple conjunction. (Contributed by AV, 4-Mar-2022.) |
| ⊢ (((𝜑 ∧ 𝜓) ∧ 𝜒 ∧ 𝜃) ↔ (𝜓 ∧ (𝜑 ∧ 𝜒 ∧ 𝜃))) | ||
| Syntax | cnelbr 47863 | Extend wff notation to include the 'not element of' relation. |
| class _∉ | ||
| Definition | df-nelbr 47864* | Define negated membership as binary relation. Analogous to df-eprel 5552 (the membership relation). (Contributed by AV, 26-Dec-2021.) |
| ⊢ _∉ = {〈𝑥, 𝑦〉 ∣ ¬ 𝑥 ∈ 𝑦} | ||
| Theorem | dfnelbr2 47865 | 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 47866 | The binary relation of a set not being a member of another set. (Contributed by AV, 26-Dec-2021.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 _∉ 𝐵 ↔ ¬ 𝐴 ∈ 𝐵)) | ||
| Theorem | nelbrim 47867 | 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 47868 | 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 47869 | 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.) |
| ⊢ (𝐴 _∉ 𝐵 → 𝐴 ∉ 𝐵) | ||
| Theorem | ralralimp 47870* | 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.) |
| ⊢ ((𝜑 ∧ 𝐴 ≠ ∅) → (∀𝑥 ∈ 𝐴 ((𝜑 → (𝜃 ∨ 𝜏)) ∧ ¬ 𝜃) → 𝜏)) | ||
| Theorem | otiunsndisjX 47871* | 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 𝑎 ∈ 𝑉 ∪ 𝑐 ∈ 𝑊 {〈𝑎, 𝐵, 𝑐〉}) | ||
| Theorem | fvifeq 47872 | Equality of function values with conditional arguments, see also fvif 6887. (Contributed by Alexander van der Vekens, 21-May-2018.) |
| ⊢ (𝐴 = if(𝜑, 𝐵, 𝐶) → (𝐹‘𝐴) = if(𝜑, (𝐹‘𝐵), (𝐹‘𝐶))) | ||
| Theorem | rnfdmpr 47873 | 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 47874 | 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 47875* | 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 47876 | 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 47877* | 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 47878* | 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 47879* | 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 47880* | A collection of ordered pairs, the second component being a function, is a set. (Contributed by AV, 15-Jan-2021.) |
| ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑥 ∈ 𝐶) & ⊢ ((𝜑 ∧ 𝑥𝑅𝑦) → 𝑦:𝐴⟶𝐵) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐴 ∈ 𝑈) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐶) → 𝐵 ∈ 𝑉) & ⊢ (𝜑 → 𝐶 ∈ 𝑊) ⇒ ⊢ (𝜑 → {〈𝑥, 𝑦〉 ∣ 𝑥𝑅𝑦} ∈ V) | ||
| Theorem | f1oresf1orab 47881* | Build a bijection by restricting the domain of a bijection. (Contributed by AV, 1-Aug-2022.) |
| ⊢ 𝐹 = (𝑥 ∈ 𝐴 ↦ 𝐶) & ⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵) & ⊢ (𝜑 → 𝐷 ⊆ 𝐴) & ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴 ∧ 𝑦 = 𝐶) → (𝜒 ↔ 𝑥 ∈ 𝐷)) ⇒ ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷–1-1-onto→{𝑦 ∈ 𝐵 ∣ 𝜒}) | ||
| Theorem | f1oresf1o 47882* | Build a bijection by restricting the domain of a bijection. (Contributed by AV, 31-Jul-2022.) |
| ⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵) & ⊢ (𝜑 → 𝐷 ⊆ 𝐴) & ⊢ (𝜑 → (∃𝑥 ∈ 𝐷 (𝐹‘𝑥) = 𝑦 ↔ (𝑦 ∈ 𝐵 ∧ 𝜒))) ⇒ ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷–1-1-onto→{𝑦 ∈ 𝐵 ∣ 𝜒}) | ||
| Theorem | f1oresf1o2 47883* | Build a bijection by restricting the domain of a bijection. (Contributed by AV, 31-Jul-2022.) |
| ⊢ (𝜑 → 𝐹:𝐴–1-1-onto→𝐵) & ⊢ (𝜑 → 𝐷 ⊆ 𝐴) & ⊢ ((𝜑 ∧ 𝑦 = (𝐹‘𝑥)) → (𝑥 ∈ 𝐷 ↔ 𝜒)) ⇒ ⊢ (𝜑 → (𝐹 ↾ 𝐷):𝐷–1-1-onto→{𝑦 ∈ 𝐵 ∣ 𝜒}) | ||
| Theorem | fvmptrab 47884* | 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 7012, 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 47885* | Value of a function mapping a set to a class abstraction restricting the value of another function. See also fvmptrabfv 7012. (Suggested by BJ, 18-Feb-2022.) (Contributed by AV, 18-Feb-2022.) |
| ⊢ 𝐹 = (𝑥 ∈ 𝑉 ↦ {𝑦 ∈ (𝐺‘𝑌) ∣ 𝜑}) & ⊢ (𝑥 = 𝑋 → (𝜑 ↔ 𝜓)) & ⊢ (𝑌 ∈ dom 𝐺 → 𝑋 ∈ dom 𝐹) ⇒ ⊢ (𝐹‘𝑋) = {𝑦 ∈ (𝐺‘𝑌) ∣ 𝜓} | ||
| Theorem | cnambpcma 47886 | ((a-b)+c)-a = c-a holds for complex numbers a,b,c. (Contributed by Alexander van der Vekens, 23-Mar-2018.) |
| ⊢ ((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ ∧ 𝐶 ∈ ℂ) → (((𝐴 − 𝐵) + 𝐶) − 𝐴) = (𝐶 − 𝐵)) | ||
| Theorem | cnapbmcpd 47887 | ((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 47888 | 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)) | ||
| Theorem | leaddsuble 47889 | Addition and subtraction on one side of "less than or equal to". (Contributed by Alexander van der Vekens, 18-Mar-2018.) |
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐶 ∈ ℝ) → (𝐵 ≤ 𝐶 ↔ ((𝐴 + 𝐵) − 𝐶) ≤ 𝐴)) | ||
| Theorem | 2leaddle2 47890 | 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 47891 | Variant of trichotomy law for 'less than'. (Contributed by Alexander van der Vekens, 8-Jun-2018.) |
| ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 ↔ (¬ 𝐵 < 𝐴 ∧ ¬ 𝐵 = 𝐴))) | ||
| Theorem | p1lep2 47892 | 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 47893 | 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 47894 | An integer minus 1 is positive under certain circumstances. (Contributed by Alexander van der Vekens, 9-Jun-2018.) |
| ⊢ ((𝑁 ∈ ℕ0 ∧ 𝐿 ∈ ℤ) → ((𝐽 ∈ ℝ ∧ 0 ≤ 𝐽 ∧ 𝐽 < ((𝐿 − 𝑁) − 1)) → (𝐿 − 1) ∈ ℕ)) | ||
| Theorem | readdcnnred 47895 | The sum of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ)) ⇒ ⊢ (𝜑 → (𝐴 + 𝐵) ∉ ℝ) | ||
| Theorem | resubcnnred 47896 | The difference of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ)) ⇒ ⊢ (𝜑 → (𝐴 − 𝐵) ∉ ℝ) | ||
| Theorem | recnmulnred 47897 | The product of a real number and an imaginary number is not a real number. (Contributed by AV, 23-Jan-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ)) & ⊢ (𝜑 → 𝐴 ≠ 0) ⇒ ⊢ (𝜑 → (𝐴 · 𝐵) ∉ ℝ) | ||
| Theorem | cndivrenred 47898 | The quotient of an imaginary number and a real number is not a real number. (Contributed by AV, 23-Jan-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ (ℂ ∖ ℝ)) & ⊢ (𝜑 → 𝐴 ≠ 0) ⇒ ⊢ (𝜑 → (𝐵 / 𝐴) ∉ ℝ) | ||
| Theorem | sqrtnegnre 47899 | The square root of a negative number is not a real number. (Contributed by AV, 28-Feb-2023.) |
| ⊢ ((𝑋 ∈ ℝ ∧ 𝑋 < 0) → (√‘𝑋) ∉ ℝ) | ||
| Theorem | nn0resubcl 47900 | Closure law for subtraction of reals, restricted to nonnegative integers. (Contributed by Alexander van der Vekens, 6-Apr-2018.) |
| ⊢ ((𝐴 ∈ ℕ0 ∧ 𝐵 ∈ ℕ0) → (𝐴 − 𝐵) ∈ ℝ) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |