HomeHome Metamath Proof Explorer   GIF version
 

List of Syntax, Axioms (ax-) and Definitions (df-)
RefExpression (see link for any distinct variable requirements)
wn 1wff ¬ φ
wi 2wff (φψ)
ax-1 3(φ → (ψφ))
ax-2 4((φ → (ψχ)) → ((φψ) → (φχ)))
ax-3 5((¬ φ → ¬ ψ) → (ψφ))
ax-mp 6φ    &   (φψ)    ⇒   ψ
wb 127wff (φψ)
df-bi 128 ¬ (((φψ) → ¬ ((φψ) → ¬ (ψφ))) → ¬ (¬ ((φψ) → ¬ (ψφ)) → (φψ)))
wo 195wff (φψ)
wa 196wff (φψ)
df-or 197((φψ) ↔ (¬ φψ))
df-an 198((φψ) ↔ ¬ (φ → ¬ ψ))
w3o 580wff (φψχ)
w3a 581wff (φψχ)
df-3or 582((φψχ) ↔ ((φψ) ∨ χ))
df-3an 583((φψχ) ↔ ((φψ) ∧ χ))
wal 672wff xφ
ax-4 673(∀xφφ)
ax-5 674(∀x(∀xφψ) → (∀xφ → ∀xψ))
ax-6 675(¬ ∀x ¬ ∀xφφ)
ax-7 676(∀xyφ → ∀yxφ)
ax-gen 677φ    ⇒   xφ
wex 678wff xφ
df-ex 679(∃xφ ↔ ¬ ∀x ¬ φ)
weq 797wff x = y
ax-8 798(x = y → (x = zy = z))
ax-9 799 ¬ ∀x ¬ x = y
ax-10 800(∀x x = y → (∀xφ → ∀yφ))
ax-11 801(¬ ∀x x = y → (x = y → (φ → ∀x(x = yφ))))
ax-12 802(¬ ∀z z = x → (¬ ∀z z = y → (x = y → ∀z x = y)))
wel 803wff xy
ax-13 804(x = y → (xzyz))
ax-14 805(x = y → (zxzy))
ax-15 806(¬ ∀z z = x → (¬ ∀z z = y → (xy → ∀z xy)))
wsb 852wff [y / x]φ
df-sb 853([y / x]φ ↔ ((x = yφ) ∧ ∃x(x = yφ)))
ax-16 922(∀x x = y → (φ → ∀xφ))
ax-17 925(φ → ∀xφ)
weu 1007wff ∃!xφ
wmo 1008wff ∃*xφ
df-eu 1009(∃!xφ ↔ ∃yx(φx = y))
df-mo 1010(∃*xφ ↔ (∃xφ → ∃!xφ))
ax-ext 1074(∀z(zxzy) → x = y)
ax-rep 1075(∀wyz(∀yφz = y) → ∃yz(zy ↔ ∃w(wx ∧ ∀yφ)))
ax-un 1076yz(∃w(zwwx) → zy)
ax-pow 1077yz(∀w(wzwx) → zy)
ax-reg 1078(∃y yx → ∃y(yx ∧ ∀z(zy → ¬ zx)))
ax-inf 1079y(xy ∧ ∀z(zy → ∃w(zwwy)))
ax-ac 1080yzw((zwwx) → ∃vu(∃t((uwwt) ∧ (utty)) ↔ u = v))
cv 1089class x
cab 1090class {xφ}
wceq 1091wff A = B
wcel 1092wff AB
df-clab 1093(x ∈ {yφ} ↔ [x / y]φ)
df-cleq 1097(∀x(xyxz) → y = z)    ⇒   (A = B ↔ ∀x(xAxB))
df-clel 1099(AB ↔ ∃x(x = AxB))
wne 1190wff AB
wnel 1191wff AB
df-ne 1192(AB ↔ ¬ A = B)
df-nel 1193(AB ↔ ¬ AB)
wral 1201wff xA φ
wrex 1202wff xA φ
wreu 1203wff ∃!xA φ
crab 1204class {xAφ}
df-ral 1205(∀xA φ ↔ ∀x(xAφ))
df-rex 1206(∃xA φ ↔ ∃x(xAφ))
df-reu 1207(∃!xA φ ↔ ∃!x(xAφ))
df-rab 1208{xAφ} = {x∣(xAφ)}
cvv 1348class V
df-v 1349V = {xx = x}
wsbc 1440wff [A / x]φ
df-sbc 1441([A / x]φA ∈ {xφ})
cdif 1484class (AB)
cun 1485class (AB)
cin 1486class (AB)
wss 1487wff AB
wpss 1488wff AB
df-dif 1489(AB) = {x∣(xA ∧ ¬ xB)}
df-un 1490(AB) = {x∣(xAxB)}
df-in 1491(AB) = {x∣(xAxB)}
df-ss 1492(AB ↔ (AB) = A)
df-pss 1494(AB ↔ (ABAB))
c0 1707class
df-nul 1708∅ = (VV)
cif 1776class if(φ, A, B)
df-if 1777if(φ, A, B) = {x∣((xAφ) ∨ (xB ∧ ¬ φ))}
cpw 1798class A
df-pw 1799A = {xxA}
csn 1808class {A}
cpr 1809class {A, B}
cop 1810class A, B
df-sn 1811{A} = {xx = A}
df-pr 1812{A, B} = ({A} ∪ {B})
ctp 1813class {A, B, C}
df-tp 1814{A, B, C} = ({A, B} ∪ {C})
df-op 1815A, B⟩ = {{A}, {A, B}}
cuni 1919class A
df-uni 1920A = {x∣∃y(xyyA)}
cint 1965class A
df-int 1966A = {x∣∀y(yAxy)}
ciun 1994class xA B
ciin 1995class xA B
df-iun 1996xA B = {y∣∃xA yB}
df-iin 1997xA B = {y∣∀xA yB}
wtr 2041wff Tr A
df-tr 2042(Tr AAA)
wbr 2054wff ARB
copab 2055class {⟨x, y⟩∣φ}
cep 2056class E
cid 2057class I
wpo 2058wff R Po A
wor 2059wff R Or A
csup 2060class sup(A, B, R)
wfr 2061wff R Fr A
wwe 2062wff R We A
df-br 2063(ARB ↔ ⟨A, B⟩ ∈ R)
df-opab 2098{⟨x, y⟩∣φ} = {z∣∃xy(z = ⟨x, y⟩ ∧ φ)}
df-eprel 2122E = {⟨x, y⟩∣xy}
df-id 2125I = {⟨x, y⟩∣x = y}
df-po 2128(R Po A ↔ ∀xAyAzAxRx ∧ ((xRyyRz) → xRz)))
df-so 2138(R Or A ↔ (R Po A ∧ ∀xAyA (xRyx = yyRx)))
df-sup 2154sup(B, A, R) = {xA∣(∀yB ¬ xRy ∧ ∀yA (yRx → ∃zB yRz))}
df-fr 2169(R Fr A ↔ ∀x((xA ∧ ¬ x = ∅) → ∃yxzx ¬ zRy))
df-we 2186(R We A ↔ (R Fr AR Or A))
word 2198wff Ord A
con0 2199class On
wlim 2200wff Lim A
csuc 2201class suc A
df-ord 2202(Ord A ↔ (Tr AE We A))
df-on 2203On = {x∣Ord x}
df-lim 2204(Lim A ↔ (Ord A ∧ ¬ A = ∅ ∧ A = A))
df-suc 2205suc A = (A ∪ {A})
com 2372class ω
df-om 2373ω = {x∣(Ord x ∧ ∀y(Lim yxy))}
cxp 2408class (A × B)
ccnv 2409class A
cdm 2410class dom A
crn 2411class ran A
cres 2412class (AB)
cima 2413class (AB)
ccom 2414class (AB)
wrel 2415wff Rel A
wfun 2416wff Fun A
wfn 2417wff A Fn B
wf 2418wff F:A–→B
wf1 2419wff F:A1-1B
wfo 2420wff F:AontoB
wf1o 2421wff F:A1-1-ontoB
cfv 2422class (FA)
wiso 2423wff H Isom R, S (A, B)
df-xp 2424(A × B) = {⟨x, y⟩∣(xAyB)}
df-rel 2425(Rel AA ⊆ (V × V))
df-cnv 2426A = {⟨x, y⟩∣yAx}
df-co 2427(AB) = {⟨x, y⟩∣∃z(xBzzAy)}
df-dm 2428dom A = {x∣∃y xAy}
df-rn 2429ran A = dom A
df-res 2430(AB) = (A ∩ (B × V))
df-ima 2431(AB) = ran (AB)
df-fun 2432(Fun A ↔ (Rel A ∧ (AA) ⊆ I))
df-fn 2433(A Fn B ↔ (Fun A ∧ dom A = B))
df-f 2434(F:A–→B ↔ (F Fn A ∧ ran FB))
df-f1 2435(F:A1-1B ↔ (F:A–→B ∧ Fun F))
df-fo 2436(F:AontoB ↔ (F Fn A ∧ ran F = B))
df-f1o 2437(F:A1-1-ontoB ↔ (F:A1-1BF:AontoB))
df-fv 2438(FA) = {x∣(F “ {A}) = {x}}
df-iso 2439(H Isom R, S (A, B) ↔ (H:A1-1-ontoB ∧ ∀xAyA (xRy ↔ (Hx)S(Hy))))
crdg 2969class rec(A, B)
df-rdg 2970rec(F, A) = {f∣∃x ∈ On (f Fn x ∧ ∀yx (fy) = ({⟨g, z⟩∣((g = ∅ ∧ z = A) ∨ (¬ (g = ∅ ∨ Lim dom g) ∧ z = (F ‘(gdom g))) ∨ (Lim dom gz = ran g))} ‘(fy)))}
df-rdgNEW 2971rec(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 3001class (AFB)
copab2 3002class {⟨⟨x, y⟩, z⟩∣φ}
df-opr 3003(AFB) = (F ‘⟨A, B⟩)
df-oprab 3004{⟨⟨x, y⟩, z⟩∣φ} = {w∣∃xyz(w = ⟨⟨x, y⟩, z⟩ ∧ φ)}
c1st 3085class 1st
c2nd 3086class 2nd
df-1st 30871st = {⟨x, y⟩∣y = dom {x}}
df-2nd 30882nd = {⟨x, y⟩∣y = ran {x}}
c1o 3099class 1o
c2o 3100class 2o
coa 3101class +o
comu 3102class ·o
coe 3103class o
df-1o 31041o = suc ∅
df-2o 31052o = suc 1o
df-oadd 3106 +o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ∧ y ∈ On) ∧ z = (rec({⟨w, v⟩∣v = suc w}, x) ‘y))}
df-omul 3107 ·o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ∧ y ∈ On) ∧ z = (rec({⟨w, v⟩∣v = (w +o x)}, ∅) ‘y))}
df-oexp 3108o = {⟨⟨x, y⟩, z⟩∣((x ∈ On ∧ y ∈ On) ∧ z = if(x = ∅, (1oy), (rec({⟨w, v⟩∣v = (w ·o x)}, 1o) ‘y)))}
wer 3197wff Er R
cec 3198class [A]R
cqs 3199class (A / R)
df-er 3200(Er R ↔ (R ∪ (RR)) ⊆ R)
df-ec 3202[A]R = (R “ {A})
df-qs 3205(A / R) = {y∣∃xA y = [x]R}
cm 3258class m
df-map 3259m = {⟨⟨x, y⟩, z⟩∣z = {ff:y–→x}}
cen 3271class
cdom 3272class
csdm 3273class
df-en 3274 ≈ = {⟨x, y⟩∣∃f f:x1-1-ontoy}
df-dom 3275 ≼ = {⟨x, y⟩∣∃f f:x1-1y}
df-sdom 3276 ≺ = ( ≼ ∖ ≈ )
cr1 3485class R1
crnk 3486class rank
df-r1 3487R1 = rec({⟨x, y⟩∣y = ℘x}, ∅)
df-rank 3488rank = {⟨x, y⟩∣y = {z ∈ On∣x ∈ (R1 ‘suc z)}}
ccrd 3620class card
cale 3621class
ccf 3622class cf
df-card 3623card = {⟨x, y⟩∣y = {z ∈ On∣zx}}
df-aleph 3624ℵ = rec({⟨x, y⟩∣y = {z ∈ On∣xz}}, ω)
df-cf 3625cf = {⟨x, y⟩∣(x ∈ On ∧ y = {z∣∃w(z = (card ‘w) ∧ (wx ∧ ∀vxuw vu))})}
ccdn 3711class Card
df-cardn 3712Card = (ω ∪ ran ℵ)
ccda 3714class +c
df-cda 3715 +c = {⟨⟨x, y⟩, z⟩∣z = ((x × {∅}) ∪ (y × {1o}))}
cnpi 3766class N
cpli 3767class +N
cmi 3768class ·N
clti 3769class <N
cplpq 3770class +pQ
cmpq 3771class ·pQ
ceq 3772class ~Q
cnq 3773class Q
c1q 3774class 1Q
cplq 3775class +Q
cmq 3776class ·Q
crq 3777class *Q
cltq 3778class <Q
cnp 3779class P
c1p 3780class 1P
cpp 3781class +P
cmp 3782class ·P
cltp 3783class <P
cplpr 3784class +pR
cmpr 3785class ·pR
cer 3786class ~R
cnr 3787class R
c0r 3788class 0R
c1r 3789class 1R
cm1r 3790class -1R
cplr 3791class +R
cmr 3792class ·R
cltr 3793class <R
df-ni 3794N = (ω ∖ {∅})
df-pli 3795 +N = ( +o ↾ (N × N))
df-mi 3796 ·N = ( ·o ↾ (N × N))
df-lti 3797 <N = (E ∩ (N × N))
df-plpq 3829 +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 3830 ·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 3831 ~Q = {⟨x, y⟩∣((x ∈ (N × N) ∧ y ∈ (N × N)) ∧ ∃zwvu((x = ⟨z, w⟩ ∧ y = ⟨v, u⟩) ∧ (z ·N u) = (w ·N v)))}
df-nq 3832Q = ((N × N) / ~Q )
df-plq 3833 +Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ∧ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ∧ z = [(⟨w, v⟩ +pQu, f⟩)] ~Q ))}
df-mq 3834 ·Q = {⟨⟨x, y⟩, z⟩∣((xQyQ) ∧ ∃wvuf((x = [⟨w, v⟩] ~Qy = [⟨u, f⟩] ~Q ) ∧ z = [(⟨w, v⟩ ·pQu, f⟩)] ~Q ))}
df-rq 3835*Q = {⟨x, y⟩∣(xQ ∧ (x ·Q y) = 1Q)}
df-ltq 3836 <Q = {⟨x, y⟩∣((xQyQ) ∧ ∃zwvu((x = [⟨z, w⟩] ~Qy = [⟨v, u⟩] ~Q ) ∧ (z ·N u) <N (w ·N v)))}
df-1q 38371Q = [⟨1o, 1o⟩] ~Q
df-np 3880P = {x∣((∅ ⊂ xxQ) ∧ ∀yx (∀z(z <Q yzx) ∧ ∃zx y <Q z))}
df-1p 38811P = {xx <Q 1Q}
df-plp 3882 +P = {⟨⟨x, y⟩, z⟩∣((xPyP) ∧ z = {w∣∃vxuy w = (v +Q u)})}
df-mp 3883 ·P = {⟨⟨x, y⟩, z⟩∣((xPyP) ∧ z = {w∣∃vxuy w = (v ·Q u)})}
df-ltp 3884<P = {⟨x, y⟩∣((xPyP) ∧ xy)}
df-plpr 3958 +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 3959 ·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 3960 ~R = {⟨x, y⟩∣((x ∈ (P × P) ∧ y ∈ (P × P)) ∧ ∃zwvu((x = ⟨z, w⟩ ∧ y = ⟨v, u⟩) ∧ (z +P u) = (w +P v)))}
df-nr 3961R = ((P × P) / ~R )
df-plr 3962 +R = {⟨⟨x, y⟩, z⟩∣((xRyR) ∧ ∃wvuf((x = [⟨w, v⟩] ~Ry = [⟨u, f⟩] ~R ) ∧ z = [(⟨w, v⟩ +pRu, f⟩)] ~R ))}
df-mr 3963 ·R = {⟨⟨x, y⟩, z⟩∣((xRyR) ∧ ∃wvuf((x = [⟨w, v⟩] ~Ry = [⟨u, f⟩] ~R ) ∧ z = [(⟨w, v⟩ ·pRu, f⟩)] ~R ))}
df-ltr 3964 <R = {⟨x, y⟩∣((xRyR) ∧ ∃zwvu((x = [⟨z, w⟩] ~Ry = [⟨v, u⟩] ~R ) ∧ (z +P u)<P (w +P v)))}
df-0r 39650R = [⟨1P, 1P⟩] ~R
df-1r 39661R = [⟨(1P +P 1P), 1P⟩] ~R
df-m1r 3967-1R = [⟨1P, (1P +P 1P)⟩] ~R
cc 4026class
cr 4027class
cc0 4028class 0
c1 4029class 1
ci 4030class i
caddc 4031class +
cmulc 4032class ·
clt 4033class <
df-c 4034ℂ = (R × R)
df-0 40350 = ⟨0R, 0R
df-1 40361 = ⟨1R, 0R
df-i 4037i = ⟨0R, 1R
df-r 4038ℝ = (R × {0R})
df-plus 4039 + = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ∧ y ∈ ℂ) ∧ ∃wvuf((x = ⟨w, v⟩ ∧ y = ⟨u, f⟩) ∧ z = ⟨(w +R u), (v +R f)⟩))}
df-mul 4040 · = {⟨⟨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 4041 < = {⟨x, y⟩∣((x ∈ ℝ ∧ y ∈ ℝ) ∧ ∃zw((x = ⟨z, 0R⟩ ∧ y = ⟨w, 0R⟩) ∧ z <R w))}
cmin 4089class
cneg 4090class -A
cdiv 4091class /
cle 4092class
cn 4093class
cn0 4094class 0
cz 4095class
cq 4096class
df-sub 4133 − = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ∧ y ∈ ℂ) ∧ z = {w ∈ ℂ∣(y + w) = x})}
df-neg 4135-A = (0 − A)
df-div 4216 / = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ∧ y ∈ (ℂ ∖ {0})) ∧ z = {w ∈ ℂ∣(y · w) = x})}
df-le 4277 ≤ = ((ℝ × ℝ) ∖ < )
df-n 4423ℕ = {x∣(1 ∈ x ∧ ∀y(yx → (y + 1) ∈ x))}
c2 4454class 2
c3 4455class 3
c4 4456class 4
c5 4457class 5
c6 4458class 6
c7 4459class 7
c8 4460class 8
c9 4461class 9
df-2 44622 = (1 + 1)
df-3 44633 = (2 + 1)
df-4 44644 = (3 + 1)
df-5 44655 = (4 + 1)
df-6 44666 = (5 + 1)
df-7 44677 = (6 + 1)
df-8 44688 = (7 + 1)
df-9 44699 = (8 + 1)
df-n0 45350 = (ℕ ∪ {0})
df-z 4564ℤ = {x ∈ ℝ∣(x = 0 ∨ x ∈ ℕ ∨ -x ∈ ℕ)}
cfl 4621class floor
df-fl 4622floor = {⟨x, y⟩∣(x ∈ ℝ ∧ y = {z ∈ ℤ∣(zxx < (z + 1))})}
df-q 4628ℚ = {x∣∃y ∈ ℤ ∃z ∈ ℕ x = (y / z)}
cseq 4660class seq
df-seq 4661seq = {⟨⟨f, g⟩, h⟩∣h = {⟨x, y⟩∣(x ∈ ℕ ∧ y = (2nd ‘((rec({⟨z, w⟩∣w = ⟨((1stz) + 1), ((2ndz)f(g ‘((1stz) + 1)))⟩}, ⟨1, (g ‘1)⟩) ∘ (rec({⟨z, w⟩∣w = (z + 1)}, 1) ↾ ω)) ‘x)))}}
cexp 4675class
df-exp 4676↑ = {⟨⟨x, y⟩, z⟩∣((x ∈ ℂ ∧ y ∈ ℕ) ∧ z = (( · seq(ℕ × {x})) ‘y))}
csqr 4727class
df-sqr 4728√ = {⟨x, y⟩∣((x ∈ ℝ ∧ 0 ≤ x) ∧ y = sup({z ∈ ℝ∣(0 ≤ z ∧ (z · z) ≤ x)}, ℝ, < ))}
cre 4786class
cim 4787class
ccj 4788class
cabs 4789class abs
df-re 4790ℜ = {⟨x, y⟩∣(x ∈ ℂ ∧ y = {z ∈ ℝ∣∃w ∈ ℝ x = (z + (w · i))})}
df-im 4791ℑ = {⟨x, y⟩∣(x ∈ ℂ ∧ y = {w ∈ ℝ∣∃z ∈ ℝ x = (z + (w · i))})}
df-cj 4792∗ = {⟨x, y⟩∣(x ∈ ℂ ∧ y = ((ℜ ‘x) − ((ℑ ‘x) · i)))}
df-abs 4793abs = {⟨x, y⟩∣(x ∈ ℂ ∧ y = (√ ‘(x · (∗ ‘x))))}
cfa 4868class !
df-fac 4869! = (( · seq(I ↾ ℕ)) ∪ {⟨0, 1⟩})
cli 4875class
df-clim 4876 ⇝ = {⟨f, w⟩∣((f:ℕ–→ℂ ∧ w ∈ ℂ) ∧ ∀x ∈ ℝ (0 <