Académique Documents
Professionnel Documents
Culture Documents
1 LISTA DE EXERCCIOS
2. Sabe-se que E um conjunto com 5 elementos e R = {(a,b),(b,c),(c,d),(d,e)} um relao sobre E. Podese obter:
a) os elementos de E;
b) domnio e imagem de R;
c) os elementos, domnio e imagem de R-1 .
d) esquema de flechas de R.
3. Sendo R = {(x,y) | 4x + y = 4} uma relao sobre , pede-se:
a) o grfico cartesiano de R;
b) o domnio de R;
c) a imagem de R;
d) descrever R-1 .
4. Seja R a relao sobre o conjunto * definida pela sentena x + 3y = 10. Pede-se determinar:
a) os elementos de R;
b) o domnio de R;
c) a imagem de R;
d) os elementos de R-1 .
5. Sejam E e F dois conjuntos finitos com m e n elementos, respectivamente.
a) Qual o nmero de elementos de E F?
b) Qual o nmero de relaes de E em F?
6. Seja R a relao em E = {1,2,3,4,5} tal que xRy se, e somente se, x y mltiplo de 2.
a) Quais so os mltiplos de R?
b) Faa um diagrama de flechas para R.
c) R reflexiva? R simtrica? R transitiva? R anti-simtrica?
7. R uma relao sobre E = {a,b,c,d} dada pelo esquema de flechas ao lado. Que
propriedades R apresenta?
E
1
9. O conjunto E = {a, b, c, d} formado pelos cinco filhos de um mesmo casal. Seja R a relao sobre E
assim definida:
x R y se, e somente se, x irmo de y
Que propriedades R apresenta?
Nota: x irmo de y quando x y e x e y tm os mesmos pais.
10. Seja E o conjuntos das retas que contm os lados de um hexgono regular abcdef.
a) Quantos elementos tem o conjunto E?
b) Indique quais so os pares ordenados que constituem a relao R em E assim definida:
x R y x paralela a y
c) Quais so as propriedades que R apresenta?
Nota: x paralela a y quando x = y ou x y = , com x e y coplanares.
12. Construa sobre o conjunto E = {1,2,3,4} quatro relaes de R1, R2 , R3 e R4 de modo que R1 s tem
propriedade reflexiva, R2 s a simtrica, R3 s a transitiva e R4 s a anti-simtrica.
Sugesto: Faa os diagramas de flechas.
13. D um exemplo de relao R sobre o conjunto E = {a,b,c} que tenha as propriedades simtrica e antisimtrica. D um exemplo de relao S sobre E, que no tenha as propriedade simtrica e anti-simtrica.
14. Quais das relaes abaixo so relaes de equivalncia sobre E = {a,b,c}?
R1 = {(a,a), (b,b), (c,c)}
R2 = {(a,a), (b,b), (c,c), (a,b), (b,c), (a,c)}
R3 = {(a,a), (b,b), (a,b), (b,a)}
R4 = E E
R5 =
15. Quais das setenas abertas abaixo definem uma relao de equivalncia em ?
a) x y (mod 3)
b) x | y
c) x y
d) mdc(x,y) = 1
2
e) x + y = 7
16. Seja E o conjunto dos tringulos do espao geomtrico euclidiano. Seja R a relao em E definida por:
x R y se, e somente se, x semelhante a y
Prove que R de equivalncia.
17. Seja E o conjunto das retas de um plano . Quais das relaes abaixo definidas so relaes de
equivalncia em E?
a) x R y se, e somente se, x // y
b) x S y se, e somente se, x y
18. Se E = {1,2,3,4} e F = {a,b,c), quais das relaes abaixo so aplicaes de E em F?
R1 = {(1,a), (2,b), (3,c)}
R2 = {(1,a), (2,b), (3,c), (4,c)}
R3 = {(1,b), (1,c), (2,b), (3,c), (4,a)}
R4 = {(1,c), (2,c), (3,c), (4,c)}
19. Considere a relao R = {(x,y) | x + y = 9}. R uma aplicao?
20. Considere a relao R = {(x,y) | mx + ny = 1}, em que m e n so nmero inteiros dados. Quais
so as condies sobre m e n para que R seja uma aplicao?
21. Descreva todas as aplicaes de E = {0,1,2} em F = {3,4}.
22. Descreva como conjunto de pares ordenados a funo f: E F dada pela lei:
1, se x Q
(x)= {
1, se x Q
1
So dados: E = {0, 1, 2 , 2, , 3 } e F = .
g) y = sen x
1
y = x , se x 0
h) {
y = 2, se x = 0
Quais so injetoras?
Quais so sobrejetoras?
35. Sejam f, g, h funes de em definidas pelas leis de f(x) = x + 1 e g(x) = x + 1. Determine as compostas
fg, gf, ff e gg.
36. Sendo f(x) = axn , com n *, determine a e n de modo que (ff)(x) = 3x4 .
37. Considere as funes f: dada por f(x) = 2x + 7 e fg: dada por (fg)(x) = 4x 2x + 3.
Determine a funo g.
38. Em cada caso a seguir est definida uma operao * sobre E. Faa a tbua da operao.
a) E = {1, 2, 3, 6} e x*y = mdc(x,y)
b) E = {1, 2, 9, 27} e x*y = mmc(x,y)
4
39. Em cada caso a seguir est definida uma operao * sobre E = {, {a}, {b}, {a,b}}. Construa a tbua da
operao.
a) x * y = x y
b) x * y = x y
c) x * y = (x y) (x y)
40. Construa uma tbua de operaes * e sobre E = {0, 1, 2, 3} assim definidas:
a) x * y = resto da diviso em de x + y por 4
b) x y = resto da diviso em de x y por 5
41. Construa as tbuas de operaes e sobre E = {0,1,2,3,4,} assim definidas:
a) x y = resto da diviso em de x + y por 5
b) x y = resto da diviso em de x y por 5
42. Construa a tbua da operao de reunio sobre a famlia de conjuntos F = {A,B,C,D,E} sabendo que
A B = A, C D = B, D E = D e E C = C.
43. Descreva pelas tbuas todas as operaes sobre o conjunto E = {a,b}.
44. A partir da tbua todas as operaes sobre o conjunto E = {1,2,3,4},
calcule os seguintes compostos:
a) (3 4) 2
b) 3 (4 2)
c) [4 (3 3)] 4
d) (4 3) (3 4)
e) [(4 3) 3] 4
45. Complete a tbua da operao (composio) definida sobre o conjunto de funes reais E = {1 , 2 , 3 ,
4 }, em que:
1
1
2
3
4
1 (x) =
2 (x) = x
3 (x) = x
4 (x) = x
1
2
3
Depois responda:
4
a) Qual o elemento neutro?
b) Que elementos tem simtrico?
c) Quais so os valores dos compostos 1 , 2 1 , 3 e 1 2 1 3 ?
1 (x,y) = (x,y)
2 (x,y) = (x,y)
3 (x,y) = (x,y)
4 (x,y) = (x,y)
47. Seja E = {0,1}. Seja EE o conjunto de aplicaes de E em E. Construa a tbua da operao de composio
de EE .
48. Construa a tbua da operao de composio de funes em E = {1 , 2 , 3 , 4 }, em que:
a b c d
1 = {(a,a), (b,b), (c,c), (d,d)} = (
)
a b c d
a b c d
2 = {(a,b), (b,c), (c,d), (d,a)} = (
)
b c d a
a b c d
3 = {(a,c), (b,d), (c,a), (d,b)} = (
)
c d a b
a b c d
4 = {(a,d), (b,a), (c,b), (d,c)} = (
)
d a b
Em seguida, calcule:
a) 1 2 3
b) 3
c) (2 4 )
d) (f2 f4 )1
e) 2 1
f) 2 1 3 1
a
Observao: A notao (
c
b c
d a
d
), por exemplo, indica que a imagem de a c, de b d, de c a e de d b.
b
1
1
2 3
)
2 3
3 = (
1
1
2
3
4 = (
2 = (
3
)
2
1
2
2
1
3
)
3
5 = (
1
3
2
1
3
)
2
1
2
2
3
3
)
1
6 = (
1
3
2
2
3
)
1
50. A tbua abaixo descreve a operao no associativa sobre o conjunto E = {a,b,c,d}. Calcule de cinco
formas diferentes o composto de a b c d, ou seja:
a)
b)
c)
d)
e)
(a b) (c d)
[a (b c)] d
[(a b) c] d
a [(b c) d]
a [b (c d)]
51. Construa a tbua de operao de interseo sobre a famlia de conjuntos F = {A, B, C, D}, sabendo que:
= , = =
Em seguida, estabelea:
a) Qual o elemento neutro;
6
b)
c)
a
b
c
d
54. Construa a tbua de uma operao * sobre E = {e,a,b,c} de modo a satisfazer s seguintes condies:
(I) * seja comutativa
(II) e seja o elemento neutro
(III) x * a = a, x
(IV) R* (E) = E {a}
55. Construa a tbua de uma operao sobre o conjunto E = {a,b,c,d} de modo que satisfaa s condies
seguintes:
(I) seja comutativa
(II) a seja o elemento neutro
(III) U* (E) = E
(IV) R* (E) = E
(V) b * c = a
e * x = x = x * e, x
a * x = a = x * a, x
x * x = e, x a
b*d=c
b, c, d so regulares
a
b
c
d
e
57. Seja * a operao sobre E = {1,2,3,4,6,12} dada pela lei x*y = mmc(x,y). Determine os subconjuntos de
E que tm trs elementos e so fechados em relao a essa operao.
58. D um exemplo de operao no associativa nem comutativa, mas que tem um elemento neutro.
59. D um exemplo de operao sobre E em que todo elemento de E regular, existe elemento e s ele
simetrizvel.
60. D um exemplo de operao em que o composto de dois elementos simetrizveis no simetrizvel.
Respostas
1. a) R1 = {(1,0), (3,2), (5,4), (7,6)}
R2 = {(1,2), (1,4), (1,6), (3,4), (3,6), (5,6)}
R3 =
b) D(R1 ) = {1,3,5,7} e Im(R1 ) = {0,2,4,6}
D(R2 ) = {1,3,5} e Im(R2 ) = {2,4,6}
D(R3 ) = = Im(R3 )
2. a) E= {a,b,c,d,e}
b) D(R) = {a,b,c,d,e} e Im(R) = {b,c,d,e}
c) R-1 = {(b,a), (c,b), (d,c), (e,d)}
c) Im(R) = {1,2,3}
d) R-1 = {(3,1), (2,4), (1,7)}
5. a) mn
3. a)
b) 2mn
b) D(R) = {x y | 1 x 1}
c) Im(R) = {y | 2 y 2}
d) R-1 = {(x,y) | x + 4y = 4}
10. a) 6
b) R = {(ab,ab), (ab,de), (de, ab), (de, de),
(bc,bc), (bc,ef), (ef,bc), (ef,ef), (cd,cd),
(cd,fa), (fa,cd), (fa,fa)}
c) reflexiva, simtrica,
transitiva
8
f5 = {(a,3), (b,2)}
f6 = {(a,1), (b,3)}
11. reflexivas: R1 , R2 e R4
simtricas: R1 , R3 , R4 e R5
transitivas: R1 , R2 , R4 e R5
anti-simtricas: R1 , R2 e R5
12. R1 = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,3),
(3,2)}
R2 = {(1,2), (2,1), (1,3), (3,1)}
R3 = {(1,2), (2,3), (1,3), (2,1)}
R4 = {(1,2), (2,3), (3,4)}
13.
14. R1 e R4
15. A
29. a) 1, 5 e 12
b) no
c) sim
16.
17. A
30.
18. R2 e R4
31.
19.
32. injetoras: b, d, e
sobrejetoras: b,e
20. n
21. f1 = {(0,3), (1,3), (2,3)}
f2 = {(0,3), (1,3), (2,4)}
f3 = {(0,3), (1,4), (2,3)}
f4 = {(0,3), (1,4), (2,4)}
f5 = {(0,4), (1,3), (2,3)}
f6 = {(0,4), (1,3), (2,4)}
f7 = {(0,4), (1,4), (2,3)}
f8 = {(0,4), (1,4), (2,4)}
1
23. 1, 4, 1, 5, 0, respectivamente
3
36. a = 3 e n = 2
24. f1 , f2
37. g(x) = 2x2 x 2
25. f2 , f4
26. f1 = {(a,1), (b,2)}
f2 = {(a,2), (b,1)}
f3 = {(a,2), (b,1)}
f4 = {(a,3), (b,2)}
9
38. a)
b)
b)
41. a)
c)
b)
d)
42.
e)
39. a)
43.
b)
c)
40. a)
44. a) 2
b) 2
c) 2
d) 2
e) 2
10
45.
elementos simetrizveis:
a) a, b, c, d
b) b
c) todos
a) f4
b) Todos
c) f4 , f3 , f2 e f1
53. .
46.
54. .
47. f1 = {(0,0), (1,1)}
f2 = {(0,0), (1,0)}
f3 = {(0,1), (1,1)}
f4 = {(0,1), (1,0)}
55.
56.
48.
49. .
58.
50. a) d
b) c
c) c
d) c
e) d
59. Em + , x * y = x2 +y2
51.
60.
a) A
b) A
c) A
52. comutativas: a, c
tm neutro: a, b, c
11