Sei sulla pagina 1di 2

For More Question Papers Visit - www.pediawikiblog.com

BE

69

3,

cjl

'=+=eo

o:f

-O

-! o>

o2

a::

oO

c\

26

ie

:E

o''

9d

3o

a

!o

5."

>.h

co-

- cI)

gd)

F>

(-)

:-

()

o

Z

6

L

Note: Answer FIVE full questions, selecting

b. Write the following propositions in symbolic form and find its negation.

I q1x) -+ r(x)

ar\

I '.,

.

a. Using mathematical induction, prove that 4n. (n'- 7) for all positive integers n > 6.

L D.

FortheFibonaccisequenceFe,Fr,Fz- - - -. Prove that pn =*[[y)'

for n> 2.

,or Marks)

(06 Marks)

For More Question Papers Visit - www.pediawikiblog.com

a. Define the Cartesian product of two sets. For any non - empty sets A, B and C prove that

A x (B UC) :

State the pigeonhole principle. An office employs 13 clerks. Show that at least.2 of them

andg(x):x+5. Determine f . gandg. f.

{1,2,3,4\, andletRtherelationdefinedbyR: {(x, y) l*, y e A, x<y}.

(05 Marks)

{(1, 1), (1,2), (2,7'), (2,2), (3, 4), (4,3), (3, 3), (4, 4)}

(05 Marks)

A : U, 2, 3,4). Determine the partition induced.

(06 Marks)

(A, R) is a POSET. Draw its Hasse diagram.

d. Let A :

{2, 3, 4, 6, 8, 12,24} and let < denotes the partial order of divisibility that is x < y

a. Define abelian group. Prove that a group C is aiifAn iff (ab)2 :

a'b' for all a, b, e G.

b. If H and K are subgroups:;ru ,.orp G. Prove ,nu, , O K is also a sub group

G1 to group G2.

G. [3] il:Hl

a. An encoding function E:27, -+ Z)is given by the generator matrix

b. A binary symmetric channel has probability P : 0.05 of incorrect transmission. If the word

01 101 1 101 is transmitted, what is the probability that i) single error occurs ii) a double

error occurs iii) a triple error occurs iv) tluee errors occur no two of them consecutive?

a(- b) :

(- a) b:

For More Question Papers Visit - www.pediawikiblog.com

2 of2

(05 Marks)