Home | Intuitionistic Logic Explorer Theorem List (p. 125 of 140) | < Previous Next > |
Browser slow? Try the
Unicode version. |
||
Mirrors > Metamath Home Page > ILE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Type | Label | Description |
---|---|---|
Statement | ||
Definition | df-sets 12401* | Set a component of an extensible structure. This function is useful for taking an existing structure and "overriding" one of its components. For example, df-ress 12402 adjusts the base set to match its second argument, which has the effect of making subgroups, subspaces, subrings etc. from the original structures. (Contributed by Mario Carneiro, 1-Dec-2014.) |
sSet | ||
Definition | df-ress 12402* |
Define a multifunction restriction operator for extensible structures,
which can be used to turn statements about rings into statements about
subrings, modules into submodules, etc. This definition knows nothing
about individual structures and merely truncates the set while
leaving operators alone; individual kinds of structures will need to
handle this behavior, by ignoring operators' values outside the range,
defining a function using the base set and applying that, or explicitly
truncating the slot before use.
(Credit for this operator goes to Mario Carneiro.) (Contributed by Stefan O'Rear, 29-Nov-2014.) |
↾s sSet | ||
Theorem | brstruct 12403 | The structure relation is a relation. (Contributed by Mario Carneiro, 29-Aug-2015.) |
Struct | ||
Theorem | isstruct2im 12404 | The property of being a structure with components in . (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.) |
Struct | ||
Theorem | isstruct2r 12405 | The property of being a structure with components in . (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.) |
Struct | ||
Theorem | structex 12406 | A structure is a set. (Contributed by AV, 10-Nov-2021.) |
Struct | ||
Theorem | structn0fun 12407 | A structure without the empty set is a function. (Contributed by AV, 13-Nov-2021.) |
Struct | ||
Theorem | isstructim 12408 | The property of being a structure with components in . (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.) |
Struct | ||
Theorem | isstructr 12409 | The property of being a structure with components in . (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.) |
Struct | ||
Theorem | structcnvcnv 12410 | Two ways to express the relational part of a structure. (Contributed by Mario Carneiro, 29-Aug-2015.) |
Struct | ||
Theorem | structfung 12411 | The converse of the converse of a structure is a function. Closed form of structfun 12412. (Contributed by AV, 12-Nov-2021.) |
Struct | ||
Theorem | structfun 12412 | Convert between two kinds of structure closure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Proof shortened by AV, 12-Nov-2021.) |
Struct | ||
Theorem | structfn 12413 | Convert between two kinds of structure closure. (Contributed by Mario Carneiro, 29-Aug-2015.) |
Struct | ||
Theorem | strnfvnd 12414 | Deduction version of strnfvn 12415. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Jim Kingdon, 19-Jan-2023.) |
Slot | ||
Theorem | strnfvn 12415 |
Value of a structure component extractor . Normally, is a
defined constant symbol such as (df-base 12400) and is a
fixed integer such as . is a
structure, i.e. a specific
member of a class of structures.
Note: Normally, this theorem shouldn't be used outside of this section, because it requires hard-coded index values. Instead, use strslfv 12438. (Contributed by NM, 9-Sep-2011.) (Revised by Jim Kingdon, 19-Jan-2023.) (New usage is discouraged.) |
Slot | ||
Theorem | strfvssn 12416 | A structure component extractor produces a value which is contained in a set dependent on , but not . This is sometimes useful for showing sethood. (Contributed by Mario Carneiro, 15-Aug-2015.) (Revised by Jim Kingdon, 19-Jan-2023.) |
Slot | ||
Theorem | ndxarg 12417 | Get the numeric argument from a defined structure component extractor such as df-base 12400. (Contributed by Mario Carneiro, 6-Oct-2013.) |
Slot | ||
Theorem | ndxid 12418 |
A structure component extractor is defined by its own index. This
theorem, together with strslfv 12438 below, is useful for avoiding direct
reference to the hard-coded numeric index in component extractor
definitions, such as the in df-base 12400, making it easier to change
should the need arise.
(Contributed by NM, 19-Oct-2012.) (Revised by Mario Carneiro, 6-Oct-2013.) (Proof shortened by BJ, 27-Dec-2021.) |
Slot Slot | ||
Theorem | ndxslid 12419 | A structure component extractor is defined by its own index. That the index is a natural number will also be needed in quite a few contexts so it is included in the conclusion of this theorem which can be used as a hypothesis of theorems like strslfv 12438. (Contributed by Jim Kingdon, 29-Jan-2023.) |
Slot Slot | ||
Theorem | slotslfn 12420 | A slot is a function on sets, treated as structures. (Contributed by Mario Carneiro, 22-Sep-2015.) (Revised by Jim Kingdon, 10-Feb-2023.) |
Slot | ||
Theorem | slotex 12421 | Existence of slot value. A corollary of slotslfn 12420. (Contributed by Jim Kingdon, 12-Feb-2023.) |
Slot | ||
Theorem | strndxid 12422 | The value of a structure component extractor is the value of the corresponding slot of the structure. (Contributed by AV, 13-Mar-2020.) |
Slot | ||
Theorem | reldmsets 12423 | The structure override operator is a proper operator. (Contributed by Stefan O'Rear, 29-Jan-2015.) |
sSet | ||
Theorem | setsvalg 12424 | Value of the structure replacement function. (Contributed by Mario Carneiro, 30-Apr-2015.) |
sSet | ||
Theorem | setsvala 12425 | Value of the structure replacement function. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 20-Jan-2023.) |
sSet | ||
Theorem | setsex 12426 | Applying the structure replacement function yields a set. (Contributed by Jim Kingdon, 22-Jan-2023.) |
sSet | ||
Theorem | strsetsid 12427 | Value of the structure replacement function. (Contributed by AV, 14-Mar-2020.) (Revised by Jim Kingdon, 30-Jan-2023.) |
Slot Struct sSet | ||
Theorem | fvsetsid 12428 | The value of the structure replacement function for its first argument is its second argument. (Contributed by SO, 12-Jul-2018.) |
sSet | ||
Theorem | setsfun 12429 | A structure with replacement is a function if the original structure is a function. (Contributed by AV, 7-Jun-2021.) |
sSet | ||
Theorem | setsfun0 12430 | A structure with replacement without the empty set is a function if the original structure without the empty set is a function. This variant of setsfun 12429 is useful for proofs based on isstruct2r 12405 which requires for to be an extensible structure. (Contributed by AV, 7-Jun-2021.) |
sSet | ||
Theorem | setsn0fun 12431 | The value of the structure replacement function (without the empty set) is a function if the structure (without the empty set) is a function. (Contributed by AV, 7-Jun-2021.) (Revised by AV, 16-Nov-2021.) |
Struct sSet | ||
Theorem | setsresg 12432 | The structure replacement function does not affect the value of away from . (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 22-Jan-2023.) |
sSet | ||
Theorem | setsabsd 12433 | Replacing the same components twice yields the same as the second setting only. (Contributed by Mario Carneiro, 2-Dec-2014.) (Revised by Jim Kingdon, 22-Jan-2023.) |
sSet sSet sSet | ||
Theorem | setscom 12434 | Component-setting is commutative when the x-values are different. (Contributed by Mario Carneiro, 5-Dec-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) |
sSet sSet sSet sSet | ||
Theorem | strslfvd 12435 | Deduction version of strslfv 12438. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Jim Kingdon, 30-Jan-2023.) |
Slot | ||
Theorem | strslfv2d 12436 | Deduction version of strslfv 12438. (Contributed by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 30-Jan-2023.) |
Slot | ||
Theorem | strslfv2 12437 | A variation on strslfv 12438 to avoid asserting that itself is a function, which involves sethood of all the ordered pair components of . (Contributed by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 30-Jan-2023.) |
Slot | ||
Theorem | strslfv 12438 | Extract a structure component (such as the base set) from a structure with a component extractor (such as the base set extractor df-base 12400). By virtue of ndxslid 12419, this can be done without having to refer to the hard-coded numeric index of . (Contributed by Mario Carneiro, 6-Oct-2013.) (Revised by Jim Kingdon, 30-Jan-2023.) |
Struct Slot | ||
Theorem | strslfv3 12439 | Variant on strslfv 12438 for large structures. (Contributed by Mario Carneiro, 10-Jan-2017.) (Revised by Jim Kingdon, 30-Jan-2023.) |
Struct Slot | ||
Theorem | strslssd 12440 | Deduction version of strslss 12441. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 31-Jan-2023.) |
Slot | ||
Theorem | strslss 12441 | Propagate component extraction to a structure from a subset structure . (Contributed by Mario Carneiro, 11-Oct-2013.) (Revised by Jim Kingdon, 31-Jan-2023.) |
Slot | ||
Theorem | strsl0 12442 | 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 | ||
Theorem | base0 12443 | The base set of the empty structure. (Contributed by David A. Wheeler, 7-Jul-2016.) |
Theorem | setsslid 12444 | 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 sSet | ||
Theorem | setsslnid 12445 | 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 sSet | ||
Theorem | baseval 12446 | Value of the base set extractor. (Normally it is preferred to work with rather than the hard-coded 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.) |
Theorem | baseid 12447 | Utility theorem: index-independent form of df-base 12400. (Contributed by NM, 20-Oct-2012.) |
Slot | ||
Theorem | basendx 12448 |
Index value of the base set extractor.
Use of this theorem is discouraged since the particular value for the index is an implementation detail. It is generally sufficient to work with and use theorems such as baseid 12447 and basendxnn 12449. 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 12528. Although we have a few theorems such as basendxnplusgndx 12501, 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.) |
Theorem | basendxnn 12449 | 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.) |
Theorem | baseslid 12450 | The base set extractor is a slot. (Contributed by Jim Kingdon, 31-Jan-2023.) |
Slot | ||
Theorem | basfn 12451 | The base set extractor is a function on . (Contributed by Stefan O'Rear, 8-Jul-2015.) |
Theorem | basmex 12452 | A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 18-Nov-2024.) |
Theorem | reldmress 12453 | The structure restriction is a proper operator, so it can be used with ovprc1 5878. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
↾s | ||
Theorem | ressid2 12454 | General behavior of trivial restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) (Revised by Jim Kingdon, 26-Jan-2023.) |
↾s | ||
Theorem | ressval2 12455 | Value of nontrivial structure restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
↾s sSet | ||
Theorem | ressid 12456 | Behavior of trivial restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) |
↾s | ||
Syntax | cplusg 12457 | Extend class notation with group (addition) operation. |
Syntax | cmulr 12458 | Extend class notation with ring multiplication. |
Syntax | cstv 12459 | Extend class notation with involution. |
Syntax | csca 12460 | Extend class notation with scalar field. |
Scalar | ||
Syntax | cvsca 12461 | Extend class notation with scalar product. |
Syntax | cip 12462 | Extend class notation with Hermitian form (inner product). |
Syntax | cts 12463 | Extend class notation with the topology component of a topological space. |
TopSet | ||
Syntax | cple 12464 | Extend class notation with "less than or equal to" for posets. |
Syntax | coc 12465 | Extend class notation with the class of orthocomplementation extractors. |
Syntax | cds 12466 | Extend class notation with the metric space distance function. |
Syntax | cunif 12467 | Extend class notation with the uniform structure. |
Syntax | chom 12468 | Extend class notation with the hom-set structure. |
Syntax | cco 12469 | Extend class notation with the composition operation. |
comp | ||
Definition | df-plusg 12470 | Define group operation. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot | ||
Definition | df-mulr 12471 | Define ring multiplication. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot | ||
Definition | df-starv 12472 | Define the involution function of a *-ring. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot | ||
Definition | df-sca 12473 | Define scalar field component of a vector space . (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Scalar Slot | ||
Definition | df-vsca 12474 | Define scalar product. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot | ||
Definition | df-ip 12475 | Define Hermitian form (inner product). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot | ||
Definition | df-tset 12476 | Define the topology component of a topological space (structure). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
TopSet Slot | ||
Definition | df-ple 12477 | Define "less than or equal to" ordering extractor for posets and related structures. We use ; for the index to avoid conflict with through used for other purposes. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) (Revised by AV, 9-Sep-2021.) |
Slot ; | ||
Definition | df-ocomp 12478 | Define the orthocomplementation extractor for posets and related structures. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot ; | ||
Definition | df-ds 12479 | Define the distance function component of a metric space (structure). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.) |
Slot ; | ||
Definition | df-unif 12480 | Define the uniform structure component of a uniform space. (Contributed by Mario Carneiro, 14-Aug-2015.) |
Slot ; | ||
Definition | df-hom 12481 | Define the hom-set component of a category. (Contributed by Mario Carneiro, 2-Jan-2017.) |
Slot ; | ||
Definition | df-cco 12482 | Define the composition operation of a category. (Contributed by Mario Carneiro, 2-Jan-2017.) |
comp Slot ; | ||
Theorem | strleund 12483 | Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
Struct Struct Struct | ||
Theorem | strleun 12484 | Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) |
Struct Struct Struct | ||
Theorem | strle1g 12485 | Make a structure from a singleton. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
Struct | ||
Theorem | strle2g 12486 | Make a structure from a pair. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.) |
Struct | ||
Theorem | strle3g 12487 | Make a structure from a triple. (Contributed by Mario Carneiro, 29-Aug-2015.) |
Struct | ||
Theorem | plusgndx 12488 | Index value of the df-plusg 12470 slot. (Contributed by Mario Carneiro, 14-Aug-2015.) |
Theorem | plusgid 12489 | Utility theorem: index-independent form of df-plusg 12470. (Contributed by NM, 20-Oct-2012.) |
Slot | ||
Theorem | plusgslid 12490 | Slot property of . (Contributed by Jim Kingdon, 3-Feb-2023.) |
Slot | ||
Theorem | opelstrsl 12491 | The slot of a structure which contains an ordered pair for that slot. (Contributed by Jim Kingdon, 5-Feb-2023.) |
Slot Struct | ||
Theorem | opelstrbas 12492 | The base set of a structure with a base set. (Contributed by AV, 10-Nov-2021.) |
Struct | ||
Theorem | 1strstrg 12493 | A constructed one-slot structure. (Contributed by AV, 27-Mar-2020.) (Revised by Jim Kingdon, 28-Jan-2023.) |
Struct | ||
Theorem | 1strbas 12494 | The base set of a constructed one-slot structure. (Contributed by AV, 27-Mar-2020.) |
Theorem | 2strstrg 12495 | A constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) |
Slot Struct | ||
Theorem | 2strbasg 12496 | The base set of a constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) |
Slot | ||
Theorem | 2stropg 12497 | The other slot of a constructed two-slot structure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 28-Jan-2023.) |
Slot | ||
Theorem | 2strstr1g 12498 | A constructed two-slot structure. Version of 2strstrg 12495 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.) |
Struct | ||
Theorem | 2strbas1g 12499 | The base set of a constructed two-slot structure. Version of 2strbasg 12496 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.) |
Theorem | 2strop1g 12500 | The other slot of a constructed two-slot structure. Version of 2stropg 12497 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.) |
Slot |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |