MATEMATIKA 1

Čas 2.

Čas 2. Drugi čas 11.–15. oktobar 2021. 1 / 25

Sadržaj

1 Binarne relacije

2 Funkcija

Čas 2. Drugi čas 11.–15. oktobar 2021. 2 / 25

Dekartov proizvod
Definicija
Dekartov proizvod skupova A i B, A, B 6= ∅ je skup

A × B = {(a, b) | a ∈ A, b ∈ B}.

A1 × A2 × . . . × An = {(a1 , a2 , . . . , an ) | ai ∈ Ai , i = 1, . . . , n}

A2 = A × A

An = A × A × . . . × A n∈N
| {z }
n puta.

Važi: An+m = An × Am , n, m ∈ N.

Važi: A × B u opštem slučaju nije isto što i B × A.

Važi:
(a1 , a2 , . . . , an ) = (b1 , b2 , . . . , bn ) ⇔ a1 = b1 ∧ a2 = b2 ∧ . . . an = bn .
Čas 2. Drugi čas 11.–15. oktobar 2021. 3 / 25
Dekartov proizvod

Primer
Neka je A = {a, b, c}, B = {1, 2}. Odrediti A × B, B × A, A2 , B 3 .

Rešenje:

A × B = {(a, 1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2)}
B × A = {(1, a), (2, a), (1, b), (2, b), (1, c), (2, c)}
A2 = A × A = {(a, a), (a, b), (a, c), (b, a), (b, b), (b, c), (c, a), (c, b), (c, c)}
B 3 = B 2 × B = {(1, 1), (1, 2), (2, 1), (2, 2)} × {1, 2}
= {(1, 1, 1), (1, 1, 2), (1, 2, 1), (1, 2, 2), (2, 1, 1), (2, 1, 2), (2, 2, 1), (2, 2, 2)}.

Čas 2. Drugi čas 11.–15. oktobar 2021. 4 / 25

Dekartov proizvod

Primer
Prikazati grafički A × B ako je
a) A = {1, 2, 3}, B = {1, 3, 5}; b) A = [1, 3], B = (2, 5].

Čas 2. Drugi čas 11.–15. oktobar 2021. 5 / 25

Binarna relacija

Definicija
Binarna relacija ρ je svaki podskup skupa A × B,

ρ ⊆ A × B = {(a, b) | a ∈ A, b ∈ B}.

ρ = ∅ - prazna relacija
ρ = A × B - univerzalna relacija
Za elemente a ∈ A, b ∈ B koji su u relaciji ρ pišemo

(a, b) ∈ ρ, ili aρb.

Binarna relacija u skupu A je svaki podskup skupa A × A.

Čas 2. Drugi čas 11.–15. oktobar 2021. 6 / 25

Binarna relacija

Način zadavanja:
Neka je A = {1, 2, 3, 4}, ρ ⊆ A2 , ρ = {(x, y) | x − y je neparan ili nula }.

Čas 2. Drugi čas 11.–15. oktobar 2021. 7 / 25

Binarna relacija

Osobine relacije ρ u skupu A:

(∀a ∈ A) a ρ a - refleksivnost,

(a, b ∈ A) a ρ b ⇒ bρa - simetričnost,

(a, b ∈ A) a ρ b ∧ bρa ⇒ a=b - antisimetričnost,

(a, b, c ∈ A) a ρ b ∧ bρc ⇒ aρc - tranzitivnost.

Čas 2. Drugi čas 11.–15. oktobar 2021. 8 / 25

Binarna relacija

Definicija
Relacija ρ koja na skupu A ima osobine refleksivnost, simetričnost i
tranzitivnost naziva se relacija ekvivalencije.

Definicija
Klasa ekvivalencije elementa a ∈ A, u oznaci Ca ili [a], je skup

Ca = {b | a ρ b, b ∈ A}.

S
Važi: 1) A = a∈ACa ,
2) a ρ b ⇔ Ca = Cb ∧ a 6ρb ⇔ Ca ∩ Cb = ∅.

Definicija

Faktor skup (količnički skup, skup količnik), A , je skup svih klasa

∼
ekvevalencije.
Čas 2. Drugi čas 11.–15. oktobar 2021. 9 / 25
Faktor skup

Čas 2. Drugi čas 11.–15. oktobar 2021. 10 / 25

Binarna relacija

Definicija
Relacija ρ koja na skupu A ima osobine refleksivnost, antisimetričnost i
tranzitivnost naziva se relacija delimičnog (parcijalnog) poretka (ured. enja).

Definicija
Za relaciju delimičnog poretka koja na skupu A zadovoljava uslov
(∀a, b ∈ A) a ρ b ∨ b ρ a
kažemo da je relacija totalnog poretka ili jednostavno relacija poretka.

Čas 2. Drugi čas 11.–15. oktobar 2021. 11 / 25

Binarna relacija
Primeri relacija ekvivalencije:
(a, b ∈ R) a ρ b ⇔ a = b,
p i q su prave, p ρ q ⇔ p k q,
(a, b ∈ Z) a ρ b ⇔ a≡b (mod m),

Primeri relacija poretka:

(a, b ∈ R) a ρ b ⇔ a ≤ b,
(m, n ∈ {2k | k ∈ N}) m ρ n ⇔ m | n.
{N, N0 , Z, Q, R, C}, ⊆

N ⊆ N0 ⊆ Z ⊆ Q ⊆ R ⊆ C

Primer relacije delimičnog poretka:

(m, n ∈ N) m ρ n ⇔ m | n.
(A, B ∈ P (X)), A ρ B ⇔ A⊆B
Čas 2. Drugi čas 11.–15. oktobar 2021. 12 / 25
Binarna relacija
Primer 1.
Neka je m ∈ Z. Pokazati da je relacija ρ definisana u skupu Z na način

(a, b ∈ Z) a ρ b ⇔ a≡b ( mod m)

⇔ m|a−b
⇔ a i b daju isti ostatak pri deljenju sa m.

relacija ekvivalencije.

Rešenje: Refleksivnost: (∀a ∈ Z) m | a − a ⇔ a≡a ( mod m)

Simetričnost:

(∀a, b ∈ Z) a ≡ b ( mod m) ⇔ m|a−b ⇒ m|b−a

⇔ b ≡ a ( mod m)

Čas 2. Drugi čas 11.–15. oktobar 2021. 13 / 25

Binarna relacija

Tranzitivnost:

(∀a, b, c ∈ Z) a ≡ b ( mod m) ∧ b ≡ c ( mod m)

⇔ m|a−b ∧ m|b−c
⇒ m | (a − b) + (b − c)
⇒ m|a−c
⇒ a ≡ c ( mod m)

Sm−1
Z= i=0 Ci

Količnički skup: Z  = {C0 , C1 , . . . , Cm−1 }.

∼

Čas 2. Drugi čas 11.–15. oktobar 2021. 14 / 25

Binarna relacija

Primer 2.
Ispitati da li je relacija deljivosti u skupu prirodnih brojeva

(∀n, m ∈ N) n | m ⇐⇒ (∃k ∈ N) m = nk,

relacija poretka.

Rešenje: Refleksivnost:

(∀n ∈ N) (∃1 ∈ N) n = n · 1 ⇔ n | n.

Antisimetričnost:

(∀n, m ∈ N) n | m ∧ m | n ⇔ (∃k1 , k2 ∈ N) m = nk1 ∧ n = mk2

⇔ (∃k1 , k2 ∈ N) m = nk1 = mk2 k1 .

Vidimo da je k1 k2 = 1 ∈ N odakle su i k1 = 1 i k2 = 1 pa važi m = n.

Čas 2. Drugi čas 11.–15. oktobar 2021. 15 / 25

Binarna relacija

Tranzitivnost:

(∀n, m, p ∈ N) n | m ∧ m | p ⇔ (∃k1 , k2 ∈ N) m = nk1 ∧ p = mk2

⇔ (∃k1 , k2 ∈ N) p = mk2 = nk1 k2
⇔ (∃k = k1 k2 ∈ N) p = nk
⇔n|p

Relacija "|"jeste relacija delimičnog poretka, ali nije relacija poretka na N jer,
na primer, elementi 2, 7 ∈ N nisu u relaciji

2 - 7 ∧ 7 - 2.

Čas 2. Drugi čas 11.–15. oktobar 2021. 16 / 25

Funkcija

Definicija
Relacija f ⊆ A × B je funkcija ukoliko ima osobine
1. (∀x ∈ A)(∃y ∈ B) ((x, y) ∈ f ), (definisanost)
2. (∀x ∈ A) ((x, y) ∈ f ∧ (x, z) ∈ f ) ⇒ y = z)
(jednoznačnost).

Pišemo: f ⊆ A × B ⇔ f : A → B, (x, y) ∈ f ⇔ f (x) = y.

A - domen, B - kodomen, f (A) = {f (x) | x ∈ A} ⊆ B - skup slika.
f : A → B, (∀x ∈ A) f (x) = C - konstantna funkcija
f : A → A, (∀x ∈ A) f (x) = x - identička funkcija.
Dve funkcije f : A → B i g : C → D su jednake ako važi f (x) = g(x), za svako
x∈A=C

Čas 2. Drugi čas 11.–15. oktobar 2021. 17 / 25

Funkcija f je:
"1-1"ako važi: (∀x1 , x2 ∈ A) (f (x1 ) = f (x2 ) ⇒ x1 = x2 ) ⇔
(∀x1 , x2 ∈ A) (x1 6= x2 ⇒ f (x1 ) 6= f (x2 )),

"na"ako važi: (∀y ∈ B) (∃x ∈ A) y = f (x) ⇔ B = f (A),

"bijekcija"ako je istovremeno "1-1"i "na".

Kompozicija (slaganje) funkcija: g : A → B, f : B → C, f ◦ B : A → C,

(f ◦ g)(x) = f (g(x)).
Važi: kompozicija funkcija je asocijativna operacija.

Inverzna funkcija: (f −1 ◦ f )(x) = f −1 (f (x)) = x, x ∈ A,

(f ◦ f −1 )(y) = f (f −1 (y)), y ∈ B.
Ako je f bijekcija, postoji jedinstvena inverzna funkcija f −1 koja je takod. e
bijekcija:
f (x) = y ⇔ f −1 (y) = x

Čas 2. Drugi čas 11.–15. oktobar 2021. 18 / 25

Zadaci
Zadatak 1.
Pokazati da izraz:
a) f ( m
n ) = m + n,

b) f (n) = n − 2,

ne predstavlja funkciju skupa prirodnih brojeva, f : N → N

a) f : N2 → N, b) f (1) = −1 6∈ N,

Zadatak 2.
Pokazati da funkcija f : N → N jeste "1-1", ali nije "na". Šta važi za Z, Q ili R?
a) f (x) = x + 2,

b) f (x) = 3x − 2,

c) f (x) = x2 + 1?
Čas 2. Drugi čas 11.–15. oktobar 2021. 19 / 25
"1-1": (∀x1 , x2 ∈ A) (f (x1 ) = f (x2 ) ⇒ x1 = x2 ),
"na": (∀y ∈ B) (∃x ∈ A) y = f (x).
a) f (x) = x + 2, b) f (x) = 3x − 2, c) f (x) = x2 + 1

a) Jeste "1-1":

f (x1 ) = f (x2 ) ⇒ x1 + 2 = x2 + 2 ⇒ x1 = x2 .

Nije "na": Za y = 1 ne postoji x ∈ N tako da je f (x) = 1, jer je

f (x) = x + 2 ≥ 3.
b) Jeste "1-1":

f (x1 ) = f (x2 ) ⇒ 3x1 − 2 = 3x2 − 2 ⇒ 3x1 = 3x2 ⇒ x1 = x2 .

Nije "na": Za y = 2 ne postoji x ∈ N tako da je f (x) = 2, jer je

f (x) = 3x − 2 = 2 za x = 34 6∈ N.
c) Jeste "1-1":

f (x1 ) = f (x2 ) ⇒ x21 +1 = x22 +1 ⇒ x21 = x22 ⇒ x1 = x2 (x1 , x2 > 0)

Nije "na": Za y = 1 ne postoji x ∈ N tako da je f (x) = 1, jer je

f (x) = x2 + 1 = 1 za x = 0 6∈ N.
Čas 2. Drugi čas 11.–15. oktobar 2021. 20 / 25
a) f (x) = x + 2, b) f (x) = 3x − 2, c) f (x) = x2 + 1

Posmatramo skup (Z):

a) Jeste "1-1". Jeste "na": (∀y ∈ Z)(∃x = y − 2 ∈ Z) f (x) = y
b) Jeste "1-1".
Nije "na": Za y = 2 ∈ Z ne postoji x ∈ Z tako da je f (x) = 2, jer je
f (x) = 3x − 2 = 2 za x = 43 6∈ Z.
c) Nije "1-1":

f (x1 ) = f (x2 ) ⇒ x21 + 1 = x22 + 1 ⇒ x21 = x22 ⇒ |x1 | = |x2 |.

Nije "na": Za y < 0 ne postoji x ∈ Z tako da je f (x) = y, jer je

f (x) = x2 + 1 > 0.

Čas 2. Drugi čas 11.–15. oktobar 2021. 21 / 25

a) f (x) = x + 2, b) f (x) = 3x − 2, c) f (x) = x2 + 1

Posmatramo skup Q:
a) Jeste "1-1". Jeste "na": (∀y ∈ Q)(∃x = y − 2 ∈ Q) f (x) = y
b) Jeste "1-1".
y+2
Jeste "na": (∀y ∈ Q)(∃x = 3 ∈ Q) f (x) = y.
c) Nije "1-1":

f (x1 ) = f (x2 ) ⇒ x21 + 1 = x22 + 1 ⇒ x21 = x22 ⇒ |x1 | = |x2 |.

Nije "na": Za y < 0 ne postoji x ∈ Q tako da je f (x) = y, jer je

f (x) = x2 + 1 > 0.

Čas 2. Drugi čas 11.–15. oktobar 2021. 22 / 25

a) f (x) = x + 2, b) f (x) = 3x − 2, c) f (x) = x2 + 1

Posmatramo skup (R):

a) Jeste "1-1". Jeste "na": (∀y ∈ R)(∃x = y − 2 ∈ R) f (x) = y
b) Jeste "1-1".
y+2
Jeste "na": (∀y ∈ R)(∃x = 3 ∈ R) f (x) = y.
c) Nije "1-1". Nije "na".

Čas 2. Drugi čas 11.–15. oktobar 2021. 23 / 25

Zadatak 3.
Za f : R → R, f (x) = 3x − 2 odrediti f −1 (x).

Funkcija f jeste 1-1 i na, pa postoji inverzna funkcija.

Važi
f (x) = y ⇔ f −1 (y) = x.
U našem slučaju je
y+2
f (x) = 3x − 2 ∧ f (x) = y ⇒ y = 3x − 2 ∧ x= .
3
Sada je
y+2 y+2 x+2
f −1 (y) = x ∧ x= ⇒ f −1 (y) = ⇒ f −1 (x) =
3 3 3

Čas 2. Drugi čas 11.–15. oktobar 2021. 24 / 25

Zadatak 4.
Date su funkcije f : R → R, f (x) = 3x − 2 i g : R → R, g(x) = x2 . Ispitati da
li su funkcije f ◦ g i g ◦ f jednake.

Rešenje: Imamo f ◦ g, g ◦ f : R → R i za x ∈ R važi

(f ◦ g)(x) = f (g(x)) = f (x2 ) = 3x2 − 2,

(g ◦ f )(x) = g(f (x)) = g(3x − 2) = (3x − 2)2 = 9x2 − 12x + 4.

Funkcije f ◦ g i g ◦ f nisu jednake.

Čas 2. Drugi čas 11.–15. oktobar 2021. 25 / 25