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. Valime naturaalarvud s ja t selliselt, et nad oleksid nii arvudega a ja b kui ka omavahel ühistegurita. Milliseid väärtusi võib
arv 1 Nt. 24=46 24=46=(22)(23)=2223 Ajaloolisi andmeid Algarvudest on teadlased huvitunud juba väga pikka aega Vanakreeka matemaatik Eukleides näitas, et algarvude hulk on lõpmatu Eratosthenes leiutas meetodi, kuidas algarvud eraldada naturaalarvude hulgast Tänapäeval püütakse veel leida valemit, mille abil võimaldaks leida, kui palju on selliseid algarve, mis on väiksemad kui mingi ette antud arv, nt 1000; Arvude ühistegurid Ühistegur arv, millega jagub iga antud arv Nt. On võetud kolm arvu: 420, 462 ja 882. Need arvud jaguvad 21ga. Sel juhul öeldakse, et 21 on arvude 420, 462 ja 882 ühistegur. Suurim ühistegur (SÜT) suurim arv, millega jagub iga antud arv Arvude ühiskordsed Ühiskordne arv, mis jagub iga antud arvuga Antud arvudel on lõpmata palju ühiskordseid, kõige enam vajatakse aga vähimat neist Vähim ühiskordne vähimat nullist erinevat arvu, mis
4 2. Uurimustöös esinevate mõistete definitsioonid Naturaalarv arvud 0, 1, 2, 3,... ; Algarv naturaalarv, millel on ainult kaks tegurit (arv 1 ja arv ise); Kordarv naturaalarv, millel on rohkem kui kaks tegurit.; Tegur (ehk jagaja) täisarv, millega jagub vaadeldav täisarv; Ristsumma numbrite summa; Jaguvus - kui ühe naturaalarvu jagamisel teisega saadakse tulemuseks naturaalarv, siis öeldakse, et esimene arv jagub teisega; Ühistegur (ehk ühisjagaja) täisarv, millega jaguvad kõik vaadeldavad täisarvud; Ühiskordne naturaalarv, mis jagub kõigi vaadeldavate naturaalarvudega; Suurim ühistegur (SÜT) - suurim arv, millega jagub iga antud arv; Väikseim ühistegur (VÜT) väikseim arv, millega jagub iga antud arv; 5 3. Algarvud ja kordarvud Vaatame, missuguste arvudega jaguvad naturaalarvud 1-st 10-ni. 1 jagub 1-ga; 2 jagub 1-ga ja 2-ga; 3 jagub 1-ga ja 3-ga;