Scribd
Upload
31 views

Unit 1

Uploaded by

Surya Krishnan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
31 views

Unit 1

Uploaded by

Surya Krishnan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 56
ee Une ~4 ccd Conon DixKeoe and — Pdnoe 4oclodzotion Gove cor |. positive trleqey 1 hae fuel ore postlive — cliviaoy: oles — Poctlive — trslegers alleacl drow postlive divisors fo Att ble by “4 and wilh cvorlly” tivo post ive aeeck fro tonce fo \ave pr cose alse, Tnkegees clivicars one oF punctoet penis rthey ore coMled “pame punbess: Pare Mucoberss A paroe number fe ar anteacs greater, than 4 Lot fe disierble by, n0 positive | feteqe other than 4 oa “Feel ex 3s 2,5,4,- | weather user Ao tokeger - Conorposite tran 8 HICH 76g --vefofetBle!~ tog» MP aban 8 postive | iolegers. ts KnpLem as cornporite numbers - ‘ ; ey 4,6,8,9,--- —> we: .CaOn {fed Ae Peanne. num bess eo Sieve of ‘Pratosthoncse * anethod ” | Panne purabers DetweeN =! 100 UG, 1€ satoclhanece moet hod: j ,a3u5 @ 4 wa Ww Woy, Je 19 96 an BS ak pf pb ar sé | a 2d Bh Bx y ‘36 3) 34 4b ut ys 4 UW we Wed Ye ya 36 py 8 52 ah 565 5h wot 84 oe ai @o6d b4 ‘gs oe 6A 64 oF: 1 oa yu as Y ya 44 BO BH ge af ay 994 a ah ad 9 9896 99 de 4 06 1) 13,14, 19.92, 94,3134 4) iy J Wye 1 B® ad 7.7 oe. 5d, 54, 2 bad HS[FABEA A 4, Gardod Jam oh 9 0. Notusal nunca: AMY nakteol mer N con | be eCopes to standosd poe os NE i eae ie Seen oe e, Pay---Py | elit Prime rust and Ny ,M2, --- Ny on Positive, fokege Node: ' ; > St Nee py a pte 4 | 7 darted down then &) number of Atvtenrs oN axe ACN & (Nett) Inst) © Ing) MWSury of devi, o no axe IN) | ory N24) mA a. PY ala A) a Pa -\ gotetad af alse 9) ir ov sp (mrad t- >> Wer Nee Ww) vy engress Abe umber ag to the grondond fern then {fod No Of divisors ® £uN0 of ivtso 2(QG alia 1 abr ax 12 Ree Pj=d, Py =1d m=) , Dae! o) No- dtweors din) =.) (nasi) -- tert) tag) (4 (iH) - d(se)- ~(a (a) . 1196) = 4198.99 pss 9 aes, 00> T(E] eg us ® (eye Wi) Producd oy Atvicors 2. (2¢) 2 646 e 2. ad Crpress lhe follpusing number 19 Mondord pro Hence find GY NOL dhotaors Wi) SUM Of de&*eors Gi Prelucd of, Arsicors o} thot Numbers MsY GIUy — wyrwasg GG) Given ot = N=S4 8(|S4 ' 304 2 « 2\2 1 2 25u-9%3 za : Po=3 mel 22355 - roo, divigor dls) - Lat) (Bay) = (aly) re Pedy nn ‘gure of, atscas ot EVES AS) 20 wd oy iy Product of divisors = (54) ~ (5H) ae + 8SD3054 oo Given Wack N= 12896 ny=4 nm2=4 a Aixteots AU246)= tux) (aH) THU Ditepes)4 mee dsuno af Avisos (12.16) = “las eye 7 - 2) = axl « ) No Sa ii) Product of dtvicow sey a5 = 1ONG Greahesk Camron ivgors Th ab ate any 4 odleast me 2g NW Bevo foleqers where fs Sid to be an frleqes av Anen seatesL = Gsrnmon Civico oy ab, of & Baap fa’ ts Camron dfvicer] Tp Cla lb dub thal c2d V Cex, oy GL ts ~epresented os (ab-da EvrGCD of (i5re) te 3S ole rl ae = , 15-345 rep- anaval, iWe Keo thal divicos Of 1G =1,3.5)15 We, 1, 213,6,918 Grr Avisos =) 3 “acd = 3 a) 45) E ( ists : \S “aM oO “. @cD=3 (5 ng) =3 ear 2 nunober? Usn -. 2 a ca i 4 Ppame jpctosization method a Loin wis rnethbd’ we 2 pame goclon ze Ane gen numbes thes we Be! | Conny e prime 49 lors Aned al mu Wi plying Bem We ac Ged 4 gies numbers yeind the God Pane Jocosxoton 2\ U8 a |S 224, ¢ 2 26 3h \ 2('2 2(6 38 1 4 uss d x3 asa xi3 ACD =4 9fiod the GD o esp, 620 by Unig Pame qoctofzation method: 3( 850 2 (ego ; Blas 2 Sup 5 (85: >to alt t WOH ArSXSKIZ LO HAR ARAKSHD ACD = AYOXIF elo \ Dvigion ae ab axe OA “Woy fateqers and arb gueh , thot ; a=byty nolee Of TH b Vwiqyex aReorern, Prove thot the acd of jd OuMbey fs unique: : 1 Peel: let arb ore ony 8 integes i possible arb ossume Ae ds ore & Gtbs cose -tid: Let ay othe §=— CD ath abéecd & Aine Conrottn Aintcoy > dol € dad — 20. cosentiiy: lee dy tS the @e> of on Eas Lhe common divéey aad €& ~daVvsayj>O Pom O86 ) dizd> ree fer The Ged af ony a tobe ts unique: I Note: >I, abic oe any 8 foleges such ot cla g eur ace \324(\ need 28 apo = 3129 (8) +436 4 2139 = 936(3) +324 aze- Baule) +9s¢ aau = aagcl) +36 age = 36/8) +0 26- 3a4 -3g¢ 36 = 204 - [936 -3auis)| 36 = 884-9236 + sau(a) B6= 2au(3) -926 36 = 3| 139-1262) -936: B62 3IBae)-93¢(9) 243¢ 36 -2139(3) +936 {-10) 36 = -10[ #900 - 3139L95}4-41398). 26- 4oooe10) +2139 (8) - rshich rd lf to] m= -10 Yao wo megpated, Corr blnation aslop\2022 > BRA the GID Of Qu, 12@ and expres Geo os a \inenr _ gondsine Bory of Wat Murdoers - 9(5 ey Tejau |! At eye 18 oO Gwo=6 13G- Quis)+ie > = 138 ~ DUS) au =1e()+6 18 = 6(3) +0 6- au -\90) 6 ou - wel 132 ~aucs)] C= a4 -13¢ +au (5) 6 = QUE HBEEY G = aur +1284 4% the require Combinatinn d Vine tu) = (6-1) Ged Of ‘198, agen. then 4: Find tthe expres GED oS gl’ Kneox, Combfrerten af thot num bass’ we Kag that le. 9,512) = ((9@, a8¢),512) = (9%, 286) tag)2. ae 0) ae 5 —aaniael 180° veyrols wo agg=19el +90 eze90(2) Le yo -19l5)4+0 \S= 1AS- ADO) \te 143 - os[oee- rec) . \W=z lae_= Qae(2y 190) aes ye (3) - Qeg(2) “yee 196l5) -dee-2) =O; Usa) 3 re) 5\ale Bla = ele) +e @ = 8b) 42 & salu) +o Q=1e-8) ae ie -es[ 512-12 28) ge ie - play + iglsd Q= RISA) +519 fa) Sub © in® g = 52 (e)+a¢e-2)) +518 t-a) a= tax(tst) +age(-\) +518 a) Qe \AB FAREY + 5IQE” vshich fe 2 e phere HENNEY “qtined l O08 abicctbey Yeu z--a 5 Bind @the §8GcD - Of follrcing numbers . ard = eapres. Gop ab & \ineor Combinalion Of “Aba numbers iy GaG,aas) - @) lesg,3as) a Win (8524, ra) WW) (@ag, 34a, Uao) a. | \ = ((Aat,% : dre veow thal (eae, 2u2 ao) = (laa ay (epae,2ua) => dae)auall Ba =I agi) 44 Qae= Wyle) +o NYE Bua - gaed SO: MQ = 24ud% 4 9994) “-@,U) = (y=) i : ' Ww Yac) = Ww) 4Ydol8 Bud FS )nul 2. 36)4 2 (2 a2 6)36(é 36 S Gab =u (3) 44¢ NY =48(1) 436 F@ = 36(2) +6 36 = C(6) +0 6 = 48-3612) ie qe- fny -3900) Ge 3@- NuUos41€) C- a0(3) —Wu 2) oe a = 3[tao- “nacsy) M4) G= 4aol3) - NY la) -Wuby G = Gants) Wald C= Wan) aul). 72 cub ® in O . 6 = use(s) + Cy [84a - 22¢0) 6=4ao(3) +34a CN) 338 fe0) C= aagd) + 34a) +4203) 6-gaea +3Zuay tuarz —rshich_ fe crequixed Veo. combthatiy rohere eW Yen, os euclidean plaovtithen: Guclidean Algoarthm % | uSed An find fhe Geo of ary @ e 3% Ob ove any 2 finteges onl a pee a=bq+¥ ishere oz'tzb [tfinte by 4 fsteio olaoviteri] By Succestvelyy aprheng iad qet tbe 14,47) ved O24, eee T2447 Where F249 27) BH HMI, where 04 ¥22%2. yea HaAVW IW OS 2M vat Vis tO Afiex qerhing IMB sep |) the Jeact % \ Cmndideed a4 non zed aembindey acd 2 lab) aot dales> : : ? Slate and Prove wiusltdedny Ages Earn dolernenbt Cudl?deon flgpéthms te used 4ind the @eb of any Apso “Ts Qo owe any, Awe inkeges aze Or ba + whee ozreb lh by division? = guete tively ong lying INE berg an, whee 04%, <4 I inniliecr yest OSA 7 e¥g.g2 TRA qh O04 TATA aeatedintd tr) 6) =7; (least nen See ~rernadindks) poe Mave to e ane swe 1, Ged or qo pwve the result preve thal arb On inbegs unde a-byt¥ then Carb)= lb Bat as bye possible le ibd & (bo H “Joxe Ca = Given adja: ab a dito by Miner comtvotivn | arb) Sail [i a-by7e ben (0) 3 ab rally Salon) 2 atlas aaed > @ cake (bre) = do sdoly, dilb : Sdalbq +r [' ineos tornfrotten, of ba) 3 dlo Uv byte a | foe 8) Saleh } 2 &lab _y dala 3 en 8) Sano @4@ poe rave aye de ve Th azbyt then (aib) = Lore) o SCfod He Ged vb Y2al- E895 Ubhy cucli Mean Aleotthro ; wzai)saqs (I 4dal 9a 4ju3a\4 eBaé Gas) qa U 850 19 4)4a5(3 a> S3ayou(a- 106 “a®aalr pt 38 1K Hee 5aq5 -u3all+a4 uagal 450 (') +150 450 = 150(5) +0 ©, (450,400) = 180. which # least nor-gon vemainder Axio 1202 slate and pre fandareerttol Uncovers { fe (O unique Cacrtea io? Aneorerr, positive frleger — vohich_ con be uniquely ' product of pare Jp order) { lo, pvithroel aholement: every opeates than 4 ex newed OS a4 crete o. fncwenti Pref Let “We. ony positive iy " rohicb fe qreoke iT we trow thot (9 os ottleact ‘Une Prine Joctor (A) 3 p=AO OOD whee NSO if Dye) >'rep, the sul & prved Ol woe Kus thet my has tleast one Pare factor [Ps SNM n-P-R-n, 3O@ whee DSHS th O2=\ a> = %.Po Hence the vesulh & proved = [We Yoo drat m™ has % prine qe" lo CP) arleast me N= OS aetits ane N=, 02298 an) + olievte ‘\ rac! wD PP2 Are evesull ie reve serve ; i oe By cuccedvely sep enrtion one p: °¢ qc ayes = aa ioe) = = AP Pa, - nae uae fg expt on as Ga product oF, pan 2 skamupdt.i in : ye xy sable lel Athere a on ene” gel ©: yame actos Far Va gueh thal oF Pe a 8 ; hoe. owe i ee he oe eae WAS i wee GK) f ee fa -- Bey» 1 Io%, = Ver Ls t___ Wes = Wancle$ my OY, “thet ay 4 goons tet a Atvides VW -5 Wig, > Re too MN Mot FA 'SS Beh we FOL we cimilorly, corn peeve Shot Pad « h=4, P= 41-7 4 possible Let Us asmume Key SABE - dite te = Len be Y= Vet Ves pshich if ot — Pose ble KES Non 4 Gertlnly, we (00° gee oat bby vis sty & Pej fey Every positive tobegen which fe Greases 4 CO uniguey ecxpresied a A product of pame jactors a |-usiog fundornental — Theore ois my 2 |ppd unique faclodaation feos Delonas apras tbe | folloring pumbeas 0S prduct al Pvt Hnumbes Jes5ad Jqasao ‘Giy 940 ff oo! © Sto (e849 bya wi) UCUI GUS z 2 » GOSSUY, , fey SSUY = 2X2X2X3Bx3 XX es = \ &xzx4 xu | Ugudgus_ 5 \GIGG\S URUIGUS = 3X SXF XN KISY RIF wi 49949 ; AANF =] xBRIN XO] 2 =3 XN X01 yan a5a0 25902 Px ys x4 2 Cessot Nungbes: An integer which is a 0 Hc ined as 8 ai Voz % KNMOD Os feat cure DF © sepresented ky 0 a €or @ 41 VOD Ca-\4, Pus a5t ane er (2 2 Pp-55 Pexnat num bec: pore: A\\ Farnot numbers Ove pame Pumbers fackgszaien Of on Tages ey on voctbed 4 (ov) ractemxett pp aethos Nep-4: an Oo ma onl Soheqe Se ye A 4 2 Pero ok : Dee -Y icp-a psy Exprese albove vecult ao ey { leout volue of ouch ep-3: Find the at ae Ae a a Step" pind tHe values Of ane ae ettng oo pes ject Sqtuoretm'-0) fe — # Ley j p be, Mm-n4 3 nore zy belo) (rn) which doctoizetion ke crequived a % aid to he Note” loge too a fc ANY Pesfect | dak fall innbev i a4, 36, UV. 419, 56.61,64" Cactorization rocthed hy au nunobe? \ h dhe 00,01, 04 094,16, 91, ay, al BH, Ab, 21.2%, 29, % ‘ wore 0, iS ¢ | Use Cosmet Jactovize nel 2 we Knge tbat (us) 2 rau 346) s (gue) - WAYS = 543 ¥ => (ua) W914 = 1066 « > (34) - yaius =1aele = (2U4)- n91U3 = 265% > {25 (380) =y\4U3 + 335T» = (351) 1143 = UD5% 2 oa > (352) - nau = UF] = 64 ae a (252) - naiu3 =6a) : W143 = (350) -(6ay Wainy = 524 694) (358-64) 19143 = (Udy) (983) pobich ® Nequired foctoszation a Use Famat Factorizoton method 0 | dacterize 293444 o Scarce comers | we vores Anak UBBV 2 2BWW4 2 (isuy? sur - Osuyuye 264 (iss) - 2349s 5963 ia 2 a. gos) ~ BBA (auy QBuUy : 55) - lauy? 2auud = (1554 2u4)(155 - pu) asus Ua ata) which th veg uined 4o ctorizaHon a\oa\20? - Congeeponces The word Congevence vse *\woduced by Kookf- Grouse Tt Fe represented oy = ye Xa PP Ges then suoo Numbers ab eve oid ‘to loc cenontuence medule 1 a nv _dlivicles Ob wy o b-nk Nxez ch iS ~cepresenite vy Q=blned n) ; tx: 1) 3=aulmed 4) [v4 divides -a\) aR Ft wtrood 4) [vt }ua] 2) -\5=-eutmoda) [ tlya] W) 64 \(modg) Cy 8X5} Nghe | > finy tise nurdons ave cilronye! Con nuen t bts 4 = a “_ one Sas by ey ‘“y bolls are etthe, 's Any two Cngucst te (or) odd > a’ fa only aC have \ Vol eqev 4% coder 4 ban t by Atvi¢ion any whee o2%4°0 > awe ny = azerxlmodn) phere Uncor congruent’ cL — = positive Nears then fe Kntuion as moO, V429- 77 A Groene oni=blrned n) a Vineor CORSET fg a] INS vortiable: Note: >The lineos uence Om eblmmvdn) 4 adid +t ove Solution th & cain Ib : ui) (ain) Xb then the uence = axzbline do rol hove a Solution 6 WW fan)ed and dib then the Nines Csnqiuente arzblmedn) will have anteengrverk Solukinn: Go the solution Set sbinined 4 L=Ay +] D2) 5 where Up & Prt fal eat | er On o- Lingo cipbankine equatton ay one blimp) & 2 lfncox Conawence, be expressed os. On ha ny 4 con pohich 8a Knovon, «OS 3 at -O4> b | eo han Pq LOMOr lincos aipbantive a aoc ovloula? ted all poatble aplutions of the {toed uence THE Naleeod \5) Method 5 gun thot t= 1ltrod 15) 0) compare O vith ot =blmed 9) D024 lbo=12, D=15 , . we ¥Nno that Bes 18) F opis C1 : me 1.15) 23 which divides 18° 6)YL “BNE bo : © J. Giver uence AX = Nalmod 15) vill have “3 — Qolutions ‘ Sdolutiog Geb ae For/H\E ¥ b-Oha we Kane that «Kren diprontine @quatin of ayen aire fa “opty =I Cuclideod separ Bove 5 = AU) +6 9 =U) 43 6-318) + —kStop) hee 35%6 | 2 -9-fis-D % -Atay—15 => 41Ox4) = 15 (144) = BXU ae ~15 (U) =\9 —>@) doom @4E we have %w=8, Yor 4 Solution «ack a= 84 (Sh ¥ +-019 = 845U4) ie sR, U=I3, Ang = x=0lmod 15) 23+ a=13lmod 15) * = \%Lraod15) = 3 (mod 15)’ axe dred re & solutions (418 Nig) Method -2 3uNen) Baek 9n=1almod - soem Pare © with ax =blaned 9) 5 a=9, ba. N=15 roKt — a@cpla.'5)= 1g Li beac 6. 3)6 (2. which dist tes "ao A hav! . Giver ae tea onana [moa 3) a Gelutions: = (4,\5)°3 epluction gek a= WtlLQH W019 fot Ae =18(m0d 15) s =~ 4) asy34-lo=-3 IS abec not divide -3 i a=dS 56x . {ote 8 lis piel Yo=3 te the Sotltal Solution of maven Conqruerce. i 3 1-33(S)E ¥ t-0,1.2 Ke Bist e DUB, 413, 4-9 > a3 led 5) a= 2 (mod 15) qei3tmod 15), ane three potsble Solutions grind oll poscible oludions of the | \ineos. Te Fre! lmod 31) Medbod - 2 ive dot Fee ve % tompase @ with O% tated”) eard bal) = a) wer Gcplt3) = Daal ) a) “gala yl 2 O ar) whic divde 4 3 = 13) +0 —> Stop bee | 4-ala) \=4-@[21-F1WJ 1= 4 lq) - 3118) —B) Corrpersing (BB: ba Liget | >abee Ae =A cand Yo? ye een gel aa+(4D* wtb 2% +3110) i =F 3 1zatmod2) & the potable soksten Method -L pepe) Fees [rrod 21) y OO 09 2) wn |e Gen Conqerte T° eS cs hag {gelation salution get tte (ge Ve 2 pot lircon avphantine oP 4 oO ¢ merce % © 4x-314el —~@ eucliceon paoatbnTo we hove 9) -4(W) +3 4-20)4) oget = Ate a) ae aitde % i 4 129 913) 31x fh L=3ax hie: s\% aU ay 2 4255 3i]3u aot 2 Ua-| =Uf) “Bi UN x qefouqe=ue glue x ' yg DEE -1555 B65 a 29963-1760 Blow , > ie 24 1G the aitfal — olubfor of 4 en Conqnuerte 4 + 1 aA aay (#33 AN tb $4=9 431 (0) wea ye 3 t= amid 31) 7@ the poserble gelution ocloyl2022 a be cod all pocetble: Igelitbians Co}. 4s 1alinod 18) chen that = 1U4=18 (rad. 18) =O) an=blmod-n): here azit, b-W,-paie woe Kove ther (tu, 12) yuo! . 4 na uuls 1a 4 Q U | Wane) =dlir lathe aiven congruence roll have @ fournartenk g eli ons «gehen 8 hal ye = yuld +4 yu cu (3) +2 ti =dla) +0 stop a ~\ulu) - 19 (3) 14 (94) -\¢ 12) = pub “w-24. He éttal Solution =. Solution Beh -na ald Us)+ xy t=o,! 2 L=2U}33 ry fe a =Qulro0d we) SLES (rood. \e) : 233 [mod is) = 1ztslmod, ax the post*ble Solutions of gin Corgi ae check, aheatber the pliscng Vom ences well pane a aaustion *™ si find al poseble solutions Of 91= 6 (mod 15) c w ot 215 (mod 45) Wi) 1¢3x = 15LM0d 3) ke aoe é (mod 15) awe thal qv = 6 (ted 15) —@ axe hb lod n) aed, 6=6, n=5 w «Kone thal (4, !5 ais ( Bee Bas a ayhl2 6 D Gis) = 3le=a gu 154 E638) lp éuclideon olgosthin iy 15 =U) +6 4 -6t 43 @ - 3(2) 40 top g-60 43 224- £u) 3-9 bs 400) a=.9 (a)~15W 4 © ayy) -15 (0) =6 -@ 7 ggutoo A cipranri® Seen, NS a -t04( 9) nf deo,2 e at =U 4 [yt ae, 4, = 4(mod 15) 2 1=2(mbd' 16) 12 4Umod 15) 3 t= C(reod 15) sy aiu (mod ts) 3 v= bred 15) ze the ocr ble Solution, . cree be elaler aster ee Uineor oorgeuEn ces A reas eangence gshich fs ithe fon On =oplrnod: 5), : ta tey = alrmod n) _ FNOLAN of g austen of tines, Comqruence . fog ohh whee 9 & postthe, integey and aod, SEz Note’ the NecesSaxy ond auf ctet cont 4pr the eyctero a. Leo a al as. +by = Flreod rns : 7 crtdy =Sirmnde) dp fovea’ ‘unigit aelutin %& Gd-bn)=) pt Abe Solutio: of Wor | congrucntet 2xatUys bled 13) ona oe F(tpel_ 13) byte | ip plod pe jot Gaver ane WUY= 5 (rood 1) - 0 I aw Sy= 4 rood 12) (3 | B o ferapse bre ages oh boon tb =vlirad 6) & Benid elt do) I as3 b=4 ash) E18 | c= d=5 8&4 j (ad-bGn) = (4, 13) 413 f-Ad 6)4U & N6CE 6 oO (ad-be in) =) Is Given cysters have unique Celution ‘pom D 1@ re. AN a tage 35 Lraod.\) gu t oy = aélimod 13) AA = -3lmned. 3) 3G of * EReiton oe : pe Knows apad (4,13)?! 3 @ wall. pave unique colutian wort linea diphantie aa | © & qu-iay = 73 ey euclidean al ovithin We hare we qui +6 4 = 6a) +) & = 116) +0 (stop) 1=4-Z v=4 - (3-3) i= #180) mul thy &9) = af-6) 191-3). 3 5) : 4om @ Lz) { Mp = -4 Ye 79 2 he tolulion Seb ae -6 +/[13)4 4 ha -6 se 6 lod, 3) * lox) h x= 4 led 13) ver OO we have a + ay = 10(tmodd’ 13) 1 +15Y =ae (snd 13) — y= -Cred 13) A AY = yimod 3) > ane) = all have unique dbludion yt lies dipbantine en of © « TY ayant no By Cucliceon algoatbn we nave 4 (0) 120) = | mul rrtb 4 (22) —)3 lu) =v —s@ ares @ 20 Yo = 9% Moat —— ‘he splutite “x'et yraoe pst ny t=O | y 2993 y= aa limos 13) | lov \ | ye 9 lmod 13). ‘unique za (nod 3) 4 Yeo (riod a) & @luton ah cheer rheathes the follorsing saystem 4 Yocos congruences: Fave 9 4, olution ov not: 4 Qo then Kod Solution | of i Jat3yeloUrod 14) an +84 =o (Mod 16) ” oo Gen 44 424 =loltywd =—16) ss) _ at a5y =alinod 1J3@ b=3 weld ns a-4F d=5 $74 C= (ad -be.n) ~ (31 Ie) ie)2als a ee 1a) 16LI (ad-be, b) =! uniglie el dibs hom 048 a5% +) =50(mod le) 6x Y= OF (mod 1) we Laas) =! i unique Solurten linen Atphartnerseq @ dy - leg £930) Ry euclideon alaovithng ' aaai6uyHg ~ z. 16 =1al))43 “4 3 BL 4) 3 -\(2)40 j=13 -3lu) ag 6-130) 64) 7 2i3(5) -16lY) +E [oq 160) 48) - wl ; , eats) -16(5) ~ 16Ly) y= ag ls) - 169) 99 lis)- 16(204) = 23 3 pon O28 Ao ENS Y, = 204 «gluten [Sek pHs + big]t Mt =o H=U5 3 LENS (mod 16) lov) 4=3 limed 14): pom 0 4® iv 4 ey = a0 [Hed 16) wy asy = 63 (mod 16) yaay= 2U3lmod 1) —s© (29,16) =| unique solution Yincoy dphantine of 9 © & | gay 1x = 43 2D) peat) 100)“ exifais) 161329) 03 9) Yprald Ao= BF eoluction sed y-aisa( Ist v to y= als (mod 3) leisy lov) peu Yea lined 16) 4 alul> , chinese Rerainder Weorern’ To My nsing-- Ov & parr rege eletively Prme awe > Vegers then cet of Uiheaxy inte Conepasences zalrood )) + yz agimod a)_o!, sx =a mod Vy) FEN! Wave Von wwhigue gir btanc ous’ eplution ‘Mod Dyas. -- ty Pa deal Oy, Ba, ~- Dy axe ~velortively Given Prime — Pocttive inbegext = (nine tay! aN Let n= M023 -- Dy! : pt Defire Ne- Ty y ke, 2 Te Ns - ~~Py Ny ppt, Ni- nn o | : 0 3s 03 : a . ou say = (no.0)1 w ane) =i |. pipove ayclern o} Vincos ee ae vor | pave Lolubion Bey ne % silmod Ne) VW K7\,2.31--% ja as a nhm + @AbYa E> > FON YY be the hel Colution of cove all | ernultaneous _Corruentes 5 possible let they etch an tntege 1 shfch — Lorkiefies above all Conqmune lat E> az Boyan met % bos nela 1 [aaw, Dalat -— pela! we OM nog --- bylaw > nlrx os ee rvimedo) which & Untque geludins ee a a “UPy jusing Chinese remeune™ ene Sol \fnean el Nees ’ are Syste azgimed 3) m= 3lmod ») £9 (mod 4) gl ain — thal =a 3) =almod » =a Irnd a) Compoxe above congruent! north ane Oa Umed ny), ve aalmod ny) , 1203 Lp m3) Q-2 G,23 As25 M123 D335 nat we eNOS rat Dis 19Z ave Pats & velotively Bare meat sermomde theses above all will baw Unique golutioy.- & ahe By Chinese oe tek = cud safer ta3QNars ung ue eolu bon wo i. eve. HemiMrn3 ~ 35+ = 105) ‘ = 1. Dey Nery ke10,4 Ny = 95 = 35 Kio (e 2) O51 | (35,9) 3 dob) 2 Vlrod 8) ~90 No, + NON)” ye unique A orieh & Size oolitipo 4229 3\e4 aye WW txtarn,) = i, 5) >) > N= llmod 5) hove unique solution tas bho _Exdnaupdt.in tn3n3) = U5,a)=) - isu, eilmod 4) hove unig 4 7 golution 2 | taci 3 tu ae oa bey pealasitar-+ 9 DUI UNL) az luo + 63430 = DL 233, - 4 =233(n0d 105) iS Uniaue solu tion (ov) = daltwd 105) PF wut ; ong cytem of fp, bake te qotlnstg syle of lio Congnednres t Ley chine lev theorem a= lm 5) = \Umed F) eee w) i : : : cal Compan Wen CONG WENEL teh gh By company | 4 azatined oI ~ea;(ned 03) ree have Qys\ , Asal -A2-3 M25. MSF gel wt Examupdt.in, Mw 03 Gare eo Nely prime is ; 4, chinese mcermainds thedvern 4 i poll have @ at of linecor a Nae | f colubon unique asain, +0.nn% + QgNa%5 ab tet D= Owe. O3, = OF = 885 -O Define Nk* ae M ¥Ke1,2)3 5 AF N= tf r 85.58 55 86 a Ny Be — 7° “360 ; ue (wemd= GS) at "5 44,2 1lm0d 5) >@ will have un'que Colutiory | tf a=) > 42, wed 3 5Slisax AEB 3 Slo30~ ed. Grenlonly (rhs m) =(55 1) a 55% = 1 Ureod 7) 30 roll have unique — Solution ‘a rash 3d F1s4 09, 22 35/104 (x) AgeSs z)igu bd ageag 4134 W aaesd Hot ly 3665 4l204 (4 ar é = (Ns. 03) =[98, 1) =I wet 25132 tLmod Ww) soil bave Unig, celubion i W213 ujau bs) 4329S 16a (%) 13-323 hou ld va Stiga bo) 13-53 Way ly) 3262 0]20900 295119) [3g Subs fh @ “8 = WSF }(9) 4 (YN (55)(6) 4 (3)(35) (¢) =hal AEN Ud 805) fe Unique. Soluctiony (ov) Y= B6(nood ges) He cheek bshethe the i aypters of of Fees ruen(et oh hate $ So Selve az \Lmod 8) . az olmod 4) 4 e UU 5) a-axlmed Dy) (hee Oubu am. Gov selotively prime don guch cose P ahinese wcermainde, — Yheorem fo 0 app liable: . qt the Solution Of above Pheptive mnethod suentes by usng The Set 4 congruences az.atrnod Mm) say lined 3) seoglmed Dy) wil have an wrique elu Y= Macb! by) Utha.Coy). | lati iad -fpd the volue of nk t poseible quch that =+1=4 Ural e) 126 lined 6) ‘Leb -eulmod e)—>0 aztlmd 6) 3@ wET Gis ,O,=6 N1=€ Nab | Here (0) =3 S MyM. ave nge ~clatively paime- “Cheese. vemofindes oppltcoble 05 a eulrmod 9) theorem § % ‘not Dy uaey 3 . } cub @ 19 6) wast: ( (mod é) QY> 9 lmod 6) uy Vinod 3) if Yolo ala . Yel Ye at as a et elie) ye SUL seca tinod) 98) 10) the una calishon y HO eratushce & cfd the Volue 4 a ‘pocethk & that reclend a 12\ (mod 15) Let Ae lmod 1s) 30 NEC (Med 5) —w® met Qual 1 ao=6 Misi nace Here (M2) = Liss) =5 SN, my, Ade SS ee nok | chinete wemoinde: theme and icable | Gr hee (i102) = 5] 1-6 = 5\-5) feo Congrwervet pill have Unique Ain ¥ By Alembion method @ > 42) (md 15) me lt By 38 ub © in ® taisy sé (enod ) sy EXeMupdt.in aye 1imo 4 1) ‘Lo els oh ww) « Yor! Ys vale : Bs rt i464 ae ais tigl as 164 1st as iglrod 15) fe the unique tor) Slutiny ae Aven W= 1 Umod is) dongeeen C=. wWlarbo2> 28nd Wwe valuc oj a 4 posstble at fret x2 4lend 6) ro pea lrood °) 42 Llmod 4) cot tet ~2glmod e\ 0 asi lmed 4)3© 12 ulmod 6) 3@ Eon pal 26, Me, NIZE wkh (mids) -6,¢) =2 nM pe Ore Dok palrvice eelatindy Pe te excrete not applicable : opp ying eat ayethod woe have ~zalmod 8 1: iimod 1) © 4.24 Lincd 6) 3®@) Hee (adlo-1< (414) [1-4 wi e(a-s) hae 2 Gen get oh encet Rall Cunique gelation '. @3 nica 48 3@ ai... /aub () win © ast: {rood 4) ay -lmod -t} yer] 900 | yeas alate | y= 32 A)o50) yous ]33ld) | Yas 3 surly | yee aalualy) ict Yo =6 vo the Prekial Solutio yo 6 40 sub @ to © he peters) ya ~UR + 56W ae sp rnb HO ub @ in @ 504 5ou0 = UCmod | 6) Bro = —U6 Looe 6) geo -a3 (ined 3) fh, wel 3535 tee Oe Prrttal Splucten w= 143t ~O sub O wh © =50 456 (\ aa) me 04 5h 1NGRA a: lo64 eet 9, , waltrod ee) Wo Urngque & lit o} ane all Qargmene 7 . qv a. Fda the volue of oy! ty pose’bl e Cus thot uns alrod 6) an 6 lmod ey ane ws imvd 1) nas ULmod © ux: almod 6)> pa \(mod 3) SUr= 8 (mod 3) Giver that eye Almnoe 3) v Aax=5lmoad a). G1: 15lmod 2) S4s4(mod #) 5 2%= Aled 4) y ga =5lmed 4) x= 6 (mod #) 34 eulmod 2) 5 o7= Ialmod 9) ome ulmod a Heve =. M2283 Naz4, Muse (Wa muy = (2.0) = 2 2.5, MANY ore 04 patinste ope latively ‘Pdrne. “CRT % oot apgli cobble ae @a)fa-4 OD ere + coluckinn Aves vl etic Apr olrove q oh eee pind Ye value of WAS posse hb wee Uxsalmod 6) ond 24£6lrnd #) Ure aimvod eis Qx=i1lendd 3) Urs almod 3) =a lmoed >) a= blvd @) Souz15 (mod &) yealmed @) Here OF, O2=S 142d, =F 5 ) : oBramntndtin,. P.O. (Core Parrnase io vely Prime oo chinese wemeinde Sheerens fe applicable N= AWW) +A. N> Mr H=Orn= 3e= ay Re ee DK N= 2 ee Nis Sh = 3 (Wom) = (813) =! ax, = \ Lod 3) 0 ues salt ld nye 3 Sis (v) (Xin) = G8)=1 3x, = \Umoad 2) fh aa-Vaela ts) ay -gagls gz 3 sls lv) 7 ya => a-(ayadts) + HOG) “2 "Examupdt.in =15 1295 (mod au) cov) az axlimod gu) unique Golucting

You might also like