| Metamath
Proof Explorer Theorem List (p. 363 of 500) | < 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-30905) |
(30906-32428) |
(32429-49911) |
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | linecom 36201 | Commutativity law for lines. Part of theorem 6.17 of [Schwabhauser] p. 45. (Contributed by Scott Fenton, 28-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ ((𝑁 ∈ ℕ ∧ (𝑃 ∈ (𝔼‘𝑁) ∧ 𝑄 ∈ (𝔼‘𝑁) ∧ 𝑃 ≠ 𝑄)) → (𝑃Line𝑄) = (𝑄Line𝑃)) | ||
| Theorem | linerflx2 36202 | Reflexivity law for line membership. Part of theorem 6.17 of [Schwabhauser] p. 45. (Contributed by Scott Fenton, 28-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ ((𝑁 ∈ ℕ ∧ (𝑃 ∈ (𝔼‘𝑁) ∧ 𝑄 ∈ (𝔼‘𝑁) ∧ 𝑃 ≠ 𝑄)) → 𝑄 ∈ (𝑃Line𝑄)) | ||
| Theorem | ellines 36203* | Membership in the set of all lines. (Contributed by Scott Fenton, 28-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ (𝐴 ∈ LinesEE ↔ ∃𝑛 ∈ ℕ ∃𝑝 ∈ (𝔼‘𝑛)∃𝑞 ∈ (𝔼‘𝑛)(𝑝 ≠ 𝑞 ∧ 𝐴 = (𝑝Line𝑞))) | ||
| Theorem | linethru 36204 | If 𝐴 is a line containing two distinct points 𝑃 and 𝑄, then 𝐴 is the line through 𝑃 and 𝑄. Theorem 6.18 of [Schwabhauser] p. 45. (Contributed by Scott Fenton, 28-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ ((𝐴 ∈ LinesEE ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → 𝐴 = (𝑃Line𝑄)) | ||
| Theorem | hilbert1.1 36205* | There is a line through any two distinct points. Hilbert's axiom I.1 for geometry. (Contributed by Scott Fenton, 29-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ ((𝑁 ∈ ℕ ∧ (𝑃 ∈ (𝔼‘𝑁) ∧ 𝑄 ∈ (𝔼‘𝑁) ∧ 𝑃 ≠ 𝑄)) → ∃𝑥 ∈ LinesEE (𝑃 ∈ 𝑥 ∧ 𝑄 ∈ 𝑥)) | ||
| Theorem | hilbert1.2 36206* | There is at most one line through any two distinct points. Hilbert's axiom I.2 for geometry. (Contributed by Scott Fenton, 29-Oct-2013.) (Revised by NM, 17-Jun-2017.) |
| ⊢ (𝑃 ≠ 𝑄 → ∃*𝑥 ∈ LinesEE (𝑃 ∈ 𝑥 ∧ 𝑄 ∈ 𝑥)) | ||
| Theorem | linethrueu 36207* | There is a unique line going through any two distinct points. Theorem 6.19 of [Schwabhauser] p. 46. (Contributed by Scott Fenton, 29-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ ((𝑁 ∈ ℕ ∧ (𝑃 ∈ (𝔼‘𝑁) ∧ 𝑄 ∈ (𝔼‘𝑁) ∧ 𝑃 ≠ 𝑄)) → ∃!𝑥 ∈ LinesEE (𝑃 ∈ 𝑥 ∧ 𝑄 ∈ 𝑥)) | ||
| Theorem | lineintmo 36208* | Two distinct lines intersect in at most one point. Theorem 6.21 of [Schwabhauser] p. 46. (Contributed by Scott Fenton, 29-Oct-2013.) (Revised by Mario Carneiro, 19-Apr-2014.) |
| ⊢ ((𝐴 ∈ LinesEE ∧ 𝐵 ∈ LinesEE ∧ 𝐴 ≠ 𝐵) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)) | ||
| Syntax | cfwddif 36209 | Declare the syntax for the forward difference operator. |
| class △ | ||
| Definition | df-fwddif 36210* | Define the forward difference operator. This is a discrete analogue of the derivative operator. Definition 2.42 of [GramKnuthPat], p. 47. (Contributed by Scott Fenton, 18-May-2020.) |
| ⊢ △ = (𝑓 ∈ (ℂ ↑pm ℂ) ↦ (𝑥 ∈ {𝑦 ∈ dom 𝑓 ∣ (𝑦 + 1) ∈ dom 𝑓} ↦ ((𝑓‘(𝑥 + 1)) − (𝑓‘𝑥)))) | ||
| Syntax | cfwddifn 36211 | Declare the syntax for the nth forward difference operator. |
| class △n | ||
| Definition | df-fwddifn 36212* | Define the nth forward difference operator. This works out to be the forward difference operator iterated 𝑛 times. (Contributed by Scott Fenton, 28-May-2020.) |
| ⊢ △n = (𝑛 ∈ ℕ0, 𝑓 ∈ (ℂ ↑pm ℂ) ↦ (𝑥 ∈ {𝑦 ∈ ℂ ∣ ∀𝑘 ∈ (0...𝑛)(𝑦 + 𝑘) ∈ dom 𝑓} ↦ Σ𝑘 ∈ (0...𝑛)((𝑛C𝑘) · ((-1↑(𝑛 − 𝑘)) · (𝑓‘(𝑥 + 𝑘)))))) | ||
| Theorem | fwddifval 36213 | Calculate the value of the forward difference operator at a point. (Contributed by Scott Fenton, 18-May-2020.) |
| ⊢ (𝜑 → 𝐴 ⊆ ℂ) & ⊢ (𝜑 → 𝐹:𝐴⟶ℂ) & ⊢ (𝜑 → 𝑋 ∈ 𝐴) & ⊢ (𝜑 → (𝑋 + 1) ∈ 𝐴) ⇒ ⊢ (𝜑 → (( △ ‘𝐹)‘𝑋) = ((𝐹‘(𝑋 + 1)) − (𝐹‘𝑋))) | ||
| Theorem | fwddifnval 36214* | The value of the forward difference operator at a point. (Contributed by Scott Fenton, 28-May-2020.) |
| ⊢ (𝜑 → 𝑁 ∈ ℕ0) & ⊢ (𝜑 → 𝐴 ⊆ ℂ) & ⊢ (𝜑 → 𝐹:𝐴⟶ℂ) & ⊢ (𝜑 → 𝑋 ∈ ℂ) & ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑁)) → (𝑋 + 𝑘) ∈ 𝐴) ⇒ ⊢ (𝜑 → ((𝑁 △n 𝐹)‘𝑋) = Σ𝑘 ∈ (0...𝑁)((𝑁C𝑘) · ((-1↑(𝑁 − 𝑘)) · (𝐹‘(𝑋 + 𝑘))))) | ||
| Theorem | fwddifn0 36215 | The value of the n-iterated forward difference operator at zero is just the function value. (Contributed by Scott Fenton, 28-May-2020.) |
| ⊢ (𝜑 → 𝐴 ⊆ ℂ) & ⊢ (𝜑 → 𝐹:𝐴⟶ℂ) & ⊢ (𝜑 → 𝑋 ∈ 𝐴) ⇒ ⊢ (𝜑 → ((0 △n 𝐹)‘𝑋) = (𝐹‘𝑋)) | ||
| Theorem | fwddifnp1 36216* | The value of the n-iterated forward difference at a successor. (Contributed by Scott Fenton, 28-May-2020.) |
| ⊢ (𝜑 → 𝑁 ∈ ℕ0) & ⊢ (𝜑 → 𝐴 ⊆ ℂ) & ⊢ (𝜑 → 𝐹:𝐴⟶ℂ) & ⊢ (𝜑 → 𝑋 ∈ ℂ) & ⊢ ((𝜑 ∧ 𝑘 ∈ (0...(𝑁 + 1))) → (𝑋 + 𝑘) ∈ 𝐴) ⇒ ⊢ (𝜑 → (((𝑁 + 1) △n 𝐹)‘𝑋) = (((𝑁 △n 𝐹)‘(𝑋 + 1)) − ((𝑁 △n 𝐹)‘𝑋))) | ||
| Theorem | rankung 36217 | The rank of the union of two sets. Closed form of rankun 9755. (Contributed by Scott Fenton, 15-Jul-2015.) |
| ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (rank‘(𝐴 ∪ 𝐵)) = ((rank‘𝐴) ∪ (rank‘𝐵))) | ||
| Theorem | ranksng 36218 | The rank of a singleton. Closed form of ranksn 9753. (Contributed by Scott Fenton, 15-Jul-2015.) |
| ⊢ (𝐴 ∈ 𝑉 → (rank‘{𝐴}) = suc (rank‘𝐴)) | ||
| Theorem | rankelg 36219 | The membership relation is inherited by the rank function. Closed form of rankel 9738. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐴 ∈ 𝐵) → (rank‘𝐴) ∈ (rank‘𝐵)) | ||
| Theorem | rankpwg 36220 | The rank of a power set. Closed form of rankpw 9742. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ (𝐴 ∈ 𝑉 → (rank‘𝒫 𝐴) = suc (rank‘𝐴)) | ||
| Theorem | rank0 36221 | The rank of the empty set is ∅. (Contributed by Scott Fenton, 17-Jul-2015.) |
| ⊢ (rank‘∅) = ∅ | ||
| Theorem | rankeq1o 36222 | The only set with rank 1o is the singleton of the empty set. (Contributed by Scott Fenton, 17-Jul-2015.) |
| ⊢ ((rank‘𝐴) = 1o ↔ 𝐴 = {∅}) | ||
| Syntax | chf 36223 | The constant Hf is a class. |
| class Hf | ||
| Definition | df-hf 36224 | Define the hereditarily finite sets. These are the finite sets whose elements are finite, and so forth. (Contributed by Scott Fenton, 9-Jul-2015.) |
| ⊢ Hf = ∪ (𝑅1 “ ω) | ||
| Theorem | elhf 36225* | Membership in the hereditarily finite sets. (Contributed by Scott Fenton, 9-Jul-2015.) |
| ⊢ (𝐴 ∈ Hf ↔ ∃𝑥 ∈ ω 𝐴 ∈ (𝑅1‘𝑥)) | ||
| Theorem | elhf2 36226 | Alternate form of membership in the hereditarily finite sets. (Contributed by Scott Fenton, 13-Jul-2015.) |
| ⊢ 𝐴 ∈ V ⇒ ⊢ (𝐴 ∈ Hf ↔ (rank‘𝐴) ∈ ω) | ||
| Theorem | elhf2g 36227 | Hereditarily finiteness via rank. Closed form of elhf2 36226. (Contributed by Scott Fenton, 15-Jul-2015.) |
| ⊢ (𝐴 ∈ 𝑉 → (𝐴 ∈ Hf ↔ (rank‘𝐴) ∈ ω)) | ||
| Theorem | 0hf 36228 | The empty set is a hereditarily finite set. (Contributed by Scott Fenton, 9-Jul-2015.) |
| ⊢ ∅ ∈ Hf | ||
| Theorem | hfun 36229 | The union of two HF sets is an HF set. (Contributed by Scott Fenton, 15-Jul-2015.) |
| ⊢ ((𝐴 ∈ Hf ∧ 𝐵 ∈ Hf ) → (𝐴 ∪ 𝐵) ∈ Hf ) | ||
| Theorem | hfsn 36230 | The singleton of an HF set is an HF set. (Contributed by Scott Fenton, 15-Jul-2015.) |
| ⊢ (𝐴 ∈ Hf → {𝐴} ∈ Hf ) | ||
| Theorem | hfadj 36231 | Adjoining one HF element to an HF set preserves HF status. (Contributed by Scott Fenton, 15-Jul-2015.) |
| ⊢ ((𝐴 ∈ Hf ∧ 𝐵 ∈ Hf ) → (𝐴 ∪ {𝐵}) ∈ Hf ) | ||
| Theorem | hfelhf 36232 | Any member of an HF set is itself an HF set. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ ((𝐴 ∈ 𝐵 ∧ 𝐵 ∈ Hf ) → 𝐴 ∈ Hf ) | ||
| Theorem | hftr 36233 | The class of all hereditarily finite sets is transitive. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ Tr Hf | ||
| Theorem | hfext 36234* | Extensionality for HF sets depends only on comparison of HF elements. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ ((𝐴 ∈ Hf ∧ 𝐵 ∈ Hf ) → (𝐴 = 𝐵 ↔ ∀𝑥 ∈ Hf (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵))) | ||
| Theorem | hfuni 36235 | The union of an HF set is itself hereditarily finite. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ (𝐴 ∈ Hf → ∪ 𝐴 ∈ Hf ) | ||
| Theorem | hfpw 36236 | The power class of an HF set is hereditarily finite. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ (𝐴 ∈ Hf → 𝒫 𝐴 ∈ Hf ) | ||
| Theorem | hfninf 36237 | ω is not hereditarily finite. (Contributed by Scott Fenton, 16-Jul-2015.) |
| ⊢ ¬ ω ∈ Hf | ||
| Theorem | rmoeqi 36238 | Equality inference for restricted at-most-one quantifier. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ (∃*𝑥 ∈ 𝐴 𝜓 ↔ ∃*𝑥 ∈ 𝐵 𝜓) | ||
| Theorem | rmoeqbii 36239 | Equality inference for restricted at-most-one quantifier. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝜓 ↔ 𝜒) ⇒ ⊢ (∃*𝑥 ∈ 𝐴 𝜓 ↔ ∃*𝑥 ∈ 𝐵 𝜒) | ||
| Theorem | reueqi 36240 | Equality inference for restricted existential uniqueness quantifier. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ (∃!𝑥 ∈ 𝐴 𝜓 ↔ ∃!𝑥 ∈ 𝐵 𝜓) | ||
| Theorem | reueqbii 36241 | Equality inference for restricted existential uniqueness quantifier. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝜓 ↔ 𝜒) ⇒ ⊢ (∃!𝑥 ∈ 𝐴 𝜓 ↔ ∃!𝑥 ∈ 𝐵 𝜒) | ||
| Theorem | sbceqbii 36242 | Formula-building inference for class substitution. General version of sbcbii 3793. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ ([𝐴 / 𝑥]𝜑 ↔ [𝐵 / 𝑥]𝜓) | ||
| Theorem | disjeq1i 36243 | Equality theorem for disjoint collection. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ (Disj 𝑥 ∈ 𝐴 𝐶 ↔ Disj 𝑥 ∈ 𝐵 𝐶) | ||
| Theorem | disjeq12i 36244 | Equality theorem for disjoint collection. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ (Disj 𝑥 ∈ 𝐴 𝐶 ↔ Disj 𝑥 ∈ 𝐵 𝐷) | ||
| Theorem | rabeqbii 36245 | Equality theorem for restricted class abstractions. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ {𝑥 ∈ 𝐴 ∣ 𝜑} = {𝑥 ∈ 𝐵 ∣ 𝜓} | ||
| Theorem | iuneq12i 36246 | Equality theorem for indexed union. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷 | ||
| Theorem | iineq1i 36247 | Equality theorem for indexed intersection. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ ∩ 𝑥 ∈ 𝐴 𝐶 = ∩ 𝑥 ∈ 𝐵 𝐶 | ||
| Theorem | iineq12i 36248 | Equality theorem for indexed intersection. Inference version. General version of iineq1i 36247. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ ∩ 𝑥 ∈ 𝐴 𝐶 = ∩ 𝑥 ∈ 𝐵 𝐷 | ||
| Theorem | riotaeqbii 36249 | Equivalent wff's and equal domains yield equal restricted iotas. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝜑 ↔ 𝜓) ⇒ ⊢ (℩𝑥 ∈ 𝐴 𝜑) = (℩𝑥 ∈ 𝐵 𝜓) | ||
| Theorem | riotaeqi 36250 | Equal domains yield equal restricted iotas. Inference version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ (℩𝑥 ∈ 𝐴 𝜑) = (℩𝑥 ∈ 𝐵 𝜑) | ||
| Theorem | ixpeq1i 36251 | Equality inference for infinite Cartesian product. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ X𝑥 ∈ 𝐴 𝐶 = X𝑥 ∈ 𝐵 𝐶 | ||
| Theorem | ixpeq12i 36252 | Equality inference for infinite Cartesian product. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ X𝑥 ∈ 𝐴 𝐶 = X𝑥 ∈ 𝐵 𝐷 | ||
| Theorem | sumeq2si 36253 | Equality inference for sum. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐵 = 𝐶 ⇒ ⊢ Σ𝑘 ∈ 𝐴 𝐵 = Σ𝑘 ∈ 𝐴 𝐶 | ||
| Theorem | sumeq12si 36254 | Equality inference for sum. General version of sumeq2si 36253. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ Σ𝑥 ∈ 𝐴 𝐶 = Σ𝑥 ∈ 𝐵 𝐷 | ||
| Theorem | prodeq2si 36255 | Equality inference for product. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐵 = 𝐶 ⇒ ⊢ ∏𝑘 ∈ 𝐴 𝐵 = ∏𝑘 ∈ 𝐴 𝐶 | ||
| Theorem | prodeq12si 36256 | Equality inference for product. General version of prodeq2si 36255. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ ∏𝑥 ∈ 𝐴 𝐶 = ∏𝑥 ∈ 𝐵 𝐷 | ||
| Theorem | itgeq12i 36257 | Equality inference for an integral. General version of itgeq1i 36258 and itgeq2i 36259. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ ∫𝐴𝐶 d𝑥 = ∫𝐵𝐷 d𝑥 | ||
| Theorem | itgeq1i 36258 | Equality inference for an integral. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 ⇒ ⊢ ∫𝐴𝐶 d𝑥 = ∫𝐵𝐶 d𝑥 | ||
| Theorem | itgeq2i 36259 | Equality inference for an integral. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐵 = 𝐶 ⇒ ⊢ ∫𝐴𝐵 d𝑥 = ∫𝐴𝐶 d𝑥 | ||
| Theorem | ditgeq123i 36260 | Equality inference for the directed integral. General version of ditgeq12i 36261 and ditgeq3i 36262. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 & ⊢ 𝐸 = 𝐹 ⇒ ⊢ ⨜[𝐴 → 𝐶]𝐸 d𝑥 = ⨜[𝐵 → 𝐷]𝐹 d𝑥 | ||
| Theorem | ditgeq12i 36261 | Equality inference for the directed integral. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 ⇒ ⊢ ⨜[𝐴 → 𝐶]𝐸 d𝑥 = ⨜[𝐵 → 𝐷]𝐸 d𝑥 | ||
| Theorem | ditgeq3i 36262 | Equality inference for the directed integral. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐶 = 𝐷 ⇒ ⊢ ⨜[𝐴 → 𝐵]𝐶 d𝑥 = ⨜[𝐴 → 𝐵]𝐷 d𝑥 | ||
| Theorem | rmoeqdv 36263* | Formula-building rule for restricted at-most-one quantifier. Deduction form. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) ⇒ ⊢ (𝜑 → (∃*𝑥 ∈ 𝐴 𝜓 ↔ ∃*𝑥 ∈ 𝐵 𝜓)) | ||
| Theorem | rmoeqbidv 36264* | Formula-building rule for restricted at-most-one quantifier. Deduction form. General version of rmobidv 3361. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → (∃*𝑥 ∈ 𝐴 𝜓 ↔ ∃*𝑥 ∈ 𝐵 𝜒)) | ||
| Theorem | sbequbidv 36265* | Deduction substituting both sides of a biconditional. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝑢 = 𝑣) & ⊢ (𝜑 → (𝜓 ↔ 𝜒)) ⇒ ⊢ (𝜑 → ([𝑢 / 𝑥]𝜓 ↔ [𝑣 / 𝑥]𝜒)) | ||
| Theorem | disjeq12dv 36266* | Equality theorem for disjoint collection. Deduction version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → (Disj 𝑥 ∈ 𝐴 𝐶 ↔ Disj 𝑥 ∈ 𝐵 𝐷)) | ||
| Theorem | ixpeq12dv 36267* | Equality theorem for infinite Cartesian product. Deduction version. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → X𝑥 ∈ 𝐴 𝐶 = X𝑥 ∈ 𝐵 𝐷) | ||
| Theorem | sumeq12sdv 36268* | Equality deduction for sum. General version of sumeq2sdv 15616. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → Σ𝑘 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐷) | ||
| Theorem | prodeq12sdv 36269* | Equality deduction for product. General version of prodeq2sdv 15836. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → ∏𝑘 ∈ 𝐴 𝐶 = ∏𝑘 ∈ 𝐵 𝐷) | ||
| Theorem | itgeq12sdv 36270* | Equality theorem for an integral. Deduction form. General version of itgeq1d 46060 and itgeq2sdv 36271. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → ∫𝐴𝐶 d𝑥 = ∫𝐵𝐷 d𝑥) | ||
| Theorem | itgeq2sdv 36271* | Equality theorem for an integral. Deduction form. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐵 = 𝐶) ⇒ ⊢ (𝜑 → ∫𝐴𝐵 d𝑥 = ∫𝐴𝐶 d𝑥) | ||
| Theorem | ditgeq123dv 36272* | Equality theorem for the directed integral. Deduction form. General version of ditgeq3sdv 36274. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) & ⊢ (𝜑 → 𝐸 = 𝐹) ⇒ ⊢ (𝜑 → ⨜[𝐴 → 𝐶]𝐸 d𝑥 = ⨜[𝐵 → 𝐷]𝐹 d𝑥) | ||
| Theorem | ditgeq12d 36273* | Equality theorem for the directed integral. Deduction form. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐴 = 𝐵) & ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → ⨜[𝐴 → 𝐶]𝐸 d𝑥 = ⨜[𝐵 → 𝐷]𝐸 d𝑥) | ||
| Theorem | ditgeq3sdv 36274* | Equality theorem for the directed integral. Deduction form. (Contributed by GG, 1-Sep-2025.) |
| ⊢ (𝜑 → 𝐶 = 𝐷) ⇒ ⊢ (𝜑 → ⨜[𝐴 → 𝐵]𝐶 d𝑥 = ⨜[𝐴 → 𝐵]𝐷 d𝑥) | ||
| Theorem | in-ax8 36275 | A proof of ax-8 2113 that does not rely on ax-8 2113. It employs df-in 3904 to perform alpha-renaming and eliminates disjoint variable conditions using ax-9 2121. Since the nature of this result is unclear, usage of this theorem is discouraged, and this method should not be applied to eliminate axiom dependencies. (Contributed by GG, 1-Aug-2025.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑧 → 𝑦 ∈ 𝑧)) | ||
| Theorem | ss-ax8 36276 | A proof of ax-8 2113 that does not rely on ax-8 2113. It employs df-ss 3914 to perform alpha-renaming and eliminates disjoint variable conditions using ax-9 2121. Contrary to in-ax8 36275, this proof does not rely on df-cleq 2723, therefore using fewer axioms . This method should not be applied to eliminate axiom dependencies. (Contributed by GG, 30-Aug-2025.) (Proof modification is discouraged.) (New usage is discouraged.) |
| ⊢ (𝑥 = 𝑦 → (𝑥 ∈ 𝑧 → 𝑦 ∈ 𝑧)) | ||
| Theorem | cbvralvw2 36277* | Change bound variable and domain in the restricted universal quantifier, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑦 ∈ 𝐵 𝜓) | ||
| Theorem | cbvrexvw2 36278* | Change bound variable and domain in the restricted existential quantifier, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ (∃𝑥 ∈ 𝐴 𝜑 ↔ ∃𝑦 ∈ 𝐵 𝜓) | ||
| Theorem | cbvrmovw2 36279* | Change bound variable and domain in the restricted at-most-one quantifier, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑦 ∈ 𝐵 𝜓) | ||
| Theorem | cbvreuvw2 36280* | Change bound variable and domain in the restricted existential uniqueness quantifier, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ (∃!𝑥 ∈ 𝐴 𝜑 ↔ ∃!𝑦 ∈ 𝐵 𝜓) | ||
| Theorem | cbvsbcvw2 36281* | Change bound variable of a class substitution using implicit substitution. General version of cbvsbcvw 3770. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ ([𝐴 / 𝑥]𝜑 ↔ [𝐵 / 𝑦]𝜓) | ||
| Theorem | cbvcsbvw2 36282* | Change bound variable of a proper substitution into a class using implicit substitution. General version of cbvcsbv 3857. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) ⇒ ⊢ ⦋𝐴 / 𝑥⦌𝐶 = ⦋𝐵 / 𝑦⦌𝐷 | ||
| Theorem | cbviunvw2 36283* | Change bound variable and domain in indexed unions, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) ⇒ ⊢ ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑦 ∈ 𝐵 𝐷 | ||
| Theorem | cbviinvw2 36284* | Change bound variable and domain in an indexed intersection, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) ⇒ ⊢ ∩ 𝑥 ∈ 𝐴 𝐶 = ∩ 𝑦 ∈ 𝐵 𝐷 | ||
| Theorem | cbvmptvw2 36285* | Change bound variable and domain in a maps-to function, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) ⇒ ⊢ (𝑥 ∈ 𝐴 ↦ 𝐶) = (𝑦 ∈ 𝐵 ↦ 𝐷) | ||
| Theorem | cbvdisjvw2 36286* | Change bound variable and domain in a disjoint collection, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) ⇒ ⊢ (Disj 𝑥 ∈ 𝐴 𝐶 ↔ Disj 𝑦 ∈ 𝐵 𝐷) | ||
| Theorem | cbvriotavw2 36287* | Change bound variable and domain in a restricted description binder, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) & ⊢ (𝑥 = 𝑦 → (𝜑 ↔ 𝜓)) ⇒ ⊢ (℩𝑥 ∈ 𝐴 𝜑) = (℩𝑦 ∈ 𝐵 𝜓) | ||
| Theorem | cbvoprab1vw 36288* | Change the first bound variable in an operation abstraction, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑤 → (𝜓 ↔ 𝜒)) ⇒ ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜓} = {〈〈𝑤, 𝑦〉, 𝑧〉 ∣ 𝜒} | ||
| Theorem | cbvoprab2vw 36289* | Change the second bound variable in an operation abstraction, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑦 = 𝑤 → (𝜓 ↔ 𝜒)) ⇒ ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜓} = {〈〈𝑥, 𝑤〉, 𝑧〉 ∣ 𝜒} | ||
| Theorem | cbvoprab123vw 36290* | Change all bound variables in an operation abstraction, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (((𝑥 = 𝑤 ∧ 𝑦 = 𝑢) ∧ 𝑧 = 𝑣) → (𝜓 ↔ 𝜒)) ⇒ ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜓} = {〈〈𝑤, 𝑢〉, 𝑣〉 ∣ 𝜒} | ||
| Theorem | cbvoprab23vw 36291* | Change the second and third bound variables in an operation abstraction, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ ((𝑦 = 𝑤 ∧ 𝑧 = 𝑣) → (𝜓 ↔ 𝜒)) ⇒ ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜓} = {〈〈𝑥, 𝑤〉, 𝑣〉 ∣ 𝜒} | ||
| Theorem | cbvoprab13vw 36292* | Change the first and third bound variables in an operation abstraction, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ ((𝑥 = 𝑤 ∧ 𝑧 = 𝑣) → (𝜓 ↔ 𝜒)) ⇒ ⊢ {〈〈𝑥, 𝑦〉, 𝑧〉 ∣ 𝜓} = {〈〈𝑤, 𝑦〉, 𝑣〉 ∣ 𝜒} | ||
| Theorem | cbvmpovw2 36293* | Change bound variables and domains in a maps-to function, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 𝐸 = 𝐹) & ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 𝐶 = 𝐷) & ⊢ ((𝑥 = 𝑧 ∧ 𝑦 = 𝑤) → 𝐴 = 𝐵) ⇒ ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐶 ↦ 𝐸) = (𝑧 ∈ 𝐵, 𝑤 ∈ 𝐷 ↦ 𝐹) | ||
| Theorem | cbvmpo1vw2 36294* | Change domains and the first bound variable in a maps-to function, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑧 → 𝐸 = 𝐹) & ⊢ (𝑥 = 𝑧 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑧 → 𝐴 = 𝐵) ⇒ ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐶 ↦ 𝐸) = (𝑧 ∈ 𝐵, 𝑦 ∈ 𝐷 ↦ 𝐹) | ||
| Theorem | cbvmpo2vw2 36295* | Change domains and the second bound variable in a maps-to function, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑦 = 𝑧 → 𝐸 = 𝐹) & ⊢ (𝑦 = 𝑧 → 𝐶 = 𝐷) & ⊢ (𝑦 = 𝑧 → 𝐴 = 𝐵) ⇒ ⊢ (𝑥 ∈ 𝐴, 𝑦 ∈ 𝐶 ↦ 𝐸) = (𝑥 ∈ 𝐵, 𝑧 ∈ 𝐷 ↦ 𝐹) | ||
| Theorem | cbvixpvw2 36296* | Change bound variable and domain in an indexed Cartesian product, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) ⇒ ⊢ X𝑥 ∈ 𝐴 𝐶 = X𝑦 ∈ 𝐵 𝐷 | ||
| Theorem | cbvsumvw2 36297* | Change bound variable and the set of integers in a sum, using implicit substitution. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝑗 = 𝑘 → 𝐶 = 𝐷) ⇒ ⊢ Σ𝑗 ∈ 𝐴 𝐶 = Σ𝑘 ∈ 𝐵 𝐷 | ||
| Theorem | cbvprodvw2 36298* | Change bound variable and the set of integers in a product, using implicit substitution. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ (𝑗 = 𝑘 → 𝐶 = 𝐷) ⇒ ⊢ ∏𝑗 ∈ 𝐴 𝐶 = ∏𝑘 ∈ 𝐵 𝐷 | ||
| Theorem | cbvitgvw2 36299* | Change bound variable and domain in an integral, using implicit substitution. (Contributed by GG, 14-Aug-2025.) |
| ⊢ (𝑥 = 𝑦 → 𝐶 = 𝐷) & ⊢ (𝑥 = 𝑦 → 𝐴 = 𝐵) ⇒ ⊢ ∫𝐴𝐶 d𝑥 = ∫𝐵𝐷 d𝑦 | ||
| Theorem | cbvditgvw2 36300* | Change bound variable and domain in a directed integral, using implicit substitution. (Contributed by GG, 1-Sep-2025.) |
| ⊢ 𝐴 = 𝐵 & ⊢ 𝐶 = 𝐷 & ⊢ (𝑥 = 𝑦 → 𝐸 = 𝐹) ⇒ ⊢ ⨜[𝐴 → 𝐶]𝐸 d𝑥 = ⨜[𝐵 → 𝐷]𝐹 d𝑦 | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |