Scribd
Upload
22 views19 pages

MFCS 4th Unit (19 Pages)

Unit4

Uploaded by

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

MFCS 4th Unit (19 Pages)

Unit4

Uploaded by

kisox17363
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 19
ees ung = Agpboaic hurhixes 4 Cyreup es TA rwetios Ly abetsact qneup > (set a] axtowrs) Algdbsatc Adsuthere + - hema émpti get wrth me (et) More bin eqeation detined ows wit and Aabdlecs he certain lau qf binea spewtions Ww called pbakeae! algebraic “atuetre acct. ath eS War 6S clases ORD heey — Ath= bea ¥ Bes ; Asetiatine:- at (HO) =(aehyec v abc ES Taenqetent Ye akaza YaeS tap) = qab-ab Sah =bke , Jashec)- Geboc astara EE As wt 4 cue \raleqens (4,2 Brany spenifien en A IA abeh Satheh, aber &F AS getetr-- 3 ui bed SUITE 4 tb 9m EA WD a Se cermmuctithine \p- ajb en > ayb=bta Lab =ba w) ys! ST gy amediatic in A , jw ace > (aabyace atlbte) a-(bd =(ade ss On py, “the speration “ey! defined ba asbsaib Ub nd Vinamy ep aration. 7a) en ee ret 2,360 S 203: £ t 3s eeN Fol dk net Vinay pectin mn gob ee Le G2 Sythe Ake ee 4 a Clee i ae then at Oth = etme Aatisfsed But Yk dvernet Anti menad became it ce pet obifyin 4 tide, ily ve & O) Clemcelas geben Va,béA- O) Atotiatite teas Sateen = OF [DR =a4b =a: are =(athyie ak (at) = 4a =a sath © (bt) QxHlayb) ta tab Se Tee not awrite law So net Serni Te satifjer quoupid ole WY) qi alee deeanet Aabidy Queciabive (aud + £0 rot tome Not Mensief tomomenphiam of gemlgpeute And Moneids We tet (SAT) he twe Aemlnoups A apg ti6s7 & goid te be Semlanoup hom, ium if Ho#) =f Ya,b es payne ae mmernerrren pn” ik 2 A Semicem ts Nott ee | a. A Atopy, Wrmeneep hic) Bote said to 8 A EET ere sene and eto Eee tet (2.45, CP 4) ame eni eprenps ditine ti. a ate beh KY 02, Hyde yh Te ~ 460) ty) rat ge ran of de Caid ty be Seni g haemo peiten £5 gaid tobe weniqnenip he Semiqunip, Vsornephiam Copp ty E> Shaw stat frusth necl pity fren es rt esith pospert te nuulbyplicatron Pos ' 1-1} Clone w:- gine all th Clemoits io Compeilindatie ar alemeat in G wy ts closed under + Aiathatans. “It elome 4G axe fomapley rumba and oy Hiph'ccsit comple i agyociubrue oN in Vdintrty lament Ie taraV¥aes grstoned Anwose gig) dart 10d _-G01 LdDED = & ae = (OR) = 1 WP * Gese ¢ tlt are dha tae “ (6, 16 grup Heelin ang + A qu aohtch cates Cnmuletie pert Clawe pracciathve Eeilerve of Iden! 4 Erulence tack Tus atalsan qreuy Cormac taro lade: 40) thew thrt 8 a of ee nunkes other Athen \ 4 an deff bdlien qoteup entthnagect othe cperatibn +k defined. by Pet ash: o4b-ab Via,b €Q Bea Clpeurie profes s ret V ted AbER Chew Abb ane ational numbers auch thud oft b410) Ob Ate ah (6 became ath, abt 8 alb-abeg a Ajb-ob4 | S( aab-abel > apb(fade1 <0 =(teoO 4h (rosso ms (\-ey(4b-d = 0 u\s\™\ Sar), b=) bub tw tree sy byt Aictiatie law let abe ca at (BFC = abl bte-be) = AYnie-be) - a(bEc-bO = at btc-be-ab-ac pabe lar bee = (ayh ab) PC ‘ é ee esc eaeb ad) = Aath-abyc- ca-chsabe +. aa (bac) « (ath) tc xe : iereidety tet eg, say * ONxe: ea4q - a Oe: are —ae Ce sone _ Deco Kas} hubatl He-o0 O%% the identity clement -AxD~ a ty ala) ota- Ofa-aisy QFO =OFO = vou the deat elemert Fridence yinvene'- Let aca, 5 att _ axb=e - arb-ob Bb: —o = at ontshemce yf IOVeME Valiag £.Atb =bta-e OnD 7 Ath 0 1 om a-t-— aa a Ls 1 RSet aD a-\ — 7 Sreodany A aan = 6 Tlewene — element se Gonmutatine lO? ats ay). ar . ebaa-bas bea S (BASH aq infinite abelian pep: > pr the et mates (= sin tin + etd een shot yndi ct Clesure Le Ay fee cues ree roll cnesesa™ Ag Ap laa Sin top- lind * fea a “I Sep ls ap Sind SiaB ~ tend cing ~ ~erkr i. : A ndGipt leds Ceupionae wae n|aap) ; alate) Cex (x +p) oD - Pa ip Eo = A Pp eb ne 4 4 bin = ha Ne, ea - malty wala batsn te Prsociadise ou Bam ul - 2, ls Tnwesee tet ra us ae Aye “_ AaytAi) Cae chal Vay hag EG hut Mat ne yt bo A_yho - G4 . canes gk foi deet ge ts, oH obo a group ath then ord, { an elemed Ya! u defied an ave 1 e strat gee bu eieegee as 2 a — a ide elemest in ei oder Yan elemet 4 ie io . i dlenckdas B/a)) rer 4G then O19=0 LH he eae n bbze @ ic identtly lorcet hte . & Om o a gop {714 4 d=) of-)= CBee noe b= wey ee of) “tet (order 4) SS lO. a ee ‘ Addation rmirdule ™, Conqrumce, rauthplication mestule p 4 kt afb awe any thor ctietiet integer, mm be fired que - ateger, then addatin madute ea darted Hy ath le delet ad a4 >= O2TEM where a fc the rod Ken -neaaOu Verte ger Nevinder hin tum of aah Ca divided by m, Er 54h =} BYy = 9=(Nart | Sag? =a CHI=ND> (RAK ure =o Ute O46 a 4H =-8=(2ITHS j D4 41 arb ane any tien jatcorms, auth Hat a-htc divtaibk ye peed sue latewr m then vee Ca ate tet ty bb med, Be unite i To b Pineda Y ete , @ A=b (modules > Ma-b i) A4_ = laqh)med 9 im i) agah = btmo rn SSE [Dred = uf te Iofa (moda) 7/10 5 Cz (ried gy = ame QM axeh = hye Ge cygls 3 Sx7=35 = UYAt3 uxe => Uys e O42 se > PT ee an abelian ver 4 onder © toet ackdertin ar bY? HO is wad 9 wer? Olo 12 34 feted C43 wee 14 cts Qo 5 ‘ ibys -2/2@ 3 4O]| Fs 32 Y old 4] yo ores Howse yepetys. cine —alitthe elemerts ef compettbitry duble are Wn &, Ge Closed ander +O | Aucciativity ~ a3nee element f Gael, av i hucciatia ee Feat Prem othe fits row fort Colum, ee hae 'O" ‘deaiy svg : 14,4 7 zz Va) the feible tauece 4} neo ric G 9 hs 8 Stes: : ist Cormmutatire lao: Qince Cosnespening 45 16 Ceevmuithe ty G. ' f Peewsy Clues ON eplital 7 , Del ily eperctin — Prmanuonie gnectulo en’ i an inte high eint equtvalaace claue Called 0ctdlb alone, module mg) lover module 4 m- { a€2-,the seshdue clan da ta lol «By a 2 paler and x70 ts aliucthle By a) i hes thea Bb: Px ard 1-b iG divisible by a) Mele? -E-G D azh(medm) ob D> fp, Aestdies malulesm + Ya-h meat ie colled the Compile Sed feast peste hy. » lee me and ~~ 6 > ama Pees, CRISP Ilse aE eS es ---aah b called-the Complete set of leak tie seridue clases modulom @ Sinap ly etd Feesidue claces medule m- we fc... a PMES) mG, TAY, Iman 4} a T] m=ethe st of lea tie pesidue medulo x) f9),2, 54,53 and Set ef sustdue claws modulo me {57,53 454 ; whine Be fp. --- 14 0,612, 1B- =} oe eee Mee , y = 2 BIg eS a a ee We { ee 8-9, Ye lyne d Se Ge Te} trample ite = ety Fes the aloous Addedin of Ausdire elowess— ea eae few let my he “the fived tre tabeger BB €2, then oe = ab (ctdatiny of residue Clave’ olensted by t) —_ Wye. WE she ys We We be ye oy > hao thet vesldue plaues om ; ules own o abelian Qe wd “the acilation 4 ache clay Mm TOT | / ees is| "6 ey _ a i. o}a a Brldre) = fort) 42 aah. ! en! eo Nambex oth eo, Divicihilily Urey». bet a and bh ane tan tetegers with Ato, we. dea Mat a divides ho aS bis afudcube by Ater\a is fatty of athcrer is led hte multple tla j he ay i Some. q 654 diol bah Kt Axb ae ay te integs, b>O hea theiv exited a tenique tobeges 4 Bialsion “heocem and oy) uth thet AbatY oe reb Ce! thew dhat | nisedd is divtible & 8. i Gel mn ats ccd »> wsermancder ure. get veher diotded 0 Aye _ WOE BEET fe Eee“! —S> CT nso is divisible by 6 Factors 4 bane poe _ pate apatle by 2 4B then divictole by feet ‘ m ehqie Fr eas: ARH aya BAe orn = alan) = (a4) (n-1) | mx yy Nlaq-> =P qe3penisy-H] BC y Heme ty iS dible by 3 ut neaqay f . n-ne (29.40 (244 29(24) ne ag BD = A ay te Aiucsille by 2 it ne Mp m-ne(244 v) (24-42)(2et) eC ) Ss esta’ by 3 as WA? uu divtilte dl are ie disaible by ao . Ore) 4 wea ae a0 , A> as, berveb v1 Gr, 2441 0 ~al(nedln4t) a N91 4 214. “64 DioAs Ss? Es Nz A Aioesibte by a 0 HL nsrqet B44 0 fog areas 140) =20) * aqtt Aivirible hy Ps a n-n & divide bya “4 Ba tg diuceitle by beth pas oo i divuille fy 6 n| S]rezy <= ST if mis oekd {mye divtule ne vail ; MS tqlqad=0 “The number 44" ane Conse tirlive fuumbers and we them #6 eo gis tun, then az am Arne OX Galards Serf )-8 \A vohidh fe Anise hy & eee —> tw tna Wequs He Zov and boy ane diulille “t 22- w. me (AK o---- ae fe the bet ¢ multiplies co are N-met nunbers pet. Fraaiie Doo = DupBale’ Hd reultiple q ae ke bigge. thay >» Se add Agfenente 92-11% eo *. fal nuathble te 2672 9x23 Mew Uanat rvultite { 2, smatlty than’ soo } rs AIK e417. . bag eat nuiltiple are = =4 BS Fear, lorry AI-741 ety, un a) ae Tr Od 0 ae ne ntegan in the ait temmanse tice) is deed os te smatint tee * mbegee whith ts Gnu Gro : &ro . Dam tet mn ane Beges that me a then me AO rew Ken te } nt aka Bean yf men © Called gasttt teamten iste, yores- te densted By (m9) 0 4 shoe Dist, - : wy ot ‘24,28 me 28 93 W ‘ Deueu =. = 4 FP= 135, 7,10, 0% 35,20 Comet “Abeta = th2,2, 19 leseat a) cn = ¥ t= bate chen G4 D> gedto,x) ie tet a~galat) A dicides beth g, te alo dint S > aR ieee SS ae ern aie -b alic. exonmrsanies of coc) Geitonly de aed My) Fen > te d aividg Beth bev _ Be oe aA abe discs a=bate Hence 1064 Geomnenen vices of bayalio Gem distin 9 ath © 5, [gedba,b) = qe) Sadidion algsteBen we fad nakewethod, te nec ave big Asb>o we unite asiqee e2yee divide by “ hong & one) dide ¥, by “2 ye Teas ) CAS dite te hy < then hq, FH DEN, 25 a: dede Hy byt then x, = AY aa Hel P9ENE EM whe greatest Gommm diives of gab ce mm whith tea laxt Rea-sem — nemninder- cothse dso vied fodl Be gal of 2 nel bated on qotiint « gern oinde™ method: Grd the qd ft 2b 2 pee. tol tek MENGE shee QR OE quelli ¢ gematder Cre TES. celle ares. io ps meee i ie TF Em-nF Nye = [oeexl sey War = SCYXY F326 sby 2 BLbX; 4 3B We = LOXS{oo BA. 92x) 416 92> Joely b } j © -\Ee9 £G b= Yxlpo dE sons to “qed ay G N89) = 2 Petey enethod —vathes fan Fueliddan mellod te find eer & i i baipatin , . Unique Prime Frutaatzation , tet me Pre ph =e nw” and Neh pi? pin "P27... pe Noe Fy Peity>- Pr ane all Prdmes ten Cera = ot Fe r j N= 9) £R RP per whee kj = mint iy) stthere by = min (iis) Find Ged af S00 2 >I99, by the Sie Uist Pihesighonn! PRR rhe af uu: pine SS Seo URE ERLE ested 20 = : j tov = WEE e = TINIFe LED Ax 2x94 YOO KG ~SIURD KU PRACT HG. ~ Weray dy Bees ' SI testy - il WP ga?” a ( WP 453 : : 7 (yey > min( yy/, = t)yrrin (24, : BO )arria ( 3°) in ea) ao ee 2 5 ~ EMIS ye = UR toe -Kepae =\op ee is ” ind the get} QRuDand Fh) hy @udidion alg axl | ie eyes ib as roar 2th ~ 2) ot ty By 0 Harel LIST 2 SiBoN © IS \PAl ieee ilies VSIY © pRory] +27 \zo2 = 2216-10 » tp ls qee a eae 1619 -13q> e 1819=(2B21-19/9) RQ NISIY— 262) + Dv [Y3yo- 242 1)-262] - My wor 321282) ’ Cat pba: 5 (iad the vakegers aby cuch that an = 150+ al Ko= alx2¥B = B42 40 Y-=Sel td co 242 ae. rh aaa s A 282) a7 " Us a-l-) = o-1. (3-81) = g.2a-\3 med a eis ae a) £ 6.6- XB =6.(9)-9)2) — 3°? 1358 Ca - Od = 59-13 (80°? ¥) Me Ay gi- 13.50 > Yev y-4y a 2). (1-150) - \h: 50 DSI Ay 50 =u BING ey. . M. May he Velo prime Nhnbeng = vy fuvcbim A i ded ote TE e}paplest “fra & where thls chang ares Comnrnen didiseres other than | Vb colled frat colabinely rame 3 | { Cr = 14 gee (sane | Fundlonertal theocen ef aseithmetie pertine inte ges Con be expree wecl cus Bien. Product tf} podmes s]sf202 | Ura Conguuence Tan eb (mode) acho Ory Value of y velteh datitfre, 4@ Us Catled telution 4 lerqruencees 2Y MHe s(mats) QR ¢ faye pS ~henseen We Of Q and b are Aelatiy . hes vinique Jelcbin , ctrewuee teh Ble then ote Hoan) ER gy Sasy(enahs) , / HAIL Y= 5 thes Congutace Nas no clit: ON) Yer ay (meets) “Then ech (h, SL Hence the equatipn Aplubion x a hog LUntque Ayo 2 Let the Conpusence be ay zh (med 5 < “A wy) eee allan ed ten © oth ck deetnet alovides 4 2 OO dive he Comper Oe seat and hos erect dw Comerecnce. Bdactio eh, in meet : 7 Hing Crmqnuen 2404" 6 [med 3677 oy Cyt the tingn ¢r ‘ " i ) 1 5 qA(290 267)> 1 aicnce the Cragutene will howe \antgyse Aoldron + POY S| bands) the tduition fe eh tarned by elwing A ond 4 furh that nqost3sot = | By uting Aivicion algoridton BET 290-14 67 2 FO: NW Xe74 95 GD> var ay ‘ P2= IV er40 \e 67-3470. #6726 [240-469 ©6732 4o¢19.69. = 13.42 3.29 90 = 13-(357-210)-3.290 = 13.357 -13 990.3-290 =(13)359- B 250 gente fare 2 Fol-1Gy BES =) DS 2G 0(- doy B5[e5 ac “2 BO Aclubin ef gum liners Congauonte wehids wit as x= -Bo/mod 375) we Cantake leat potiiie Aclicbin 4277 (mod 257) a 9 Aeprtienlccbive Adon D> Solve 345% E15 (/modque) GA(2US, 113) =3 3 dinda is, 40 3 we hay ~ in Congtset Adutrons 118% = 5(mbel B04) gea( 1G, 304) = 1 ME sry) Nos t0Nte | Bou AVY 24 YY MS = ues 7H = GIKkl £33 Ut = BBD BR= Oxyd | B= KBD F33-4-9 = Bs-u+ (yy-3 TS3—b- G14 y3d = 6B 4y) 5-74 -y) 4 4) bee 9. ie = 2.7) = 4(1s-24) © SA 9+ 7G =U 1G - 9 = Iq (204 9.115) ~ 9.ue = V+ 304 = 9B A= FH = IY. Soy — 37-1 St > 37, 24. USS+ Boyt= | Wts(-37) 30y(r4 = | > WEIEDR0Y (QD a6 (roultiplred ts) wetas & @ galitiny te Comsprence and ushich canbe LE UBS [mod 304) ue 119 (mod 304) BUS 515 (mod 945 DX =lNlV (nod Sey) 6 (19, 144205, 2 (Ime, fel Been Unear W nen ag We Caley of ferdin pr 3604 fle f-fneion defined ay follaus Adz) GD) fp (Nad est | 6D — ne pacity less than n and aelabiuly prine ten re g(2=1 pID=2 WL) = 1,9 1, 17,19, 2329 Alole = © 4¢ man ave te tategere suth thot ged lm, n=) ahen flip) = or) Fla) - 4 - OY op ) Bt ~~ Pe" be any tee intone whee Py pay pcre ates dichint: pyines thon <-- ats Wo) = a(t lem - (: is Ole (ame pthe ee ant). = oud) cal of (30)=$(2 x39) = Pd [Bd. BIS) = 1KxKY \a{c[po2\ -~ Formats theorem te 9 Pdsemaltie a — tet P be the Prine ancl cuppete pya then J”. omad f) ty Consider the first pol pestle muthple gpa te oyzaga ---Q-)% None of chase ALumben, uy oly 08 dr} togant Teoh” ap xy ate HS cgee fae masse) 12 hen ae Canceled ot te it T= 6 (med p> > ples . ; Ushich ig pet pase: *. Provo, Set puumbens must be Congres & 2? Pp te Wy 3-- pt take th, Zome dey Bt is A feese Congr entre Aegether | we get S08 77 GPa = 1-4-3---. (p-Dmoap 1 ae (@-)) = P-) I medp at ; ees : > pr , ao, EM (med > oP a (moap) . y pita peime ada te integes shen =a mod p) TH Prdoesnct divides then foamat-esnenn betemes a= | (mods) : ER Use Fermat's theme, 87 2! %t-(med uy) Sol. ne t[mod p) . hey PEND Azy ws tlmodii) © > 2! 2 1(modu) ML a, "medi | Wd we AUmedi) 0 title ym, |si22? ’ \ yo see 2 5° eu (weds) d= ilmedp) hee p st) Ra=5 Go as Ie) -1 Pot as= xmod 1) = Pat =\3 = Zi sHtmod uy = = teks) B— y[ modi) 5 gle [med 105) oer ; jos= SX2) eens pry aie =5xK7x7° Ae. ( B_ > Ley uy & =\ mod p) =(24) é") GS 1 = tfrrd D> of aclh r tut = 1 (ered s) P22, a=% les ! a (ened) L otek, ne = rlenat 1 (med)! (mod 7) i oo ee lorerteat wey sapiens eg volen the nas wel, tnd re amas

You might also like