Matematyka dyskretna, md wyklad 2b

background image

Funkcje

Dane s¡ dwa zbiory, A i B. Ka»demu elementowi ze zbioru
A

przypisujemy jednoznacznie pewien element ze zbioru B.

Kolekcj¦ takich przypisa« nazywamy funkcj¡ ze zbioru A do

zbioru B. Zbiór A nazywamy dziedzin¡ funkcji, natomiast

zbiór B nazywamy przeciwdziedzin¡ funkcji.
Funkcje zwykle oznaczamy symbolami. Np.: funkcj¦ f ze

zbioru A do zbioru B oznaczamy jako:

f : A → B

Dla a ∈ A, f(a) jest elementem zbioru B, który

jednoznacznie przypisali±my elementowi a za pomoc¡

funkcji f. Element f(a) nazywamy warto±ci¡ (obrazem)

funkcji f dla elementu a.

Zbiór warto±ci f(a) dla

wszystkich elementów a ∈ A nazywamy obrazem funkcji f

i oznaczamy jako Im(f).

Matematyka Dyskretna, Mariusz Dom»alski, Katedra Systemów Decyzyjnych

1

background image

Funkcja jako relacja

Ka»da funkcja f : A → B wyznacza relacj¦ nazywan¡

wykresem funkcji, któr¡ deniujemy jako:

wykres funkcji f = {(a, b)|a ∈ A, b = f(a)}

Ka»da relacja R ze zbioru A do zbioru B, która ma

wªasno±¢, »e ka»dy element a ∈ A nale»y dokªadnie

do jednej pary uporz¡dkowanej (a, b), wyznacza funkcj¦:
f (a) = b

wtedy i tylko wtedy, gdy aRb.

Z dwóch powy»szych faktów wynika nast¦puj¡ca denicja:
Def.: Funkcja f : A → B jest relacj¡ ze zbioru A do zbioru
B

(czyli jest podzbiorem A × B), tak¡ »e ka»dy element

a ∈ A

nale»y do dokªadnie jednej pary uporz¡dkowanej

(a, b)

w f.

Matematyka Dyskretna, Mariusz Dom»alski, Katedra Systemów Decyzyjnych

2

background image

Iniekcja, surjekcja, bijekcja

Funkcja f : A → B jest funkcj¡ ró»nowarto±ciow¡

(iniekcj¡) je»eli ró»ne elementy dziedziny maj¡ ró»ne obrazy.

Czyli funkcja jest ró»nowarto±ciowa je»eli f(a) = f(a

0

)

implikuje a = a

0

.

Funkcja f : A → B jest funkcj¡ na (surjekcj¡) je»eli

ka»dy element b ∈ B jest obrazem pewnego elementu
a ∈ A

. Czyli funkcja jest na je»eli obraz f jest równy

przeciwdziedzinie f, czyli f(A) = B.
Funkcja f : A → B jest funkcj¡ wzajemnie jednoznaczn¡

(bijekcj¡, funkcj¡ odwracaln¡) je»eli relacja odwrotna f

−1

jest funkcj¡ z B do A.
Oczywi±cie w ogólno±ci, dla dowolnej funkcji f, relacja

odwrotna f

−1

nie musi by¢ funkcj¡. Poni»sze twierdzenie

podaje proste kryterium, kiedy funkcja jest funkcj¡

wzajemnie jednoznaczn¡.
Tw.: Funkcja f jest wzajemnie jednoznaczna wtedy i tylko

wtedy, gdy f jest jednocze±nie ró»nowarto±ciowa i na.

Matematyka Dyskretna, Mariusz Dom»alski, Katedra Systemów Decyzyjnych

3

background image

Funkcje - przykªad

Dla poni»szych funkcji z R do R poda¢ obraz oraz

odpowiedzie¢ czy funkcja jest iniekcj¡, surjekcja, bijekcj¡.

f (x) = e

2

f (x) = x

1

f (x) = x

4

f (x) = x − x

3

3

3

x

2

Odp.: Im(f

1

) = R

+

∪ {0}

, Im(f

2

) = R

+

\ {0}

,

Im(f

3

) = Im(f

4

) = R

f

2

jest iniekcj¡, f

3

jest surjekcj¡, f

4

jest bijekcj¡

Matematyka Dyskretna, Mariusz Dom»alski, Katedra Systemów Decyzyjnych

4

background image

Funkcje - przykªady

Która z poni»szych funkcji jest iniekcj¡, surjekcja, bijekcj¡.
(R

+

= {x ∈ R|x ≥ 0})

f (x) = x

2

2

f (x) = x

1

2

1

f :

R

R

f (x) = x

2

3

3

f :

R

R

+

4

f

:

R

R

2

f

+

:

R

R

+

f (x) = x

2

+

4

Odp.: f

2

jest surjekcj¡, f

3

jest iniekcj¡, f

4

jest bijekcj¡

Matematyka Dyskretna, Mariusz Dom»alski, Katedra Systemów Decyzyjnych

5


Wyszukiwarka

Podobne podstrony:
Matematyka dyskretna md wyklad 2b
Matematyka dyskretna md wyklad 3
Matematyka dyskretna, md wyklad 2
Matematyka dyskretna md wyklad 1
Matematyka dyskretna md wyklad Nieznany
Matematyka dyskretna MD Lista 1
Matematyka dyskretna, MD Lista 1
matdyskr3, 2 Semestr, Matematyka dyskretna, matematyka dyskretna 2009, wyklady
Matematyka dyskretna, md zadania
Wykład 1, 1 STUDIA - Informatyka Politechnika Koszalińska, Labki, Matematyka Dyskretna i logika, MD,
Wykład z dnia 10.05.2008, Zajęcia, II semestr 2008, Matematyka dyskretna i logika
md 3z, wisisz, wydzial informatyki, studia zaoczne inzynierskie, matematyka dyskretna
Mat Dyskr i Log, 1 STUDIA - Informatyka Politechnika Koszalińska, Matematyka Dyskretna i logika, MD
md 2zb, wisisz, wydzial informatyki, studia zaoczne inzynierskie, matematyka dyskretna, pysiak - pd
pyt MD 00, Studia, Matematyka dyskretna
md 3za, wisisz, wydzial informatyki, studia zaoczne inzynierskie, matematyka dyskretna, pysiak - pd
pytania na egz md, semestr 2, matematyka dyskretna II
Zadania do rozliczenia z MD, Matematyka dyskretna

więcej podobnych podstron