Part-A

1. Verify that p (q (p  q)) is a tautology

2. Show that the propositions p  q and p  q are logically equivalent.

3. Give the contra positive of the statement “If there is rain, then I buy an
umbrella”.

4. Give the converse and the contra positive of the implication “If it is raining then
I get wet”.

5. What are the contra positive, the converse and the inverse of the conditional
statement, “If you work hard then you will be rewarded.”

6. Symbolically express the following statement. “If Avinash is not in a good mood
or he is not busy, then he will go to New Delhi

7. Write the following in symbolic form of “Every student in this class has studied
calculus”.

8. Let E  1,0,1, 2 denote the universe of discourse. If p  x, y  : x  y  1 , find the

truth value of  x  y  p  x, y  .

9. Write the following in symbolic form “some men are clever” and give its
negation.

10. Define Universal quantification and Existential quantification.

11. How many different bit strings are there of length 6?

`12. State the principle of Mathematical Induction.

13. In how many different ways can five men and five women sit around a table?

14. If seven colours are used to paint 50 bicycles, then show that atleast 8 bicycles
will be the same colour.

15. Show that in any group of 8 people at least two have birthdays which fall on
same day of the week in any given year.
16. How many permutations are there in the word "MISSISSIPPI"?

17. How many permutations are there in the word "ENGINEERING"?

18. Solve ak  3ak 1 , for k  1 , with a0  2 .

19. Write the generating function for the sequence 1, a, a2, a3, ...

20. Write down the generating function for the sequence 1, 4, 16, 64, ...

21. Write the Adjacency matrix and Incidence matrix of K 2,2

22. Define regular graph with an example.

23. Can you draw a graph of 5 vertices with degree sequence 1, 2, 3, 4, 5?

24. An undirected graph G has 16 edges and all the vertices are of degree 2. Find the
number of vertices.

25. Let G be a graph with ten vertices. If four vertices has degree four and six
vertices has degree five, then find the number of edges of G.

26. Define isomorphism between graphs.

27. Define a strongly connected graph.

28. Define self-complementary graph with an example

29. Define Eulerian circuit of a graph with an example.

30. Define Hamiltonian path of a graph with an example.

31. Find the idempotent elements of G  1, 1, i, i under the binary operation
multiplication.

32. Give an example of semi group but not a Monoid.

33. Prove that identity element of a group is unique.

34. Prove that every subgroup of abelian group is normal.

35. Give example of a ring which is not field.

36. Define Cyclic group with example.

38. If a and b are any two elements of a group(G,*) , show that G is an Abelian
group if and only if

39. Define group homomorphism.

40. Define the kernel of group homomorphism.

41. Define a commutative ring.

42. Define lattice with an example.

43. State modular inequality of lattices.

44. Define bounded lattice.

45. Draw the Hasse diagram of  D20 , /  , where D20 denotes the divisor of 20 and /
denotes the relation “division”.

46. Draw the Hasse diagram of ( D24 , /) , where D24 denotes the divisor of 24 and /
denotes the relation “division”.

47. Define Boolean algebra.

48. Is there a Boolean Algebra with five elements? Justify your answer.

49. Show that in any Boolean Algebra  a  b   a  c   ac  ab  bc .

50. Show that in any Boolean Algebra a  a  b a.

51. Define Sub-Boolean Algebra.