| Homewor k= 16 ~ Who yy Find €€ (roto) and loooeso1n)) > The Junction encodes the given string bog Potting the Bidenticad bits in place of a Ainge Lid aa £ (1, ©10) = 111 000 ti be © | Now, imeduding an error it in the Me donstion. PoP). EL o1a0) = INeToinooo the enderdined bit is an ervor bit thats not i dendicad a 40 the second triple +. So, it is changed so thal if ts wll agree with other bi fs in the tripded _) Coceecomn) = ool = Now, demonstrating the error ina bid )Leoooto niu) = ool a —| The underdine bit is an evvor thet is not identical fo he - —pheet _ _ 2)yHLoou od, loin) | dla) +d loo) +d ly) + + dun) ¢dloy) L+otot+b 1 —- fe Hoo to, Teneo — _ 43) PL) Diagran Jor the boodean Function. 4 | - a —_ - L364 48 1202 a pe ee oa gawaogegcneneaaee |. Hagh [364= 98-1903) = (364991903) mod ‘ { 530093. 1903 ~ [9136998 03/9.) of = 364991903 - 36992 Po) - = 2 a ee 203-09 -0 983 __ = oe _> Hash 23-09-09 B9= (28309 098D mod. _ 2 283 09078} - [7 (2330 10732/2)) 2223090787 - 283 010287 _ | =O ( ( 4 ( ( ( | — | | —Non SSSO5SS555S6s5seee606 nl . —_ave_counted Lofort. $0 the Junction ig one -0nl. Positive | let the cet of sRationod Numbers he @ ®: fz 4 & 2tand g #0 ei % oF From the definition af tational no,end set of tw rabionef numbers can le Jovmed «$ —__ a 4p tp coz 68 A ‘ a tee tet 7 ; tis et ae Function F_ Jrona Zo fas Flt Fada 4, Fls)=2 Fl) 22 y then skip 2 pgp Merejore, too every. heid in the above grid mapped with some _inkeger nthes the_jonction is onto. Ale o, skipping the no. whith otcured twice which ‘| Henve, the set a posit Piilene! to te ousS Ne set of read no. bf Oond | Preo. contradiction! - fouontable . | Oran ary a3 Proof’. widl derive that there {_ which doesn’t open on Mh dist. — — |=? Suppose the dis o real no. as follows. — — _ o- oO J} 4 @ ¢ ©O2, a Saiseson newest: ae aoe Sa ee ee — 1 0 8D 6 38 8 2D, __| o 4 6 %? De g of9- - | 0 © © © 3M o0 po... | is uncountal fe. Suppose the sebaf all veal no. Yr O and | js thes the decmed representation can be as plows" eile —_—__- | Gay O32 M33. +. -. gy = | 9.3) 432 35 -- dg = | 5 - : 7 s _ | O-ay, ‘ Bye Ong =~. Any — — is 4 no. blw Dand J The diagonal ements ar circled oy, js 2, 092 iS 1, a33 15 2, amis >, ass is) and so on. dz 0.4dod3.. dn a a dnp 4 } ne J = if ann 19 ae a Beco SoS wv oo wis | Frovieusly di is J beto2 ay 2 2 $1) | 4238 2 beco2 ay. = I dX 4315 1 bez 933234 / = dy is) be62 ayy =F | « 45 iS 2 Leco2 dss = | x }—~-—d_woald onal ee Thre)ore}- Jor any integer n, dl differs in the wl decimed —< Position froma theo nov on the dist. By 1 ths. Implies i | | that “is ane? on He bist. _ KG hp So, dis a veel no. bf Oand | that ‘ isnot pwesentlincluded on the List of all. | Weal now lnc O-and 1. This contradicts pur statement that set of all real ne. bf Oand | sve combbde Hence, the Set af all veal no. Yur _Oand | [is eee [proof oy Contradiction) | - Se