| Metamath
Proof Explorer Theorem List (p. 423 of 498) | < 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-30854) |
(30855-32377) |
(32378-49798) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | intnanrt 42201 | Introduction of conjunct inside of a contradiction. Would be used in elfvov1 7432. (Contributed by SN, 18-May-2025.) |
| ⊢ (¬ 𝜑 → ¬ (𝜑 ∧ 𝜓)) | ||
| Theorem | ioin9i8 42202 | Miscellaneous inference creating a biconditional from an implied converse implication. (Contributed by Steven Nguyen, 17-Jul-2022.) |
| ⊢ (𝜑 → (𝜓 ∨ 𝜒)) & ⊢ (𝜒 → ¬ 𝜃) & ⊢ (𝜓 → 𝜃) ⇒ ⊢ (𝜑 → (𝜓 ↔ 𝜃)) | ||
| Theorem | jaodd 42203 | Double deduction form of jaoi 857. (Contributed by Steven Nguyen, 17-Jul-2022.) |
| ⊢ (𝜑 → (𝜓 → (𝜒 → 𝜃))) & ⊢ (𝜑 → (𝜓 → (𝜏 → 𝜃))) ⇒ ⊢ (𝜑 → (𝜓 → ((𝜒 ∨ 𝜏) → 𝜃))) | ||
| Theorem | syl3an12 42204 | A double syllogism inference. (Contributed by SN, 15-Sep-2024.) |
| ⊢ (𝜑 → 𝜓) & ⊢ (𝜒 → 𝜃) & ⊢ ((𝜓 ∧ 𝜃 ∧ 𝜏) → 𝜂) ⇒ ⊢ ((𝜑 ∧ 𝜒 ∧ 𝜏) → 𝜂) | ||
| Theorem | exbiii 42205 | Inference associated with exbii 1848. Weaker version of eximii 1837. (Contributed by SN, 14-Oct-2025.) |
| ⊢ ∃𝑥𝜑 & ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ ∃𝑥𝜓 | ||
| Theorem | sbtd 42206* | A true statement is true upon substitution (deduction). A similar proof is possible for icht 47457. (Contributed by SN, 4-May-2024.) |
| ⊢ (𝜑 → 𝜓) ⇒ ⊢ (𝜑 → [𝑡 / 𝑥]𝜓) | ||
| Theorem | sbor2 42207 | One direction of sbor 2306, using fewer axioms. Compare 19.33 1884. (Contributed by Steven Nguyen, 18-Aug-2023.) |
| ⊢ (([𝑡 / 𝑥]𝜑 ∨ [𝑡 / 𝑥]𝜓) → [𝑡 / 𝑥](𝜑 ∨ 𝜓)) | ||
| Theorem | sbalexi 42208* | Inference form of sbalex 2243, avoiding ax-10 2142 by using ax-gen 1795. (Contributed by SN, 12-Aug-2025.) |
| ⊢ ∃𝑥(𝑥 = 𝑦 ∧ 𝜑) ⇒ ⊢ ∀𝑥(𝑥 = 𝑦 → 𝜑) | ||
| Theorem | 19.9dev 42209* | 19.9d 2204 in the case of an existential quantifier, avoiding the ax-10 2142 from nfex 2323 that would be used for the hypothesis of 19.9d 2204, at the cost of an additional DV condition on 𝑦, 𝜑. (Contributed by SN, 26-May-2024.) |
| ⊢ (𝜑 → Ⅎ𝑥𝜓) ⇒ ⊢ (𝜑 → (∃𝑥∃𝑦𝜓 ↔ ∃𝑦𝜓)) | ||
| Theorem | 3rspcedvd 42210* | Triple application of rspcedvd 3593. (Contributed by Steven Nguyen, 27-Feb-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ 𝐷) & ⊢ (𝜑 → 𝐵 ∈ 𝐷) & ⊢ (𝜑 → 𝐶 ∈ 𝐷) & ⊢ ((𝜑 ∧ 𝑥 = 𝐴) → (𝜓 ↔ 𝜒)) & ⊢ ((𝜑 ∧ 𝑦 = 𝐵) → (𝜒 ↔ 𝜃)) & ⊢ ((𝜑 ∧ 𝑧 = 𝐶) → (𝜃 ↔ 𝜏)) & ⊢ (𝜑 → 𝜏) ⇒ ⊢ (𝜑 → ∃𝑥 ∈ 𝐷 ∃𝑦 ∈ 𝐷 ∃𝑧 ∈ 𝐷 𝜓) | ||
| Theorem | sn-axrep5v 42211* | A condensed form of axrep5 5245. (Contributed by SN, 21-Sep-2023.) |
| ⊢ (∀𝑤 ∈ 𝑥 ∃*𝑧𝜑 → ∃𝑦∀𝑧(𝑧 ∈ 𝑦 ↔ ∃𝑤 ∈ 𝑥 𝜑)) | ||
| Theorem | sn-axprlem3 42212* | axprlem3 5383 using only Tarski's FOL axiom schemes and ax-rep 5237. (Contributed by SN, 22-Sep-2023.) |
| ⊢ ∃𝑦∀𝑧(𝑧 ∈ 𝑦 ↔ ∃𝑤 ∈ 𝑥 if-(𝜑, 𝑧 = 𝑎, 𝑧 = 𝑏)) | ||
| Theorem | sn-exelALT 42213* | Alternate proof of exel 5396, avoiding ax-pr 5390 but requiring ax-5 1910, ax-9 2119, and ax-pow 5323. This is similar to how elALT2 5327 uses ax-pow 5323 instead of ax-pr 5390 compared to el 5400. (Contributed by SN, 18-Sep-2023.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ ∃𝑦∃𝑥 𝑥 ∈ 𝑦 | ||
| Theorem | ss2ab1 42214 | Class abstractions in a subclass relationship, closed form. One direction of ss2ab 4028 using fewer axioms. (Contributed by SN, 22-Dec-2024.) |
| ⊢ (∀𝑥(𝜑 → 𝜓) → {𝑥 ∣ 𝜑} ⊆ {𝑥 ∣ 𝜓}) | ||
| Theorem | ssabdv 42215* | Deduction of abstraction subclass from implication. (Contributed by SN, 22-Dec-2024.) |
| ⊢ (𝜑 → (𝑥 ∈ 𝐴 → 𝜓)) ⇒ ⊢ (𝜑 → 𝐴 ⊆ {𝑥 ∣ 𝜓}) | ||
| Theorem | sn-iotalem 42216* | An unused lemma showing that many equivalences involving df-iota 6467 are potentially provable without ax-10 2142, ax-11 2158, ax-12 2178. (Contributed by SN, 6-Nov-2024.) |
| ⊢ {𝑦 ∣ {𝑥 ∣ 𝜑} = {𝑦}} = {𝑧 ∣ {𝑦 ∣ {𝑥 ∣ 𝜑} = {𝑦}} = {𝑧}} | ||
| Theorem | sn-iotalemcor 42217* | Corollary of sn-iotalem 42216. Compare sb8iota 6478. (Contributed by SN, 6-Nov-2024.) |
| ⊢ (℩𝑥𝜑) = (℩𝑦{𝑥 ∣ 𝜑} = {𝑦}) | ||
| Theorem | abbi1sn 42218* | Originally part of uniabio 6481. Convert a theorem about df-iota 6467 to one about dfiota2 6468, without ax-10 2142, ax-11 2158, ax-12 2178. Although, eu6 2568 uses ax-10 2142 and ax-12 2178. (Contributed by SN, 23-Nov-2024.) |
| ⊢ (∀𝑥(𝜑 ↔ 𝑥 = 𝑦) → {𝑥 ∣ 𝜑} = {𝑦}) | ||
| Theorem | brif2 42219 | Move a relation inside and outside the conditional operator. (Contributed by SN, 14-Aug-2024.) |
| ⊢ (𝐶𝑅if(𝜑, 𝐴, 𝐵) ↔ if-(𝜑, 𝐶𝑅𝐴, 𝐶𝑅𝐵)) | ||
| Theorem | brif12 42220 | Move a relation inside and outside the conditional operator. (Contributed by SN, 14-Aug-2024.) |
| ⊢ (if(𝜑, 𝐴, 𝐵)𝑅if(𝜑, 𝐶, 𝐷) ↔ if-(𝜑, 𝐴𝑅𝐶, 𝐵𝑅𝐷)) | ||
| Theorem | pssexg 42221 | The proper subset of a set is also a set. (Contributed by Steven Nguyen, 17-Jul-2022.) |
| ⊢ ((𝐴 ⊊ 𝐵 ∧ 𝐵 ∈ 𝐶) → 𝐴 ∈ V) | ||
| Theorem | pssn0 42222 | A proper superset is nonempty. (Contributed by Steven Nguyen, 17-Jul-2022.) |
| ⊢ (𝐴 ⊊ 𝐵 → 𝐵 ≠ ∅) | ||
| Theorem | psspwb 42223 | Classes are proper subclasses if and only if their power classes are proper subclasses. (Contributed by Steven Nguyen, 17-Jul-2022.) |
| ⊢ (𝐴 ⊊ 𝐵 ↔ 𝒫 𝐴 ⊊ 𝒫 𝐵) | ||
| Theorem | xppss12 42224 | Proper subset theorem for Cartesian product. (Contributed by Steven Nguyen, 17-Jul-2022.) |
| ⊢ ((𝐴 ⊊ 𝐵 ∧ 𝐶 ⊊ 𝐷) → (𝐴 × 𝐶) ⊊ (𝐵 × 𝐷)) | ||
| Theorem | elpwbi 42225 | Membership in a power set, biconditional. (Contributed by Steven Nguyen, 17-Jul-2022.) (Proof shortened by Steven Nguyen, 16-Sep-2022.) |
| ⊢ 𝐵 ∈ V ⇒ ⊢ (𝐴 ⊆ 𝐵 ↔ 𝐴 ∈ 𝒫 𝐵) | ||
| Theorem | imaopab 42226* | The image of a class of ordered pairs. (Contributed by Steven Nguyen, 6-Jun-2023.) |
| ⊢ ({〈𝑥, 𝑦〉 ∣ 𝜑} “ 𝐴) = {𝑦 ∣ ∃𝑥 ∈ 𝐴 𝜑} | ||
| Theorem | eqresfnbd 42227 | Property of being the restriction of a function. Note that this is closer to funssres 6563 than fnssres 6644. (Contributed by SN, 11-Mar-2025.) |
| ⊢ (𝜑 → 𝐹 Fn 𝐵) & ⊢ (𝜑 → 𝐴 ⊆ 𝐵) ⇒ ⊢ (𝜑 → (𝑅 = (𝐹 ↾ 𝐴) ↔ (𝑅 Fn 𝐴 ∧ 𝑅 ⊆ 𝐹))) | ||
| Theorem | f1o2d2 42228* | Sufficient condition for a binary function expressed in maps-to notation to be bijective. (Contributed by SN, 11-Mar-2025.) |
| ⊢ 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝐶) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → 𝐶 ∈ 𝐷) & ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐷) → 𝐼 ∈ 𝐴) & ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐷) → 𝐽 ∈ 𝐵) & ⊢ ((𝜑 ∧ ((𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) ∧ 𝑧 ∈ 𝐷)) → ((𝑥 = 𝐼 ∧ 𝑦 = 𝐽) ↔ 𝑧 = 𝐶)) ⇒ ⊢ (𝜑 → 𝐹:(𝐴 × 𝐵)–1-1-onto→𝐷) | ||
| Theorem | fmpocos 42229* | Composition of two functions. Variation of fmpoco 8077 with more context in the substitution hypothesis for 𝑇. (Contributed by SN, 14-Mar-2025.) |
| ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → 𝑅 ∈ 𝐶) & ⊢ (𝜑 → 𝐹 = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝑅)) & ⊢ (𝜑 → 𝐺 = (𝑧 ∈ 𝐶 ↦ 𝑆)) & ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵)) → ⦋𝑅 / 𝑧⦌𝑆 = 𝑇) ⇒ ⊢ (𝜑 → (𝐺 ∘ 𝐹) = (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐵 ↦ 𝑇)) | ||
| Theorem | ovmpogad 42230* | Value of an operation given by a maps-to rule. Deduction form of ovmpoga 7546. (Contributed by SN, 14-Mar-2025.) |
| ⊢ 𝐹 = (𝑥 ∈ 𝐶, 𝑦 ∈ 𝐷 ↦ 𝑅) & ⊢ ((𝑥 = 𝐴 ∧ 𝑦 = 𝐵) → 𝑅 = 𝑆) & ⊢ (𝜑 → 𝐴 ∈ 𝐶) & ⊢ (𝜑 → 𝐵 ∈ 𝐷) & ⊢ (𝜑 → 𝑆 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝐴𝐹𝐵) = 𝑆) | ||
| Theorem | ofun 42231 | A function operation of unions of disjoint functions is a union of function operations. (Contributed by SN, 16-Jun-2024.) |
| ⊢ (𝜑 → 𝐴 Fn 𝑀) & ⊢ (𝜑 → 𝐵 Fn 𝑀) & ⊢ (𝜑 → 𝐶 Fn 𝑁) & ⊢ (𝜑 → 𝐷 Fn 𝑁) & ⊢ (𝜑 → 𝑀 ∈ 𝑉) & ⊢ (𝜑 → 𝑁 ∈ 𝑊) & ⊢ (𝜑 → (𝑀 ∩ 𝑁) = ∅) ⇒ ⊢ (𝜑 → ((𝐴 ∪ 𝐶) ∘f 𝑅(𝐵 ∪ 𝐷)) = ((𝐴 ∘f 𝑅𝐵) ∪ (𝐶 ∘f 𝑅𝐷))) | ||
| Theorem | dfqs2 42232* | Alternate definition of quotient set. (Contributed by Steven Nguyen, 7-Jun-2023.) |
| ⊢ (𝐴 / 𝑅) = ran (𝑥 ∈ 𝐴 ↦ [𝑥]𝑅) | ||
| Theorem | dfqs3 42233* | Alternate definition of quotient set. (Contributed by Steven Nguyen, 7-Jun-2023.) |
| ⊢ (𝐴 / 𝑅) = ∪ 𝑥 ∈ 𝐴 {[𝑥]𝑅} | ||
| Theorem | qseq12d 42234 | Equality theorem for quotient set, deduction form. (Contributed by Steven Nguyen, 30-Apr-2023.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → (𝐴 / 𝐶) = (𝐵 / 𝐷)) | ||
| Theorem | qsalrel 42235* | The quotient set is equal to the singleton of 𝐴 when all elements are related and 𝐴 is nonempty. (Contributed by SN, 8-Jun-2023.) |
| ⊢ ((𝜑 ∧ (𝑥 ∈ 𝐴 ∧ 𝑦 ∈ 𝐴)) → 𝑥 ∼ 𝑦) & ⊢ (𝜑 → ∼ Er 𝐴) & ⊢ (𝜑 → 𝑁 ∈ 𝐴) ⇒ ⊢ (𝜑 → (𝐴 / ∼ ) = {𝐴}) | ||
| Theorem | elmapssresd 42236 | A restricted mapping is a mapping. EDITORIAL: Could be used to shorten elpm2r 8821 with some reordering involving mapsspm 8852. (Contributed by SN, 11-Mar-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ (𝐵 ↑m 𝐶)) & ⊢ (𝜑 → 𝐷 ⊆ 𝐶) ⇒ ⊢ (𝜑 → (𝐴 ↾ 𝐷) ∈ (𝐵 ↑m 𝐷)) | ||
| Theorem | supinf 42237* | The supremum is the infimum of the upper bounds. (Contributed by SN, 29-Jun-2025.) |
| ⊢ (𝜑 → < Or 𝐴) & ⊢ (𝜑 → ∃𝑥 ∈ 𝐴 (∀𝑦 ∈ 𝐵 ¬ 𝑥 < 𝑦 ∧ ∀𝑦 ∈ 𝐴 (𝑦 < 𝑥 → ∃𝑧 ∈ 𝐵 𝑦 < 𝑧))) ⇒ ⊢ (𝜑 → sup(𝐵, 𝐴, < ) = inf({𝑥 ∈ 𝐴 ∣ ∀𝑤 ∈ 𝐵 ¬ 𝑥 < 𝑤}, 𝐴, < )) | ||
| Theorem | mapcod 42238 | Compose two mappings. (Contributed by SN, 11-Mar-2025.) |
| ⊢ (𝜑 → 𝐹 ∈ (𝐴 ↑m 𝐵)) & ⊢ (𝜑 → 𝐺 ∈ (𝐵 ↑m 𝐶)) ⇒ ⊢ (𝜑 → (𝐹 ∘ 𝐺) ∈ (𝐴 ↑m 𝐶)) | ||
| Theorem | fisdomnn 42239 | A finite set is dominated by the set of natural numbers. (Contributed by SN, 6-Jul-2025.) |
| ⊢ (𝐴 ∈ Fin → 𝐴 ≺ ℕ) | ||
| Theorem | ltex 42240 | The less-than relation is a set. (Contributed by SN, 5-Jun-2025.) |
| ⊢ < ∈ V | ||
| Theorem | leex 42241 | The less-than-or-equal-to relation is a set. (Contributed by SN, 5-Jun-2025.) |
| ⊢ ≤ ∈ V | ||
| Theorem | subex 42242 | The subtraction operation is a set. (Contributed by SN, 5-Jun-2025.) |
| ⊢ − ∈ V | ||
| Theorem | absex 42243 | The absolute value function is a set. (Contributed by SN, 5-Jun-2025.) |
| ⊢ abs ∈ V | ||
| Theorem | cjex 42244 | The conjugate function is a set. (Contributed by SN, 5-Jun-2025.) |
| ⊢ ∗ ∈ V | ||
| Theorem | fzosumm1 42245* | Separate out the last term in a finite sum. (Contributed by Steven Nguyen, 22-Aug-2023.) |
| ⊢ (𝜑 → (𝑁 − 1) ∈ (ℤ≥‘𝑀)) & ⊢ ((𝜑 ∧ 𝑘 ∈ (𝑀..^𝑁)) → 𝐴 ∈ ℂ) & ⊢ (𝑘 = (𝑁 − 1) → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝑁 ∈ ℤ) ⇒ ⊢ (𝜑 → Σ𝑘 ∈ (𝑀..^𝑁)𝐴 = (Σ𝑘 ∈ (𝑀..^(𝑁 − 1))𝐴 + 𝐵)) | ||
| Theorem | ccatcan2d 42246 | Cancellation law for concatenation. (Contributed by SN, 6-Sep-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ Word 𝑉) & ⊢ (𝜑 → 𝐵 ∈ Word 𝑉) & ⊢ (𝜑 → 𝐶 ∈ Word 𝑉) ⇒ ⊢ (𝜑 → ((𝐴 ++ 𝐶) = (𝐵 ++ 𝐶) ↔ 𝐴 = 𝐵)) | ||
Towards the start of this section are several proofs regarding the different complex number axioms that could be used to prove some results. For example, ax-1rid 11145 is used in mulrid 11179 related theorems, so one could trade off the extra axioms in mulrid 11179 for the axioms needed to prove that something is a real number. Another example is avoiding complex number closure laws by using real number closure laws and then using ax-resscn 11132; in the other direction, real number closure laws can be avoided by using ax-resscn 11132 and then the complex number closure laws. (This only works if the result of (𝐴 + 𝐵) only needs to be a complex number). The natural numbers are especially amenable to axiom reductions, as the set ℕ is the recursive set {1, (1 + 1), ((1 + 1) + 1)}, etc., i.e. the set of numbers formed by only additions of 1. The digits 2 through 9 are defined so that they expand into additions of 1. This conveniently allows for adding natural numbers by rearranging parentheses, as shown below: (4 + 3) = 7 ((3 + 1) + (2 + 1)) = (6 + 1) ((((1 + 1) + 1) + 1) + ((1 + 1) + 1)) = ((((((1 + 1) + 1) + 1) + 1) + 1) + 1) This only requires ax-addass 11140, ax-1cn 11133, and ax-addcl 11135. (And in practice, the expression isn't fully expanded into ones.) Multiplication by 1 requires either mullidi 11186 or (ax-1rid 11145 and 1re 11181) as seen in 1t1e1 12350 and 1t1e1ALT 42250. Multiplying with greater natural numbers uses ax-distr 11142. Still, this takes fewer axioms than adding zero, which is often implicit in theorems such as (9 + 1) = ;10. Adding zero uses almost every complex number axiom, though notably not ax-mulcom 11139 (see readdrid 42405 and readdlid 42398). | ||
| Theorem | c0exALT 42247 | Alternate proof of c0ex 11175 using more set theory axioms but fewer complex number axioms (add ax-10 2142, ax-11 2158, ax-13 2371, ax-nul 5264, and remove ax-1cn 11133, ax-icn 11134, ax-addcl 11135, and ax-mulcl 11137). (Contributed by Steven Nguyen, 4-Dec-2022.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ 0 ∈ V | ||
| Theorem | 0cnALT3 42248 | Alternate proof of 0cn 11173 using ax-resscn 11132, ax-addrcl 11136, ax-rnegex 11146, ax-cnre 11148 instead of ax-icn 11134, ax-addcl 11135, ax-mulcl 11137, ax-i2m1 11143. Version of 0cnALT 11416 using ax-1cn 11133 instead of ax-icn 11134. (Contributed by Steven Nguyen, 7-Jan-2022.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ 0 ∈ ℂ | ||
| Theorem | elre0re 42249 | Specialized version of 0red 11184 without using ax-1cn 11133 and ax-cnre 11148. (Contributed by Steven Nguyen, 28-Jan-2023.) |
| ⊢ (𝐴 ∈ ℝ → 0 ∈ ℝ) | ||
| Theorem | 1t1e1ALT 42250 | Alternate proof of 1t1e1 12350 using a different set of axioms (add ax-mulrcl 11138, ax-i2m1 11143, ax-1ne0 11144, ax-rrecex 11147 and remove ax-resscn 11132, ax-mulcom 11139, ax-mulass 11141, ax-distr 11142). (Contributed by Steven Nguyen, 20-Sep-2022.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ (1 · 1) = 1 | ||
| Theorem | lttrii 42251 | 'Less than' is transitive. (Contributed by SN, 26-Aug-2025.) |
| ⊢ 𝐴 ∈ ℝ & ⊢ 𝐵 ∈ ℝ & ⊢ 𝐶 ∈ ℝ & ⊢ 𝐴 < 𝐵 & ⊢ 𝐵 < 𝐶 ⇒ ⊢ 𝐴 < 𝐶 | ||
| Theorem | remulcan2d 42252 | mulcan2d 11819 for real numbers using fewer axioms. (Contributed by Steven Nguyen, 15-Apr-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ∈ ℝ) & ⊢ (𝜑 → 𝐶 ≠ 0) ⇒ ⊢ (𝜑 → ((𝐴 · 𝐶) = (𝐵 · 𝐶) ↔ 𝐴 = 𝐵)) | ||
| Theorem | readdridaddlidd 42253 | Given some real number 𝐵 where 𝐴 acts like a right additive identity, derive that 𝐴 is a left additive identity. Note that the hypothesis is weaker than proving that 𝐴 is a right additive identity (for all numbers). Although, if there is a right additive identity, then by readdcan 11355, 𝐴 is the right additive identity. (Contributed by Steven Nguyen, 14-Jan-2023.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℝ) & ⊢ (𝜑 → (𝐵 + 𝐴) = 𝐵) ⇒ ⊢ ((𝜑 ∧ 𝐶 ∈ ℝ) → (𝐴 + 𝐶) = 𝐶) | ||
| Theorem | 1p3e4 42254 | 1 + 3 = 4. (Contributed by SN, 19-Nov-2025.) |
| ⊢ (1 + 3) = 4 | ||
| Theorem | 5ne0 42255 | The number 5 is nonzero. (Contributed by SN, 22-Oct-2025.) |
| ⊢ 5 ≠ 0 | ||
| Theorem | 6ne0 42256 | The number 6 is nonzero. (Contributed by SN, 22-Oct-2025.) |
| ⊢ 6 ≠ 0 | ||
| Theorem | 7ne0 42257 | The number 7 is nonzero. (Contributed by SN, 22-Oct-2025.) |
| ⊢ 7 ≠ 0 | ||
| Theorem | 8ne0 42258 | The number 8 is nonzero. (Contributed by SN, 22-Oct-2025.) |
| ⊢ 8 ≠ 0 | ||
| Theorem | 9ne0 42259 | The number 9 is nonzero. (Contributed by SN, 22-Oct-2025.) |
| ⊢ 9 ≠ 0 | ||
| Theorem | sn-1ne2 42260 | A proof of 1ne2 12396 without using ax-mulcom 11139, ax-mulass 11141, ax-pre-mulgt0 11152. Based on mul02lem2 11358. (Contributed by SN, 13-Dec-2023.) |
| ⊢ 1 ≠ 2 | ||
| Theorem | nnn1suc 42261* | A positive integer that is not 1 is a successor of some other positive integer. (Contributed by Steven Nguyen, 19-Aug-2023.) |
| ⊢ ((𝐴 ∈ ℕ ∧ 𝐴 ≠ 1) → ∃𝑥 ∈ ℕ (𝑥 + 1) = 𝐴) | ||
| Theorem | nnadd1com 42262 | Addition with 1 is commutative for natural numbers. (Contributed by Steven Nguyen, 9-Dec-2022.) |
| ⊢ (𝐴 ∈ ℕ → (𝐴 + 1) = (1 + 𝐴)) | ||
| Theorem | nnaddcom 42263 | Addition is commutative for natural numbers. Uses fewer axioms than addcom 11367. (Contributed by Steven Nguyen, 9-Dec-2022.) |
| ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐴 + 𝐵) = (𝐵 + 𝐴)) | ||
| Theorem | nnaddcomli 42264 | Version of addcomli 11373 for natural numbers. (Contributed by Steven Nguyen, 1-Aug-2023.) |
| ⊢ 𝐴 ∈ ℕ & ⊢ 𝐵 ∈ ℕ & ⊢ (𝐴 + 𝐵) = 𝐶 ⇒ ⊢ (𝐵 + 𝐴) = 𝐶 | ||
| Theorem | nnadddir 42265 | Right-distributivity for natural numbers without ax-mulcom 11139. (Contributed by SN, 5-Feb-2024.) |
| ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ 𝐶 ∈ ℕ) → ((𝐴 + 𝐵) · 𝐶) = ((𝐴 · 𝐶) + (𝐵 · 𝐶))) | ||
| Theorem | nnmul1com 42266 | Multiplication with 1 is commutative for natural numbers, without ax-mulcom 11139. Since (𝐴 · 1) is 𝐴 by ax-1rid 11145, this is equivalent to remullid 42429 for natural numbers, but using fewer axioms (avoiding ax-resscn 11132, ax-addass 11140, ax-mulass 11141, ax-rnegex 11146, ax-pre-lttri 11149, ax-pre-lttrn 11150, ax-pre-ltadd 11151). (Contributed by SN, 5-Feb-2024.) |
| ⊢ (𝐴 ∈ ℕ → (1 · 𝐴) = (𝐴 · 1)) | ||
| Theorem | nnmulcom 42267 | Multiplication is commutative for natural numbers. (Contributed by SN, 5-Feb-2024.) |
| ⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐴 · 𝐵) = (𝐵 · 𝐴)) | ||
| Theorem | readdrcl2d 42268 | Reverse closure for addition: the second addend is real if the first addend is real and the sum is real. (Contributed by SN, 25-Apr-2025.) |
| ⊢ (𝜑 → 𝐴 ∈ ℝ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → (𝐴 + 𝐵) ∈ ℝ) ⇒ ⊢ (𝜑 → 𝐵 ∈ ℝ) | ||
| Theorem | mvrrsubd 42269 |
Move a subtraction in the RHS to a right-addition in the LHS. Converse
of mvlraddd 11595.
EDITORIAL: Do not move until it would have 7 uses: current additional uses: (none). (Contributed by SN, 21-Aug-2024.) |
| ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐴 = (𝐵 − 𝐶)) ⇒ ⊢ (𝜑 → (𝐴 + 𝐶) = 𝐵) | ||
| Theorem | laddrotrd 42270 |
Rotate the variables right in an equation with addition on the left,
converting it into a subtraction. Version of mvlladdd 11596 with a commuted
consequent, and of mvrladdd 11598 with a commuted hypothesis.
EDITORIAL: The label for this theorem is questionable. Do not move until it would have 7 uses: current additional uses: ply1dg3rt0irred 33558. (Contributed by SN, 21-Aug-2024.) |
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → (𝐴 + 𝐵) = 𝐶) ⇒ ⊢ (𝜑 → (𝐶 − 𝐴) = 𝐵) | ||
| Theorem | raddswap12d 42271 |
Swap the first two variables in an equation with addition on the right,
converting it into a subtraction. Version of mvrraddd 11597 with a commuted
consequent, and of mvlraddd 11595 with a commuted hypothesis.
EDITORIAL: The label for this theorem is questionable. Do not move until it would have 7 uses: current additional uses: (none). (Contributed by SN, 21-Aug-2024.) |
| ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐴 = (𝐵 + 𝐶)) ⇒ ⊢ (𝜑 → 𝐵 = (𝐴 − 𝐶)) | ||
| Theorem | lsubrotld 42272 |
Rotate the variables left in an equation with subtraction on the left,
converting it into an addition.
EDITORIAL: The label for this theorem is questionable. Do not move until it would have 7 uses: current additional uses: (none). (Contributed by SN, 21-Aug-2024.) |
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → (𝐴 − 𝐵) = 𝐶) ⇒ ⊢ (𝜑 → (𝐵 + 𝐶) = 𝐴) | ||
| Theorem | rsubrotld 42273 |
Rotate the variables left in an equation with subtraction on the right,
converting it into an addition.
EDITORIAL: The label for this theorem is questionable. Do not move until it would have 7 uses: current additional uses: (none). (Contributed by SN, 4-Jul-2025.) |
| ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → 𝐶 ∈ ℂ) & ⊢ (𝜑 → 𝐴 = (𝐵 − 𝐶)) ⇒ ⊢ (𝜑 → 𝐵 = (𝐶 + 𝐴)) | ||
| Theorem | lsubswap23d 42274 |
Swap the second and third variables in an equation with subtraction on
the left, converting it into an addition.
EDITORIAL: The label for this theorem is questionable. Do not move until it would have 7 uses: current additional uses: (none). (Contributed by SN, 23-Aug-2024.) |
| ⊢ (𝜑 → 𝐴 ∈ ℂ) & ⊢ (𝜑 → 𝐵 ∈ ℂ) & ⊢ (𝜑 → (𝐴 − 𝐵) = 𝐶) ⇒ ⊢ (𝜑 → (𝐴 − 𝐶) = 𝐵) | ||
| Theorem | addsubeq4com 42275 | Relation between sums and differences. (Contributed by Steven Nguyen, 5-Jan-2023.) |
| ⊢ (((𝐴 ∈ ℂ ∧ 𝐵 ∈ ℂ) ∧ (𝐶 ∈ ℂ ∧ 𝐷 ∈ ℂ)) → ((𝐴 + 𝐵) = (𝐶 + 𝐷) ↔ (𝐴 − 𝐶) = (𝐷 − 𝐵))) | ||
| Theorem | sqsumi 42276 | A sum squared. (Contributed by Steven Nguyen, 16-Sep-2022.) |
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝐵 ∈ ℂ ⇒ ⊢ ((𝐴 + 𝐵) · (𝐴 + 𝐵)) = (((𝐴 · 𝐴) + (𝐵 · 𝐵)) + (2 · (𝐴 · 𝐵))) | ||
| Theorem | negn0nposznnd 42277 | Lemma for dffltz 42629. (Contributed by Steven Nguyen, 27-Feb-2023.) |
| ⊢ (𝜑 → 𝐴 ≠ 0) & ⊢ (𝜑 → ¬ 0 < 𝐴) & ⊢ (𝜑 → 𝐴 ∈ ℤ) ⇒ ⊢ (𝜑 → -𝐴 ∈ ℕ) | ||
| Theorem | sqmid3api 42278 | Value of the square of the middle term of a 3-term arithmetic progression. (Contributed by Steven Nguyen, 20-Sep-2022.) |
| ⊢ 𝐴 ∈ ℂ & ⊢ 𝑁 ∈ ℂ & ⊢ (𝐴 + 𝑁) = 𝐵 & ⊢ (𝐵 + 𝑁) = 𝐶 ⇒ ⊢ (𝐵 · 𝐵) = ((𝐴 · 𝐶) + (𝑁 · 𝑁)) | ||
| Theorem | decaddcom 42279 | Commute ones place in addition. (Contributed by Steven Nguyen, 29-Jan-2023.) |
| ⊢ 𝐴 ∈ ℕ0 & ⊢ 𝐵 ∈ ℕ0 & ⊢ 𝐶 ∈ ℕ0 ⇒ ⊢ (;𝐴𝐵 + 𝐶) = (;𝐴𝐶 + 𝐵) | ||
| Theorem | sqn5i 42280 | The square of a number ending in 5. This shortcut only works because 5 is half of 10. (Contributed by Steven Nguyen, 16-Sep-2022.) |
| ⊢ 𝐴 ∈ ℕ0 ⇒ ⊢ (;𝐴5 · ;𝐴5) = ;;(𝐴 · (𝐴 + 1))25 | ||
| Theorem | sqn5ii 42281 | The square of a number ending in 5. This shortcut only works because 5 is half of 10. (Contributed by Steven Nguyen, 16-Sep-2022.) |
| ⊢ 𝐴 ∈ ℕ0 & ⊢ (𝐴 + 1) = 𝐵 & ⊢ (𝐴 · 𝐵) = 𝐶 ⇒ ⊢ (;𝐴5 · ;𝐴5) = ;;𝐶25 | ||
| Theorem | decpmulnc 42282 | Partial products algorithm for two digit multiplication, no carry. Compare muladdi 11636. (Contributed by Steven Nguyen, 9-Dec-2022.) |
| ⊢ 𝐴 ∈ ℕ0 & ⊢ 𝐵 ∈ ℕ0 & ⊢ 𝐶 ∈ ℕ0 & ⊢ 𝐷 ∈ ℕ0 & ⊢ (𝐴 · 𝐶) = 𝐸 & ⊢ ((𝐴 · 𝐷) + (𝐵 · 𝐶)) = 𝐹 & ⊢ (𝐵 · 𝐷) = 𝐺 ⇒ ⊢ (;𝐴𝐵 · ;𝐶𝐷) = ;;𝐸𝐹𝐺 | ||
| Theorem | decpmul 42283 | Partial products algorithm for two digit multiplication. (Contributed by Steven Nguyen, 10-Dec-2022.) |
| ⊢ 𝐴 ∈ ℕ0 & ⊢ 𝐵 ∈ ℕ0 & ⊢ 𝐶 ∈ ℕ0 & ⊢ 𝐷 ∈ ℕ0 & ⊢ (𝐴 · 𝐶) = 𝐸 & ⊢ ((𝐴 · 𝐷) + (𝐵 · 𝐶)) = 𝐹 & ⊢ (𝐵 · 𝐷) = ;𝐺𝐻 & ⊢ (;𝐸𝐺 + 𝐹) = 𝐼 & ⊢ 𝐺 ∈ ℕ0 & ⊢ 𝐻 ∈ ℕ0 ⇒ ⊢ (;𝐴𝐵 · ;𝐶𝐷) = ;𝐼𝐻 | ||
| Theorem | sqdeccom12 42284 | The square of a number in terms of its digits switched. (Contributed by Steven Nguyen, 3-Jan-2023.) |
| ⊢ 𝐴 ∈ ℕ0 & ⊢ 𝐵 ∈ ℕ0 ⇒ ⊢ ((;𝐴𝐵 · ;𝐴𝐵) − (;𝐵𝐴 · ;𝐵𝐴)) = (;99 · ((𝐴 · 𝐴) − (𝐵 · 𝐵))) | ||
| Theorem | sq3deccom12 42285 | Variant of sqdeccom12 42284 with a three digit square. (Contributed by Steven Nguyen, 3-Jan-2023.) |
| ⊢ 𝐴 ∈ ℕ0 & ⊢ 𝐵 ∈ ℕ0 & ⊢ 𝐶 ∈ ℕ0 & ⊢ (𝐴 + 𝐶) = 𝐷 ⇒ ⊢ ((;;𝐴𝐵𝐶 · ;;𝐴𝐵𝐶) − (;𝐷𝐵 · ;𝐷𝐵)) = (;99 · ((;𝐴𝐵 · ;𝐴𝐵) − (𝐶 · 𝐶))) | ||
| Theorem | 4t5e20 42286 | 4 times 5 equals 20. (Contributed by SN, 30-Mar-2025.) |
| ⊢ (4 · 5) = ;20 | ||
| Theorem | 3rdpwhole 42287 | A third of a number plus the number is four thirds of the number. (Contributed by SN, 19-Nov-2025.) |
| ⊢ (𝐴 ∈ ℂ → ((𝐴 / 3) + 𝐴) = (4 · (𝐴 / 3))) | ||
| Theorem | sq4 42288 | The square of 4 is 16. (Contributed by SN, 26-Aug-2025.) |
| ⊢ (4↑2) = ;16 | ||
| Theorem | sq5 42289 | The square of 5 is 25. (Contributed by SN, 26-Aug-2025.) |
| ⊢ (5↑2) = ;25 | ||
| Theorem | sq6 42290 | The square of 6 is 36. (Contributed by SN, 26-Aug-2025.) |
| ⊢ (6↑2) = ;36 | ||
| Theorem | sq7 42291 | The square of 7 is 49. (Contributed by SN, 26-Aug-2025.) |
| ⊢ (7↑2) = ;49 | ||
| Theorem | sq8 42292 | The square of 8 is 64. (Contributed by SN, 26-Aug-2025.) |
| ⊢ (8↑2) = ;64 | ||
| Theorem | sq9 42293 | The square of 9 is 81. (Contributed by SN, 30-Mar-2025.) |
| ⊢ (9↑2) = ;81 | ||
| Theorem | rpsscn 42294 | The positive reals are a subset of the complex numbers. (Contributed by SN, 1-Oct-2025.) |
| ⊢ ℝ+ ⊆ ℂ | ||
| Theorem | 4rp 42295 | 4 is a positive real. (Contributed by SN, 26-Aug-2025.) |
| ⊢ 4 ∈ ℝ+ | ||
| Theorem | 6rp 42296 | 6 is a positive real. (Contributed by SN, 26-Aug-2025.) |
| ⊢ 6 ∈ ℝ+ | ||
| Theorem | 7rp 42297 | 7 is a positive real. (Contributed by SN, 26-Aug-2025.) |
| ⊢ 7 ∈ ℝ+ | ||
| Theorem | 8rp 42298 | 8 is a positive real. (Contributed by SN, 26-Aug-2025.) |
| ⊢ 8 ∈ ℝ+ | ||
| Theorem | 9rp 42299 | 9 is a positive real. (Contributed by SN, 26-Aug-2025.) |
| ⊢ 9 ∈ ℝ+ | ||
| Theorem | 235t711 42300 |
Calculate a product by long multiplication as a base comparison with other
multiplication algorithms.
Conveniently, 711 has two ones which greatly simplifies calculations like 235 · 1. There isn't a higher level mulcomli 11190 saving the lower level uses of mulcomli 11190 within 235 · 7 since mulcom2 doesn't exist, but if commuted versions of theorems like 7t2e14 12765 are added then this proof would benefit more than ex-decpmul 42301. For practicality, this proof doesn't have "e167085" at the end of its name like 2p2e4 12323 or 8t7e56 12776. (Contributed by Steven Nguyen, 10-Dec-2022.) (New usage is discouraged.) |
| ⊢ (;;235 · ;;711) = ;;;;;167085 | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |