Teori Tages 1 Strudur_Ayabac No: Himpunan Nama : Maria Ursuta_ Jemamun Nim = 1901030029 keras 2A Semester 2 Vi 1 _Duxtikan sitat -sitat operas himpunan berikut ini Jika_A-b den ¢_adarh himpunan _maxa benracu syat-sigat berikut: 4: sitat \dempoten _ () AUA=A Gi) ANA =A Penseresaian - G) Aua =a Pemburfian = Dikefabui_ Ava-a, Derdacackan Syat kecamaan bimpunan beriaku dike AUA=A mbKa AUACA dan ac Cava), Schingga Kan cibuctiken > AUA CA ambit _sebarang x 6 CAUA), maa berdacarkan desinisi gabungan dapat dituns xe a atau xeA- dari Pernyataan xe A atau xea dapat dituic Mentadi xe A. Karena x cava) dan xe A_maca terbucti untuk sebiap XA _beriovu AUVACA > ACCAVA) ambil_sebarong xe A, Maca dapat ditwis xe A atau xen. berdasarcan deginici Gabungan Pernyataan axeA atau x¢ A dapat cituis «6 CAVA) Karena xe A dan x € CAVA) Maca terbucti_4A &CAVAD. Derdesarean_pemburtian deri AVACA dan Ac Cava), Maca untue setion eA beriaeu_AVA = 4+ Dengan demirion dapet_cisimpuen ALA 2A Gi)agas A Pemburtian = Oiketahui AQA=A,. Werdacarkan Sisat kesamaan himpunan berraxu 190 mm x 257 mm aD #No. Ska AQA=A maka AQ ACA dan Ac Cana), Sebingga axan ditucti Kan: >» ANACA —Arb_sebarang % 6 CAA) Mava bedasarkan define: trisan dapat dituiic XeA don ~eA-dari Pemnyatoan xeA den eA dapat dituic menjadi xeA- korena xe CANA) don xeA maka terbucti untur setiap XA beriaky AQAcA PACANA { Ambil Sebarang xeqa maka dapat dituic xea dan xed. berdasaran derinici risen, pernyataan xe A dan wea dapat dius x CANA). _karena_%eA don x€ (ANB) maka terbucti_untuc sebiap x 6A beriaku AC ANA Berdasarcen Pemburtian deri AN Aca dan AC Ana maka untuk Seiap eA berocu Ana =A + dengan demian dieimpuean ana =A b- Sigst Identitas Ci) Aug =A Gi) Angso Penyeresaian : (1) Aus =A Perburctian : { berdasarkan. Suet kesamaan himpunen beriacugika AUB=A, Maca AUICA dan AC AUS oth Karna itu aran diburtilcan. pAUP ECA Ambil cebarang xe AUS, Derarti x € A atad xe A.Tefapi, karone himpunan Kosong ¢%) adalah himpunan dang tidak memiici anggota pberarti xg g- jodi, didapot xeA: Karena we AUS dan XEA Maca terbupsi Avugea > Ac Aus Ambit sebarang xeA berarti zea otou x € 9 pernJataan terseout dapat kD 70 mm 257 mm areNo. dibenarkan Karena x eAbermiai_henar maka apapun nitai_kebenaran deri xep Cbenar Atqupun sala) Pernyataan tersebut acan Seiad _benar Karena chhubungxan dengan eta atau. Sebingga didepat Ac AUS terdasarkan Pembuvtian Avg A dan Ac avs dapat disimpacan Avg =A Ci) Ang s7 Pemburtian : > ANG CH Amoi Sebarang xe A 1 # berarti xe4 dan xe x: berdasarcan teorema 1 bahwa gc A berarti xe Sehingga didapat ane so 7 GOAN karena_menurut teorema 1 himpunan Kosong dala bimpenen bagian dari setinp hmpunen mata je bahia oc Ane Berdecarean Pembuxtian ang cg den wc ang dapat dicimpuikan bahwa an 6 = 9 C- Sitat comutarit Ci) AUB =BUA Gi) AND => ona Penyeresaian : Gi) AUB = BUA Derdacarcan syat kesamaan bmpunen benacu kA AUB < BUA maka AUBe BUA dan BVA ¢ Aub. oleh Karena itu dapat dibuctivan = > A vOCHVA Ambi_sebareng x6 Aub» Berdacarcan detinisi debungan dapat dtune KeA Blau _xeo- Pernyatean ini dapat dituis agi dengan xem atu xea » Sehingga %6 BUA karena x € AUG dan xe BUA maca terbucti ALO ¢ BVA - 180 mm x257 mm asNo, > Bok ¢ 4vp Ambi_sebareng xe bua -berdasarcan detiniss goburgan dapat dituiis ep atau xeA- Pernyataan ini dapat dituis \agi_ «6A atau X€B Sebingga xe AUB. Karena xe BUA dan xe ALG moka terbutti_B VAC ADO: Bedasarkan pembuictian datas dapat chempuikan bahwoa AOB=BOA CN) ANB = BOA berdasarcan syat Kesamaan hmpunan benaku Jka Ano= bo A_maka ANG © BNA dan GNA cane ~ oleh Karena ity dapat dibuchican. y ANB c BHA Ambi) sebarang x €.An ®, berdacarcan definisi ican dapat dituis x€A dan *%EG Pernyotaan ini dapat dituric menjadi xee dan xe A sehingga x & BOA. Karena xeaAne ¢ BnA- >ONACACE Ambil_sebarang x 6 DNA, berdasarcan definisi_itisan dapat chun x © & dan x eA Pernyatean ini dapat diuns xeA dan xeo -sebingga KEAN. Keren %€ GNA dan %e Ane maka terbutti BNA Cc ANB. Derdosarcan Pada point _pembuctian yaitu Anoctna dan BaACANG, meva dapat cigmpuican an’ = bnA a. Sifat Asosiahy Ci) CAva)uc = Av Cove) cn) Pembutction : G) CAuduc = Au CBuc) > CAvB) Ue © AU EBL) —2mbi_sebarang xe CAUB)UC dapat ditutio xe CADG) ated xEc. berdesarcan defintc |_gabungan maka CxX6@A atau xeG) atau xec: Pemyataan qistas Bian soma dan loernuai loenar ica dituis x eA atau (An®)n6 = AncConc) Ye0 mm x 257 mmNo. : (xem atoev_xec). xeA gta Cxe® otod xec) Ini _berarti_ ce AL LBUC) Oleh arena xe cA’) vc dan xe pu (OVC) terouKt CAUeJUC c Yy COuC) > Av CbuC) € CAuBuC Ambit gebarang xe Av COuc) dapat duis xeA atau xe (ve) berdocarean definici_gabungan maka xeA atau Cxew atau xec)- Pernyataan diatas cen soma dan pernirai benar ja dituis xeA atau eG atau xec, CxeA atau xe Gb )atau ~ec ini berarti xe CALG)OC mava detbukt AoC poc) © Cave)uc- Betdocarcan Renbuttien dari cayb)ue © AUC BUC) dan _4 v¢ Buc) cCAUB) LC _,mara dapat dicimpurcan banca CALE) ve = Av CBuC) Gi) (ang jnc = Aa (Onc) > (Ano) nce anConc) Ambi Sebareng x6 (ANG) nc dapat dituts xe (Ane) dan xec bondegervan definisi_\icon_maxa ( %€A dan xep) den xec- Pernyataan distas dean sama dan bernnailoenar Jika ditulis xeA dan xe dan xec + EA dan (xéb dan ec) ini berarti_xe A NCBNC) Karena_xe (An) nc dan xe AO Cnc) maka terburti (A O By ne 6 4 nCBnc)- y Anconc)¢c CAno)nc ambit_gebareng % & AN CBN) dapat dituiS «eA dan a € Conc) ,berdacar Kan depinis irican Maka xea dan (%ee dan xec) Pernyataan diatas aan sama den bernitai_loenar jika dituus xea dan xe danxec- Cxea dan XEB) don xeo ini berarti_xe CANB)ne Karena xe A NCBNC) dan «x eCany) nc_mara terbucti An conc) ¢ CANS) ne: erdasarean pembuktian diatac maka dapat dicimputkan behoa CAn B)NC = An cbnc) "760 mam x 257 mmNo, £ Sigat Ditributig Ci) an(puc) = CANno)vtA nc) Ch) Au Cenc) =CAvLb)n Cave) Penyeresqian : G) An Cue) =tang) vtanc) 7 Pembuktian: A a (Buc) ¢ ne) vCAnc) Amb Sebarang *¢ An CBU) maka dapat dituis ~eA don xe Cove) sehingga berdacariean dehmsi_gabungan mava xeA dan (xe atau ec) agar Pernyotaan xe® atau mec benar maka acan ada % Paihan Jaitu = 4 * X%EA dan XEB ~w AEA NG 7 txeA don xec we € ANC x XEA dan xeodanxec w xeAnBNC aeibatnya, ce CAMB) UC ANC)» karena «6 AN cBvC) denxElans)U ‘anc maka terbukti_ an 6% 0c) fCAne) v CAnc) > Gn) vCAnc) ¢ An Cove) Amb) sebarang xe CAn®)uCAnc) maka dopat diturg xe (An ®) atau %6 CAnc) berdasarican degimsi_wnsan_ maka CxeA dan ceo) atau (x64 dan cec) dapat dituns dengan Permyataan xe A dan (x ee atau xec) wi berarti_ x 6A dan (ne Bve)- jedi, xe An (BUC) Karena %6 CANB) VCANC) dan xEAN (OVC) Maka terbukti_CANB)UCA Ne) ¢ AnCouc)- 4 berdasarcan Pembuctian dapat diempuikan behwa an (BUC) =Acane)U cance): Cu) avcenc) ~ cave) 9 CAve) py Au COnc) ¢ caubd) nM CAvc) _ ‘ Ambii_Sebarang xe A U CBNC) mava dapat dituns x eA atau xe (Conc), berdasarkan dejinisi ican maka xe atau (xewdan xec) agar Pernyataan x€& dan x ec benar mara ada 2 Phan Jartu: & XEA atau XED ny KEALB ¢ 40mm x 257 mi or)*KEA BtAU AEC ~y MEA UC A %EA atau xem atqu xec ~w xe AVBVC atibatnya, xe Cau) ncCAvc) , karena xeA UV (Onc) dan xe CAVB) fn CAve) maa terbucti bahwa AU CMe) ¢ -CAUB)N.CAUC) vy lave) 9 CA vc) © AvCBNe) Ambi_Sebarang _xe¢ CAUB) nCAUC) moka dapat chtunts «6 CAUB) don xe CAUC)- berdasarkan definisi gabungan mara Cx éA atau xen) dan Cre, atau %6C) -Pernyatean \niakan bende grea kita tunc menszadi XeA atau Cxe® dan xec) sehingga ve AU CONC). Karena R 6 CALVO) NCAUC) dan xeA UCONC) maca rerbucti_bahiwa (AUB) na ud Av (bac). Berdacarcan perimpuran diates mata dapat disimpulican bshoa Av Conc) = ' (Ave) CAve) . De morgan Gi) Cave)? s4o nw Pemburtian « axan_diburtikdn CAVG)® ¢ Aon Bo dan 4c Noe c CAU_)e > CAvB)® CAC n of Ambi!_ sebarang ~ e CA Uo) Maka berdasarkan gerinics Kompiemen x & CAUG) sehingga xeae dan x6BC- Jadi xenon Bt karena KE CAUB) dan xeACnee, maka CAvBIoS ACUBS y Acne cC CAUO)E Ambil Sebsrong xeAa° nB* maka berdacarcan detinisi ican hom punan.- x cA* dan xe ot berarti x eA dan x2" acibat xe (AUB) Sadi Ke CAUG)® Karena xeat ne xe CAUBIC mang ac noe c CAve)* © Derdesarkan Pembuktian diates mara terburti bahua Ca vBe -Ac nee {a0 am x 257 mm =DGi) Cane)? =A® ute 7 Canoe £ Al uBe Ambil_sebsrang xe CANB)® maka berdacarkan definici _Komplemen _hnpy- ron x & CAN®), sehingga xeA atau xb, berarti xe A® atau eo’ jadi. x6 CAS UBS) arena xe CANG)® dan xe CATV) maka CAN B)eC c AS UBS yp AC UGS Cc (4 nw) Ambil Sebarang x6 Ac vuBo maka xen’ atau aewl berarti XYA_ atoy xX%& avibatnya x6 Cave) Jadi Xe Ca NB)o- Karena meAS Yeo dan xe (AnB)o maka Ao vet coanB)’. {180 mm x 257 mim