we oe / 14 SPD powisgeN? 9 S aw pmb” 2: SelB and asenciatecl. ffs Q Well, we fvatly Consider. — Courtable and Untécuntable sets . For dhs purpose , consiole. Ahe sels Aye {1525335 Ao: {-1, -7, -5, ~22 7 sh> A3 = {x aA a positive snleger ¢ 10°} - , tak each rek +4 4 ele, which cam Now consider Lhe following, aeks B, = Ack of all even olegnre, B, = 4et of ald mabonal nutes, sek of alt ok anlage pg = Ack of oll: maak numbos oe (29: AW Phe sole Lowe 0 dchferert propelam Common, namely , dak if Wt rmove ~ ore element from each seb, Hom semove bry lemente , Hw rtmrove Unrer elim ents, Ond bo or, Mare 1b atdh be climes Uk a Hy seb, ab each aage. Recodo ela of Lin Keret one aac te de sebsnite = peril Gevew tiv a sels Aond Bs ee Oe hea. “lect, whethe on not Hay Rave nunter ole leery anc 0k, co Kew tls Kant B. wat thee » an allirnakive . ; “We caw ty te establish a onctoore Co mresforndence retiree Ure ellomenls 4A ond lay enk of Bie 0 Conmspordince such thal cach. olemenk +» A conesperda fe ene and only one tlement wh, ond vice versa, Sn other aroads , Ast tay te Rowe a tne ty one mabbing- A oto B on vice via, Mecano | oe dinbinde alemets of A antl te mathed teGo diknck elements 4 B ard ak He dame bine , each clement of A will be mapfet % a. ef ent 48 & each eclmet 428 wily he image of 2 trique element of A- Gk in also ee aes a fete tom fini “eli cena yp ten oak Rave te on be elements, Thus by tosing Ys idea of one te ome comesporclence, Ave can enable decide whether tere frincle fe deccole which sek Ras more theenti ce.g. tb we Can seb wp 4 ore te ome comesporclence Aelicer A ard a prope aubsct of 8, Hew obvionaly & has mone chomete Ahan A+) Ths, given dime finde sek b ond 8, +e com alacrge, dacde., shabher Hug, Lace the Dame rude A elements and nf rok, sre Co oloe dele ee etic aek Re ras elements -Now ik io quali inlets: ak aetothe., home is tine for dinfimee sels, In otter words , doe wc make rerse ie ae (fon. nore, adethev Abe ane mene bee beep y (2) OW mone neal. “nun bes arecthe cuter vuilece, 1) Hoom Whe vdd amtegews sivcinebh ls Amd Av Om. ee wilh see Aiows this ype: ee eet abe Pe now procecd to answer U4.) ant cebarre other nelated questions Amel 45 por A pee, eur moun took Slt, Le, Mica gee of, ene tie Ore comtapor- hence on clenumecable fy le elirents Com be pak. av eme te ore comeaporctence arty (= se vb ald natirel mules c.e. He ack of all positive anlegers). 4, othe words, tin GE A a calles countable Uy on tv eniate Oo one te one (14.2) fa#2) yor ABN. TRe elemetk ob A, wf js mapped te the element 1, of N, trder Unis meabpamg f , Caw Hrerefone Le willen as A, . Semcla, , the element, A, hich is mapper fe the tlewcer: ON, Unde this mabping fF, Corn Prertone be avaitler as an. And to ow. Thus He sel A cm be newnelker as A: { 1, 42, Ag, +. , wm tenen (4.3) Sn othe rzvrds, Om tnfirik sek 40 cae k countable , ae ie elincedé cor be wrellen as Oy, Me, Ag. Any i.e. antinlke set wo EL Up AE CO ALL atic eb dy elenets vio Apisk , aac oA, cb ; ele Aa Netond, Mlsel A hi dam onks tS eS pe nab io Called coutable yy ne Caw Adh te posibion eb each ree (Please note Ahak fynile 4 nas tre lly countable according te bile any ir ~ ant ac, Oe mee. nek wwelude 2fwsdtado) (ER Hheem in oun defyncbind, thwch we have conscoleed) New +e consider cota examples of Countable oelz Example 1. The vk N o& ale nalinal numbers is obviously Countable as f: Nw3N, ard, Few) =m, is one te ome and onte (oma to tue exists 0 one AS tme Coneshonclence bebice NI and sdelf ), Example 2. Leb I Le He seb A- ALL vistegne Tha , consider , oc -1< >2 1<——>3 2 SF 2< 5, & nme Zn +i en), %7? I be, veer, oe have ¢ (4-4) ee ee (ele ae TRans (14.4) Gevts One te ome Comeaper Aence of N. Hence , dnp dlefivilicon, Tae Counbable.i) Example 3. Le& ft be Ae reb all pooikinnre Prt. tmbe gers, Then, Comsecter 2341S 4 <€72> 6 33, ety eg ace fave Thus (14.9) foves one te ore Comespordince Noon elowenrk ob Le oad ele enrk of N. Hence, bry oleferrben, T& is Countahle . Example 4. Leb & be the seb of all ratenal nirmbers. ( A rabenal number 2” = E Cow aks Lerwick Lerms), ath, Y>o. Nale ell tontidenf (meget Aebacsertahen pen ralonal mumbero’s Cee faith poo & %=1)). Score laa Ibis y = Regt of raheral mucha fe 7 Owd armronge the elements of @, (6 the 2 rabenal mumbo), according te Hew Pecghte 2) with, numeraber treason 7 oor each Aekb of hee nabional number of Aame Recght, 1 Ue 4 fellerng manner 1 ow) a cas ritorbersy f pu 2 l(Ke.0), Ge We a Cee -IDh (ee),75 amd go en. TRns, all the elements of & me arom ged as (i Get 2, : (2D ay avd the porilion cL each elemetb 4 @ 0 hy Uns abecchied Coie we are able te tlh, teh climent of & ia fusk , abcch element of Qis [4 Aevcond, £ he my, ve cdemenrts o @ dae Lew Omanged As 3g -L, + 2,-3,4+,4,> 01, 82,43, ai, Me. QR Ras beew snilttar 24 [4 hays yay SD Hence, as angguted acrle Conticlereng Ahe aebenition wh a countable seb, we Can day Hab at @ Countable. Now ave ty fe pacve cokers nese cnveleny Counbable sels Theeontmar 0 id Ever Arbset ot a Coumtabh set as Courbable Con trite) Preck. Leb A be & Countable sek wth elements : By Ae Mapp Amer Gg Ge. CAs A to A Coumbable gob oe «ith hae A= [81 42, 00, %m,.-- b), Ces pugiested , shile Consccleri the delnilron ef tout abl. 2cb))), Lek B be am “anbirany dubsels ahTRow Ue one tivo possibil. bce for @: (7 Ct) @ a 4 te pel. (TRewbehe ne paso wed ww the case), oy WV ina pee, het er wo Ae ci) ae anfinite ret. Jn onder fe pareve de Hee Tw thn Case, we abate checking anes 2 atte i t+} Bo nek. If Oy da nok wr. bn B, ave ole the Adame ng art WB, Se ae continue. Leb an, be the frst clmet Beeler te. (S (hed ace as Bis a arcbsct of A), Cond wm, trontel Kone Heo t if amaeitre sree yes, hile Heicheng, Hth as), Mpoun ae Comer ee Bae checking ahothe On py 4 i Bm ere 1 SF Oa nob tn B, +e ob Hhe 2ame Hans, ete) ened se be the ey ei Pa On ree C obviously M2 >nr4,)- The process ah capchae rolef incl i OB one anforile st] Thins each cboment of Bak he ofp tha form Ory ten cotorw fposelive anlager | > (05 Bis a dubset FAD, cane obvcusly In, pea elon cof), ke de found an B, by Lhe provers auggeeled above.) Hence, a have Wot. Bakers, tes on, ) Reon, ,Fe establishing a ene te one Comes ponclence Ph ah AN ond elements of 8, and Mareby empl img. LLhak sek Bs countalk. This completes the proof of theorem we Ahis Case ancl. the pref of Theonern alse. TReentm , Ew any sek M fas a Coreemeta tle! ricer a. = farof. Conseoler arr element em and Call it a,, Thus Gy emi Consicler an elsment, ch, whch Ag 2 {%21, 422, 23, wh,ee te Ay OAL =e An = {OnyAnzo, %n3a,...F, a $y! and ab iots* : New We comider Lew possibelilies > cD Faiadly are Asttime that Le sels a Ae, Ag, ... One painnite leaerrt/For this bessibitce, me Conside ter cas& : @ te ally consicler A( UA, VALU. 4.4. UALU... , a UAn m= o Ce. Unicom a Counbeble nuonber A dele Ai Az, Ags oy Angi Our Ate is de abechy a fied posiiion Cog. frsk er retort, br Abiola...) te each elements & the “eb aes n=l tons fe but the tlernrenrks of the oct OA, ney aw de beam L,, b,, by, ee 44.0 wae OCR, aan {hy ee) And “Acs aril pareve Brak she rct An de a Crkabl neb. New es eleecnta de the sek5 @ meh (4.2, A(UAZUAQU.. +) One b> Dia, 2413 > 14? Pig » (dimen eA) Xo > 402 ,4225 A240 5 Celements lhe) Oe wae 7 vasa 434 > Celemente A Ag) Pugpyenyinbogegisn hays » Bea? 5 (elements dA) Sc reat Se fin up the posihen of ack clone ef the sek of U me, wel me tansicler a diagoneligalion paces, ahren pictorcally i a, Baio 4 ay 41 12 43 rey 2, KY ot ee, 2e wi 2. 23 Ble 2 Giy WT La it @ si Ase Sa sap ey 41 442 842 aye ° Fegune 14.4@ ond explowmed as: wre akork from eleonent: Ba, Canlh ann of. a prbscripts equat bo 144 (4.2.2)) , ards mere, (As phem t. Fegune 144) tarards element, Canbh dumof the bie Aabsenbds, cual fea), Cordicaled ty C17), ther move , Cas Aevum. ans Fegan 14.4) tewads elem past ek, (talk rum, f Arebstipls, equcl fe 4), Cmdecaler by ci), Hren meve, C4 eee. Fegane 14.4), hers trAs element , (nk Aime, ef ten erbsenpta, enol be 5), Crrclicebar by ii) ) | ana de or. Thus, Recondang da dhe baccer disenssed, fay © Abe frist element, U2 as Ae De aro By, to the Aba elimet, Az,” fear lh elenenk , 42, the feeble elrnek,.. , ond ro on we Rave thus dpecrfiod HE poorbren of each abowr ake of Me vet ‘ U An. ney This , Unefere, proves Mak Bre vel a O hn eo" n=l Wi | ds A Counbabl sel. oe on need °— kin e- Aang im A AA he frmabie act vp vvtdws ALS gas gf Ca he eae g aor. Before Consiolerts i Lhe next Chae oe has, dew de pacsent posacke Gib, , ANE Conse acde null, Che be user ctl. Lele~) a bstadl- (Ms) . L. Gee Sedew nesulk 44 Ay as ooo Sait seb ond Ommeng- aele Az, Az, +s > bea me 104 dink weblCaad other ve PD Countable sels, Whee He eb a U Aw 1 pwine ney A z WA Comdeable seb. KOhy 771” Puch The element ef the eb o VY oAw ney One A Be, pdyohyas B13 > Aigeaciay 7 Colemvenle Ai) doy ? Sere Ae; Asariimed te be O31, Aaawnp Aree ee ene” Celene Az) Bay , Aan, Aas C clemeks ee Ag, achicha hxgumed te be benipict foawenk Case, clement im cre on mrere sels aller Ay, arn Aboenrk able chon positon. . Wale , we Con tonbinue cliagoraligahon fea, EA eas e. ed carlin (Onby bhu nee rete elements rile nob be specfiet liar ne e Sgr Zs ond other elemetg +202 be eee poailion, As dene earclio) Ra eets, tine, ay v Bay Bae Asx S2u Bai &a2. 242 Therefore , Accondang te Unis preecse, 444 0 AGI is a Courtable seb. A pon HR"