A relation on a set A is said to be symmetric iff
(a,b)∈A⇒(b,a)∈A,∀a,b∈A
Here A=\{3,4,6,8,9\}Number of
orderpairsofA×A=5×5=25Divide25orderpairsofA \times A in
3partsasfollows: Part −A:(3,3),(4,4),(6,6),(8,8),(9,9) Part −B:(3,4),(3,6),(3,8),(3,9),(4,6),(4,8),(4,9),(6,8),(6,9),(8,9) Part-C:(4,3),(6,3),(8,3),(9,3),(6,4),(8,4), (9,4),(8,6),(9,6),(9,8)$
Inpart−A, both components of each order pair are same.
In part
−B, both components are different but not two such order pairs are present in which first component of one order pair is the second component of another order pair and vice-versa.
In part
−C, only reverse of the order pairs of part
−B are present i.e., if
(a,b) is present in part
−B, then (b, a) will be present in part
−C For example
(3,4) is present in part
−Band(4,3) present in part
−C.
Number of order pair in A, B and C
are5,10and10respectively.InanysymmetricrelationonsetA, if any order pair of part
−B is present then its reverse order pair of part
−C will must be also present.
Hence number of symmetric relation on set A
isequaltothenumberofallrelationsonasetD
,whichcontainsalltheorderpairsofpart-A
andpart-B
.Nown(D)=n(A)+n(B)=5+10=15
HencenumberofallrelationsonsetD=(2)^{15} \Rightarrow
NumberofsymmetricrelationsonsetD=(2)^{15}$