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
Tresset [83]
3 years ago
9

Let R be the relation on the set of ordered pairs of positive integers such that ((a, b), (c, d)) ∈ R if and only if ad = bc. Ar

range the proof of the given statement in correct order to show that R is an equivalence relation. (Prove the given relation is reflexive first, and then symmetric and transitive.)
Mathematics
1 answer:
Veseljchak [2.6K]3 years ago
8 0

Answer:

The given relation R is equivalence relation.

Step-by-step explanation:

Given that:

((a, b), (c, d))\in R

Where R is the relation on the set of ordered pairs of positive integers.

To prove, a relation R to be equivalence relation we need to prove that the relation is reflexive, symmetric and transitive.

1. First of all, let us check reflexive property:

Reflexive property means:

\forall a \in A \Rightarrow (a,a) \in R

Here we need to prove:

\forall (a, b) \in A \Rightarrow ((a,b), (a,b)) \in R

As per the given relation:

((a,b), (a,b) ) \Rightarrow ab =ab which is true.

\therefore R is reflexive.

2. Now, let us check symmetric property:

Symmetric property means:

\forall \{a,b\} \in A\ if\ (a,b) \in R \Rightarrow (b,a) \in R

Here we need to prove:

\forall {(a, b),(c,d)} \in A \ if\ ((a,b),(c,d)) \in R \Rightarrow ((c,d),(a,b)) \in R

As per the given relation:

((a,b),(c,d)) \in R means ad = bc

((c,d),(a,b)) \in R means cb = da\ or\ ad =bc

Hence true.

\therefore R is symmetric.

3. R to be transitive, we need to prove:

if ((a,b),(c,d)),((c,d),(e,f)) \in R \Rightarrow ((a,b),(e,f)) \in R

((a,b),(c,d)) \in R means ad = cb.... (1)

((c,d), (e,f)) \in R means fc = ed ...... (2)

To prove:

To be ((a,b), (e,f)) \in R we need to prove: fa = be

Multiply (1) with (2):

adcf = bcde\\\Rightarrow fa = be

So, R is transitive as well.

Hence proved that R is an equivalence relation.

You might be interested in
BONUS QUESTION: Is it true or false that each system of linear equations
Anastaziya [24]

Answer:

true because I know hdhdnndnd

Step-by-step explanation:

ehbendndbdbdbbch

5 0
3 years ago
Read 2 more answers
Classify the following triangle
larisa86 [58]

Answer:

A. Right Triangle

D. Isosceles

Step-by-step explanation:

Well, since it has a square at the bottom of the triangle, it means it's a right triangle, because it has a 90 degree angle.

It is also an isosceles triangle, because two of the sides are of equal length.

Hope this helped!

:)

4 0
3 years ago
Help me please !!!! I need to make sure I am correct with my thinking
Lana71 [14]
1.  Use the Pythagoras theorem
13^2 = x^2 + 5^2
solve for x and youll get the height of the roof.

2.  let x = length of the rpoe)-

x^2 = 9^2 + 12^2

3. Pythagoras again 
20^2 = x^2 + 12^2
7 0
3 years ago
Read 2 more answers
Which is greater 14/7 or 2/4
KATRIN_1 [288]
The correct answer is 14/7. We can find out which fraction is greater by simplifying them.

14/7   Given
2   14 divided by 7 is two

2/4   Given
1/2   Divide the numerator and denominator by 2

Since 2 is greater than 1/2, the correct answer is 14/7.

Thanks!
6 0
3 years ago
Read 2 more answers
Help me answer this question please need asap
kramer

Answer:

what is the question

Step-by-step explanation:

3 0
2 years ago
Read 2 more answers
Other questions:
  • A truck left a warehouse at 1:00p.m the truck traveled 232 miles by 5:00p.m the truck continued traveling at the same average sp
    8·2 answers
  • Choose a method then find the product 16 times 60
    10·2 answers
  • Which dimensions can create more than one triangle?
    7·1 answer
  • a contractor crew can frame 3 houses in a week how long will it take them to frame 54 houses if they frame the same number each
    12·1 answer
  • I will give brainliest to simplest explanation! There are 2 Senators from each of 50 states. We wish to make a 3-Senator committ
    13·1 answer
  • Please help me out :)
    13·1 answer
  • Terrence took a total of 16 pages of notes during 8 hours of class. In all, how many hours will
    5·1 answer
  • A rectangle has a height of 5x and a width of x+2 express the area of the entire retangle
    8·1 answer
  • 16 1/9+ -4 2/3 help please??
    7·1 answer
  • A proportional relationship is shown in the table below:
    13·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!