100% found this document useful (1 vote)
119 views2 pages

Question Bank

Qb
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
100% found this document useful (1 vote)
119 views2 pages

Question Bank

Qb
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
You are on page 1/ 2

Discrete Mathematics Question Bank

1 Explain following terms with example


a) Intersection of set b) Finite set c) Singleton set d)Symmetric difference between
set e) Subset of a Set f) Union of set g) Complement of set h) Singleton set
i)Symmetric difference between set j) Proper Set k) Proper Subset l) Compound
Statement m) Primary Statement n) Difference of set o)Proper Set

2 Express the Contrapositive,converse ,inverse and negation forms of the conditional


statement given below:
‘If x is rational,then x is real’.

3 Prove by constructing the truth table


p→( q˅r)≡( p→q) ˅ (p→r)

4 Use p:I will study discrete Mathematics,q:Iwill go to a movie, r:Iam in a good mood.Write
the followingin English Sentence:
a)~r→q b)~q˄p c)q→~p d)~p→~r

5 Let P:I will study hard and Q:I will get admission in IIT.
Statement:If I study hard then I will get admission in IIT.
Write the Converse,Inverse and Contrapositive of the above statement.

6 Prove by constructing truth table its tautology or contradiction or


contingency 1)(p→q)↔ (qv~p) 2)(p˄q)˄~(p˅q)

7 Prove that 5n -1 is divisible by 4 using mathematical induction for n ≥ 1

8 Prove that n 5 -n is divisible by 5 using mathematical induction for n ≥ 1

9 By Using Mathematical Induction prove that


Sn =1+3+….+(2n-1)= n2 ; for all integers n ≥ 1

10 By using Mathematical induction show that 1+2+3+…..+n = n(n+1)/2 for all Natural Number
values of n.

11 By Using Mathematical Induction prove that


Sn =1.2+2.3+3.4+….+n(n+1)=n(n+1)(n+2)/3 ; for all integers n ≥ 1

12 By Using Mathematical Induction prove that


Sn =2+4+6+8….+2n= n(n+1) ; for all integers n ≥ 1

13 If A={1,2,3,4,5,6} and aRb iff a divides b for a,bєA List elements of R Also
Find a)Inverse of R b)Domain of R c)Range of R d) Relation mtarix
Discrete Mathematics Question Bank

14 Explain following terms with example


a)Cartesian product or cross product b)Domain of Relation
c) Range of Relation d)Inverse Relation e)Empty Relation

15 Let A={1,2,3,4,5,}and aRb if a<b for a,bєA.List elements of R Also Find a) Inverse of R
b)Domain of R c)Range of R d) Relation matrix

16 Prove by constructing truth table its tautology or contradiction or


contingency 1)(p→q)↔ (qv~p) 2)(p˄q)˄~(p˅q)
17 Among 100 Students ,32 study Maths,20 study Physics,45 study Biology,15 study Maths
and Biology,7 study Maths and Physics,10 study Physics and Biology and 30 do not study
any of the three subject.a)Find the Number of students studying all the three
subjects.b)Find number of Students studying exactly one of the three subjects

18 Let A={1,2,3,4,5},B={1,2,3} Find a) A-B b) B-A c)A⊕B Symmetric difference of A with


B d) AՈB and AUB e)Power Set of AՈB
f)Compliment of AՈB g)Compliment of AUB

19 It was found that in first year of computer science of 80 students, 50 know 'C' language,
55 know 'Basic' and 25 know 'C++', while 8 did not know any language. Find: (i) How
many know all the three languages. (ii) How many know exactly two languages

20 In a group of 70 cars tested by a garage in a city, 15 had faulty tyres, 20 had faulty brakes
and 18 exceed the allowable emission limits. Also, 5 cars had faulty tyres and brakes, 6
failed on tyres and emission, 10 failed on brakes and emission, and 4 cars were
unsatisfactory in all three aspects. How many had no faults in these three checks?
21 If A={1,2,3,4,5,6,7,8} and aRb iff a divides b for a,bєA.Find relation matrix.

22 A={x,y,z}.Find the relation matrices of the following relations.


a)R={(x,x),(y,y),(z,z)
b)S ={(x,y),(y,x),(y,z),(z,y)}
c)T={(x,x),(x,y),(x,z),(y.x),(y,z),(y,y),(z,x),(z,y),(z,z)

23 If A={1,2,3,4} ,B=={1,4,6,8,9}R is a relation from A to B such thar aRb iff b=a2.


Find domain,range,relation matrix,inverse relation,digraph.

24 If R is a relation from A to B where A={1,2,8} ,B={1,2,3,5} and aRb iff a<b


Find Rin Roster form,Domain, Range,Relation Matrix ,Digraph.

You might also like