Unidade I

LGEBRA

Profa. Isabel Espinosa

Conjuntos
Notao:
Conjuntos letras maisculas: A, B, ...
Elementos letras minsculas, nmeros.
Conjunto vazio: ou { }.

Conjuntos
Pertinncia:
Elemento pertence a conjunto
x A (x elemento do conjunto A)
x A (x no elemento do conjunto A)
Exemplo:
A = { 0, 2, 3, 5 }
0A
3A
1A

Conjuntos
Caracterstica comum:
a) A = { 2x + 1 | x Z }
x = -1 2(-1) + 1 = -1
x = 0 2 (0) + 1 = 1
x = 1 2(1)
( )+1=3
x = 2 2(2) + 1 = 5
Assim: A = {..., -1, 1, 3, 5, ...}
b) B = { x IR / 0 < x < 3 }}: iindica
di os
nmeros reais entre 0 e 3.

Conjuntos
Igualdade de conjuntos
A = B ( x) (x A x B )
Exemplo:
A = { 1, 2, 3 }
B={xZ/0<x<4}
1 A e 0 < 1 < 4, ento 1 B
2 A e 0 < 2 < 4,
4 ento
t 2 B
3 A e 0 < 3 < 4, ento 3 B
Logo: A = B

Conjuntos
Incluso
A B (A est contido em B)
Indica que todo elemento de A tambm
elemento de B.

B
A

Conjuntos
Exemplos:
1) A = { 2, 4, 6, 8 }
B = { 1, 2, 3, 4, 5, 6, 7, 8 }
Todos os elementos de A esto em B.
Logo: A B

Conjuntos
2)

A={2
2, 4
4, 6
6, 8 }

C = { 1, 2, 3, 4, 5, 6 }

Nem todos os elementos de A esto em C.

8 A, mas 8 C
Logo: A C

Conjuntos
Interseco de conjuntos
AB={x/xA e xB}
Exemplo: A = { 0, 1, 2, 3, 4, 5 }
B = { 3, 4, 5, 6, 7 }
0
1

4
2

B
A B = { 3, 4, 5 }

Conjuntos
Conjuntos disjuntos
A B = { } ou A B =
Exemplo:
A = { 3, 6, 9 }
B = { 1, 2 }
AB=
No tem elementos comuns.

Conjuntos
Unio de conjuntos
A B = { x / x A ou x B }
Exemplo: A = { 0, 1, 2, 3, 4, 5 } e
B = { 3, 4, 5, 6, 7 }

1
2
A

7
B

A B = { 0, 1, 2, 3, 4, 5, 6, 7 }

Conjuntos
Propriedade da unio e da interseco
A ( A B) = A

AB

A B
AB

Conjuntos
Diferena
AB= {xU/ xAe xB}

A-B

Conjuntos
Exemplo:
A = { 0, 1, 2, 3, 4 }
B = { 3, 4, 5, 6, 7 }
A B = { 0, 1, 2 }

Interatividade
Considerando os conjuntos
A = { -1, 1, 3, 5 } e B = { x Z / 0 < x < 3 },
ento A B ser:
a) A B = { -1, 1, 3, 5 }
b)) A B = { -1, 2, 3, 5 }
c) A B = { -1, 1, 2, 3, 5 }
d) A B = { -1, 1, 2, 5 }
e) A B = { -1, 3 }

Conjuntos
Complementar (s para B A)
B

= AB

L-se:

complementar de B em relao a A
Exemplo:
A = { 0, 1, 2, 3, 4 } e B = { 3, 4 }
BA
B

= A B = { 0, 1, 2 }

Conjuntos
Propriedades:
1)

B =

Pois

= {x/xAexB}

Conjuntos
2)

BC

CA

A
B

BC

A
B BC

CA

CA

Conjuntos
3)

BC

A
B

A
B

CA

A
B BC C

A
C

A
B

BC

CA

CA

Produto cartesiano
Produto cartesiano
A x B = {(x,y) / x A e y B}
Se A B, ento A x B B x A
Exemplo:
A = { 0, 1, 2 }
B = { 2, 4 }
A x B = {(0
{(0, 2)
2), (0
(0, 4)
4), (1
(1, 2)
2), (1
(1, 4)
4), (2
(2, 2)
2), (2
(2,4)}
4)}
B x A = {(2, 0), (2, 1), (2, 2), (4, 0), (4, 1), (4,2)}
B x B = {(2, 2), (2, 4), (4, 2), (4, 4)}

Relao binria
Relao binria: (R)

R AxB
Notao:
(x, y) R ou x R y
~
(x, y) R ou x R y

Relao binria
Exemplos:
1) A = {0, 1, 2, 3, 4}
B = {1, 2, 3, 4, 5, 6}
R1 = {(0,
{( 1),
) ((1,3)}
)} ou 0 R1 1 e 1 R1 3
R2 =
R3 = {(5,
{(5 0)
0), (0
(0,1)}
1)} A x B
R3 no relao de A em B

Relao binria
2) A = {0, 1, 2, 3}, B = {1, 2, 4} e
R = {(x, y) A x B / y = 2 x}
x(A) y=2x Obs.:
0

y=0 0B

y=2 2B

y=4 4B

y=6 6B

L
Logo:
R = {(1
{(1, 2),
2) (2
(2, 4)}
D(R) = {1,2} e Im(R) = {2,4}

Relao binria
Domnio de R
R AxB
D(R) A
D(R) = { x A / ( y B) x R y }
Imagem de R
R AxB
Im(R) B,
I (R) = { y B / ( x A) x R y }
Im(R)

Relao binria
Representaes
Grfico cartesiano
A = {1, 2, 3, 4}
B = {1, 2, 3}
R = {(1,
{( 1),
) ((2, 2),
) ((3, 3)}
)}
B
3
2
1
1 2 3 4

Conjuntos
Grfico cartesiano
A = IR
B = IR
R = {(x, y) IR2 / y = - x}
B
1
-1

-1

Conjuntos
Inversa
R-1 = { (y,x) BxA / (x,y) AxB }
R
a

R-11

1
2

d
A

Conjuntos
Exemplo:
Sendo A = {0, 1, 2 }, B = {0, 1, 2, 3, 4, 5} e
R = {(0, 1), (1, 2), (2, 3)}, determinar
R-1 e a representao grfica de R e R-1.
R = { (0, 1), (1, 2), (2, 3) }
Assim:
R-1 = { (1, 0), (2, 1), (3, 2) }

Conjuntos
Graficamente:
R = {(0, 1), (1, 2), (2, 3)}
R-1 = {(1, 0), (2, 1), (3, 2)}
A

B
5
4
3
2
1

R-1
3
2
1

1 2 3

1 2 3 45

Interatividade
Sendo R = {(x, y)A x A / y = 3x } e
A = {0, 1, 2, 3, 4, 5}, a expresso que
representa R-1 :
a) R-1 = {(0, 0), (3, 1)}
b)) R-11 = {(0,
{( 0),
) ((1, 3)}
)}
c) R-1 = {(1, 0), (1, 1)}
d) R-1 = {(0, 0), (3, 3)}
e) R-1 = {(0, 1), (3, 1)}

Relaes
Seja R uma relao sobre A, R A x A
R reflexiva (x) (x A x R x)
R simtrica (x,y A) (x R y y R x)

R transitiva (x,y,z A)
(x R y e y R z x R z)
R antissimtrica (x,y,z A)
(x R y e y R x x = y)

Relaes
Exemplo 1:
Seja A = {0, 1, 2, 3} e as relaes sobre A
R1 = {(0,0), (1,1), (2,2), (3,3)}
R2 = {(0,0), (1,1), (2,2), (3,3), (1,0)}

Relaes
A = {0, 1, 2, 3}
R1 = {(0,0), (1,1), (2,2), (3,3)}
Reflexiva, simtrica, transitiva e
antissimtrica.
R2 = {(0,0),
{( ) ((1,1),
) ((2,2),
) ((3,3),
) ((1,0)}
)}
Reflexiva.
No simtrica, (1,0) R2, mas (0,1) R2
No transitiva, pois
(2 1) R2 e (1,0)
(2,1)
(1 0) R2, mas (2,0)
(2 0) R2
antissimtrica

Relaes
Exemplo 2:
Seja a relao de perpendicularismo
definida sobre A, conjunto de todas as
retas de um plano
sRt st
R no reflexiva.
R simtrica,
( s, t A), temos que, se s t, ento t s

Relaes
R no transitiva,
r s e s t, mas r // t
s
t
r

Assim, rs e s t, mas r t

R no antissimtrica, pois:
s
r s e s r, mas r t
r

Relaes
Exemplo 3:
Sendo A = {a, b, c, d} e a relao R
representada pelo diagrama, verificar se R
reflexiva, simtrica ou transitiva.
b
a

Nota:
a R b indicado por a b

Relaes
b

reflexiva:
(a,a) R, (b,b) R, (c,c) R, (d,d) R
No simtrica: (a
(a,c)
c) R,
R mas (c
(c,a)
a) R
No transitiva:
(a,c) R e (c,d) R, mas (a,d) R

Relao de equivalncia
R relao de equivalncia sobre A
valem as propriedades:
I. (a) (a A aRa)
II. ( a,b A) (aRb bRa)
III. ( a,b,c A) (aRb e bRc aRc)
Isto , R deve ser reflexiva, simtrica e
transitiva.

Relao de equivalncia
Exemplos:
1. Seja A = {a,b,c} e R = {(a,a),(b,b),(c,c)}
R reflexiva, simtrica e transitiva.
Logo, R relao de equivalncia sobre A.
2. Seja A = {a,b,c} e R a relao sobre A
dada por R = {(a,a),(b,b),(c,c), (a,b), (b,c)}
No rel. equivalncia, pois reflexiva.
N simtrica
No
i t i (a,b)
( b) R,
R mas (b,a)
(b ) R
No transitiva:
(a,b) R e (b,c) R, mas (a,c) R

Relao de ordem
R relao de ordem sobre A valem
as propriedades:
I. (a) (a A aRa)
II. ( a,b A) (aRb e bRa a = b)
III. ( a,b,c A) (aRb e bRc aRc)
Isto , R deve ser reflexiva, antissimtrica
e transitiva.

Relao de ordem
Exemplo:
1. Seja A = {a,b,c} e R a relao sobre A
dada por R = {(a,a),(b,b),(c,c)}.
R reflexiva,
f
antissimtrica

e transitiva.
Logo: R relao de ordem sobre A.

Relao de ordem
Exemplo 2:
Seja A = {1,2,3} e R a relao sobre A
dada por R = {(1,1),(2,2),(3,3), (1,2), (2,1)}
R no relao de ordem, pois:
R reflexiva;
R transitiva;
R no antissimtrica, pois
(1 2) R,
(1,2)
R (2,1)
(2 1) R,
R mas 1 2

Interatividade
Seja o conjunto A = {1,
S
{ 2, 3}} e R uma relao
em A, considerando o diagrama abaixo,
representativo de R, assinale a alternativa
correta.
1

2
3

a))
b)
c)
d)
e)

R no reflexiva.
R simtrica.
R no transitiva.
R relao de equivalncia.
R relao de ordem.

Relao de ordem
Ordem total:
R relao de ordem sobre A e quaisquer
dois elementos de A so sempre
comparveis, isto :
R relao de ordem
R ordem total
(a,b)(a<b, a=b ou a>b)

Relao de ordem
Exemplo:
Considere o conjunto A = {a,b,c} e a
relao R sobre A, dada por
R = {(a,a),(b,b),(c,c),(a,b),(a,c),(b,c)}
R relao de ordem total?
?
ordem total, pois:
reflexiva: aRa, bRb e cRc;
antissimtrica;
ti i t i
transitiva;
quaisquer dois elementos so
sempre comparveis.

Aplicao
Sejam A e B conjuntos e f uma relao de A
S
em B, f: A B
D(f) = A
f aplicao

aD(f) ! bB tal que (a,b)f

D(f): domnio de f
B: contradomnio de f
((! = existe e nico))
A e B conjuntos numricos.
Aplicao = funo

Aplicao
Exemplos:
1. Considerando os conjuntos A e B e a
relao R1, verificar se uma aplicao de A
em B.
A = {0,
{ 1, 2, 3, 4}}
B = {3, 4, 5, 6}
R1 = {(0,3),(1,4),(1,5)(3,4), (4,6)}

Aplicao
A = {0, 1, 2, 3, 4}
B = {3, 4, 5, 6}
R1 = {(0,3),(1,4),(1,5)(3,4), (4,6)}
No vale:
aD(f) ! bB tal que (a,b)f
1 te
tem do
dois
s co
correspondentes.
espo de tes
Logo, R1 no aplicao.

Aplicao
Exemplo 2:
Determinar o domnio das funes:
a) f(x) = 2 x
x+1
b) f(x) = 3 x - 6
Devemos determinar os possveis valores
para x.

Aplicao
a) f(x) = 2 x
x+1
Como temos um denominador, ele no pode
ser igual a zero, logo o domnio ser:
x + 1 0, isto , x -1
Assim:
D(f) = { x IR / x -1}
1}

Aplicao
b) f(x) =

3x-6

Como temos uma raiz quadrada, a

expresso dentro da raiz deve ser maior ou
igual a zero.
Assim: 3x 6 0, isto , 3x 6, logo x 2
Portanto:
D(f) = {x IR / x 2}

Aplicao injetora
Aplicao injetora: elementos diferentes do
domnio vo em imagens diferentes.
f injetora ( x1, x2) (x1 x2 f(x1) f(x2)
ou
f injetora ( x1, x2) (f(x1) = f(x2) x1 = x2)

Aplicao injetora
Exemplo:
f: A B no injetora
A

0
-2
1
3
7

3 7, mas f(3) = f(7)

3
4
6
10 5

Aplicao sobrejetora
Aplicao sobrejetora: a imagem igual ao
contradomnio, f: A B
f sobrejetora
( y)(y B x A | y = f(x))

Exemplo: f no sobrejetora, Im f B
A -2
1
3
7

0
3
4

B
6

10 5

Aplicao bijetora
Aplicao bijetora:
f: A B
f bijetora injetora e sobrejetora
Exemplos:
1) f: A B bijetora
A

3
4

10

Aplicao
2. Verificar se a funo f: IR IR, dada por
f(x) = 2x + 1, bijetora.
a) Injetora
Para f ser injetora, devemos ter:
f( 1) = f(
f(x
f(x2) x1 = x2
f(x1) = 2 x1 + 1
e
f(x2) = 2 x2 + 1
D se 2 x1 + 1 = 2 x2 + 1
Da,
1, ento
t x1 = x2
Logo: f injetora.

Aplicao
b) Sobrejetora
Como f(x) = 2x + 1, temos Im f = IR. Logo: f
sobrejetora.
Assim, f bijetora.

Interatividade
Dados os conjuntos A = {3, 4, 5, 6},
B = {1, 5, 7, 12} e f a aplicao dada por
(x,y) f se x divisor de y.
Sobre a aplicao f, correto afirmar que :
a)) Injetora.
b) Sobrejetora.
c) Bijetora.
d) No injetora e no sobrejetora.
e)) Injetora
I j t
e no
sobrejetora.
b j t

AT A PRXIMA!