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
Please help this is kind of confusing
nikdorinn [45]

Answer:

x=45

Step-by-step explanation:

Because angles that are vertical to each other are congruent that means 2x+6=96

    -6  -6  

2x=90

2(45)=90

8 0
3 years ago
I Need Some Help!!!!!!!!!
ehidna [41]

Answer:

median = 50

difference in the quartiles = 45

Step-by-step explanation:

The median amount is the line in the middle of the box

The median is 50

The difference between the upper quartile and the lower quartile is the difference between the right end of the box and the left end of the box

65-20 = 45

4 0
3 years ago
The numbers on a certain combination lock start with 0 and go through 10. If a combination consists of 3 numbers, how many diffe
NikAS [45]
There would be 165 combinations
5 0
3 years ago
Read 2 more answers
What is the simplified expression for –3cd – d(2c – 4) – 4d?
kompoz [17]
<span>–3cd – d(2c – 4) – 4d
= </span><span>–3cd – 2cd + 4d – 4d
= -5cd

answer
</span><span>A:–5cd </span>
3 0
3 years ago
John has $220 in his account and adds $25 to it each month. Cheryl has $100 in her account and adds $35 each month to her accoun
Morgarella [4.7K]

Answer:

$695

Step-by-step explanation:

6 0
3 years ago
Read 2 more answers
Other questions:
  • During a construction project, heavy rain filled construction cones with water. The diameter of a cone is 12 in. and the height
    5·1 answer
  • How do I solve this?
    13·1 answer
  • You bought a sandwich for 12.40 it includes the tax 5% what is the cost of the sandwich before tax?
    10·1 answer
  • Evaluate y^5 for y = 1.
    10·1 answer
  • The area of a circle is 1441 m2.<br> What is the diameter of the circle?
    15·1 answer
  • WHAT DOES THIS MEAN GIMME THE ANSWER
    12·1 answer
  • 4x/5 + 2/3 + 1x/5 = x
    14·2 answers
  • 20/6 is
    11·2 answers
  • Marcus goes to the park, which is 4 miles away. He walks 512 of the way and then jogs the rest of the way.
    8·1 answer
  • A company selling products online held a survey asking a group of people about the number of products they ordered online in a m
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!