ffi

rffi||ffim|ilililillffillll
.',Regl. No. : ...............o.o...o....o...r..

Name

! ......................o....tt.ofo....

M t82tl

III SemesterB.Tech.EngineeringDegree(Regular/Supplementary)
Examination,November 2010
2K6CS 303 : DISCRETE COMPUTATIONAL STRUCTURES
Max. Marks : 100

Time : 3 Hours
Instruction : Answerall questions.
PART - A
1 . a ) Let 'n' be an integer.Prove that rf n2 is odd then n is odd.
b) Write a note on Predicatelogic.

c) Show that if any 5 numbersfrom 1 to 8 are chosen,then two of them

will add to 9.
d) Define Partition.Write all partition of the set A - {1, 2, 3} .
e) Define Groups. Give one example.
l) Write a note on Cayley's theorem.
g) Write a note on Polynomial rings.
h) Define Rings and Fields. Give one examplefor each.

(8x5=40)

PART - B
2. a) i) Define Tautology and Contingency.Explain with an examplefor each.
ii) Write a note on Unification algorithm.

7
8

OR
b) i) Differentiate betweenConditional and Bioconditional statements.
ii) Write a note on Compactnesstheorems.

7
I
P"T"O,

M 18211

|[]Iililill|tiltffitil

fr

- 3 . a ) i ) Define equivalencerelation. Show'thAt 'congruentmod 2" is an

equivalencerelation. .

ii) Let S = {?,b, c} and A =P(S). Draw Hassediagramof the posetA with
the partial order c (set inclusion).
OR
b) i) Write a note on Diagonalization.

ii) Define Lattice. Give one examplefor the Lattice.Discussisomorphiclattices. 7

4. a) i) Write a note on Permutation groups.
ii) Let G be a the set of all nonzeroreal numbersand let a * b = ab/Z.
Show that (G . x) is an Abelian group.

8
7

OR
b) i) Let G be a group. Each elementa in G has only one inverse in G.
ii) Write a note on Lagrange's theorem.
5. a) i) Write a note on Cyclic codes.
ii) What are Unique factonzation ? Explain.

6
9
7
8

OR
b) i) Explain Division Algorithm in detail.
ii) Write a note on Euclidean Domains.

10
)
J