等价关系
在数学中,等價關係(英語:Equivalence relation)是具有自反性,对称性,传递性的二元关系。等价关系也称为同值關係。一些等价关系的例子包括整数集上的同余,欧氏几何中的等量(英語:Equipollence),以及平凡的相等关系。
定义编辑
若集合 上的二元关系 满足以下條件:
- 自反性:
- 对称性:
- 传递性:
则称 是一個定义在 上的等价关系。習慣上會把等價關係的符號由 改寫為 。
事例编辑
等价关系的例子编辑
例如,设 ,定义 上的关系 如下:
其中 叫做 与 模3同餘,即 除以3的餘数与 除以3的餘数相等。例子有1R4, 2R5, 3R6。不难验证 为 上的等价关系。
并非所有的二元關係都是等價關係。一個簡單的反例是比較兩個數中哪個較大:
- 沒有自反性:任何一個數不能比自身為較大( )
- 沒有對稱性:如果 ,就肯定不能有
不是等价关系的关系的例子编辑
- 实数之间的"≥"关系满足自反性和传递性,但不满足对称性。例如,7 ≥ 5 无法推出 5 ≥ 7。它是一种全序关系。
参见编辑
參考文獻编辑
- Brown, Ronald, 2006. Topology and Groupoids. Booksurge LLC. ISBN 1-4196-2722-8.
- Castellani, E., 2003, "Symmetry and equivalence" in Brading, Katherine, and E. Castellani, eds., Symmetries in Physics: Philosophical Reflections. Cambridge Univ. Press: 422-433.
- Robert Dilworth and Crawley, Peter, 1973. Algebraic Theory of Lattices. Prentice Hall. Chpt. 12 discusses how equivalence relations arise in lattice theory.
- Higgins, P.J., 1971. Categories and groupoids. (页面存档备份,存于互联网档案馆) Van Nostrand. Downloadable since 2005 as a TAC Reprint.
- John Randolph Lucas, 1973. A Treatise on Time and Space. London: Methuen. Section 31.
- Rosen, Joseph (2008) Symmetry Rules: How Science and Nature are Founded on Symmetry. Springer-Verlag. Mostly chpts. 9,10.
- Raymond Wilder (1965) Introduction to the Foundations of Mathematics 2nd edition, Chapter 2-8: Axioms defining equivalence, pp 48–50, John Wiley & Sons.
外部連結编辑
- Hazewinkel, Michiel (编), Equivalence relation, 数学百科全书, Springer, 2001, ISBN 978-1-55608-010-4
- Bogomolny, A., "Equivalence Relationship (页面存档备份,存于互联网档案馆)" cut-the-knot. Accessed 1 September 2009
- Equivalence relation at PlanetMath
- Binary matrices representing equivalence relations (页面存档备份,存于互联网档案馆) at OEIS.
🔥 Top keywords: Baike: 首页Special:搜索美国护照胖猫跳江事件背着善宰跑九龍城寨之圍城塞尔维亚淚之女王逆天奇案2璩静Energy (組合)习近平匈牙利邊佑錫洪若潭命案神耆小子金智媛新生 (网络剧)劉俊謙 (香港)金秀賢 (男演員)支配物种六四事件九龍寨城庆余年郭葦昀徐巧芯Seventeen (組合)猩球崛起:王國誕生陳政忠家族榮耀之繼承者TripleS願榮光歸香港不夠善良的我們李志金惠奫母亲节彭丽媛何塞盧张维为馴鹿寶貝春色寄情人习明泽稻草人論證中华人民共和国中華民國PSG Talon排球少年!!角色列表福建號航空母艦欧洲冠军联赛BOYNEXTDOOR破墓我獨自升級排球少年!!笑看風雲張書偉黃道十二宮怪獸8號香港歌手2024篠崎泫劉偉健與鳳行2024年英雄联盟季中邀请赛BABYMONSTER謝坤達ILLIT葉乃文五月天蕭景鴻虽然不是英雄WIND BREAKER—防風少年—我的婆婆怎麼那麼可愛為美好的世界獻上祝福!日本杰伦·布伦森張員瑛打天下2赵露思猿人爭霸戰:猩凶革命草榴社区IVE (組合)張文傑南斯拉夫葬送的芙莉蓮迷宮飯唐振剛Baike: 分類索引伍允龍芳明館逆天奇案承欢记李到晛毛泽东文化大革命林峯亞歷山大·武契奇耶穌升天節羅毓儀搜查班長1958