P. 134 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 13301-13400   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	sloteq 13301	Equality theorem for the Slot construction. The converse holds if A (or B) is a set. (Contributed by BJ, 27-Dec-2021.)
|- ( A = B -> Slot A = Slot B )
Definition	df-base 13302	Define the base set (also called underlying set, ground set, carrier set, or carrier) extractor for extensible structures. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- Base = Slot 1
Definition	df-sets 13303*	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-iress 13304 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 = ( s e. _V , e e. _V |-> ( ( s |` ( _V \ dom { e } ) ) u. { e } ) )
Definition	df-iress 13304*	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 Base 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, as well as the 2023 modification for iset.mm, goes to Mario Carneiro.) (Contributed by Stefan O'Rear, 29-Nov-2014.) (Revised by Jim Kingdon, 7-Oct-2023.)
|- ↾s = ( w e. _V , x e. _V |-> ( w sSet <. ( Base ` ndx ) , ( x i^i ( Base ` w ) ) >. ) )
Theorem	brstruct 13305	The structure relation is a relation. (Contributed by Mario Carneiro, 29-Aug-2015.)
|- Rel Struct
Theorem	isstruct2im 13306	The property of being a structure with components in ( 1st ` X ) ... ( 2nd ` X ). (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.)
|- ( F Struct X -> ( X e. ( <_ i^i ( NN X. NN ) ) /\ Fun ( F \ { (/) } ) /\ dom F C_ ( ... ` X ) ) )
Theorem	isstruct2r 13307	The property of being a structure with components in ( 1st ` X ) ... ( 2nd ` X ). (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.)
|- ( ( ( X e. ( <_ i^i ( NN X. NN ) ) /\ Fun ( F \ { (/) } ) ) /\ ( F e. V /\ dom F C_ ( ... ` X ) ) ) -> F Struct X )
Theorem	structex 13308	A structure is a set. (Contributed by AV, 10-Nov-2021.)
|- ( G Struct X -> G e. _V )
Theorem	structn0fun 13309	A structure without the empty set is a function. (Contributed by AV, 13-Nov-2021.)
|- ( F Struct X -> Fun ( F \ { (/) } ) )
Theorem	isstructim 13310	The property of being a structure with components in M ... N. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.)
|- ( F Struct <. M , N >. -> ( ( M e. NN /\ N e. NN /\ M <_ N ) /\ Fun ( F \ { (/) } ) /\ dom F C_ ( M ... N ) ) )
Theorem	isstructr 13311	The property of being a structure with components in M ... N. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 18-Jan-2023.)
|- ( ( ( M e. NN /\ N e. NN /\ M <_ N ) /\ ( Fun ( F \ { (/) } ) /\ F e. V /\ dom F C_ ( M ... N ) ) ) -> F Struct <. M , N >. )
Theorem	structcnvcnv 13312	Two ways to express the relational part of a structure. (Contributed by Mario Carneiro, 29-Aug-2015.)
|- ( F Struct X -> `' `' F = ( F \ { (/) } ) )
Theorem	structfung 13313	The converse of the converse of a structure is a function. Closed form of structfun 13314. (Contributed by AV, 12-Nov-2021.)
|- ( F Struct X -> Fun `' `' F )
Theorem	structfun 13314	Convert between two kinds of structure closure. (Contributed by Mario Carneiro, 29-Aug-2015.) (Proof shortened by AV, 12-Nov-2021.)
|- F Struct X   =>    |- Fun `' `' F
Theorem	structfn 13315	Convert between two kinds of structure closure. (Contributed by Mario Carneiro, 29-Aug-2015.)
|- F Struct <. M , N >.   =>    |- ( Fun `' `' F /\ dom F C_ ( 1 ... N ) )
Theorem	strnfvnd 13316	Deduction version of strnfvn 13317. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Jim Kingdon, 19-Jan-2023.)
|- E = Slot N   &    |- ( ph -> S e. V )   &    |- ( ph -> N e. NN )   =>    |- ( ph -> ( E ` S ) = ( S ` N ) )
Theorem	strnfvn 13317	Value of a structure component extractor E. Normally, E is a defined constant symbol such as Base (df-base 13302) and N is a fixed integer such as 1. S 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 13341. (Contributed by NM, 9-Sep-2011.) (Revised by Jim Kingdon, 19-Jan-2023.) (New usage is discouraged.)
|- S e. _V   &    |- E = Slot N   &    |- N e. NN   =>    |- ( E ` S ) = ( S ` N )
Theorem	strfvssn 13318	A structure component extractor produces a value which is contained in a set dependent on S, but not E. This is sometimes useful for showing sethood. (Contributed by Mario Carneiro, 15-Aug-2015.) (Revised by Jim Kingdon, 19-Jan-2023.)
|- E = Slot N   &    |- ( ph -> S e. V )   &    |- ( ph -> N e. NN )   =>    |- ( ph -> ( E ` S ) C_ U. ran S )
Theorem	ndxarg 13319	Get the numeric argument from a defined structure component extractor such as df-base 13302. (Contributed by Mario Carneiro, 6-Oct-2013.)
|- E = Slot N   &    |- N e. NN   =>    |- ( E ` ndx ) = N
Theorem	ndxid 13320	A structure component extractor is defined by its own index. This theorem, together with strslfv 13341 below, is useful for avoiding direct reference to the hard-coded numeric index in component extractor definitions, such as the 1 in df-base 13302, 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.)
|- E = Slot N   &    |- N e. NN   =>    |- E = Slot ( E ` ndx )
Theorem	ndxslid 13321	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 13341. (Contributed by Jim Kingdon, 29-Jan-2023.)
|- E = Slot N   &    |- N e. NN   =>    |- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )
Theorem	slotslfn 13322	A slot is a function on sets, treated as structures. (Contributed by Mario Carneiro, 22-Sep-2015.) (Revised by Jim Kingdon, 10-Feb-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   =>    |- E Fn _V
Theorem	slotex 13323	Existence of slot value. A corollary of slotslfn 13322. (Contributed by Jim Kingdon, 12-Feb-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   =>    |- ( A e. V -> ( E ` A ) e. _V )
Theorem	strndxid 13324	The value of a structure component extractor is the value of the corresponding slot of the structure. (Contributed by AV, 13-Mar-2020.)
|- ( ph -> S e. V )   &    |- E = Slot N   &    |- N e. NN   =>    |- ( ph -> ( S ` ( E ` ndx ) ) = ( E ` S ) )
Theorem	reldmsets 13325	The structure override operator is a proper operator. (Contributed by Stefan O'Rear, 29-Jan-2015.)
|- Rel dom sSet
Theorem	setsvalg 13326	Value of the structure replacement function. (Contributed by Mario Carneiro, 30-Apr-2015.)
|- ( ( S e. V /\ A e. W ) -> ( S sSet A ) = ( ( S |` ( _V \ dom { A } ) ) u. { A } ) )
Theorem	setsvala 13327	Value of the structure replacement function. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 20-Jan-2023.)
|- ( ( S e. V /\ A e. X /\ B e. W ) -> ( S sSet <. A , B >. ) = ( ( S |` ( _V \ { A } ) ) u. { <. A , B >. } ) )
Theorem	setsex 13328	Applying the structure replacement function yields a set. (Contributed by Jim Kingdon, 22-Jan-2023.)
|- ( ( S e. V /\ A e. X /\ B e. W ) -> ( S sSet <. A , B >. ) e. _V )
Theorem	strsetsid 13329	Value of the structure replacement function. (Contributed by AV, 14-Mar-2020.) (Revised by Jim Kingdon, 30-Jan-2023.)
|- E = Slot ( E ` ndx )   &    |- ( ph -> S Struct <. M , N >. )   &    |- ( ph -> Fun S )   &    |- ( ph -> ( E ` ndx ) e. dom S )   =>    |- ( ph -> S = ( S sSet <. ( E ` ndx ) , ( E ` S ) >. ) )
Theorem	fvsetsid 13330	The value of the structure replacement function for its first argument is its second argument. (Contributed by SO, 12-Jul-2018.)
|- ( ( F e. V /\ X e. W /\ Y e. U ) -> ( ( F sSet <. X , Y >. ) ` X ) = Y )
Theorem	setsfun 13331	A structure with replacement is a function if the original structure is a function. (Contributed by AV, 7-Jun-2021.)
|- ( ( ( G e. V /\ Fun G ) /\ ( I e. U /\ E e. W ) ) -> Fun ( G sSet <. I , E >. ) )
Theorem	setsfun0 13332	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 13331 is useful for proofs based on isstruct2r 13307 which requires Fun ( F \ { (/) } ) for F to be an extensible structure. (Contributed by AV, 7-Jun-2021.)
|- ( ( ( G e. V /\ Fun ( G \ { (/) } ) ) /\ ( I e. U /\ E e. W ) ) -> Fun ( ( G sSet <. I , E >. ) \ { (/) } ) )
Theorem	setsn0fun 13333	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.)
|- ( ph -> S Struct X )   &    |- ( ph -> I e. U )   &    |- ( ph -> E e. W )   =>    |- ( ph -> Fun ( ( S sSet <. I , E >. ) \ { (/) } ) )
Theorem	setsresg 13334	The structure replacement function does not affect the value of S away from A. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 22-Jan-2023.)
|- ( ( S e. V /\ A e. W /\ B e. X ) -> ( ( S sSet <. A , B >. ) |` ( _V \ { A } ) ) = ( S |` ( _V \ { A } ) ) )
Theorem	setsabsd 13335	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.)
|- ( ph -> S e. V )   &    |- ( ph -> A e. W )   &    |- ( ph -> B e. X )   &    |- ( ph -> C e. U )   =>    |- ( ph -> ( ( S sSet <. A , B >. ) sSet <. A , C >. ) = ( S sSet <. A , C >. ) )
Theorem	setscom 13336	Different components can be set in any order. (Contributed by Mario Carneiro, 5-Dec-2014.) (Revised by Mario Carneiro, 30-Apr-2015.)
|- A e. _V   &    |- B e. _V   =>    |- ( ( ( S e. V /\ A =/= B ) /\ ( C e. W /\ D e. X ) ) -> ( ( S sSet <. A , C >. ) sSet <. B , D >. ) = ( ( S sSet <. B , D >. ) sSet <. A , C >. ) )
Theorem	setscomd 13337	Different components can be set in any order. (Contributed by Jim Kingdon, 20-Feb-2025.)
|- ( ph -> A e. Y )   &    |- ( ph -> B e. Z )   &    |- ( ph -> S e. V )   &    |- ( ph -> A =/= B )   &    |- ( ph -> C e. W )   &    |- ( ph -> D e. X )   =>    |- ( ph -> ( ( S sSet <. A , C >. ) sSet <. B , D >. ) = ( ( S sSet <. B , D >. ) sSet <. A , C >. ) )
Theorem	strslfvd 13338	Deduction version of strslfv 13341. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Jim Kingdon, 30-Jan-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- ( ph -> S e. V )   &    |- ( ph -> Fun S )   &    |- ( ph -> <. ( E ` ndx ) , C >. e. S )   =>    |- ( ph -> C = ( E ` S ) )
Theorem	strslfv2d 13339	Deduction version of strslfv 13341. (Contributed by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 30-Jan-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- ( ph -> S e. V )   &    |- ( ph -> Fun `' `' S )   &    |- ( ph -> <. ( E ` ndx ) , C >. e. S )   &    |- ( ph -> C e. W )   =>    |- ( ph -> C = ( E ` S ) )
Theorem	strslfv2 13340	A variation on strslfv 13341 to avoid asserting that S itself is a function, which involves sethood of all the ordered pair components of S. (Contributed by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 30-Jan-2023.)
|- S e. _V   &    |- Fun `' `' S   &    |- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- <. ( E ` ndx ) , C >. e. S   =>    |- ( C e. V -> C = ( E ` S ) )
Theorem	strslfv 13341	Extract a structure component C (such as the base set) from a structure S with a component extractor E (such as the base set extractor df-base 13302). By virtue of ndxslid 13321, this can be done without having to refer to the hard-coded numeric index of E. (Contributed by Mario Carneiro, 6-Oct-2013.) (Revised by Jim Kingdon, 30-Jan-2023.)
|- S Struct X   &    |- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- { <. ( E ` ndx ) , C >. } C_ S   =>    |- ( C e. V -> C = ( E ` S ) )
Theorem	strslfv3 13342	Variant on strslfv 13341 for large structures. (Contributed by Mario Carneiro, 10-Jan-2017.) (Revised by Jim Kingdon, 30-Jan-2023.)
|- ( ph -> U = S )   &    |- ( ph -> S Struct X )   &    |- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- ( ph -> { <. ( E ` ndx ) , C >. } C_ S )   &    |- ( ph -> C e. V )   &    |- A = ( E ` U )   =>    |- ( ph -> A = C )
Theorem	strslssd 13343	Deduction version of strslss 13344. (Contributed by Mario Carneiro, 15-Nov-2014.) (Revised by Mario Carneiro, 30-Apr-2015.) (Revised by Jim Kingdon, 31-Jan-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- ( ph -> T e. V )   &    |- ( ph -> Fun T )   &    |- ( ph -> S C_ T )   &    |- ( ph -> <. ( E ` ndx ) , C >. e. S )   =>    |- ( ph -> ( E ` T ) = ( E ` S ) )
Theorem	strslss 13344	Propagate component extraction to a structure T from a subset structure S. (Contributed by Mario Carneiro, 11-Oct-2013.) (Revised by Jim Kingdon, 31-Jan-2023.)
|- T e. _V   &    |- Fun T   &    |- S C_ T   &    |- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- <. ( E ` ndx ) , C >. e. S   =>    |- ( E ` T ) = ( E ` S )
Theorem	strsl0 13345	All components of the empty set are empty sets. (Contributed by Stefan O'Rear, 27-Nov-2014.) (Revised by Jim Kingdon, 31-Jan-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   =>    |- (/) = ( E ` (/) )
Theorem	base0 13346	The base set of the empty structure. (Contributed by David A. Wheeler, 7-Jul-2016.)
|- (/) = ( Base ` (/) )
Theorem	setsslid 13347	Value of the structure replacement function at a replaced index. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 24-Jan-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   =>    |- ( ( W e. A /\ C e. V ) -> C = ( E ` ( W sSet <. ( E ` ndx ) , C >. ) ) )
Theorem	setsslnid 13348	Value of the structure replacement function at an untouched index. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Jim Kingdon, 24-Jan-2023.)
|- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- ( E ` ndx ) =/= D   &    |- D e. NN   =>    |- ( ( W e. A /\ C e. V ) -> ( E ` W ) = ( E ` ( W sSet <. D , C >. ) ) )
Theorem	baseval 13349	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.)
|- K e. _V   =>    |- ( Base ` K ) = ( K ` 1 )
Theorem	baseid 13350	Utility theorem: index-independent form of df-base 13302. (Contributed by NM, 20-Oct-2012.)
|- Base = Slot ( Base ` ndx )
Theorem	basendx 13351	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 13350 and basendxnn 13352. 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 13461. Although we have a few theorems such as basendxnplusgndx 13422, 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 13352	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 ) e. NN
Theorem	bassetsnn 13353	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.)
|- ( ph -> S Struct X )   &    |- ( ph -> I e. NN )   &    |- ( ph -> E e. W )   &    |- ( ph -> ( Base ` ndx ) e. dom S )   =>    |- ( ph -> { ( Base ` ndx ) , I } C_ dom ( S sSet <. I , E >. ) )
Theorem	baseslid 13354	The base set extractor is a slot. (Contributed by Jim Kingdon, 31-Jan-2023.)
|- ( Base = Slot ( Base ` ndx ) /\ ( Base ` ndx ) e. NN )
Theorem	basfn 13355	The base set extractor is a function on _V. (Contributed by Stefan O'Rear, 8-Jul-2015.)
|- Base Fn _V
Theorem	basmex 13356	A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 18-Nov-2024.)
|- B = ( Base ` G )   =>    |- ( A e. B -> G e. _V )
Theorem	basmexd 13357	A structure whose base is inhabited is a set. (Contributed by Jim Kingdon, 28-Nov-2024.)
|- ( ph -> B = ( Base ` G ) )   &    |- ( ph -> A e. B )   =>    |- ( ph -> G e. _V )
Theorem	basm 13358*	A structure whose base is inhabited is inhabited. (Contributed by Jim Kingdon, 14-Jun-2025.)
|- B = ( Base ` G )   =>    |- ( A e. B -> E. j j e. G )
Theorem	relelbasov 13359	Utility theorem: reverse closure for any structure defined as a two-argument function. (Contributed by Mario Carneiro, 3-Oct-2015.)
|- Rel dom O   &    |- Rel O   &    |- S = ( X O Y )   &    |- B = ( Base ` S )   =>    |- ( A e. B -> ( X e. _V /\ Y e. _V ) )
Theorem	reldmress 13360	The structure restriction is a proper operator, so it can be used with ovprc1 6095. (Contributed by Stefan O'Rear, 29-Nov-2014.)
|- Rel dom ↾s
Theorem	ressvalsets 13361	Value of structure restriction. (Contributed by Jim Kingdon, 16-Jan-2025.)
|- ( ( W e. X /\ A e. Y ) -> ( W ↾s A ) = ( W sSet <. ( Base ` ndx ) , ( A i^i ( Base ` W ) ) >. ) )
Theorem	ressex 13362	Existence of structure restriction. (Contributed by Jim Kingdon, 16-Jan-2025.)
|- ( ( W e. X /\ A e. Y ) -> ( W ↾s A ) e. _V )
Theorem	ressval2 13363	Value of nontrivial structure restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.)
|- R = ( W ↾s A )   &    |- B = ( Base ` W )   =>    |- ( ( -. B C_ A /\ W e. X /\ A e. Y ) -> R = ( W sSet <. ( Base ` ndx ) , ( A i^i B ) >. ) )
Theorem	ressbasd 13364	Base set of a structure restriction. (Contributed by Stefan O'Rear, 26-Nov-2014.) (Proof shortened by AV, 7-Nov-2024.)
|- ( ph -> R = ( W ↾s A ) )   &    |- ( ph -> B = ( Base ` W ) )   &    |- ( ph -> W e. X )   &    |- ( ph -> A e. V )   =>    |- ( ph -> ( A i^i B ) = ( Base ` R ) )
Theorem	ressbas2d 13365	Base set of a structure restriction. (Contributed by Mario Carneiro, 2-Dec-2014.)
|- ( ph -> R = ( W ↾s A ) )   &    |- ( ph -> B = ( Base ` W ) )   &    |- ( ph -> W e. X )   &    |- ( ph -> A C_ B )   =>    |- ( ph -> A = ( Base ` R ) )
Theorem	ressbasssd 13366	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.)
|- ( ph -> R = ( W ↾s A ) )   &    |- ( ph -> B = ( Base ` W ) )   &    |- ( ph -> W e. X )   &    |- ( ph -> A e. V )   =>    |- ( ph -> ( Base ` R ) C_ B )
Theorem	ressbasid 13367	The trivial structure restriction leaves the base set unchanged. (Contributed by Jim Kingdon, 29-Apr-2025.)
|- B = ( Base ` W )   =>    |- ( W e. V -> ( Base ` ( W ↾s B ) ) = B )
Theorem	strressid 13368	Behavior of trivial restriction. (Contributed by Stefan O'Rear, 29-Nov-2014.) (Revised by Jim Kingdon, 17-Jan-2025.)
|- ( ph -> B = ( Base ` W ) )   &    |- ( ph -> W Struct <. M , N >. )   &    |- ( ph -> Fun W )   &    |- ( ph -> ( Base ` ndx ) e. dom W )   =>    |- ( ph -> ( W ↾s B ) = W )
Theorem	ressval3d 13369	Value of structure restriction, deduction version. (Contributed by AV, 14-Mar-2020.) (Revised by Jim Kingdon, 17-Jan-2025.)
|- R = ( S ↾s A )   &    |- B = ( Base ` S )   &    |- E = ( Base ` ndx )   &    |- ( ph -> S e. V )   &    |- ( ph -> Fun S )   &    |- ( ph -> E e. dom S )   &    |- ( ph -> A C_ B )   =>    |- ( ph -> R = ( S sSet <. E , A >. ) )
Theorem	resseqnbasd 13370	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.)
|- R = ( W ↾s A )   &    |- C = ( E ` W )   &    |- ( E = Slot ( E ` ndx ) /\ ( E ` ndx ) e. NN )   &    |- ( E ` ndx ) =/= ( Base ` ndx )   &    |- ( ph -> W e. X )   &    |- ( ph -> A e. V )   =>    |- ( ph -> C = ( E ` R ) )
Theorem	ressinbasd 13371	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.)
|- ( ph -> B = ( Base ` W ) )   &    |- ( ph -> A e. X )   &    |- ( ph -> W e. V )   =>    |- ( ph -> ( W ↾s A ) = ( W ↾s ( A i^i B ) ) )
Theorem	ressressg 13372	Restriction composition law. (Contributed by Stefan O'Rear, 29-Nov-2014.) (Proof shortened by Mario Carneiro, 2-Dec-2014.)
|- ( ( A e. X /\ B e. Y /\ W e. Z ) -> ( ( W ↾s A ) ↾s B ) = ( W ↾s ( A i^i B ) ) )
Theorem	ressabsg 13373	Restriction absorption law. (Contributed by Mario Carneiro, 12-Jun-2015.)
|- ( ( A e. X /\ B C_ A /\ W e. Y ) -> ( ( W ↾s A ) ↾s B ) = ( W ↾s B ) )
6.1.2  Slot definitions
Syntax	cplusg 13374	Extend class notation with group (addition) operation.
class +g
Syntax	cmulr 13375	Extend class notation with ring multiplication.
class .r
Syntax	cstv 13376	Extend class notation with involution.
class *r
Syntax	csca 13377	Extend class notation with scalar field.
class Scalar
Syntax	cvsca 13378	Extend class notation with scalar product.
class .s
Syntax	cip 13379	Extend class notation with Hermitian form (inner product).
class .i
Syntax	cts 13380	Extend class notation with the topology component of a topological space.
class TopSet
Syntax	cple 13381	Extend class notation with "less than or equal to" for posets.
class le
Syntax	coc 13382	Extend class notation with the class of orthocomplementation extractors.
class oc
Syntax	cds 13383	Extend class notation with the metric space distance function.
class dist
Syntax	cunif 13384	Extend class notation with the uniform structure.
class UnifSet
Syntax	chom 13385	Extend class notation with the hom-set structure.
class Hom
Syntax	cco 13386	Extend class notation with the composition operation.
class comp
Definition	df-plusg 13387	Define group operation. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- +g = Slot 2
Definition	df-mulr 13388	Define ring multiplication. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- .r = Slot 3
Definition	df-starv 13389	Define the involution function of a *-ring. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- *r = Slot 4
Definition	df-sca 13390	Define scalar field component of a vector space v. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- Scalar = Slot 5
Definition	df-vsca 13391	Define scalar product. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- .s = Slot 6
Definition	df-ip 13392	Define Hermitian form (inner product). (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- .i = Slot 8
Definition	df-tset 13393	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 13394	Define "less than or equal to" ordering extractor for posets and related structures. We use ; 1 0 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 ; 1 0
Definition	df-ocomp 13395	Define the orthocomplementation extractor for posets and related structures. (Contributed by NM, 4-Sep-2011.) (Revised by Mario Carneiro, 14-Aug-2015.)
|- oc = Slot ; 1 1
Definition	df-ds 13396	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 ; 1 2
Definition	df-unif 13397	Define the uniform structure component of a uniform space. (Contributed by Mario Carneiro, 14-Aug-2015.)
|- UnifSet = Slot ; 1 3
Definition	df-hom 13398	Define the hom-set component of a category. (Contributed by Mario Carneiro, 2-Jan-2017.)
|- Hom = Slot ; 1 4
Definition	df-cco 13399	Define the composition operation of a category. (Contributed by Mario Carneiro, 2-Jan-2017.)
|- comp = Slot ; 1 5
Theorem	strleund 13400	Combine two structures into one. (Contributed by Mario Carneiro, 29-Aug-2015.) (Revised by Jim Kingdon, 27-Jan-2023.)
|- ( ph -> F Struct <. A , B >. )   &    |- ( ph -> G Struct <. C , D >. )   &    |- ( ph -> B < C )   =>    |- ( ph -> ( F u. G ) Struct <. A , D >. )