Relasi ekuivalensi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Add 3 books for Wikipedia:Pemastian (20210309)) #IABot (v2.0.8) (GreenC bot |
k clean up, replaced: kelas ekuivalen → kelas kesetaraan (4) using AWB |
||
Baris 7:
* jika {{math|''a'' {{=}} ''b''}} dan {{math|''b'' {{=}} ''c''}} maka {{math|''a'' {{=}} ''c''}} (sifat transitif).
Sebagai akibat dari sifat reflektif, simetris, dan transitif, semua relasi ekuivalensi dapat menghasilkan [[partisi himpunan|partisi]] dari himpunan pendasar menjadi [[kelas
== Notasi ==
Baris 18:
*jika ''a'' ~ ''b'' dan ''b'' ~ ''c'' maka ''a'' ~ ''c''. ([[relasi transitif|Transitivitas]])
''X'' bersama dengan relasi ~ disebut sebuah [[setoid]]. [[Kelas
== Contoh ==
=== Contoh sederhana ===
Anggap himpunan <math>\{a,\, b, \, c\}</math> memiliki relasi ekuivalensi <math>\{(a,a),\,(b,b),\,(c,c),\,(b,c),\,(c,b)\}</math>. Himpunan <math>[a]=\{a\} </math> dan <math>[b]=[c]=\{b,c\}</math> adalah [[Kelas
Himpunan dari semua kelas ekuivalensi untuk relasi ini adalah <math>\{\{a\},\,\{b,\,c\}\}</math>. Himpunan ini adalah partisi dari himpunan <math>\{a,\, b, \, c\}</math>.
Baris 43:
== Kelas ekuivalensi, himpunan hasil bagi, dan partisi ==
Anggap <math>a,\,b \in X</math>. Ada beberapa definisi
=== Kelas ekuivalensi ===
{{Main|Kelas
Sebuah subhimpunan <math>Y</math> dari <math>X
</math>, dengan <math>a \sim b</math> tetap berlaku untuk semua <math>a,\,b \in Y</math> namun tidak pernah ketika <math>a\in Y \ \ \text{dan} \ \ b\notin Y</math>, disebut sebagai sebuah '''kelas ekuivalensi ''<math>\sim
Baris 61:
</math>''''' dari <math>X
</math>. Jika '''''<math>X
</math>''''' adalah [[
== Teorema dasar relasi ekuivalensi ==
Baris 97:
==Pranala luar==
* {{springer|title=Equivalence relation|id=p/e036030}}
* [https://web.archive.org/web/20130509233055/http://planetmath.org/equivalencerelation Equivalence relation] di PlanetMath
[[Kategori:Relasi biner]]
[[Kategori:Ekuivalensi (matematika)]]
{{Matematika-stub}}
|