B.E / B.

Tech DEGREE INTERNAL ASSESSMENT TEST I, JULY 2017

COMPUTER SCIENCE AND ENGINEERING

Semester V

MA6566 – DISCRETE MATHEMATICS

(Regulation 2013)

Time : 1.5 Hours Answer ALL Questions Max. Marks 60

PART-A (6 x 2 = 12 Marks)
1. Show that r is tautologically valid from the premises p  q, q  r , p .
2. Verify whether ( P  Q)  Q  P is a tautology.
3. Symbolize the following for every x, there exists a y such that x2 +y2  100.
4. Show that P(QP)  ~P(PQ).
5. State the principle of mathematical induction.
6. State the principle of Inclusion and Exclusion.

PART-B (4 x 12 = 48 Marks)
7. a) Show that P  S is logically obtained from P  Q, Q  R and R  S using CP rule.
(12)
OR
1 1 1 1 𝑛
b) Show that 1.2 + 2.3 + 3.4 + ⋯ … … 𝑛(𝑛+1) = (𝑛+1) . (12)
8. a)(i).Show that the following argument is valid.
“In a triangle xyz, there is no pair of angles of equal measure”.
If a triangle has two sides of equal lengths, then it is isosceles.
If a triangle is isosceles, then it has two angles, of equal measure.
Hence triangle xyz has no two sides of equal lengths. (6)
a) (ii)Without using truth table compute the PCNF and PDNF of (p  r )  (q  p) .
(6)
OR

b) (i) Show that p is valid from ( p  q)  (q  r )  r . (6)

b) (ii) Write the symbolic form of
a) ‘x is the father of the mother of y’
b) “Given any positive integer, there is a greater positive integer”, with and Without
using set of positive integers as the universe of discourse. (6)
9. (a) Show that 1+2+3+……..+n=n(n+1)/2,n≥1. (12)
OR

b) (i) Show that x( P( x)  Q( x))  (x) P( x)  (x)Q( x) is a valid statement. (6)
b) (ii) How many different licence plates are possible if each plate contains a sequence of 3
English alphets followed by 3 digits. (6)
10. a) (i) In how many ways can 8 papers in an examination be arranged so that the mathematics
papers are not consecutive? (6)
a) (ii)In how many ways can 6 students and 4 teachers be arranged in arrow for a photograph
if (i) no two teachers are together (ii) the teachers are all together?. (6)
OR
b) Show that by induction principle 12+22+32+…….+(2n-1)2=(n(2n-1)(2n+1))/3. (12)

*********************************All the best*********************************