Each of the following open senteces defines a relation in the natural number
. State whether each relation is transitive or not.
b. " is divisible by
"
I. Kumaralalita
Master Teacher
Mahasiswa/Alumni Universitas Gadjah Mada
Relasi disebut relasi transitif jika untuk setiap
dan
, maka berlaku
.
Diberikan kalimat terbuka " habis dibagi
" yang mendefinisikan relasi
dalam bilangan asli
. Relasi tersebut dapat dituliskan dalam himpunan pasangan berurutan :
.
Apabila diambil , jika
habis dibagi
dan
habis dibagi
, maka
juga habis dibagi
. Sehingga relasi
memenuhi untuk setiap
dan
, berlaku
.
Jadi, relasi merupakan relasi transitif.
9
0.0 (0 rating)
RUANGGURU HQ
Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860
Produk Ruangguru
Produk Lainnya
Bantuan & Panduan
©2022 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia