CAPITULO 1 Conjuntos 1.1 Exercicios e . Sejam Pi, Pz, Qi, Qz propriedades referentes a elementos de um conjunto- universo U. Suponha que P; e P2 esgotam todos os casos possfveis (ou seja, um elemento qualquer de U ou tem a propriedade P, ou tem P2). Suponha ainda que Qi e Q2 sio incompativeis (isto ¢, excluem-se mutuamente). Suponha, finalmente, que P; > Q1 e P) + Qz. Prove que valem as reciprocas: Qi + P © Q2 => Po. 2. Enquadre no contexto do exercicio anterior 0 seguinte fato geométrico: Duas obliquas que se afastam igualmente do pé da perpendicular sao iguais. Se se afastam desigualmente entdo so desiguais ¢ a maior é a que mais se afasta. 3. Sejam X1Xo, Yi¥2 subconjuntos do conjunto-universo U. Suponha que XU Xp =U e YN ¥2 = 0, que X1 ¢ Yi e que Xz C Ya. Prove que Xi = Ni e X2=¥o. 4, Compare o execicio anterior com 0 primeiro em termos de clareza e simplicidade dos enunciados. Mostre que qualquer um deles pode ser resolvido usando 0 outro. Estabeleca resultados anélogos com n propriedades ou n subconjuntos 3Conjuntos o 10. em vez de 2. Veja no livro “Coordenadas no Espago”, (Colegao de Professor de Matematica, SBM) pag. 83 uma utilizacio deste fato com n = 8. Ainda no tema do primeiro exercicio, seria valido substituir as implicagdes P, + Qi € P: + Qz na hipétese por suas reciprocas Qi = Py € Qz = P2? Escreva as implicagies logicas que correspondem a resolugao da equacéo V+ 2 =z, veja quais sao reversiveis e explique o aparecimento de raizes estranhas. Faca 0 mesmo com a equagéo /# +3 =z. Mostre que para todo m > 0, a equagdo /z +m = x tem exatamente uma raiz. Considere as seguintes (aparentes) equivaléncias logicas p=lea?-w+1= a? —2-141=0 ea-1=0 ee=tl Conclusio (2): 2 = 1 4 2 = £1. Onde est o erro? As raizes do polinémio 2% — 6x? + 11 — 6 sao 1, 2 e 3. Substitua, nesse polinémio, o termo 11z por 11 x 2 = 22, obtendo entao 2° — 6x? + 16, que ainda tem 2 como raiz mas no se anula para « = 1 nem x = 3. Enuncie um resultado geral que explique este fato e 0 relacione com 0 exercfcio anterior. Expressdes tais como “para todo” e “qualquer que seja” séo chamadas de quan- tificadores e aparecem em sentencas dos tipos: (1) “Para todo a, é satisfeita a condigao P(«)” (2) “Bxiste algum a que satisfaz a condigéo P(x)” onde P(«) é uma condigao envolvendo a variavel x a) Sendo A 0 conjunto de todos os objetos x (de um certo conjunto-universo U) que satisfazem a condigao P(2), escreva as sentencas (1) e (2) acima, usando a linguagem de conjuntos. b) Quais so as negagdes de (1) e (2)? Escreva cada uma destas negagies usando conjuntos e compare compare com as sentengas obtidas em a).1.1 Bxercicios 5 c) Para casa sentenca abaixo, diga se ela ¢ verdadeira ou falsa e forme sua negacio: © Existe um ntimero real x tal que a? = —1, Para todo nimero inteiro n, vale n? > n. Para todo nimero real «, tem-se > 1 ou a? <1 © Existe um nimero natural n tal que, para todo mimero real «, tem-se n> xz. 11. Considere os conjuntos abaixo: F = conjunto de todos os fildsofos. M = conjunto de todos os matemiticos. C = conjunto de todos os cientistas. P = conjunto de todos os professores. a) Exprima casa uma das afirmacées de abaixo usando a linguagem de con- juntos: 1) Todos os matematicos sao cientistes. 2) Alguns matemiticos sio professores. 3) Alguns cientistas so filésofos. 4) Todos os filésofos sao cientistas ou professores 5) Nem todo professor é cientista. b) Faga 0 mesmo com as afirmacées abaixo: 1) Alguns matematicos sio fildsofos. 2) Nem todo filosofo é cientista. 3) Alguns filésofos so professores. 4) Se um filosofo nao ¢ matematico, ele € professor. 5) Alguns filésofos séo matematicos. c) Tomando as cinco primeiras afirmativas como hipéteses, verifique quais das afirmativas do segundo grupo sao necessariamente verdadeiras. 12. O artigo 34 da Constituicgéo Brasileira de 1988 diz o seguinte: “A Unido nao interviré nos Estados nem no Distrito Federal, exceto para:6 Conjuntos I. Manter a integridade nacional; IL. Repelir invasio estrangeira ou de unidade da Federagao em outra” TIL. a) Suponha que o estado do Rio de Janeiro seja invadido por tropas do estado de Sao Paulo. O texto acima obriga a Unido a intervir no estado? Na sua opiniao, qual era a intencaio dos legisladores nesse caso? b) Reescreva o texto do artigo 34 de modo a torné-lo mais-preciso. 13. Prove quea?+2—-1=0 = 23—2r+1=0. 14. Prove que, para «x, y, k inteiros, tem-se c+4y = 13k + 4e+3y = 13(4k—y) Conclua que 4x + 3y e « + 4y so divisiveis por 13 para os mesmos valores inteiros de x ¢ y. 15. O diagrama de Venn para os conjuntos X, Y, Z decompée o plano em oito regides. Numere essas regides e exprima cada um dos conjuntos abaixo como reunido de algumas dessas regiées. (Por exemplo: X NY = 1U2.) a) (X°UY)% b) (XSUY) UZ c) (XENY)U(XNZ); a) (XUY/NZ 16. Exprimindo cada membro como reuniao de regides numeradas, prove as igual- dades: a) (XUY)NZ=(XNZ)U(YNZ); b) XU(Y NZ) =XUYUZ. 17. Sejam A, Be C conjuntos. Determine uma condic&o necesséria e suficiente para que se tenha AU(BNC) = (AUB)NC. 18. A diferenca entre conjuntos ¢ definida por A-— B = {zx € Aex ¢ B}. Determine uma, condigao. necesséria e suficiente para que se tenha A—(B—C) = (A-B)-C. 19. Prove que se um quadrado perfeito 6 par ent&o sua raiz quadrada ¢ par e que se um quadrado perfeito 6 impar entao sua taiz quadrada é impar.12. Solugdes ig 20. Prove o teorema de Cantor: se A é um conjunto e P(A) é 0 conjunto das partes de A, no existe uma fungao f : A> P(A) que seja sobrejetiva. Sugestdo: Suponha que existe uma tal funcio f © considere X = x f(x)}