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
I need an answer asap
Ket [755]
23,  because it is a prime number and therefore cannot be simplified enough to take outside of the square root.
3 0
3 years ago
2.4 divided by 0.5 please show work/ steps<br><br> For Brainliest
sergeinik [125]

Answer:

4.8

Step-by-step explanation:

just divide decimals

3 0
3 years ago
A car is traveling a rate of 120 kilometers per hour. What is the cars rate in mile per hour? How many miles will the car travel
AleksandrR [38]

Step-by-step explanation:

120 ÷ 1.6 = 75.

so 75 miles per hour.

75 × 2 = 150

therefore 150 miles in 2 hours

3 0
2 years ago
Read 2 more answers
Help me please I need help!!!!
marta [7]

Answer:

Answer B (proportional)

Step-by-step explanation:

The variable y and x are related by the constant of proportionality "6" in the expression

y = 6 x

Such means that if x adopts whatever value, y is always proportional to that x-value, by the multiplicative factor 6.

y is proportional to x via the proportionality constant (it has to be always a multiplicative constant) "6"

6 0
3 years ago
which a and b family both have 8 people in there family. The ages of each term is listed below which which state meant is correc
Gwar [14]

Answer:

Family a because it is more chronological

Step-by-step explanation:

4 0
3 years ago
Other questions:
  • Who is good with sequences.
    12·2 answers
  • Which expression represents the perimeter of the figure below?
    15·2 answers
  • Amy has saved $725 for a new guitar and lesson. Her guitar cost $475, and guitar lessons are $25 per hour. Determine how many ho
    8·2 answers
  • The probability that mary will win a game is 0.04, so the probability that she will not win is 0.96. if mary wins, she will be g
    9·1 answer
  • a bookstore ownwr wants to know which department to expand. manager A surveys every 3rd teenager that comes in the store. manage
    14·1 answer
  • For every touchdown scored by the Timberwolves, the mascot does 333 back flips and the cheerleaders set off 666 confetti cannons
    5·1 answer
  • Find the length of the hypotenuse of a right triangle with legs of 5 ft and 12 ft
    8·1 answer
  • Can yall help me need help ASAP​
    15·1 answer
  • One Monday in December, it was -8ºC in Harbin, China and −2ºC in Beijing, China.
    14·1 answer
  • The table shows data largemouth bass. Use a calculator to find the equation of the line of best fit for the data. Then predict t
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!