Sie sind auf Seite 1von 8
MATH 135: INTRODUCTION TO THE THEORY OF SETS SPRING 2008 MIDTERM I ‘There are six questions, This exam will Tast fiLy minutes, Write your answers in your own blue back. With the excoption of clarifications provided structor, you may not refer to any external source in the course of completing this he in (3 points) Define the fullowing terms. When refer Jn this course, completely dofine that torm as well ing to another term inuroduced (1) Given sets, y and 2, > is equal to the (Kusatowski) onfervd pair (xy) ill (2) Asset Ris an ordering relation iff (2 points) Stato the Powor Set Axion in the formal language. You may write the axiom in mathematical Englsh also to explain the formal sentences, As in question 1, if you refer w 4 tenn introduced in this course, you snust define chat term, 3B. (5 points} Por a sot A-we define [] A, the Crtesian product over A, by [= ft | tis a function, dom(t) = 4, and (va © A}t(a) € a) Prove: T]4isa set. (2) Hevery clement of is nonempiy, shea [TA 22 (3 points) For x and y suts, define (e.y)" = {{{],2}-{ly}}}- Prove or isprove: for sers.a, hy cand d, (a,t)* = (e,d)* ifand only fa=e and b=. AG points) Let A= (12) UB) BY.(U2H.2)}. Compute «© Al@) * ran(A-! | (2}) ona (6. (A points) Prove or disprove: Ii A is « nonempty set each of whose elements: isan equivalence relation on the set B, then (A is an equivalence relation on B. ‘Date: 20 Fabrusey 2008 BERKELEY BOOKSTORE THE TEXTBOOK SPECIALISTS! ALSO FEATURING... CAL GEAR SCHOOL SUPPLIES SOFTWARE ELECTRONICS & MUCH MORE! EXAMINATION BOOK Class Moth (35 Section. Instructor__Scan low Date_sZ20-08 ____Grade 8 SHE 16 PAGES 1 vl l) a! "2 Txt, duit wiore, 9xi Ge singleton oot 2 is the pur sek contmining. contains 2) and BX. e (4he patie sub | __owndeawindg x aaash 4) C= 308 (Sival oben cowdainivn ge a) <> vt(te cS tea) de Fay’ (pair get vomtannin Xo) = ws [sed Gls=x ors: My e) thas trnsitive pyd oahsfies thu tchotonuns covliton | uf Ka reladion is tmmstive on ff “tobe Ja bryeR - KbycdeR)> Cad eR, bf: | R satisfies the trichntwian vevdition in KX iff va, beX | iT 2M, ore of Yur followina olds _ — + ako - 0 a=b - b Ra gets | A yelahon R io a get of ordareA pais 3 ace and wd | f 2) Ka bS* = = 7 z > ac May Dufenslon oo $5044 $age ou extension. vid B 1®; GeO, [DB |, 16d, 50778) GA: $48, 5 B3>, id 53> rah bso Pri yy LAG) = BS ££ Tram (AP $98) es - | OA = Kyo FP Re FAT 2538 $39 63S, HOG) ‘0h | iol ca Hie a Ttine - GAPS ATRIR eu eh a BF WS! A ae gpa vl om | _@eEloxive? —_Lek-“Ke B. WREA, Cx ER ioecause aid Rin a oe 2 dy wroe AN om BE sy eZ oense SSA, f i Sa a yoo eo _h —__Sifer alt Gi, ay x>e R te 2 & aE ON | romaine: GOS ,

Das könnte Ihnen auch gefallen