Mathematical Foundation For Computer Applications (22mca11) - II Ia Question Bank
Mathematical Foundation For Computer Applications (22mca11) - II Ia Question Bank
10. Define converse, inverse and contrapositive of a conditional 𝑝 → 𝑞. State the converse,
inverse and contrapositive of the conditional, “If quadrilateral is a parallelogram, then
its diagonal bisects each other”.
11. Let 𝑅1 and 𝑅2 be the relations represented by the matrices
1 0 1 1 0 1
𝑀𝑅1 = (1 0 0 ) and 𝑀𝑅2 = (0 1 1)
0 1 0 1 0 0
Determine (i) 𝑅1 ∪ 𝑅2 (ii) 𝑅1 ∩ 𝑅2 (iii) 𝑅1 (iv) 𝑅2
12. Let 𝐴 = {1,2,3,4}, let 𝑅 = {(1,3), (1,1), (3,1), (1,2), (3,3), (4,4)} be a relation on A.
Determine whether R is reflexive, symmetric, anti-symmetric (or) transitive.
13. Discuss briefly on partitions and equivalence classes.
14. If 𝐴 = {1,3,5}, 𝐵 = {2,3}, 𝐶 = {4,6}. Find the following:
(i) (𝐴 ∪ 𝐵) × 𝐶 (ii) (𝐴 × 𝐵) ∪ 𝐶 (iii) (A× 𝐵) ∪ (𝐵 × 𝐶) (iv) (A× 𝐵) ∩ (𝐵 × 𝐴)
(v) 𝐴 ∩ (𝐵 × 𝐶)
15. Let 𝐴 = {1,2,3,4} and let R be the relation on A defined by 𝑥𝑅𝑦 if and only if “x
divides y”, 𝑥/𝑦.
(i) Write down R as a set of ordered pairs.
(ii) Draw the digraph of R.
(iii) Determine the in-degrees and out-degrees of the vertices in the digraph.
16. Let 𝐴 = {1,2,3,4} and 𝑅 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,3), (3,3), (4,4)} be a
relation on A. Verify that R is an equivalence relation.
17. Define partial order of relation R defined on a set A. Let 𝐴 = {1,2,3,4,6,12}, define the
relation R by 𝑎𝑅𝑏 if and only if a divides b. Prove that R is a partial order on A, draw
Hasse diagram for the relation.
18. Let 𝐴 = {𝑎, 𝑏, 𝑐} and R and S be the relation on A whose matrices are given as
1 0 1 1 0 0
𝑀𝑅 = (1 1 1) and 𝑀𝑆 = (0 1 1) . Find the composite relations
0 1 0 1 0 1
𝑅о𝑆, 𝑆о𝑅, 𝑅о𝑅, 𝑆о𝑆 and their matrices, digraphs.
19. Draw the Hasse diagram representing the positive divisors of 36.
20. Let 𝐴 = {1,2,3,4,5}. Define a relation R on 𝐴 × 𝐴 by (𝑥1 , 𝑦1 )𝑅 (𝑥2 , 𝑦2 ) if and only if
𝑥1 + 𝑦1 = 𝑥2 + 𝑦2
(i) Verify that R is an equivalence relation on 𝐴 × 𝐴.
(ii) Determine the equivalent classes [(1,3)], [(2,4)] and [(1,1].
21. Consider 𝐴 = {1,2,3,4,5,6,7,8,9,10,11,12}. The relation R is defined as (𝑥, 𝑦) ∈ 𝑅, if and
only if 𝑥 − 𝑦 is multiple of 5. Verify that R is an equivalence relation.