P. 63 of Theorem List - Intuitionistic Logic Explorer

Theorem List for Intuitionistic Logic Explorer - 6201-6300   *Has distinct variable group(s)

Type	Label	Description
Statement
Theorem	1st2nd 6201	Reconstruction of a member of a relation in terms of its ordered pair components. (Contributed by NM, 29-Aug-2006.)
|- ( ( Rel B /\ A e. B ) -> A = <. ( 1st ` A ) , ( 2nd ` A ) >. )
Theorem	1stdm 6202	The first ordered pair component of a member of a relation belongs to the domain of the relation. (Contributed by NM, 17-Sep-2006.)
|- ( ( Rel R /\ A e. R ) -> ( 1st ` A ) e. dom R )
Theorem	2ndrn 6203	The second ordered pair component of a member of a relation belongs to the range of the relation. (Contributed by NM, 17-Sep-2006.)
|- ( ( Rel R /\ A e. R ) -> ( 2nd ` A ) e. ran R )
Theorem	1st2ndbr 6204	Express an element of a relation as a relationship between first and second components. (Contributed by Mario Carneiro, 22-Jun-2016.)
|- ( ( Rel B /\ A e. B ) -> ( 1st ` A ) B ( 2nd ` A ) )
Theorem	releldm2 6205*	Two ways of expressing membership in the domain of a relation. (Contributed by NM, 22-Sep-2013.)
|- ( Rel A -> ( B e. dom A <-> E. x e. A ( 1st ` x ) = B ) )
Theorem	reldm 6206*	An expression for the domain of a relation. (Contributed by NM, 22-Sep-2013.)
|- ( Rel A -> dom A = ran ( x e. A |-> ( 1st ` x ) ) )
Theorem	sbcopeq1a 6207	Equality theorem for substitution of a class for an ordered pair (analog of sbceq1a 2987 that avoids the existential quantifiers of copsexg 4259). (Contributed by NM, 19-Aug-2006.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- ( A = <. x , y >. -> ( [. ( 1st ` A ) / x ]. [. ( 2nd ` A ) / y ]. ph <-> ph ) )
Theorem	csbopeq1a 6208	Equality theorem for substitution of a class A for an ordered pair <. x , y >. in B (analog of csbeq1a 3081). (Contributed by NM, 19-Aug-2006.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- ( A = <. x , y >. -> [_ ( 1st ` A ) / x ]_ [_ ( 2nd ` A ) / y ]_ B = B )
Theorem	dfopab2 6209*	A way to define an ordered-pair class abstraction without using existential quantifiers. (Contributed by NM, 18-Aug-2006.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- { <. x , y >. | ph } = { z e. ( _V X. _V ) | [. ( 1st ` z ) / x ]. [. ( 2nd ` z ) / y ]. ph }
Theorem	dfoprab3s 6210*	A way to define an operation class abstraction without using existential quantifiers. (Contributed by NM, 18-Aug-2006.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- { <. <. x , y >. , z >. | ph } = { <. w , z >. | ( w e. ( _V X. _V ) /\ [. ( 1st ` w ) / x ]. [. ( 2nd ` w ) / y ]. ph ) }
Theorem	dfoprab3 6211*	Operation class abstraction expressed without existential quantifiers. (Contributed by NM, 16-Dec-2008.)
|- ( w = <. x , y >. -> ( ph <-> ps ) )   =>    |- { <. w , z >. | ( w e. ( _V X. _V ) /\ ph ) } = { <. <. x , y >. , z >. | ps }
Theorem	dfoprab4 6212*	Operation class abstraction expressed without existential quantifiers. (Contributed by NM, 3-Sep-2007.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- ( w = <. x , y >. -> ( ph <-> ps ) )   =>    |- { <. w , z >. | ( w e. ( A X. B ) /\ ph ) } = { <. <. x , y >. , z >. | ( ( x e. A /\ y e. B ) /\ ps ) }
Theorem	dfoprab4f 6213*	Operation class abstraction expressed without existential quantifiers. (Unnecessary distinct variable restrictions were removed by David Abernethy, 19-Jun-2012.) (Contributed by NM, 20-Dec-2008.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- F/ x ph   &    |- F/ y ph   &    |- ( w = <. x , y >. -> ( ph <-> ps ) )   =>    |- { <. w , z >. | ( w e. ( A X. B ) /\ ph ) } = { <. <. x , y >. , z >. | ( ( x e. A /\ y e. B ) /\ ps ) }
Theorem	dfxp3 6214*	Define the cross product of three classes. Compare df-xp 4647. (Contributed by FL, 6-Nov-2013.) (Proof shortened by Mario Carneiro, 3-Nov-2015.)
|- ( ( A X. B ) X. C ) = { <. <. x , y >. , z >. | ( x e. A /\ y e. B /\ z e. C ) }
Theorem	elopabi 6215*	A consequence of membership in an ordered-pair class abstraction, using ordered pair extractors. (Contributed by NM, 29-Aug-2006.)
|- ( x = ( 1st ` A ) -> ( ph <-> ps ) )   &    |- ( y = ( 2nd ` A ) -> ( ps <-> ch ) )   =>    |- ( A e. { <. x , y >. | ph } -> ch )
Theorem	eloprabi 6216*	A consequence of membership in an operation class abstraction, using ordered pair extractors. (Contributed by NM, 6-Nov-2006.) (Revised by David Abernethy, 19-Jun-2012.)
|- ( x = ( 1st ` ( 1st ` A ) ) -> ( ph <-> ps ) )   &    |- ( y = ( 2nd ` ( 1st ` A ) ) -> ( ps <-> ch ) )   &    |- ( z = ( 2nd ` A ) -> ( ch <-> th ) )   =>    |- ( A e. { <. <. x , y >. , z >. | ph } -> th )
Theorem	mpomptsx 6217*	Express a two-argument function as a one-argument function, or vice-versa. (Contributed by Mario Carneiro, 24-Dec-2016.)
|- ( x e. A , y e. B |-> C ) = ( z e. U_ x e. A ( { x } X. B ) |-> [_ ( 1st ` z ) / x ]_ [_ ( 2nd ` z ) / y ]_ C )
Theorem	mpompts 6218*	Express a two-argument function as a one-argument function, or vice-versa. (Contributed by Mario Carneiro, 24-Sep-2015.)
|- ( x e. A , y e. B |-> C ) = ( z e. ( A X. B ) |-> [_ ( 1st ` z ) / x ]_ [_ ( 2nd ` z ) / y ]_ C )
Theorem	dmmpossx 6219*	The domain of a mapping is a subset of its base class. (Contributed by Mario Carneiro, 9-Feb-2015.)
|- F = ( x e. A , y e. B |-> C )   =>    |- dom F C_ U_ x e. A ( { x } X. B )
Theorem	fmpox 6220*	Functionality, domain and codomain of a class given by the maps-to notation, where B ( x ) is not constant but depends on x. (Contributed by NM, 29-Dec-2014.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( A. x e. A A. y e. B C e. D <-> F : U_ x e. A ( { x } X. B ) --> D )
Theorem	fmpo 6221*	Functionality, domain and range of a class given by the maps-to notation. (Contributed by FL, 17-May-2010.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( A. x e. A A. y e. B C e. D <-> F : ( A X. B ) --> D )
Theorem	fnmpo 6222*	Functionality and domain of a class given by the maps-to notation. (Contributed by FL, 17-May-2010.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( A. x e. A A. y e. B C e. V -> F Fn ( A X. B ) )
Theorem	mpofvex 6223*	Sufficient condition for an operation maps-to notation to be set-like. (Contributed by Mario Carneiro, 3-Jul-2019.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( ( A. x A. y C e. V /\ R e. W /\ S e. X ) -> ( R F S ) e. _V )
Theorem	fnmpoi 6224*	Functionality and domain of a class given by the maps-to notation. (Contributed by FL, 17-May-2010.)
|- F = ( x e. A , y e. B |-> C )   &    |- C e. _V   =>    |- F Fn ( A X. B )
Theorem	dmmpo 6225*	Domain of a class given by the maps-to notation. (Contributed by FL, 17-May-2010.)
|- F = ( x e. A , y e. B |-> C )   &    |- C e. _V   =>    |- dom F = ( A X. B )
Theorem	mpofvexi 6226*	Sufficient condition for an operation maps-to notation to be set-like. (Contributed by Mario Carneiro, 3-Jul-2019.)
|- F = ( x e. A , y e. B |-> C )   &    |- C e. _V   &    |- R e. _V   &    |- S e. _V   =>    |- ( R F S ) e. _V
Theorem	ovmpoelrn 6227*	An operation's value belongs to its range. (Contributed by AV, 27-Jan-2020.)
|- O = ( x e. A , y e. B |-> C )   =>    |- ( ( A. x e. A A. y e. B C e. M /\ X e. A /\ Y e. B ) -> ( X O Y ) e. M )
Theorem	dmmpoga 6228*	Domain of an operation given by the maps-to notation, closed form of dmmpo 6225. (Contributed by Alexander van der Vekens, 10-Feb-2019.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( A. x e. A A. y e. B C e. V -> dom F = ( A X. B ) )
Theorem	dmmpog 6229*	Domain of an operation given by the maps-to notation, closed form of dmmpo 6225. Caution: This theorem is only valid in the very special case where the value of the mapping is a constant! (Contributed by Alexander van der Vekens, 1-Jun-2017.) (Proof shortened by AV, 10-Feb-2019.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( C e. V -> dom F = ( A X. B ) )
Theorem	mpoexxg 6230*	Existence of an operation class abstraction (version for dependent domains). (Contributed by Mario Carneiro, 30-Dec-2016.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( ( A e. R /\ A. x e. A B e. S ) -> F e. _V )
Theorem	mpoexg 6231*	Existence of an operation class abstraction (special case). (Contributed by FL, 17-May-2010.) (Revised by Mario Carneiro, 1-Sep-2015.)
|- F = ( x e. A , y e. B |-> C )   =>    |- ( ( A e. R /\ B e. S ) -> F e. _V )
Theorem	mpoexga 6232*	If the domain of an operation given by maps-to notation is a set, the operation is a set. (Contributed by NM, 12-Sep-2011.)
|- ( ( A e. V /\ B e. W ) -> ( x e. A , y e. B |-> C ) e. _V )
Theorem	mpoexw 6233*	Weak version of mpoex 6234 that holds without ax-coll 4133. If the domain and codomain of an operation given by maps-to notation are sets, the operation is a set. (Contributed by Rohan Ridenour, 14-Aug-2023.)
|- A e. _V   &    |- B e. _V   &    |- D e. _V   &    |- A. x e. A A. y e. B C e. D   =>    |- ( x e. A , y e. B |-> C ) e. _V
Theorem	mpoex 6234*	If the domain of an operation given by maps-to notation is a set, the operation is a set. (Contributed by Mario Carneiro, 20-Dec-2013.)
|- A e. _V   &    |- B e. _V   =>    |- ( x e. A , y e. B |-> C ) e. _V
Theorem	fnmpoovd 6235*	A function with a Cartesian product as domain is a mapping with two arguments defined by its operation values. (Contributed by AV, 20-Feb-2019.) (Revised by AV, 3-Jul-2022.)
|- ( ph -> M Fn ( A X. B ) )   &    |- ( ( i = a /\ j = b ) -> D = C )   &    |- ( ( ph /\ i e. A /\ j e. B ) -> D e. U )   &    |- ( ( ph /\ a e. A /\ b e. B ) -> C e. V )   =>    |- ( ph -> ( M = ( a e. A , b e. B |-> C ) <-> A. i e. A A. j e. B ( i M j ) = D ) )
Theorem	fmpoco 6236*	Composition of two functions. Variation of fmptco 5699 when the second function has two arguments. (Contributed by Mario Carneiro, 8-Feb-2015.)
|- ( ( ph /\ ( x e. A /\ y e. B ) ) -> R e. C )   &    |- ( ph -> F = ( x e. A , y e. B |-> R ) )   &    |- ( ph -> G = ( z e. C |-> S ) )   &    |- ( z = R -> S = T )   =>    |- ( ph -> ( G o. F ) = ( x e. A , y e. B |-> T ) )
Theorem	oprabco 6237*	Composition of a function with an operator abstraction. (Contributed by Jeff Madsen, 2-Sep-2009.) (Proof shortened by Mario Carneiro, 26-Sep-2015.)
|- ( ( x e. A /\ y e. B ) -> C e. D )   &    |- F = ( x e. A , y e. B |-> C )   &    |- G = ( x e. A , y e. B |-> ( H ` C ) )   =>    |- ( H Fn D -> G = ( H o. F ) )
Theorem	oprab2co 6238*	Composition of operator abstractions. (Contributed by Jeff Madsen, 2-Sep-2009.) (Revised by David Abernethy, 23-Apr-2013.)
|- ( ( x e. A /\ y e. B ) -> C e. R )   &    |- ( ( x e. A /\ y e. B ) -> D e. S )   &    |- F = ( x e. A , y e. B |-> <. C , D >. )   &    |- G = ( x e. A , y e. B |-> ( C M D ) )   =>    |- ( M Fn ( R X. S ) -> G = ( M o. F ) )
Theorem	df1st2 6239*	An alternate possible definition of the 1st function. (Contributed by NM, 14-Oct-2004.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- { <. <. x , y >. , z >. | z = x } = ( 1st |` ( _V X. _V ) )
Theorem	df2nd2 6240*	An alternate possible definition of the 2nd function. (Contributed by NM, 10-Aug-2006.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- { <. <. x , y >. , z >. | z = y } = ( 2nd |` ( _V X. _V ) )
Theorem	1stconst 6241	The mapping of a restriction of the 1st function to a constant function. (Contributed by NM, 14-Dec-2008.)
|- ( B e. V -> ( 1st |` ( A X. { B } ) ) : ( A X. { B } ) -1-1-onto-> A )
Theorem	2ndconst 6242	The mapping of a restriction of the 2nd function to a converse constant function. (Contributed by NM, 27-Mar-2008.)
|- ( A e. V -> ( 2nd |` ( { A } X. B ) ) : ( { A } X. B ) -1-1-onto-> B )
Theorem	dfmpo 6243*	Alternate definition for the maps-to notation df-mpo 5897 (although it requires that C be a set). (Contributed by NM, 19-Dec-2008.) (Revised by Mario Carneiro, 31-Aug-2015.)
|- C e. _V   =>    |- ( x e. A , y e. B |-> C ) = U_ x e. A U_ y e. B { <. <. x , y >. , C >. }
Theorem	cnvf1olem 6244	Lemma for cnvf1o 6245. (Contributed by Mario Carneiro, 27-Apr-2014.)
|- ( ( Rel A /\ ( B e. A /\ C = U. `' { B } ) ) -> ( C e. `' A /\ B = U. `' { C } ) )
Theorem	cnvf1o 6245*	Describe a function that maps the elements of a set to its converse bijectively. (Contributed by Mario Carneiro, 27-Apr-2014.)
|- ( Rel A -> ( x e. A |-> U. `' { x } ) : A -1-1-onto-> `' A )
Theorem	f2ndf 6246	The 2nd (second component of an ordered pair) function restricted to a function F is a function from F into the codomain of F. (Contributed by Alexander van der Vekens, 4-Feb-2018.)
|- ( F : A --> B -> ( 2nd |` F ) : F --> B )
Theorem	fo2ndf 6247	The 2nd (second component of an ordered pair) function restricted to a function F is a function from F onto the range of F. (Contributed by Alexander van der Vekens, 4-Feb-2018.)
|- ( F : A --> B -> ( 2nd |` F ) : F -onto-> ran F )
Theorem	f1o2ndf1 6248	The 2nd (second component of an ordered pair) function restricted to a one-to-one function F is a one-to-one function from F onto the range of F. (Contributed by Alexander van der Vekens, 4-Feb-2018.)
|- ( F : A -1-1-> B -> ( 2nd |` F ) : F -1-1-onto-> ran F )
Theorem	algrflem 6249	Lemma for algrf and related theorems. (Contributed by Mario Carneiro, 28-May-2014.) (Revised by Mario Carneiro, 30-Apr-2015.)
|- B e. _V   &    |- C e. _V   =>    |- ( B ( F o. 1st ) C ) = ( F ` B )
Theorem	algrflemg 6250	Lemma for algrf 12065 and related theorems. (Contributed by Mario Carneiro, 28-May-2014.) (Revised by Jim Kingdon, 22-Jul-2021.)
|- ( ( B e. V /\ C e. W ) -> ( B ( F o. 1st ) C ) = ( F ` B ) )
Theorem	xporderlem 6251*	Lemma for lexicographical ordering theorems. (Contributed by Scott Fenton, 16-Mar-2011.)
|- T = { <. x , y >. | ( ( x e. ( A X. B ) /\ y e. ( A X. B ) ) /\ ( ( 1st ` x ) R ( 1st ` y ) \/ ( ( 1st ` x ) = ( 1st ` y ) /\ ( 2nd ` x ) S ( 2nd ` y ) ) ) ) }   =>    |- ( <. a , b >. T <. c , d >. <-> ( ( ( a e. A /\ c e. A ) /\ ( b e. B /\ d e. B ) ) /\ ( a R c \/ ( a = c /\ b S d ) ) ) )
Theorem	poxp 6252*	A lexicographical ordering of two posets. (Contributed by Scott Fenton, 16-Mar-2011.) (Revised by Mario Carneiro, 7-Mar-2013.)
|- T = { <. x , y >. | ( ( x e. ( A X. B ) /\ y e. ( A X. B ) ) /\ ( ( 1st ` x ) R ( 1st ` y ) \/ ( ( 1st ` x ) = ( 1st ` y ) /\ ( 2nd ` x ) S ( 2nd ` y ) ) ) ) }   =>    |- ( ( R Po A /\ S Po B ) -> T Po ( A X. B ) )
Theorem	spc2ed 6253*	Existential specialization with 2 quantifiers, using implicit substitution. (Contributed by Thierry Arnoux, 23-Aug-2017.)
|- F/ x ch   &    |- F/ y ch   &    |- ( ( ph /\ ( x = A /\ y = B ) ) -> ( ps <-> ch ) )   =>    |- ( ( ph /\ ( A e. V /\ B e. W ) ) -> ( ch -> E. x E. y ps ) )
Theorem	cnvoprab 6254*	The converse of a class abstraction of nested ordered pairs. (Contributed by Thierry Arnoux, 17-Aug-2017.)
|- F/ x ps   &    |- F/ y ps   &    |- ( a = <. x , y >. -> ( ps <-> ph ) )   &    |- ( ps -> a e. ( _V X. _V ) )   =>    |- `' { <. <. x , y >. , z >. | ph } = { <. z , a >. | ps }
Theorem	f1od2 6255*	Describe an implicit one-to-one onto function of two variables. (Contributed by Thierry Arnoux, 17-Aug-2017.)
|- F = ( x e. A , y e. B |-> C )   &    |- ( ( ph /\ ( x e. A /\ y e. B ) ) -> C e. W )   &    |- ( ( ph /\ z e. D ) -> ( I e. X /\ J e. Y ) )   &    |- ( ph -> ( ( ( x e. A /\ y e. B ) /\ z = C ) <-> ( z e. D /\ ( x = I /\ y = J ) ) ) )   =>    |- ( ph -> F : ( A X. B ) -1-1-onto-> D )
Theorem	disjxp1 6256*	The sets of a cartesian product are disjoint if the sets in the first argument are disjoint. (Contributed by Glauco Siliprandi, 11-Oct-2020.)
|- ( ph -> Disj x e. A B )   =>    |- ( ph -> Disj x e. A ( B X. C ) )
Theorem	disjsnxp 6257*	The sets in the cartesian product of singletons with other sets, are disjoint. (Contributed by Glauco Siliprandi, 11-Oct-2020.)
|- Disj j e. A ( { j } X. B )
2.6.16  Special maps-to operations The following theorems are about maps-to operations (see df-mpo 5897) where the domain of the second argument depends on the domain of the first argument, especially when the first argument is a pair and the base set of the second argument is the first component of the first argument, in short "x-maps-to operations". For labels, the abbreviations "mpox" are used (since "x" usually denotes the first argument). This is in line with the currently used conventions for such cases (see cbvmpox 5970, ovmpox 6021 and fmpox 6220). If the first argument is an ordered pair, as in the following, the abbreviation is extended to "mpoxop", and the maps-to operations are called "x-op maps-to operations" for short.
Theorem	opeliunxp2f 6258*	Membership in a union of Cartesian products, using bound-variable hypothesis for E instead of distinct variable conditions as in opeliunxp2 4782. (Contributed by AV, 25-Oct-2020.)
|- F/_ x E   &    |- ( x = C -> B = E )   =>    |- ( <. C , D >. e. U_ x e. A ( { x } X. B ) <-> ( C e. A /\ D e. E ) )
Theorem	mpoxopn0yelv 6259*	If there is an element of the value of an operation given by a maps-to rule, where the first argument is a pair and the base set of the second argument is the first component of the first argument, then the second argument is an element of the first component of the first argument. (Contributed by Alexander van der Vekens, 10-Oct-2017.)
|- F = ( x e. _V , y e. ( 1st ` x ) |-> C )   =>    |- ( ( V e. X /\ W e. Y ) -> ( N e. ( <. V , W >. F K ) -> K e. V ) )
Theorem	mpoxopoveq 6260*	Value of an operation given by a maps-to rule, where the first argument is a pair and the base set of the second argument is the first component of the first argument. (Contributed by Alexander van der Vekens, 11-Oct-2017.)
|- F = ( x e. _V , y e. ( 1st ` x ) |-> { n e. ( 1st ` x ) | ph } )   =>    |- ( ( ( V e. X /\ W e. Y ) /\ K e. V ) -> ( <. V , W >. F K ) = { n e. V | [. <. V , W >. / x ]. [. K / y ]. ph } )
Theorem	mpoxopovel 6261*	Element of the value of an operation given by a maps-to rule, where the first argument is a pair and the base set of the second argument is the first component of the first argument. (Contributed by Alexander van der Vekens and Mario Carneiro, 10-Oct-2017.)
|- F = ( x e. _V , y e. ( 1st ` x ) |-> { n e. ( 1st ` x ) | ph } )   =>    |- ( ( V e. X /\ W e. Y ) -> ( N e. ( <. V , W >. F K ) <-> ( K e. V /\ N e. V /\ [. <. V , W >. / x ]. [. K / y ]. [. N / n ]. ph ) ) )
Theorem	rbropapd 6262*	Properties of a pair in an extended binary relation. (Contributed by Alexander van der Vekens, 30-Oct-2017.)
|- ( ph -> M = { <. f , p >. | ( f W p /\ ps ) } )   &    |- ( ( f = F /\ p = P ) -> ( ps <-> ch ) )   =>    |- ( ph -> ( ( F e. X /\ P e. Y ) -> ( F M P <-> ( F W P /\ ch ) ) ) )
Theorem	rbropap 6263*	Properties of a pair in a restricted binary relation M expressed as an ordered-pair class abstraction: M is the binary relation W restricted by the condition ps. (Contributed by AV, 31-Jan-2021.)
|- ( ph -> M = { <. f , p >. | ( f W p /\ ps ) } )   &    |- ( ( f = F /\ p = P ) -> ( ps <-> ch ) )   =>    |- ( ( ph /\ F e. X /\ P e. Y ) -> ( F M P <-> ( F W P /\ ch ) ) )
2.6.17  Function transposition
Syntax	ctpos 6264	The transposition of a function.
class tpos F
Definition	df-tpos 6265*	Define the transposition of a function, which is a function G = tpos F satisfying G ( x , y ) = F ( y , x ). (Contributed by Mario Carneiro, 10-Sep-2015.)
|- tpos F = ( F o. ( x e. ( `' dom F u. { (/) } ) |-> U. `' { x } ) )
Theorem	tposss 6266	Subset theorem for transposition. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( F C_ G -> tpos F C_ tpos G )
Theorem	tposeq 6267	Equality theorem for transposition. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( F = G -> tpos F = tpos G )
Theorem	tposeqd 6268	Equality theorem for transposition. (Contributed by Mario Carneiro, 7-Jan-2017.)
|- ( ph -> F = G )   =>    |- ( ph -> tpos F = tpos G )
Theorem	tposssxp 6269	The transposition is a subset of a cross product. (Contributed by Mario Carneiro, 12-Jan-2017.)
|- tpos F C_ ( ( `' dom F u. { (/) } ) X. ran F )
Theorem	reltpos 6270	The transposition is a relation. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- Rel tpos F
Theorem	brtpos2 6271	Value of the transposition at a pair <. A , B >.. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( B e. V -> ( Atpos F B <-> ( A e. ( `' dom F u. { (/) } ) /\ U. `' { A } F B ) ) )
Theorem	brtpos0 6272	The behavior of tpos when the left argument is the empty set (which is not an ordered pair but is the "default" value of an ordered pair when the arguments are proper classes). (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( A e. V -> ( (/)tpos F A <-> (/) F A ) )
Theorem	reldmtpos 6273	Necessary and sufficient condition for dom tpos F to be a relation. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( Rel dom tpos F <-> -. (/) e. dom F )
Theorem	brtposg 6274	The transposition swaps arguments of a three-parameter relation. (Contributed by Jim Kingdon, 31-Jan-2019.)
|- ( ( A e. V /\ B e. W /\ C e. X ) -> ( <. A , B >.tpos F C <-> <. B , A >. F C ) )
Theorem	ottposg 6275	The transposition swaps the first two elements in a collection of ordered triples. (Contributed by Mario Carneiro, 1-Dec-2014.)
|- ( ( A e. V /\ B e. W /\ C e. X ) -> ( <. A , B , C >. e. tpos F <-> <. B , A , C >. e. F ) )
Theorem	dmtpos 6276	The domain of tpos F when dom F is a relation. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( Rel dom F -> dom tpos F = `' dom F )
Theorem	rntpos 6277	The range of tpos F when dom F is a relation. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( Rel dom F -> ran tpos F = ran F )
Theorem	tposexg 6278	The transposition of a set is a set. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( F e. V -> tpos F e. _V )
Theorem	ovtposg 6279	The transposition swaps the arguments in a two-argument function. When F is a matrix, which is to say a function from ( 1 ... m ) X. ( 1 ... n ) to the reals or some ring, tpos F is the transposition of F, which is where the name comes from. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( ( A e. V /\ B e. W ) -> ( Atpos F B ) = ( B F A ) )
Theorem	tposfun 6280	The transposition of a function is a function. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( Fun F -> Fun tpos F )
Theorem	dftpos2 6281*	Alternate definition of tpos when F has relational domain. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( Rel dom F -> tpos F = ( F o. ( x e. `' dom F |-> U. `' { x } ) ) )
Theorem	dftpos3 6282*	Alternate definition of tpos when F has relational domain. Compare df-cnv 4649. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- ( Rel dom F -> tpos F = { <. <. x , y >. , z >. | <. y , x >. F z } )
Theorem	dftpos4 6283*	Alternate definition of tpos. (Contributed by Mario Carneiro, 4-Oct-2015.)
|- tpos F = ( F o. ( x e. ( ( _V X. _V ) u. { (/) } ) |-> U. `' { x } ) )
Theorem	tpostpos 6284	Value of the double transposition for a general class F. (Contributed by Mario Carneiro, 16-Sep-2015.)
|- tpos tpos F = ( F i^i ( ( ( _V X. _V ) u. { (/) } ) X. _V ) )
Theorem	tpostpos2 6285	Value of the double transposition for a relation on triples. (Contributed by Mario Carneiro, 16-Sep-2015.)
|- ( ( Rel F /\ Rel dom F ) -> tpos tpos F = F )
Theorem	tposfn2 6286	The domain of a transposition. (Contributed by NM, 10-Sep-2015.)
|- ( Rel A -> ( F Fn A -> tpos F Fn `' A ) )
Theorem	tposfo2 6287	Condition for a surjective transposition. (Contributed by NM, 10-Sep-2015.)
|- ( Rel A -> ( F : A -onto-> B -> tpos F : `' A -onto-> B ) )
Theorem	tposf2 6288	The domain and codomain of a transposition. (Contributed by NM, 10-Sep-2015.)
|- ( Rel A -> ( F : A --> B -> tpos F : `' A --> B ) )
Theorem	tposf12 6289	Condition for an injective transposition. (Contributed by NM, 10-Sep-2015.)
|- ( Rel A -> ( F : A -1-1-> B -> tpos F : `' A -1-1-> B ) )
Theorem	tposf1o2 6290	Condition of a bijective transposition. (Contributed by NM, 10-Sep-2015.)
|- ( Rel A -> ( F : A -1-1-onto-> B -> tpos F : `' A -1-1-onto-> B ) )
Theorem	tposfo 6291	The domain and codomain/range of a transposition. (Contributed by NM, 10-Sep-2015.)
|- ( F : ( A X. B ) -onto-> C -> tpos F : ( B X. A ) -onto-> C )
Theorem	tposf 6292	The domain and codomain of a transposition. (Contributed by NM, 10-Sep-2015.)
|- ( F : ( A X. B ) --> C -> tpos F : ( B X. A ) --> C )
Theorem	tposfn 6293	Functionality of a transposition. (Contributed by Mario Carneiro, 4-Oct-2015.)
|- ( F Fn ( A X. B ) -> tpos F Fn ( B X. A ) )
Theorem	tpos0 6294	Transposition of the empty set. (Contributed by NM, 10-Sep-2015.)
|- tpos (/) = (/)
Theorem	tposco 6295	Transposition of a composition. (Contributed by Mario Carneiro, 4-Oct-2015.)
|- tpos ( F o. G ) = ( F o. tpos G )
Theorem	tpossym 6296*	Two ways to say a function is symmetric. (Contributed by Mario Carneiro, 4-Oct-2015.)
|- ( F Fn ( A X. A ) -> (tpos F = F <-> A. x e. A A. y e. A ( x F y ) = ( y F x ) ) )
Theorem	tposeqi 6297	Equality theorem for transposition. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- F = G   =>    |- tpos F = tpos G
Theorem	tposex 6298	A transposition is a set. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- F e. _V   =>    |- tpos F e. _V
Theorem	nftpos 6299	Hypothesis builder for transposition. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- F/_ x F   =>    |- F/_ xtpos F
Theorem	tposoprab 6300*	Transposition of a class of ordered triples. (Contributed by Mario Carneiro, 10-Sep-2015.)
|- F = { <. <. x , y >. , z >. | ph }   =>    |- tpos F = { <. <. y , x >. , z >. | ph }