Question Bank For Discrete Mathematics BCA-CAA10 Semester-I

Discrete Mathematics : Unit I Short answer questions: 1. Verify A x B and B x A are equal if A={a,b,c} and B={1,2} 2. Write all the subsets of A={a,b,c}. 3. Write Description of sets with Examples? 4. A={0,1,3,5} , B={1,2,4,7} and C={1,2,3,5,8} Find AUB =? A-C =? B C =?

5. Define equivalent relation and partial order relation. 6. Let A={1,2,3,4},B={3,5,6}and C={1,2,5,6} Check B-A and C-A are equal 7. Define closure ? Medium large answer questions 8. Verify the distributive laws from the given sets A={0,1,3,5} , B={1,2,4,7} and C={1,2,3,5,8} 9. Verify the associative laws from the given sets A={0,1,3,5} , B={1,2,4,7} and C={1,2,3,5,8} 10. Write operations on matrices. 11. Show that a set of n elements has 2n subsets? 12. Let R denote a relation on the set A={1,2,3,4} by R={(x,y)/ x-y is divisible by 3} show that

R is an equivalence relation?
13. Verify associative laws by uisng venn diagram. 14. Verify distributive laws by uisng venn diagram 15. Verify demorgans laws laws by uisng venn diagram 16. Define reflexive , symmetric and transitive with example . 17. State and prove associative law 18. Out of 70 applications a computer company must hire 25 programmers to handle system

programming tasks and 40 programmers for applications programming of those hired,10 will be expected to perform tasks of each type. i How many programmers must be hired.

ii. How many did nt call for interview

Large Answer questions 19. Find the transitive closure of R,Let A={1,2,3,4} and R={(1,3), (1,4), (2,2), (3,4), (4,2)}. 20. Let A= {1,2,3,4} and R={(1,1), (1,3), (2,3),(3,4),(4,1),(4,2)}.Find the Transitive closure of R. 21. Let A ={1,2,3,4,5} and R={(1,1),(1,3),(1,5), (2,3), (2,4), (3,3), (3,5) (4,2), (4,4), (5,4)}. Find the transitive closure of R. 22. State and prove demargons laws. 23. Define laws on set and prove that distributive laws. 24. Verify Associative law, Distributive law and Demorgans law by using Let U={1,2,3,4,5,6,7,8,9,10} and A= {1,3,4,5,7,9,} ,B={2,4,6,7,8,10} C={1,4,7,10} 25. Let A={1,2,3,4} .Determine whether the relation R is reflexive ,irreflexive symmetric,antisymmetric and transitive equivalence relation. 1. R={(1,1), (1,2), (2,1),(2,2),(3,3),(3,4), (4,3), (4,4)} 2. R={(1,2), (1,3), (3,1),(1,1),(3,3),(3,2), (1,4), (4,2), (3,4)} 3. R= 26. Define the types of sets 27. Distinguish between the following with example: i. Equal set and equivalent set ii. Finite set and infinite set iii. Subset and prober subset iv. Description of sets

28. Let R denote a relation on the set of all order pairs of positive integer by (x,y)R(u,v) iff xv=yu show that R is an equivalence relation? 29. In a survey of 260 college students, the following data were obtained:64 had taken a mathematics course,94 had taken a computer course,58 had taken a business course, 28 had taken a mathematics and a business course,26 had taken both a mathematics and a computer course,22 had taken both computer science and a business course,14 had taken all three courses. a. How many students were surveyed who had taken none of the three courses? b. Of the students surveyed, how many had taken only a computer science course?

c. how many had taken only a computer science and a mathematics course?

Unit II 1. Give any one example for f: A B is not a function. 2. If the function f is defined by f(x) = 2x+3 on the set {-3,-2,-1,0,1,2,3}.find the the range of f. 3. Let A={a,b,c} and B={x,y,z}.Determine whether or not each relation below is a function from A to B i. ii. 4. 5. 6. 7. 8. 9. f={(a,y),(b,z),(c,x),(c,z)} g={(a,z),(b,z),(c,x)}

Find the range of the function defined by f(x)=2x2-1 where x= {-2,-1,0,1,2}.

Define funftion Define inverse function Define compostion of a function Define one to one , onto and into function Define Induction methods

Medium large answer questions 10. Define bijection with examples . 11. Let f:R R and g:R R where R is the set of real number ,be given by f(x)=x2-2 and g(x)=x+4 find fog and gof. 12. Prove that is irrational ? 13. Write all possible functions from X ={1,2 } and Y ={a,b,c}. 14. Prove that the mapping f:XX where X is real numbers defined by f(x)= 1/x is one to

one? 15. Show that an-bn is divisible by (a-b) for all n

Large Answer questions

N?

16. Let X= {1,2,3,4} and a function f: X X be given by f={(1,2), (2,3), (3,4), (4,1)}.Form the composite functions f2, f3, f4, f5. 17. Prove that by induction method for all n 1, 12+22+32+....+n2 =
( )( )

18. Prove that using mathematical induction 13+23+33++n3=[n2(n+1) 2]/4 19. Prove that using mathematical induction 2+5+8++(3n-1)=
( )

for all n.

20. Let X={a,b,c} and f,g,h and s be functions from X to X are given by

f = {(a,b),(b,c),(c,a)} , g = {(a,b),(b,a),(c,c)} h = {(a,a),(b,b),(c,a)} and s = {(a,a),(b,b),(c,c)} . Find f0g ,g0s,f0s,f0h0g and s0h? 21. Let X={1,2,3} and f,g,h and s be functions from X to X are given by f = {(1,2),(2,3),(3,1)} , g = {(1,2),(2,1),(3,3)} h = {(1,1),(2,2),(3,1)} and s = {(1,1),(2,2),(3,3)} . Find f0g ,g0s,f0s,f0h0g and s0h?

Unit III Short answer questions 1. 2. 3. 4. Define tautology . Define conjunction with example? Construct truth table for (p q) Define conjunction,disjunction,negetion with examples

Medium large answer questions 5. Construct truth table for (p q) 6. Construct truth table for (p 7. Show that (p q) 8. 9. 10. 11. 12. (q r)) (p q) v (p q) ((p q) (p r))

(p v q) (pq) using replacemnet process.

Show that (pq) <=> (p q) v ( p q) State and verify associative laws by using truth table? State and verify distributive laws law by using truth table? State and verify demorgans law by using truth table? Show that q v (p q) v ( p q) is a tautology ?

Large answer questions 13. a.Define the following with example i. Conjunction ii. Disjunction iii. Negation b.Verify the statement by using truth table p (q v r)<=>(p q) v (p r) 14. Verify that ((p v q) (p (q v r))) v (p q) v (p r) is a tautology by using truth table. 15. Define tautology with example 16. Define replacement process with examples

Unit IV Short answer questions 1. Define symmetric matrix . 2. Evaluate 3A+ 4B if 3. Define skew symmetric matric . 4. Write the formula for inverse of a square matrix ?

5. Verify ABBA

Where A =

B=

6. Define diagonal matrix,upper triangular matrix and lower triangular matrix 7. Define row and coloum matrix Medium large answer questions 8. If A = 9. If A = and B = ,B= ,Verify that (A+B)2 =A2+B2 and C =

Verify that (A+B)C =AC+BC. 10. Define operations on matrix with examples 11. Definee singular and non singular matrix ? 12. Find the inverse of

A=

13.

Find the Inverse of A =

Large answer questions 14. If A = ,Show that A3-23A-40I =0. Hence find the inverse of A -1

15. If A =

,B=

and C =

,Verify A(BC)=(AB)C

16. If A = [

] B=[

] A=[

Verify i) A(BC) = (AB)C ii) (A+B)C = AC + BC 17. Define the type of matrics with examples 18. Find the Rank of matrix A=

19. Using matrices method solve the equations x + y + 2z = 4 2x - y + 3z = 9 3x - y - z = 2 20. If A= [ 21. If A= [ 3x + 4y + 5z = 18 2x - y + 8z = 13 5x -2y + 7z = 20 2x + 4y + z = 5 x+y+z=6 2x + 3y + z = 6

] , B= [ ] ,B= [

] Show that (A+B)T =AT+BT ] Show that (AB)T =BTAT

22. Unit V Short answer questions 1. 2. 3. 4. 5. 6. Distinquish between complete and reqular graph Define Complete graph with examples. Define graph with examples Define Path Define tree Define directed graph

Medium large answer questions 7. Define the following with example . i. Edge ii. Cut edge iii. degree of a vertex 8. Define the following with example . iv. Cut vertex v. Isolated vertex vi. Pendent vertex 9. Define incidence matrix of a graph with example. 10. Define adjacency matrix of a graph with example. 11. Construct the adjacency matrix and incidence matrix of a graph.
V1 E7 E1 V2 E2 E6 E4 E3 V5 E5 V4 V3

12. Define types of graph with examples Large answer questions 13. Define graph and its any five types with example 14. Define the following with example i. Simple graph ii. Directed graph iii. Multiple graph iv. Regular graph v. Weighted graph 15. Distinquish the following: 1. Path and walk 2. Tree and cycle graph 3. connected and disconnected graph 4. Isolated and pendent vertex 5. Regular and complete graph 16. Define Hemiltonian and Eulers graph 17. In any graph ,the number of vertices of odd degree is even 18. Let G be a graph .Then the sum of the degrees of all vertices in a graph is equal to two time of the edge in a graph.