Math 板


LINE

※ 引述《xcycl (XOO)》之铭言: : 标题: Re: [其他] 等号需要定义 & 集合需要等号 吗? : 时间: Mon Nov 22 01:07:02 2021 : : 先从有比较明确问题的回应 : : 1. 如果考虑在没有 = 的後设语言(或称逻辑系统) : 那在集合论中 = 的定义就是用 Axiom of Extensionality, : 直觉来说就是具有一样元素的视为一样。一样元素 : 这件事情不需要比对,单纯用 implication => 就够了。 不过看了wiki的ZF陈述与Axiom of Extensionality, "具有一样的元素"这回事 其实是需要"属於"的定义的 只是如同回覆原文a2大一样, 在我往上追"属於"的定义时, 查到这个结论: 集合公设里面的"属於"只是一个符号(虽然意义上代表元素里面的成员) 而这个符号具有怎样的性质, 就是其他公设所赋予的 : : 2. 在一阶逻辑系统下,常见的定义是 Leibniz equality。 : 直觉来说是 x = y 若对所有 predicate P 都有 P(x) 跟 P(y) 等价 : (细究的话还要考虑逻辑系统怎麽建构设计的,要怎麽定义 P(x) 这类操作) : : 像是 reflexivity, symmetry 跟 transitivity 可以用这个定义导出来。 : : 系统上有了 = 之後,集合论上的 Axiom of Extensionality : 叙述会修改成适合的形式,改成「对所有 x 在 A 为若且若 x 在 B」可推得 A = B。 : 反过来从 Leibniz equality 可以得出。 Wiki上写的Leibniz equality确实就是定义成对所有 predicate P, P(x) <=> P(y) 只是反射、对称、递移竟然可以由莱布尼兹的定义推出来我蛮讶异的XD 也就是我原文的等号四公设其实可以保留第四个即可 另外你说"细究的话还要考虑逻辑系统怎麽建构设计的,要怎麽定义 P(x) 这类操作" 这应该就是呼应我说的"即便自定义等号, 我不知道怎麽检查第四公设" 最後你说的"拓展公设可以改成「对所有 x 在 A 为若且若 x 在 B」可推得 A = B" 我不太懂耶, wiki的那条公设本来就是这样写, 难道这公设有更广的原型吗? : : 3. 後设语言上的「函数」跟集合论上的函数是不同层次的东西, : 可以用纯符号规则,定义出後设语言上函数的操作定义, : 这一层独立於集合论,没有循环论证的问题。 : : (认为函数就是集合论定义的那套才是狭隘的观点) 原来集合论的函数定义是狭隘的... 我一直以为集合论的函数定义才是严谨化的函数定义 像是函数的well-defined在一般的书是写: for any a=b, f(a)=f(b) 但是就觉得对每个a€A, f(a)就是你定义的一个值, 当然就那一个 之後遇到例子《f:Z_2→Z, f([x]) = x》, 才又知道well-defined这点是需要的 因为可能"a=b但是a,b长相不同", 不过以Z_2来说, [0]=[2]到底算是长相不同吗 而这些我觉得怪怪的地方在用集合论的函数定义就没事了 所以我反而这样才放心@@ 顺带一题, 很常听到"等号就是长相相同"这句话 严格说来我不喜欢也是因为何谓长相相同, Z_2的[0]=[2], 左右长相一样啊, 都是一样的Z的子集合, 只是代表符号不一样 如此一来延伸一堆名词: 长相, 代表符号...越来越奇怪 也正是因此, 我才会觉得纯符号规则(後设语言?)会不严谨 : : 4. 联集定义不涉及 = ,因为那是其中一项公理。 : Axiom of Union 说给定一堆集合的集合 S ,存在一个集合 B 满足 : 对任意 S 里头的集合 A 以及任意 A 里头的元素 x 都会在 B 里头。 因为当初我没用集合论, 直接反射想法是: A∪B := {x│x€A or x€B} x€A := 存在a€A 使得 a=x --(*) 才会秒说涉及等号 不过之後发现我(*)对属於的定义是错的, 就没事了 : : 5. Peano axiom 跟 ZF set theory 两者没有直接关系。 : 後者可以用来建构前者的模型,用空集合代表 0, : 然後 {0} 代表 1, {0, 1} 代表 2 依此类推下去。 我以为在ZF set theory上加入Peano axiom就能定义N, Z, Q... 所以才认为Peano axiom是奠基在ZF 意思是Peano axiom配合其他数学公设基础也能定义N, Z, Q...了? : : 6. 一个数学物件不是集合(称为 ur-element)在 ZF Set Theory : 是不存在的,所有的符号都得编码成某种集合去讨论。 : 有的集合论会允许这样的物件存在。在其他的数学基础如 Martin-Lof type theory : 下则没有这样的困扰,只要满足特定的形式就可以加。 了解! 知道ZF中每个都是集合, 所以我才会觉得原文r大说的"可化约成ZF集合论"很重要 多项式R[x]不管怎麽定义, 只要我接受ZF并且R[x]可以化约成ZF 那对我来说是舒服且严谨的 : : 7. 最後等式的概念,也是目前数理逻辑跟理论电脑科学中研究非常活跃的题目, : 何谓等式的证明跟等式如何计算等问题,到近几年动用 homotopy theory : 诠释发展 homotopy type theory 跟以 cubical sets 数学概念 : 发展的 cubical theory 是很多理论讨论也充满应用的领域,其中也有不少 : 贡献来自传统的数学家,像是过世没多久的费尔兹奖得主 Vladimir Voevodsky。 : : 才不是什麽走火入魔或是哲学才会问的问题 ... 我会说走火入魔/哲学是因为像是这种: (1) 为什麽1+1=2 (2) 什麽是等号 这种问题问10个人应该有9个人会露出奇特的眼光吧XDDD 我本身是会好奇这些问题的定义跟答案是什麽 但是亲自go through一遍证明就没啥兴趣XD : : 後面回文的部分有点乱,就不一一回应了。(飘走) 谢谢x大飘过来分享(~^O^~) 除了以上回问的, 最後请教您三个问题: (1) 不同数学基础间都不相容?(即定义自己的系统和公理後) (2) 有没有可能A系统证明费马最後定理是对的, 但是B证明是错的? 还是说整数系统如果相容於A系统, 那B系统就不可能有整数系统? (3) 每种系统(可称作集合论? ZF只是集合论的一种?)的接受度就是因人选择 无关对错? 像是: (i) 如果(2)真的发生, 那也是看你选择什麽系统 (ii) 我对於形式上的R[x]与等号觉得不舒服/不严谨 那也只是我的接受度问题, 等於我不太接受後设语言 觉得他不严谨罢了? 再次感谢回应~ --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.102.225.191 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1637525201.A.BD6.html
1F:推 Vulpix : [0]和[2]只是表示法,但本质是等价类。 11/22 10:09
2F:推 Vulpix : 所以「长相」要看定义,特别是表示法不唯一的时候 11/22 10:35
3F:→ Vulpix : 更不能漏掉定义。常见的例子除了Z/nZ以外,还有有 11/22 10:35
4F:→ Vulpix : 理数、有理式、有理数的连分数表示、有限小数也有 11/22 10:35
5F:→ Vulpix : 无穷小数表示等。 11/22 10:35
对阿! 举我原文(E2)的例子: 严格说来 Z_2 := Z/~, where x,y€Z with x~y iff 2│x-y 其中: (Z , =)中, "="是集合论的等号 (Z_2, =)中, "="也是集合论的等号, 但是Z_2是那些收集等价类的集合 (E2)是问《(Z, @)合不合法, where @ 是Z上的新等号, say x@y iff x~y》 经过一些讨论後 原本我也认同"既然都有(Z_2, =)这个严格的语言也不用定义新等号, 为何还要定义@" 也接受了"你要定义也可以, 只是要能化约成ZF集合论, 不然就是平行数学的基础" 但是後来发现有理数Q, L^p空间, 我们其实都《相当於在写(Z, @)》 因为严格说来: (1) Q是等价类, 但是我们都直接写 1/2 = 2/4, 但这个"="其实是"~" (2) L^p是等价类, 但是我们都直接写 |f|_p 而不是 |[f]|_p 最後就变成好像怎样都可以...变成接受度的问题(?
6F:→ recorriendo : 最後问题本来是问我的吧XD 那篇变太长了就懒得再加 11/22 12:05
7F:→ recorriendo : 新东西 11/22 12:05
8F:→ recorriendo : 简单回:一般数学基础的任务就是把数学编译成不同 11/22 12:34
9F:→ recorriendo : 的'低阶语言' 在低阶语言中找出目前数学所需的最必 11/22 12:34
10F:→ recorriendo : 要规则 只有一部分人(同常是哲学家)才会尝试去改动 11/22 12:34
11F:→ recorriendo : 其中一些规则看看能不能得到不一样的数学 11/22 12:34
12F:→ recorriendo : 而不同的低阶语言之间无从直接比较了(除非再把它们 11/22 12:34
13F:→ recorriendo : 化约成更低阶的语言) 重点是这不同的低阶语言都确 11/22 12:34
14F:→ recorriendo : 保了高阶语言(数学)能有一样的行为 11/22 12:34
15F:→ recorriendo : 费马最後定理 目前答案应该就是不知道 我们光知道 11/22 12:39
16F:→ recorriendo : 它可以被数学证明 就够难了 而知道一个结果动用到 11/22 12:39
17F:→ recorriendo : 哪些前提 比起知道能得到这个结果又更难好几倍 (不 11/22 12:39
18F:→ recorriendo : 止数学 其他科目也一样) 11/22 12:40
费马的例子就是: 光用ZF集合论证明就旷日废时了 哪有心力去检查其他集合论公设是否能证明 的意思吗?
19F:→ recorriendo : 数学基础的历史发展是看到数学家有很多理论 然後来 11/22 12:51
20F:→ recorriendo : 找这些理论有没有共同的基础 不是反过来做 有些人 11/22 12:51
21F:→ recorriendo : 像赚大钱没事干的Stephen Wolfram现在想反过来做 11/22 12:51
22F:→ recorriendo : 不过那能做出什麽也不是大部分数学家关心的 11/22 12:51
让我想到望月新一的论文很多人看不懂, 也是因为他用自己的语言跟基础吗@@?
23F:→ xcycl : 反过来找数学基础的领域称为 reverse mathematics 11/22 13:42
24F:→ xcycl : 也不是什麽赚大钱没事干的人做的吧 11/22 13:43
25F:→ xcycl : 化约的话不见得要翻成更低阶的系统 11/22 13:43
26F:→ recorriendo : 正统数学说的semantics是denotational semantics呀 11/22 13:52
27F:→ recorriendo : 当然CS可以玩更多东西 11/22 13:52
28F:→ recorriendo : 我所谓的反过来意思是穷举一堆不相容的低阶系统 看 11/22 14:07
29F:→ recorriendo : 看各自能变出什麽数学 11/22 14:07
※ 编辑: znmkhxrw (61.231.64.215 台湾), 11/22/2021 18:05:16
30F:推 Vulpix : 在不致引起混淆的情况下,都是省略[ ]的,毕竟多写 11/22 22:28
31F:→ Vulpix : 就是麻烦。而且L^p其实用的不见得要是等价类,你可 11/22 22:28
32F:→ Vulpix : 以把不同函数视作不同,然後仅承认他们equal a.e. 11/22 22:28
33F:→ Vulpix : 。 11/22 22:28







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:BuyTogether站内搜寻

TOP