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
stiks02 [169]
3 years ago
15

How many equivalence relations are there on the set 1, 2, 3]?

Mathematics
1 answer:
Alex787 [66]3 years ago
6 0

Answer:

We need to find how many number of equivalence relations are on the set {1,2,3}

A relation is an equivalence relation if it is reflexive, transitive and symmetric.

equivalence relation R on {1,2,3}

1.For reflexive, it must contain (1,1),(2,2),(3,3)

2.For transitive, it must satisfy: if (x,y)∈R then (y,x)∈R

3. For symmetric, it must satisfy: if (x,y)∈R,(y,z)∈R then (x,z)∈R

Since (1,1),(2,2),(3,3) must be there is R, (1,2),(2,1),(2,3),(3,2),(1,3),(3,1). By symmetry,

we just need to count the number of ways in which we can use the pairs (1,2),(2,3),(1,3) to construct equivalence relations.

This is because if (1,2) is in the relation then (2,1) must be there in the relation.

the relation will be an equivalence relation if we use none of these pairs (1,2),(2,3),(1,3) . There is only one such relation: {(1,1),(2,2),(3,3)}

we can have three possible equivalence relations:

{(1,1),(2,2),(3,3),(1,2),(2,1)}

{(1,1),(2,2),(3,3),(1,3),(3,1)}

{(1,1),(2,2),(3,3),(2,3),(3,2)}

You might be interested in
Question is in picture
Maslowich

Step-by-step explanation:

you're multiple times a day po

3 0
2 years ago
Read 2 more answers
Please help!!!! I’ll mark you as brainliest if correct
vampirchik [111]

Answer:

You are correct

Step-by-step explanation:

The mode is the value that occurs most often is a data set

The median is the value in the middle

Mean is the average of all the points

Range is the largest minus the smallest

8 0
3 years ago
Read 2 more answers
What is the answear for 5xy+4y-z+3xy
Irina18 [472]

Answer:

8xy+4y-z

Step-by-step explanation:

Add values with the same variables; in this case xy

6 0
3 years ago
26.2 written as a fraction
mr Goodwill [35]
26.2 written as a fraction is 26 2/10 which can be simplified to 26 1/5
7 0
3 years ago
Read 2 more answers
Ma + (t + h)<br><br> M is -2<br><br> A is 5<br><br> T is -4<br><br> H is -8
BigorU [14]

Answer:

a

Step-by-step explanation:

3 0
3 years ago
Read 2 more answers
Other questions:
  • If the temperature when you woke up was -10°F, and the temperature at mid-day was 42°F, what is the difference in temperature? I
    14·1 answer
  • Charlotte has been working for her company for x years. Travis has been working for the same company exactly 3 years longer than
    8·2 answers
  • The number divided by -4 is increased by -63, the result is -45. What is the number? 
    10·2 answers
  • Explain what the equation 110d = 100d + 40 represents<br>in the context of the example problem.​
    5·1 answer
  • Alexander is drawing a map of the
    12·1 answer
  • For each sequence, find a general term <br> 13. 1,3,5,7,9
    5·1 answer
  • Which number line represents the solution to 5x ≥ 30?
    14·1 answer
  • Abril and her dad bought ice cream after the trip. They found two different
    5·1 answer
  • Hi, I am trying to find the Area but I cant tell if its 2D or 3D help please!
    13·1 answer
  • When two sets are equal they have ?​
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!