Important Questions
Part A
1. Write the truth table for the conditional statement p q .
2. Write the truth table for (p q) (p q)
3. Prove that P Q and P Q are equivalent
4. Define P.D.N.F. and P.C.N.F.
5. Define Converse, Inverse and Contrapositive of the statement.
6. Express A B in terms of the connectives ,
7. When do you say that two compound propositions are equivalent?
8. Give the symbolic form of “Some men are giant”.
9. Write the inverse of the statement, “If you work hard then you will be rewarded”
10. Let Q(x,y,z) denote the statement “x+y=z” defined on the universe of discourse Z, the set of
all integers. What are the truth values of the propositions Q(1,1,1) and Q(1,1,2)
11. State the principle of Mathematical induction.
12. State the principle of strong induction
13. State Generalized pigeon hole principle
14. State Pigeonhole principle.
15. State principle of Inclusion and Exclusion
16. In how many ways permutations are there on the word “MALAYALAM” ?
17. How many different words are there in the word ENGINEERING?
18. Find the number of bit strings of length 10 that either begin with 1 or end with 0.
19. If seven colours are used to paint 50 bicycles, then show that atleast 8 bicycles will be the
same colour.
20. In How many different ways can five men and five women sit around a table
Part – B
1. Construct the truth table for P Q R Q R P R .
2. Show that (P (Q R) (Q R) ( P R) R , without using truth table.
3. Without constructing the truth tables, obtain the principal conjunctive normal form of the
formula P R Q P and also find the principal disjunctive normal form
4. Find the principal conjunctive and principal disjunctive normal forms of the formula
(P Q) ∨( P R) (Q R)
5. Obtain the PDNF and PCNF of ( P Q) (P R)
6. Show that S is valid inference from the premises P Q, Q R, S P and R.
7. Prove that A D is a conclusion from the premises A BC , B A and D C
by using conditional proof
8. Show that R ( P Q) is a valid conclusion from the premises P Q, Q R, P M , M
9. Show that the following implication by using indirect method
R Q, R S , S Q, P Q P.
10. Prove that the premises P Q, Q R, R S , S ~ R and P S are inconsistent.
11. Show that R S can be derived from the premises P Q S , ~ R P and Q .
12. Show that J S logically follows from the premises P Q,Q→ ¬R, R, P ∨(J S)
13. Showthat (∀𝑥)[P(x) Q(x)] (∀𝑥) P(x) ( x) Q(x) using indirect proof
14. Let K(x) : x is a two-wheeler, L(x) : x is a scooter, M(x) : x is manufactured by Bajaj.
Express the following using quantifiers (A) Every two wheeler is a scooter.
(B) There is a two-wheeler that is not manufactured by Bajaj. (C) There is a two-wheeler
manufactured by Bajaj that is not a scooter. (D) Every two-Wheeler that is a scooter is
manufactured by Bajaj.
15. Use rules of inference to prove that the premises “A student in this class has not
read the book” and “Everyone in this class passed the first exam” imply the
conclusion “someone who pass the first exam has not read the book.”
16. Use the rules of inference to show that the hypotheses “If it does not rain or if it is not
foggy, then the sailing race will be held and the lifesaving demonstration will go on”,
“If the sailing race is held, then the trophy will be awarded”, and “The trophy was not
awarded” imply the conclusion”It rained
17. A total of 1232 students have taken a course in Tamil, 879 have taken a course in Telugu,
and 114 have taken a course in Hindi. Further 103 have taken a course in both Tamil and
Telugu, 23 have taken a course in Tamil and Hindi, and 14 have taken a course in Telugu
and Hindi. If 2092 students have taken atleast one of the Tamil, Telugu and Hindi, how many
students have taken a course in all three languages
18. State the Inclusion and Exclusion principle. Hence, using the principle, find how many
faculty members can speak either French or Russian, if 200 faculty members can speak
French and 50 can speak Russian, while only 20 can speak both French and Russian.
n
3n1 1
19. Using Mathematical induction show that 3
r
.
r 0 2
20. Prove by the principle of mathematical induction, for ‘n’ a positive integer,
𝑛(𝑛+1)(2𝑛+1)
1 2 + 22 + 32 + ⋯ + 𝑛 2 = 6
21. If Hn denote harmonic numbers, then prove that H2n ≥ 1+(n/2) using mathematical Induction
22. In How many ways can be word “MONDAY” be arranged?. How many of them begin
with “M” and ends with “Y”
23. In How many ways can 6 students and 4 teachers be arranged in a row for a photograph?
if (A) No two teachers are together (B) The teachers are all together
24. How many permutations can be made out of the letters of the word “Basic”? How many of
these (1) Begin with B? (2) End with C? (3) B and C occupy the end places?
25. There are six men and five women in a room . Find the number of ways four person can
be drawn from the room if (i) they can be male or female , (ii) two must be men and women
, (iii) they must all are of the same sex.
26. Find the number of integers between 1 and 500 that are not divisible by any of the
integers 2,3,5,7
27. Determine the no. of positive integer n , 1 n 2000 , that are not divisible by 2,3,or 5 but
are divisible by 7.
