5 0 1 0 0 1 0 0 1 6 0 0 0 1 0 1 1 0 7 0 0 0 1 0 1 1 0 8 0 1 0 0 1 0 0 1 Näidata, et suhe R on ekvivalentsisuhe. Moodustada vastav tükeldus P1 . Olgu tükeldus P2 = { { 1,4,6}, { 3 }, { 7 }, { 2,8 }, { 5 } } Leida P1 · P2 ja P1 + P2 · Hulga A võimsus on n. Leida kõikvõimalike antirefleksiivsete suhete arv; kõikvõimalike sümmeetriliste suhete arv. · Antud kõigi sõnade hulk S tähestikus A. Sõna v on sõna w prefiks, kui eksisteerib sõna uS nii, et w = vu. Näidata, et suhe ,,sõna v on sõna w prefiks" on osalise järjestuse suhe hulgal S. ALGEBRAD JA ALGEBRALISED SÜSTEEMID. Algebra on süsteem A = < M,S >, kus M on algebra alushulk (objektide hulk) ja S on algebra signatuur (operatsioonide hulk).
6 0 0 0 1 0 1 1 0 7 0 0 0 1 0 1 1 0 8 0 1 0 0 1 0 0 1 Näidata, et suhe R on ekvivalentsisuhe. Moodustada vastav tükeldus P1 . Olgu tükeldus P2 = { { 1,4,6}, { 3 }, { 7 }, { 2,8 }, { 5 } } Leida P1 P2 ja P1 + P2 Hulga A võimsus on n. Leida kõikvõimalike antirefleksiivsete suhete arv; kõikvõimalike sümmeetriliste suhete arv. 6 Antud kõigi sõnade hulk S tähestikus A. Sõna v on sõna w prefiks, kui eksisteerib sõna uS nii, et w = vu. Näidata, et suhe „sõna v on sõna w prefiks“ on osalise järjestuse suhe hulgal S. ALGEBRAD JA ALGEBRALISED SÜSTEEMID. Algebra on süsteem A = < M,S >, kus M on algebra alushulk (objektide hulk) ja S on algebra signatuur (operatsioonide hulk).