Escolar Documentos
Profissional Documentos
Cultura Documentos
MAT 131-2018 II
Pouya Mehdipour
6 de dezembro de 2018
Relação de equivalência
Uma relação R em A ou R = (R, A, A) chama-se "Relação de equivalência"que é
Reflexiva, Simétrica e Transitiva.
x R y ⇔ (x2 + x = y 2 + y).
Partição de um conjunto
Seja A um conjunto não vazio. Uma
partição de A é:
• Xi , Xj (i 6= j) ∈ P (A), talque
Xi ∩ Xj = ∅,
•
S
Xi ∈P (A) Xi = A.
Exemplo 8: Seja A = {1, 2, 3, 4, 5}, o P = {{1, 3}, {2, 5}, {4}} é uma partição de A.
Teorema 4: Dado A, um conjunto não vazio e ∼ uma relação de equivalência em
A
A, o conjunt quociente ∼
é uma partição de A.
Pouya Mehdipour 6 de dezembro de 2018 10 / 24
Relação de Ordem Parcial
Relação de Ordem
Uma relação R em A ou R = (R, A, A) chama-se "Relação de Ordem
(parcial)"que é Reflexiva, Anti-Simétrica e Transitiva.
Teorema 5
Seja A, B, C, D conjuntos.
1) se f : A → B e g : B → C são funções injetoras, então g ◦ f : A → C é uma
função injetora.
2) se f : A → B e g : B → C são funções sobrejetoras, então g ◦ f : A → C é uma
função sobrejetora.
3) se f : A → B e g : B → C são funções bijetoras, então g ◦ f : A → C é uma
função bijetora.
4) A composição de funções satisfáz a propriedade associativa.
5) Existem IdA : A → A (IdA (x) = x) e IdB : B → B (IdB (y) = y), funções
idênticas para f : A → B, tal que IdB ◦ f = f e f ◦ IdB = f.
Teorema 6
Seja f = (f, A, B) uma função de A em B onde A e B são conjuntos não vazios.
1) Se X, Y ⊆ A e X ⊂ Y , então f (X) ⊂ f (Y ).
2) Para X, Y ⊆ A, então f (X ∪ Y ) = f (X) ∪ f (Y ).
3) Para X, Y ⊆ A, então f (X ∩ Y ) ⊂ f (X) ∩ f (Y ).
4) Para X, Y ⊆ A, então f (X) − f (Y ) ⊂ f (X − Y ).
Teorema 7
Seja f = (f, A, B) uma função de A em B onde A e B são conjuntos não vazios.
1) Para X, Y ⊆ B e X ⊂ Y , então f −1 (X) ⊂ f −1 (Y ).
2) Para X, Y ⊆ B, então f −1 (X ∪ Y ) = f −1 (X) ∪ f −1 (Y ).
3) Para X, Y ⊆ B, então f −1 (X ∩ Y ) = f −1 (X) ∩ f −1 (Y ).
4) Para X, Y ⊆ B, então f −1 (X) − f −1 (Y ) = f −1 (X − Y ).
Exemplo 18: Seja f : Z → Z, e A = {0, 1, 2, 3}, B = {4, 5, 6} onde f (x) = c.
Pouya Mehdipour 6 de dezembro de 2018 17 / 24
Diferentes Tipos de Funções/ Operação Interna
Operação Interna
Uma função ou aplicação f : A × A → A é dita operação, ou, lei composição interna,
sobre A (ou em A), se: ∀x, y ∈ A, x ∗ y ∈ A., (Então f (x, y) = x ∗ y ∀(x, y) ∈ A × A.)
Exemplo 19, 20: A relações f : N × N → N, onde f (x, y) = x + y e f : Z × Z → Z,
onde f (x, y) = xy .