Unidade I

MATEMTICA APLICADA
Prof. Emanuel Matos
Sumrio 1/2
Teoria dos Conjuntos:
Subconjunto.
Igualdade.
Propriedades da incluso.
Conjunto das partes de um conjunto.
Unio (ou reunio) de conjuntos.
Propriedades da unio.
Interseco de conjuntos.
P i d d d i t Propriedades da interseco.
Propriedades da unio e da interseco.
Sumrio 2/2
Diferena de conjuntos.
Complementar de B em A.
Nmero de elementos nas operaes
com conjuntos.
Relaes: Relaes:
Produto cartesiano.
Nmero de elementos do produto
cartesiano.
Relao binria.
Domnio e imagem de uma relao
binria.
Teoria dos conjuntos
Definio de Axioma?
Na Teoria dos Conjuntos, as noes
consideradas primitivas, isto , os axiomas
iniciais, so os seguintes:
a) Conjunto: o mesmo que agrupamento, a) Conjunto: o mesmo que agrupamento,
classe, coleo, sistema.
Exemplo: conjunto das vogais
{a, e, i, o, u}.
Teoria dos conjuntos
b) Elemento: cada item, ou objeto que
entra na formao do conjunto.
Exemplo: cada vogal elemento do
conjunto das vogais, isto , pertence ao
conjunto.
Exemplo:
conjunto das vogais {a, e, i, o, u}.
elemento a.
Teoria dos conjuntos
c) Pertinncia entre elemento e conjunto:
de um modo geral, para qualquer elemento
que faz parte da formao de um
determinado conjunto, dizemos que
pertence ao referido conjunto.
Exemplo:
conjunto das vogais {a, e, i, o, u}.
elemento a.
a e {a, e, i, o, u}
Exemplo
Dado um conjunto M =
{ Jan, Fev, Mar, Abr, Mai }
Pergunta o elemento Jun pertence ao
conjunto M ?
Exemplo
Nomenclatura
De forma geral:
Representao
a) Por extenso: enumerando seus
elementos entre chaves e separados por
vrgula.
Exemplos:
A = {2, 4, 6, 8} conjunto finito; A {2, 4, 6, 8} conjunto finito;
B = {1, 3, 5,...} conjunto infinito.
Representao
b) Por compreenso: o conjunto
representado por meio de uma
propriedade que caracteriza seus
elementos, isto ,
Exemplo:
Representao
c) Geometricamente: um conjunto pode ser
representado por uma linha fechada, e
os elementos so representados por
pontos internos ou externos linha. A
figura formada denominada de
Diagrama de Venn Diagrama de Venn.
Exemplo:
d
a b
c
A = {a, b, c},
onde a e A, b e A, c e A mas d e A.
Teoria dos conjuntos subconjunto
Um conjunto A denominado de
subconjunto de um conjunto B se, e
somente se, todo elemento de A
pertence tambm a B.
A c B =( v x ) ( x e A = x e B)
A={d, e}
B={a, b , c, d, e}
a b c
d e
Teoria dos Conjuntos
Subconjunto
e d
a b c
Interatividade
Dados os conjuntos:
No podemos afirmar que:
a)
b)
) c)
d)
e)
Teoria dos conjuntos igualdade
Teoria dos conjuntos igualdade
Teorema: o conjunto vazio
subconjunto de qualquer conjunto A.
c A, (v A )
Portanto, temos que:
Um elemento b pertence ao conjunto {a Um elemento b pertence ao conjunto {a,
b}, e no que o elemento b est contido
no conjunto {a,b}.
a e {a, b} e no a c {a,b}
O conjunto {a} est contido no conjunto
{{a}, b}, e no que o conjunto {a}
pertence ao conjunto {{a}, b}.
{a} c {{a}, b} e no {a} e {{a}, b}
Teoria dos conjuntos igualdade
Importante: a relao de pertinncia
uma relao entre elementos e conjunto,
e a relao de incluso uma relao
entre conjuntos.
Portanto, temos que:
Um elemento b pertence ao conjunto {a,
b}, e no que o elemento b est contido
no conjunto {a,b}.
a e {a, b} e no a c {a,b}
O conjunto {a} est contido no conjunto O conjunto {a} est contido no conjunto
{{a}, b}, e no que o conjunto {a}
pertence ao conjunto {{a}, b}.
{a} c {{a}, b} e no {a} e {{a}, b}
Teoria dos conjuntos
propriedades da incluso
Sejam A, B e C conjuntos quaisquer
contidos no mesmo conjunto universo,
temos as seguintes propriedades:
reflexiva: A c A;
transitiva: A c B e B c C = A c C; transitiva: A c B e B c C = A c C;
antissimtrica: A c B e B c A = A = B.
Teoria dos Conjuntos
Conjunto das partes de
um conjunto
Para todo conjunto A, no vazio, existe
um conjunto cujos elementos so
subconjuntos de A.
P(A) = {x | x c A}
Exemplo: A = {3, 5, 7} Exemplo: A {3, 5, 7}
Os subconjuntos de A so:
sem elementos: ;
com um elemento: {3}, {5}, {7};...
Temos ento:
P(A) = {, {3}, {5}, {7}, {3, 5}, {3, 7}, {5, 7},
{3, 5, 7}}
Teoria dos Conjuntos
Conjunto das partes de
um conjunto
Importante: o nmero de elementos do
conjunto das partes de um conjunto de n
elementos dado por 2
n
.
Exemplo: determine quantos elementos
tem o conjunto das partes de A, sabendo
que A tem 4 elementos.
Soluo:
Indicando por n[P(A)] o nmero de
elementos de P(A), temos:
n[P(A)] = 2
n
ento n[P(A)] = 2
4
= 16 n[P(A)] = 2 ento n[P(A)] = 2 = 16.
Teoria dos Conjuntos
Unio (ou reunio) de conjuntos
Dados dois conjuntos A e B, chama-se
unio de A e B o conjunto formado pelos
elementos que pertencem a A ou a B.
A U B = {x | x e A ou x e B}
O conjunto A U B l-se A unio B. O conjunto A U B l se A unio B .
Exemplos:
{1, 2} U {3, 4} = {1, 2, 3, 4}
{-2, 3, 4} U {-2, 3, 4} = {-2, 3, 4}
U {1, 3, 7} = {1, 3, 7} { , , } { , , }
U =
Teoria dos Conjuntos
Unio (ou reunio) de conjuntos
Importante: se A c B, ento A U B = B.
Teoria dos Conjuntos
Propriedades da unio
Sejam A, B e C conjuntos quaisquer
contidos no mesmo conjunto universo,
temos as seguintes propriedades:
A U A = A
Teoria dos Conjuntos
Propriedades da unio
A U = A
A U X = X U A (comutativa)
A U ( X U Y ) = ( A U X ) U Y (associativa)
Importante: devido validade da
propriedade associativa podemos afirmar propriedade associativa, podemos afirmar
que: A U Z U X U E = ( A U Z ) U ( X U E )
Teoria dos Conjuntos
Interseco de conjuntos
Dados dois conjuntos A e B, chama-se
interseco de A e B o conjunto formado
pelos elementos que pertencem a A e a
B, simultaneamente:
A B = {x | x e A e x e B}
O conjunto A B l-se A inter B.
Teoria dos Conjuntos
Interseco de conjuntos
Teoria dos Conjuntos
Interseco de conjuntos
Exemplos:
{2, 5, 7, 9} {1, 5, 9, 11} = {5, 9}
{ 5, 7} {6, 10} =
{6, 9} =
Teoria dos Conjuntos
Propriedades da interseco
Sejam A, B e C conjuntos quaisquer
contidos no mesmo conjunto universo,
temos as seguintes propriedades:
A A = A
A = A
A B = B A (comutativa)
A (B C) = (A B) C (associativa)
Importante: devido validade da
propriedade associativa, podemos
afirmar que:
A B C D = ( A B ) ( C D )
Interatividade
Dados os conjuntos:
No podemos afirmar que:
a)
b) b)
c)
d)
e)
Teoria dos Conjuntos
Propriedades da unio
e da interseco
Sejam A, B e C conjuntos quaisquer
contidos no mesmo conjunto universo,
temos as seguintes propriedades:
A U ( A B ) = A
A ( A U B ) = A A ( A U B ) A
A U ( D E ) = ( A U D ) ( A U E )
A ( X U Z ) = ( A X ) U ( A Z )
Teoria dos Conjuntos
Diferena de conjuntos
Dados dois conjuntos A e B, chama-se
diferena entre A e B o conjunto formado
pelos elementos de A que no
pertencem a B.
A B = {x | x e A e x e B}
Teoria dos Conjuntos
Diferena de conjuntos
Importante:
A operao diferena entre conjuntos A operao diferena entre conjuntos
no comutativa: A B B A
Se A = B, ento A B = e B A =
Teoria dos Conjuntos
Diferena de conjuntos
Exemplos:
{a, b, c} {b, c, d, e} = {a}
{b, c, d, e} {a, b, c} = {d, e}
{a, b, c, d} {d, c} = {a, b}
{1, 2, 3} {1, 2, 3} =
{5, 7, 8} = {5, 7, 8}
Teoria dos Conjuntos
Complementar de B em A
Se B c A, a diferena A B denomina-se
complementar de B em relao a A e
indica-se por C
A
B.
Observao
C
A
B = A B o que falta para B ficar C
A
B A B o que falta para B ficar
igual a A.
Teoria dos Conjuntos
Complementar de B em A
Teoria dos Conjuntos
Complementar de B em A
Se A um subconjunto do conjunto
universo, isto A c U, ento o conjunto
C
A
B complementar de A em U tambm
pode ser representado por A.
Se B c A e C c A, ento C
A
B e C
A
C tem
A A
as seguintes propriedades:
(C
A
B) B = e (C
A
B) U B = A
CA = A e CA A =
CA(CAB) = B
CA(B C) = (CAB ) U (CAC)
CA(B U C) = (CAB) (CAC)
Teoria dos Conjuntos
Complementar de B em A
Exemplos:
Se A = {1, 2, 3, 4, 5} e B = {2, 4, 5} ento
C
A
B = {1, 3}
Seja A conjunto dos nmeros pares, B o
conjunto dos nmeros mpares e Z o conjunto dos nmeros mpares e Z o
conjunto dos nmeros inteiros, ento
C
Z
A = B
Se A = {2, 4, 6, 8} e B = {1, 4, 6} ento
C
A
B no definido, pois B c A.
Interatividade
Dado o conjunto:
Podemos afirmar:
a)
b)
) c)
d)
e)
Teoria dos Conjuntos
Nmero de elementos nas
operaes com conjuntos
Dados os conjuntos A e B no vazios e
suas operaes A U B e A B, vamos
indicar por:
n(A): nmero de elementos do conjunto A;
n(B): nmero de elementos do conjunto B; n(B): nmero de elementos do conjunto B;
n(A U B): nmero de elementos do conjunto
A U BnB;
n(A B): nmero de elementos do conjunto
A B.
Vale a seguinte relao:
n(A U B) = n(A) + n(B) - n(A B)
Teoria dos Conjuntos
Nmero de elementos nas
operaes com conjuntos
1. Se um conjunto A tem 10 elementos,
n(A B) = 3 e n(A U B) = 16, quantos
elementos tem o conjunto B?
Soluo:
n(A U B) = n(A) + n(B) - n(A B) n(A U B) n(A) n(B) n(A B)
n(A U B) - n(A) + n(A B) = n(B)
Teoria dos Conjuntos
Nmero de elementos nas
operaes com conjuntos
1. Se um conjunto A tem 10 elementos,
n(A B) = 3 e n(A U B) = 16, quantos
elementos tem o conjunto B?
Soluo:
n(A U B) = n(A) + n(B) - n(A B) n(A U B) n(A) n(B) n(A B)
n(A U B) - n(A) + n(A B) = n(B)
16 10 +3 = n(B)
n(B) = 9
Teoria dos Conjuntos
Nmero de elementos nas
operaes com conjuntos
2.
Com o Diagrama de Venn acima, calcule:
) (X Z Y) a) n(X Z Y)
b) n(X)
c) n(Z Y)
Teoria dos Conjuntos
Nmero de elementos nas
operaes com conjuntos
2.
Com o Diagrama de Venn acima, calcule:
) (X Z Y) 50 a) n(X Z Y) = 50
b) n(X) = 235
c) n(Z Y) = 120
Relaes
Produto cartesiano
Considere A e B dois conjuntos no
vazios. O produto cartesiano do conjunto
A pelo conjunto B denominado conjunto
A cartesiano B, e simbolizamos como
AxB, cujos elementos so todos os pares
ordenados (x y) em que o primeiro ordenados (x, y) em que o primeiro
elemento pertence ao conjunto A e o
segundo elemento pertence ao
conjunto B.
AxB = {(x, y) | x e A e y e B}
Exemplo:
Se A = {10,30} e B = {20,40} temos:
AxB = {(10,20), (10,40), (30,20),
(30,40)}
Relaes
Produto cartesiano
Importante:
Relaes
Nmero de elementos do
produto cartesiano
Se A e B so conjuntos finitos com m e n
elementos, respectivamente, ento AxB
um conjunto finito com m n elementos.
n(AxB) = n(A) n(B)
Exemplo: Exemplo:
Dados os conjuntos A = {2, 3} e B =
{0, 1, 3, 5, 7}, quantos elementos tem o
conjunto AxB?
Soluo:
Temos: n(A) = 2 e n(B) = 5 ento n(AxB) =
2 5 = 10 elementos.
Relaes
Relao binria
Consideremos os conjuntos A = {1, 2, 3 ,4}
e B = {1, 2, 3, 4, 5, 6, 7, 8}. O produto
cartesiano de A por B o conjunto AxB =
{(x,y) | x e A e y e B} formado por n(A) n(B)
= 4 8 = 32 elementos representados na
figura a seguir: figura a seguir:
Relaes
Relao binria
Vamos considerar o conjunto dos pares
(x,y) do conjunto do produto cartesiano
AxB, tais que y o dobro de x, de modo
que C = {(x,y) e AxB | y = 2x} = {(1,2),
(2,4), (3,6), (4,8)}.
O conjunto C uma relao entre os
elementos do conjunto A com os
elementos do conjunto B, ou
simplesmente, uma relao de A em B.
O conjunto C est contido em AxB e
formado por pares (x,y) em que o
elemento x e A associado ao elemento
y e B mediante um certo critrio de
relacionamento ou correspondncia.
Relaes
Relao binria
Vamos considerar o conjunto dos pares
(x,y) do conjunto do produto cartesiano
AxB, tais que y o dobro de x, de modo
que C = {(x,y) e AxB | y = 2x} = {(1,2),
(2,4), (3,6), (4,8)}.
Relaes
Relao binria
Exemplo:
Se A = {11, 22, 55, 77} e B = {0, 20, 40,
60}, quais so os elementos da relao
binria C = {(x,y) | x < y} de A em B?
Soluo: Soluo:
Os elementos dessa relao binria so
todos os pares ordenados de AxB nos
quais o primeiro elemento menor que o
segundo, isto , so os pares formados
pela associao de cada elemento x e A pela associao de cada elemento x e A
com cada elemento y e B, tal que x < y.
C = {(11,20), (11,40), (11,60), (22,40),
(22,60), (55,60)}
Relaes
Domnio e imagem de
uma relao binria
Seja R uma relao binria de A em B.
Chama-se domnio de R o conjunto D de
todos os primeiros elementos dos pares
ordenados pertencentes a R. Chama-se
imagem de R o conjunto Im de todos os
segundos elementos dos pares segundos elementos dos pares
ordenados pertencentes a R.
Importante: D c A e Im c B.
O grfico a seguir representa uma
relao de A em B.
Relaes
Domnio e imagem de uma relao
binria
O grfico a seguir representa uma relao
de A em B.
Determine o domnio e a imagem dessa
relao.
Observando o grfico, temos:
D(R) = {x e R | -2 x 1} e Im(R) = {y eR |
0 y 3}
Interatividade
Dado o Grfico abaixo:
A qual produto cartesiano pertence?
a) {(1,2),(1,4),(5,2),(5,4)}
b) {(2,1),(1,4),(2,5),(5,4)}
) {(1 2) (4 1) (5 2) (4 5)} c) {(1,2),(4,1),(5,2),(4,5)}
d) {{2,1),(4,1),(5,2),(4,5)}
e) Qualquer um acima, so todos
equivalentes.
AT A PRXIMA!