Prove transitive (Relations and functions)

  • Thread starter Suyash Singh
  • Start date
  • Tags
    Functions
In summary, the conversation is about a homework problem, specifically question 5 of an attached photo which involves equations and a proof involving a relation. The person responding suggests typing out the question and solution instead of making others strain to read a rotated photo.
  • #1
Suyash Singh
Member advised that both problem statement and solution should be posted inline, not as images

Homework Statement



Question 5 of attached photo

Homework Equations


(a,b)R(c,d) and (c,d)R (e,f) implies (a,b)R(e,f)

The Attempt at a Solution


Attached photo[/B]
 

Attachments

  • 1503328005218-1543168547.jpg
    1503328005218-1543168547.jpg
    24.4 KB · Views: 408
  • 15033283726772114677888.jpg
    15033283726772114677888.jpg
    23.8 KB · Views: 414
Physics news on Phys.org
  • #2
Type the question. If you are too lazy to do that, then we are too lazy to break our neck trying to read something rotated over 90 degrees :smile: !
 
  • Like
Likes member 587159, phinds and SammyS
  • #3
Suyash Singh said:

Homework Statement



Question 5 of attached photo

Homework Equations


(a,b)R(c,d) and (c,d)R (e,f) implies (a,b)R(e,f)

The Attempt at a Solution


Attached photo[/B]

Type the question and (preferably) type the solution as well.
 
  • #4
Hah, I didn't even get that far :mad: ...
 

Related to Prove transitive (Relations and functions)

What does it mean for a relation to be transitive?

A relation is considered transitive if, for any three elements A, B, and C, if A is related to B and B is related to C, then A is also related to C. In other words, if A is connected to B and B is connected to C, then A is indirectly connected to C through the relationship.

How do you prove that a relation is transitive?

To prove that a relation is transitive, you must show that for any three elements A, B, and C, if A is related to B and B is related to C, then A is also related to C. This can be done by using a direct proof or a proof by contradiction. You must also make sure that the relation satisfies the reflexive and symmetric properties.

What is the importance of transitive relations in mathematics?

Transitive relations are important in mathematics because they allow us to make logical deductions and draw conclusions based on indirect relationships. This is especially useful in fields such as graph theory, set theory, and abstract algebra.

Can a relation be both transitive and symmetric?

Yes, a relation can be both transitive and symmetric. This type of relation is known as an equivalence relation. In an equivalence relation, elements are related to themselves (reflexive), related to each other in both directions (symmetric), and indirectly related through the relationship (transitive).

How is transitivity related to functions?

In functions, transitivity refers to the fact that if an input is related to an output, and the output is related to another output, then the input is also related to the second output. This is important because it allows us to compose functions and create more complex relationships between elements.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
21
Views
797
  • Precalculus Mathematics Homework Help
Replies
5
Views
224
  • Precalculus Mathematics Homework Help
Replies
12
Views
639
  • Precalculus Mathematics Homework Help
Replies
24
Views
2K
  • Precalculus Mathematics Homework Help
Replies
7
Views
550
  • Precalculus Mathematics Homework Help
Replies
4
Views
401
  • Calculus and Beyond Homework Help
Replies
12
Views
268
  • Precalculus Mathematics Homework Help
Replies
7
Views
2K
  • Precalculus Mathematics Homework Help
Replies
7
Views
1K
  • Precalculus Mathematics Homework Help
Replies
7
Views
798
Back
Top