Well Oxderi oon e bil Onder Paopewy * Covey has a leadb clomag 5 hese 351-4-3, \ Seleh + yen, 213 We teal No- “4 Te. Ge) 5. Cub] —e—_9-—0—0__ 4-0-0 0-08_6_6¢ 9 9 9 «9 9 9 9-4 hon- empl ™P'Y sol of NE inkeags a seg oe \ is bead ele ners is leash ele ne No. last tlewert Ne beat elongy $< \4 lol Yeast flag 4 DH Vationt No. »S 1s ‘tation \ ‘i Tete i5 ho tating! P uch teh PL 2. Prod Assume contsaty that Ja: setienal PB such Mat PL 2 x) Pam bs Ps tative! vheto myn EZ sn tos lma)-4 Taking, squate oF P aad putin So, eNO eo 8 is evevy Se ss is Ee 15 divisible by ve even Shh 2 ay is even >is Coctos Which vs Ov assumpation (5 weong 3 vot ong 0 that is P72 15 e ven Ze) Cmsn\-2 cosbéadiction . ee ee Aigebbic Numbers aljebvic 15 these exist in tedpo s Oew's-— an sueh tut And’ * Gard - Av=0. etn igo thodclts te a AAeb sic | a? is clgbsie Sools ake 2-2-6 8 PhanSGTom test Lite qed Vuncticn | Thewm 2 “he Jpeactert inbeged IM ce tect \ number %, denoted, by {aos The_pijole Ye \wyest integers lew ah 06 olYug bey Bats OI isthe ee Blah into K boy SatysSyind | one ey conto y b : iy eo relat ne objects dé |\ eo ee ta Contains mote than Sy 2 VSD So =V84 the total Number e a be at mest K- Uh. s . Caper® ondle) =o \chas that one of at least foo ob Lal os Y) Sontion The ceiling Sunction of q real no x densted dy fab is Ye sealteat integer Jreatet Tron ace ee EL Psojeession A setmence in hic n® tesm is given a deSinite Sormulg. Cor example Sounk by dein bo. aul called Psgeca| ane h4l Gus = 3Ue0h! g LD = lool nn ww < Se Nutr A se ede Np e Masgesk . GY Tot 5 hese domain xo #2 we is a set os aay = Ls coal ANE taQe ate Crompe 11 {an} ot tesm can be Denote) by fo Se(uenge ne ipl ° “Kal av mote objets ate > then ot leas} too of muse of the k mored ane objects, the. oS objects won Wis 3 onttedictian the bos contind mse oS thie ohjedy et ae SeYuen eo? Net any SeeciSie Sormula Special Typ 2 of Sn Qmnce is abn. es \alued “He natusal no ohile ‘iR oa same d s 1.44.16 ge squate 22. While ample (a Sequence oS Pose 2 abe? The set of inte ges 5 sy Countable» because the integers con be Nisting wilh Q, Selloved by { ond 21s Selloced by 2eedag se So on. This PrcducO} the settien ca 951,-1,25 253.3 heto a, g {Cn} ubefe Cn 20 ig nes Odds tre) if nis own heding vi TT ebm oslos gy} Geowebvic Pogpession Geom Seuence of the Sob asad rar? Be PoYession is =O 3 a1nerm and aantls “h pot Ne 132, vheve Tats the mtigl tetm ah of —$—$—_____ | 4 the cormmon tatic ad teal _ VWeosem | 4 Gn= arg! Pe —___ \he set 8S ating! Fe} Cid the Steam eb Gp | Numbers is conntable, Sy Rs Lm es A|L3 Pez Vez} a ae PEN, tent r : . SOY 5 countable \f + ot tt is iGinite a, OME Labbe spondence. b Ay th Ne integers end the set that | atl fe ee countabl , " Ne 25 iu i DS Q* is cotableCrevese Ad |B) them set os ave tat : NO | Mer can be al the Scam oF OIL, whee G 13a = Ve ihheger So 1 Seb5 ote ell otdeted ox nell ©) The set of ixtegers greatoo Ron 3 The set of 4ve tational 1 Wk of the i a Sam %/20 15 well-ovdere AB WS \ —— @ Subset oh nunbas ok # The set of a ine 6 Seater Was % is cell och ein) set: Recaure every met of thas sek isale subset oS we seb oS 4N@ inby anh must hove leatt element. A= \ eee en ge oe | We set S numetutets of ipo nuinbor ay this subset ts subset oS the ve Integegs set og Ay nwt have least element f’, Ten blr is the least element of | We sub. sete a ») he set oS even ae inte Sos (me usecase} Tres The set oS tue even intejess A acelactia Catala cate is dso well aiden Get oith leat = a \ anus) hi ) Clement 2 and it is alse the Gulsek (O) We 56 Of Nonehefative or NE integer set - Sartional No. verol No. Sol. ® The set oF +8 Sationol No So) Mot well adeted Set = Becane it is the subset rae Ay well ovdeted set - Because | geen citk ae faba 25 tathieng lemenst lead nee Yas sek had nategeart elemer ee Ys ath is the \eaat element o5- { yD No: 2 Tue Aationt Wo. thon albea sll] Show Hat Tos Cy tke age oe pe smalles ave tational Mo- then then Thexe Sa Smallest tue inbajer of mn [pe which 5 contndiction . ; bee Ch. Heck f | > se ah te Baten '> Sel let Sree st of So-Meteuve see ete infetgets | 5 The Sor able Ae gg i wet the subset © Pe . Sa, get SF *ve to Fienal Mo. eyeWleenie . ” seb Since gewr” nod Wave leat elem | Bel deny ach sh even : ) ogetty says tha 4 b rigneieie | “PTY sahet of +ve nb ;Wot boli the sun oS tua Poduct Numbers bationa | ore tationd S6\ Suppose that Aationg| os Then & "Yond "Gate *s and Ye 5 where bog EZ and vitt d+ gang os Gd ed b+0 (a,b) Then Moohuct Sum of too is wl thal Soy ae and adhe intefes here bd #0 So. BIR xy und x+y ate Gre bolk tho af intedpts u) tk hon 260 benominatot Tey ate bath Sactyonal Numbers @' Nos Qi. 0” q Prove 08 disprsx ay The sun of « bationlend on Weation No. ot ttiona | § Salt Suppor that "y" is tahinal and “ye Wakberat Then J such that oy, a/b whete b+ 9 Suppose Hat yay is" “ational Dundes ond Sythey lot WY Y hese “Candy Ske ntejey ith dzo > lay) = (14g) Ye bey)-y As Gey) is tational and ‘a’ is 2l50 Xatisnal. So theiy substraction ll also be vational chile "ys is iKational (given). So it is conbiadictign Sos (y4y) is rat ve pelts Yoo jtsation gl iuinbey \s issationa (> ¢ Sol 5 inhets rae gg oye let a. jz sb. oh. &) br) whese So itteten| Oy, 2 Ris fationg | Wis statement is cotong ©} Product oF a howl og ithe No. is wations |. SSt a et eine Aled int ad bea aba dr lo tationar| 3 22 ; -~ of Two jiationa( Me iy | a 242 | bE Orbe Pee) 29 \ O15 Ry jong] No | $e, Stateme + : 7 \ 2 ny Property Shaw tha AE 5, iStctieng | | BE oy pr, 3>0 "Ne assume that JE, ation| Soo A Pe me Ne? oy tat) cohete ™n 67 h#eo Onn) a] Vok rh SNucte of 0 ond py "eng Cr. mt ouy mn@ nie Mm 2a Dat. By pe >> wis odd. => mis odd Som is divisble by 3 aay mh ts divisible by 3 res Aisible oyd a 2 is diutsble by 3 S>r Ag = h 5 edd Sectos 3 je (mnt 3 which is @ contyadi ction Ow essuinpbion i's weny Jonct ony PB Tot is pr 3 Meen Ae 1S tations QinotDs as) | Do NIOts Gir iI Mowsin) Salve Vind W Ybockinal Pad the batest in teget Sunctiory cach oF Me Sollovind dj.) @ tvujelo2s}- 0 @) 8/5 i 6) Ct) ss 2 {ole o-(al “= 8 (4 © (Pr) + {-o15} =4 afi te) c 4g GD {iia} Ua}. [esd sea) eee ‘ (o vo] -(o| <0 cD - "Vy ©») «ul => 8h oe (ae @ Ex v3) trtesl a gis 322 cle ae Cee) eee : Airy | D. NX OM Ging Whe Slevin wludse5 te) (eh cold = 4 {] gueotedt mveges Sunction « WRONG he eel @® Clay + Go. 26} -—4 ! : 1 & Canh «d= 4 Q@ Wal. owe t co) " Sorte diweles | ee = EO @OWrl ~ Gr}. i tig i gota eu 1D a Mp) el the Be na eo d{a- tal) . a We 3 \q@-4NIO1W What is the value oS px} by] hese HK is a teal Kumbes wie Mis an integers ther {xJ+etal - X-220 Otheswires %« BAY whete "Zi5 intages cind 8 is Seal number ilk scye0ee o = {zee} + Ge 6] a le \ ) s 2-2-) in Slave ) hich 13 OMe -te.one Map vf kis st ounta ble Yo He saticna! umber. hich owtible Xx So, at bYT set Di NO23 Show that the unon of tug countable seks as countyble . Case T AL Agar an —} B.{bb-— br — 3 We have to Pave theb | AUB & countable | Cose U ANB. @SIN —S Ay ((r) 2a hy zu ~ by, Sw ts even Gis bijective . AUB” és “Countable. Care I N AR ee Piz BA WB =D WUR. = AUR bee Ban gots. dR be THO cauntsh We: BolR N and & ote douwu Care \S nis wf\ Corel) eee Nh oncd & ave Sinite e Rs Lass areas | Beths wwye- i AUB fs Sinite AUB 3s countable arial gut) one of A ond B V5 Sinte ond ote ‘ys denumeta ble Let A be Site ad & de denunetable ye Avy Nm» BV N Sos As VOatrase on | Bafhobsby | BAsec Cet Bis nhnite Ais Sate 8-4 —s jSinite C ts inSinite Nlow , Cs inSinite subschoh g hich is denumetable Jo Psow AUB Is countable, Cayo. 9S both A and Bote Sinke Core TL. Ono oF A and Bs Smite an) thes 1s denumevahle Ce LeilsCosey 4 RUC = lass ars asy—am tie, 9Define a Sunctian FS. NDtuc Gla). a > xX 15253 — a, Co =m % > m | Cleas ly 7s one-one Sis byjectr se AUCHIN AuB- Aue AURREN AuB is county ble Care aw $5 A anh Kate hohe denuma.ble j-e ANN > BUN A 21%, ons 03.0t-} ® =a -b— J ce *%¢ & € € e * BAs C B-A cb CCB AVB = Aue Aes ccG denumeSable F Sub cuse T is Sinihe Auc. Denuretable trite Rue i's countoble by call 0 Sub cove T Cis infin te Coes inSini Subset o§ deunetable sek => cu we can wtite CeL Ose, o0y- -} Aucsta, DeSine S$ NSAUC by dehumevable CisOrs02 ses5e_ f Gla) <( at Gris add | ‘1 o. iS Xo even “opp n Jechy a) Clearly $a bidet ive aaa Aue \ AURNN A VRos denumetah le AUR os countable = 2. a pe 2 77Q NO) Show Iheit he union ova countable jumbos — oS cauntsble sets iy countable Sol. 4S Aik te coubablo sets then On is countable Ne Ny {ons on Pay = j \, te ons aus { \ \ aces 20sy { \ \ Gio leet (ds isethe K™ element 6 “| fet Ay the “height oF a te be \ ek . | | by tow 9.0, Disydadyderrssicins—} U Ans Lo vsoas 501.004 s0n,¢u0ns0H nen nits same elem cat's Cant its all the elements abe i) distinst W set i, countably infinite if ‘ko can be put ia the CS Jistinet element's Sone Uy dno cumtable Ses ay Pe eanare