mmdefinitions - New Foundations Explorer

List of Syntax, Axioms (ax-) and Definitions (df-)

Ref	Expression (see link for any distinct variable requirements)
wn 3	wff -. ph
wi 4	wff (ph -> ps)
ax-mp 5	|- ph   &   |- (ph -> ps)   =>   |- ps
ax-1 6	|- (ph -> (ps -> ph))
ax-2 7	|- ((ph -> (ps -> ch)) -> ((ph -> ps) -> (ph -> ch)))
ax-3 8	|- ((-. ph -> -. ps) -> (ps -> ph))
wb 176	wff (ph <-> ps)
df-bi 177	|- -. (((ph <-> ps) -> -. ((ph -> ps) -> -. (ps -> ph))) -> -. (-. ((ph -> ps) -> -. (ps -> ph)) -> (ph <-> ps)))
wo 357	wff (ph \/ ps)
wa 358	wff (ph /\ ps)
df-or 359	|- ((ph \/ ps) <-> (-. ph -> ps))
df-an 360	|- ((ph /\ ps) <-> -. (ph -> -. ps))
w3o 933	wff (ph \/ ps \/ ch)
w3a 934	wff (ph /\ ps /\ ch)
df-3or 935	|- ((ph \/ ps \/ ch) <-> ((ph \/ ps) \/ ch))
df-3an 936	|- ((ph /\ ps /\ ch) <-> ((ph /\ ps) /\ ch))
wnan 1287	wff (ph -/\ ps)
df-nan 1288	|- ((ph -/\ ps) <-> -. (ph /\ ps))
wxo 1304	wff (ph \/_ ps)
df-xor 1305	|- ((ph \/_ ps) <-> -. (ph <-> ps))
wtru 1316	wff T.
wfal 1317	wff F.
df-tru 1319	|- ( T. <-> (ph <-> ph))
df-fal 1320	|- ( F. <-> -. T. )
whad 1378	wff hadd(ph, ps, ch)
wcad 1379	wff cadd(ph, ps, ch)
df-had 1380	|- (hadd(ph, ps, ch) <-> ((ph \/_ ps) \/_ ch))
df-cad 1381	|- (cadd(ph, ps, ch) <-> ((ph /\ ps) \/ (ch /\ (ph \/_ ps))))
ax-meredith 1406	|- (((((ph -> ps) -> (-. ch -> -. th)) -> ch) -> ta) -> ((ta -> ph) -> (th -> ph)))
wal 1540	wff A.xph
wex 1541	wff E.xph
df-ex 1542	|- (E.xph <-> -. A.x -. ph)
wnf 1544	wff F/xph
df-nf 1545	|- ( F/xph <-> A.x(ph -> A.xph))
ax-gen 1546	|- ph   =>   |- A.xph
ax-5 1557	|- (A.x(ph -> ps) -> (A.xph -> A.xps))
ax-17 1616	|- (ph -> A.xph)
cv 1641	class x
wceq 1642	wff A = B
wsb 1648	wff [y / x]ph
df-sb 1649	|- ([y / x]ph <-> ((x = y -> ph) /\ E.x(x = y /\ ph)))
ax-9 1654	|- -. A.x -. x = y
ax-8 1675	|- (x = y -> (x = z -> y = z))
wcel 1710	wff A e. B
ax-13 1712	|- (x = y -> (x e. z -> y e. z))
ax-14 1714	|- (x = y -> (z e. x -> z e. y))
ax-6 1729	|- (-. A.xph -> A.x -. A.xph)
ax-7 1734	|- (A.xA.yph -> A.yA.xph)
ax-11 1746	|- (x = y -> (A.yph -> A.x(x = y -> ph)))
ax-12 1925	|- (-. x = y -> (y = z -> A.x y = z))
ax-4 2135	|- (A.xph -> ph)
ax-5o 2136	|- (A.x(A.xph -> ps) -> (A.xph -> A.xps))
ax-6o 2137	|- (-. A.x -. A.xph -> ph)
ax-9o 2138	|- (A.x(x = y -> A.xph) -> ph)
ax-10o 2139	|- (A.x x = y -> (A.xph -> A.yph))
ax-10 2140	|- (A.x x = y -> A.y y = x)
ax-11o 2141	|- (-. A.x x = y -> (x = y -> (ph -> A.x(x = y -> ph))))
ax-12o 2142	|- (-. A.z z = x -> (-. A.z z = y -> (x = y -> A.z x = y)))
ax-15 2143	|- (-. A.z z = x -> (-. A.z z = y -> (x e. y -> A.z x e. y)))
ax-16 2144	|- (A.x x = y -> (ph -> A.xph))
weu 2204	wff E!xph
wmo 2205	wff E*xph
df-eu 2208	|- (E!xph <-> E.yA.x(ph <-> x = y))
df-mo 2209	|- (E*xph <-> (E.xph -> E!xph))
ax-7d 2295	|- (A.xA.yph -> A.yA.xph)
ax-8d 2296	|- (x = y -> (x = z -> y = z))
ax-9d1 2297	|- -. A.x -. x = x
ax-9d2 2298	|- -. A.x -. x = y
ax-10d 2299	|- (A.x x = y -> A.y y = x)
ax-11d 2300	|- (x = y -> (A.yph -> A.x(x = y -> ph)))
ax-ext 2334	|- (A.z(z e. x <-> z e. y) -> x = y)
cab 2339	class {x | ph}
df-clab 2340	|- (x e. {y | ph} <-> [x / y]ph)
df-cleq 2346	|- (A.x(x e. y <-> x e. z) -> y = z)   =>   |- (A = B <-> A.x(x e. A <-> x e. B))
df-clel 2349	|- (A e. B <-> E.x(x = A /\ x e. B))
wnfc 2476	wff F/_xA
df-nfc 2478	|- ( F/_xA <-> A.y F/x y e. A)
wne 2516	wff A =/= B
wnel 2517	wff A e/ B
df-ne 2518	|- (A =/= B <-> -. A = B)
df-nel 2519	|- (A e/ B <-> -. A e. B)
wral 2614	wff A.x e. A ph
wrex 2615	wff E.x e. A ph
wreu 2616	wff E!x e. A ph
wrmo 2617	wff E*x e. A ph
crab 2618	class {x e. A | ph}
df-ral 2619	|- (A.x e. A ph <-> A.x(x e. A -> ph))
df-rex 2620	|- (E.x e. A ph <-> E.x(x e. A /\ ph))
df-reu 2621	|- (E!x e. A ph <-> E!x(x e. A /\ ph))
df-rmo 2622	|- (E*x e. A ph <-> E*x(x e. A /\ ph))
df-rab 2623	|- {x e. A | ph} = {x | (x e. A /\ ph)}
cvv 2859	class _V
df-v 2861	|- _V = {x | x = x}
wsbc 3046	wff [.A / x ].ph
df-sbc 3047	|- ( [.A / x ].ph <-> A e. {x | ph})
csb 3136	class [_A / x]_B
df-csb 3137	|- [_A / x]_B = {y | [.A / x ].y e. B}
cnin 3204	class (A &ncap B)
ccompl 3205	class ∼ A
cdif 3206	class (A \ B)
cun 3207	class (A u. B)
cin 3208	class (A i^i B)
csymdif 3209	class (A (+) B)
df-nin 3211	|- (A &ncap B) = {x | (x e. A -/\ x e. B)}
df-compl 3212	|- ∼ A = (A &ncap A)
df-in 3213	|- (A i^i B) = ∼ (A &ncap B)
df-un 3214	|- (A u. B) = ( ∼ A &ncap ∼ B)
df-dif 3215	|- (A \ B) = (A i^i ∼ B)
df-symdif 3216	|- (A (+) B) = ((A \ B) u. (B \ A))
wss 3257	wff A C_ B
wpss 3258	wff A C. B
df-ss 3259	|- (A C_ B <-> (A i^i B) = A)
df-pss 3261	|- (A C. B <-> (A C_ B /\ A =/= B))
c0 3550	class (/)
df-nul 3551	|- (/) = (_V \ _V)
cif 3662	class if(ph, A, B)
df-if 3663	|- if(ph, A, B) = {x | ((x e. A /\ ph) \/ (x e. B /\ -. ph))}
cpw 3722	class ~PA
df-pw 3724	|- ~PA = {x | x C_ A}
csn 3737	class {A}
cpr 3738	class {A, B}
ctp 3739	class {A, B, C}
df-sn 3741	|- {A} = {x | x = A}
df-pr 3742	|- {A, B} = ({A} u. {B})
df-tp 3743	|- {A, B, C} = ({A, B} u. {C})
cuni 3891	class U.A
df-uni 3892	|- U.A = {x | E.y(x e. y /\ y e. A)}
cint 3926	class |^|A
df-int 3927	|- |^|A = {x | A.y(y e. A -> x e. y)}
ciun 3969	class U_x e. A B
ciin 3970	class |^|_x e. A B
df-iun 3971	|- U_x e. A B = {y | E.x e. A y e. B}
df-iin 3972	|- |^|_x e. A B = {y | A.x e. A y e. B}
copk 4057	class <<A, B>>
df-opk 4058	|- <<A, B>> = {{A}, {A, B}}
ax-nin 4078	|- E.zA.w(w e. z <-> (w e. x -/\ w e. y))
ax-xp 4079	|- E.yA.z(z e. y <-> E.wE.t(z = <<w, t>> /\ t e. x))
ax-cnv 4080	|- E.yA.zA.w(<<z, w>> e. y <-> <<w, z>> e. x)
ax-1c 4081	|- E.xA.y(y e. x <-> E.zA.w(w e. y <-> w = z))
ax-sset 4082	|- E.xA.yA.z(<<y, z>> e. x <-> A.w(w e. y -> w e. z))
ax-si 4083	|- E.yA.zA.w(<<{z}, {w}>> e. y <-> <<z, w>> e. x)
ax-ins2 4084	|- E.yA.zA.wA.t(<<{{z}}, <<w, t>>>> e. y <-> <<z, t>> e. x)
ax-ins3 4085	|- E.yA.zA.wA.t(<<{{z}}, <<w, t>>>> e. y <-> <<z, w>> e. x)
ax-typlower 4086	|- E.yA.z(z e. y <-> A.w<<w, {z}>> e. x)
ax-sn 4087	|- E.yA.z(z e. y <-> z = x)
cuni1 4133	class ⋃1A
c1c 4134	class 1c
cpw1 4135	class ~P1 A
df-1c 4136	|- 1c = {x | E.y x = {y}}
df-pw1 4137	|- ~P1 A = (~PA i^i 1c)
df-uni1 4138	|- ⋃1A = U.(A i^i 1c)
cxpk 4174	class (A X.k B)
ccnvk 4175	class `'kA
cins2k 4176	class Ins2k A
cins3k 4177	class Ins3k A
cp6 4178	class P6 A
cimak 4179	class (A"kB)
ccomk 4180	class (A o.k B)
csik 4181	class SIk A
cimagek 4182	class ImagekA
cssetk 4183	class Sk
cidk 4184	class _I_kk
df-xpk 4185	|- (A X.k B) = {x | E.yE.z(x = <<y, z>> /\ (y e. A /\ z e. B))}
df-cnvk 4186	|- `'kA = {x | E.yE.z(x = <<y, z>> /\ <<z, y>> e. A)}
df-ins2k 4187	|- Ins2k A = {x | E.yE.z(x = <<y, z>> /\ E.tE.uE.v(y = {{t}} /\ z = <<u, v>> /\ <<t, v>> e. A))}
df-ins3k 4188	|- Ins3k A = {x | E.yE.z(x = <<y, z>> /\ E.tE.uE.v(y = {{t}} /\ z = <<u, v>> /\ <<t, u>> e. A))}
df-imak 4189	|- (A"kB) = {x | E.y e. B <<y, x>> e. A}
df-cok 4190	|- (A o.k B) = (( Ins2k A i^i Ins3k `'kB)"k_V)
df-p6 4191	|- P6 A = {x | (_V X.k {{x}}) C_ A}
df-sik 4192	|- SIk A = {x | E.yE.z(x = <<y, z>> /\ E.tE.u(y = {t} /\ z = {u} /\ <<t, u>> e. A))}
df-ssetk 4193	|- Sk = {x | E.yE.z(x = <<y, z>> /\ y C_ z)}
df-imagek 4194	|- ImagekA = ((_V X.k _V) \ (( Ins2k Sk (+) Ins3k ( Sk o.k `'k SIk A))"k~P1 ~P1 1c))
df-idk 4195	|- _I_kk = {x | E.yE.z(x = <<y, z>> /\ y = z)}
cio 4337	class (iotaxph)
df-iota 4339	|- (iotaxph) = U.{y | {x | ph} = {y}}
cnnc 4373	class Nn
c0c 4374	class 0c
cplc 4375	class (A +o B)
cfin 4376	class Fin
df-0c 4377	|- 0c = {(/)}
df-addc 4378	|- (A +o B) = {x | E.y e. A E.z e. B ((y i^i z) = (/) /\ x = (y u. z))}
df-nnc 4379	|- Nn = |^|{b | (0c e. b /\ A.y e. b (y +o 1c) e. b)}
df-fin 4380	|- Fin = U. Nn
clefin 4432	class <_fin
cltfin 4433	class <fin
cncfin 4434	class Ncfin A
ctfin 4435	class Tfin A
cevenfin 4436	class Evenfin
coddfin 4437	class Oddfin
wsfin 4438	wff Sfin (A, B)
cspfin 4439	class Spfin
df-lefin 4440	|- <_fin = {x | E.yE.z(x = <<y, z>> /\ E.w e. Nn z = (y +o w))}
df-ltfin 4441	|- <fin = {x | E.mE.n(x = <<m, n>> /\ (m =/= (/) /\ E.p e. Nn n = ((m +o p) +o 1c)))}
df-ncfin 4442	|- Ncfin A = (iotax(x e. Nn /\ A e. x))
df-tfin 4443	|- Tfin M = if(M = (/), (/), (iotan(n e. Nn /\ E.a e. M ~P1 a e. n)))
df-evenfin 4444	|- Evenfin = {x | (E.n e. Nn x = (n +o n) /\ x =/= (/))}
df-oddfin 4445	|- Oddfin = {x | (E.n e. Nn x = ((n +o n) +o 1c) /\ x =/= (/))}
df-sfin 4446	|- ( Sfin (M, N) <-> (M e. Nn /\ N e. Nn /\ E.a(~P1 a e. M /\ ~Pa e. N)))
df-spfin 4447	|- Spfin = |^|{a | ( Ncfin _V e. a /\ A.x e. a A.z( Sfin (z, x) -> z e. a))}
cop 4561	class <.A, B>.
cphi 4562	class Phi A
cproj1 4563	class Proj1 A
cproj2 4564	class Proj2 A
df-phi 4565	|- Phi A = {y | E.x e. A y = if(x e. Nn , (x +o 1c), x)}
df-op 4566	|- <.A, B>. = ({x | E.y e. A x = Phi y} u. {x | E.y e. B x = ( Phi y u. {0c})})
df-proj1 4567	|- Proj1 A = {x | Phi x e. A}
df-proj2 4568	|- Proj2 A = {x | ( Phi x u. {0c}) e. A}
copab 4622	class {<.x, y>. | ph}
df-opab 4623	|- {<.x, y>. | ph} = {z | E.xE.y(z = <.x, y>. /\ ph)}
wbr 4639	wff ARB
df-br 4640	|- (ARB <-> <.A, B>. e. R)
c1st 4717	class 1st
cswap 4718	class Swap
csset 4719	class S
csi 4720	class SI A
ccom 4721	class (A o. B)
cima 4722	class (A"B)
df-1st 4723	|- 1st = {<.x, y>. | E.z x = <.y, z>.}
df-swap 4724	|- Swap = {<.x, y>. | E.zE.w(x = <.z, w>. /\ y = <.w, z>.)}
df-sset 4725	|- S = {<.x, y>. | x C_ y}
df-co 4726	|- (A o. B) = {<.x, y>. | E.z(xBz /\ zAy)}
df-ima 4727	|- (A"B) = {x | E.y e. B yAx}
df-si 4728	|- SI A = {<.x, y>. | E.zE.w(x = {z} /\ y = {w} /\ zAw)}
cep 4762	class _E
cid 4763	class _I
df-eprel 4764	|- _E = {<.x, y>. | x e. y}
df-id 4767	|- _I = {<.x, y>. | x = y}
cxp 4770	class (A X. B)
ccnv 4771	class `'A
cdm 4772	class dom A
crn 4773	class ran A
cres 4774	class (A |` B)
wfun 4775	wff Fun A
wfn 4776	wff A Fn B
wf 4777	wff F:A-->B
wf1 4778	wff F:A-1-1->B
wfo 4779	wff F:A-onto->B
wf1o 4780	wff F:A-1-1-onto->B
cfv 4781	class (F` A)
wiso 4782	wff H Isom R, S (A, B)
c2nd 4783	class 2nd
df-xp 4784	|- (A X. B) = {<.x, y>. | (x e. A /\ y e. B)}
df-cnv 4785	|- `'A = {<.x, y>. | yAx}
df-rn 4786	|- ran A = (A"_V)
df-dm 4787	|- dom A = ran `'A
df-res 4788	|- (A |` B) = (A i^i (B X. _V))
df-fun 4789	|- (Fun A <-> (A o. `'A) C_ _I )
df-fn 4790	|- (A Fn B <-> (Fun A /\ dom A = B))
df-f 4791	|- (F:A-->B <-> (F Fn A /\ ran F C_ B))
df-f1 4792	|- (F:A-1-1->B <-> (F:A-->B /\ Fun `'F))
df-fo 4793	|- (F:A-onto->B <-> (F Fn A /\ ran F = B))
df-f1o 4794	|- (F:A-1-1-onto->B <-> (F:A-1-1->B /\ F:A-onto->B))
df-fv 4795	|- (F` A) = (iotaxAFx)
df-iso 4796	|- (H Isom R, S (A, B) <-> (H:A-1-1-onto->B /\ A.x e. A A.y e. A (xRy <-> (H` x)S(H` y))))
df-2nd 4797	|- 2nd = {<.x, y>. | E.z x = <.z, y>.}
co 5525	class (AFB)
df-ov 5526	|- (AFB) = (F` <.A, B>.)
coprab 5527	class {<.<.x, y>., z>. | ph}
df-oprab 5528	|- {<.<.x, y>., z>. | ph} = {w | E.xE.yE.z(w = <.<.x, y>., z>. /\ ph)}
cmpt 5651	class (x e. A |-> B)
df-mpt 5652	|- (x e. A |-> B) = {<.x, y>. | (x e. A /\ y = B)}
cmpt2 5653	class (x e. A, y e. B |-> C)
df-mpt2 5654	|- (x e. A, y e. B |-> C) = {<.<.x, y>., z>. | ((x e. A /\ y e. B) /\ z = C)}
ctxp 5735	class (A (x) B)
df-txp 5736	|- (A (x) B) = ((`'1st o. A) i^i (`'2nd o. B))
cpprod 5737	class PProd (A, B)
df-pprod 5738	|- PProd (A, B) = ((A o. 1st) (x) (B o. 2nd))
cfix 5739	class FixA
df-fix 5740	|- FixA = ran (A i^i _I )
ccup 5741	class Cup
df-cup 5742	|- Cup = (x e. _V, y e. _V |-> (x u. y))
cdisj 5743	class Disj
df-disj 5744	|- Disj = {<.x, y>. | (x i^i y) = (/)}
caddcfn 5745	class AddC
df-addcfn 5746	|- AddC = (x e. _V, y e. _V |-> (x +o y))
ccompose 5747	class Compose
df-compose 5748	|- Compose = (x e. _V, y e. _V |-> (x o. y))
cins2 5749	class Ins2 A
df-ins2 5750	|- Ins2 A = (_V (x) A)
cins3 5751	class Ins3 A
df-ins3 5752	|- Ins3 A = (A (x) _V)
cimage 5753	class ImageA
df-image 5754	|- ImageA = ∼ (( Ins2 S (+) Ins3 ( S o. `' SI A))"1c)
cins4 5755	class Ins4 A
df-ins4 5756	|- Ins4 A = (`'(1st (x) ((1st o. 2nd) (x) ((1st o. 2nd) o. 2nd)))"A)
csi3 5757	class SI3 A
df-si3 5758	|- SI3 A = (( SI 1st (x) ( SI (1st o. 2nd) (x) SI (2nd o. 2nd)))"~P1 A)
cfuns 5759	class Funs
df-funs 5760	|- Funs = {f | Fun f}
cfns 5761	class Fns
df-fns 5762	|- Fns = {<.f, a>. | f Fn a}
ccross 5763	class Cross
df-cross 5764	|- Cross = (x e. _V, y e. _V |-> (x X. y))
cpw1fn 5765	class Pw1Fn
df-pw1fn 5766	|- Pw1Fn = (x e. 1c |-> ~P1 U.x)
cfullfun 5767	class FullFun F
df-fullfun 5768	|- FullFun F = ((( _I o. F) \ ( ∼ _I o. F)) u. ( ∼ dom (( _I o. F) \ ( ∼ _I o. F)) X. {(/)}))
cdomfn 5769	class Dom
df-domfn 5770	|- Dom = (x e. _V |-> dom x)
cranfn 5771	class Ran
df-ranfn 5772	|- Ran = (x e. _V |-> ran x)
cclos1 5872	class Clos1 (A, R)
df-clos1 5873	|- Clos1 (S, R) = |^|{a | (S C_ a /\ (R"a) C_ a)}
ctrans 5888	class Trans
cref 5889	class Ref
cantisym 5890	class Antisym
cpartial 5891	class Po
cconnex 5892	class Connex
cstrict 5893	class Or
cfound 5894	class Fr
cwe 5895	class We
cext 5896	class Ext
csym 5897	class Sym
cer 5898	class Er
df-trans 5899	|- Trans = {<.r, a>. | A.x e. a A.y e. a A.z e. a ((xry /\ yrz) -> xrz)}
df-ref 5900	|- Ref = {<.r, a>. | A.x e. a xrx}
df-antisym 5901	|- Antisym = {<.r, a>. | A.x e. a A.y e. a ((xry /\ yrx) -> x = y)}
df-partial 5902	|- Po = (( Ref i^i Trans ) i^i Antisym )
df-connex 5903	|- Connex = {<.r, a>. | A.x e. a A.y e. a (xry \/ yrx)}
df-strict 5904	|- Or = ( Po i^i Connex )
df-found 5905	|- Fr = {<.r, a>. | A.x((x C_ a /\ x =/= (/)) -> E.z e. x A.y e. x (yrz -> y = z))}
df-we 5906	|- We = ( Or i^i Fr )
df-ext 5907	|- Ext = {<.r, a>. | A.x e. a A.y e. a (A.z e. a (zrx <-> zry) -> x = y)}
df-sym 5908	|- Sym = {<.r, a>. | A.x e. a A.y e. a (xry -> yrx)}
df-er 5909	|- Er = ( Sym i^i Trans )
cec 5945	class [A]R
cqs 5946	class (A/.R)
df-ec 5947	|- [A]R = (R"{A})
df-qs 5951	|- (A/.R) = {y | E.x e. A y = [x]R}
cmap 5999	class ^m
cpm 6000	class ^pm
df-map 6001	|- ^m = (x e. _V, y e. _V |-> {f | f:y-->x})
df-pm 6002	|- ^pm = (x e. _V, y e. _V |-> {f e. ~P(y X. x) | Fun f})
cen 6028	class ~~
df-en 6029	|- ~~ = {<.x, y>. | E.f f:x-1-1-onto->y}
cncs 6088	class NC
clec 6089	class <_c
cltc 6090	class <c
cnc 6091	class Nc A
cmuc 6092	class ·c
ctc 6093	class Tc A
c2c 6094	class 2c
c3c 6095	class 3c
cce 6096	class ↑c
ctcfn 6097	class TcFn
df-ncs 6098	|- NC = (_V/. ~~ )
df-lec 6099	|- <_c = {<.a, b>. | E.x e. a E.y e. b x C_ y}
df-ltc 6100	|- <c = ( <_c \ _I )
df-nc 6101	|- Nc A = [A] ~~
df-muc 6102	|- ·c = (m e. NC , n e. NC |-> {a | E.b e. m E.g e. n a ~~ (b X. g)})
df-tc 6103	|- Tc A = (iotab(b e. NC /\ E.x e. A b = Nc ~P1 x))
df-2c 6104	|- 2c = Nc {(/), _V}
df-3c 6105	|- 3c = Nc {(/), _V, (_V \ {(/)})}
df-ce 6106	|- ↑c = (n e. NC , m e. NC |-> {g | E.aE.b(~P1 a e. n /\ ~P1 b e. m /\ g ~~ (a ^m b))})
df-tcfn 6107	|- TcFn = (x e. 1c |-> Tc U.x)
cspac 6273	class Spac
df-spac 6274	|- Spac = (m e. NC |-> Clos1 ({m}, {<.x, y>. | (x e. NC /\ y e. NC /\ y = (2c ↑c x))}))
cfrec 6309	class FRec (F, I)
df-frec 6310	|- FRec (F, I) = Clos1 ({<.0c, I>.}, PProd ((x e. _V |-> (x +o 1c)), F))
ccan 6323	class Can
df-can 6324	|- Can = {x | ~P1 x ~~ x}
cscan 6325	class SCan
df-scan 6326	|- SCan = {x | (y e. x |-> {y}) e. _V}