ANNEXURE I

ANNA UNIVERSITY
CHENNAI-25

College Code 3 2
College Name STJOsePHS oueGne OF Eatl94e.Qin
Register Number
Name of the CandidateDHIVYASHREC B
Degree BTecu
Branch NAMATION TecunioLotSemester OS
Question Paper Code X
Subject Code MA S S
Subject Name |ALGeBRA ANDNuMBER THeORy
Session FN AN
Date 0 2 | 01 |262
In wordsSeveNTEEN
No. of Pages used
All particulars given above by me are verified and found to be correct
Signature of the Student with date
. 2-1-2021
For Office Use Only
Instructions to the Candidate: Put Tick mark ( ) for the questions attended In the tick mark column against each question

PART-A PART-B&C
Queston (D) ()
Marks Question No Marks Marks Marks
No. Grand Total
(in words)
11

12

13

15
10 Grand Total

16

Total

Decleration bytheExaminer: Veriedthet ol the questions atended bytheetudent arevalued andthetotalisfoumd tobecomect

Date Name of the Examiner Slanature of the Examiner

 Alqebrard
312Z182osDa6 Dhivyasheiee:R MA&ss-Nurmborlkos

PART-B

b
bProvehat Zn is eldiand onynsa pvime
Proo
et n be a prime, 0 4a4n
thon cd (a,n) = )

'. Thiteeigts inkegos 9t, with asSt En =1

as-1 (-E)o
as-1 is divisible byn
aSEI Cmad )

and CaJ a unit C Zn

Hence 2n sa rele
Convee
n not a prime, Then 0 =D,D2 1<0,.n,Ko

So, CoJ+ LoJ and a I t Co

but CoJCo3J [n,nJ- CoJ
2n s Dot even an intepl domain
So it Can not be a e l
Hence s a pvime

02-01-2021 O
 Algebra And
312318OSo3b Dhiwyaskoea R MARsS1-Number aea
i Find C11TJ in
Zioo9
Solukion:
717 and 1009 ase alabive prime
the qcd (777, 1ooa) 1

b Euclidaan olgerithm

1069 1CTTT) +232, o 22322777 -

0
111 3(232) +31, o91<282 . (2
(3)
81 1(10) * 1 ,0 I1o C)
10 6Ci) + h ,0 h 11 .s)

(b6)
(3+Io 3

logt nm-210 remaide, uwe have

AS i the
CT) - - 1(3)
6)
-[1-2 Cu] by
3(t)-11

3(30-6 Ci -by s)
sCTo)- aCiD
.3(11)-19 Ce1-1(T) b
22(10) -19(81)
22232 -2(aDJ- 19 (21) b)
22(232) - 63(3).
22 [2363]1m. l232)J b e)

2-07-202 02
 Alqebra Ard
312318aosnab Dhiyashta. R MASCINumbeihaAy
21 (2b2) - 63(717)

211 ioo-1(117)J-bs(777) by G
211 (iooa) - 274(7TT)
1-C-274) (T7|) = 21n Cioo9)

>LHS s divisible b loo9

-1E-21k)(777)
1713 [73s in Zjoog

2
a
b Remainden hetam
and a ef, the amnaird
Fo G( e F
is the divisim o () -a is (a)

Poo FCz) and a eF and &o, (-a)EFCJ

Given Cx) ¬
divisian algeritm
G ) q ( a ) (x-a) ( a ) b
) o deqYC) L daq (a-ad-I
whee

b
dea ) =

C ) ( a Gngtant), an elonent LE

. G a ) qa) (t-a)
+Y
Put i a
+Y: Y> Y-Gla)
Ca -
9 a)-o
S c ) - 2()(x-a) +Sla)
Tha toroirdo {G,
03
2-01-202
 Algebra And
3123182Osaab Dhisya.shtee R MAZSS-NunbeJhof
Farkc Thaeham
3 e fl and a than -a u& a

and
only a, eot q G
ckh
o ) i
Pco C-a lacko o ),than ttaa
OLt o).
Ca. q
-

with
o
Ca» 9la (aa)-
3t lelous that a a oot oa.
Suppoe fat a is a toot qa)
Comvesely.
divisim algovibhm, !a)-qa) (x-a)+
x
the
whww eF,
Ca- O we ave v o
Since
and a) s a atto
G)-9 a)(t-a),

iiboution: 3 ) E F() and aef, then emaird.ei in

tha divisiom o b -a s (a)

) dividod bu - thon airdag

14 1+1+1 -S
2-0T-20
 Alqerva And
312318aoSoab Dhivyasha:R MASSI Numbe 0
Since s)1 in Z3. uoe gel

te
aindea sc):1.
Hence,
13
a
i) Sdukiom
Le e N L 3000 and divisible by3
B éN 43ooD and divisible by s
and divisibleby
e N c L3000
B1he indusion. escsion princple,
he
[B0 cl -Co al+
lBl +lcl -1Ane)
-

IAuBucl =\al
AOBncl

Booola L3cools +CSood 7J -L3col

Lseoo /21 t Lscoo lie
L3 Coolas
-

-200-8s-42t 23
loo+ boo+ h28

1629

&-01-2o2 OS
 Alg@lora Avd
3123189osa36 Dhiyashhoo. R MA2SS1-NumboiTa
i Soukiom
Appling Ccuelidtan olgovithm Stucost weqd

776 s (300) +276

300 (o16)+ 24
216 (a) 1
2 2 (i2)+d

The Jast nan- ze10 Omairdon is 1

Cd C2016 1176) =12

14
Soution
Giiven:ba++1Qz =l0 -0
Hee (6,8,12) -2.
2116, So the iven LDE L ovosle and ag
inkineby mon sotion
SinCe 8q+122 is aindo Combirabion a
8 and 12 it mugt be o
m.lkiple (s,D): L

2-01-202 06
 AlgebaAd
123180s0 36 Dhiwgashoea R MARSSI- Numbeil hoeue

So we get t12z -hu -

-

n equati on ()
O:b b:h,
C 10 d-
21o, So he LDC ( l nble

e ivd o=S, - a paseicubs saulon q

Cbs)+hC-s)=1o
e qorda 2dution o

d
> St2t

12 H(-s-3t)
Sine, (8,12) -h Qd , R+ (-),12
Multplr b -S-3, we get
12
4) C-3t) - 2( -s-3t8 C-1D(-S-3E)
(-10- 6E) -3 + (S+ 3E). 12

O2ukion o (2)
o-1o-6E, 20 - S+3t
-07-2021 0T
 AlgebaArd
31231820S036 Dhia.shen R MARSS)Non loh
So tfhe genial sttion )s
and 2 7o EEez
ot
- -lot 6t) +(1 e
Qnd
Z- St3t -t
--lo-bE +3t and 2- Sr+3t -2t

HenCe, ha n ut ion q
42t, -10-bE+t3t, 2St3t-2E

whoe t and t' a e abitasy ineo

Csntvadi ckian nmethod

We prove ts by
the u m n+5
Le N be a prime
hen N:3(mad H)
ome ntegos A and B.
Qnd B.
NAe Je
Let A,
one ohe 9 a a ,
Since N L od,
Oe
honca B
must be ev
Ood and
A2 must e
dd and Beven
m s t be
han

B:2b J ome iNte 3 aandh.

ome Oandb
a+1 and
lek A
Lek
N : Q a+ +bP

-07-202
 Agebta Fyd

31231820 soa. Dhivyashe0eR MALSSI Numbey 1hocu

(a ra)l

aGbraditeion, Since N28lmod )

ouch

b
DSutiom
2s 3(mad 18)
T 13 mod 1) -0

-)

E¢8-1
13 (mod 18)
T 13mod 1)
1S C13 Cmod e) -
S 1 mad I9)

i (123(13)C13) (mod i8)

TCmad 1g)

2-01-2021
e
 Algebe Ard
31231820c0ab phivyas hioeR M9RSE-Numbeille
b
io Poo
we Knouo that the Comsantunction !(nL
Qnd to idontiL Junctiom q(n)- n ae mulkiplicakie
tho

ad
dln dln

d l na )

dln

i-e, m,n)=, t z (m,n) - z(m

0s2 mtipliCaktve (n)
Ound
s(m) Stm)otn)
Thesam 2:
Lek PP be a pvime and e a Positive

inte hon (pt) e+1 and g(p) - P

P-

ckovs aP 0 o tho un
The
The positive

shone ae etl thom

1hem So
Pwhre oLice
GpE) p' pri -1

P-1

2-01-2021
 Alqelxa Ad
3123182oso36 Dhixyashhm:R MARSSI- Numbexhap
Theetam - 3
integ th noni(al
et n be a pßiti v e
mpitim nPP .P
Pe

(ek +1) and

(e,+D (eat)...
Thon n)
e,t1 P
P
P2-
P
P

Rool
SinCa Y mulLipli atie,

e + Ce+1)-.. (eu+1)

Sinte is mulkipliokive,
Sin) (P').s(p.e) .GCP

e, t
ert1
'P
P
PI- P2-t Pk -

PaRT A

Let ac G and Suppose e G

aba
Oe a

e o
2-01-2021
 Algebro And
31231820so.3b Dhivynshtco. MARSSI-Numberlhacu
e-3
Invege: e G suppuse a 18 o inveue

a -e

aa 3

a 34 3
nves e y a» b> a -
9/a.

2 Sotueiom:
To datesunine he total numbe
o unuts
and toa numbea prop ei divisda q zi7
fot
f ana nez,n>l thoe ase Cn)
division unsts
units Gnd n-1-lb pYope
2e1o in Zn
f oe Tave
n11,

()- ( ) -1 )-
2eo divis&
The totc0 Oombe o pvope

2e10 ae n-1-C) 1 - 1 -16 6

thwre are \b units and

2e10Prope
2e1o prope

2eno diNis 711

02-01-2o21 12
 Algckyva Are
3193183oStab Dhiepslo MASSSI-Nombeilah.
3 Setu iom
The uno mial x)s x 21 i elueble
Since sh 2 )
he petnaial + Boudcible n aC] ond
RD3 but in cC it puutible.

ASotutiom
a)2x"Sx42

> in z,C J
. (xS

(2x* s+a)(6L)
Cx)a) .

(a 3") +(oa20)|
C12+)
=(12 +384 32"3)

Ths, (a)g)¬z,C
saJ- [BJ, CsaJ
.weqek C23. C3,
AT.CT
Ca).qa)
sPhqende principle
This userake a enda pvincupe
e pigean o e pvinciple, a t i h states tat

2-01-20 2 1
 Alg eba And
31231820SDa6 Dhvyashae R MAssclNumbeilh
here a9e mte peoicns 1an PiRonhota 1fon
t e must be atleast Cno pigentea oith atlal

Aeopigeams in it. We an say as, n41 cojec

box Canoine
pub into nboxes, han atleost
O
ate put
Awo mafte objects

b Sautlon:
Casmpoitive Ink.ea oa
Tha Si aecubve

43, (n+1D! t h, n41) +, (n+)1 t6,

na+2, (n+1)
(nD1
Pue n b

(n1)!2 T2 SoHo +2 SOu2

(n+t) 3 1! S >SHo+3 sou 3

(natD S +S - SsaHo +S =SoH

n 1) +6 \ *6 -soHD +6 -go Hb
n) T 1141 soho +7 SoN3

The sl y gngecuive lsmpaaibieg de

SoHS, Sohb, S ok1

So2, SoH3,
Sou,

2-07-202
 Algebya And

3123182oS036 DhivynshhnR MARSS. NumberlhaAu

DSotuion:
The in@a Canauante tsb(mad m) 3plube
and ony dlb, whoe d:(a,m), il (dlb tRan t
ssubiog
in Carqusont
has d
The Linaa1 QnotaNCa ac bmed m) e u a n l

1 o DE Os- my Eb
Ao an

So tho
So napenca 18
S6able
ary
s ani
e De Ls Sdtuable.
abe and only d
But tha De B

mod m) S soluable t} and ondy

Henco Ox ab

dlb
DE haa inkinitely man oukion
when alb, he
qiven b
(k,lez
sautiong
So the smguuonce oa inliroty a
io 8 a
padtkicalas
t2), uoe

8oukion
8Sution
h EHmod is)
1blmodis)
El (mod is
R-01-202 IS
 Apba And
23182oseab Dhiwyashthen. MARSSI-Numbe1hpeu
mod mod 1s)

(16) vedic)
() 9x J(modis)
hmodic) 7 divisible
divisible
Hence is fe 9emainder when
bu 1S

a. Wilsnis tastom
ilSons hoterm,
in nombei TaPu,

Pime p divaes(P-1) 1...+1,

hetem ttot any
no tatiom I43%h s.
Jactovial
whee n i he
Fh example.a
diides (c-1)
Xn.

C29) OsO , 29
divisovs 29
29
The posiive

thwe 0s 2 dviss
so,
psive
divisss o29
l29) No.o
:2
:224)-2

2-01-202.1 6
 AlgebYaAnc
31231820s036 ThiwyashcaR MARsS-Numbel a

(2a)
T(29) um al posiLive
divisous o 29
I+29

(29) -30

2-01-20 2)
 Alaebva Avd
31932Osoab Dhiashmuos R MARSSI umbo ha

3-01-202