Loading AI tools
relasi yang bersifat reflektif, simetris, dan transitif Dari Wikipedia, ensiklopedia bebas
Dalam matematika, relasi ekuivalensi adalah relasi biner yang bersifat reflektif, simetris dan transitif. Relasi "sama dengan" merupakan contoh dasar dari relasi ekuivalensi, di mana untuk sembarang objek a, b, dan c:
Sebagai akibat dari sifat reflektif, simetris, dan transitif, semua relasi ekuivalensi dapat menghasilkan partisi dari himpunan pendasar menjadi kelas-kelas ekuivalensi yang saling lepas. Dua anggota dari suatu himpunan disebut ekuivalen jika dan hanya jika mereka merupakan anggota kelas ekuivalensi yang sama.
Berbagai notasi digunakan untuk menunjukkan bahwa dua anggota himpunan a dan b bersifat ekuivalen terhadap relasi ekuivalen R; biasanya "a ~ b" dan "a ≡ b", yang digunakan ketika R bersifat tersirat, dan variasi "a ~R b", "a ≡R b", atau "aRb" untuk menyebutkan R secara tersurat. Sifat tidak ekuivalen bisa ditulis "a ≁ b" atau "".
Suatu relasi biner ~ pada himpunan X disebut merupakan relasi ekuivalensi jika dan hanya jika bersifat reflektif, simetris dan transitif. Artinya, untuk semua a, b dan c dalam X:
X bersama dengan relasi ~ disebut sebuah setoid. Kelas ekuivalensi dari di bawah ~, dilambangkan dengan , didefinisikan sebagai .
Anggap himpunan memiliki relasi ekuivalensi . Himpunan dan adalah kelas ekuivalensi dari relasi ini.
Himpunan dari semua kelas ekuivalensi untuk relasi ini adalah . Himpunan ini adalah partisi dari himpunan .
Relasi-relasi berikut adalah contoh lain dari relasi ekuivalensi:
Anggap . Ada beberapa definisi
Sebuah subhimpunan dari , dengan tetap berlaku untuk semua namun tidak pernah ketika , disebut sebagai sebuah kelas ekuivalensi dari . Anggap menyatakan kelas ekuivalensi yang berisi elemen . Semua elemen di yang saling ekuivalen menjadi anggota pada kelas ekuivalensi yang sama.
Himpunan semua kelas ekuivalensi dari , yang dinyatakan sebagai , adalah himpunan hasil bagi dari . Jika adalah ruang topologis, ada cara mudah mengubah menjadi ruang topologis. Lihat ruang hasil bagi untuk detailnya.
Salah satu hasil penting yang menghubungkan relasi ekuivalensi dan partisi adalah:[2][3][4]
Anggap sebagai partisi dari . Pada kedua kasus, sebuah himpunan di adalah kelas ekuivalensi dari . Karena setiap elemen di terletak di tepat satu himpunan di , dan karena setiap himpunan di identik ke kelas ekuivalensi dari , maka setiap elemen di terletak di tepat satu kelas ekuivalensi dari . Dengan demikian, terdapat bijeksi antara himpunan semua relasi ekuivalensi di dengan himpunan semua partisi dari .
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.