Diskreetse matemaatika elemendid
astmega d1 ja pooled paarisasmtega d2.
3. Relatsioonide kompositsioonid
3.1 Defineerida relatsioonide kompositsioon
3.2 Formuleerida väide, kuidas relatsioonide kompositsiooni saab arvutada Boole´i
maatriksite abil, ja tõestada see väide.
3.3 Eelmise punkti tulemust kasutades leida Boole´i maatriksite abil hulgal X = {1,2,3}
määratud relatsioonide
R = {(1, 2), (2, 2), (3, 1), (3, 3)}
Ja
S = {(1, 1), (2, 2), (2,3), (3,2)}
Kopmositsioon.
3.4 Teha kindlaks, kas ühel ja samal hulgal määratud transitiivsete relatsioonide
kompositsioon on alati samuti transitiivne.
4. Suurim ühistegur
4.1 Tõestada, et suvaliste naturaalarvude a ja b korral kehtib võrdus SÜT(2a, 2b)=
2SÜT(a,b).
4.2 Olgu arvude a ja b korral leitud arvud s ja t nii, et SÜT(a,b)= as+bt. Millised on
vastavad arvud 2a ja 2b korral?
4.3 Millised on vastavad arvud eelmises punktis arvude a ja a+b korral?
4.4 Olgu a ja b fikseeritud naturaalarvud
annaabi.ee 
