w” w? --- & 2 & Openattons ON Well. orders ‘ oh Wneah 0. 2 Tf (ty) & (Wa, &q) Ore W0°S. then define Qn ondening < on Wi Li Wa OA ach of a4 b When ab € Wy Od 2 he of A Wik lr One Convex sebsete Of Wyte: — Ww aie Sept Oh ay ©,42,--- W+ wv ¢ Yo Propositton- re lie Le One Line Or onderss then $0 Bb tl, . femonk- Utl, a not NecessQurly Coomonphrc to rr1aerrrprrrrre sf Proposte?. Tf Wi & Wa One 0.0 -¢ then yo L Lo Wit We, — bt 64 Te Wt Wy Eithen T wid GO om Tou. PEPPER PEPPP —_— Te Scanned with CamScannerbetas dasa a r&b Lobb ) 5 4 b > bb bbb > UbDGH DEED wk OfWE Ws ftwWetw , 0; Ow, lw, --= --- We Ww, Gr W vince Wet ha maximum elt but Wo does not Have: Oo tuo Quy == Or = W+ti et t+ Ordinal sums- By tnanafinite necukston - ut 4,p6 ON . Refine AtDi= & At ptre Cet p)* RUS oe y | rewe YO at bem , O+i = — OF0= 0 = o+ ot = (Co¥vopt= Otz4 1402 4, t41 = sy0t = (Hots st = 2 Orm = Uf orn) cw} =Yfn] now} = W 18 8d U Sttn[ new) = VEne | n dt0< pto Csince « : , If TA emit TS BT Cine ate egy dts US de SL S<¥f SUL tes [scrPs Br x (ex) = EY < hey (by ep?) 6. (MBI Te xp (he 7) 7 By Trarsginite Tndlaetron - r= 0 Scanned with CamScannerCarper s ULGHPI gv} Fy UE Che s) j) ter) rf keg then pease bye By?) nv farce sd | Serpe UL glscmy > 1 peers VSbeSlo ho fon Vso i Tf = 8" 2 (Ktb)e bt -Corar es) OS _ too, + & uy, (at Cpr) t= xt Cher)t ot = «+ (hist) = dt (hry) o If 7 L Umit - 7 ee ~ Q a ppp NPP PP Scanned with CamScanner“ antreewe Do www won 7 — Ao0 then Be d+ 6 > KH = (J) Both Cunfauinert ) by G) jets Exictense- Tnansfintle Induction on B f bert sthn Kort ERLRER, dy \ on kig siti rs)\ on YEH Ips bya . te tte (<+ py) 1

«+ & = B- A -mTf de W+w, <= WA then b= wW B- Tf ve k+ B then ¥ 4 the orden sum PPPpPPPPPPpppprppzpe of KL. = , Conalden the map - fie— 7 6 He aE G Clafm:- The image of Yhte map te YX > 4 the map tb ingective . OP oh can a ti Scanned with CamScanner~~ SHEESH LEHHHOKBHELEELELGLCLOLELELEA ADEE ht Suppose (1<) Hh a total Onden and (li, <) a total onden fon each Cer: Hefine zh Os the Sinean ondeh on res by (Li A) < Cob) If etthue t Given on ondintl 4 , a Subsul sox Jord to be Coo if Y pe dives DEDDIPRP TAPIA ALATL Sle SY fen] nso} & coffnal th w. - then , — Tf ds bt A sex ff coffnad Uf pes . evel ) (WtIhWw = Y Jr -n [none 7 Hine Coti.as (Wrip) + we = = Wt Cre) et = toe & = -att a s Us Unei[ neo} = ww o os lf Sed th final then US = a. o s i Scanned with CamScannerJETT AIAAIALG LLL PEBBLES EEVUBLELEEELELILOLCLI a Cogs Te ee ee ee eo 20 4 G2 ® If Cw, <) @ (we, <) One W-0-5 then 40 Bi (Wry Wa, St * — ld eT Sli x wy, bw, fw, -. Wr nm We, as Considen, Cris $ aewy [36 @ 4) er] ‘ine TF 50 B mt) © Wy. ca Wi B a well ondin set, J Qo= Menara hen oz) bE Wy oO, b ° ° i | Ca, Jerk #g. Stre wy 0 WOS F be = ming. Clatm-Then (0., be ) = min T (P novel) Suppose ; (Qosbe) fy Nol the Minimum of T TOE Aor So leticolom (Gwece™ (a1 5 => Etthen aka mM Gra & bch Tlf a< & then Q@ & not the minimum oF omi(t) th Wy which & Q 2. Moin tf by < be then bo fe hot the Min™ of ¢ Wwreeh ba 3 ¢€ "(Qs b) & the minimum elt of tT ih (Wir ts, dex) Menee Cw, ¥ We dee) ft Ob g UW OS: Scanned with CamScannerOnden Ex ponentiatton ©. ULM] rcv} 2 2 ufarincofen (Wt) s (Wade (Wt) = Wee) +e = WtWtts Watt (Wi!) =W* = Wot. Ww = WW wo fwr(n Thanactive f <3 GOR FF fer 1 Uy tno Ts, Tf Vis %e then. FD Anti symmetnie FIUT <9 )= On. CK On) & f€S$)2 BCS) = Bos) YS >: y, To fs Sn then $C) = 9 (nde hOm) 2 fC.) < bln) Tf on Sd, then $€41) <¢ Cu )=R Ca) 2 $Cu)e KON) 2 §Csleacsp=h(s) ¥ $7 %. > Trfchotomous obo {sy Le 2 li tte the 1k ao cen corovelf fat 2 (HY Scanned with CamScannerThm 1f (ln, <) & (Wa, <) art W-0S. then $0 (ws, <) tt ger c Wel) — Sefine UCf ls may Suppf fonfe wy) ‘= Min AU (f Ae: nin J (#) pA Oy % = min £(As) a Wa fer (Uelf)= Jed) FAT We Tis ff er! £ca) =f eo Clatm- If f eT and 26 T- To then f <4. If fe T-T, & Molg) 7 Ao » then FUG) 1=0 < gl uo (9)) % # fol 2 Soh a o) t ge gy gl a Done 'L 4 He fg Oy oa) Aivison Algontthm- sf A+B € ON 1X70 then J! Vv, PeEom Ot. - Bo XT+P sys Bb, Par In porticdon p= w T+ nN 4 new. Ae aye pp, pelo, Scanned with CamScannerGoel ondentng theonem- Given a set x, 5 thehe b Oe Strtel pantPat ondenm << ¢ xxX ON X Seto (x, <) f& @ Wellondens 2 ge, Thittal Ondinal- Say de ON b fnitlal cf Vopsd thene D no bijection blo fg B. EX Os 4, 2,9, ---, Wy Wry Wa, Wy »---> Wyo, --- How Many Well Ondent On the set IN of Nolurol Numbens? — at most PCNYN) Tso- Clasied of Well-onden class et on m i agafn a get WtW SF 0K<2K4K--- AIK IK SK om nw mem wm mam OHO HOHAHRKAZE Conninol - A cordenol number ob an inttPal ondtnad- 08% 8-5 MM, Me, Ny, ---, No,--- Given a deb X . Consider the collection $ de Om} fon some well- ondehing < onx we have (x,<) & CX, €)F =i SOx) S(x) & aq bet, sinee MM i @=s fn bigecthon with PCxx) Scanned with CamScannerSix) #9 by well-ondentng Thm J a Least leart Clement tn Slx)whrck ds dn fnlleol onden. Tats rneteat ordéanal ts [X |]. k Given sets x, Y. Elther Ux = IY], Ixf fyl (We use At for Well ordering fn Candin al ) wx If pro thn Ww? fon B=! , W ~ b=St, S70: hi iimtt =» whe US wi] sph beg REELS wt TEWP2 ULOF[ SeoT 5 1 EUS fons 64) = te 08 fon some Sxp (for-2-6 by Ts He) => fe U fwh[St 160 EK X= tts ws wt w ti wri 2% wt= Uf wT lye) sufol’ [r xP zg. Choose the Least fn the above class, Say p. ClLarm- Pp B G sucresson: oththwise Pp ia Limit. = V5KP we have wie d. Then Ww? = US wr (S Ow call pre & bs ON OM +» A7> oll pro ths ons on 2 4% wt ot Lé Scanned with CamScanner* Given a function fiXoxs Ady that KE X Sb a fixed pe of f Cf ftsls te — Find fixed potnts of pout, om Canton Nonmal Fonm CONF)- Gryen «70, thine One finitely Mony b> fl > --->by tn om ond Kee kis --s kn € O~ Soh Such Kat w= why, Os ae Ph py ‘ Whene SUCK Piyd key Ot - dutenminny by 2% bey Qe UnFyuely Mefine gs: fet | he of g ventfy €: = to & We have @ Sequence Gi, by ey bo) Suan HH. Goostng p.1 = log,4. use dtuiccon OLgontthm to yet Tes fos ® bt Xeuh te pg , : Glo. y, < w Suppote Not > Gz wry! fon some %', St Thin X= (y bo, (wra'jeg, = wy Ra, = wht! x tohich Lf 4 contradict? to the olf? of loganithm- Clem f thue Scanned with CamScannerks we kop fe. Now - Let Byss L094 J, clatm- bob, whe pews x Use the Well founcud ness of ond’nals to Qnglue thot Prt, > --- > by mist tenminate Scanned with CamScannerCNE alternate Fonm- Given 470 thene one Unique poz #2 -- 2h Bt Bde why Qh : a bows ny wh» Rooted Tnee- (V> #, A) as vey (VA) fb A dinected guaph with meu o the hoot. (WADE A fon any v EV. A bk inneflerPue Qnthoymmet sure There One no Cycles. 3 Ue" 2 x Tf Wotlk) @ A then We LOY that vy ti the ponent of Ve and i ha child of vy A laf fh ad vertex ot wadoes not fave any che l dren. raw all v It will bt dueted Scanned with CamScannerWhat about - SQDEP f: V= on ftv)-0 (fou bo a bof Given LEV + Not Q leaf, Suppor, we Mdcuctively have afined fy) for each Child y of - Ondeh then OS fly) 2 fy) 2---2 f (yn) Deft 2 wt fy fly) , efine f O) t Ww paret fy FU) Scanned with CamScanner