- Related Questions & Answers
- Practice Set for Recurrence Relations
- Types of Relations
- Representation of Relations using Graph
- Discrete Mathematics Relations
- What are the requirements to become a Public Relations Officer?
- Types of a Set
- Cardinality of a Set
- Partitioning of a Set
- Set title of a modal in Bootstrap
- Functions of Set
- Possibility of a word from a given set of characters in C++
- Set the height of a line of text with CSS
- How to set background image of a webpage?
- Set the direction of a text with CSS
- Set the height of a box with CSS

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

**Relations** may exist between objects of the same set or between objects of two or more sets.

A binary relation R from set x to y (written as xRy or R(x,y)) is a subset of the Cartesian product x × y. If the ordered pair of G is reversed, the relation also changes.

Generally an n-ary relation R between sets A_{1}, ... ,\ and\ A_{n} is a subset of the n-ary product A_{1} × ... × A_{n}. The minimum cardinality of a relation R is Zero and the maximum is n^{2} in this case.

A binary relation R on a single set A is a subset of A × A.

For two distinct sets, A and B, having cardinalities *m* and *n* respectively, the maximum cardinality of a relation R from A to B is *mn*.

If there are two sets A and B, and relation R have order pair (x, y), then −

The

**domain**of R, Dom(R), is the set { x | (x, y) ∈ R for some y in B }The

**range**of R, Ran(R), is the set { y | (x, y) ∈ R for some x in A}

Let, A = { 1, 2, 9 } and B = { 1, 3, 7 }

**Case 1**− If relation R is 'equal to' then R = { (1, 1), (3, 3) }Dom(R) = { 1, 3 } , Ran(R) = { 1, 3 }

**Case 2**− If relation R is 'less than' then R = { (1, 3), (1, 7), (2, 3), (2, 7) }Dom(R) = { 1, 2 } , Ran(R) = { 3, 7 }

**Case 3**− If relation R is 'greater than' then R = { (2, 1), (9, 1), (9, 3), (9, 7) }Dom(R) = { 2, 9 }, Ran(R) = { 1, 3, 7 }

Advertisements