"kahendsuhted" - 1 õppematerjal

Mis on Diskreetne Matemaatika

3 — sürjektsioon? d — injektsioon? 1 2 — bijektsioon? injektsioon Kui ϕ : A → B on injektsioon , siis | A | ≤ | B | BINAARSUHTED (KAHENDSUHTED) e. RELATSIOONID Binaarne relatsioon on vastavuse erijuht, kus nii lähtehulk kui ka Kõikjale määratud üks-ühene funktsioon on bijektsioon: sihthulk on üks ja sama hulk: ( "Relatsioon hulgal M" ) D (ϕ) ⊂ M R (ϕ) ⊂ M ϕ ⊂ M×M Α ϕ: Β