Conjuntos, operaes com

conjuntos, relaes e funes

Ateno:
Este contedo foi disponibilizado de acordo com
uma licena Creative Commons. Fique atento s
regras da licena ao utiliz-lo

Atualizado em Fevereiro de 2011
Conjuntos
Wikipedia:
Coleo de elementos

Exemplos:
Conjunto de cidades da RMC:
Americana, Artur Nogueira, Campinas, Cosmpolis, Engenheiro Coelho,
Holambra, Hortolndia, Indaiatuba, Itatiba, Jaguarina, Monte Mor, Nova
Odessa, Paulnia, Pedreira, Santa Brbara d'Oeste, Santo Antnio de
Posse, Sumar, Valinhos e Vinhedo.

Conjunto de nmeros pares maiores do que 2 e menores
do que 9:
4, 6 e 8
Conjuntos numricos
A={0, 2, 4, 6, 8, ...}
B={0, 2, 4, 6, 8, 10}
C={1, 3, 5, 7, 9, ...}
D={3, 5}
E={2, 3, 5, 7, 11, 13, 17, 19...}



Conjuntos importantes
Conjunto vazio:

Conjunto unitrio:

Conjunto Universo (U)
Formado por todos os elementos com os quais
estamos trabalhando numa determinada
situao, ou seja, o conjunto de todos os
conjuntos considerados em um problema.
C = = C ou C {}
} 78 { = B
Relaes entre conjuntos

1 pertence a A
{1} est contido em A
{3} no est contido em B
B est contido em A
A no est contido em B
O conjunto vazio est contido em B
B
B A
A B
B
A
A
C ou C
B
A
c C
.
c
.
c
e
C = =
=
=
} 3 {
} 1 {
1
{}
} 2 , 1 {
} 4 , 3 , 2 , 1 , 0 {
Conjunto das partes
formado por todos os subconjuntos de um
conjunto dado.
B={1, 2, 3}
P(B)={, {1}, {2}, {3}, {1,2}, {1,3}, {2,3},
{1,2,3}}
Conjunto das partes
Relao entre o nmero de elementos do
conjunto e o nmero de elementos do conjunto
das partes:
possui 0 elementos e P()={} possui 1 elemento
{1} possui 1 elemento e P({1})={, {1}} possui 2
elementos
{1, 2} possui 2 elementos e P({1,2})={, {1}, {2},
{1,2}} possui 4 elementos
Conjunto das partes
Logo, dado um conjunto A com n
elementos, o nmero de elementos do
conjunto das partes de A, representado por
P(A), igual a 2
n

Operaes com conjuntos
Operaes com conjuntos:
Interseco
Seja o conjunto A={0, 1 ,2, 3, 4} e o
conjunto B={0, 2, 5, 6}, temos:
A B = {x/xeA e x e B} (Interseco)
A B = {0, 2}
A
B
1 3 4
5 6
0 2
Operaes com conjuntos:
Unio
Seja o conjunto A={0, 1 ,2, 3, 4} e o
conjunto B={0, 2, 5, 6}, temos:
A B = {x/xeA ou x e B} (Unio)
A B = {0, 1, 2, 3, 4, 5 ,6}
A
B
1 3 4
5 6
0 2
Operaes com conjuntos:
Diferena
Seja o conjunto A={0, 1 ,2, 3, 4} e o
conjunto B={0, 2, 5, 6}, temos:
A - B = {x/xeA e xeB} (Diferena)
A - B = {1, 3, 4}
A
B
1 3 4
5 6
0 2
Operaes com conjuntos:
Complementar
Caso especial: um conjunto est contido no outro:
A={0, 1 ,2} e B={0, 1, 2, 5, 6}, temos:
A B
0 1 2
5 6
O complementar de B em relao a A:

} 6 , 5 { = = A B C
A
B
A B = {0, 1, 2, 5 ,6} = B A B = {0, 1, 2} = A
A-B={ } B-A={5, 6}
Operaes com conjuntos:
Produto cartesiano
Seja o conjunto A={0, 1 ,2, 3, 4} e o
conjunto B={0, 2, 5, 6}, temos:
A x B = {(x,y)/xeA e yeB} (Produto cartesiano)
AxB={(0,0); (0,2); (0,5); (0,6);
(1,0); (1,2); (1,5); (1,6);
(2,0); (2,2); (2,5); (2,6);
(3,0); (3,2); (3,5); (3,6);
(4,0); (4,2); (4,5); (4,6)}
Ateno: n(A) = 5 e n(B)=4 e n(AxB)=5 . 4 = 20
Par ordenado: (2, 0)=(0, 2)
Representao no plano
cartesiano
A={0, 1 ,2, 3, 4}
B={0, 2, 5, 6}
A
B
Ateno para:
AxB: A no eixo horizontal e B
no eixo vertical
(0,2) e (2,0) so pontos
distintos
Os pontos no esto ligados
por linhas contnuas, isso
depende dos conjuntos e da
relao!
Conjuntos numricos
Conjuntos numricos
Conjunto dos Nmeros Naturais (N)
{ }
{ } ... 3 , 2 , 1 } 0 {
... 3 , 2 , 1 , 0
*
= =
=
N N
N
Conjuntos numricos
Conjunto dos Nmeros Inteiros (Z)

{ }
{ }
{ }
{ } 0 , 1 , 2 , 3 ...
... 3 , 2 , 1
... 3 , 2 , 1 , 1 , 2 , 3 ... } 0 {
... 3 , 2 , 1 , 0 , 1 , 2 , 3 ...
*
*
=
=
= =
=

+
Z
Z
Z Z
Z
Conjunto numricos
Conjunto dos Nmeros Racionais (Q)

)
`

=
)
`

=
)
`

= =
)
`

+
0 , 1 ,
2
3
, 2 ...
... 1 ,
2
1
,
3
1
... 1 ,
2
1
,
3
1
, 1 ,
2
3
, 2 ... } 0 {
... 1 ,
2
1
,
3
1
, 0 , 1 ,
2
3
, 2 ...
*
*
Q
Q
Q Q
Q
Conjuntos numricos
Representao decimal de nmeros
racionais:
A representao decimal de um nmero
racional obtida pela diviso de a por b.

Esta diviso pode resultar em decimais exatas
ou dzimas peridicas:
b
a
... 1666 , 0
6
1
5 , 0
2
1
= =
Conjunto numricos
Conjunto dos Nmeros Irracionais (I ou Ir)
Nmeros decimais que no admitem
representao fracionria

Exemplo: t, a raiz quadrada de um nmero
inteiro no-negativo que no inteira,
decimais infinitas e no-peridicas
... 123456 , 27 5 , 3 , 2 , t
Conjuntos Numricos
N
Z Q I
Conjunto dos Nmeros Reais (R)
Intervalos numricos (reais)
-3
Intervalos numricos (Reais)
(-3, +) = ]-3, +) ={x e 9 / x > -3}





[-3, +) = [-3, +) ={x e 9 / x > -3}
-3
4
Intervalos numricos (Reais)
(-3, 4) = ]-3, 4)=]-3, 4[ ={x e 9 / -3 < x < 4}





(-3, 4] = ]-3, 4] ={x e 9 / -3 < x s 4}
-3 4
-3
Relaes entre conjuntos
Seja o conjunto A={0, 1, 2, 3, 4} e o
conjunto B={0, 2, 5, 6}, temos:
R = {(x,y)eAxB / x+y>4}
R={(0,5); (0,6); (1,5); (1,6); (2,5); (2,6); (3,2);
(3,5); (3,6); (4,2); (4;5); (4,6)}
N(R)=12
Relaes entre conjuntos
Relaes entre conjuntos
Representao grfica:
A={0, 1 ,2, 3, 4} e B={0, 2, 5, 6}
R = {(x,y)eAxB / x+y>4}
0
1
2
3
4
0
2
5
6
Relaes entre conjuntos
Representao grfica:
A={0, 1 ,2, 3, 4} e B={0, 2, 5, 6}
R = {(x,y)eAxB / x+y>4}


0
1
2
3
4
0
2
5
6
Relaes entre conjuntos
Representao no plano
cartesiano - Relaes
A={0, 1 ,2, 3, 4}
B={0, 2, 5, 6}
A
B
R= {(x,y)eAxB / x+y>4}
Representao no plano
cartesiano - Relaes
Observe os conjuntos A e
B e a relao R para
determinar se voc pode
traar uma reta sobre os
pontos.
Relaes especiais
Seja o conjunto A={0, 1 ,2, 3, 4} e o
conjunto B={0, 2, 4, 6, 8, 11}, temos:
R = {(x,y)eAxB / y = 2x}
R={(0,0); (1,2); (2,4); (3,6); (4,8)}
N(R)=5
Representao atravs de diagrama:
A={0, 1 ,2, 3, 4} e B={0, 2, 4, 6, 8, 11}
R = {(x,y)eAxB / y = 2x}


0
1
2
3
4
Relaes especiais Relaes especiais
O que h de especial nesta relao?
0
2
4
6
8
11
O que h de especial?
Neste exemplo, todos os elementos do conjunto origem
(domnio) esto relacionados uma e somente uma vez
com elementos do destino (contradomnio)


0
1
2
3
4
0
2
4
6
8
11
Conjunto Domnio Conjunto Contradomnio
Conjunto
Imagem
Relaes especiais Relaes especiais
Por que essa caracterstica
especial?
A garantia de encontrar um
correspondente a partir de
um nmero dado pode
ajudar a
conhecer/entender/explicar
um determinado
contexto/fenmeno.
Funes: definio
Uma relao F de A em B uma funo se,
e somente se, todo elemento de A tem um
nico correspondente em B.
Em outras palavras, cada elemento do
conjunto domnio possui uma, e somente
uma, imagem.
Funes: Notao
Exemplo:
Dada a funo f:N N, definida para todo
natural n e N, tal que f(n)=2n+1
2n+1 uma forma de se representar um nmero
mpar!
Para n=0 temos, f(0)=2.0+1=1 logo f(0)=1 ou (0, 1)
Para n=1 temos, f(1)=2.1+1=3 logo f(1)=3 ou (1, 3)
Para n=2 temos, f(2)=2.2+1=5 logo f(2)=5 ou (2, 5)
Para n=3 temos, f(3)=2.3+1=7 logo f(3)=7 ou (3, 7)
Representao no plano
cartesiano - Funes
A={0, 1 ,2, 3}
B={0, 2, 4, 6}
A
B
R= {(x,y)eAxB / y=2x}
A funo uma relao
especial, logo, ser funo
no determina se podemos
ou no traar uma reta
pelos pontos.
Funes - Classificao
Injetora, Sobrejetora e Bijetora
Funo Injetora
a funo na qual:
x
1
= x
2
ento f(x
1
) = f(x
2
)

0
1
2
3
4
0
2
4
6
8
11
Conjunto Domnio Conjunto Contradomnio
Conjunto
Imagem
Funo Sobrejetora
a funo na qual a todo elemento do
contra-domnio est associado um elemento
do domnio. Ou seja: Cd=Im
0
1
2
3
4
0
2
4
6
Conjunto Domnio Conjunto Contradomnio
Conjunto
Imagem
Funo Bijetora
a funo que injetora e sobrejetora.
0
1
2
3
4
0
2
4
6
8
Conjunto Domnio Conjunto Contradomnio
Conjunto
Imagem