Bijekcija funkcije

Prošle školske godine Ana, Ivana i Petar bili su redom

na natjecanje iz matematike, fizike i kemije!

A m

I f

P k
Možemo poopćiti:
• Ako je svakom elementu x iz skupa A pridružen po jedan element
y iz skupa B onda kažemo da je zadana funkcija f iz skupa A u
skup B i pišemo
f:A B

y=f(x)
y
x
Y je SLIKA od x

B
A

Domena Kodomena
(područje definicije (područje vrijednosti funkcije)
funkcije)
Promotrimo slijedeći slučaj!
Svakom elementu skupa A pridružen je točno određeni element iz skupa B!

y1
x1
y4

x2 y2

x3
y3
x3
A B
Funkcija f : A B je INJEKCIJA ako ona različite elemente iz skupa A
preslikava u različite elemente iz skupa B.
tj. f:A B je injekcija kada vrijedi

x1  x2  f ( x1 )  f ( x2 )
odnosno f ( x1 )  f ( x2 )  x1  x2
Neka je s : N N funkcija koja svakom prirodnom broju n
pridružuje njegov slijedbenik.

3 3

2 2

1 1

N N

• Vidimo da za svaka 2 prirodna broja postoji slijedbenik!

n1  n2  f ( n1 )  f ( n2 )

Funkcija s: N N je INJEKCIJA
Da li je slijedeće pridruživanje injekcija?

y1
x1
x3

x2
y2

x3 y3
A B
NE!!

Stoga jer su različiti elementi iz skupa A

preslikani u iste elemente iz skupa B
 Promotrimo slijedeću ilustraciju!

y1
x1

x2 y2
x3
x4 y3
A B
Surjektivno preslikavanje

Funkcija f : A B je SURJEKCIJA sa A u B ako za svaki element y

iz skupa B postoji barem jedan element x iz skupa A takav da je

y  f (x)
 Da li je slijedeće pridruživanje surjekcija?

y1
x1
y4
x3

x2 y2
x3 y3
NE!!
A B

Funkcija nije surjekcije budući da nije svakom elementu y

iz skupa B pridružen jedan elemenat x iz skupa A.
 Promotrimo ponovo ilustraciju s početka !

A m

I f

P k

Ukoliko preslikavanje f : A B ima oba svojstva tj. ako za funkciju vrijedi

da je i injekcija i surjekcija tada kažemo da je funkcija

BIJEKCIJA
 Pogledajmo slijedeće preslikavanje f : N M

2n-1
n

5
3
3
2
1
1
M
N Skup neparnih prirodnih brojeva
Skup prirodnih brojeva
• Oba skupa imaju jednako elemenata!
Različiti elementi iz N preslikani su u različite elemente skupa M !
Za svaki elemenat iz skupa M postoji barem jedan elemenat iz skupa N !

Funkcija je bijekcija!!
 ZAKLJUČIMO!

• Funkcija f : A B je BIJEKCIJA
ako je injekcija i surjekcija
• Zadatak 1:

Funkcija f : N N zadana je formulom f(x)=2x-1

a) Je li f injekcija?
b) Je li f surjekcija?
c) Je li f bijekcija?
 c) Je li f injekcija?

Kako je f ( x1 )  f ( x2 ) , tj. 2 x1  1  2 x2  1

povlači x1  x2
Funkcija je injekcija!

d) Je li f surjekcija?

Neka je y iz skupa N, takav da vrijedi

y  2x 1 tada je x  1 y  1 ,a
2 2
1 1 1 1
f( y  )  2( y  )  1  y  1  1  y
2 2 2 2
i pišemo: 1 1
f( y ) y Funkcija surjekcija!
2 2

e) Kako je funkcija i injekcija i surjekcija , onda je funkcija bijekcija!

 Zadaci za vježbu i domaći rad:
1. Funkcija f : Q->Q zadana je formulom f(x)= x+5
a) Je li funkcija injekcija?
b) Je li funkcija surjekcija?
c) Je li funkcija bijekcija?

2. Funkcija f : Q->Q zadana je formulom f(x)= 2x

a) Je li funkcija injekcija?

b) Je li funkcija surjekcija?

c) Je li funkcija bijekcija?

3. Funkcija f : Q->Q zadana je formulom f(x)= -2x+1

a) Je li funkcija injekcija?

b) Je li funkcija surjekcija?

c) Je li funkcija bijekcija?