##### Set theory and algebra

Consider the set S = {a, b} and ‘L’ be a binary relation such that L = {all binary relations except reflexive relation set S}. The number of relation which are symmetric _______.

shivani
4 Oct 2017 06:07 pm

all binary relations except reflexive relation set S involves removing all diagonal elements , then we are left with (n2 - n) elements for symmetricity if (a,b) is present then it is must that (b,a) should be present , so we have got 2(n(n-1)/2)

Shri Shivi
4 Oct 2017 06:57 pm

yes from this expression only I got 2  but the given ans is 6

shivani
4 Oct 2017 07:22 pm

now you can judge answer better

gaurav singh
5 Oct 2017 10:44 am
• {aa},{bb},{ab,ba},{aa,ab,ba},{bb,ab,ba},{} are symmetric but not reflexive.hence 6 would be the answer. IN 2^n*n-1/2 case you are completely ignoring diagonal elements but we can take some diaonal elements not all in the case.
shivani
5 Oct 2017 01:28 pm

Binary relation on set S = SxS
so, how could you get {aa},{bb},{ab,ba},{aa,ab,ba},{bb,ab,ba},{}
provide some source for validity
{"ft_lang_label":"__label__en","ft_lang_prob":0.9270164,"math_prob":0.9676392,"size":848,"snap":"2022-40-2023-06","text_gpt3_token_len":221,"char_repetition_ratio":0.17180094,"word_repetition_ratio":0.4054054,"special_character_ratio":0.2759434,"punctuation_ratio":0.11666667,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9572807,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2022-10-02T19:00:49Z\",\"WARC-Record-ID\":\"<urn:uuid:00941628-4110-45c2-a3cd-6eadc2ccfe94>\",\"Content-Length\":\"55782\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:ec5bd46d-43cb-4354-bdf2-aa7dc62583b2>\",\"WARC-Concurrent-To\":\"<urn:uuid:ed24aef8-f044-4eb8-ab64-a18712e3a547>\",\"WARC-IP-Address\":\"172.67.182.199\",\"WARC-Target-URI\":\"https://www.edredo.com/doubt/set-theory-and-algebra\",\"WARC-Payload-Digest\":\"sha1:LCJ46T65JFUQ5E5ZEFQGPV2IO4UR5XO7\",\"WARC-Block-Digest\":\"sha1:M7QFR5DQDDPPZAVIQMDWQZBJOKJE5KJ6\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2022/CC-MAIN-2022-40/CC-MAIN-2022-40_segments_1664030337339.70_warc_CC-MAIN-20221002181356-20221002211356-00672.warc.gz\"}"}