Bijekcija funkcije

Prole kolske godine Ana, Ivana i Petar bili su redom

na natjecanje iz matematike, fizike i kemije!
A
I
P
m
f
k
Moemo poopiti:
Ako je svakom elementu x iz skupa A pridruen po jedan element
y iz skupa B onda kaemo da je zadana funkcija f iz skupa A u
skup B i piemo
x
y
f : A B
f
Domena
(podruje definicije
funkcije)
Kodomena
(podruje vrijednosti funkcije)
A
B
y=f(x)
Y je SLIKA od x
3
x
) ( ) (
2 1
x f x f
1
y
1
x
2
x
3
y
4
y
Svakom elementu skupa A pridruen je tono odreeni element iz skupa B!
A
B
Funkcija f : A B je INJEKCIJA ako ona razliite elemente iz skupa A
preslikava u razliite elemente iz skupa B.
tj. f : A B je injekcija kada vrijedi

1
x ) ( ) (
2 1
x f x f

2
x
2
y
Promotrimo slijedei sluaj!
odnosno

2 1
x x
3
x
Neka je s : N N funkcija koja svakom prirodnom broju n
pridruuje njegov slijedbenik.
N
N
3
2
1 1
2
3
4
Vidimo da za svaka 2 prirodna broja postoji slijedbenik!
) ( ) (
2 1 2 1
n f n f n n
Funkcija s: N N je INJEKCIJA
Da li je slijedee pridruivanje injekcija?
3
x
1
y
1
x
2
x
3
y
A
B
3
x
2
y
NE!!
Stoga jer su razliiti elementi iz skupa A
preslikani u iste elemente iz skupa B
Promotrimo slijedeu ilustraciju!
1
y
1
x
2
x
) (x f y
A
B
3
x
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

Surjektivno preslikavanje
4
x
2
y
3
y
Da li je slijedee pridruivanje surjekcija?
3
x
1
y
1
x
2
x
3
y
4
y
A
B
3
x
2
y
NE!!
Funkcija nije surjekcije budui da nije svakom elementu y
iz skupa B pridruen jedan elemenat x iz skupa A.
Promotrimo ponovo ilustraciju s poetka !
A
I
P
m
f
k
Ukoliko preslikavanje f : A B ima oba svojstva tj. ako za funkciju vrijedi
da je i injekcija i surjekcija tada kaemo da je funkcija
BIJEKCIJA
Pogledajmo slijedee preslikavanje f : N M
Oba skupa imaju jednako elemenata!
N
3
2
1
n
1
3
5
2n-1
M
Skup prirodnih brojeva
Skup neparnih prirodnih brojeva
Razliiti elementi iz N preslikani su u razliite elemente skupa M !
Za svaki elemenat iz skupa M postoji barem jedan elemenat iz skupa N !
Funkcija je bijekcija!!
Funkcija f : A B je BIJEKCIJA
ako je injekcija i surjekcija
ZAKLJUIMO!
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?
1 2 x y
2 1
x x
1 2 1 2
2 1
x x ) ( ) (
2 1
x f x f
Kako je , tj.
povlai
Funkcija je injekcija!
e) Kako je funkcija i injekcija i surjekcija , onda je funkcija bijekcija!
Neka je y iz skupa N, takav da vrijedi
tada je
, a

i piemo:

Funkcija surjekcija!
c) Je li f injekcija?
d) Je li f surjekcija?
2
1
2
1
y x
)
2
1
2
1
( y f
1 )
2
1
2
1
( 2 y
y y 1 1
y y f )
2
1
2
1
(
Zadaci za vjebu i domai 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?