1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
docker41 [41]
3 years ago
13

given examples of relations that have the following properties 1) relexive in some set A and symmetric but not transitive 2) equ

ivalence relation in some set A 3) serial in some set A but not transitive
Mathematics
1 answer:
rodikova [14]3 years ago
6 0

Answer: 1) R = {(a, a), (а,b), (b, a), (b, b), (с, с), (b, с), (с, b)}.

It is clearly not transitive since (a, b) ∈ R and (b, c) ∈ R whilst (a, c) ¢ R. On the other hand, it is reflexive since (x, x) ∈ R for all cases of x: x = a, x = b, and x = c. Likewise, it is symmetric since (а, b) ∈ R and (b, а) ∈ R and (b, с) ∈ R and (c, b) ∈ R.

2) Let S=Z and define R = {(x,y) |x and y have the same parity}

i.e., x and y are either both even or both odd.

The parity relation is an equivalence relation.

a. For any x ∈ Z, x has the same parity as itself, so (x,x) ∈ R.

b. If (x,y) ∈ R, x and y have the same parity, so (y,x) ∈ R.

c. If (x.y) ∈ R, and (y,z) ∈ R, then x and z have the same parity as y, so they have the same parity as each other (if y is odd, both x and z are odd; if y is even, both x and z are even), thus (x,z)∈ R.

3) A reflexive relation is a serial relation but the converse is not true. So, for number 3, a relation that is reflexive but not transitive would also be serial but not transitive, so the relation provided in (1) satisfies this condition.

Step-by-step explanation:

1) By definition,

a) R, a relation in a set X, is reflexive if and only if ∀x∈X, xRx ---> xRx.

That is, x works at the same place of x.

b) R is symmetric if and only if ∀x,y ∈ X, xRy ---> yRx

That is if x works at the same place y, then y works at the same place for x.

c) R is transitive if and only if ∀x,y,z ∈ X, xRy∧yRz ---> xRz

That is, if x works at the same place for y and y works at the same place for z, then x works at the same place for z.

2) An equivalence relation on a set S, is a relation on S which is reflexive, symmetric and transitive.

3) A reflexive relation is a serial relation but the converse is not true. So, for number 3, a relation that is reflexive but not transitive would also be serial and not transitive.

QED!

You might be interested in
Eight times the sum of 5 and a number is less than 56.
Gwar [14]
8• (5+x) < 56
That is the equation
4 0
3 years ago
If x = -2, then x2-7x+10 equals<br> 00<br> O 20<br> 028
sleet_krkn [62]
20, you just need to substitute the x value in the equation
(-2)2-7(-2)+10=
=20
7 0
3 years ago
Read 2 more answers
Plz help me with this question I don't understand it!!
Sav [38]
9t-7t-t^2
2t-t^2

Hope this helps :)
3 0
2 years ago
Perform the following operations and prove closure. Show your work.<br><br> (x/x+3) + (x+2/x+5)
Westkost [7]

Answer:

\frac{2(x^{2} + 5x + 3)}{(x+3)(x+5)}

Step-by-step explanation:

We need to sum the following two expressions:

\frac{x}{x+3} + \frac{x+2}{x+5}

\frac{x(x+5) + (x+2)(x+3)}{(x+3)(x+5)}

expanding the polynomial in the numerator:

\frac{2x^{2} + 10x + 6}{(x+3)(x+5)}

\frac{2(x^{2} + 5x + 3)}{(x+3)(x+5)}

This is the most simplified form we can get:

\frac{2(x^{2} + 5x + 3)}{(x+3)(x+5)}

8 0
3 years ago
Read 2 more answers
If angle P is a right angle and angle P and Q from a linear pair, then angle Q is
anygoal [31]
< P is a right angle.....a right angle is 90 degrees.
< P and < Q form a linear pair....a linear pair, when added, = 180 degrees

so if < P is 90.....and when added to < Q = 180...
90 + Q = 180
Q = 180 - 90
Q = 90 <== so < Q is also a right angle...measures 90 degrees
3 0
3 years ago
Other questions:
  • Evaluate the expression when x = 3 and y=-7.<br> x-8y
    15·1 answer
  • Give two real life examples in which two lines are both parallel to a third line
    9·1 answer
  • SUR TUS
    15·1 answer
  • 16. ૩ + 2 - 4 =<br>મારો<br>મા ના કાકા​
    8·1 answer
  • Cherie measures and records the lengths and sizes of the same style of a sandal found at a shoe store.
    15·2 answers
  • Find the distance between the points (0, 6) and (2, 3).<br> V13<br> 173
    13·2 answers
  • 40+5-9x+4<br> I need help with this it needs to be simplified
    7·1 answer
  • What is the domain of the function y = l n (StartFraction negative x + 3 Over 2 EndFraction)
    12·2 answers
  • At a store each notebook has a cost of x dollars. Which situation can be represented
    7·2 answers
  • Please help me do the equation and figure out the right solution. I am supposed to be correcting the one in the picture.
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!