Relasi refleksif: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) Tidak ada ringkasan suntingan |
Dedhert.Jr (bicara | kontrib) sfnp |
||
(6 revisi perantara oleh pengguna yang sama tidak ditampilkan) | |||
Baris 1:
Dalam matematika, [[relasi biner]] <math>R</math> pada himpunan {{Math|''X''}} dikatakan '''refleksif''' jika relasi <math>R</math> menghubungkan setiap anggota dari {{Math|''X''}} ke dirinya sendiri. Contoh terkait relasi refleksif adalah relasi "sama dengan" (=) pada himpunan [[bilangan real]], sebab setiap bilangan real akan sama dengan dirinya sendiri. Relasi refleksif dikatakan mempunyai '''sifat refleksif''' atau dikatakan mempunyai '''refleksivitas'''. Refleksivitas merupakan salah satu dari tiga sifat yang mendefinisikan [[relasi ekuivalensi]].{{Sfnp|Levy|1979|loc= hlm. 74.}}{{Sfnp|Gunther|2011|loc= hlm. 61.}}
== Definisi ==
Misalkan <math>R</math> menyatakan relasi biner pada himpunan <math>X</math>, yang merupakan subhimpunan dari <math>X \times X</math>. Untuk sebarang <math>x</math> dan <math>y</math> di himpunan <math>X</math>, <math>xRy</math> mengartikan bahwa [[pasangan terurut]] <math>(x,y)</math> merupakan pasangan dari relasi <math>R</math>, yang diberi notasi <math>(x,y) \in R</math>. Notasi untuk "bukan <math>xRy</math>" berarti <math>(x,y) \notin R</math>. Relasi <math>R</math> disebut ''refleksif'' jika <math>x R x</math> untuk setiap <math>x \in X</math>.
[[Klosur relasi]] (''relation closure'') dari <math>R</math> merupakan gabungan dari relasi dengan relasi identitas, yakni <math>R \cup \mathbf{I}_X</math>, yang dapat didefinisikan sebagai relasi refleksif terkecil pada himpunan <math>X</math>. Relasi <math>R</math> dikatakan refleksif jika dan hanya jika ia sama dengan klosur refleksifnya.
== Catatan ==
{{Reflist|colwidth=30em}}
== Referensi ==
* {{citation|last=Levy|first=A.|date=1979|title=Basic Set Theory, Perspectives in Mathematical Logic|publisher=Springer-Vertag|isbn=0-486-42079-5|url-status=live}}
* {{citation|last=Gunther|first=Schmidt|date=2011|title=Relational Mathematics|publisher=Cambridge University Press|isbn=978-0-521-76268-7}}
[[Kategori:Relasi biner]]
[[Kategori:Relasi refleksif]]
|