1 votes 1 votes 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 asked Mar 8, 2019 edited Mar 9, 2019 by Abdul Wazeed Sona Barman 659 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply ankitgupta.1729 commented Mar 8, 2019 reply Follow Share 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 votes 1 votes prashant jha 1 commented Mar 8, 2019 reply Follow Share 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 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes 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 See all 1 1 comment reply Sona Barman commented Mar 9, 2019 reply Follow Share Not so good. 0 votes 0 votes Please log in or register to add a comment.