| Intuitionistic Logic Explorer Theorem List (p. 135 of 172) | < 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 | strslssd 13401 | Deduction version of strslss 13402. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 31-Jan-2023.) |
| ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) & ⊢ (𝜑 → 𝑇 ∈ 𝑉) & ⊢ (𝜑 → Fun 𝑇) & ⊢ (𝜑 → 𝑆 ⊆ 𝑇) & ⊢ (𝜑 → 〈(𝐸‘ndx), 𝐶〉 ∈ 𝑆) ⇒ ⊢ (𝜑 → (𝐸‘𝑇) = (𝐸‘𝑆)) | ||
| Theorem | strslss 13402 | 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 13403 | 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 13404 | The base set of the empty structure. (Contributed by David A. Wheeler, 7-Jul-2016.) |
| ⊢ ∅ = (Base‘∅) | ||
| Theorem | setsslid 13405 | 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 13406 | 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 13407 | 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 13408 | Utility theorem: index-independent form of df-base 13360. (Contributed by NM, 20-Oct-2012.) |
| ⊢ Base = Slot (Base‘ndx) | ||
| Theorem | basendx 13409 |
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 13408 and basendxnn 13410. 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 13520. Although we have a few theorems such as basendxnplusgndx 13481, 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 13410 | 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 13411 | 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 13412 | The base set extractor is a slot. (Contributed by Jim Kingdon, 31-Jan-2023.) |
| ⊢ (Base = Slot (Base‘ndx) ∧ (Base‘ndx) ∈ ℕ) | ||
| Theorem | basfn 13413 | The base set extractor is a function on V. (Contributed by Stefan O'Rear, 8-Jul-2015.) |
| ⊢ Base Fn V | ||
| Theorem | basmex 13414 | A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 18-Nov-2024.) |
| ⊢ 𝐵 = (Base‘𝐺) ⇒ ⊢ (𝐴 ∈ 𝐵 → 𝐺 ∈ V) | ||
| Theorem | basmexd 13415 | A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 28-Nov-2024.) |
| ⊢ (𝜑 → 𝐵 = (Base‘𝐺)) & ⊢ (𝜑 → 𝐴 ∈ 𝐵) ⇒ ⊢ (𝜑 → 𝐺 ∈ V) | ||
| Theorem | basm 13416* | A structure whose base is inhabited is inhabited. (Contributed by Jim Kingdon, 14-Jun-2025.) |
| ⊢ 𝐵 = (Base‘𝐺) ⇒ ⊢ (𝐴 ∈ 𝐵 → ∃𝑗 𝑗 ∈ 𝐺) | ||
| Theorem | slotm 13417* | A structure with an inhabited slot is inhabited. (Contributed by Jim Kingdon, 24-Jul-2026.) |
| ⊢ (𝐸 = Slot (𝐸‘ndx) ∧ (𝐸‘ndx) ∈ ℕ) ⇒ ⊢ (𝐴 ∈ (𝐸‘𝐺) → ∃𝑗 𝑗 ∈ 𝐺) | ||
| Theorem | relelbasov 13418 | 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 13419 | The structure restriction is a proper operator, so it can be used with ovprc1 6122. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
| ⊢ Rel dom ↾s | ||
| Theorem | ressvalsets 13420 | Value of structure restriction. (Contributed by Jim Kingdon, 16-Jan-2025.) |
| ⊢ ((𝑊 ∈ 𝑋 ∧ 𝐴 ∈ 𝑌) → (𝑊 ↾s 𝐴) = (𝑊 sSet 〈(Base‘ndx), (𝐴 ∩ (Base‘𝑊))〉)) | ||
| Theorem | ressex 13421 | Existence of structure restriction. (Contributed by Jim Kingdon, 16-Jan-2025.) |
| ⊢ ((𝑊 ∈ 𝑋 ∧ 𝐴 ∈ 𝑌) → (𝑊 ↾s 𝐴) ∈ V) | ||
| Theorem | ressval2 13422 | Value of nontrivial structure restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
| ⊢ 𝑅 = (𝑊 ↾s 𝐴) & ⊢ 𝐵 = (Base‘𝑊) ⇒ ⊢ ((¬ 𝐵 ⊆ 𝐴 ∧ 𝑊 ∈ 𝑋 ∧ 𝐴 ∈ 𝑌) → 𝑅 = (𝑊 sSet 〈(Base‘ndx), (𝐴 ∩ 𝐵)〉)) | ||
| Theorem | ressbasd 13423 | 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 13424 | Base set of a structure restriction. (Contributed by Mario Carneiro, 2-Dec-2014.) |
| ⊢ (𝜑 → 𝑅 = (𝑊 ↾s 𝐴)) & ⊢ (𝜑 → 𝐵 = (Base‘𝑊)) & ⊢ (𝜑 → 𝑊 ∈ 𝑋) & ⊢ (𝜑 → 𝐴 ⊆ 𝐵) ⇒ ⊢ (𝜑 → 𝐴 = (Base‘𝑅)) | ||
| Theorem | ressbasssd 13425 | 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 13426 | The trivial structure restriction leaves the base set unchanged. (Contributed by Jim Kingdon, 29-Apr-2025.) |
| ⊢ 𝐵 = (Base‘𝑊) ⇒ ⊢ (𝑊 ∈ 𝑉 → (Base‘(𝑊 ↾s 𝐵)) = 𝐵) | ||
| Theorem | strressid 13427 | 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 13428 | 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 13429 | 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 13430 | 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 13431 | Restriction composition law. (Contributed by Stefan O'Rear, 29-Nov-2014.) (Proof shortened by Mario Carneiro, 2-Dec-2014.) |
| ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ∈ 𝑌 ∧ 𝑊 ∈ 𝑍) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s (𝐴 ∩ 𝐵))) | ||
| Theorem | ressabsg 13432 | Restriction absorption law. (Contributed by Mario Carneiro, 12-Jun-2015.) |
| ⊢ ((𝐴 ∈ 𝑋 ∧ 𝐵 ⊆ 𝐴 ∧ 𝑊 ∈ 𝑌) → ((𝑊 ↾s 𝐴) ↾s 𝐵) = (𝑊 ↾s 𝐵)) | ||
| Syntax | cplusg 13433 | Extend class notation with group (addition) operation. |
| class +g | ||
| Syntax | cmulr 13434 | Extend class notation with ring multiplication. |
| class .r | ||
| Syntax | cstv 13435 | Extend class notation with involution. |
| class *𝑟 | ||
| Syntax | csca 13436 | Extend class notation with scalar field. |
| class Scalar | ||
| Syntax | cvsca 13437 | Extend class notation with scalar product. |
| class ·𝑠 | ||
| Syntax | cip 13438 | Extend class notation with Hermitian form (inner product). |
| class ·𝑖 | ||
| Syntax | cts 13439 | Extend class notation with the topology component of a topological space. |
| class TopSet | ||
| Syntax | cple 13440 | Extend class notation with "less than or equal to" for posets. |
| class le | ||
| Syntax | coc 13441 | Extend class notation with the class of orthocomplementation extractors. |
| class oc | ||
| Syntax | cds 13442 | Extend class notation with the metric space distance function. |
| class dist | ||
| Syntax | cunif 13443 | Extend class notation with the uniform structure. |
| class UnifSet | ||
| Syntax | chom 13444 | Extend class notation with the hom-set structure. |
| class Hom | ||
| Syntax | cco 13445 | Extend class notation with the composition operation. |
| class comp | ||
| Definition | df-plusg 13446 | Define group operation. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ +g = Slot 2 | ||
| Definition | df-mulr 13447 | Define ring multiplication. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ .r = Slot 3 | ||
| Definition | df-starv 13448 | 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 13449 | 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 13450 | Define scalar product. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ ·𝑠 = Slot 6 | ||
| Definition | df-ip 13451 | Define Hermitian form (inner product). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
| ⊢ ·𝑖 = Slot 8 | ||
| Definition | df-tset 13452 | 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 13453 | 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 13454 | 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 13455 | 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 13456 | Define the uniform structure component of a uniform space. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ UnifSet = Slot ;13 | ||
| Definition | df-hom 13457 | Define the hom-set component of a category. (Contributed by Mario Carneiro, 2-Jan-2017.) |
| ⊢ Hom = Slot ;14 | ||
| Definition | df-cco 13458 | Define the composition operation of a category. (Contributed by Mario Carneiro, 2-Jan-2017.) |
| ⊢ comp = Slot ;15 | ||
| Theorem | strleund 13459 | Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
| ⊢ (𝜑 → 𝐹 Struct 〈𝐴, 𝐵〉) & ⊢ (𝜑 → 𝐺 Struct 〈𝐶, 𝐷〉) & ⊢ (𝜑 → 𝐵 < 𝐶) ⇒ ⊢ (𝜑 → (𝐹 ∪ 𝐺) Struct 〈𝐴, 𝐷〉) | ||
| Theorem | strleun 13460 | Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) |
| ⊢ 𝐹 Struct 〈𝐴, 𝐵〉 & ⊢ 𝐺 Struct 〈𝐶, 𝐷〉 & ⊢ 𝐵 < 𝐶 ⇒ ⊢ (𝐹 ∪ 𝐺) Struct 〈𝐴, 𝐷〉 | ||
| Theorem | strext 13461 | 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 13462 | Make a structure from a singleton. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
| ⊢ 𝐼 ∈ ℕ & ⊢ 𝐴 = 𝐼 ⇒ ⊢ (𝑋 ∈ 𝑉 → {〈𝐴, 𝑋〉} Struct 〈𝐼, 𝐼〉) | ||
| Theorem | strle2g 13463 | Make a structure from a pair. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
| ⊢ 𝐼 ∈ ℕ & ⊢ 𝐴 = 𝐼 & ⊢ 𝐼 < 𝐽 & ⊢ 𝐽 ∈ ℕ & ⊢ 𝐵 = 𝐽 ⇒ ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊) → {〈𝐴, 𝑋〉, 〈𝐵, 𝑌〉} Struct 〈𝐼, 𝐽〉) | ||
| Theorem | strle3g 13464 | Make a structure from a triple. (Contributed by Mario Carneiro, 29-Aug-2015.) |
| ⊢ 𝐼 ∈ ℕ & ⊢ 𝐴 = 𝐼 & ⊢ 𝐼 < 𝐽 & ⊢ 𝐽 ∈ ℕ & ⊢ 𝐵 = 𝐽 & ⊢ 𝐽 < 𝐾 & ⊢ 𝐾 ∈ ℕ & ⊢ 𝐶 = 𝐾 ⇒ ⊢ ((𝑋 ∈ 𝑉 ∧ 𝑌 ∈ 𝑊 ∧ 𝑍 ∈ 𝑃) → {〈𝐴, 𝑋〉, 〈𝐵, 𝑌〉, 〈𝐶, 𝑍〉} Struct 〈𝐼, 𝐾〉) | ||
| Theorem | plusgndx 13465 | Index value of the df-plusg 13446 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ (+g‘ndx) = 2 | ||
| Theorem | plusgid 13466 | Utility theorem: index-independent form of df-plusg 13446. (Contributed by NM, 20-Oct-2012.) |
| ⊢ +g = Slot (+g‘ndx) | ||
| Theorem | plusgndxnn 13467 | 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 13468 | Slot property of +g. (Contributed by Jim Kingdon, 3-Feb-2023.) |
| ⊢ (+g = Slot (+g‘ndx) ∧ (+g‘ndx) ∈ ℕ) | ||
| Theorem | basendxltplusgndx 13469 | 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 13470 | 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 13471 | The base set of a structure with a base set. (Contributed by AV, 10-Nov-2021.) |
| ⊢ (𝜑 → 𝑆 Struct 𝑋) & ⊢ (𝜑 → 𝑉 ∈ 𝑌) & ⊢ (𝜑 → 〈(Base‘ndx), 𝑉〉 ∈ 𝑆) ⇒ ⊢ (𝜑 → 𝑉 = (Base‘𝑆)) | ||
| Theorem | 1strstrg 13472 | 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 13473 | The base set of a constructed one-slot structure. (Contributed by AV, 27-Mar-2020.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉} ⇒ ⊢ (𝐵 ∈ 𝑉 → 𝐵 = (Base‘𝐺)) | ||
| Theorem | 2strstrndx 13474 | 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 13475 | A constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) Use 2strstrndx 13474 instead. (New usage is discouraged.) |
| ⊢ 𝐺 = {〈(Base‘ndx), 𝐵〉, 〈(𝐸‘ndx), + 〉} & ⊢ 𝐸 = Slot 𝑁 & ⊢ 1 < 𝑁 & ⊢ 𝑁 ∈ ℕ ⇒ ⊢ ((𝐵 ∈ 𝑉 ∧ + ∈ 𝑊) → 𝐺 Struct 〈1, 𝑁〉) | ||
| Theorem | 2strbasg 13476 | 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 13477 | 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 13478 | A constructed two-slot structure. Version of 2strstrg 13475 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 13479 | The base set of a constructed two-slot structure. Version of 2strbasg 13476 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 13480 | The other slot of a constructed two-slot structure. Version of 2stropg 13477 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 13481 | 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 13482 | 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 13483 | 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 13484 | 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 13485 | +g is unaffected by restriction. (Contributed by Stefan O'Rear, 27-Nov-2014.) |
| ⊢ (𝜑 → 𝐻 = (𝐺 ↾s 𝐴)) & ⊢ (𝜑 → + = (+g‘𝐺)) & ⊢ (𝜑 → 𝐴 ∈ 𝑉) & ⊢ (𝜑 → 𝐺 ∈ 𝑊) ⇒ ⊢ (𝜑 → + = (+g‘𝐻)) | ||
| Theorem | mulrndx 13486 | Index value of the df-mulr 13447 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ (.r‘ndx) = 3 | ||
| Theorem | mulridx 13487 | Utility theorem: index-independent form of df-mulr 13447. (Contributed by Mario Carneiro, 8-Jun-2013.) |
| ⊢ .r = Slot (.r‘ndx) | ||
| Theorem | mulrslid 13488 | Slot property of .r. (Contributed by Jim Kingdon, 3-Feb-2023.) |
| ⊢ (.r = Slot (.r‘ndx) ∧ (.r‘ndx) ∈ ℕ) | ||
| Theorem | plusgndxnmulrndx 13489 | 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 13490 | 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 13491 | 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 13492 | 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 13493 | 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 13494 | 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 13495 | Index value of the df-starv 13448 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
| ⊢ (*𝑟‘ndx) = 4 | ||
| Theorem | starvid 13496 | Utility theorem: index-independent form of df-starv 13448. (Contributed by Mario Carneiro, 6-Oct-2013.) |
| ⊢ *𝑟 = Slot (*𝑟‘ndx) | ||
| Theorem | starvslid 13497 | Slot property of *𝑟. (Contributed by Jim Kingdon, 4-Feb-2023.) |
| ⊢ (*𝑟 = Slot (*𝑟‘ndx) ∧ (*𝑟‘ndx) ∈ ℕ) | ||
| Theorem | starvndxnbasendx 13498 | 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 13499 | 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 13500 | 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) | ||
| < Previous Next > |
| Copyright terms: Public domain | < Previous Next > |