HomeHome Metamath Proof Explorer < Previous   Next >
Bad symbols? Use Mozilla
(or GIF version for IE).

Jump to page: 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-5787

Color key:    Metamath Proof
Explorer  Metamath Proof Explorer (1-4957)   Hilbert Space Explorer  Hilbert Space Explorer (4958-5787)  

Statement List for Metamath Proof Explorer - 3001-3100 - Page 31 of 58
TypeLabelDescription
Statement
 
Syntaxco 3001 Extend class notation to include operations. Note that the syntax is simply three class symbols in a row surrounded by parentheses.
class (AFB)
 
Syntaxcopab2 3002 Extend class notation to include class abstractions of nested ordered pairs.
class {⟨⟨x, y⟩, z⟩∣φ}
 
Definitiondf-opr 3003 Define the result of an operation. Note that the syntax is simply three class symbols in a row bracketed by parentheses. Definition of [Enderton] p. 79. Class F normally denotes an operation such as + that operates on two classes A and B, which might be numbers such as 1 and 2. This definition is well-defined, although not very meaningful, when classes A and/or B are proper classes (i.e. are not sets). On the other hand we often find uses for this definition when F is a proper class.
(AFB) = (F ‘⟨A, B⟩)
 
Definitiondf-oprab 3004 Define class abstraction of nested ordered pairs (for use in defining operations). A special case of Definition 4.16 of [TakeutiZaring] p. 14. Normally x, y, and z are distinct, although the definition doesn't strictly require it.
{⟨⟨x, y⟩, z⟩∣φ} = {w∣∃xyz(w = ⟨⟨x, y⟩, z⟩ ∧ φ)}
 
Theoremopreq 3005 Equality theorem for operations.
(F = G → (AFB) = (AGB))
 
Theoremopreq1 3006 Equality theorem for operations.
(A = B → (AFC) = (BFC))
 
Theoremopreq2 3007 Equality theorem for operations.
(A = B → (CFA) = (CFB))
 
Theoremopreq12 3008 Equality theorem for operations.
((A = BC = D) → (AFC) = (BFD))
 
Theoremopreq1i 3009 Equality inference for operations.
A = B    ⇒   (AFC) = (BFC)
 
Theoremopreq2i 3010 Equality inference for operations.
A = B    ⇒   (CFA) = (CFB)
 
Theoremopreq12i 3011 Equality inference for operations.
A = B    &   C = D    ⇒   (AFC) = (BFD)
 
Theoremopreq1d 3012 Equality deduction for operations.
(φA = B)    ⇒   (φ → (AFC) = (BFC))
 
Theoremopreq2d 3013 Equality deduction for operations.
(φA = B)    ⇒   (φ → (CFA) = (CFB))
 
Theoremopreq12d 3014 Equality deduction for operations.
(φA = B)    &   (φC = D)    ⇒   (φ → (AFC) = (BFD))
 
Theoremopreqan12d 3015 Equality deduction for operations.
(φA = B)    &   (ψC = D)    ⇒   ((φψ) → (AFC) = (BFD))
 
Theoremopreqan12rd 3016 Equality deduction for operations.
(φA = B)    &   (ψC = D)    ⇒   ((ψφ) → (AFC) = (BFD))
 
Theoremhbopr 3017 Bound-variable hypothesis builder for operation value.
(yA → ∀x yA)    &   (yF → ∀x yF)    &   (yB → ∀x yB)    ⇒   (y ∈ (AFB) → ∀x y ∈ (AFB))
 
Theoremoprex 3018 The result of an operation is a set.
(AFB) ∈ V
 
Theoremoprprc1 3019 The value of an operation when the first argument is a proper class. Note: this theorem is dependent on our particular definitions of operation value, function value, and ordered pair.
Rel dom F    ⇒   AV → (AFB) = ∅)
 
Theoremoprprc2 3020 The value of an operation when the second argument is a proper class. Note: this theorem is dependent on our particular definitions of operation value, function value, and ordered pair.
BV → (AFB) = (AFA))
 
Theoremdfoprab2 3021 Class abstraction for operations in terms of class abstraction of ordered pairs.
{⟨⟨x, y⟩, z⟩∣φ} = {⟨w, z⟩∣∃xy(w = ⟨x, y⟩ ∧ φ)}
 
Theoremreloprab 3022 The operation class abstraction is a relation.
Rel {⟨⟨x, y⟩, z⟩∣φ}
 
Theoremhboprab1 3023 The abstraction variables in an operation abstraction are not free.
(w ∈ {⟨⟨x, y⟩, z⟩∣φ} → ∀x w ∈ {⟨⟨x, y⟩, z⟩∣φ})
 
Theoremhboprab2 3024 The abstraction variables in an operation abstraction are not free.
(w ∈ {⟨⟨x, y⟩, z⟩∣φ} → ∀y w ∈ {⟨⟨x, y⟩, z⟩∣φ})
 
Theorembioprabd 3025 Equivalent wff's yield equal operation class abstractions (deduction rule).
(φ → ∀xφ)    &   (φ → ∀yφ)    &   (φ → ∀zφ)    &   (φ → (ψχ))    ⇒   (φ → {⟨⟨x, y⟩, z⟩∣ψ} = {⟨⟨x, y⟩, z⟩∣χ})
 
Theorembioprabdv 3026 Equivalent wff's yield equal operation class abstractions (deduction rule).
(φ → (ψχ))    ⇒   (φ → {⟨⟨x, y⟩, z⟩∣ψ} = {⟨⟨x, y⟩, z⟩∣χ})
 
Theorembioprabi 3027 Equivalent wff's yield equal operation class abstractions.
(φψ)    ⇒   {⟨⟨x, y⟩, z⟩∣φ} = {⟨⟨x, y⟩, z⟩∣ψ}
 
Theoremcbvoprab12 3028 Rule used to change first two bound variables in an operation abstraction, using implicit substitution.
(φ → ∀wφ)    &   (φ → ∀vφ)    &   (ψ → ∀xψ)    &   (ψ → ∀yψ)    &   ((x = wy = v) → (φψ))    ⇒   {⟨⟨x, y⟩, z⟩∣φ} = {⟨⟨w, v⟩, z⟩∣ψ}
 
Theoremcbvoprab12v 3029 Rule used to change first two bound variables in an operation abstraction, using implicit substitution.
((x = wy = v) → (φψ))    ⇒   {⟨⟨x, y⟩, z⟩∣φ} = {⟨⟨w, v⟩, z⟩∣ψ}
 
Theoremcbvoprab3v 3030 Rule used to change the third bound variable in an operation abstraction, using implicit substitution.
(z = w → (φψ))    ⇒   {⟨⟨x, y⟩, z⟩∣φ} = {⟨⟨x, y⟩, w⟩∣ψ}
 
Theoremdmoprab 3031 The domain of an operation abstraction.
dom {⟨⟨x, y⟩, z⟩∣φ} = {⟨x, y⟩∣∃zφ}
 
Theoremdmoprabss 3032 The domain of an operation abstraction.
dom {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ φ)} ⊆ (A × B)
 
Theoremrnoprab 3033 The range of an operation class abstraction.
ran {⟨⟨x, y⟩, z⟩∣φ} = {z∣∃xyφ}
 
Theoremreldmoprab 3034 The domain of an operation class abstraction is a relation.
Rel dom {⟨⟨x, y⟩, z⟩∣φ}
 
Theoremeloprabg 3035 The law of concretion for operation class abstraction. Compare elopab 2110.
(x = A → (φψ))    &   (y = B → (ψχ))    &   (z = C → (χθ))    ⇒   ((ADBRCS) → (⟨⟨A, B⟩, C⟩ ∈ {⟨⟨x, y⟩, z⟩∣φ} ↔ θ))
 
Theoremssoprab2i 3036 Inference of operation abstraction subclass from implication.
(φψ)    ⇒   {⟨⟨x, y⟩, z⟩∣φ} ⊆ {⟨⟨x, y⟩, z⟩∣ψ}
 
Theoremfunoprab 3037 "At most one" is sufficient condition for an operation abstraction to be a function.
∃*zφ    ⇒   Fun {⟨⟨x, y⟩, z⟩∣φ}
 
Theoremfnoprab 3038 Functionality and domain of an operation abstraction.
(φ → ∃!zψ)    ⇒   {⟨⟨x, y⟩, z⟩∣(φψ)} Fn {⟨x, y⟩∣φ}
 
Theoremfnoprab2 3039 Functionality and domain of an operation abstraction.
CV    &   F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = C)}    ⇒   F Fn (A × B)
 
Theoremdmoprab2 3040 Domain of an operation abstraction.
CV    &   F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = C)}    ⇒   dom F = (A × B)
 
Theoremffnoprval 3041 An operation maps to a class to which all values belong.
(F:(A × B)–→C ↔ (F Fn (A × B) ∧ ∀xAyB (xFy) ∈ C))
 
Theoremfnoprval 3042 Representation of an operation abstraction in terms of its values.
(F Fn (A × B) ↔ F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = (xFy))})
 
Theoremfoprval 3043 Representation of an operation abstraction in terms of its values.
(F:(A × B)–→C ↔ (F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = (xFy))} ∧ ∀xAyB (xFy) ∈ C))
 
Theoremoprabex 3044 Existence of an operation abstraction.
AV    &   BV    &   ((xAyB) → ∃*zφ)    &   F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ φ)}    ⇒   FV
 
Theoremoprabex2 3045 Existence of an operation abstraction (special case).
AV    &   BV    &   F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = C)}    ⇒   FV
 
Theoremoprabex3 3046 Existence of an operation abstraction (special case).
HV    &   F = {⟨⟨x, y⟩, z⟩∣((x ∈ (H × H) ∧ y ∈ (H × H)) ∧ ∃wvuf((x = ⟨w, v⟩ ∧ y = ⟨u, f⟩) ∧ z = R))}    ⇒   FV
 
Theoremoprabval 3047 The value of an operation abstraction.
CV    &   (x = A → (φψ))    &   (y = B → (ψχ))    &   (z = C → (χθ))    &   ((xRyS) → ∃!zφ)    &   F = {⟨⟨x, y⟩, z⟩∣((xRyS) ∧ φ)}    ⇒   ((ARBS) → ((AFB) = Cθ))
 
Theoremoprabvalig 3048 The value of an operation abstraction (weak version).
(x = A → (φψ))    &   (y = B → (ψχ))    &   (z = C → (χθ))    &   ((xRyS) → ∃*zφ)    &   F = {⟨⟨x, y⟩, z⟩∣((xRyS) ∧ φ)}    ⇒   ((ARBSCD) → (θ → (AFB) = C))
 
Theoremoprabvali 3049 The value of an operation abstraction (weak version).
CV    &   (x = A → (φψ))    &   (y = B → (ψχ))    &   (z = C → (χθ))    &   ((xRyS) → ∃*zφ)    &   F = {⟨⟨x, y⟩, z⟩∣((xRyS) ∧ φ)}    ⇒   ((ARBS) → (θ → (AFB) = C))
 
Theoremoprabval2g 3050 The value of an operation abstraction. Special case.
(x = AR = G)    &   (y = BG = S)    &   F = {⟨⟨x, y⟩, z⟩∣((xCyD) ∧ z = R)}    ⇒   ((ACBDSH) → (AFB) = S)
 
Theoremoprabval2 3051 The value of an operation abstraction. Special case.
SV    &   (x = AR = G)    &   (y = BG = S)    &   F = {⟨⟨x, y⟩, z⟩∣((xCyD) ∧ z = R)}    ⇒   ((ACBD) → (AFB) = S)
 
Theoremoprabval3 3052 The value of an operation abstraction. Special case.
SV    &   (((w = Av = B) ∧ (u = Cf = D)) → R = S)    &   F = {⟨⟨x, y⟩, z⟩∣((x ∈ (H × H) ∧ y ∈ (H × H)) ∧ ∃wvuf((x = ⟨w, v⟩ ∧ y = ⟨u, f⟩) ∧ z = R))}    ⇒   (((AHBH) ∧ (CHDH)) → (⟨A, BFC, D⟩) = S)
 
Theoremoprabval4g 3053 Value of an operation given by an ordered pair abstraction. ( This is the operation analog of fvopab2 2878.)
F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = C)}    ⇒   ((xAyBCD) → (xFy) = C)
 
Theoremelrnoprab 3054 Membership in the range of an operation abstraction.
CV    &   F = {⟨⟨x, y⟩, z⟩∣((xAyB) ∧ z = C)}    ⇒   (D ∈ ran F ↔ ∃xAyB D = C)
 
Theoremoprvalex 3055 Existence of a class of operation values.
AV    &   BV    ⇒   {z∣∃xAyB z = (xFy)} ∈ V
 
Theoremoprssdm 3056 Domain of closure of an operation.
¬ ∅ ∈ S    &   ((xSyS) → (xFy) ∈ S)    ⇒   (S × S) ⊆ dom F
 
Theoremndmoprg 3057 The value of an operation outside its domain.
dom F = (S × S)    ⇒   ((BC ∧ ¬ (ASBS)) → (AFB) = ∅)
 
Theoremndmoprcl 3058 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.
dom F = (S × S)    &   ((ASxS) → (AFx) ∈ S)    &   ∅ ∈ S    ⇒   (AFB) ∈ S
 
Theoremndmopr 3059 The value of an operation outside its domain.
BV    &   dom F = (S × S)    ⇒   (¬ (ASBS) → (AFB) = ∅)
 
Theoremndmoprrcl 3060 Reverse closure law, when an operation's domain doesn't contain the empty set.
BV    &   dom F = (S × S)    &    ¬ ∅ ∈ S    ⇒   ((AFB) ∈ S → (ASBS))
 
Theoremndmoprcom 3061 Any operation is commutative outside its domain.
BV    &   dom F = (S × S)    &   AV    ⇒   (¬ (ASBS) → (AFB) = (BFA))
 
Theoremndmoprass 3062 Any operation is associative outside its domain, if the domain doesn't contain the empty set.
BV    &   dom F = (S × S)    &   CV    &    ¬ ∅ ∈ S    ⇒   (¬ (ASBSCS) → ((AFB)FC) = (AF(BFC)))
 
Theoremndmoprdistr 3063 Any operation is distributive outside its domain, if the domain doesn't contain the empty set.
BV    &   dom F = (S × S)    &   CV    &    ¬ ∅ ∈ S    &   dom G = (S × S)    ⇒   (¬ (ASBSCS) → (AG(BFC)) = ((AGB)F(AGC)))
 
Theoremndmord 3064 Elimination of redundant antecedents in an ordering law.
BV    &   dom F = (S × S)    &   AV    &   R ⊆ (S × S)    &    ¬ ∅ ∈ S    &   ((ASBSCS) → (ARB ↔ (CFA)R(CFB)))    ⇒   (CS → (ARB ↔ (CFA)R(CFB)))
 
Theoremndmordi 3065 Elimination of redundant antecedent in an ordering law.
AV    &   dom F = (S × S)    &   R ⊆ (S × S)    &    ¬ ∅ ∈ S    &   (CS → (ARB ↔ (CFA)R(CFB)))    ⇒   ((CFA)R(CFB) → ARB)
 
Theoremcaoprcl 3066 Convert an operation closure law to class notation.
((xSyS) → (xFy) ∈ S)    ⇒   ((ASBS) → (AFB) ∈ S)
 
Theoremcaoprcom 3067 Convert an operation commutative law to class notation.
AV    &   BV    &   (xFy) = (yFx)    ⇒   (AFB) = (BFA)
 
Theoremcaoprass 3068 Convert an operation associative law to class notation.
AV    &   BV    &   CV    &   ((xFy)Fz) = (xF(yFz))    ⇒   ((AFB)FC) = (AF(BFC))
 
Theoremcaoprcan 3069 Convert an operation cancellation law to class notation.
CV    &   ((xSyS) → ((xFy) = (xFz) → y = z))    ⇒   ((ASBS) → ((AFB) = (AFC) → B = C))
 
Theoremcaoprord 3070 Convert an operation ordering law to class notation.
AV    &   BV    &   (zS → (xRy ↔ (zFx)R(zFy)))    ⇒   (CS → (ARB ↔ (CFA)R(CFB)))
 
Theoremcaoprord2 3071 Operation ordering law with commuted arguments.
AV    &   BV    &   (zS → (xRy ↔ (zFx)R(zFy)))    &   CV    &   (xFy) = (yFx)    ⇒   (CS → (ARB ↔ (AFC)R(BFC)))
 
Theoremcaoprord3 3072 Ordering law.
AV    &   BV    &   (zS → (xRy ↔ (zFx)R(zFy)))    &   CV    &   (xFy) = (yFx)    &   DV    ⇒   (((BSCS) ∧ (AFB) = (CFD)) → (ARCDRB))
 
Theoremcaoprdistr 3073 Convert an operation distributive law to class notation.
AV    &   BV    &   CV    &   (xG(yFz)) = ((xGy)F(xGz))    ⇒   (AG(BFC)) = ((AGB)F(AGC))
 
Theoremcaopr32 3074 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    ⇒   ((AFB)FC) = ((AFC)FB)
 
Theoremcaopr12 3075 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    ⇒   (AF(BFC)) = (BF(AFC))
 
Theoremcaopr31 3076 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    ⇒   ((AFB)FC) = ((CFB)FA)
 
Theoremcaopr13 3077 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    ⇒   (AF(BFC)) = (CF(BFA))
 
Theoremcaopr4 3078 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    &   DV    ⇒   ((AFB)F(CFD)) = ((AFC)F(BFD))
 
Theoremcaopr411 3079 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    &   DV    ⇒   ((AFB)F(CFD)) = ((CFB)F(AFD))
 
Theoremcaopr42 3080 Rearrange arguments in a commutative, associative operation.
AV    &   BV    &   CV    &   (xFy) = (yFx)    &   ((xFy)Fz) = (xF(yFz))    &   DV    ⇒   ((AFB)F(CFD)) = ((AFC)F(DFB))
 
Theoremcaoprdistrr 3081 Reverse distributive law.
AV    &   BV    &   CV    &   (xGy) = (yGx)    &   (xG(yFz)) = ((xGy)F(xGz))    ⇒   ((AFB)GC) = ((AGC)F(BGC))
 
Theoremcaoprdilem 3082 Lemma used by real number construction.
AV    &   BV    &   CV    &   (xGy) = (yGx)    &   (xG(yFz)) = ((xGy)F(xGz))    &   DV    &   HV    &   ((xGy)Gz) = (xG(yGz))    ⇒   (((AGC)F(BGD))GH) = ((AG(CGH))F(BG(DGH)))
 
Theoremcaoprlem2 3083 Lemma used in real number construction.
AV    &   BV    &   CV    &   (xGy) = (yGx)    &   (xG(yFz)) = ((xGy)F(xGz))    &   DV    &   HV    &   ((xGy)Gz) = (xG(yGz))    &   RV    &   (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 3084 Uniqueness of inverse element in commutative, associative operation with identity. Remark in proof of Proposition 9-2.4 of [Gleason</