Principia Mathematica的符号(四)

q

p

{xqy.≡x,y.ypx}

{⟨q,p⟩|∀x∀y(qxy≡pyx)}

˘

r

(r的匡威)[* 31·02]

x

z

(zrx)

{⟨x,z⟩|rzx}

* 32引用和给定术语的Relata

r

'y。(y的r-diredersors [* 32·01]

x

(xry)

{x|rxy}

r

'x。(x的r-chinialors [* 32·02]

z

(xrz)

{z|rxz}

* 33个域名和关系领域

d'r。(R)的域名[* 33·01]

x

{(∃y).xry}

{x ||}也:d'r

d'r。(r)的逆域(范围)[* 33·02]

z

{(∃x).xrz}

{z| xxrxz}也是r'r

c'r。(R)的领域[* 33·03]

x

{(∃y):xry.∨.yrx}

{xx|∃y(rxyəryx)}也是f'r

* 34两个关系的相对产物

r ..(R和S的相对份数)[* 34·01]

x

z

{(∃y).xry.ysz}

r∘s或{⟨x,z⟩|∃y|z⟩|∃y(rxy&syz)}

* 35个有限的域和匡威域

α↿r。(限制R至α的域)[* 35·01]

x

y

[x∈α.xry]

{⟨x,y⟩|x∈α&rxy}

r↾β。(限制R至β的范围)[* 35·02]

x

y

[xry.y∈β]

{⟨x,y⟩|rxy&y∈β}

αβ。(α的成员与β的成员的关系)[* 35·02]。

x

y

[x∈α.y∈β]

{⟨x,y⟩|x∈α&y∈β},α和β的笛卡尔级产物。

* 36与有限的领域的关系

p↾⇂α。(限制R至α)[* 36·01]

α↿p↾α

{⟨x,y⟩|x∈α&y∈α&rxy}

* 37多个描述性功能

r''β。(具有β的关系的关系r的术语)[* 37·01] *

x

{(∃y).y∈β.xry}

{x|∃y(y∈β&rxy)}

r∈。(当α时α对β的关系是α的术语的术语)[* 37·02]

α

β

(α=r''β)

{⟨α,β⟩|x∈α&∃z(y∈z&z∈β&ryz)}

* 38双描述功能。 PM使用Metal语言变量“♀”,可以由个人,类或关系之间的任何关系中的任何关系所取代,这些关系被视为他们参数的操作。 交叉点的操作可以表示为其第一参数的更高阶函数。 因此∩β'α=α∩β。

♀y(对于任何x的x♀y到x的关系)[* 38·02]

u

x

(u =x♀y)

{⟨u,x⟩|u=x♀y}

此概念将在以后使用。 具有相对产品概念的示例是实例,因此:

'r。(R到下一个力量的关系)[* 38·02]

p

s

(p = r|s)

{⟨p,s⟩|p=r∘s}

α♀,,y。(当x为α时,xy的值的类别[* 38·03]

♀y“α

{u|∃x(x∈α&u =x♀y)}

S'κ。(κ的总和或联盟)[* 40·02]

x

{(∃α).α∈κ.x∈α}

∪κ,或{x |β(βκ&x∈β)}

˙

s

'λ。(λ中关系的总和[* 41·02]

x

y

{(∃r).r∈λ.xry}

{⟨x,y⟩|∃r(r∈λ&rxy)}

11.扩散到红衣主教算术(第二部分)

当代哲学家将考虑到数学的过渡,从集合理论(或者太大而无法设置的类),但在PM也是数学逻辑的一部分。 因此,算术的ProLegoMena在明确算术概念,基数1和2的逻辑方面开始了定义。

我。(身份的关系)[* 50·01]

我=

x

y

(x = y)

{⟨x,y⟩|x= y}

j。(多样性关系)[* 50·02]

我=

˙

-

一世

{⟨x,y⟩|x≠y}

ι'x。(单位类x)由定义定义定义[* 51·1]定义[* 51·01]

y

(y = x)

{Y |Y = X}(Singleton X)

1。(基数1)[* 52·01]

α

{(∃x).α=ι'x}

{α|α|∃x(α= {x})}(所有单例的类)

可变X通常在此模糊,因此X可以假设的每种类型将是一个不同的数字1。

这也适用于2,以及所有自然数,我们将在下面看到。

2。(基数2)[* 54·02]

α

{(∃x,y).x≠y.α=ι'x∪ι'y}

{α|∃y∃z(y≠z&α= {y}∪{z})}(所有对的类)

x↓y。(序数x和y)[* 55·01]

ι'x↑ι'y

⟨x,y⟩(有序对⟨x,y⟩)

Parlyback销售版本的Principia Mathematica至* 56只会才能实现这一目标,因此剩余的定义仅适用于获得全部三大PM的人员。 Russell在这一点上没有决定结束1962年的删节版,但选择是可以理解的。 在这里,当代设定理论开始看起来与PM更不同。 设定理论跟随Norbert Wiener(1914)通过代表与订购对组的关系,自己定义为集合。 (Wiener的⟨x,y⟩= DF {{{x},∅},{{y}}一般被Kuratowski更简单换算{{x},{x,y}})。 剩余的PM审查了导致自然和实数的数学的关系的结构,以及可以在类型理论中进行的经细制组理论的一部分。 这看起来与在公理集理论中的这些概念的发展非常不同。

cl'α。(α的亚类类别[* 60·12]

β

(β⊂α)}

℘α,α,{x |x⊆α的电源集

CLEX'α。(α的存在子类的类)[* 60·13]

β

(β⊂α.∃!β)}

{x |x⊆α&x≠∅}

rl'p。(P)的子关系类[* 61·12]

r

{r⊂⋅p}

{r|∀x∀y(⟨x,y⟩∈r⊃⟨x,y⟩∈p)}

∈。(课程中的成员关系)[* 62·01]

x

α

(x∈α)

{⟨x,y⟩|x∈y}

* 63相对类型的类。 PM中类型理论允许表达不同类型类的表达式。 设立理论与PM课程理论之间的差距来自缺乏任何类型的累积类别的累积理论。 这些PM系统允许个人之间的关系定义,说出个人和个人的阶层。 这些是在第III卷中比率类别的实际数字的账户中所需要的。

t'x。(X是成员的类型)[* 63·01]

ι'x∪-ι'x

{x}∪{y|y∉{x}}

T0'α。(包含α的类型)[* 63·02]

α∪-α

α∪{x|x∉α}

T1'κ。(下面的类型在其中包含κ)[* 63·03]

t0's'κ

∪【∪{α|α∈κ},{β|β∉∪{α|α∈κ}}}

T11'α。(T1'α的类型成对类型)[* 64·022]

t'(t1'α↑t1'α)

一对给定类型的类型的类型将与这些类的类相同。 此定义是在它所代表的情况下,但在当代表示法中写出非常复杂。 我们将其作为读者作为一个公开问题设计简明公式制定。

α→β。(α和β中α中引用的关系(β)(从α到β)[* 70·01]

r

r

“德r⊂α。

r

“德r⊂β)

{r|∀x∀y(rxy⊃[{z|rxz}∈α&{u|rxu}∈β}]}

由于1是单身类别的类,(1→1)将是一到一个(调全)关系的类。

α

¯

sm

β(α和β之间的相似关系类[* 73·03]

{r|r∈1→1.α=德r.β=德r}

{f|f:α

1-1

β}

SM。(相似关系)[* 73·02]

α

β

(∃!α

¯

sm

β)

α≈β

* 80选择。 类κ的选择功能是使κ的每个元素x的函数f是x的成员。 这些由∈δ'κ表示。 两类αxβ产品的基数是从α和β中选择的所有成员的类的基数,因此保证这些选择存在于PM中的乘法公理。 这现在被称为首选的公理,已被识别为1904年的Ernst Zermelo所用方法中的证据。在PM中,它被定义为断言,如果κ是一组互斥的非空类,那么然后存在包含κ的每个元素的一个成员的类μ。

∈δ'κ。(选择性关系∈)[* 80·01]

(1→顺式)∩rl'∈∩

d

{f|∀α(α∈κ⊃f(α)∈α)}

cls2不包括。(互相类别类别)[* 84·01]

κ

(α,β∈κ.α≠β.⊃α,β.α∩β=λ)

{κ|∀α∀β(α,β∈κ与α≠β⊃α∩β=∅)}

cls ex2不包括。(互斥非空类的类)[* 84·03]

cls2excl-

{κ|κ|∀α(ανκάα≠∅)&∀α∀β[ανκ&βίκί(α=β∨α∩β=∅)]}

MULT AX。(乘法公理)[* 88·03]

κεclsex2excl.⊃κ:(∃μ):αεκ.⊃α.μ∩αε1

∀κ{[ανκ1α≠∅)&ανβ(ανκ&βχκ1(α=βίανβ=∅)]]∃μ∀α∃x(α∈κ⊃μ∩α= {x})}

* 90归纳关系。 卷的结束部分我呈现了基于数学诱导原则的自然数的结构的概括。

r *(R)的祖先[* 90·01]

x

y

{x∈c'r:

˘

r

“μ⊂μ.x∈μ.⊃μ.y∈μ}

{⟨x,y⟩|x∈f'ry⟩|x∈f'r&∀μ[∀z∀w[(z∈μ&Rzw)⊃w∈μ]⊃y∈μ]}

现在写的r *这跟随弗雷格的定义:y在所有包含x的r-heredity类中。

rts。(r和r的关系与n>0,i.,r(= r1),r2 r3等的rn之间的关系。)[* 91·02]

(|r)*

{⟨p,s⟩|p= rn&s = rn + 1}

锅里'r。(正权力,即r)[* 91·03]

r

ts'r

{s|∃n>0(s = rn)}

RPO。(r的正电源的结合)[* 91·05]

˙

s

'pot'r

{⟨x,y⟩|∃s∃n>0(s = rn&sxy)}

xb'p。(x开始关系p)[* 93·01]

x∈d'p-d'p

{x|∃ypxy&~∃zpzx}

xminp'α。(X是关于P)的最小成员[* 93·02]

x∈α∩c'p-

˘

p

''α

x∈α&x∈fp&~∃z(pzx&z∈α)

r

'x。(r,祖先和后者的家庭)[* 97·01]

r

'x∪(ι'x∩c'r)∪

r

'x

{y|rxy∨(y = x&x∈f'r)∨rxy}

12.基本算术(第III部分)

在第II卷开始时,Principia Mathematica最终开始在弗雷格罗罗素的数量定义为基本的数量,作为班名级别的班级。

NC。(类与其基数之间的关系)[* 100·01]

sm

{⟨α,β⟩|β= {γ|γ≈α}}

NC。(基数)[* 100·02]

德nc

{α|∃β(α= {γ|γ≈β}}

0。(基数0)[* 101·01]

0 =nc'λ

{∅}

所有课程的类别与空集中的班级只是包含空集的单身。

n0c'α。(α的均质基团)[* 103·01]

nc'α∩t'α

{β|β≈αa}与α的β相同

N0C。(均质红衣主教)[* 103·02]

德n0c

{α|∃β(α为β的均质红衣主教)}

α+β。(α和β的算术和)[* 110·01]

↓(λ∩β)“ι”α∪(λ∩α)↓“ι”β

这是通过将β与{β}的每个元素与α}的每个元素与α}和α的每个元素配对之后α和β的结合。 类α和β与空类,λ相交,以调整总和的元素的类型。

{⟨{一个},∅⟩|a∈α}∪{∅,{b}⟩|b∈β}

μ+cν。(μ和ν的主要总和[* 110·02]

ξ

{(∃α,β).μ=n0c'α.ν=n0c'β.ξsm(α+β)}

基本加法是均匀红衣主教的算术和:

{γβανβ[γ≈(α+β)]}当α和β是均匀的红衣主教时。

读者现在可以欣赏为什么没有证明这个小学定理,直到PM卷II的第83页:

1 + c1 = 2

白头和罗素备注的是“上述命题偶尔有用。 它至少使用三次,......“。 这个笑话提醒我们,自然数字理论,如此繁荣的作品,似乎是PM作为基本和序数一般理论的特殊情况,甚至更一般的同构阶级。

β×α。(类产品)[* 113·02]

s'α↓,,''β

{⟨x,y⟩|x∈β&y∈α}

μ×cν。(均匀基数的产物)[* 113·03]

ξ

{(∃α,β).μ=n0c'α.ν=n0c'β.ξsm(α×β)}

如果μ=

ˉ

ˉ

α

&ν=

ˉ

ˉ

β

然后μ×ν= {β|β≈(α×β)}

αexpβ。(课程的指数)[* 116·01]

刺激'α,'β

{f|df =β&rf⊆α}

μν。(基数的指数)[* 116·02]

γ

{(∃α,β).μ=n0c'α.ν=N0C'β.γSM(αexpβ)}

{γ|∃α∃β(μ=

ˉ

ˉ

α

&ν=

ˉ

ˉ

β

&γ≈αβ)}

以下定理,α的电源组的基数为2升至α基数的功率,

¯

¯

℘α

= 2

ˉ

ˉ

α

,被称为“克兰特的命题”,据说是“非常有用”(PM II,140):

nc'cl'α=2nc'α

接下来,大于任意红衣主教,有限和无限的概念。 在α的α的子集中具有β的α的子集,基数α的基数大于β的基数,但没有α的β的子集。 陈克斯着名的“对角论”表明,基本数量的实数ℵc大于χ0,基本数量的自然数。

μ>ν。(大于)[* 117·01]

(∃α,β).μ=n0c'α.ν=n0c'β.∃!cl'α∩nc'β.~∃!cl'β∩nc'α

∃δ(δ∈℘α&δ∈

ˉ

ˉ

β

)和~∃γ(γ∈℘β&γ∈

ˉ

ˉ

α

Cantor的定理越熟悉的结果,证明了α的电源集是严格较大的,2

ˉ

ˉ

α

ˉ

ˉ

α

μ∈n0c.⊃.2μ>μ

NC Induct。(归纳红衣主教)[* 120·01]

α

{α(+ c1)* 0}

{x|0s * x}

归纳红衣主教是“自然数”,即0和所有由“继承关系关系”的0的基数,其中XSY在y = x + 1的情况下。

infin斧头。(无限远的公理)[* 120·03]

α∈ncinduct.⊃α.∃!α

∀α(α∈{x|0s * x}⊃α≠∅)

Infinity的公理断言所有归纳红衣主教都是非空的。 (再次召回0 = {∅},所以0不是空的。)无穷大的公理不是一个“原始命题”,而是被列为使用的“假设”,而是作为条件的前所未有的“假设”据说取决于公理。 从技术上讲,它不是PM的公理,如[* 120·03]是一个定义,所以这只是PM的进一步符号!

Prog。(进展,或Ω订单)[* 122·01]

(1→1)∩

r

(德r =

r *

''b'r)

{R |r是祖先的同构,域的每个子集具有第一个元素。 }

“通过”进展“,我们的意思是一个系列,就像幅度的归型红衣主教的系列(假设存在所有归纳红衣主教)即一个系列,其术语可以称为1R,2R,3R,......νr,......。 将进度定义为一个系列的级数与电感红衣主教的系列相似,这两者都是因为这种定义仅适用于无限远的公理,因为我们在任何情况下都显示(假设无限的公理)该系列归纳红衣主教具有一定的属性,可用于提供直接定义进展。“ (PM II,245)

(本章完)

相关推荐