Iklan

Iklan

Pertanyaan

Each of the following open senteces defines a relation R in the natural number N . State whether each relation is transitive or not. d. " x and y are relatively prime"

Each of the following open senteces defines a relation  in the natural number . State whether each relation is transitive or not.

d. " and  are relatively prime"

Iklan

I. Kumaralalita

Master Teacher

Mahasiswa/Alumni Universitas Gadjah Mada

Jawaban terverifikasi

Jawaban

relasi bukanmerupakan relasi transitif.

relasi R bukan merupakan relasi transitif.

Iklan

Pembahasan

Relasi disebut relasi transitif jika untuk setiap dan , maka berlaku . Diberikan kalimat terbuka" dan adalah relatif prima" yang artinya FPB kedua bilangan tersebut adalah . Kalimat inimendefinisikan relasi dalam bilangan asli . Relasi tersebut dapat dituliskan dalam himpunan pasangan berurutan : . Sebagai contoh, pada relasi tersebut dan , tetapi . Jadi, relasi bukanmerupakan relasi transitif.

Relasi R space colon space A rightwards arrow A disebut relasi transitif jika untuk setiap left parenthesis a comma space b right parenthesis element of R dan left parenthesis b comma space c right parenthesis element of R, maka berlaku left parenthesis a comma space c right parenthesis element of R.

Diberikan kalimat terbuka "x dan y adalah relatif prima" yang artinya FPB kedua bilangan tersebut adalah 1. Kalimat ini mendefinisikan relasi R dalam bilangan asli N. Relasi tersebut dapat dituliskan dalam himpunan pasangan berurutan :

R equals open curly brackets left parenthesis 2 comma 3 right parenthesis comma space left parenthesis 3 comma 2 right parenthesis comma space left parenthesis 4 comma 9 right parenthesis comma space left parenthesis 9 comma 4 right parenthesis comma space... close curly brackets.

Sebagai contoh, pada relasi tersebut left parenthesis 2 comma space 3 right parenthesis element of R dan left parenthesis 3 comma space 2 right parenthesis element of R, tetapi left parenthesis 2 comma space 2 right parenthesis not an element of R.

Jadi, relasi R bukan merupakan relasi transitif.

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

22

Iklan

Iklan

Pertanyaan serupa

Each of the following open senteces defines a relation R in the natural number N . State whether each relation is transitive or not. b. " x is divisible by y "

11

0.0

Jawaban terverifikasi

RUANGGURU HQ

Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860

Coba GRATIS Aplikasi Roboguru

Coba GRATIS Aplikasi Ruangguru

Download di Google PlayDownload di AppstoreDownload di App Gallery

Produk Ruangguru

Hubungi Kami

Ruangguru WhatsApp

+62 815-7441-0000

Email info@ruangguru.com

[email protected]

Contact 02140008000

02140008000

Ikuti Kami

©2024 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia