EES SE CCCOCOCUUCKOCdddddedd omewoyk~ 14 y 0: Faster deja Az =f 44 J and B afd, gf a) AU Bf ad 4ugy- : Wb) AAB= fd§ Ss oh A-B= Lads 7 a dh Beas fgg on 7) Ais fb, ¢ 7 £195 ee ee ) B. fa ed§ — 9) 818) AxB: are (4 es @, aa ) Bua -fldo), C4, (ga) lg dd, Cy, 4), C45 | ) AB 6B kabetgbe bah}2) Szf \ 234,565 a) Usf fu9G 1 €259-£40G5 0 portion of $° > dw S$, =f445F 532 f 6G ilmmeprarsg : Ag aoe Sx S, vs WSs Net ibis nota partion of $ as Sy and S3 have common _Lement— y fash fp f49) = “S2fyas} Sof} Sf = i rT Ss S$, S$, uSs - pst es, it isa partition of S and art motvally dsjint. FE )- P3364} - 4 5, =f tf — = fof Sg > fag 7 sx SUS, USS r Ne as tis neta union ed S - ~ - *3) as a 2 > Yes, by quofien- remainder theorem, every integer n can lee _Yepvesented in exactly one of he thred_fovra,__ —_ Nz3K on nzZkt) or ne 3kt2 oma | for Some integer Le Sc as ee a | this. implies that no integer bn de m any tuo af the opeer dt b, T, or Th. $0,To,7, and Ty ave muteally —dlis joint seen = the theorem also impdies th # ever ie a 7 imp a v rf intege Sty ane aw oe or oe eG : SHEE ; ;| Also Q? = | + Base Step. only sith with O elements is the emphy the only subset ef the tmply Set is the_emply set So any sot with O elements has | subset. LH 7 Any Sel with k elements has a™ subsets, k>O ha io Rip BAR errs— let x bea set with kt! element as kt > | Also, any subset o X doesn't contain 2, is a subset Of = fej a Xofay tan_he ea with a subset 3. Any subset _A Oe -equod to_A us 24 ¥ *% that _conhins >. x that contains 2 ve, there are 2 Utwice) as ey tebe of Le Gaia | So, a$_compar C _to subsets 2. Mer lonsequently, there are more subsets By = £2j has k. Clements _ x ~ f2p22% by Zw.§ a + Substet of X 2 2g selsets J x-f23) | f.$. _ — — Cain Any set with, Kt) element has 9 ar Subsets. Oo| e _ e - oe - — . — + ig ee ss | eS —T ———9 Sin tt, have proved be the indvctive step. t He basis she, and dys, He theorem is frve e DAHHKHHHHHHKKHK RHENURIA) > Ais a sed of 8 elements. > + Nip) = 98 2° - 966 Ss $0, there ave 256 Sets in WL how rset t . SS with 8 elements. ease ie at A