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 952wff xφ
cv 953class x
wceq 954wff A = B
wcel 956wff AB
ax-5 958(∀x(φψ) → (∀xφ → ∀xψ))
ax-6 959(¬ ∀xφ → ∀x ¬ ∀xφ)
ax-7 960(∀xyφ → ∀yxφ)
ax-gen 961φ    ⇒   xφ
ax-8 962(x = y → (x = zy = z))
ax-9 963 ¬ ∀x ¬ x = y
ax-10 964(∀x x = y → ∀y y = x)
ax-11 965(x = y → (∀yφ → ∀x(x = yφ)))
ax-12 966(¬ ∀z z = x → (¬ ∀z z = y → (x = y → ∀z x = y)))
ax-13 967(x = y → (xzyz))
ax-14 968(x = y → (zxzy))
ax-17 969(φ → ∀xφ)
ax-4 971(∀xφφ)
ax-5o 973(∀x(∀xφψ) → (∀xφ → ∀xψ))
ax-6o 976(¬ ∀x ¬ ∀xφφ)
wex 978wff xφ
df-ex 979(∃xφ ↔ ¬ ∀x ¬ φ)
ax-9o 1121(∀x(x = y → ∀xφ) → φ)
ax-10o 1138(∀x x = y → (∀xφ → ∀yφ))
wsbc 1168wff [A / x]φ
df-sb 1170([y / x]φ ↔ ((x = yφ) ⋀ ∃x(x = yφ)))
ax-16 1208(∀x x = y → (φ → ∀xφ))
ax-11o 1216(¬ ∀x x = y → (x = y → (φ → ∀x(x = yφ))))
ax-15 1358(¬ ∀z z = x → (¬ ∀z z = y → (xy → ∀z xy)))
weu 1378wff ∃!xφ
wmo 1379wff ∃*xφ
df-eu 1380(∃!xφ ↔ ∃yx(φx = y))
df-mo 1381(∃*xφ ↔ (∃xφ → ∃!xφ))
ax-ext 1457(∀z(zxzy) → x = y)
cab 1461class {xφ}
df-clab 1462(x ∈ {yφ} ↔ [x / y]φ)
df-cleq 1467(∀x(xyxz) → y = z)    ⇒   (A = B ↔ ∀x(xAxB))
df-clel 1470(AB ↔ ∃x(x = AxB))
wne 1582wff AB
wnel 1583wff AB
df-ne 1584(AB ↔ ¬ A = B)
df-nel 1585(AB ↔ ¬ AB)
wral 1642wff xA φ
wrex 1643wff xA φ
wreu 1644wff ∃!xA φ
crab 1645class {xAφ}
df-ral 1646(∀xA φ ↔ ∀x(xAφ))
df-rex 1647(∃xA φ ↔ ∃x(xAφ))
df-reu 1648(∃!xA φ ↔ ∃!x(xAφ))
df-rab 1649{xAφ} = {x∣(xAφ)}
cvv 1807class V
df-v 1808V = {xx = x}
df-sbc 1938([A / x]φA ∈ {xφ})
csb 1997class [A / x]B
df-csb 1998[A / x]B = {y∣[A / x]yB}
cdif 2040class (AB)
cun 2041class (AB)
cin 2042class (AB)
wss 2043wff AB
wpss 2044wff AB
df-dif 2045(AB) = {x∣(xA ⋀ ¬ xB)}
df-un 2046(AB) = {x∣(xAxB)}
df-in 2047(AB) = {x∣(xAxB)}
df-ss 2049(AB ↔ (AB) = A)
df-pss 2051(AB ↔ (ABAB))
c0 2276class
df-nul 2277∅ = (VV)
cif 2357class if(φ, A, B)
df-if 2358 if(φ, A, B) = {x∣((xAφ) ⋁ (xB ⋀ ¬ φ))}
cpw 2397class A
df-pw 2398A = {xxA}
csn 2405class {A}
cpr 2406class {A, B}
cop 2407class A, B
df-sn 2408{A} = {xx = A}
df-pr 2409{A, B} = ({A} ∪ {B})
ctp 2410class {A, B, C}
df-tp 2411{A, B, C} = ({A, B} ∪ {C})
df-op 2412A, 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 2827class E
cid 2828class I
df-eprel 2829E = {⟨x, y⟩∣xy}
df-id 2832I = {⟨x, y⟩∣x = y}
wpo 2837wff R Po A
wor 2838wff R Or A
df-po 2839(R Po A ↔ ∀xAyAzAxRx ⋀ ((xRyyRz) → xRz)))
df-so 2849(R Or A ↔ (R Po A ⋀ ∀xAyA (xRyx = yyRx)))
ax-un 2865yz(∃w(zwwx) → zy)
wfr 2914wff R Fr A
wwe 2915wff R We A
df-fr 2916(R Fr A ↔ ∀x((xAx ≠ ∅) → ∃yxzx ¬ zRy))
df-we 2933(R We A ↔ (R Fr AR Or A))
word 2946wff Ord A
con0 2947class On
wlim 2948wff Lim A
csuc 2949class suc A
df-ord 2950(Ord A ↔ (Tr AE We A))
df-on 2951On = {x∣Ord x}
df-lim 2952(Lim A ↔ (Ord AA ≠ ∅ ⋀ A = A))
df-suc 2953suc A = (A ∪ {A})
com 3131class ω
df-om 3132ω = {x∣(Ord x ⋀ ∀y(Lim yxy))}
cxp 3168class (A × B)
ccnv 3169class A
cdm 3170class dom A
crn 3171class ran A
cres 3172class (AB)
cima 3173class (AB)
ccom 3174class (AB)
wrel 3175wff Rel A
wfun 3176wff Fun A
wfn 3177wff A Fn B
wf 3178wff F:A–→B
wf1 3179wff F:A1-1B
wfo 3180wff F:AontoB
wf1o 3181wff F:A1-1-ontoB
cfv 3182class (FA)
wiso 3183wff H Isom R, S (A, B)
df-xp 3184(A × B) = {⟨x, y⟩∣(xAyB)}
df-rel 3185(Rel AA ⊆ (V × V))
df-cnv 3186A = {⟨x, y⟩∣yAx}
df-co 3187(AB) = {⟨x, y⟩∣∃z(xBzzAy)}
df-dm 3188dom A = {x∣∃y xAy}
df-rn 3189ran A = dom A
df-res 3190(AB) = (A ∩ (B × V))
df-ima 3191(AB) = ran ( AB)
df-fun 3192(Fun A ↔ (Rel A ⋀ (AA) ⊆ I))
df-fn 3193(A Fn B ↔ (Fun A ⋀ dom A = B))
df-f 3194(F:A–→B ↔ (F Fn A ⋀ ran FB))
df-f1 3195(F:A1-1B ↔ (F:A–→B ⋀ Fun F))
df-fo 3196(F:AontoB ↔ (F Fn A ⋀ ran F = B))
df-f1o 3197(F:A1-1-ontoB ↔ (F:A1-1BF:AontoB))
df-fv 3198(FA) = {x∣(F “ {A}) = {x}}
df-iso 3199(H Isom R, S (A, B) ↔ (H:A1-1-ontoB ⋀ ∀xAyA (xRy ↔ (Hx)S(Hy))))
crdg 3932class rec(A, B)
df-rdg 3933rec(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 3964class (AFB)
copab2 3965class {⟨⟨x, y⟩, z⟩∣φ}
df-opr 3966(AFB) = (F ‘⟨A, B⟩)
df-oprab 3967{⟨⟨x, y⟩, z⟩∣φ} = {w∣∃xyz(w = ⟨⟨x, y⟩, z⟩ ⋀ φ)}
cmpt 4073class (xAB)
cmpt2 4074class (xA, yBC)
df-mpt 4075(xAB) = {⟨x, y⟩∣(xAy = B)}
df-mpt2 4076(xA, yBC) = {⟨⟨x, y⟩, z⟩∣((xAyB) ⋀ z = C)}
c1st 4077class 1st
c2nd 4078class 2nd
df-1st 40791st = {⟨x, y⟩∣y = dom { x}}
df-2nd 40802nd = {⟨x, y⟩∣y = ran { x}}
c1o 4128class 1o
c2o 4129class 2o
coa 4130class +o
comu 4131class ·o
coe 4132class o
df-1o 41331o = suc ∅
df-2o 41342o = suc 1o
df-oadd 4135 +o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ⋀ y ∈ On) ⋀ z = (rec({⟨w, v⟩∣v = suc w}, x) ‘y))}
df-omul 4136 ·o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ⋀ y ∈ On) ⋀ z = (rec({⟨w, v⟩∣v = (w +o x)}, ∅) ‘y))}
df-oexp 4137o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ⋀ y ∈ On) ⋀ z = if(x = ∅, (1oy), (rec({⟨w, v⟩∣v = (w ·o x)}, 1o) ‘y)))}
wer 4258wff Er R
cec 4259class [A]R
cqs 4260class (A / R)
df-er 4261(Er R ↔ (R ∪ (RR)) ⊆ R)
df-ec 4263[A]R = (R “ {A})
df-qs 4266(A / R) = {y∣∃xA y = [x]R}
cm 4322class m
cpm 4323class pm
df-map 4324m = {⟨⟨x, y⟩, z⟩∣z = {ff:y–→x}}
df-pm 4325pm = {⟨⟨x, y⟩, z⟩∣z = {f∣(Fun ff ⊆ (y × x))}}
cixp 4347class XxA B
df-ixp 4348XxA B = {f∣(f Fn A ⋀ ∀xA (fx) ∈ B)}
cen 4364class
cdom 4365class
csdm 4366class
df-en 4367 ≈ = {⟨x, y⟩∣∃f f:x1-1-ontoy}
df-dom 4368 ≼ = {⟨x, y⟩∣∃f f:x1-1y}
df-sdom 4369 ≺ = ( ≼ ∖ ≈ )
csup 4564class sup(A, B, R)
df-sup 4565sup(B, A, R) = {xA∣(∀yB ¬ xRy ⋀ ∀yA (yRx → ∃zB yRz))}
ax-reg 4584(∃y yx → ∃y(yx ⋀ ∀z(zy → ¬ zx)))
ax-inf 4613y(xy ⋀ ∀z(zy → ∃w(zwwy)))
ax-inf2 4616x(∃y(yx ⋀ ∀z ¬ zy) ⋀ ∀y(yx → ∃z(zx ⋀ ∀w(wz ↔ (wyw = y)))))
cr1 4632class R1
crnk 4633class rank
df-r1 4634R1 = rec({⟨x, y⟩∣y = ℘x}, ∅)
df-rank 4635rank = {⟨x, y⟩∣y = {z ∈ On∣x ∈ (R1 ‘suc z)}}
ax-ac 4735yzw((zwwx) → ∃vu(∃t((uwwt) ⋀ (utty)) ↔ u = v))
ccrd 4804class card
cale 4805class
ccf 4806class cf
df-card 4807card = {⟨x, y⟩∣y = {z ∈ On∣zx}}
df-aleph 4808ℵ = rec({⟨x, y⟩∣y = {z ∈ On∣xz}}, ω)
df-cf 4809cf = {⟨x, y⟩∣(x ∈ On ⋀ y = {z∣∃w(z = (card ‘w) ⋀ (wx ⋀ ∀vxuw vu))})}
ccda 4908class +c
df-cda 4909 +c = {⟨⟨x, y⟩, z⟩∣z = ((x × {∅}) ∪ (y × {1o}))}
cnpi 4963class N
cpli 4964class +N
cmi 4965class ·N
clti 4966class <N
cplpq 4967class +pQ
cmpq 4968class ·pQ
ceq 4969class ~Q
cnq 4970class Q
c1q 4971class 1Q
cplq 4972class +Q
cmq 4973class ·Q
crq 4974class *Q
cltq 4975class <Q
cnp 4976class P
c1p 4977class 1P
cpp 4978class +P
cmp 4979class ·P
cltp 4980class <P
cplpr 4981class +pR
cmpr 4982class ·pR
cer 4983class ~R
cnr 4984class R
c0r 4985class 0R
c1r 4986class 1R
cm1r 4987class -1R
cplr 4988class +R
cmr 4989class ·R
cltr 4990class <R
df-ni 4991N = (ω ∖ {∅})
df-pli 4992 +N = ( +o ↾ (N × N))
df-mi 4993 ·N = ( ·o ↾ (N × N))
df-lti 4994 <N = (E ∩ (N × N))
df-plpq 5026 +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 5027 ·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 5028 ~Q = {⟨x, y⟩∣((x ∈ (N × N) ⋀ y ∈ (N × N)) ⋀ ∃zwvu((x = ⟨z, w⟩ ⋀ y = ⟨v, u⟩) ⋀ (z ·N u) = (w ·N v)))}
df-nq 5029Q = ((N × N) / ~Q )
df-plq 5030 +Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ⋀ z = [(⟨w, v⟩ +pQu, f⟩)] ~Q ))}
df-mq 5031 ·Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ⋀ z = [(⟨w, v⟩ ·pQu, f⟩)] ~Q ))}
df-rq 5032*Q = {⟨x, y⟩∣(xQ ⋀ (x ·Q y) = 1Q)}
df-ltq 5033 <Q = {⟨x, y⟩∣((xQyQ) ⋀ ∃zwvu((x = [⟨z, w⟩] ~Qy = [⟨v, u⟩] ~Q ) ⋀ (z ·N u) <N (w ·N v)))}
df-1q 50341Q = [⟨1o, 1o⟩] ~Q
df-np 5077P = {x∣((∅ ⊂ xxQ) ⋀ ∀yx (∀z(z <Q yzx) ⋀ ∃zx y <Q z))}
df-1p 50781P = {xx <Q 1Q}
df-plp 5079 +P = {⟨⟨x, y⟩, z⟩∣((xPyP) ⋀ z = {w∣∃vxuy w = (v +Q u)})}
df-mp 5080 ·P = {⟨⟨x, y⟩, z⟩∣((xPyP) ⋀ z = {w∣∃vxuy w = (v ·Q u)})}
df-ltp 5081<P = {⟨x, y⟩∣((xPyP) ⋀ xy)}
df-plpr 5155 +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 5156 ·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 5157 ~R = {⟨x, y⟩∣((x ∈ (P × P) ⋀ y ∈ (P × P)) ⋀ ∃zwvu((x = ⟨z, w⟩ ⋀ y = ⟨v, u⟩) ⋀ (z +P u) = (w +P v)))}
df-nr 5158R = ((P × P) / ~R )
df-plr 5159 +R = {⟨⟨x, y⟩, z⟩∣((xRyR) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Ry = [⟨u, f⟩] ~R ) ⋀ z = [(⟨w, v⟩ +pRu, f⟩)] ~R ))}
df-mr 5160 ·R = {⟨⟨x, y⟩, z⟩∣((xRyR) ⋀ ∃wvuf((x = [⟨w, v⟩] ~Ry = [⟨u, f⟩] ~R ) ⋀ z = [(⟨w, v⟩ ·pRu, f⟩)] ~R ))}
df-ltr 5161 <R = {⟨x, y⟩∣((xRyR) ⋀ ∃zwvu((x = [⟨z, w⟩] ~Ry = [⟨v, u⟩] ~R ) ⋀ (z +P u)<P (w +P v)))}
df-0r 51620R = [⟨1P, 1P⟩] ~R
df-1r 51631R = [⟨(1P +P 1P), 1P⟩] ~R
df-m1r 5164-1R = [⟨1P, (1P +P 1P)⟩] ~R
cc 5223class
cr 5224class
cc0 5225class 0
c1 5226class 1
ci 5227class i
caddc 5228class +
cltrr 5229class <
cmul 5230class ·
df-c 5231ℂ = (R × R)
df-0 52320 = ⟨0R, 0R
df-1 52331 = ⟨1R, 0R
df-i 5234i = ⟨0R, 1R
df-r 5235ℝ = (R × {0R})
df-plus 5236 + = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ ℂ) ⋀ ∃wvuf((x = ⟨w, v⟩ ⋀ y = ⟨u, f⟩) ⋀ z = ⟨(w +R u), (v +R f)⟩))}
df-mul 5237 · = {⟨⟨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 5238 < = {⟨x, y⟩∣((x ∈ ℝ ⋀ y ∈ ℝ) ⋀ ∃zw((x = ⟨z, 0R⟩ ⋀ y = ⟨w, 0R⟩) ⋀ z <R w))}
cmin 5283class
cneg 5284class -A
cdiv 5285class /
cle 5286class
cn 5287class
cn0 5288class 0
cz 5289class
cq 5290class
crp 5291class +
df-sub 5347 − = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ ℂ) ⋀ z = {w ∈ ℂ∣(y + w) = x})}
df-neg 5349-A = (0 − A)
cpnf 5474class +∞
cmnf 5475class -∞
cxr 5476class *
clt 5477class <
df-pnf 5478 +∞ = ℘
df-mnf 5479 -∞ = ℘ +∞
df-xr 5480* = (ℝ ∪ { +∞, -∞})
df-ltxr 5481 < = ((( < ∩ (ℝ × ℝ)) ∪ {⟨ -∞, +∞⟩}) ∪ ((ℝ × { +∞}) ∪ ({ -∞} × ℝ)))
df-le 5482 ≤ = ((ℝ* × ℝ*) ∖ < )
df-div 5691 / = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ⋀ y ∈ (ℂ ∖ {0})) ⋀ z = {w ∈ ℂ∣(y · w) = x})}
df-n 5892ℕ = {x∣(1 ∈ x ⋀ ∀yx (y + 1) ∈ x)}
c2 5927class 2
c3 5928class 3
c4 5929class 4
c5 5930class 5
c6 5931class 6
c7 5932class 7
c8 5933class 8
c9 5934class 9
c10 5935class 10
df-2 59362 = (1 + 1)
df-3 59373 = (2 + 1)
df-4 59384 = (3 + 1)
df-5 59395 = (4 + 1)
df-6 59406 = (5 + 1)
df-7 59417 = (6 + 1)
df-8 59428 = (7 + 1)
df-9 5943