Prove the transitiveness of the asymmetric part of the transitive relation. Using a set language.

133 Views Asked by At

How could I prove the transitiveness of the asymmetric part of the transitive relation? Solely for the learning purposes I want to prove it using just set language, while I know how to prove it using graph and analytic languages.

Here are the only notions I want to use:

enter image description here

Here are the conditions of the thing I want to prove:

enter image description here

Here is my first step of proving that:

enter image description here

Why am I asking for the help? I do it because my set language skills are very poor and I would like to develop them, but I can not tackle the issue I faced here on my own.

Will be grateful for any help provided.

1

There are 1 best solutions below

3
On

Assume R transitive, aRb, bRc, not bRa, not cRb,
Then aRc. If cRa, then bRa a contradiction.
Thus not cRa.
In conclusion, if R is transitive, so is $R^a.$

Use of images does cause delays and no responses.
Graphs, ie diagrams, are never a proof.
What is an analytic language?