1 1 vote Proof that a relation which is symmetric and transitive, need not be reflexive relation. Mathematical Logic discrete-mathematics relations + – Shubhanshu 593 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.
Best answer 5 5 votes Prove it by contradiction. let consider that if relation $R$ is symmetric and transitive then it must be reflexive. Now consider $R$ as an empty relation. Now Empty relation is symmetric and transitive but not reflexive. Read here. Hence our assumption is wrong. Hence A relation which is symmetric and transitive, need not be reflexive. rude answered Mar 17, 2017 • selected Mar 20, 2017 by rude rude comment Share Follow 0 reply Please log in or register to add a comment.