Question

Which relations below are asymmetric? Why? R1 {(1, 1), (1, 2), (2, 1), (2, 2), (3,...

Which relations below are asymmetric? Why?


R1 {(1, 1), (1, 2), (2, 1), (2, 2), (3, 1), (4, 4)}
R2 {(2, 4), (4, 2), (1,2)}
R3 {(1, 2), (2, 3), (3, 4), (4,4)}


0 0
Add a comment Improve this question Transcribed image text
Answer #1

In set theory, a relation R on set A is said to be asymmetric, if no (b,a) belongs to R when (a,b) belongs to R.

As per the definition of asymmetric relation, all three relations (R1, R2, R3) are asymmetric.

Detailed Explaination

In relation R1, (3, 1) ∈ R1 but (1, 3) ∉ R1, thus not symmetric therefore R1 is a asymmetric relation

In relation R2, (1, 2) ∈ R2 but (2, 1) ∉ R2, thus not symmetric therefore R2 is a asymmetric relation

In relation R3, (1, 2) ∈ R3 but (2,1) ∉ R3 similarly, (2, 3) ∈ R3 but (3, 2) ∉ R3, (3, 4) ∈ R3 but (4,3) ∉ R3, thus not symmetric therefore R3 is a asymmetric relation

Add a comment
Know the answer?
Add Answer to:
Which relations below are asymmetric? Why? R1 {(1, 1), (1, 2), (2, 1), (2, 2), (3,...
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Consider the following binary relations R1, R2, and R3 below, each defined over the set of...

    Consider the following binary relations R1, R2, and R3 below, each defined over the set of integers between 0 and 4 inclusive and with each tuple (a,b) indicating that a is related to b. R1 = {(0,0), (0,3), (1, 1), (1, 2), (2,0), (2,3), (3, 1), (3,4), (4,0), (4,1)} R2 = {(1, 2), (2, 2), (3,0), (3,2), (4,0), (4,3)} R3 = {(0,0), (1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4,4)} Which of these three relations is an...

  • Given the following binary relations: The relation Rl on {w, 1, y, z), where R1 =...

    Given the following binary relations: The relation Rl on {w, 1, y, z), where R1 = {(w, w), (w, 1), (x, w), (x, 1 ), (x, z), (y, y), (z,y),(2, 2)). The relation R2 on (a, b, c), where R2 = {(a, a ), (b, b), (c, c), (a, b), (a, c), (c, b)}. The relation R3 on {x,y,z}, where R3 = {(1, 2), (9,2), (2, y)}. Determine whether these relations are: (1) reflexive, (2) symmetric, (3) antisymmetric, (4) transitive?

  • 1) 2) In the circuit shown, is R1 in parallel, series , or in no simple...

    1) 2) In the circuit shown, is R1 in parallel, series , or in no simple relations to R2? R R R3 R1 is in series with R2 R1 is in parallel with R2 R1 is neither in series nor in parallel with R2 The figure shows a current-carrying loop of wire andthe magnetic field in the middle of the loop. In which direction does the current flow? BV Clockwise Counterclockwise Neither

  • Consider the circuit below. R1 = 3 ohms, R2 = 6 ohms, R3 = 2 ohms,...

    Consider the circuit below. R1 = 3 ohms, R2 = 6 ohms, R3 = 2 ohms, R4 = 4 ohms, and the battery has a voltage of 12 V. Answer the following Pick the best answer for each True/False answer 1. R1 and R2 will both have a voltage across each of 12V. True or False. 2. R1 and R2 will both have the same current traveling through them. True or False. 3. R3 and R4 will both have a...

  • (9.1.35) Consider the following relations on ℝ: R1 = {(a, b) ∈ ℝ2 | a >...

    (9.1.35) Consider the following relations on ℝ: R1 = {(a, b) ∈ ℝ2 | a > b}, the “greater than” relation, R2 = {(a, b) ∈ ℝ2 | a ≥ b}, the “greater than or equal to” relation, R3 = {(a, b) ∈ ℝ2 | a < b}, the “less than” relation, R4 = {(a, b) ∈ ℝ2 | a ≤ b}, the “less than or equal to” relation, R5 = {(a, b) ∈ ℝ2 | a = b}, the...

  • Embedded System.. 1. Analyze the instruction sets below. LDR R1, [R0, #0x08] SUB R1, R1, R2,...

    Embedded System.. 1. Analyze the instruction sets below. LDR R1, [R0, #0x08] SUB R1, R1, R2, LSR R3 LDR R1,[R0,R2,LSL#2]! LDR R1, [R0],R2, LSL #1

  • e circuit below includes 3 resistors in parallel, R1 = 1 kQ, R2 = 2 kQ,...

    e circuit below includes 3 resistors in parallel, R1 = 1 kQ, R2 = 2 kQ, and R,-4kD ta) Dmine the equivalent resistance (Req), (b) use Ohm's Law to determine the circuit current, a use Ohm's law to determine the current through each resistor R1 R2 R3

  • R2 R1 R3 R4 E In the following circuit, R1=0.8 4 Ohm, R2-2' 4 Ohm, R3-3'...

    R2 R1 R3 R4 E In the following circuit, R1=0.8 4 Ohm, R2-2' 4 Ohm, R3-3' 4 Ohm, R4-2° 4 Ohm, and E= 42.1 Volt. Calculate the power Loss in R2 resistor? [Picture File-Ohm-3.jpg] Your Answer: Answer

  • 2. In the circuit below, E = 9.0 V, R1 = 1.22, R2 = 1.0 2,...

    2. In the circuit below, E = 9.0 V, R1 = 1.22, R2 = 1.0 2, and R3 = 4.0 2. R1 E R2 wo (a) (3 pts) What is the equivalent resistance of this circuit? (b) (3 pts) What is the current flowing through the resistor R? I (c) (4 pts) What is the current flowing through the resistor R ?

  • Suppose that R61,3), (1, 4), (2, 3), (2,4), (3,1), (3,4)), Determine which of these statements are...

    Suppose that R61,3), (1, 4), (2, 3), (2,4), (3,1), (3,4)), Determine which of these statements are correct Check ALL correct answers below A. R6 is symmetric B. R1 is reflexive C. R4 is symmetric D. R3 is transitive E. R3 is reflexive F. R2 is reflexive G. R2 is not transitive H. R4 is antisymmetric I. R1 is not symmetric J. R5 is transitive K. R4 is transitive L. Rs is not reflexive M. R3 is symmetric

ADVERTISEMENT
Free Homework Help App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.
ADVERTISEMENT
ADVERTISEMENT