HomeHome Metamath Proof Explorer < Previous   Next >
Browser slow? Try the
Unicode version.

Jump to page: Contents + 1 1-100 2 101-200 3 201-300 4 301-400 5 401-500 6 501-600 7 601-700 8 701-800 9 801-900 10 901-1000 11 1001-1100 12 1101-1200 13 1201-1300 14 1301-1400 15 1401-1500 16 1501-1600 17 1601-1700 18 1701-1800 19 1801-1900 20 1901-2000 21 2001-2100 22 2101-2200 23 2201-2300 24 2301-2400 25 2401-2500 26 2501-2600 27 2601-2700 28 2701-2800 29 2801-2900 30 2901-3000 31 3001-3100 32 3101-3200 33 3201-3300 34 3301-3400 35 3401-3500 36 3501-3600 37 3601-3700 38 3701-3800 39 3801-3900 40 3901-4000 41 4001-4100 42 4101-4200 43 4201-4300 44 4301-4400 45 4401-4500 46 4501-4600 47 4601-4700 48 4701-4800 49 4801-4900 50 4901-5000 51 5001-5100 52 5101-5200 53 5201-5300 54 5301-5400 55 5401-5500 56 5501-5600 57 5601-5700 58 5701-5800 59 5801-5900 60 5901-6000 61 6001-6100 62 6101-6200 63 6201-6300 64 6301-6400 65 6401-6500 66 6501-6600 67 6601-6700 68 6701-6800 69 6801-6900 70 6901-7000 71 7001-7100 72 7101-7200 73 7201-7300 74 7301-7400 75 7401-7500 76 7501-7600 77 7601-7700 78 7701-7800 79 7801-7900 80 7901-8000 81 8001-8100 82 8101-8200 83 8201-8300 84 8301-8400 85 8401-8500 86 8501-8600 87 8601-8700 88 8701-8800 89 8801-8900 90 8901-9000 91 9001-9100 92 9101-9200 93 9201-9300 94 9301-9400 95 9401-9500 96 9501-9600 97 9601-9700 98 9701-9800 99 9801-9900 100 9901-10000 101 10001-10100 102 10101-10200 103 10201-10300 104 10301-10400 105 10401-10500 106 10501-10600 107 10601-10700 108 10701-10800 109 10801-10900 110 10901-11000 111 11001-11100 112 11101-11200 113 11201-11300 114 11301-11400 115 11401-11500 116 11501-11600 117 11601-11700 118 11701-11800 119 11801-11900 120 11901-12000 121 12001-12100 122 12101-12200 123 12201-12229

Color key:    Metamath Proof Explorer  Metamath Proof Explorer
(1-9062)
  Hilbert Space Explorer  Hilbert Space Explorer
(9063-10650)
  Users' Mathboxes  Users' Mathboxes
(10651-12229)
 

Statement List for Metamath Proof Explorer - 4101-4200 - Page 42 of 123
TypeLabelDescription
Statement
 
Theoremoprvconst2 4101 The value of a constant operation.
|- C e. V   =>   |- ((R e. A /\ S e. B) -> (R((A X. B) X. {C})S) = C)
 
Theoremoprvex 4102 Existence of a class of operation values.
|- A e. V   &   |- B e. V   =>   |- {z | E.x e. A E.y e. B z = (xFy)} e. V
 
Theoremoprssdm 4103 Domain of closure of an operation.
|- -. (/) e. S   &   |- ((x e. S /\ y e. S) -> (xFy) e. S)   =>   |- (S X. S) (_ dom F
 
Theoremndmoprg 4104 The value of an operation outside its domain.
|- ((dom F = (R X. S) /\ B e. C /\ -. (A e. R /\ B e. S)) -> (AFB) = (/))
 
Theoremndmoprcl 4105 The closure of an operation outside its domain, when the domain includes the empty set. This technical lemma can make the operation more convenient to work in some cases. It is is dependent on our particular definitions of operation value, function value, and ordered pair.
|- dom F = (S X. S)   &   |- ((A e. S /\ x e. S) -> (AFx) e. S)   &   |- (/) e. S   =>   |- (AFB) e. S
 
Theoremndmopr 4106 The value of an operation outside its domain.
|- B e. V   &   |- dom F = (S X. S)   =>   |- (-. (A e. S /\ B e. S) -> (AFB) = (/))
 
Theoremndmoprrcl 4107 Reverse closure law, when an operation's domain doesn't contain the empty set.
|- B e. V   &   |- dom F = (S X. S)   &   |- -. (/) e. S   =>   |- ((AFB) e. S -> (A e. S /\ B e. S))
 
Theoremndmoprcom 4108 Any operation is commutative outside its domain.
|- B e. V   &   |- dom F = (S X. S)   &   |- A e. V   =>   |- (-. (A e. S /\ B e. S) -> (AFB) = (BFA))
 
Theoremndmoprass 4109 Any operation is associative outside its domain, if the domain doesn't contain the empty set.
|- B e. V   &   |- dom F = (S X. S)   &   |- C e. V   &   |- -. (/) e. S   =>   |- (-. (A e. S /\ B e. S /\ C e. S) -> ((AFB)FC) = (AF(BFC)))
 
Theoremndmoprdistr 4110 Any operation is distributive outside its domain, if the domain doesn't contain the empty set.
|- B e. V   &   |- dom F = (S X. S)   &   |- C e. V   &   |- -. (/) e. S   &   |- dom G = (S X. S)   =>   |- (-. (A e. S /\ B e. S /\ C e. S) -> (AG(BFC)) = ((AGB)F(AGC)))
 
Theoremndmord 4111 Elimination of redundant antecedents in an ordering law.
|- B e. V   &   |- dom F = (S X. S)   &   |- A e. V   &   |- R (_ (S X. S)   &   |- -. (/) e. S   &   |- ((A e. S /\ B e. S /\ C e. S) -> (ARB <-> (CFA)R(CFB)))   =>   |- (C e. S -> (ARB <-> (CFA)R(CFB)))
 
Theoremndmordi 4112 Elimination of redundant antecedent in an ordering law.
|- A e. V   &   |- dom F = (S X. S)   &   |- R (_ (S X. S)   &   |- -. (/) e. S   &   |- (C e. S -> (ARB <-> (CFA)R(CFB)))   =>   |- ((CFA)R(CFB) -> ARB)
 
Theoremcaoprcl 4113 Convert an operation closure law to class notation.
|- ((x e. S /\ y e. S) -> (xFy) e. S)   =>   |- ((A e. S /\ B e. S) -> (AFB) e. S)
 
Theoremcaoprcom 4114 Convert an operation commutative law to class notation.
|- A e. V   &   |- B e. V   &   |- (xFy) = (yFx)   =>   |- (AFB) = (BFA)
 
Theoremcaoprass 4115 Convert an operation associative law to class notation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- ((xFy)Fz) = (xF(yFz))   =>   |- ((AFB)FC) = (AF(BFC))
 
Theoremcaoprcan 4116 Convert an operation cancellation law to class notation.
|- C e. V   &   |- ((x e. S /\ y e. S) -> ((xFy) = (xFz) -> y = z))   =>   |- ((A e. S /\ B e. S) -> ((AFB) = (AFC) -> B = C))
 
Theoremcaoprord 4117 Convert an operation ordering law to class notation.
|- A e. V   &   |- B e. V   &   |- (z e. S -> (xRy <-> (zFx)R(zFy)))   =>   |- (C e. S -> (ARB <-> (CFA)R(CFB)))
 
Theoremcaoprord2 4118 Operation ordering law with commuted arguments.
|- A e. V   &   |- B e. V   &   |- (z e. S -> (xRy <-> (zFx)R(zFy)))   &   |- C e. V   &   |- (xFy) = (yFx)   =>   |- (C e. S -> (ARB <-> (AFC)R(BFC)))
 
Theoremcaoprord3 4119 Ordering law.
|- A e. V   &   |- B e. V   &   |- (z e. S -> (xRy <-> (zFx)R(zFy)))   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- D e. V   =>   |- (((B e. S /\ C e. S) /\ (AFB) = (CFD)) -> (ARC <-> DRB))
 
Theoremcaoprdistr 4120 Convert an operation distributive law to class notation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xG(yFz)) = ((xGy)F(xGz))   =>   |- (AG(BFC)) = ((AGB)F(AGC))
 
Theoremcaopr32 4121 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   =>   |- ((AFB)FC) = ((AFC)FB)
 
Theoremcaopr12 4122 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   =>   |- (AF(BFC)) = (BF(AFC))
 
Theoremcaopr31 4123 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   =>   |- ((AFB)FC) = ((CFB)FA)
 
Theoremcaopr13 4124 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   =>   |- (AF(BFC)) = (CF(BFA))
 
Theoremcaopr4 4125 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   &   |- D e. V   =>   |- ((AFB)F(CFD)) = ((AFC)F(BFD))
 
Theoremcaopr411 4126 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   &   |- D e. V   =>   |- ((AFB)F(CFD)) = ((CFB)F(AFD))
 
Theoremcaopr42 4127 Rearrange arguments in a commutative, associative operation.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   &   |- D e. V   =>   |- ((AFB)F(CFD)) = ((AFC)F(DFB))
 
Theoremcaoprdistrr 4128 Reverse distributive law.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xGy) = (yGx)   &   |- (xG(yFz)) = ((xGy)F(xGz))   =>   |- ((AFB)GC) = ((AGC)F(BGC))
 
Theoremcaoprdilem 4129 Lemma used by real number construction.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xGy) = (yGx)   &   |- (xG(yFz)) = ((xGy)F(xGz))   &   |- D e. V   &   |- H e. V   &   |- ((xGy)Gz) = (xG(yGz))   =>   |- (((AGC)F(BGD))GH) = ((AG(CGH))F(BG(DGH)))
 
Theoremcaoprlem2 4130 Lemma used in real number construction.
|- A e. V   &   |- B e. V   &   |- C e. V   &   |- (xGy) = (yGx)   &   |- (xG(yFz)) = ((xGy)F(xGz))   &   |- D e. V   &   |- H e. V   &   |- ((xGy)Gz) = (xG(yGz))   &   |- R e. V   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   =>   |- ((((AGC)F(BGD))GH)F(((AGD)F(BGC))GR)) = ((AG((CGH)F(DGR)))F(BG((CGR)F(DGH))))
 
Theoremcaoprmo 4131 Uniqueness of inverse element in commutative, associative operation with identity. Remark in proof of Proposition 9-2.4 of [Gleason] p. 119.
|- A e. V   &   |- B e. S   &   |- dom F = (S X. S)   &   |- -. (/) e. S   &   |- (xFy) = (yFx)   &   |- ((xFy)Fz) = (xF(yFz))   &   |- (x e. S -> (xFB) = x)   =>   |- E*w(AFw) = B
 
"Maps to" notation
 
Syntaxcmpt 4132 Extend the definition of a class to include "maps to" notation for defining a function via a rule.
class (x e. A |-> B)
 
Syntaxcmpt2 4133 Extend the definition of a class to include "maps to" notation for defining an operation via a rule.
class (x e. A, y e. B |-> C)
 
Definitiondf-mpt 4134 Define "maps to" notation for defining a function via a rule. Read as "the function defined by the map from x (in A) to B(x)." The class expression B is the value of the function at x and normally contains the variable x. An example is the square function for complex numbers, (x e. CC |-> (x^2). Similar to the definition of mapping in [ChoquetDD] p. 2.
|- (x e. A |-> B) = {<.x, y>. | (x e. A /\ y = B)}
 
Definitiondf-mpt2 4135 Define "maps to" notation for defining an operation via a rule. Read as "the operation defined by the map from x, y (in A X. B) to B(x, y)." An extension of df-mpt 4134 for two arguments.
|- (x e. A, y e. B |-> C) = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}
 
Theoremmptg 4136 Value of a function given by a "maps to" rule. Equivalent to fvopab4g 3890.
|- (x = A -> B = C)   &   |- F = (x e. D |-> B)   =>   |- ((A e. D /\ C e. R) -> (F` A) = C)
 
Theoremmpt2g 4137 Value of an operation given by a "maps to" rule. Equivalent to oprabval2g 4087.
|- (x = A -> R = G)   &   |- (y = B -> G = S)   &   |- F = (x e. C, y e. D |-> R)   =>   |- ((A e. C /\ B e. D /\ S e. H) -> (AFB) = S)
 
First and second members of an ordered pair
 
Syntaxc1st 4138 Extend the definition of a class to include the first member an ordered pair function.
class 1st
 
Syntaxc2nd 4139 Extend the definition of a class to include the second member an ordered pair function.
class 2nd
 
Definitiondf-1st 4140 Define a function that extracts the first member of an ordered pair. Theorem op1st 4146 proves that it does this. Equivalent to Definition 5.13 (i) of [Monk1] p. 52 (compare op1sta 3579 and op1stb 3136). The notation is the same as Monk's.
|- 1st = {<.x, y>. | y = U.dom { x}}
 
Definitiondf-2nd 4141 Define a function that extracts the second member of an ordered pair. Theorem op2nd 4147 proves that it does this. Equivalent to Definition 5.13 (ii) of [Monk1] p. 52 (compare op2nda 3584 and op2ndb 3583). The notation is the same as Monk's.
|- 2nd = {<.x, y>. | y = U.ran { x}}
 
Theorem1stval 4142 The value of the function that extracts the first member of an ordered pair.
|- (1st` A) = U.dom { A}
 
Theorem2ndval 4143 The value of the function that extracts the second member of an ordered pair.
|- (2nd` A) = U.ran { A}
 
Theorem1st0 4144 The value of the first-member function at the empty set.
|- (1st` (/)) = (/)
 
Theorem2nd0 4145 The value of the second-member function at the empty set.
|- (2nd` (/)) = (/)
 
Theoremop1st 4146 Extract the first member of an ordered pair.
|- A e. V   =>   |- (1st` <.A, B>.) = A
 
Theoremop2nd 4147 Extract the second member of an ordered pair.
|- A e. V   &   |- B e. V   =>   |- (2nd` <.A, B>.) = B
 
Theoremop1stg 4148 Extract the first member of an ordered pair.
|- (A e. C -> (1st` <.A, B>.) = A)
 
Theoremop2ndg 4149 Extract the second member of an ordered pair.
|- ((A e. C /\ B e. D) -> (2nd` <.A, B>.) = B)
 
Theorem1stval2 4150 Alternate value of the function that extracts the first member of an ordered pair. Definition 5.13 (i) of [Monk1] p. 52.
|- (A e. (V X. V) -> (1st` A) = |^||^|A)
 
Theorem2ndval2 4151 Alternate value of the function that extracts the second member of an ordered pair. Definition 5.13 (ii) of [Monk1] p. 52.
|- (A e. (V X. V) -> (2nd` A) = |^||^||^|`'{A})
 
Theoremfo1st 4152 The 1st function maps the universe onto the universe.
|- 1st:V-onto->V
 
Theoremfo2nd 4153 The 2nd function maps the universe onto the universe.
|- 2nd:V-onto->V
 
Theoremf1stres 4154 Mapping of a restriction of the 1st (first member of an ordered pair) function.
|- (1st |` (A X. B)):(A X. B)-->A
 
Theoremf2ndres 4155 Mapping of a restriction of the 2nd (second member of an ordered pair) function.
|- (2nd |` (A X. B)):(A X. B)-->B
 
Theoremfo1stres 4156 Onto mapping of a restriction of the 1st (first member of an ordered pair) function.
|- (B =/= (/) -> (1st |` (A X. B)):(A X. B)-onto->A)
 
Theoremfo2ndres 4157 Onto mapping of a restriction of the 2nd (second member of an ordered pair) function.
|- (A =/= (/) -> (2nd |` (A X. B)):(A X. B)-onto->B)
 
Theorem1st2val 4158 Value of an alternate definition of the 1st function.
|- ({<.<.x, y>., z>. | z = x}` A) = (1st` A)
 
Theorem2nd2val 4159 Value of an alternate definition of the 2nd function.
|- ({<.<.x, y>., z>. | z = y}` A) = (2nd` A)
 
Theorem1stcof 4160 Composition of the first member function with another function.
|- (F:A-->(B X. C) -> (1st o. F):A-->B)
 
Theoremelxp6 4161 Membership in a cross product. This version requires no quantifiers or dummy variables. See also elxp4 3585.
|- (A e. (B X. C) <-> (A = <.(1st` A), (2nd` A)>. /\ ((1st` A) e. B /\ (2nd` A) e. C)))
 
Theoremelxp7 4162 Membership in a cross product. This version requires no quantifiers or dummy variables. See also elxp4 3585.
|- (A e. (B X. C) <-> (A e. (V X. V) /\ ((1st`
 A) e. B /\ (2nd`
 A) e. C)))
 
Theoremeqopi 4163 Equality with an ordered pair.
|- ((A e. (V X. V) /\ ((1st` A) = B /\ (2nd`
 A) = C)) -> A = <.B, C>.)
 
Theoremeqop 4164 Two ways to express equality with an ordered pair.
|- C e. V   =>   |- (A e. (V X. V) -> (A = <.B, C>. <-> ((1st` A) = B /\ (2nd` A) = C)))
 
Theoremxp2 4165 Representation of cross product based on ordered pair component functions.
|- (A X. B) = {x e. (V X. V) | ((1st` x) e. A /\ (2nd` x) e. B)}
 
Theoremxpopth 4166 An ordered pair theorem for members of cross products.
|- ((A e. (C X. D) /\ B e. (R X. S)) -> (((1st` A) = (1st` B) /\ (2nd` A) = (2nd` B)) <-> A = B))
 
Theoremunielxp 4167 The membership relation for a cross product is inherited by union.
|- (A e. (B X. C) -> U.A e. U.(B X. C))
 
Theorem1st2nd 4168 Reconstruction of a member of a relation in terms of its ordered pair components.
|- ((Rel B /\ A e. B) -> A = <.(1st` A), (2nd` A)>.)
 
Theorem1stdm 4169 The first ordered pair component of a member of a relation belongs to the domain of the relation.
|- ((Rel R /\ A e. R) -> (1st` A) e. dom R)
 
Theorem2ndrn 4170 The second ordered pair component of a member of a relation belongs to the range of the relation.
|- ((Rel R /\ A e. R) -> (2nd` A) e. ran R)
 
Theoremsbcopeq1a 4171 Equality theorem for substitution of a class for an ordered pair (analog of sbceq1a 1989, that avoids the existential quantifiers of copsexg 2868).
|- (<.x, y>. = A -> (ph <-> [(1st` A) / x][(2nd` A) / y]ph))
 
Theoremcsbopeq1a 4172 Equality theorem for substitution of a class A for an ordered pair <.x, y>. in B (analog of csbeq1a 2057).
|- (<.x, y>. = A -> B = [_(1st` A) / x]_[_(2nd` A) / y]_B)
 
Theoremdfopab2 4173 A way to define an ordered-pair class abstraction without using existential quantifiers.
|- {<.x, y>. | ph} = {z | (z e. (V X. V) /\ [(1st` z) / x][(2nd`
 z) / y]ph)}
 
Theoremdfoprab3 4174 A way to define an operation class abstraction without using existential quantifiers.
|- {<.<.x, y>., z>. | ph} = {<.w, z>. | (w e. (V X. V) /\ [(1st` w) / x][(2nd` w) / y]ph)}
 
Theoremdfoprab3s 4175 Operation class abstraction expressed without existential quantifiers.
|- (<.x, y>. = w -> (ph <-> ps))   =>   |- {<.<.x, y>., z>. | ph} = {<.w, z>. | (w e. (V X. V) /\ ps)}
 
Theoremdfoprab4s 4176 Operation class abstraction expressed without existential quantifiers.
|- (<.x, y>. = w -> C = D)   =>   |- {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)} = {<.w, z>. | (w e. (A X. B) /\ z = D)}
 
Theoremdfoprab5s 4177 Operation class abstraction expressed without existential quantifiers.
|- ((x = (1st` w) /\ y = (2nd` w)) -> C = D)   =>   |- {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)} = {<.w, z>. | (w e. (A X. B) /\ z = D)}
 
Theoremdfoprab5sf 4178 Operation class abstraction expressed without existential quantifiers.
|- (v e. D -> A.x v e. D)   &   |- (v e. D -> A.y v e. D)   &   |- ((x = (1st` w) /\ y = (2nd` w)) -> C = D)   =>   |- {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)} = {<.w, z>. | (w e. (A X. B) /\ z = D)}
 
Theoremelopabi 4179 A consequence of membership in an ordered-pair class abstraction, using ordered pair extractors.
|- (x = (1st` A) -> (ph <-> ps))   &   |- (y = (2nd` A) -> (ps <-> ch))   =>   |- (A e. {<.x, y>. | ph} -> ch)
 
Theoremeloprabi 4180 A consequence of membership in an operation class abstraction, using ordered pair extractors.
|- (x = (1st` (1st`
 A)) -> (ph <-> ps))   &   |- (y = (2nd` (1st` A)) -> (ps <-> ch))   &   |- (z = (2nd` A) -> (ch <-> th))   =>   |- (A e. {<.<.x, y>., z>. | ph} -> th)
 
Theoremfoprab2 4181 Mapping of an operation class abstraction.
|- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   =>   |- (A.x e. A A.y e. B C e. D <-> F:(A X. B)-->D)
 
Theoremfoprab 4182 Mapping of an operation class abstraction.
|- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   &   |- ((x e. A /\ y e. B) -> C e. D)   =>   |- F:(A X. B)-->D
 
Theoremfnoprab2g 4183 Functionality and domain of an operation class abstraction.
|- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   =>   |- (A.x e. A A.y e. B C e. V <-> F Fn (A X. B))
 
Theoremfnoprab2 4184 Functionality and domain of an operation class abstraction.
|- C e. V   &   |- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   =>   |- F Fn (A X. B)
 
Theoremdmoprab2 4185 Domain of an operation class abstraction.
|- C e. V   &   |- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   =>   |- dom F = (A X. B)
 
Theoremelrnoprabg 4186 Membership in the range of an operation class abstraction.
|- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   =>   |- (A.x e. A A.y e. B C e. R -> (D e. ran F <-> E.x e. A E.y e. B D = C))
 
Theoremelrnoprab 4187 Membership in the range of an operation class abstraction.
|- C e. V   &   |- F = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}   =>   |- (D e. ran F <-> E.x e. A E.y e. B D = C)
 
Theoremdf1st2 4188 An alternate possible definition of the 1st function.
|- {<.<.x, y>., z>. | z = x} = (1st |` (V X. V))
 
Theoremdf2nd2 4189 An alternate possible definition of the 2nd function.
|- {<.<.x, y>., z>. | z = y} = (2nd |` (V X. V))
 
Theorem1stconst 4190 The mapping of a restriction of the 1st function to a constant function.
|- (B e. C -> (1st |` (A X. {B})):(A X. {B})-1-1-onto->A)
 
Theorem2ndconst 4191 The mapping of a restriction of the 2nd function to a converse constant function.
|- (A e. C -> (2nd |` ({A} X. B)):({A} X. B)-1-1-onto->B)
 
Theoremiunfoprab 4192 Two ways to express an operation as a class of ordered pairs.
|- C e. V   =>   |- U_x e. A U_y e. B {<.<.x, y>., C>.} = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}
 
Theoremcurry1 4193 Composition with `'(2nd |` ({C} X. V)) turns any binary operation F with a constant first operand into a function G of the second operand only. This transformation is called "currying."
|- G = (F o. `'(2nd |` ({C} X. V)))   =>   |- ((F Fn (A X. B) /\ C e. A) -> G = {<.x, y>. | (x e. B /\ y = (CFx))})
 
Theoremcurry1f 4194 Functionality of a curried function with a constant first argument.
|- G = (F o. `'(2nd |` ({C} X. V)))   =>   |- ((F:(A X. B)-->D /\ C e. A) -> G:B-->D)
 
Theoremcurry1val 4195 The value of a curried function with a constant first argument.
|- G = (F o. `'(2nd |` ({C} X. V)))   =>   |- ((F Fn (A X. B) /\ C e. A /\ D e. U) -> (G` D) = (CFD))
 
Theoremcurry2 4196 Composition with `'(1st |` (V X. {C})) turns any binary operation F with a constant second operand into a function G of the first operand only. This transformation is called "currying." (If this becomes frequently used, we can introduce a new notation for the hypothesis.)
|- G = (F o. `'(1st |` (V X. {C})))   =>   |- ((F Fn (A X. B) /\ C e. B) -> G = {<.x, y>. | (x e. A /\ y = (xFC))})
 
Theoremcurry2f 4197 Functionality of a curried function with a constant second argument.
|- G = (F o. `'(1st |` (V X. {C})))   =>   |- ((F:(A X. B)-->D /\ C e. B) -> G:A-->D)
 
Theoremcurry2val 4198 The value of a curried function with a constant second argument.
|- G = (F o. `'(1st |` (V X. {C})))   =>   |- ((F Fn (A X. B) /\ C e. B /\ D e. U) -> (G` D) = (DFC))
 
Theoremfparlem1 4199 Lemma for fpar 4203.
 
Theoremfparlem2 4200 Lemma for fpar 4203.

MPE Home   Contents Copyright terms: Public domain < Previous  Next >