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 Lõpliku hulga A võimsuseks nimetame selle hulga elementide arvu (tähistame | A | ). Grassmani valemid võimaldavad arvutada hulkade ühendi võimsust: |AB|=|A|+|B|-|AB| |ABC|=|A|+|B|+|C|-|AB|-|AC|-|BC|+ |ABC| Ülesandeid
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 A ( A B ) = A A ( A B ) = A B Kleepimisseadused ( A B ) (A B ) = A ( A B ) (A B ) = A A B = A B A B = ( A B ) ( B A) = ( A B ) ( A B ) Hulkade võimsus ja Grassmani valemid Lõpliku hulga A võimsuseks nimetame selle hulga elementide arvu (tähistame A ).