Scribd
Upload
93 views2 pages

Sem-III Groups and Coding Theory

Uploaded by

Omkar Kumbhar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
93 views2 pages

Sem-III Groups and Coding Theory

Uploaded by

Omkar Kumbhar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Iotat \a, of Questiens: |

-6378 SEALNo
|lotal No, of Pages : 2
|6155-3,J
S.Y. B.Se.
(Cdmputer Science)
AIAEMATICS
MIC2E? Groups and Coding Theory
(2019 attet)(Semester I) (2322)
Timc: 2 Haurd
Ine Mux. Murks : 3S
wctiens to thndetes:
4M in are cempulsor
2) Feres tode rghr indicate full marks.
Nen-preummable xientific caleulalor is ullowed.
Q) Attenpt wny Five of the following: (5 2 = 10)
a) St.le Fucl:ds Lemma.
b Find IHaming distance betwecn xundy. wherei= 1101I0 and
y=01|10!
Check whether the permutation1,2,3, 4. 6) (8. 9) is cven
or odd!'
Justify.
d) Define term 'Group'.
Find all generators of
If (a, b) = land blac-thÇH show that b<e.
Let G =(:,) be a groua hd H={0.Z} bc a subgroup of GFind two
right cosets of H in GA

Q2) Atempt any three of the following : 35 = 15)


a In any group (G *). Prove hat there exists unique intee forgny element
a e G
b) Letp= lI. q =5 and e =7. Using RSA methonode uhe word 'Good'.
c) Ifg = (! 7 3)(4 9), t = (2 46 8) in Sg. find
d) Let R be relation onZ defined as xRyifadonly iSI+ 2vis divisible by
7. Show that R is an equivalence relatjon on Z
e) Let a, b,$.e Z. n eN. Ifa = bËnod m)d
(modn)
then (i)u t c b + d(mod n)
(ii) ac = bd (mod n)

PT0.
Q3) Altempt any one of the following: || x 10 10)
Find gcd of 4999 and 1109 and also find integers m,n such that (4999,
1109) =(4999) +n(1109).
b) For the set ' of non-zero rationals, then the binary
ab
CAAP
operation
1 7 2 3 6 .3
6 91
93
defud as a*h=.
3 Show that (', )is an abelian

group
c) Determ theghjup code , : B' ’B whose given parity check matrix
IS.

17.236.69.9s/122023
13:19:59

CAAPOfi69:
1

H=
| 0

6 91
.95/
3 12.
1 23
0:2
139:59

CAAPO11691

You might also like