HomeHome Metamath Proof Explorer This is the Unicode version.
Change to GIF version
 

List of Syntax, Axioms (ax-) and Definitions (df-)
RefExpression (see link for any distinct variable requirements)
wn 2wff ¬ φ
wi 3wff (φψ)
ax-1 4(φ → (ψφ))
ax-2 5((φ → (ψχ)) → ((φψ) → (φχ)))
ax-3 6((¬ φ → ¬ ψ) → (ψφ))
ax-mp 7φ    &   (φψ)    ⇒   ψ
wb 146wff (φψ)
df-bi 147 ¬ (((φψ) → ¬ ((φψ) → ¬ (ψφ))) → ¬ (¬ ((φψ) → ¬ (ψφ)) → (φψ)))
wo 222wff (φψ)
wa 223wff (φψ)
df-or 224((φψ) ↔ (¬ φψ))
df-an 225((φψ) ↔ ¬ (φ → ¬ ψ))
w3o 773wff (φψχ)
w3a 774wff (φψχ)
df-3or 775((φψχ) ↔ ((φψ) ⋁ χ))
df-3an 776((φψχ) ↔ ((φψ) ⋀ χ))
wal 953wff xφ
cv 954class x
wceq 955wff A = B
wcel 957wff AB
ax-5 959(∀x(φψ) → (∀xφ → ∀xψ))
ax-6 960(¬ ∀xφ → ∀x ¬ ∀xφ)
ax-7 961(∀xyφ → ∀yxφ)
ax-gen 962φ    ⇒   xφ
ax-8 963(x = y → (x = zy = z))
ax-9 964 ¬ ∀x ¬ x = y
ax-10 965(∀x x = y → ∀y y = x)
ax-11 966(x = y → (∀yφ → ∀x(x = yφ)))
ax-12 967(¬ ∀z z = x → (¬ ∀z z = y → (x = y → ∀z x = y)))
ax-13 968(x = y → (xzyz))
ax-14 969(x = y → (zxzy))
ax-17 970(φ → ∀xφ)
ax-4 972(∀xφφ)
ax-5o 974(∀x(∀xφψ) → (∀xφ → ∀xψ))
ax-6o 977(¬ ∀x ¬ ∀xφφ)
wex 979wff xφ
df-ex 980(∃xφ ↔ ¬ ∀x ¬ φ)
ax-9o 1122(∀x(x = y → ∀xφ) → φ)
ax-10o 1139(∀x x = y → (∀xφ → ∀yφ))
wsbc 1169wff [A / x]φ
df-sb 1171([y / x]φ ↔ ((x = yφ) ⋀ ∃x(x = yφ)))
ax-16 1209(∀x x = y → (φ → ∀xφ))
ax-11o 1217(¬ ∀x x = y → (x = y → (φ → ∀x(x = yφ))))
ax-15 1359(¬ ∀z z = x → (¬ ∀z z = y → (xy → ∀z xy)))
weu 1379wff ∃!xφ
wmo 1380wff ∃*xφ
df-eu 1381(∃!xφ ↔ ∃yx(φx = y))
df-mo 1382(∃*xφ ↔ (∃xφ → ∃!xφ))
ax-ext 1458(∀z(zxzy) → x = y)
cab 1462class {xφ}
df-clab 1463(x ∈ {yφ} ↔ [x / y]φ)
df-cleq 1468(∀x(xyxz) → y = z)    ⇒   (A = B ↔ ∀x(xAxB))
df-clel 1471(AB ↔ ∃x(x = AxB))
wne 1583wff AB
wnel 1584wff AB
df-ne 1585(AB ↔ ¬ A = B)
df-nel 1586(AB ↔ ¬ AB)
wral 1643wff xA φ
wrex 1644wff xA φ
wreu 1645wff ∃!xA φ
crab 1646class {xAφ}
df-ral 1647(∀xA φ ↔ ∀x(xAφ))
df-rex 1648(∃xA φ ↔ ∃x(xAφ))
df-reu 1649(∃!xA φ ↔ ∃!x(xAφ))
df-rab 1650{xAφ} = {x∣(xAφ)}
cvv 1808class V
df-v 1809V = {xx = x}
df-sbc 1939([A / x]φA ∈ {xφ})
csb 1998class [A / x]B
df-csb 1999[A / x]B = {y∣[A / x]yB}
cdif 2041class (AB)
cun 2042class (AB)
cin 2043class (AB)
wss 2044wff AB
wpss 2045wff AB
df-dif 2046(AB) = {x∣(xA ⋀ ¬ xB)}
df-un 2047(AB) = {x∣(xAxB)}
df-in 2048(AB) = {x∣(xAxB)}
df-ss 2050(AB ↔ (AB) = A)
df-pss 2052(AB ↔ (ABAB))
c0 2277class
df-nul 2278∅ = (VV)
cif 2358class if(φ, A, B)
df-if 2359 if(φ, A, B) = {x∣((xAφ) ⋁ (xB ⋀ ¬ φ))}
cpw 2398class A
df-pw 2399A = {xxA}
csn 2406class {A}
cpr 2407class {A, B}
cop 2408class A, B
df-sn 2409{A} = {xx = A}
df-pr 2410{A, B} = ({A} ∪ {B})
ctp 2411class {A, B, C}
df-tp 2412{A, B, C} = ({A, B} ∪ {C})
df-op 2413A, B⟩ = {{A}, {A, B}}
cuni 2499class A
df-uni 2500A = {x∣∃y(xyyA)}
cint 2529class A
df-int 2530A = {x∣∀y(yAxy)}
ciun 2562class xA B
ciin 2563class xA B
df-iun 2564xA B = {y∣∃xA yB}
df-iin 2565xA B = {y∣∀xA yB}
wbr 2615wff ARB
df-br 2616(ARB ↔ ⟨A, B⟩ ∈ R)
copab 2662class {⟨x, y⟩∣φ}
df-opab 2663{⟨x, y⟩∣φ} = {z∣∃xy(z = ⟨x, y⟩ ⋀ φ)}
wtr 2676wff Tr A
df-tr 2677(Tr AAA)
ax-rep 2689(∀wyz(∀yφz = y) → ∃yz(zy ↔ ∃w(wx ⋀ ∀yφ)))
ax-sep 2699yx(xy ↔ (xzφ))
ax-nul 2706xy ¬ yx
ax-pow 2738yz(∀w(wzwx) → zy)
ax-pr 2775zw((w = xw = y) → wz)
cep 2826class E
cid 2827class I
df-eprel 2828E = {⟨x, y⟩∣xy}
df-id 2831I = {⟨x, y⟩∣x = y}
wpo 2834wff R Po A
wor 2835wff R Or A
df-po 2836(R Po A ↔ ∀xAyAzAxRx ⋀ ((xRyyRz) → xRz)))
df-so 2846(R Or A ↔ (R Po A ⋀ ∀xAyA (xRyx = yyRx)))
ax-un 2862yz(∃w(zwwx) → zy)
wfr 2911wff R Fr A
wwe 2912wff R We A
df-fr 2913(R Fr A ↔ ∀x((xAx ≠ ∅) → ∃yxzx ¬ zRy))
df-we 2930(R We A ↔ (R Fr AR Or A))
word 2943wff Ord A
con0 2944class On
wlim 2945wff Lim A
csuc 2946class suc A
df-ord 2947(Ord A ↔ (Tr AE We A))
df-on 2948On = {x∣Ord x}
df-lim 2949(Lim A ↔ (Ord AA ≠ ∅ ⋀ A = A))
df-suc 2950suc A = (A ∪ {A})
com 3127class ω
df-om 3128ω = {x∣(Ord x ⋀ ∀y(Lim yxy))}
cxp 3164class (A × B)
ccnv 3165class A
cdm 3166class dom A
crn 3167class ran A
cres 3168class (AB)
cima 3169class (AB)
ccom 3170class (AB)
wrel 3171wff Rel A
wfun 3172wff Fun A
wfn 3173wff A Fn B
wf 3174wff F:A–→B
wf1 3175wff F:A1-1B
wfo 3176wff F:AontoB
wf1o 3177wff F:A1-1-ontoB
cfv 3178class (FA)
wiso 3179wff H Isom R, S (A, B)
df-xp 3180(A × B) = {⟨x, y⟩∣(xAyB)}
df-rel 3181(Rel AA ⊆ (V × V))
df-cnv 3182A = {⟨x, y⟩∣yAx}
df-co 3183(AB) = {⟨x, y⟩∣∃z(xBzzAy)}
df-dm 3184dom A = {x∣∃y xAy}
df-rn 3185ran A = dom A
df-res 3186(AB) = (A ∩ (B × V))
df-ima 3187(AB) = ran ( AB)
df-fun 3188(Fun A ↔ (Rel A ⋀ (AA) ⊆ I))
df-fn 3189(A Fn B ↔ (Fun A ⋀ dom A = B))
df-f 3190(F:A–→B ↔ (F Fn A ⋀ ran FB))
df-f1 3191(F:A1-1B ↔ (F:A–→B ⋀ Fun F))
df-fo 3192(F:AontoB ↔ (F Fn A ⋀ ran F = B))
df-f1o 3193(F:A1-1-ontoB ↔ (F:A1-1BF:AontoB))
df-fv 3194(FA) = {x∣(F “ {A}) = {x}}
df-iso 3195(H Isom R, S (A, B) ↔ (H:A1-1-ontoB ⋀ ∀xAyA (xRy ↔ (Hx)S(Hy))))
crdg 3926class rec(A, B)
df-rdg 3927rec(F, A) = {f∣∃x ∈ On (f Fn x ⋀ ∀yx (fy) = ({⟨g, z⟩∣z = if(g = ∅, A, if(Lim dom g, ran g, (F ‘(gdom g))))} ‘(fy)))}
co 3958class (AFB)
copab2 3959class {⟨⟨x, y⟩, z⟩∣φ}
df-opr 3960(AFB) = (F ‘⟨A, B⟩)
df-oprab 3961{⟨⟨x, y⟩, z⟩∣φ} = {w∣∃xyz(w = ⟨⟨x, y⟩, z⟩ ⋀ φ)}
cmpt 4066class (xAB)
cmpt2 4067class (xA, yBC)
df-mpt 4068(xAB) = {⟨x, y⟩∣(xAy = B)}
df-mpt2 4069(xA, yBC) = {⟨⟨x, y⟩, z⟩∣((xAyB) ⋀ z = C)}
c1st 4070class 1st
c2nd 4071class 2nd
df-1st 40721st = {⟨x, y⟩∣y = dom { x}}
df-2nd 40732nd = {⟨x, y⟩∣y = ran { x}}
c1o 4121class 1o
c2o 4122class 2o
coa 4123class +o
comu 4124class ·o
coe 4125class o
df-1o 41261o = suc ∅
df-2o 41272o = suc 1o
df-oadd 4128 +o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ⋀ y ∈ On) ⋀ z = (rec({⟨w, v⟩∣v = suc w}, x) ‘y))}
df-omul 4129 ·o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ⋀ y ∈ On) ⋀ z = (rec({⟨w, v⟩∣v = (w +o x)}, ∅) ‘y))}
df-oexp 4130o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ⋀ y ∈ On) ⋀ z = if(x = ∅, (1oy), (rec({⟨w, v⟩∣v = (w ·o x)}, 1o) ‘y)))}
wer 4251wff Er R
cec 4252class [A]R
cqs 4253class (A / R)
df-er 4254(Er R ↔ (R ∪ (RR)) ⊆ R)
df-ec 4256[A]R = (R “ {A})
df-qs 4259(A / R) = {y∣∃xA y = [x]R}
cm 4315class m
cpm 4316class pm
df-map 4317m = {⟨⟨x, y⟩, z⟩∣z = {ff:y–→x}}
df-pm 4318pm = {⟨⟨x, y⟩, z⟩∣z = {f∣(Fun ff ⊆ (y × x))}}
cixp 4340class XxA B
df-ixp 4341XxA B = {f∣(f Fn A ⋀ ∀xA (fx) ∈ B)}
cen 4357class
cdom 4358class
csdm 4359class
df-en 4360 ≈ = {⟨x, y⟩∣∃f f:x1-1-ontoy}
df-dom 4361 ≼ = {⟨x, y⟩∣∃f f:x1-1y}
df-sdom 4362 ≺ = ( ≼ ∖ ≈ )
csup 4556class sup(A, B, R)
df-sup 4557sup(B, A, R) = {xA∣(∀yB ¬ xRy ⋀ ∀yA (yRx → ∃zB yRz))}
ax-reg 4576(∃y yx → ∃y(yx ⋀ ∀z(zy → ¬ zx)))
ax-inf 4605y(xy ⋀ ∀z(zy → ∃w(zwwy)))
ax-inf2 4608x(∃y(yx ⋀ ∀z ¬ zy) ⋀ ∀y(yx → ∃z(zx ⋀ ∀w(wz ↔ (wyw = y)))))
cr1 4624class R1
crnk 4625class rank
df-r1 4626R1 = rec({⟨x, y⟩∣y = ℘x}, ∅)
df-rank 4627rank = {⟨x, y⟩∣y = {z ∈ On∣x ∈ (R1 ‘suc z)}}
ax-ac 4727yzw((zwwx) → ∃vu(∃t((uwwt) ⋀ (utty)) ↔ u = v))
ccrd 4796class card
cale 4797class
ccf 4798class cf
df-card 4799card = {⟨x, y⟩∣y = {z ∈ On∣zx}}
df-aleph 4800ℵ = rec({⟨x, y⟩∣y = {z ∈ On∣xz}}, ω)
df-cf 4801cf = {⟨x, y⟩∣(x ∈ On ⋀ y = {z∣∃w(z = (card ‘w) ⋀ (wx ⋀ ∀vxuw vu))})}
ccda 4900class +c
df-cda 4901 +c = {⟨⟨x, y⟩, z⟩∣z = ((x × {∅}) ∪ (y × {1o}))}
cnpi 4955class N
cpli 4956class +N
cmi 4957class ·N
clti 4958class <N
cplpq 4959class +pQ
cmpq 4960class ·pQ
ceq 4961class ~Q
cnq 4962class Q
c1q 4963class 1Q
cplq 4964class +Q
cmq 4965class ·Q
crq 4966class *Q
cltq 4967class <Q
cnp 4968class P
c1p 4969class 1P
cpp 4970class +P
cmp 4971class ·P
cltp 4972class <P
cplpr 4973class +pR
cmpr 4974class ·pR
cer 4975class ~R
cnr 4976class R
c0r 4977class 0R
c1r 4978class 1R
cm1r 4979class -1R
cplr 4980class +R
cmr 4981class ·R
cltr 4982class <R
df-ni 4983N = (ω ∖ {∅})
df-pli 4984 +N = ( +o ↾ (N × N))
df-mi 4985 ·N = ( ·o ↾ (N × N))
df-lti 4986 <N = (E ∩ (N × N))
df-plpq 5018 +pQ = {⟨⟨x, y⟩, z⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨((w ·N f) +N (v ·N u)), (v ·N f)⟩))}
df-mpq 5019 ·pQ = {⟨⟨x, y⟩, z⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨(w ·N u), (v ·N f)⟩))}
df-enq 5020 ~Q = {⟨x, y⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃zwvu((x = ⟨z, w⟩ ⋀ y = ⟨v, u⟩) ⋀ (z ·N u) = (w ·N v)))}
df-nq 5021Q = ((N × N) / ~Q )
df-plq 5022 +Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ⋀ z = [(⟨w, v⟩ +pQu, f⟩)] ~Q ))}
df-mq 5023 ·Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ⋀ z = [(⟨w, v⟩ ·pQu, f⟩)] ~Q ))}
df-rq 5024*Q = {⟨x, y⟩∣(xQ ⋀ (x ·Q y) = 1Q)}
df-ltq 5025 <Q = {⟨x, y⟩∣((xQyQ) ⋀ ∃zwvu((x = [⟨z, w⟩] ~Qy = [⟨v, u⟩] ~Q ) ⋀ (z ·N u) <N (w ·N v)))}
df-1q 50261Q = [⟨1o, 1o⟩] ~Q
df-np 5069P = {x∣((∅ ⊂ xxQ) ⋀ ∀yx (∀z(z <Q yzx) ⋀ ∃zx y <Q z))}
df-1p 50701P = {xx <Q 1Q}
df-plp 5071 +P = {⟨⟨x, y⟩, z⟩∣((xPyP) ⋀ z = {w∣∃vxuy w = (v +Q u)})}
df-mp 5072 ·P = {⟨⟨x, y⟩, z⟩∣((xPyP) ⋀ z = {w∣∃vxuy w = (v ·Q u)})}
df-ltp 5073<P = {⟨x, y⟩∣((xPyP) ⋀ xy)}
df-plpr 5147 +pR = {⟨⟨x, y⟩, z⟩∣((x ∈ (P × P) ⋀ y ∈ (P × P)) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨(w +P u), (v +P f)⟩))}
df-mpr 5148 ·pR = {⟨⟨x, y⟩, z⟩∣((x ∈ (P × P) ⋀ y ∈ (P × P)) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨((w ·P u) +P (v ·P f)), ((w ·P f) +P (v ·P u))⟩))}
df-enr 5149 ~R = {⟨x, y⟩∣((x ∈ (P × P) ⋀ y ∈ (P × P)) ⋀ ∃zwvu((x = ⟨z, w⟩ ⋀ y = ⟨v, u⟩) ⋀ (z +P u) = (w +P v)))}
df-nr 5150R = ((P × P) / ~R )
df-plr 5151 +R = {⟨⟨x, y⟩, z⟩∣((xRyR) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Ry = [⟨u, f⟩] ~R ) ⋀ z = [(⟨w, v⟩ +pRu, f⟩)] ~R ))}
df-mr 5152 ·R = {⟨⟨x, y⟩, z⟩∣((xRyR) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Ry = [⟨u, f⟩] ~R ) ⋀ z = [(⟨w, v⟩ ·pRu, f⟩)] ~R ))}
df-ltr 5153 <R = {⟨x, y⟩∣((xRyR) ⋀ ∃zwvu((x = [⟨z, w⟩] ~Ry = [⟨v, u⟩] ~R ) ⋀ (z +P u)<P (w +P v)))}
df-0r 51540R = [⟨1P, 1P⟩] ~R
df-1r 51551R = [⟨(1P +P 1P), 1P⟩] ~R
df-m1r 5156-1R = [⟨1P, (1P +P 1P)⟩] ~R
cc 5215class
cr 5216class
cc0 5217class 0
c1 5218class 1
ci 5219class i
caddc 5220class +
cltrr 5221class <
cmul 5222class ·
df-c 5223ℂ = (R × R)
df-0 52240 = ⟨0R, 0R
df-1 52251 = ⟨1R, 0R
df-i 5226i = ⟨0R, 1R
df-r 5227ℝ = (R × {0R})
df-plus 5228 + = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ ℂ) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨(w +R u), (v +R f)⟩))}
df-mul 5229 · = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ ℂ) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨((w ·R u) +R (-1R ·R (v ·R f))), ((v ·R u) +R (w ·R f))⟩))}
df-lt 5230 < = {⟨x, y⟩∣((x ∈ ℝ ⋀ y ∈ ℝ) ⋀ ∃zw((x = ⟨z, 0R⟩ ⋀ y = ⟨w, 0R⟩) ⋀ z <R w))}
cmin 5275class
cneg 5276class -A
cdiv 5277class /
cle 5278class
cn 5279class
cn0 5280class 0
cz 5281class
cq 5282class
crp 5283class +
df-sub 5339 − = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ ℂ) ⋀ z = {w ∈ ℂ∣(y + w) = x})}
df-neg 5341-A = (0 − A)
cpnf 5466class +∞
cmnf 5467class -∞
cxr 5468class *
clt 5469class <
df-pnf 5470 +∞ = ℘
df-mnf 5471 -∞ = ℘ +∞
df-xr 5472* = (ℝ ∪ { +∞, -∞})
df-ltxr 5473 < = ((( < ∩ (ℝ × ℝ)) ∪ {⟨ -∞, +∞⟩}) ∪ ((ℝ × { +∞}) ∪ ({ -∞} × ℝ)))
df-le 5474 ≤ = ((ℝ* × ℝ*) ∖ < )
df-div 5682 / = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ (ℂ ∖ {0})) ⋀ z = {w ∈ ℂ∣(y · w) = x})}
df-n 5883ℕ = {x∣(1 ∈ x ⋀ ∀yx (y + 1) ∈ x)}
c2 5918class 2
c3 5919class 3
c4 5920class 4
c5 5921class 5
c6 5922class 6
c7 5923class 7
c8 5924class 8
c9 5925class 9
c10 5926class 10
df-2 59272 = (1 + 1)
df-3 59283 = (2 + 1)
df-4 59294 = (3 + 1)
df-5 59305 = (4 + 1)
df-6 59316 = (5 + 1)
df-7 59327 = (6 + 1)
df-8 59338 = (7 + 1)
df-9 5934