GITA AUTONOMOUS COLLEGE,BHUBANESWAR

DISCRETE MATHEMATICS
ASSIGNMENT

MODULE-I

SHORT ANSWER TYPE QUSETION

1. A proposition is a declarative sentence whose truth value is :______________

2. Using both universal and existential quantifier represent a proposition logically.
3. Write the negation of the statement “There is a student who is not clever”
4. Write the equivalence of ~𝑝 → 𝑞
5. Write logically “All that glitters are not gold”
6. When the statements p & q both are true, then write truth value of the statement
~(𝑝˅𝑞)⋀~𝑞 .
7. Write the converse of inverse of contra positive of the statement “if it is not raining then I will
go to the market.
8. 𝑝⋁~𝑝 ≡? , 𝑎𝑛𝑑 𝑝⋀𝐹 ≡?.
9. ~𝑞
𝑝→𝑞
∴𝑞 What is the name of the rule of inference?

MODULE-I

FOCUSED-SHORT ANSWER TYPE

1. Show that 𝑝˄(𝑞˄𝑟) 𝑎𝑛𝑑 (𝑝˄𝑞)˄(𝑝˄𝑟) 𝑎𝑟𝑒 𝑙𝑜𝑔𝑖𝑐𝑎𝑙 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡 .

2. Prove the following by mathematical induction:
1 1 1 𝑛
+ 2𝑋3 + ⋯ + 𝑛(𝑛+1) = 𝑛+1
1𝑋2
3. State which rule of inference is used in the argument and validate the argument
logically.“ If it rains today then I will stay in my room .If I will stay in my room then I will
do my home work .”
 MODULE-I

LONG ANSWER TYPE QUESTION

1. Using mathematical induction prove that :For every natural

number n, 𝑛(𝑛 2 + 5)𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 6 .
2. There are 300 students in an Institution.They have taken subjects as bellow.
110 study English,210 study Mathematics and 150 study Environment science.
50 study English and math,70 study English and Env.Sc, 65 study Maths and Env.sc.
15 study all the three subjects. Then find the number of students who study at least
one of the three subjects ?
3. Using mathematical induction prove that :13 + 23 + 33 + ⋯ + 𝑛3 =
𝑛(𝑛+1) 2
[ ] 𝑓𝑜𝑟 , 𝑛 ≥ 1
2
4. Show that 𝑝˅(𝑞˄𝑟) 𝑎𝑛𝑑 (𝑝˅𝑞)˄(𝑝˅𝑟) 𝑎𝑟𝑒 𝑙𝑜𝑔𝑖𝑐𝑎𝑙 𝑒𝑞𝑢𝑖𝑣𝑎𝑙𝑒𝑛𝑡
5. With or without constructing truth table
show that (∼ 𝑝 ∧ (𝑝 ∨ 𝑞))⟶ 𝑞 𝑖𝑠 𝑎 𝑡𝑎𝑢𝑡𝑜𝑙𝑜𝑔