Scribd
Upload
3 views3 pages

Discrete Math Relations Complete

The document discusses various types of relations in discrete mathematics, including identity relations, multiples, and inequalities, with examples provided for each. It includes the domain and range for each relation, as well as their matrix representations. Additionally, it presents two graph-related questions with corresponding relations, domains, ranges, and matrices.

Uploaded by

rahulvashistha97
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

Discrete Math Relations Complete

The document discusses various types of relations in discrete mathematics, including identity relations, multiples, and inequalities, with examples provided for each. It includes the domain and range for each relation, as well as their matrix representations. Additionally, it presents two graph-related questions with corresponding relations, domains, ranges, and matrices.

Uploaded by

rahulvashistha97
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

Discrete Mathematics – Relations, Domain, Range and

Matrix

1(a) A = B = {1,2,3,4,5} and aRb iff a = b (Identity Relation)

Relation R = {(1,1),(2,2),(3,3),(4,4),(5,5)}

Domain = {1,2,3,4,5}

Range = {1,2,3,4,5}

Matrix Representation:
1 2 3 4 5
1 1 0 0 0 0
2 0 1 0 0 0
3 0 0 1 0 0
4 0 0 0 1 0
5 0 0 0 0 1

1(b) A = B = {1,2,3,4,6,8} and aRb if a is a multiple of b

R = {(1,1),(2,1),(2,2),(3,1),(3,3),(4,1),(4,2),(4,4),(6,1),(6,2),(6,3),(6,6),(8,1),(8,2),(8,4),(8,8)}

Domain = {1,2,3,4,6,8}

Range = {1,2,3,4,6,8}

Matrix Representation:
1 2 3 4 6 8
1 1 0 0 0 0 0
2 1 1 0 0 0 0
3 1 0 1 0 0 0
4 1 1 0 1 0 0
6 1 1 1 0 1 0
8 1 1 0 1 0 1

1(c) A = B = {3,5,6,8} and aRb iff a < b


R = {(3,5),(3,6),(3,8),(5,6),(5,8),(6,8)}

Domain = {3,5,6}

Range = {5,6,8}

Matrix Representation:
3 5 6 8
3 0 1 1 1
5 0 0 1 1
6 0 0 0 1
8 0 0 0 0

Graph Question (a)


R = {(1,1),(1,2),(1,4),(2,3),(3,2),(3,3),(4,2),(4,3),(3,5)}

Domain = {1,2,3,4}

Range = {1,2,3,4,5}

Matrix:
1 2 3 4 5
1 1 1 0 1 0
2 0 0 1 0 0
3 0 1 1 0 1
4 0 1 1 0 0
5 0 0 0 0 0

Graph Question (b)


R = {(a,b),(a,c),(a,d),(a,e),(b,c),(c,d),(e,e),(e,d)}

Domain = {a,b,c,e}

Range = {b,c,d,e}

Matrix:
a b c d e
a 0 1 1 1 1
b 0 0 1 0 0
c 0 0 0 1 0
d 0 0 0 0 0
e 0 0 0 1 1

You might also like