Sei sulla pagina 1di 2

For More Question Papers Visit - www.pediawikiblog.com

o o

(.)

E

Cq

o

BE

69

3,

j

cjl

'=+=eo

o:f

-O

-! o>

o2

a::

oO

c\

26

ie

:E

o''

9d

3o

a

!o

lr=

5."

>.h

co-

- cI)

gd)

F>

(-)

:-

()

o

Z

6

L

USN

Note: Answer FIVE full questions, selecting

I

2

3

4

- A

a.

b.

A=

{a,

set

B:

{0,

(A

((C

:

(04

C).

1r

B

d.

How

How

is

[)

(05

p,

for

p

-)

q

p

n r

(:p

^

-r

q))

ep

^

(05

p

-r

(05

R

(05

-+

(06

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

*

x2

(04

not

]

V"

I q1x) -+ r(x)

'LM

I

ar\

"

I '.,

,

,.

1

(06

d.

.

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

L D.

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

4

for n> 2.

,or Marks)

(06 Marks)

For More Question Papers Visit - www.pediawikiblog.com

5

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

A x (B UC) :

c.

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

:

{4,

:

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

"f

:

it

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

r

G=l

L0

0 I

I

l.l

:

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

C :

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?

i)

ii)

a(- b) :

- (ab).

(- a) b:

For More Question Papers Visit - www.pediawikiblog.com

2 of2

(05 Marks)