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
Water come out of a pipe at a rate of 16 gallons per minute. How many gallons have come out after 4 minutes​
alina1380 [7]

Answer:

64 gallons

Step-by-step explanation:

Ask yourself; if

 16gallons = 1minute

     ?           = 4minutes

Cross multiply;

(16 × 4) ÷ (1) = 64

7 0
3 years ago
Six cakes cost £2.40 how much do ten cakes cost
crimeas [40]
There are a few ways to find out the correct answer. One of them is to divide 2.40 by 6 to get a price of one cake and then multiply it by 10:

2.40 ÷ 6 = 0.40
0.40 * 10 = 4.00

Answer: Ten cakes would cost 4 pounds.
4 0
3 years ago
Can't somebody help me math work please i need help
valentina_108 [34]

Answer:

TUP and PUQ

Step-by-step explanation:

Adjacent angles share a common vertex and common side, but don't overlap.

7 0
3 years ago
In a fruit basket , there are 6 apples and 3 oranges . what fraction of the basket are apples ?
solong [7]

Answer:

6/9=2/3

hope this helps

have a good day :)

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
How do I factorise an expression
ololo11 [35]
It factorises to -
4(x+6)

3 0
2 years ago
Other questions:
  • Find the missing value. sin x = .65
    11·1 answer
  • Identify the GCF of 9a^4b^4-27a^3b^3+18a^3b^2
    11·1 answer
  • Describe a pattern in the sequence of numbers. Predict the next number.
    13·1 answer
  • Fine the area of the kite.
    11·2 answers
  • I will upvote and give brainliest answer
    11·1 answer
  • After plotting the data where x represents the length of the side of a polygon, and f(x) represents the area of the polygon, Jac
    5·2 answers
  • Geometry help!! How did they get this answer?
    12·1 answer
  • In the data set below, what is the mean absolute deviation? 76, 67, 82, 25, 54, 15, 24
    6·2 answers
  • Please help and please show work<br> y = -8x 2) <br> y = -4 - 10x
    14·1 answer
  • PLSSSSS HELP ME<br><br><br><br> X+18+2x+17=17
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!