Professional Documents
Culture Documents
Assignment 1
1. A = {1, 2, 3}
B = {(1,1),(2,2),(1,2),(3,3),(2,1),(1,3)}
Show that B is not equivalence relation.
And also find graph and matrix of B.
2. A = {a, b, c, d, e}
B = {(a,a),(a,c),(c,d),(e,b),(c,d),(b,b)}
C = domain of B
D = range of B
Find C, D, C D, C D
4. A = {3, 6, 9, 12}
B = {(3,3),(6,6),(12,12),(9,9),(3,9),(9,3)}
Prove that B is compertible relation.
5. A = {r, s, t, p}
B = {(r,r),(s,t),(s,p),(s,s),(t,t),(t,p),(p,p),(r,p),(p,r)}
Find 𝐵𝑐 , 𝐵−1
And draw graph of B, 𝐵𝑐 , 𝐵−1
Find matrix of B, 𝐵𝑐 , 𝐵−1
6. A = {m, n, o}
B = {(m,m),(n,n),(o,o),(m,o),(o,m)}
Show that B is equivalence relation and find all equivalence class.
7. A = {x, y, z}
B = {(y,y),(z,x),(x,y),(x,z)}
Find 𝐵2 , 𝐵3
And also find transitive closure of B.
8. A = {5, 6, 7}
B = { (a, b) | a∙b is odd number }
B is reflexive or not ? why ?
B is symmetric or not ? why ?
B is anti-symmetric or not ? why ?
10 If A = {a, b, x, y}
B = {(a,a),(a,x),(b,y),(y,b),(b,b),(x,x),(y,y),(x,a)}
Then Show that B is equivalence relation and find all equivalence class.
11 If B = {(a,a),(b,b),(a,c),(b,c),(c,b)}
Then
B is symmetric or not ? why ?
B is anti-symmetric or not ? why ?
12 If A = {p, q, r}
Then write a relation which is reflexive but not symmetric.
And also write a relation which is symmetric but not reflexive.
2 3 4 0 3 2
4. If A = 1 −3 2 and B = 4 −6 2
5 6 −2 2 −1 2
Then
Find A’, B’, (A+B)’, A’+B’, (AB)’, (BA)’, B’A’, 𝐵2 , 𝐴2 .
1 −2 1 5 4 5
5. If A = 1 1 3 and B = −3 1 2
1 −3 1 2 3 1
Then
Find A’, B’, (A’+B’)A, A(A’+B’), 𝐵2 𝐵′, 𝐵2 A, 𝐵3 .
1 2 1 2 −2 0
6. If A = 0 3 1 and B = 0 1 3
0 0 4 0 0 2
Then find 𝐵2 , 𝐴 , B+A’, A’+B’, Trace(𝐵2 ), Trace(𝐴2 ).
2
6 3 4 −1 2 −1
7. If A = and B =
2 1 5 1 3 9
Then find A+B, A’, B’, A’+B’, (A+B)’
4 0 2
8. If A = 1 −1 4 then find 𝐴2 + 2𝐴
3 2 6
3 −2
9. If A = then find 𝐴2 − 5𝐴 , 𝐴2 + 𝐴.
2 1