3.Mida võib ütelda hulkade A ja B kohta järgneval viiel juhul ( ehk millistel erijuhtudel need võrdused kehtivad?): AB=A AB=A AB =A AB=BA AB = BA Vastus: Need viis võrdused kehtivad ainult juhul, kui A= ja B= 4.Viirutada 3 hulga Venni diagrammil piirkond/hulk (AB)C Viirutada 3 hulga Venni diagrammil piirkond/hulk ABC Viirutada 3 hulga Venni diagrammil piirkond/hulk C(AB) 5.Viirutada 3 hulga Venni diagraamidel hulk, mida esutavad distributiivsusseadused: A(BC)=(AB)(AC) A(BC)=(AB)(AC) 6.Esitada AB tehete ja abil: Vastus: AB=(AB)B 7.Lihtsustada hulgaavaldis: (AB) (AB) (AC) A = (AB) (AB)(BA) (AC) A = (AB)(BA) (AC) A= =(AB)(BA ) (AC ) A= ((AB) A )((BA ) A) ((AC ) A)= ((A A) B ) (B(AA)) ((AA)C)= (BA) = BA 8.Lihtsustada hulgaavaldis: (AC) ( BC) (AC) (A B C)=(AC) (AC) (BC) (ABC)= A (BC) (ABC)= =((AA) (AB) (AC)) (BC)= ( I (AB) (AC)) (BC)= ((AB) (AC)) (BC)=
AB={x |(xA)& (xB) · Hulga täiend A = { x | ( x I ) & ( x A ) }, kus I on nn. universaalhulk. · Hulkade vahe AB={x |(xA)& (xB)} · Hulkade sümmeetriline vahe A B = { x | (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused · Kommutatiivsusseadused AB=B A B = B · Assotsiatiivsusseadused A(BC)=(AB)C 1 A(BC)=(AB)C · Distributiivsusseadused A(BC)=(AB)(AC) A(BC)=(AB)(AC) · De Morgani seadus seadused A B = A B AB = AB · Idempotentsusseadus A=AA=A · Välistatud kolmanda seadused A A = I A A = · Topelttäiendi seadus A =A · = AI=A A=A AI=I · Neeldumisseadused A(AB)=A A( A B)=AB A(AB)=A A( A B)=AB · Kleepimisseadused ( A B ) (A B ) = A ( A B ) (A B ) = A · AB=A B · AB=(AB)(BA)=(AB) (AB) Hulkade võimsus ja Grassmani valemid
universaalhulk. Hulkade vahe A B = { x ( x A) & ( x B ) } Hulkade sümmeetriline vahe A B = { x (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused Kommutatiivsusseadused A B = B A B = B Assotsiatiivsusseadused A ( B C ) = ( A B ) C A ( B C ) = ( A B ) C Distributiivsusseadused A ( B C ) = ( A B ) ( A C ) A ( B C ) = ( A B ) ( A C ) De Morgani seadus seadused A B A B A B A B Idempotentsusseadus A= A A= A Välistatud kolmanda seadused A A = I A A = Topelttäiendi seadus A =A = A I = A A = A A I = I Neeldumisseadused 1 A ( A B ) = A A ( A B ) = A B