Professional Documents
Culture Documents
Relacje i funkcje
Adam Gregosiewicz
16 października 2019 r.
Kontakt
Adam Gregosiewicz
a.gregosiewicz@pollub.pl
f:X →Y
f:X →Y
Definicja (Relacja)
Dowolny podzbiór zbioru X × Y nazywamy relacją
dwuargumentową.
Relacje
Definicja (Relacja)
Dowolny podzbiór zbioru X × Y nazywamy relacją
dwuargumentową.
Jeżeli R ⊂ X × Y i (x, y ) ∈ R, to mówimy, że elementy x i y
są ze sobą w relacji R i piszemy xRy .
Własności relacji
Niech R ⊂ X × X będzie relacją. Mówimy, że jest ona
I zwrotna, gdy ^
xRx,
x
Własności relacji
Niech R ⊂ X × X będzie relacją. Mówimy, że jest ona
I zwrotna, gdy ^
xRx,
x
I symetryczna, gdy
^
(xRy ⇒ yRx),
x,y
Własności relacji
Niech R ⊂ X × X będzie relacją. Mówimy, że jest ona
I zwrotna, gdy ^
xRx,
x
I symetryczna, gdy
^
(xRy ⇒ yRx),
x,y
I antysymetryczna, gdy
^
(xRy ∧ yRx) ⇒ x = y ,
x,y
Własności relacji
Niech R ⊂ X × X będzie relacją. Mówimy, że jest ona
I zwrotna, gdy ^
xRx,
x
I symetryczna, gdy
^
(xRy ⇒ yRx),
x,y
I antysymetryczna, gdy
^
(xRy ∧ yRx) ⇒ x = y ,
x,y
I przechodnia, gdy
^
(xRy ∧ yRz) ⇒ xRz,
x,y ,z
Własności relacji
Niech R ⊂ X × X będzie relacją. Mówimy, że jest ona
I zwrotna, gdy ^
xRx,
x
I symetryczna, gdy
^
(xRy ⇒ yRx),
x,y
I antysymetryczna, gdy
^
(xRy ∧ yRx) ⇒ x = y ,
x,y
I przechodnia, gdy
^
(xRy ∧ yRz) ⇒ xRz,
x,y ,z
I spójna, gdy ^
(xRy ∨ yRx).
x,y
Przykład
x ≺ y.
x ≺ y.
porównywalne.
Przykłady
[x] := {y ∈ X : y ∼ x}.
Relacje równoważności
[x] := {y ∈ X : y ∼ x}.
(m, n) ∼ (a, b) ⇔ m + b = a + n.
Przykład
(m, n) ∼ (a, b) ⇔ m + b = a + n.
(m, n) ∼ (a, b) ⇔ m + b = a + n.
(m, n) ∼ (a, b) ⇔ m + b = a + n.
Z.
Szczególna relacja
Relację R w zbiorze X × Y spełniającą warunki
Szczególna relacja
Relację R w zbiorze X × Y spełniającą warunki
^ _
I xRy ,
x∈X y ∈Y
Szczególna relacja
Relację R w zbiorze X × Y spełniającą warunki
^ _
I xRy ,
x∈X y ∈Y
^ ^
I [xRy ∧ xRz] ⇒ (y = z)
x∈X y ,z∈Y
Szczególna relacja
Relację R w zbiorze X × Y spełniającą warunki
^ _
I xRy ,
x∈X y ∈Y
^ ^
I [xRy ∧ xRz] ⇒ (y = z)
x∈X y ,z∈Y
nazywamy funkcją.
Szczególna relacja
Relację R w zbiorze X × Y spełniającą warunki
^ _
I xRy ,
x∈X y ∈Y
^ ^
I [xRy ∧ xRz] ⇒ (y = z)
x∈X y ,z∈Y
nazywamy funkcją.
y = f (x)
zamiast xfy .
Szczególna relacja
Relację R w zbiorze X × Y spełniającą warunki
^ _
I xRy ,
x∈X y ∈Y
^ ^
I [xRy ∧ xRz] ⇒ (y = z)
x∈X y ,z∈Y
nazywamy funkcją.
y = f (x)
zamiast xfy .
I Niech
√
f (x) = x.
Przykłady
f (X ) := {f (x) : x ∈ X }.
Dziedzina i zbiór wartości
f (X ) := {f (x) : x ∈ X }.
I na (suriekcją), jeżeli
^ _
[y = f (x)],
y ∈Y x∈X
Rodzaje funkcji
I na (suriekcją), jeżeli
^ _
[y = f (x)],
y ∈Y x∈X
f −1 (B) := {x ∈ X : f (x) ∈ B} = {x ∈ X :
_
y = f (x)}.
y ∈B
Obraz i przeciwobraw zbioru
Niech f : X → Y .
I Obrazem zbioru A ⊂ X poprzez funkcję f nazywamy
zbiór
_
f (A) := {f (x) : x ∈ A} = {y ∈ Y : y = f (x)}.
x∈A
f −1 (B) := {x ∈ X : f (x) ∈ B} = {x ∈ X :
_
y = f (x)}.
y ∈B
Obraz i przeciwobraw zbioru
Niech f : X → Y .
I Obrazem zbioru A ⊂ X poprzez funkcję f nazywamy
zbiór
_
f (A) := {f (x) : x ∈ A} = {y ∈ Y : y = f (x)}.
x∈A
f −1 (B) := {x ∈ X : f (x) ∈ B} = {x ∈ X :
_
y = f (x)}.
y ∈B
Mamy
f (A) ⊂ Y , f −1 (B) ⊂ X .
Własności obrazów i przeciwobrazów
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
Przykład
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
x ∈ f −1 (A ∪ B)
Przykład
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
x ∈ f −1 (A ∪ B) ⇔ f (x) ∈ A ∪ B
Przykład
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
x ∈ f −1 (A ∪ B) ⇔ f (x) ∈ A ∪ B ⇔
⇔ f (x) ∈ A ∨ f (x) ∈ B
Przykład
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
x ∈ f −1 (A ∪ B) ⇔ f (x) ∈ A ∪ B ⇔
⇔ f (x) ∈ A ∨ f (x) ∈ B ⇔
⇔ x ∈ f −1 (A) ∨ x ∈ f −1 (B)
Przykład
Udowodnić, że
f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
x ∈ f −1 (A ∪ B) ⇔ f (x) ∈ A ∪ B ⇔
⇔ f (x) ∈ A ∨ f (x) ∈ B ⇔
⇔ x ∈ f −1 (A) ∨ x ∈ f −1 (B) ⇔
⇔ x ∈ f −1 (A) ∪ f −1 (B).
Złożenie funkcji
Niech f : X → Y oraz g : U → V .
Złożenie funkcji
Niech f : X → Y oraz g : U → V .
(g ◦ f )(x) := g (f (x)), x ∈ X.
Złożenie funkcji
X
Złożenie funkcji
X Y
Złożenie funkcji
U
f
X Y
V
Złożenie funkcji
U
f
X Y
V
Złożenie funkcji
U
f
f (X )
X Y
V
Złożenie funkcji
U
f
f (X )
X Y
g ◦f
g
V
Złożenie funkcji
x
Złożenie funkcji
x f
Złożenie funkcji
x f f (x)
Złożenie funkcji
x f f (x) g
Złożenie funkcji
x f f (x) g g (f (x))
Złożenie funkcji
x f f (x) g g (f (x))
g ◦f