uue elemend i abil moodus tad a S eega : |P (A k + 1 )|= |P (A k )|+ |P (A k )|= 2 k +2 k = 2*2 k =2 k + 1 tõestatud B ool i algeb ra B ool i algebraks nime tame mit tetühj a hulka S koos kahe operats iooniga ja mis rahuldavad järgmis i tingimus i : Et j ärgnev liiga abs traktne j a keeruline ei tunduks võite es ialgu kuj utada ette H ulga S rollis reaalarvude hulka j a tehete rollis liitmis e ning korrutamis e tehet. V iimas el j uhul on tege mis t küll Booli algebra ühe erij uhuga, kuid kõik omadus ed on s el juhul väga lihts ad ja s elged. kui a,b S , s iis a b S j a a b S Iga a,b S , korral kehtib(ko mmut ati ivs us ): a b= b a ja a b= b a Iga a,b,c S , korral kehtib (as s ots iatiivs us ): a (b c)= (a b) c ja a (b c)= (a b) c Iga a,b,c S , korral kehtib (dis tributiivs us ): a (b c)= (a b) (a c) ja a (b c)= (a b) (a c)
uue elemend i abil moodus tad a S eega : |P (A k + 1 )|= |P (A k )|+ |P (A k )|= 2 k +2 k = 2*2 k =2 k + 1 tõestatud Booli algebra B ool i algebraks nime tame mit tetühj a hulka S koos kahe operats iooniga ja mis rahuldavad järgmis i tingimus i : Et j ärgnev liiga abs traktne j a keeruline ei tunduks võite es ialgu kuj utada ette H ulga S rollis reaalarvude hulka j a tehete rollis liitmis e ning korrutamis e tehet. V iimas el j uhul on tege mis t küll Booli algebra ühe erij uhuga, kuid kõik omadus ed on s el juhul väga lihts ad ja s elged. kui a,b S , s iis a b S j a a b S Iga a,b S , korral kehtib(ko mmut ati ivs us ): a b= b a ja a b= b a Iga a,b,c S , korral kehtib (as s ots iatiivs us ): a (b c)= (a b) c ja a (b c)= (a b) c Iga a,b,c S , korral kehtib (dis tributiivs us ): a (b c)= (a b) (a c) ja a (b c)= (a b) (a c)
(öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= { 2,3,4} j a B={ 3,4,5,6,7} . D efineerida relats ioon aRb nii et b j agub a-ga. Leida selle relats iooni
(öeldaks e ka ots ekorrutis ) A × B tähendab kõiki järj es tatud paaride hulka (a,b), kus a A j a b B. N 1: A ntud on hulgad A= { 1,2} j a B={ 1} Leia me : A × B= { (1,1),(2,1)} B × A ={ (1,1),(1,2)} J äreldus : A × B B × A Hu lga A × B alam h ulk a R n im etatak s e b in aars eks relats ioon ik s hu lgas t A hu lk a B K ui (a,b) R, s iis kirj utataks e ka aRb. J uhul kui a pole s eotud b-ga s iis kirj utataks e a R b . Erij uhul kui B=A , s iis R on binaars e relats ioon hulgal A . (alterna tiivne levinud tähis tus on A x B : A B ) Relatsiooni (vastavuse) määramispiirkond , tähis on Dom(R) D om(R )= { a A |leidub b B nii et (a,b) R } (doma in of R) Relatsiooni (vastavuse) muutumispiirkond R ange(R )= { b B | leidub a A nii et (a,b) R} (range of R) N 2: A ntud on hulgad A= { 2,3,4} j a B={ 3,4,5,6,7} . D efineerida relats ioon aRb nii et b j agub a-ga
annaabi.ee 
