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
Brrunno [24]
3 years ago
13

Which of these relations on {0, 1, 2, 3} are equivalence relations? Determine the properties of an equivalence re- lation that t

he others lack. a) {(0,0),(1,1),(2,2),(3,3)} b) {(0,0),(0,2),(2,0),(2,2),(2,3),(3,2),(3,3)} c) {(0,0),(1,1),(1,2),(2,1),(2,2),(3,3)} d) {(0,0),(1,1),(1,3),(2,2),(2,3),(3,1),(3,2), (3, 3)} e) {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}
Mathematics
1 answer:
slava [35]3 years ago
5 0

Answer:

The relations that are equivalence relations are a) and c)

Step-by-step explanation:

A relation on a set A is called an equivalence relation if it is reflexive, symmetric, and transitive

We are going to analyze each one.

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

Is an equivalence relation because it has all the properties.

b){ (0,0), (0,2), (2,0), (2,2), (2,3), (3,2), (3,3) }

Is not an equivalence relation. Not reflexive: (1,1) is missing, not transitive: (0,2) and (2,3) are in the relation, but not (0,3)

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

Is an equivalence relation because it has all the properties.

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

Is not an equivalence relation. Not transitive: (1,3) and (3,2) are in the relation, but not (1,2)

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

Is not an equivalence relation. Not symmetric: (1,2) is present, but not (2,1)Not transitive: (2,0) and (0,1) are in the relation, but not (2,1)

You might be interested in
Todd is training to bike in the Turkey Trot Bike Race and rode his bike 7 ¾ miles per hour for 2 2/3 hours. How many miles did T
trapecia [35]
(7 3/4 mi/h)*(2 2/3 h) = 20 2/3

Todd rode 20.667 miles.
_____
A calculator that works with mixed numbers is a handy thing.
5 0
3 years ago
7 pens and 2 pencils cost 22
Romashka [77]

Pen : $3

Pencil : $0.50

4 0
3 years ago
"400 reduced by 4 times my age is 116." what is his age?
Lynna [10]
400 reduced by 4 times my age is 116...

400 - 4x = 116
-4x = 116 - 400
-4x = - 284
x = -284/-4
x = 71 <===
4 0
2 years ago
Addison earn $25 mowing her neighbor's lawn then she loaned her friend $18 and got 50 from her grandmother for her birthday she
yarga [219]

Solution: The total money did addison have to begin with is $29.

Explanation:

Let the addison begin with money $x.

It is given that the addison earn $25 from his neighbor and $50 from her grandmother. So total money addison has \$x+\$25+\$50=\$x+\$75

She loaned her friend %18.

Now she has \$x+\$75-\$18=\$x+\$57

It is given that she had $86.

\$x+\$57=\$86\\\$x=\$86-\$57\\\$x=\$29

Therefore, the total money did addison have to begin with is $29.

4 0
3 years ago
Read 2 more answers
The PTA is sponsoring an 8th grade
vagabundo [1.1K]

Answer:

cjdfnadjffseufhwuouefvnj

Step-by-step explanation:

6 0
2 years ago
Read 2 more answers
Other questions:
  • 65% of students in a statistics class said that they liked statistics more than algebra. if 3 of these students are randomly sel
    14·1 answer
  • (4 + 2i) + (-3 – 5i) show your work
    14·1 answer
  • Which one is smaller than 2500ml and 25ml
    11·1 answer
  • An aerospace company has submitted bids on two separate federal government defense contracts. The company president believes tha
    13·1 answer
  • What is the measure of the diameter? <br> What is the measure of the circumference?
    6·2 answers
  • What is the values of x and y? <br><br> (5x) + (9y)
    7·1 answer
  • Which of the following is the correct factored form of the given equation?
    11·1 answer
  • Even numbers above 20 and below 50<br> complete the venn diagram
    11·2 answers
  • Una librería consta de 5400 libros repartidos en 3 estanterías
    14·1 answer
  • Arrange the following fraction from least to greatest- 3/5, 2/3, 7/10 Explain how you got your answer
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!