JOUKKO-OPIN ALKEITA 1 Joukon käsite
JOUKKO-OPIN ALKEITA 1 Joukon käsite
JOUKKO-OPIN ALKEITA 1 Joukon käsite
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
R 3 1 2 3 4 5<br />
R k ,k≥ 4<br />
1 2 3 4 5<br />
Esimerkki 31. Tamperelaisten joukossa määriteltyjä relaatioita ja niistä muodostettuja<br />
yhdistettyjä relaatioita:<br />
xRy<br />
x on y:n lapsi<br />
x on vanhempi kuin y<br />
x on y:tä vuoden vanhempi<br />
x on naimissa y:n kanssa<br />
x(R ◦ R)z<br />
x on z:n lapsenlapsi<br />
x on vanhempi kuin z<br />
x on z:taa kaksi vuotta vanhempi<br />
x on sama henkilö kuin z<br />
4.3 Relaation ominaisuuksia<br />
Olkoon R on joukossa X määritelty relaatio. Sanomme, että R on<br />
• refleksiivinen, josjokainenx ∈ X on relaatiossa itsensä kanssa<br />
• irrefleksiivinen, jos mikään x ∈ X ei ole relaatiossa itsensä kanssa<br />
• symmetrinen, jos aina kun xRy , niin myös kääntäen yRx<br />
• antisymmetrinen, josxRy ja yRx, niin x = y (jos siis R on antisymmetrinen,<br />
xRy ja y ≠ x, niin y̸Rx)<br />
• transitiivinen, jos aina, kun xRy ja yRz, niin xRz<br />
• vertailullinen, jos aina, kun x, y ∈ X , niin xRy tai yRx (vertailullinen relaatio<br />
on siis aina refleksiivinen)<br />
• euklidinen, jos aina, kun xRy ja xRz , niin myös yRz (ja siis myös zRy , yRy<br />
ja zRz)<br />
• seriaalinen, jos aina, kun x ∈ X , niin on olemassa sellainen y ∈ X , että xRy.<br />
Näitä relaation ominaisuuksia vastaa digraafissa seuraavat ominaisuudet:<br />
• Refleksiivisyys: luuppi jokaisessa solmussa.<br />
refleksiivinen<br />
ei refleksiivinen<br />
• Irrefleksiivisyys: ei luuppeja.<br />
irrefleksiivinen<br />
ei irrefleksiivinen<br />
15