Vastavuse W täiend on selline vastavus, kuhu kuuluvad vastavusse W mittekuuluvad järjestatud paarid Vastavus on hulk, mis koosneb järjestatud paaridest Vastavuse W pöördvastavus on selline vastavus, mis seab vastavuse W sihthulga elementidele vastavaks tema lähtehulga elemente Milliseid tehteid saab teha vastavustega? Kompositsioon Funktsioon on kõikjal määratud ühene vastavus Üks-ühene funktsioon on injektsioon Kõikjale määratud funktsioon on sürjektsioon Kõikjale määratud üks-ühene funktsioon on bijektsioon Kui funktsioon on samaaegselt nii sürjektsioon kui ka injektsioon, siis on ta ka bijektsioon Millised võivad olla relatsiooni esitusviisid? Naabrusmaatriks, orienteeritud graaf, järjestatud paaride hulk Igal relatsioonil peab relatsioonikriteerium olema alati olemas? Väär Millised relatsioonide omadused on olemas ? Antitransitiivsus, Antirefleksiivsus, Refleksiivsus, Antisümmeetria, Sümmeetria, Transitiivsus
kõikjal ühene Küsimus 8 Õige - Hinne 1,00 / 1,00 vali õiged funktsioonide liigid (nimed) : injektsioon üks-ühene funktsioon on : bijektsioon kõikjale määratud üks-ühene funktsioon on : sürjektsioon kõikjale määratud funktsioon on : Küsimus 9 Õige - Hinne 1,00 / 1,00 Kui funktsioon on samaaegselt nii sürjektsioon kui ka injektsioon, siis on ta ka . . . sisesta õige termin : Vastus: bijektsioon Küsimus 10 Õige - Hinne 1,00 / 1,00 Millised võivad olla relatsiooni esitusviisid ? vali kõik õiged : Vali üks või enam: orienteeritud graaf järjestatud paaride hulk naabrusmaatriks aritmeetikaavaldis loogikaavaldis
Küsimus 7 Õige Hindepunkte 2,00/2,00 vali õiged mõisted : Funktsioon on kõikjal määratud ühene vastavus Küsimus 8 Õige Hindepunkte 1,00/1,00 vali õiged funktsioonide liigid (nimed) : üks-ühene funktsioon on : injektsioon kõikjale määratud funktsioon on : sürjektsioon kõikjale määratud üks-ühene funktsioon on : bijektsioon Küsimus 9 Õige Hindepunkte 1,00/1,00 Kui funktsioon on samaaegselt nii sürjektsioon kui ka injektsioon, siis on ta ka . . . sisesta õige termin : Vastus: bijektsioon Küsimus 10 Õige Hindepunkte 1,00/1,00
Correct Mark 1.00 out of kõikjale määratud funktsioon on : 1.00 kõikjale määratud üks-ühene funktsioon on : üks-ühene funktsioon on : Question 9 Kui funktsioon on samaaegselt nii sürjektsioon kui ka Correct injektsioon, siis on ta ka . . . Mark 1.00 out of sisesta õige termin : 1.00 Answer: bijektsioon Question 10 Millised võivad olla relatsiooni esitusviisid ? Correct
Kõikjal – kõik lähtehulga elemendid on seotud. Kõikjale – kõik sihthulga elemendid on seotud. Ühene – lähtehulga elemendid on seotud ühe sihthulga elemendiga. Üks-ühene – üks lähtehulk on seotud ainult ühe sihthulgaga. Funktsioon on kõikjal määratud ühene vastavus. Funktsioon on osaliselt määratud, kui on mitte kõik lähtehulga elemendid on seotud. Sürjektsioon on kõikjale määratud funktsioon. Injektsioon on üks-ühene määratud funktsioon. Bijektsioon on kõikjale üks-ühene funktsioon. Binaarne relatsioon on vastavuse erijuht, kus lähethulk ja sihthulk on sama hulk. Binaarsuhte alushulk on hulk, mille relatsioon on määratud. Relatsioonikriteerium on binaarsuhet moodustav reegel. Relatsiooni saab esitada järjestatud paaride hulgana, naarbusmaatriksiga, graafina.
13. Milline vastavus on üks-ühene? Vastavus on üks-ühene, kui ta on ühene ja muutumispiirkonna iga element vastav täpselt ühele määramispiirkonna elemendile. 14. Mis on funktsioon? Funktsioon on kõikjal määratud ühene vastavus. 15. Milline funktsioon on osaliselt määratud? Funktsioon on osaliselt määratud, kui lähtehulgas leidub vastavuses mitteosalevaid elemente. 16. Mis on pealekujutus? Pealekujutuseks nimetatakse sürjektsiooni. 17. Mis on sürjektsioon? Sürjektsioon on kõikjale määratud funktsioon. 18. Mis on injektsioon? Injektsioon on üks-ühene funktsioon. 19. Mis on bijektsioon? Bijektsioon on kõikjale määratud üks-ühene funktsioon. Bijektsioon on samaaegselt nii sürjektsioon kui ka injektsioon. 20. Mis järeldub bijektsiooni korral lähtehulga ja sihthulga võimsuste kohta? Bijektsiooni korral on lähtehulga ja sihthulga võimsused võrdsed. 21. Mis on binaarne relatsioon
Vastavus AxB on kõikjale määratud, kui R()=B. Vastavus AxB on ühene, kui -1 { | b B }. Vastavus AxB on üks-ühene, kui -1 { | b B } ja -1 { | a A } Ühene vastavus, mis pole kõikjal määratud - osaliselt määratud funktsioon. Ühene vastavus, mis on kõikjal määratud, kuid pole kõikjale määratud - täielikult määratud funktsioon. Ühene kõikjal ja kõikjale määratud vastavus - sürjektsioon. Üks-ühene kõikjal määratud vastavus - injektsioon. Üks-ühene kõikjal ja kõikjale määratud vastavus - bijektsioon. Näide: Hulk A - õpperühma tudengite hulk. Hulk B - hinnete hulk (B={0,1,2,3,4,5}). Vastavus - eksamil tudengi poolt saadud hinne. Millistel tingimustel on osaliselt määratud funktsioon; täielikult määratud funktsioon; sürjektsioon; injektsioon; bijektsioon? BINAARSUHTED 4
Vastavus AxB on ühene, kui -1 { | b B }. Vastavus AxB on üks-ühene, kui -1 { | b B } ja -1 { | a A } Ühene vastavus, mis pole kõikjal määratud - osaliselt määratud funktsioon. Ühene vastavus, mis on kõikjal määratud, kuid pole kõikjale määratud - täielikult määratud funktsioon. Ühene kõikjal ja kõikjale määratud vastavus - sürjektsioon. Üks-ühene kõikjal määratud vastavus - injektsioon. Üks-ühene kõikjal ja kõikjale määratud vastavus - bijektsioon. Näide: Hulk A - õpperühma tudengite hulk. Hulk B - hinnete hulk (B={0,1,2,3,4,5}). Vastavus - eksamil tudengi poolt saadud hinne. Millistel tingimustel on osaliselt määratud funktsioon; täielikult määratud funktsioon; sürjektsioon; injektsioon; bijektsioon? BINAARSUHTED
ÜKS-ÜHENE vastavus ÜHENE vastavus Ühese vastavuse korral kehtib: ϕ-1 • ϕ = { < b, b > | b ∈ B } FUNKTSIOONIDE LIIGID Kõikjal määratud ühest vastavust nimetatakse funktsiooniks. Kõikjale määratud funktsioon on sürjektsioon: ∀b∈ ∈B ∃a∈ ϕ(a) = b ] ∈A [ϕ Kui ϕ on funktsioon, siis < x, y > ∈ ϕ esitamiseks võib kasutada tähistust: ϕ (x) = y
Kujutuse M: A -> B · muutumispiirkond Dom(M) = {a | a kuulub A AND eksisteerib b, mille jaoks b = M(a)} · määramispiirkond Ran(M) = {b | b kuulub B AND eksisteerib a, mille jaoks M(a) = b} Liigid: · osaline kujutus -> Dom(M) on A pärisosahulk (osadele A elementidele on vastavus seatud) · täielik kujutus -> Dom(M) = A (kõigile A elementidele on vastavus seatud) · pealekujutus e sürjektsioon -> Dom(M) = A ja Ran(M) = b (osalevad kõik mõlema hulga elemendid) · üks-üheseks kujutuseks e injektsiooniks kui iga A elemendipaari a,a' ning iga B elemendi b korral kehtib seos: (f(a) = b AND f(a') = b) => a = a' (igale elemendile vastavuses vid üks kindel element)