Math 板


LINE

※ 引述《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/m.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







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燈, 水草

請輸入看板名稱,例如:iOS 或 站內搜尋

TOP