Scribd
Upload
3 views3 pages

Reflexive and Symmetric Relations Explained

The document discusses the properties of relations, specifically focusing on reflexive and symmetric relations in a set with n elements. It outlines the number of subsets and choices available for each element, indicating that there are 2^m subsets and 2^n symmetric relations. The text emphasizes the combinatorial aspects of these relations in mathematical terms.

Uploaded by

v7h26fk4gh
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views3 pages

Reflexive and Symmetric Relations Explained

The document discusses the properties of relations, specifically focusing on reflexive and symmetric relations in a set with n elements. It outlines the number of subsets and choices available for each element, indicating that there are 2^m subsets and 2^n symmetric relations. The text emphasizes the combinatorial aspects of these relations in mathematical terms.

Uploaded by

v7h26fk4gh
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Relations

No relations
ofreflexive symmetric
reflexive

R AA

n elements
AXAhas
2,4 3,31 [Link]
eachelementhastwochoicesexceptfor 1,11
choices m n
no ofsubsetswithtwo
2m n
relation
no ofreflexive

symmetric
elements
AXA has n

I E iii
no
of
subsets
In n

no ofsymmetricrelations 2ⁿ

You might also like