作者xcycl (XOO)
看板Math
标题Re: [其他] "等於"的定义 反对称性
时间Wed Aug 31 16:33:21 2016
※ 引述《ppu12372 (高能儿)》之铭言:
: https://zh.m.wikipedia.org/zh-tw/%E7%AD%89%E4%BA%8E
: 维基百科的定义是:
: 集合A上一种满足自反性,对称性,反对称性和传递性的二元关系
: 自反性、对称性、和传递性就是等价关系嘛,所以照他所述,等於和等价就差在反对称
性
: 但我点进去反对称性的说明後发现
: "若对所有的M搣轏,若鰜Y到bB鰜Y到a,则 a = b"
: 如果拿它来定义等於,他的叙述中包含了等号,就循环定义了
: 再往下看("等於"的条目)
: 下面有提到替代性
: 用满足替代性的等价关系来定义等於好像没问题,但我後来有查到有个条目叫等量公理
,
: 问题是,非逻辑公理不就是公设吗?
: 代表我们可以建构另一个不满足等量公理却用到"等於"这个概念的公理系统
: 就像欧几里德几何第五公设可以换掉一样
: 所以"等於"到底该怎麽定义?
: -----
: Sent from JPTT on my Asus ASUS_Z00AD.
英文 Wikipedia 上有不少内容,不过稍微爬梳也帮我自己复习一下。
在二阶逻辑下,也就是量词 for all ... 跟 for some ... 可以不单指元素,
还可以指集合的情况下, x = y 可以定义成
For all P, P x if and only if P y
白话说 x 等於 y 代表对任意的性质,如果 x 满足则 y 也满足,反之亦然,
称为莱布尼兹等式(Leibniz's equality)。从这个定义出发,
我们可以证明等号 = 是一个等价关系,以及替代性等性质。因为定义用到
了对所有的「性质」,在一阶逻辑下没办法定义得用到二阶。
除此之外,如果系统内已经有一个等式是用公设定义出来的等式
我们还可以证明两者种等式是等价。
以上情况是单看在二阶逻辑的情况,加入集合论後,
要说集合相等,加入外延公设 Axiom of Extensionality
也就是说「若 X, Y 有一样的元素,则 X = Y」。反过来
则是用 Leibniz 等式的定义推得。
接下来拿掉 Extensionality 也是可以找到满足的模型,底下
http://math.stackexchange.com/questions/63910/example-of-a-model-in-set-theory
-where-the-axiom-of-extensionality-does-not-hold
有举一个简单的例子。但事情其实还没结束,Wikipedia 跟 MathOverflow
有不少线索指引,包括像是把一般的集合论塞到没有等式的集合论,
或是分类等式的意义,Leibniz's equality 变成可以证明之类的...
大概就这样吧。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 76.93.217.199
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1472632404.A.660.html
1F:推 alfadick : 所以起初集合论的"相等" 并不等於二阶逻辑的"相等" 08/31 21:58
2F:→ alfadick : 吗? 是後来下一步才能证明出来,集合论的相等等价那 08/31 21:58
3F:→ alfadick : 个二阶逻辑定义的相等 08/31 21:58
4F:→ xcycl : 集合论的等式是二阶逻辑的等式,只是多加一个条件要 09/01 04:21
5F:→ xcycl : 求集合内容一样的话,两个集合也要一样。如果系统没 09/01 04:21
6F:→ xcycl : 有等式也可以另外作一个出来就是 09/01 04:21
7F:→ xcycl : 但或许可以强调一点:集合论是建立在逻辑系统之上的 09/01 11:43
8F:→ xcycl : Leibniz 等式也只不过是二阶逻辑下的一种定义 09/01 11:43
9F:→ xcycl : 在其他的逻辑系统下可能会有不同的等式定义 09/01 11:44
10F:→ xcycl : 要捕捉的哲学意涵也不尽相同。 09/01 11:44
11F:→ recorriendo : 「等於」一般都视作初基 也就是无定义 09/05 04:17
12F:→ recorriendo : 证明系统中就是把它视为一个可以引用相关公设的特殊 09/05 04:20
13F:→ recorriendo : 符号而已 09/05 04:20
14F:→ recorriendo : 而至於在模型论理要规范等於的意义 则又要诉诸meta- 09/05 04:20
15F:→ recorriendo : language里的等於 所以...没完没了XD 09/05 04:21
16F:推 suhorng : 回归 MLTT, 诉诸 judgemental equality 耶耶耶 09/05 12:52