| Intuitionistic Logic Explorer Theorem List (p. 132 of 166) | < Previous Next > | |
| Bad symbols? Try the
GIF version. |
||
|
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
||
| Type | Label | Description |
|---|---|---|
| Statement | ||
| Theorem | strslss 13101 | Propagate component extraction to a structure 𝑇 from a subset structure 𝑆. (Contributed by Mario Carneiro, 11-Oct-2013.) (Revised by Jim Kingdon, 31-Jan-2023.) |
| ⊢ 𝑇 ∈ V & ⊢ Fun 𝑇 & ⊢ 𝑆 ⊆ 𝑇 & ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) & ⊢ 〈(𝐸‘ndx), 𝐶〉 ∈ 𝑆 ⇒ ⊢ (𝐸‘𝑇) = (𝐸‘𝑆) | ||
| Theorem | strsl0 13102 | All components of the empty set are empty sets. (Contributed by Stefan O'Rear, 27-Nov-2014.) (Revised by Jim Kingdon, 31-Jan-2023.) |
| ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) ⇒ ⊢ ∅ = (𝐸‘∅) | ||
| Theorem | base0 13103 | The base set of the empty structure. (Contributed by David A. Wheeler, 7-Jul-2016.) |
| ⊢ ∅ = (Base‘∅) | ||
| Theorem | setsslid 13104 | Value of the structure replacement function at a replaced index. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 24-Jan-2023.) |
| ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) ⇒ ⊢ ((𝑊 ∈ 𝐴 ∧ 𝐶 ∈ 𝑉) → 𝐶 = (𝐸‘(𝑊 sSet 〈(𝐸‘ndx), 𝐶〉))) | ||
| Theorem | setsslnid 13105 | Value of the structure replacement function at an untouched index. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 24-Jan-2023.) |
| ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) & ⊢ (𝐸‘ndx) ≠ 𝐷 & ⊢ 𝐷 ∈ ℕ ⇒ ⊢ ((𝑊 ∈ 𝐴 ∧ 𝐶 ∈ 𝑉) → (𝐸‘𝑊) = (𝐸‘(𝑊 sSet 〈𝐷, 𝐶〉))) | ||
| Theorem | baseval 13106 | Value of the base set extractor. (Normally it is preferred to work with (Base‘ndx) rather than the hard-coded 1 in order to make structure theorems portable. This is an example of how to obtain it when needed.) (New usage is discouraged.) (Contributed by NM, 4-Sep-2011.) |
| ⊢ 𝐾 ∈ V ⇒ ⊢ (Base‘𝐾) = (𝐾‘1) | ||
| Theorem | baseid 13107 | Utility theorem: index-independent form of df-base 13059. (Contributed by NM, 20-Oct-2012.) |
| ⊢ Base = Slot (Base‘ndx) | ||
| Theorem | basendx 13108 |
Index value of the base set extractor.
Use of this theorem is discouraged since the particular value 1 for the index is an implementation detail. It is generally sufficient to work with (Base‘ndx) and use theorems such as baseid 13107 and basendxnn 13109. The main circumstance in which it is necessary to look at indices directly is when showing that a set of indices are disjoint, in proofs such as lmodstrd 13218. Although we have a few theorems such as basendxnplusgndx 13179, we do not intend to add such theorems for every pair of indices (which would be quadradically many in the number of indices). (New usage is discouraged.) (Contributed by Mario Carneiro, 2-Aug-2013.) |
| ⊢ (Base‘ndx) = 1 | ||
| Theorem | basendxnn 13109 | The index value of the base set extractor is a positive integer. This property should be ensured for every concrete coding because otherwise it could not be used in an extensible structure (slots must be positive integers). (Contributed by AV, 23-Sep-2020.) |
| ⊢ (Base‘ndx) ∈ ℕ | ||
| Theorem | bassetsnn 13110 | The pair of the base index and another index is a subset of the domain of the structure obtained by replacing/adding a slot at the other index in a structure having a base slot. (Contributed by AV, 7-Jun-2021.) (Revised by AV, 16-Nov-2021.) |
| ⊢ (𝜑 → 𝑆 Struct 𝑋) & ⊢ (𝜑 → 𝐼 ∈ ℕ) & ⊢ (𝜑 → 𝐸 ∈ 𝑊) & ⊢ (𝜑 → (Base‘ndx) ∈ dom 𝑆) ⇒ ⊢ (𝜑 → {(Base‘ndx), 𝐼} ⊆ dom (𝑆 sSet 〈𝐼, 𝐸〉)) | ||
| Theorem | baseslid 13111 | The base set extractor is a slot. (Contributed by Jim Kingdon, 31-Jan-2023.) |
| ⊢ (Base = Slot (Base‘ndx) ∧ (Base‘ndx) ∈ ℕ) | ||
| Theorem | basfn 13112 | The base set extractor is a function on V. (Contributed by Stefan O'Rear, 8-Jul-2015.) |
| ⊢ Base Fn V | ||
| Theorem | basmex 13113 | A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 18-Nov-2024.) |
| ⊢ 𝐵 = (Base‘𝐺) ⇒ ⊢ (𝐴 ∈ 𝐵 → 𝐺 ∈ V) | ||
| Theorem | basmexd 13114 | A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 28-Nov-2024.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → 𝐴 ∈ 𝐵) ⇒ ⊢ (𝜑 → 𝐺 ∈ V) | ||
| Theorem | basm 13115* | A structure whose base is inhabited is inhabited. (Contributed by Jim Kingdon, 14-Jun-2025.) |
| ⊢ 𝐵 = (Base‘𝐺) ⇒ ⊢ (𝐴 ∈ 𝐵 → ∃𝑗 𝑗 ∈ 𝐺) | ||
| Theorem | relelbasov 13116 | Utility theorem: reverse closure for any structure defined as a two-argument function. (Contributed by Mario Carneiro, 3-Oct-2015.) |
| ⊢ Rel dom 𝑂 & ⊢ Rel 𝑂 & ⊢ 𝑆 = (𝑋𝑂𝑌) & ⊢ 𝐵 = (Base‘𝑆) ⇒ ⊢ (𝐴 ∈ 𝐵 → (𝑋 ∈ V ∧ 𝑌 ∈ V)) | ||
| Theorem | reldmress 13117 | The structure restriction is a proper operator, so it can be used with ovprc1 6047. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
| ⊢ Rel dom ↾s | ||
| Theorem | ressvalsets 13118 | Value of structure restriction. (Contributed by Jim Kingdon, 16-Jan-2025.) |
| ⊢ ((𝑊 ∈ 𝑋 ∧ 𝐴 ∈ 𝑌) → (𝑊 ↾s 𝐴) = (𝑊 sSet 〈(Base‘ndx), (𝐴 ∩ (Base‘𝑊))〉)) | ||
| Theorem | ressex 13119 | Existence of structure restriction. (Contributed by Jim Kingdon, 16-Jan-2025.) |
| ⊢ ((𝑊 ∈ 𝑋 ∧ 𝐴 ∈ 𝑌) → (𝑊 ↾s 𝐴) ∈ V) | ||
| Theorem | ressval2 13120 | Value of nontrivial structure restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
| ⊢ 𝑅 = (𝑊 ↾s 𝐴) & ⊢ 𝐵 = (Base‘𝑊) ⇒ ⊢ ((¬ 𝐵 ⊆ 𝐴 ∧ 𝑊 ∈ 𝑋 ∧ 𝐴 ∈ 𝑌) → 𝑅 = (𝑊 sSet 〈(Base‘ndx), (𝐴 ∩ 𝐵)〉)) | ||
| Theorem | ressbasd 13121 | Base set of a structure restriction. (Contributed by Stefan O'Rear, 26-Nov-2014.) (Proof shortened by AV, 7-Nov-2024.) |
| ⊢ (𝜑 → 𝑅 = (𝑊 ↾s 𝐴)) & ⊢ (𝜑 → 𝐵 = (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝐴 ∩ 𝐵) = (Base‘𝑅)) | ||
| Theorem | ressbas2d 13122 | Base set of a structure restriction. (Contributed by Mario Carneiro, 2-Dec-2014.) |
| ⊢ (𝜑 → 𝑅 = (𝑊 ↾s 𝐴)) & ⊢ (𝜑 → 𝐵 = (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) & ⊢ (𝜑 → 𝐴 ⊆ 𝐵) ⇒ ⊢ (𝜑 → 𝐴 = (Base‘𝑅)) | ||
| Theorem | ressbasssd 13123 | The base set of a restriction is a subset of the base set of the original structure. (Contributed by Stefan O'Rear, 27-Nov-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) |
| ⊢ (𝜑 → 𝑅 = (𝑊 ↾s 𝐴)) & ⊢ (𝜑 → 𝐵 = (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) ⇒ ⊢ (𝜑 → (Base‘𝑅) ⊆ 𝐵) | ||
| Theorem | ressbasid 13124 | The trivial structure restriction leaves the base set unchanged. (Contributed by Jim Kingdon, 29-Apr-2025.) |
| ⊢ 𝐵 = (Base‘𝑊) ⇒ ⊢ (𝑊 ∈ 𝑉 → (Base‘(𝑊 ↾s 𝐵)) = 𝐵) | ||
| Theorem | strressid 13125 | Behavior of trivial restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) (Revised by Jim Kingdon, 17-Jan-2025.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 Struct 〈𝑀, 𝑁〉) & ⊢ (𝜑 → Fun 𝑊) & ⊢ (𝜑 → (Base‘ndx) ∈ dom 𝑊) ⇒ ⊢ (𝜑 → (𝑊 ↾s 𝐵) = 𝑊) | ||
| Theorem | ressval3d 13126 | Value of structure restriction, deduction version. (Contributed by AV, 14-Mar-2020.) (Revised by Jim Kingdon, 17-Jan-2025.) |
| ⊢ 𝑅 = (𝑆 ↾s 𝐴) & ⊢ 𝐵 = (Base‘𝑆) & ⊢ 𝐸 = (Base‘ndx) & ⊢ (𝜑 → 𝑆 ∈ 𝑉) & ⊢ (𝜑 → Fun 𝑆) & ⊢ (𝜑 → 𝐸 ∈ dom 𝑆) & ⊢ (𝜑 → 𝐴 ⊆ 𝐵) ⇒ ⊢ (𝜑 → 𝑅 = (𝑆 sSet 〈𝐸, 𝐴〉)) | ||
| Theorem | resseqnbasd 13127 | The components of an extensible structure except the base set remain unchanged on a structure restriction. (Contributed by Mario Carneiro, 26-Nov-2014.) (Revised by Mario Carneiro, 2-Dec-2014.) (Revised by AV, 19-Oct-2024.) |
| ⊢ 𝑅 = (𝑊 ↾s 𝐴) & ⊢ 𝐶 = (𝐸‘𝑊) & ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) & ⊢ (𝐸‘ndx) ≠ (Base‘ndx) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) ⇒ ⊢ (𝜑 → 𝐶 = (𝐸‘𝑅)) | ||
| Theorem | ressinbasd 13128 | Restriction only cares about the part of the second set which intersects the base of the first. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝑊)) & ⊢ (𝜑 → 𝐴 ∈ 𝑋) & ⊢ (𝜑 → 𝑊 ∈ 𝑉) ⇒ ⊢ (𝜑 → (𝑊 ↾s 𝐴) = (𝑊 ↾s (𝐴 ∩ 𝐵))) | ||
| Theorem | ressressg 13129 | Restriction composition law. (Contributed by Stefan O'Rear, 29-Nov-2014.) (Proof shortened by Mario Carneiro, 2-Dec-2014.) |
| ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑌 ∧ 𝑊 ∈ 𝑍) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s (𝐴 ∩ 𝐵))) | ||
| Theorem | ressabsg 13130 | Restriction absorption law. (Contributed by Mario Carneiro, 12-Jun-2015.) |
| ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴 ∧ 𝑊 ∈ 𝑌) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s 𝐵)) | ||
| Syntax | cplusg 13131 | Extend class notation with group (addition) operation. |
| class +g | ||
| Syntax | cmulr 13132 | Extend class notation with ring multiplication. |
| class .r | ||
| Syntax | cstv 13133 | Extend class notation with involution. |
| class *𝑟 | ||
| Syntax | csca 13134 | Extend class notation with scalar field. |
| class Scalar | ||
| Syntax | cvsca 13135 | Extend class notation with scalar product. |
| class ·𝑠 | ||
| Syntax | cip 13136 | Extend class notation with Hermitian form (inner product). |
| class ·𝑖 | ||
| Syntax | cts 13137 | Extend class notation with the topology component of a topological space. |
| class TopSet | ||
| Syntax | cple 13138 | Extend class notation with "less than or equal to" for posets. |
| class le | ||
| Syntax | coc 13139 | Extend class notation with the class of orthocomplementation extractors. |
| class oc | ||
| Syntax | cds 13140 | Extend class notation with the metric space distance function. |
| class dist | ||
| Syntax | cunif 13141 | Extend class notation with the uniform structure. |
| class UnifSet | ||
| Syntax | chom 13142 | Extend class notation with the hom-set structure. |
| class Hom | ||
| Syntax | cco 13143 | Extend class notation with the composition operation. |
| class comp | ||
| Definition | df-plusg 13144 | Define group operation. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ +g = Slot 2 | ||
| Definition | df-mulr 13145 | Define ring multiplication. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ .r = Slot 3 | ||
| Definition | df-starv 13146 | Define the involution function of a *-ring. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ *𝑟 = Slot 4 | ||
| Definition | df-sca 13147 | Define scalar field component of a vector space 𝑣. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ Scalar = Slot 5 | ||
| Definition | df-vsca 13148 | Define scalar product. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ ·𝑠 = Slot 6 | ||
| Definition | df-ip 13149 | Define Hermitian form (inner product). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ ·𝑖 = Slot 8 | ||
| Definition | df-tset 13150 | Define the topology component of a topological space (structure). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ TopSet = Slot 9 | ||
| Definition | df-ple 13151 | Define "less than or equal to" ordering extractor for posets and related structures. We use ;10 for the index to avoid conflict with 1 through 9 used for other purposes. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) (Revised by AV, 9-Sep-2021.) |
| ⊢ le = Slot ;10 | ||
| Definition | df-ocomp 13152 | Define the orthocomplementation extractor for posets and related structures. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ oc = Slot ;11 | ||
| Definition | df-ds 13153 | Define the distance function component of a metric space (structure). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ dist = Slot ;12 | ||
| Definition | df-unif 13154 | Define the uniform structure component of a uniform space. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ UnifSet = Slot ;13 | ||
| Definition | df-hom 13155 | Define the hom-set component of a category. (Contributed by Mario Carneiro, 2-Jan-2017.) |
| ⊢ Hom = Slot ;14 | ||
| Definition | df-cco 13156 | Define the composition operation of a category. (Contributed by Mario Carneiro, 2-Jan-2017.) |
| ⊢ comp = Slot ;15 | ||
| Theorem | strleund 13157 | Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
| ⊢ (𝜑 → 𝐹 Struct 〈𝐴, 𝐵〉) & ⊢ (𝜑 → 𝐺 Struct 〈𝐶, 𝐷〉) & ⊢ (𝜑 → 𝐵 < 𝐶) ⇒ ⊢ (𝜑 → (𝐹 ∪ 𝐺) Struct 〈𝐴, 𝐷〉) | ||
| Theorem | strleun 13158 | Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) |
| ⊢ 𝐹 Struct 〈𝐴, 𝐵〉 & ⊢ 𝐺 Struct 〈𝐶, 𝐷〉 & ⊢ 𝐵 < 𝐶 ⇒ ⊢ (𝐹 ∪ 𝐺) Struct 〈𝐴, 𝐷〉 | ||
| Theorem | strext 13159 | Extending the upper range of a structure. This works because when we say that a structure has components in 𝐴...𝐶 we are not saying that every slot in that range is present, just that all the slots that are present are within that range. (Contributed by Jim Kingdon, 26-Feb-2025.) |
| ⊢ (𝜑 → 𝐹 Struct 〈𝐴, 𝐵〉) & ⊢ (𝜑 → 𝐶 ∈ (ℤ≥‘𝐵)) ⇒ ⊢ (𝜑 → 𝐹 Struct 〈𝐴, 𝐶〉) | ||
| Theorem | strle1g 13160 | Make a structure from a singleton. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
| ⊢ 𝐼 ∈ ℕ & ⊢ 𝐴 = 𝐼 ⇒ ⊢ (𝑋 ∈ 𝑉 → {〈𝐴, 𝑋〉} Struct 〈𝐼, 𝐼〉) | ||
| Theorem | strle2g 13161 | Make a structure from a pair. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
| ⊢ 𝐼 ∈ ℕ & ⊢ 𝐴 = 𝐼 & ⊢ 𝐼 < 𝐽 & ⊢ 𝐽 ∈ ℕ & ⊢ 𝐵 = 𝐽 ⇒ ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊) → {〈𝐴, 𝑋〉, 〈𝐵, 𝑌〉} Struct 〈𝐼, 𝐽〉) | ||
| Theorem | strle3g 13162 | Make a structure from a triple. (Contributed by Mario Carneiro, 29-Aug-2015.) |
| ⊢ 𝐼 ∈ ℕ & ⊢ 𝐴 = 𝐼 & ⊢ 𝐼 < 𝐽 & ⊢ 𝐽 ∈ ℕ & ⊢ 𝐵 = 𝐽 & ⊢ 𝐽 < 𝐾 & ⊢ 𝐾 ∈ ℕ & ⊢ 𝐶 = 𝐾 ⇒ ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝑍 ∈ 𝑃) → {〈𝐴, 𝑋〉, 〈𝐵, 𝑌〉, 〈𝐶, 𝑍〉} Struct 〈𝐼, 𝐾〉) | ||
| Theorem | plusgndx 13163 | Index value of the df-plusg 13144 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ (+g‘ndx) = 2 | ||
| Theorem | plusgid 13164 | Utility theorem: index-independent form of df-plusg 13144. (Contributed by NM, 20-Oct-2012.) |
| ⊢ +g = Slot (+g‘ndx) | ||
| Theorem | plusgndxnn 13165 | The index of the slot for the group operation in an extensible structure is a positive integer. (Contributed by AV, 17-Oct-2024.) |
| ⊢ (+g‘ndx) ∈ ℕ | ||
| Theorem | plusgslid 13166 | Slot property of +g. (Contributed by Jim Kingdon, 3-Feb-2023.) |
| ⊢ (+g = Slot (+g‘ndx) ∧ (+g‘ndx) ∈ ℕ) | ||
| Theorem | basendxltplusgndx 13167 | The index of the slot for the base set is less then the index of the slot for the group operation in an extensible structure. (Contributed by AV, 17-Oct-2024.) |
| ⊢ (Base‘ndx) < (+g‘ndx) | ||
| Theorem | opelstrsl 13168 | The slot of a structure which contains an ordered pair for that slot. (Contributed by Jim Kingdon, 5-Feb-2023.) |
| ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) & ⊢ (𝜑 → 𝑆 Struct 𝑋) & ⊢ (𝜑 → 𝑉 ∈ 𝑌) & ⊢ (𝜑 → 〈(𝐸‘ndx), 𝑉〉 ∈ 𝑆) ⇒ ⊢ (𝜑 → 𝑉 = (𝐸‘𝑆)) | ||
| Theorem | opelstrbas 13169 | The base set of a structure with a base set. (Contributed by AV, 10-Nov-2021.) |
| ⊢ (𝜑 → 𝑆 Struct 𝑋) & ⊢ (𝜑 → 𝑉 ∈ 𝑌) & ⊢ (𝜑 → 〈(Base‘ndx), 𝑉〉 ∈ 𝑆) ⇒ ⊢ (𝜑 → 𝑉 = (Base‘𝑆)) | ||
| Theorem | 1strstrg 13170 | A constructed one-slot structure. (Contributed by AV, 27-Mar-2020.) (Revised by Jim Kingdon, 28-Jan-2023.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉} ⇒ ⊢ (𝐵 ∈ 𝑉 → 𝐺 Struct 〈1, 1〉) | ||
| Theorem | 1strbas 13171 | The base set of a constructed one-slot structure. (Contributed by AV, 27-Mar-2020.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉} ⇒ ⊢ (𝐵 ∈ 𝑉 → 𝐵 = (Base‘𝐺)) | ||
| Theorem | 2strstrndx 13172 | A constructed two-slot structure not depending on the hard-coded index value of the base set. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 14-Dec-2025.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈𝑁, + 〉} & ⊢ (Base‘ndx) < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐺 Struct 〈(Base‘ndx), 𝑁〉) | ||
| Theorem | 2strstrg 13173 | A constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) Use 2strstrndx 13172 instead. (New usage is discouraged.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(𝐸‘ndx), + 〉} & ⊢ 𝐸 = Slot 𝑁 & ⊢ 1 < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐺 Struct 〈1, 𝑁〉) | ||
| Theorem | 2strbasg 13174 | The base set of a constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(𝐸‘ndx), + 〉} & ⊢ 𝐸 = Slot 𝑁 & ⊢ 1 < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐵 = (Base‘𝐺)) | ||
| Theorem | 2stropg 13175 | The other slot of a constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(𝐸‘ndx), + 〉} & ⊢ 𝐸 = Slot 𝑁 & ⊢ 1 < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → + = (𝐸‘𝐺)) | ||
| Theorem | 2strstr1g 13176 | A constructed two-slot structure. Version of 2strstrg 13173 not depending on the hard-coded index value of the base set. (Contributed by AV, 22-Sep-2020.) (Revised by Jim Kingdon, 2-Feb-2023.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈𝑁, + 〉} & ⊢ (Base‘ndx) < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐺 Struct 〈(Base‘ndx), 𝑁〉) | ||
| Theorem | 2strbas1g 13177 | The base set of a constructed two-slot structure. Version of 2strbasg 13174 not depending on the hard-coded index value of the base set. (Contributed by AV, 22-Sep-2020.) (Revised by Jim Kingdon, 2-Feb-2023.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈𝑁, + 〉} & ⊢ (Base‘ndx) < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐵 = (Base‘𝐺)) | ||
| Theorem | 2strop1g 13178 | The other slot of a constructed two-slot structure. Version of 2stropg 13175 not depending on the hard-coded index value of the base set. (Contributed by AV, 22-Sep-2020.) (Revised by Jim Kingdon, 2-Feb-2023.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈𝑁, + 〉} & ⊢ (Base‘ndx) < 𝑁 & ⊢ 𝑁 ∈ ℕ & ⊢ 𝐸 = Slot 𝑁 ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → + = (𝐸‘𝐺)) | ||
| Theorem | basendxnplusgndx 13179 | The slot for the base set is not the slot for the group operation in an extensible structure. (Contributed by AV, 14-Nov-2021.) |
| ⊢ (Base‘ndx) ≠ (+g‘ndx) | ||
| Theorem | grpstrg 13180 | A constructed group is a structure on 1...2. (Contributed by Mario Carneiro, 28-Sep-2013.) (Revised by Mario Carneiro, 30-Apr-2015.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐺 Struct 〈1, 2〉) | ||
| Theorem | grpbaseg 13181 | The base set of a constructed group. (Contributed by Mario Carneiro, 2-Aug-2013.) (Revised by Mario Carneiro, 30-Apr-2015.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐵 = (Base‘𝐺)) | ||
| Theorem | grpplusgg 13182 | The operation of a constructed group. (Contributed by Mario Carneiro, 2-Aug-2013.) (Revised by Mario Carneiro, 30-Apr-2015.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → + = (+g‘𝐺)) | ||
| Theorem | ressplusgd 13183 | +g is unaffected by restriction. (Contributed by Stefan O'Rear, 27-Nov-2014.) |
| ⊢ (𝜑 → 𝐻 = (𝐺 ↾s 𝐴)) & ⊢ (𝜑 → + = (+g‘𝐺)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝐺 ∈ 𝑊) ⇒ ⊢ (𝜑 → + = (+g‘𝐻)) | ||
| Theorem | mulrndx 13184 | Index value of the df-mulr 13145 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ (.r‘ndx) = 3 | ||
| Theorem | mulridx 13185 | Utility theorem: index-independent form of df-mulr 13145. (Contributed by Mario Carneiro, 8-Jun-2013.) |
| ⊢ .r = Slot (.r‘ndx) | ||
| Theorem | mulrslid 13186 | Slot property of .r. (Contributed by Jim Kingdon, 3-Feb-2023.) |
| ⊢ (.r = Slot (.r‘ndx) ∧ (.r‘ndx) ∈ ℕ) | ||
| Theorem | plusgndxnmulrndx 13187 | The slot for the group (addition) operation is not the slot for the ring (multiplication) operation in an extensible structure. (Contributed by AV, 16-Feb-2020.) |
| ⊢ (+g‘ndx) ≠ (.r‘ndx) | ||
| Theorem | basendxnmulrndx 13188 | The slot for the base set is not the slot for the ring (multiplication) operation in an extensible structure. (Contributed by AV, 16-Feb-2020.) |
| ⊢ (Base‘ndx) ≠ (.r‘ndx) | ||
| Theorem | rngstrg 13189 | A constructed ring is a structure. (Contributed by Mario Carneiro, 28-Sep-2013.) (Revised by Jim Kingdon, 3-Feb-2023.) |
| ⊢ 𝑅 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉, 〈(.r‘ndx), · 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊 ∧ · ∈ 𝑋) → 𝑅 Struct 〈1, 3〉) | ||
| Theorem | rngbaseg 13190 | The base set of a constructed ring. (Contributed by Mario Carneiro, 2-Oct-2013.) (Revised by Jim Kingdon, 3-Feb-2023.) |
| ⊢ 𝑅 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉, 〈(.r‘ndx), · 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊 ∧ · ∈ 𝑋) → 𝐵 = (Base‘𝑅)) | ||
| Theorem | rngplusgg 13191 | The additive operation of a constructed ring. (Contributed by Mario Carneiro, 2-Oct-2013.) (Revised by Mario Carneiro, 30-Apr-2015.) |
| ⊢ 𝑅 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉, 〈(.r‘ndx), · 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊 ∧ · ∈ 𝑋) → + = (+g‘𝑅)) | ||
| Theorem | rngmulrg 13192 | The multiplicative operation of a constructed ring. (Contributed by Mario Carneiro, 2-Oct-2013.) (Revised by Mario Carneiro, 30-Apr-2015.) |
| ⊢ 𝑅 = {〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉, 〈(.r‘ndx), · 〉} ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊 ∧ · ∈ 𝑋) → · = (.r‘𝑅)) | ||
| Theorem | starvndx 13193 | Index value of the df-starv 13146 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ (*𝑟‘ndx) = 4 | ||
| Theorem | starvid 13194 | Utility theorem: index-independent form of df-starv 13146. (Contributed by Mario Carneiro, 6-Oct-2013.) |
| ⊢ *𝑟 = Slot (*𝑟‘ndx) | ||
| Theorem | starvslid 13195 | Slot property of *𝑟. (Contributed by Jim Kingdon, 4-Feb-2023.) |
| ⊢ (*𝑟 = Slot (*𝑟‘ndx) ∧ (*𝑟‘ndx) ∈ ℕ) | ||
| Theorem | starvndxnbasendx 13196 | The slot for the involution function is not the slot for the base set in an extensible structure. (Contributed by AV, 18-Oct-2024.) |
| ⊢ (*𝑟‘ndx) ≠ (Base‘ndx) | ||
| Theorem | starvndxnplusgndx 13197 | The slot for the involution function is not the slot for the base set in an extensible structure. (Contributed by AV, 18-Oct-2024.) |
| ⊢ (*𝑟‘ndx) ≠ (+g‘ndx) | ||
| Theorem | starvndxnmulrndx 13198 | The slot for the involution function is not the slot for the base set in an extensible structure. (Contributed by AV, 18-Oct-2024.) |
| ⊢ (*𝑟‘ndx) ≠ (.r‘ndx) | ||
| Theorem | ressmulrg 13199 | .r is unaffected by restriction. (Contributed by Stefan O'Rear, 27-Nov-2014.) |
| ⊢ 𝑆 = (𝑅 ↾s 𝐴) & ⊢ · = (.r‘𝑅) ⇒ ⊢ ((𝐴 ∈ 𝑉 ∧ 𝑅 ∈ 𝑊) → · = (.r‘𝑆)) | ||
| Theorem | srngstrd 13200 | A constructed star ring is a structure. (Contributed by Mario Carneiro, 18-Nov-2013.) (Revised by Jim Kingdon, 5-Feb-2023.) |
| ⊢ 𝑅 = ({〈(Base‘ndx), 𝐵〉, 〈(+g‘ndx), + 〉, 〈(.r‘ndx), · 〉} ∪ {〈(*𝑟‘ndx), ∗ 〉}) & ⊢ (𝜑 → 𝐵 ∈ 𝑉) & ⊢ (𝜑 → + ∈ 𝑊) & ⊢ (𝜑 → · ∈ 𝑋) & ⊢ (𝜑 → ∗ ∈ 𝑌) ⇒ ⊢ (𝜑 → 𝑅 Struct 〈1, 4〉) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |