Instituto Politecnico de Viseu

Area Cient ca: Matemtica a Curso: Engenharia Electrotcnica e

Escola Superior de Tecnologia e Gestao Algebra Linear e Geometria Anal tica

Ano: 1o Semestre: 1o

Ficha de Exerc cios no 1 - Noes Bsicas de Lgica Matemtica e Teoria de Conjuntos co a o a

1. Quais das seguintes frases so proposies? a co (a) Isto verdade? e (d) 8 nmero par. e u (b) Joo um nome. a e (e) Esta cor bonita. e (c) 8 nmero e u mpar. (f) 20 um nmero grande. e u

2. Indique os valores lgicos das proposies seguintes: o co (a) 7 nmero primo. e u (b) Lisboa uma cidade. e (c) Canad uma cidade. ae

3. Diga quais das seguintes proposies so elementares e quais so compostas: co a a (a) O Frederico alto e o Joaquim tambm. e e (c) O carro acidentado era meu. (b) O carro acidentado era azul ou verde. (d) Se fores ao bar, ento eu vou ao bar. a

4. Usando os s mbolos p e q para Manuel ricoe Manuel feliz, respectivamente, escreva as e e seguintes armaes na forma simblica: co o (a) Manuel rico. e (c) Manuel rico ou feliz. e (b) Manuel rico e feliz. e (d) Se Manuel rico, ento feliz. e a e

5. Identique todas as proposies elementares nas frases seguintes e represente-as por s co mbolos p, q, r, etc. Em seguida escreva as frases na forma simblica. o (a) Se a Maria est no ginsio, ento a Marta tambm est no ginsio. a a a e a a (b) O carro do Rui vermelho ou castanho. e (c) Se te levantares `s sete horas, chegars a tempo. a a (d) Chegars a tempo se e s se te levantares `s sete horas. a o a (e) Ele vir se tu o avisares. a (f) E suciente que o Joo tenha 9.5 para que passe. a (g) Amanh vou de autocarro ou de txi. a a (h) Amanh vou de autocarro se ele parar no Rossio, ou vou de txi se tiver dinheiro. a a (i) Se acabar o meu trabalho vou ` praia se zer bom tempo. a 6. Escreva as tabelas de verdade para: (a) p (q r) (c) ( q r) (q r) (p r) (e) (p (q r)) ((p q) (r s)) (b) ( p q) (d) (p q) (r p) (f) (p q) (q p)

7. Escreva cada uma das seguintes proposies na forma simblica. co o (a) Uma condio necessria para x ser primo que x seja ca a e mpar ou x = 2. (b) Uma condio suciente para que f seja cont ca nua que f seja deferencivel. e a (c) Ele vai morrer hoje, a menos que consiga aux mdico. lio e (d) Se os impostos forem aumentados ou diminuirem os gastos governamentais, no haver a a inao. ca 8. Qual o valor de verdade das seguintes proposies? co (a) O nmero 2 primo ou 4 u e e mpar. (c) O nmero 2 primo e 4 u e e mpar. (e) Se 2 no for primo ento 4 a a e mpar. (g) Se 2 no for primo ento 4 par. a a e (b) O nmero 2 no primo e 4 u a e e mpar. (d) O nmero 2 no primo ou 4 u a e e mpar. (f) Se 2 for primo ento 4 a e mpar. (h) Se 2 no for primo e 4 for par ento 4 < 2. a a

9. Escreva a negao das proposies (a), (b), (c) e (i) do exerc 5. ca co cio 10. Escreva cada uma das frases seguintes na forma de implicao (p q) ca (a) Se estragares o meu livro no volto a emprestar-to. a (b) Toca nesse bolo e arrepender-te-`s. a (c) Sai ou chamo a pol cia. (d) Vou-me embora se no pararem de falar. a 11. Use propriedades da conjuno, disjuno e negao para provar que as seguintes equivalncias: ca ca ca e (a) (p q) (q r) q (p r) (b) ( (p q) p) F (c) ( p (r s)) (p r) (p s) (d) (p r) (q s) (p q) (p s) (r q) (r s) 12. Simplique as expresses seguintes: o (a) (p V ) (q V ) (b) (r (q (p r))) (c) (r V ) (q r) (d) (q r s) (q r s) (e) (p r) (p r s) (f) (p (q s)) ( q s) (g) p q ((p q) (p q) p q) (h) ((p q) r) q (i) (p q) ( p q) ( (p r) q) 13. Determine expresses logicamente equivalentes `s seguintes mas sem os s o a mblos e : (a) (p q) (p r) (b) (p q) (p q q) (c) p q

14. Para cada uma das al neas seguintes determine os valores reais de , , , . . . que satisfazem as condies: co (a) 2 4 = 0 ( 2 4 = 0 + 2 = 0) (b) 2 4 = 0 ( 2 4 = 0 + 2 = 0) (c) | + 2| = 5 (d) ( + 1)2 0 (e) ( + 1)2 > 0 || < 2 (f) ( + 1)2 > 0 || < 2 (g) 4 2 0 < 0 (h) ( = 0 = + = 0) ( = 0 + 1 = = 0) (i) ( = 0 = + = 0) ( = 0 + 1 = = 0) (j) = 0 ( = + = 0) (k) ( + 1 = 0 ( + 1 = 0 1 = 0)) = 2 ( = 0 = = 0) 15. Para cada uma das al neas seguintes determine os valores complexos de , , , . . . que satisfazem as condies: co (a) ( 1 + i)( + 2)( + 3i) = 0 2 + 1 = 0 (b) 2 + 4 = 0 (2 + 4 = 2i = 0) (c) ei/2 = 0 2 + 1 = 0
+1i

=0

16. Para S = {2, a, 3, 4}, R = {a, 3, 4, 1}, e E o conjunto universal, diga quais das seguintes proposies so verdadeiras. co a (a) a S (b) a R (c) R = S (d) {a} S (e) {a} S (f) R (g) R (h) R (i) {} R (j) E R (k) R S (l) R S 17. Determine a reunio, a interseco e a diferena de A e B, onde A = {2n : n inteiro} e a ca c e 1 B = { n : n inteiro positivo}. e 18. Determine (X Y )c , X c Y c , X (Y Z) e (X Y ) Z, supondo que: (a) o conjunto universal E = {0, 1, 2, ..., 9}, X = {2, 3, 4}, Y = {1, 2, 5} e Z = {2, 5, 7} e (b) o conjunto universal o conjunto N de todos os nmeros inteiros positivos, e u X = {nmeros pares positivos}, Y = {nmeros inteiros de 1 a 7} e Z = {2, 5, 7, 8}. u u 19. (a) Desenhe um diagrama de Venn para dois conjuntos A e B. Determine A B e A B c . A que igual a reunio de A B com A B c ? Verique que essa igualdade satisfeita por e a e quaisquer dois conjuntos A e B, usando propriedades das operaes de conjuntos. co (b) Siga um procedimento anlogo ao da al a nea anterior para concluir que (A B) (A B c ) = A. 20. Simplique (A ((B C)c Ac (B C)c ) A)c . 21. Use propriedades da reunio, da interseco e da complementao para provar que a ca ca A (Ac B) = A B.

22. Relativamente aos seguintes subconjuntos A = {(, 0, ) : , IR} e (a) Calcule: (i) A B; (ii) A B. B = {(0, x, y) : x, y IR}

(b) Identique geometricamente cada um dos conjuntos das al neas anteriores. 23. Descreva por extenso os seguintes conjuntos: a (a) {x : x o quadrado de um nmero inteiro e x < 80}; e u (b) {x : x um nmero real tal que x2 = 4}; e u (c) {x : x um inteiro tal que x2 = 2}; e (d) {x : x um natural e 2x < 100}. e 24. Seja B = {x : x IR 1 < x < 2}. Quais das seguintes armaes so verdadeiras? co a (a) 0 B; (b) 1 B; (c) 0.84 B; (d) 2 B. 25. Seja IR2 [x] o conjunto de todas os polinmios de coecientes reais, na varivel x, de grau menor o a ou igual a 2. Considere os conjuntos: A = {a0 + a1 x + a2 x2 IR2 [x] : a0 + a2 = 0} e B = {a0 + a1 x + a2 x2 IR2 [x] : a0 + a1 = 0}. (a) Verique se p(x) = 1 + 2x x2 A B; (b) Verique se h(x) = 1 x x2 A B; (c) Determine A B. 26. Seja A = {5, 7, 8, 10} e B = {3, 5, 7}. Calcule: (a) A B (b) A B (c) A\B (d) B\A

27. Seja A = {1}, B = {x : x IN x 2} e C = {x : x I x 6}. Sejam ainda Mn e N Dn , respectivamente, o conjunto dos mltiplos e o conjunto dos divisores do nmero natural n. u u Determine: (a) A B (b) A B (c) B C (d) B C (e) A M2 (f) M2 D12 (g) I N\A (h) (I N\D12 ) (I N\D17 ) 28. Considere os conjuntos Ai = {1, 2, 3 , i} para i = 1, 2, , n, com n I Determine: N.
n n

(a)
i=1

Ai

(b)
i=1

Ai

29. Por meio de diagramas de Venn, e supondo A e B conjuntos tais que A B = , identique os conjuntos B c , (A B)c , B Ac , Ac B, Ac B. 30. Mostre que (A B) C = (A C) (B C). 31. Prove que (A B) (C D) = (A C) (B D), usando as propriedades das operaes sobre co conjuntos. 32. Qual o cardinal dos conjuntos , {a, b}, {999}, e C = {1, 2, 3}? 4

33. Seja A = {1, 2, 3}. Determine A (A {2}) e A2 . 34. Dado #A = 4. Determine #(A3 ) e #(2A ). 35. Seja A = {0, 1, 2}. Determine A2 {(0, 0)} A. 36. Seja A = {3, 5, 7} e B = {a, b}. Determine A2 , B 2 , A B e B A. 37. Represente no plano o conjunto A = {(x, y) IR2 : (2 x 1 0 y 1) (1 x 2 0 y 1)}. 38. Seja A = {1, 2, 3} e B = {2, 3, 4}. Determine o conjunto potncia 2AB . e