Solution to List the ordered pairs in the relation R from A = {0, 1, 2, 3, … - Sikademy
Author Image

Archangel Macsika

List the ordered pairs in the relation R from A = {0, 1, 2, 3, 4} to B = {0, 1, 2, 3}, where (a, b) ∈ R if and only if a) a = b. b) a + b = 4. c) a > b. d) a ∣ b. e) gcd(a, b) = 1. f ) lcm(a, b) = 2.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let us list the ordered pairs in the relation R from A =\{0, 1, 2, 3, 4\} to B = \{0, 1, 2, 3\}, where (a, b) ∈ R if and only if


a) Let (a, b) ∈ R if and only if a = b. Then R=\{(0,0),(1,1),(2,2),(3,3)\}.


b)Let (a, b) ∈ R if and only if a + b = 4. It follows that R=\{(1,3),(2,2),(3,1),(4,0)\}.


c) Let (a, b) ∈ R if and only if a > b. Then R=\{(1,0),(2,1),(2,0),(3,2),(3,1),(3,0),\\(4,3),(4,2),(4,1),(4,0)\}.


d) Let (a, b) ∈ R if and only if a ∣ b. It follows that R=\{(1,0),(1,1),(1,2),(1,3),(2,0),(2,2),\\(3,0),(3,3),(4,0)\}.


e) Let (a, b) ∈ R if and only if gcd(a, b) = 1. Then R=\{(0,1),(1,0),(1,1),(1,2),(2,1),(1,3),(3,1),\\ (4,1),(2,3),(3,2),(4,3)\}.


f ) Let (a, b) ∈ R if and only if lcm(a, b) = 2. It follows that R=\{(2,2),(1,2),(2,1)\}.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-826-qpid-711