1 1 vote How to check a relation is transitive or not from its matrix representation? Please help me with an example. Set Theory & Algebra set-theory&algebra discrete-mathematics relations general-topic-doubt + – Sona Barman 1.2k views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply ankitgupta.1729 commented Mar 8, 2019 reply Follow flag I also didn't know how to check it. I searched on net and found this link : https://math.stackexchange.com/questions/228898/how-to-check-whether-a-relation-is-transitive-from-the-matrix-representation read the $1^{st}$ comment. 1 1 replyShare prashant jha 1 commented Mar 8, 2019 reply Follow flag I agree , since $R^{n}$ will give the transitive closure of a relation , doing $R^{2}$ would be enough to see if $R$ is transitive or not , if not transitive then new entries could be found . 0 0 replyShare Please log in or register to add a comment.
1 1 vote hope this will help. for shortcut just write relation from matrix and check is that follow if aRb and bRc then aRc. saurav raghaw answered Mar 8, 2019 saurav raghaw comment Share Follow See 1 comment 1 1 comment reply Sona Barman commented Mar 9, 2019 reply Follow flag Not so good. 0 0 replyShare Please log in or register to add a comment.
