Apostila Digital

Matemtica
A

Apostila Digital

Matemtica
A

Conjuntos Numricos
Definio de Conjunto: Conjunto o agrupamento de elementos que possuem caractersticas semelhantes. Os Conjuntos numricos especificamente so compostos por nmeros. Exemplo: conjunto dos nmeros pares positivos: P = {2,4,6,8,10,12, ... }. Esta forma de representar um conjunto, pela enumerao dos seus elementos, chama-se forma de listagem. O mesmo conjunto tambm poderia ser representado por uma propriedade dos seus elementos ou seja, sendo x um elemento qualquer do conjunto P acima, poderamos escrever: P = { x | x par e positivo } = { 2,4,6, ... } Relao de pertinncia Sendo x um elemento do conjunto numrico A , escrevemos x 0 A , onde o smbolo 0significa "pertence a". Sendo y um elemento que no pertence ao conjunto A , indicamos esse fato com a notao y A. O conjunto que no possui elementos , denominado conjunto vazio e representado por . Com o mesmo raciocnio, e opostamente ao conjunto vazio, define-se o conjunto ao qual pertencem todos os elementos, denominado conjunto universo, representado pelo smbolo U. Assim que, pode-se escrever como exemplos: i= { x; x x} e U = {x; x = x}.

Subconjunto Se todo elemento de um conjunto A tambm pertence a um conjunto B, ento dizemos que A subconjunto de B e indicamos isto por A d B. Notas: a) todo conjunto numrico subconjunto de si prprio. ( A d A ) b) o conjunto vazio subconjunto de qualquer conjunto. (id A) c) se um conjunto A possui m elementos ento ele possui 2m subconjuntos. d) o conjunto formado por todos os subconjuntos de um conjunto A denominado conjunto das partes de A e indicado por P(A). Assim, se A = {c, d} , o conjunto das partes de A dado por P(A) = { , {c}, {d}, {c,d}} e) um subconjunto de A tambm denominado parte de A. Conjuntos numricos fundamentais Entendemos por conjunto numrico, qualquer conjunto cujos elementos so nmeros. Existem infinitos conjuntos numricos, entre os quais, os chamados conjuntos numricos fundamentais, a saber: Conjunto dos nmeros naturais N = {0,1,2,3,4,5,6,... } Conjunto dos nmeros inteiros Z = {..., -4,-3,-2,-1,0,1,2,3,... } Obs: evidente que N d Z. Conjunto dos nmeros racionais Q = {x; x = p/q com p 0 Z , q 0 Z e q 0 }. Temos ento que nmero racional aquele que pode ser escrito na forma de uma frao p/q onde p e q so nmeros inteiros, com o denominador diferente de zero. Lembre-se que no existe diviso por zero! So exemplos de nmeros racionais: 2/3, -3/7, 0,001=1/1000, 0,75=3/4, 0,333... = 1/3, 7 = 7/1, etc. Notas: a) evidente que N d Z d Q. b) toda dzima peridica um nmero racional, pois sempre possvel escrever uma dzima peridica na forma de uma frao. Exemplo: 0,4444... = 4/9 _ Conjunto dos nmeros irracionais I = {x; x uma dzima no peridica}. Exemplos de nmeros irracionais: = 3,1415926... (nmero pi = razo entre o comprimento de qualquer circunferncia e o seu dimetro) 2,01001000100001... (dzima no peridica) 3 = 1,732050807... (raiz no exata). Conjunto dos nmeros reais R = { x; x racional ou x irracional}. Notas: a) bvio que N d Z d Q d R b) I d R c) I cQ = R d) um nmero real racional ou irracional, no existe outra hiptese! Intervalos numricos Dados dois nmeros reais p e q, chama-se intervalo a todo conjunto de todos nmeros reais compreendidos entre p e q , podendo inclusive incluir p e q. Os nmeros p e q so os limites do intervalo, sendo a diferena p - q , chamada amplitude do intervalo. Se o intervalo incluir p e q , o intervalo fechado e caso contrrio, o intervalo dito aberto. A tabela abaixo, define os diversos tipos de intervalos.

Probabilidade
1 Introduo Chama-se experimento aleatrio quele cujo resultado imprevisvel, porm pertence necessariamente a um conjunto de resultados possveis denominado espao amostral. Qualquer subconjunto desse espao amostral denominado evento. Se este subconjunto possuir apenas um elemento, o denominamos evento elementar. Por exemplo, no lanamento de um dado, o nosso espao amostral seria U = {1, 2, 3, 4, 5, 6}. Exemplos de eventos no espao amostral U: A: sair nmero maior do que 4: A = {5, 6} B: sair um nmero primo e par: B = {2} C: sair um nmero mpar: C = {1, 3, 5} Nota: O espao amostral tambm denominado espao de prova. Trataremos aqui dos espaos amostrais equiprovveis, ou seja, aqueles onde os eventos elementares possuem a mesma chance de ocorrerem. Por exemplo, no lanamento do dado acima, supe-se que sendo o dado perfeito, as chances de sair qualquer nmero de 1 a 6 so iguais. Temos ento um espao equiprovvel. Em oposio aos fenmenos aleatrios, existem os fenmenos determinsticos, que so aqueles cujos resultados so previsveis, ou seja, temos certeza dos resultados a serem obtidos. Normalmente existem diversas possibilidades possveis de ocorrncia de um fenmeno aleatrio, sendo a medida numrica da ocorrncia de cada uma dessas possibilidades, denominada Probabilidade. Consideremos uma urna que contenha 49 bolas azuis e 1 bola branca. Para uma retirada, teremos duas possibilidades: bola azul ou bola branca. Percebemos entretanto que ser muito mais freqente obtermos numa retirada, uma bola azul, resultando da, podermos afirmar que o evento "sair bola azul" tem maior probabilidade de ocorrer, do que o evento "sair bola branca". 2 Conceito elementar de Probabilidade Seja U um espao amostral finito e equiprovvel e A um determinado evento ou seja, um subconjunto de U. A probabilidade p(A) de ocorrncia do evento A ser calculada pela frmula p(A) = n(A) / n(U) onde: n(A) = nmero de elementos de A e n(U) = nmero de elementos do espao de prova U. Vamos utilizar a frmula simples acima, para resolver os seguintes exerccios introdutrios: 1.1 - Considere o lanamento de um dado. Calcule a probabilidade de: a) sair o nmero 3: Temos U = {1, 2, 3, 4, 5, 6} [n(U) = 6] e A = {3} [n(A) = 1]. Portanto, a probabilidade procurada ser igual a p(A) = 1/6. b) sair um nmero par: agora o evento A = {2, 4, 6} com 3 elementos; logo a probabilidade procurada ser p(A) = 3/6 = 1/2.

c) sair um mltiplo de 3: agora o evento A = {3, 6} com 2 elementos; logo a probabilidade procurada ser p(A) = 2/6 = 1/3. d) sair um nmero menor do que 3: agora, o evento A = {1, 2} com dois elementos. Portanto,p(A) = 2/6 = 1/3. e) sair um quadrado perfeito: agora o evento A = {1,4} com dois elementos. Portanto, p(A) = 2/6 = 1/3. 1.2 - Considere o lanamento de dois dados. Calcule a probabilidade de: a) sair a soma 8 Observe que neste caso, o espao amostral U constitudo pelos pares ordenados (i,j), onde i = nmero no dado 1 e j = nmero no dado 2. evidente que teremos 36 pares ordenados possveis do tipo (i, j) onde i = 1, 2, 3, 4, 5, ou 6, o mesmo ocorrendo com j. As somas iguais a 8, ocorrero nos casos:(2,6),(3,5),(4,4),(5,3) e (6,2). Portanto, o evento "soma igual a 8" possui 5 elementos. Logo, a probabilidade procurada ser igual a p(A) = 5/36. b) sair a soma 12 Neste caso, a nica possibilidade o par (6,6). Portanto, a probabilidade procurada ser igual a p(A) = 1/36. 1.3 Uma urna possui 6 bolas azuis, 10 bolas vermelhas e 4 bolas amarelas. Tirando-se uma bola com reposio, calcule as probabilidades seguintes: a) sair bola azul p(A) = 6/20 = 3/10 = 0,30 = 30% b) sair bola vermelha p(A) = 10/20 =1/2 = 0,50 = 50% c) sair bola amarela p(A) = 4/20 = 1/5 = 0,20 = 20% Vemos no exemplo acima, que as probabilidades podem ser expressas como porcentagem. Esta forma conveniente, pois permite a estimativa do nmero de ocorrncias para um nmero elevado de experimentos. Por exemplo, se o experimento acima for repetido diversas vezes, podemos afirmar que em aproximadamente 30% dos casos, sair bola azul, 50% dos casos sair bola vermelha e 20% dos casos sair bola amarela. Quanto maior a quantidade de experimentos, tanto mais a distribuio do nmero de ocorrncias se aproximar dos percentuais indicados. 3 Propriedades P1: A probabilidade do evento impossvel nula. Com efeito, sendo o evento impossvel o conjunto vazio (), teremos: p() = n()/n(U) = 0/n(U) = 0 Por exemplo, se numa urna s existem bolas brancas, a probabilidade de se retirar uma bola verde (evento impossvel, neste caso) nula. P2: A probabilidade do evento certo igual a unidade. Com efeito, p(A) = n(U)/n(U) = 1 Por exemplo, se numa urna s existem bolas vermelhas, a probabilidade de se retirar uma bola vermelha (evento certo, neste caso) igual a 1. P3: A probabilidade de um evento qualquer um nmero real situado no intervalo real [0, 1]. Esta propriedade, decorre das propriedades 1 e 2 acima. P4: A soma das probabilidades de um evento e do seu evento complementar igual a unidade. Seja o evento A e o seu complementar A'. Sabemos que A U A' = U. n(A U A') = n(U) e, portanto, n(A) + n(A') = n(U).

Dividindo ambos os membros por n(U), vem: n(A)/n(U) + n(A')/n(U) = n(U)/n(U), de onde conclui-se: p(A) + p(A') = 1 Nota: esta propriedade simples, muito importante pois facilita a soluo de muitos problemas aparentemente complicados. Em muitos casos, mais fcil calcular a probabilidade do evento complementar e, pela propriedade acima, fica fcil determinar a probabilidade do evento. P5: Sendo A e B dois eventos, podemos escrever: p(A U B) = p(A) + p(B) p(A B) Observe que se A B= (ou seja, a interseo entre os conjuntos A e B o conjunto vazio), ento p(A U B) = p(A) + p(B). Com efeito, j sabemos da Teoria dos Conjuntos que n(A U B) = n(A) + n(B) n(A B) Dividindo ambos os membros por n(U) e aplicando a definio de probabilidade, conclumos rapidamente a veracidade da frmula acima. Exemplo: Em uma certa comunidade existem dois jornais J e P. Sabe-se que 5000 pessoas so assinantes do jornal J, 4000 so assinantes de P, 1200 so assinantes de ambos e 800 no lem jornal. Qual a probabilidade de que uma pessoa escolhida ao acaso seja assinante de ambos os jornais? SOLUO: Precisamos calcular o nmero de pessoas do conjunto universo, ou seja, nosso espao amostral. Teremos: n(U) = N(J U P) + N. de pessoas que no lem jornais. n(U) = n(J) + N(P) N(J P) + 800 n(U) = 5000 + 4000 1200 + 800 n(U) = 8600 Portanto, a probabilidade procurada ser igual a: p = 1200/8600 = 12/86 = 6/43. Logo, p = 6/43 = 0,1395 = 13,95%. A interpretao do resultado a seguinte: escolhendo-se ao acaso uma pessoa da comunidade, a probabilidade de que ela seja assinante de ambos os jornais de aproximadamente 14%.(contra 86% de probabilidade de no ser). 4 Probabilidade condicional Considere que desejamos calcular a probabilidade da ocorrncia de um evento A, sabendo-se de antemo que ocorreu um certo evento B. Pela definio de probabilidade vista anteriormente, sabemos que a probabilidade de A dever ser calculada, dividindo-se o nmero de elementos de elementos de A que tambm pertencem a B, pelo nmero de elementos de B. A probabilidade de ocorrer A, sabendo-se que j ocorreu B, denominada Probabilidade condicional e indicada por p(A/B) probabilidade de ocorrer A sabendo-se que j ocorreu B da, o nome de probabilidade condicional. Teremos ento: p(A/B) = n(A B)/ n(B) onde A B = interseo dos conjuntos A e B. Esta frmula importante, mas pode ser melhorada. Vejamos:

Ora, a expresso acima, pode ser escrita sem nenhum prejuzo da elegncia, nem do rigor, como: p(A/B) = [n(A B)/n(U)] . [n(U)/n(B)] p(A/B) = p(A B) . 1/p(B) Vem, ento: P(A/B) = p(A B)/p(B), de onde conclumos finalmente: p(A B) = p(A/B).p(B) Esta frmula denominada Lei das Probabilidades Compostas. Esta importante frmula, permite calcular a probabilidade da ocorrncia simultnea dos eventos A e B, sabendo-se que j ocorreu o evento B. Se a ocorrncia do evento B, no mudar a probabilidade da ocorrncia do evento A, ento p(A/B) = p(A) e, neste caso, os eventos so ditos independentes, e a frmula acima fica: p(A B) = p(A) . p(B) Podemos ento afirmar, que a probabilidade de ocorrncia simultnea de eventos independentes, igual ao produto das probabilidades dos eventos considerados. Exemplo: Uma urna possui cinco bolas vermelhas e duas bolas brancas. Calcule as probabilidades de: a) em duas retiradas, sem reposio da primeira bola retirada, sair uma bola vermelha (V) e depois uma bola branca (B). Soluo: p(V B) = p(V) . p(B/V) p(V) = 5/7 (5 bolas vermelhas de um total de 7). Supondo que saiu bola vermelha na primeira retirada, ficaram 6 bolas na urna. Logo: p(B/V) = 2/6 = 1/3 Da lei das probabilidades compostas, vem finalmente que: P(V B) = 5/7 . 1/3 = 5/21 = 0,2380 = 23,8% b) em duas retiradas, com reposio da primeira bola retirada, sair uma bola vermelha e depois uma bola branca. Soluo: Com a reposio da primeira bola retirada, os eventos ficam independentes. Neste caso, a probabilidade buscada poder ser calculada como: P(V B) = p(V) . p(B) = 5/7 . 2/7 = 10/49 = 0,2041 = 20,41% Observe atentamente a diferena entre as solues dos itens (a) e (b) acima, para um entendimento perfeito daquilo que procuramos transmitir.

Anlise Combinatria
Introduo Anlise Combinatria

Anlise Combinatria um conjunto de procedimentos que possibilita a construo de grupos diferentes formados por um nmero finito de elementos de um conjunto sob certas circunstncias. Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os grupos formados com elementos de Z tero p elementos, isto , p ser a taxa do agrupamento, com p<m. Arranjos, Permutaes ou Combinaes, so os trs tipos principais de agrupamentos, sendo que eles podem ser simples, com repetio ou circulares. Apresentaremos alguns detalhes de tais agrupamentos. Observao: comum encontrarmos na literatura termos como: arranjar, combinar ou permutar, mas todo o cuidado pouco com os mesmos, que s vezes so utilizados em concursos em uma forma dbia! Arranjos So agrupamentos formados com p elementos, (p<m) de forma que os p elementos sejam distintos entre s pela ordem ou pela espcie. Os arranjos podem ser simples ou com repetio. Arranjo simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos. Frmula: As(m,p) = m!/(m-p)! Clculo para o exemplo: As(4,2) = 4!/2!=24/2=12. Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos tomados 2 a 2 so 12 grupos que no podem ter a repetio de qualquer elemento mas que podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC} Arranjo com repetio: Todos os elementos podem aparecer repetidos em cada grupo de p elementos. Frmula: Ar(m,p) = mp. Clculo para o exemplo: Ar(4,2) = 42=16. Exemplo: Seja C={A,B,C,D}, m=4 e p=2. Os arranjos com repetio desses 4 elementos tomados 2 a 2 so 16 grupos que onde aparecem elementos repetidos em cada grupo. Todos os agrupamentos esto no conjunto: Ar={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} Arranjo condicional: Todos os elementos aparecem em cada grupo de p elementos, mas existe uma condio que deve ser satisfeita acerca de alguns elementos. Frmula: N=A(m1,p1).A(m-m1,p-p1) Clculo para o exemplo: N=A(3,2).A(7-3,4-2)=A(3,2).A(4,2)=612=72. Exemplo: Quantos arranjos com 4 elementos do conjunto {A,B,C,D,E,F,G}, comeam com duas letras escolhidas no subconjunto {A,B,C}? Aqui temos um total de m=7 letras, a taxa p=4, o subconjunto escolhido tem m 1=3 elementos e a taxa que este subconjunto ser formado p1=2. Com as letras A,B e C, tomadas 2 a 2, temos 6 grupos que esto no conjunto: PABC = {AB,BA,AC,CA,BC,CB} Com as letras D,E,F e G tomadas 2 a 2, temos 12 grupos que esto no conjunto: PDEFG = {DE,DF,DG,ED,EF,EG,FD,FE,FG,GD,GE,GF} Usando a regra do produto, teremos 72 possibilidades obtidas pela juno de um elemento do conjunto PABC com um elemento do conjunto PDEFG. Um tpico arranjo para esta situao CAFG. Permutaes Quando formamos agrupamentos com m elementos, de forma que os m elementos sejam distintos entre s pela ordem. As permutaes podem ser simples, com repetio ou circulares. Permutao simples: So agrupamentos com todos os m elementos distintos.

Frmula: Ps(m) = m!. Clculo para o exemplo: Ps(3) = 3!=6. Exemplo: Seja C={A,B,C} e m=3. As permutaes simples desses 3 elementos so 6 agrupamentos que no podem ter a repetio de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: Ps={ABC,ACB,BAC,BCA,CAB,CBA} Permutao com repetio: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposio que existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn iguais a xn, de modo que m1+m2+m3+...+mn=m. Frmula: Se m=m1+m2+m3+...+mn, ento Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn) Anagrama: Um anagrama uma (outra) palavra construda com as mesmas letras da palavra original trocadas de posio. Clculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(6-4,2).C(6-41,1)=C(6,4).C(2,2).C(1,1)=15. Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. A letra A ocorre 3 vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutaes com repetio desses 3 elementos do conjunto C={A,R,T} em agrupamentos de 6 elementos so 15 grupos que contm a repetio de todos os elementos de C aparecendo tambm na ordem trocada. Todos os agrupamentos esto no conjunto: Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA, AATRRA,AARRTA,ARAART,ARARAT,ARARTA, ARAATR,ARAART,ARAATR,ATAARA,ATARAR} Permutao circular: Situao que ocorre quando temos grupos com m elementos distintos formando uma circunferncia de crculo. Frmula: Pc(m)=(m-1)! Clculo para o exemplo: P(4)=3!=6 Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos modos distintos estas pessoas podero sentar-se junto a uma mesa circular (pode ser retangular) para realizar o jantar sem que haja repetio das posies? Se considerssemos todas as permutaes simples possveis com estas 4 pessoas, teriamos 24 grupos, apresentados no conjunto: Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC, BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA, CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA} Acontece que junto a uma mesa "circular" temos que: ABCD=BCDA=CDAB=DABC ABDC=BDCA=DCAB=CABD ACBD=CBDA=BDAC=DACB ACDB=CDBA=DBAC=BACD ADBC=DBCA=BCAD=CADB ADCB=DCBA=CBAD=BADC Existem somente 6 grupos distintos, dados por: Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB} Combinaes Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos sejam distintos entre s apenas pela espcie. Combinao simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos. Frmula: C(m,p) = m!/[(m-p)! p!] Clculo para o exemplo: C(4,2)=4!/[2!2!]=24/4=6

Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes simples desses 4 elementos tomados 2 a 2 so 6 grupos que no podem ter a repetio de qualquer elemento nem podem aparecer na ordem trocada. Todos os agrupamentos esto no conjunto: Cs={AB,AC,AD,BC,BD,CD} Combinao com repetio: Todos os elementos podem aparecer repetidos em cada grupo at p vezes. Frmula: Cr(m,p)=C(m+p-1,p) Clculo para o exemplo: Cr(4,2)=C(4+2-1,2)=C(5,2)=5!/[2!3!]=10 Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes com repetio desses 4 elementos tomados 2 a 2 so 10 grupos que tm todas as repeties possveis de elementos em grupos de 2 elementos no podendo aparecer o mesmo grupo com a ordem trocada. De um modo geral neste caso, todos os agrupamentos com 2 elementos formam um conjunto com 16 elementos: Cr={AA,AB,AC,AD,BA,BB,BC,BD,CA,CB,CC,CD,DA,DB,DC,DD} mas para obter as combinaes com repetio, deveremos excluir deste conjunto os 6 grupos que j apareceram antes, pois AB=BA, AC=CA, AD=DA, BC=CB, BD=DB e CD=DC, assim as combinaes com repetio dos elementos de C tomados 2 a 2, so: Cr={AA,AB,AC,AD,BB,BC,BD,CC,CD,DD} Regras gerais sobre a Anlise Combinatria Problemas de Anlise Combinatria normalmente so muito difceis mas eles podem ser resolvidos atravs de duas regras bsicas: a regra da soma e a regra do produto. Regra da soma: A regra da soma nos diz que se um elemento pode ser escolhido de m formas e um outro elemento pode ser escolhido de n formas, ento a escolha de um ou outro elemento se realizar de m+n formas, desde que tais escolhas sejam independentes, isto , nenhuma das escolhas de um elemento pode coincidir com uma escolha do outro. Regra do Produto: A regra do produto diz que se um elemento H pode ser escolhido de m formas diferentes e se depois de cada uma dessas escolhas, um outro elemento M pode ser escolhido de n formas diferentes, a escolha do par (H,M) nesta ordem poder ser realizada de m.n formas. Exemplo: Consideremos duas retas paralelas ou concorrentes sem que os pontos sob anlise estejam em ambas, sendo que a primeira r contem m pontos distintos marcados por r 1, r2, r3, ..., rm e a segunda s contem n outros pontos distintos marcados por s 1, s2, s3, ..., sn. De quantas maneiras podemos traar segmentos de retas com uma extremidade numa reta e a outra extremidade na outra reta?

fcil ver isto ligando r 1 a todos os pontos de s e assim teremos n segmentos, depois ligando r 2 a todos os pontos de s e assim teremos n segmentos, e continuamos at o ltimo ponto para obter tambm n segmentos. Como existem m pontos em r e n pontos em s, teremos m.n segmentos possveis. Nmero de Arranjos simples Seja C um conjunto com m elementos. De quantas maneiras diferentes poderemos escolher p elementos (p<m) deste conjunto? Cada uma dessas escolhas ser chamada um arranjo de m elementos tomados p a p. Construiremos uma sequncia com os m elementos de C. c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm

Cada vez que um elemento for retirado, indicaremos esta operao com a mudana da cor do elemento para a cor vermelha. Para escolher o primeiro elemento do conjunto C que possui m elementos, temos m possibilidades. Vamos supor que a escolha tenha cado sobre o m-simo elemento de C. c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Para escolher o segundo elemento, devemos observar o que sobrou no conjunto e constatamos que agora existem apenas m-1 elementos. Suponhamos que tenha sido retirado o ltimo elemento dentre os que sobraram no conjunto C. O elemento retirado na segunda fase o (m-1)-simo. c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Aps a segunda retirada, sobraram m-2 possibilidades para a prxima retirada. Do que sobrou, se retirarmos o terceiro elemento como sendo o de ordem (m-2), teremos algo que pode ser visualizado como: c1, c2, c3, c4, c5, ..., cm-2, cm-1, cm Se continuarmos o processo de retirada, cada vez teremos 1 elemento a menos do que na fase anterior. Para retirar o p-simo elemento, restaro m-p+1 possibilidades de escolha. Para saber o nmero total de arranjos possveis de m elementos tomados p a p, basta multiplicar os nmeros que aparecem na segunda coluna da tabela abaixo:

Retirada 1 2 3 ... p

Nmero de possibilidades m m-1 m-2 ... m-p+1

No.de arranjos m(m-1)(m-2)...(m-p+1) Denotaremos o nmero de arranjos de m elementos tomados p a p, por A(m,p) e a expresso para seu clculo ser dada por: A(m,p) = m(m-1)(m-2)...(m-p+1) Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos diferentes? O conjunto soluo : {AE,AI,AO,AU,EA,EI,EO,EU,IA,IE, IO,IU,OA,OE,OI,OU,UA,UE,UI,UO} A soluo numrica A(5,2)=54=20. Exemplo: Consideremos as 5 vogais de nosso alfabeto. Quais e quantas so as possibilidades de dispor estas 5 vogais em grupos de 2 elementos (no necessariamente diferentes)? Sugesto: Construir uma reta com as 5 vogais e outra reta paralela anterior com as 5 vogais, usar a regra do produto para concluir que h 5x5=25 possibilidades. O conjunto soluo : {AA,AE,AI,AO,AU,EA,EE,EI,EO,EU,IA,IE,II, IO,IU,OA,OE,OI,OO,OU,UA,UE,UI,UO,UU} Exemplo: Quantas placas de carros podem existir no atual sistema brasileiro de trnsito que permite 3 letras iniciais e 4 algarismos no final? XYZ-1234 Sugesto: Considere que existem 26 letras em nosso alfabeto que podem ser dispostas 3 a 3 e 10 algarismos que podem ser dispostos 4 a 4 e em seguida utilize a regra do produto.

Nmero de Permutaes simples Este um caso particular de arranjo em que p=m. Para obter o nmero de permutaes com m elementos distintos de um conjunto C, basta escolher os m elementos em uma determinada ordem. A tabela de arranjos com todas as linhas at a ordem p=m, permitir obter o nmero de permutaes de m elementos: Retirada 1 2 ... p ... m-2 m-1 m Nmero de possibilidades m m-1 ... m-p+1 ... 3 2 1

No.de permutaes m(m-1)(m-2)...(m-p+1)...4.3.2.1 Denotaremos o nmero de permutaes de m elementos, por P(m) e a expresso para seu clculo ser dada por: P(m) = m(m-1)(m-2) ... (m-p+1) ... 3 . 2 . 1 Em funo da forma como construmos o processo, podemos escrever: A(m,m) = P(m) Como o uso de permutaes muito intenso em Matemtica e nas cincias em geral, costuma-se simplificar a permutao de m elementos e escrever simplesmente: P(m) = m! Este smbolo de exclamao posto junto ao nmero m lido como: fatorial de m, onde m um nmero natural. Embora zero no seja um nmero natural no sentido que tenha tido origem nas coisas da natureza, procurase dar sentido para a definio de fatorial de m de uma forma mais ampla, incluindo m=0 e para isto podemos escrever: 0!=1 Em contextos mais avanados, existe a funo gama que generaliza o conceito de fatorial de um nmero real, excluindo os inteiros negativos e com estas informaes pode-se demonstrar que 0!=1. O fatorial de um nmero inteiro no negativo pode ser definido de uma forma recursiva atravs da funo P=P(m) ou com o uso do sinal de exclamao: (m+1)! = (m+1).m!, 0! = 1 Exemplo: De quantos modos podemos colocar juntos 3 livros A, B e C diferentes em uma estante? O nmero de arranjos P(3)=6 e o conjunto soluo : P={ABC,ACB,BAC,BCA,CAB,CBA} Exemplo: Quantos anagramas so possveis com as letras da palavra AMOR? O nmero de arranjos P(4)=24 e o conjunto soluo : P={AMOR,AMRO,AROM,ARMO,AORM,AOMR,MARO,MAOR, MROA,MRAO,MORA,MOAR,OAMR,OARM,ORMA,ORAM, OMAR,OMRA,RAMO,RAOM,RMOA,RMAO,ROAM,ROMA} Nmero de Combinaes simples Seja C um conjunto com m elementos distintos. No estudo de arranjos, j vimos antes que possvel escolher p elementos de A, mas quando realizamos tais escolhas pode acontecer que duas colees com p elementos tenham os mesmos elementos em ordens trocadas. Uma situao tpica a escolha de um casal (H,M). Quando se fala casal, no tem importncia a ordem da posio (H,M) ou (M,H), assim no h a necessidade de escolher duas vezes as mesmas pessoas para formar o referido casal. Para evitar a

repetio de elementos em grupos com a mesma quantidade p de elementos, introduziremos o conceito de combinao. Diremos que uma coleo de p elementos de um conjunto C com m elementos uma combinao de m elementos tomados p a p, se as colees com p elementos no tem os mesmos elementos que j apareceram em outras colees com o mesmo nmero p de elementos. Aqui temos outra situao particular de arranjo, mas no pode acontecer a repetio do mesmo grupo de elementos em uma ordem diferente. Isto significa que dentre todos os A(m,p) arranjos com p elementos, existem p! desses arranjos com os mesmos elementos, assim, para obter a combinao de m elementos tomados p a p, deveremos dividir o nmero A(m,p) por m! para obter apenas o nmero de arranjos que contem conjuntos distintos, ou seja: C(m,p) = A(m,p) / p! Como A(m,p) = m.(m-1).(m-2)...(m-p+1) ento: C(m,p) = [ m.(m-1).(m-2). ... .(m-p+1)] / p! que pode ser reescrito C(m,p)=[m.(m-1).(m-2)...(m-p+1)]/[(1.2.3.4....(p-1)p] Multiplicando o numerador e o denominador desta frao por (m-p)(m-p-1)(m-p-2)...3.2.1 que o mesmo que multiplicar por (m-p)!, o numerador da frao ficar: m.(m-1).(m-2).....(m-p+1)(m-p)(m-p-1)...3.2.1 = m! e o denominador ficar: p! (m-p)! Assim, a expresso simplificada para a combinao de m elementos tomados p a p, ser uma das seguintes:

Nmero de arranjos com repetio Seja C um conjunto com m elementos distintos e considere p elementos escolhidos neste conjunto em uma ordem determinada. Cada uma de tais escolhas denominada um arranjo com repetio de m elementos tomados p a p. Acontece que existem m possibilidades para a colocao de cada elemento, logo, o nmero total de arranjos com repetio de m elementos escolhidos p a p dado por m p. Indicamos isto por: Arep(m,p) = mp Nmero de permutaes com repetio Consideremos 3 bolas vermelhas, 2 bolas azuis e 5 bolas amarelas. Coloque estas bolas em uma ordem determinada. Iremos obter o nmero de permutaes com repetio dessas bolas. Tomemos 10 compartimentos numerados onde sero colocadas as bolas. Primeiro coloque as 3 bolas vermelhas em 3 compartimentos, o que d C(10,3) possibilidades. Agora coloque as 2 bolas azuis nos compartimentos restantes para obter C(10-3,2) possibilidades e finalmente coloque as 5 bolas amarelas. As possibilidades so C(10-3-2,5). O nmero total de possibilidades pode ser calculado como:

Tal metodologia pode ser generalizada.

Nmero de combinaes com repetio Considere m elementos distintos e ordenados. Escolha p elementos um aps o outro e ordene estes elementos na mesma ordem que os elementos dados. O resultado chamado uma combinao com repetio de m elementos tomados p a p. Denotamos o nmero destas combinaes por C rep(m,p). Aqui a taxa p poder ser maior do que o nmero m de elementos. Seja o conjunto A=(a,b,c,d,e) e p=6. As colees (a,a,b,d,d,d), (b,b,b,c,d,e) e (c,c,c,c,c,c) so exemplos de combinaes com repetio de 5 elementos escolhidos 6 a 6. Podemos representar tais combinaes por meio de smbolos # e vazios onde cada ponto # repetido (e colocado junto) tantas vezes quantas vezes aparece uma escolha do mesmo tipo, enquanto o vazio serve para separar os objetos em funo das suas diferenas (a,a,b,d,d,d) equivale a ###### (b,b,b,c,d,e) equivale a ###### (c,c,c,c,c,c) equivale a ###### Cada smbolo possui 10 lugares com exatamente 6# e 4. Para cada combinao existe uma correspondncia biunvoca com um smbolo e reciprocamente. Podemos construir um smbolo pondo exatamente 6 pontos em 10 lugares. Aps isto, os espaos vazios so prenchidos com barras. Isto pode ser feito de C(10,6) modos. Assim: Crep(5,6) = C(5+6-1,6) Generalizando isto, podemos mostrar que: Crep(m,p) = C(m+p-1,p) Propriedades das combinaes O segundo nmero, indicado logo acima por p conhecido como a taxa que define a quantidade de elementos de cada escolha. Taxas complementares C(m,p)=C(m,m-p) Exemplo: C(12,10) = C(12,2)=66. Relao do tringulo de Pascal C(m,p)=C(m-1,p)+C(m-1,p-1) Exemplo: C(12,10)=C(11,10)+C(11,9)=605 Nmero Binomial O nmero de combinaes de m elementos tomados p a p, indicado antes por C(m,p) chamado Coeficiente Binomial ou nmero binomial, denotado na literatura cientfica como:

Exemplo: C(8,2)=28. Extenso: Existe uma importante extenso do conceito de nmero binomial ao conjunto dos nmeros reais e podemos calcular o nmero binomial de qualquer nmero real r que seja diferente de um nmero inteiro negativo, tomado a uma taxa inteira p, somente que, neste caso, no podemos mais utilizar a notao de combinao C(m,p) pois esta somente tem sentido quando m e p so nmeros inteiros no negativos. Como Pi=3,1415926535..., ento:

A funo envolvida com este contexto a funo gama. Tais clculos so teis em Probabilidade e Estatstica. Teorema Binomial Se m um nmero natural, para simplificar um pouco as notaes, escreveremos m p no lugar de C(m,p). Ento: (a+b)m = am+m1am-1b+m2am-2b2+m3am-3b3+...+mmbm Alguns casos particulares com m=2, 3, 4 e 5, so: (a+b)2 = a2 + 2ab + b2 (a+b)3 = a3 + 3 a2b + 3 ab2 + b3 (a+b)4 = a4 + 4 a3b + 6 a2b2 + 4 ab3 + b4 (a+b)5 = a5 + 5 a4b + 10 a3b2 + 10 a2b3 + 5 ab4 + b5 A demonstrao segue pelo Princpio da Induo Matemtica. Iremos considerar a Proposio P(m) de ordem m, dada por: P(m): (a+b)m=am+m1am-1b+m2am-2b2+m3am-3b3+...+mmbm P(1) verdadeira pois (a+b)1 = a + b Vamos considerar verdadeira a proposio P(k), com k>1: P(k): (a+b)k=ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kkbk para provar a propriedade P(k+1). Para que a proposio P(k+1) seja verdadeira, deveremos chegar concluso que: (a+b)k+1=ak+1+(k+1)1akb+(k+1)2ak-1b2+...+(k+1)(k+1)bk+1 (a+b)k+1= = = = = = (a+b).(a+b)k (a+b).[ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kkbk] a.[ak+k1ak-1b+k2ak-2 b2+k3ak-3b3+...+kkbk] +b.[ak+k1ak-1b+k2ak-2b2+k3ak-3b3+...+kk bk] ak+1+k1akb+k2ak-1b2+k3ak-2b3+...+kkabk +akb+k1ak-1b2+k2ak-2 b3+k3ak-3b4+...+kkbk+1 ak+1+[k1+1]akb+[k2+k1]ak-1b2+[k3+k2]ak-2b3 +[k4+k3] ak-3b4+...+[kk-1+kk-2]a2bk-1+[kk+kk-1]abk+kkbk+1

ak+1+[k1+k0] akb+[k2+k1]ak-1b2+[k3+k2]ak-2b3 +[k4+k3]ak-3b4+...+[kk-1+kk-2]a2bk-1+[kk+kk-1]abk+kkbk+1 Pelas propriedades das combinaes, temos: k1+k0=C(k,1)+C(k,0)=C(k+1,1)=(k+1)1 k2+k1=C(k,2)+C(k,1)=C(k+1,2)=(k+1)2 k3+k2=C(k,3)+C(k,2)=C(k+1,3)=(k+1)3 k4+k3=C(k,4)+C(k,3)=C(k+1,4)=(k+1)4 ... ... ... ... kk-1+kk-2=C(k,k-1)+C(k,k-2)=C(k+1,k-1)=(k+1)k-1 kk+kk-1=C(k,k)+C(k,k-1)=C(k+1,k)=(k+1)k E assim podemos escrever: (a+b)k+1= que o resultado desejado. ak+1+(k+1)1akb + (k+1)2ak-1b2 + (k+1)3ak-2b3 +(k+1)4ak-3b4 +...+ (k+1)k-1a2bk-1 + (k+1)kabk + kkbk+1

Teoria dos Conjuntos

Introduo aos conjuntos

No estudo de Conjuntos, trabalhamos com alguns conceitos primitivos, que devem ser entendidos e aceitos sem definio. Para um estudo mais aprofundado sobre a Teoria dos Conjuntos, pode-se ler: Naive Set Theory, P.Halmos ou Axiomatic Set Theory, P.Suppes. O primeiro deles foi traduzido para o portugus sob o ttulo (nada ingnuo de): Teoria Ingnua dos Conjuntos. Alguns conceitos primitivos Conjunto: representa uma coleo de objetos. a. O conjunto de todos os brasileiros. b. O conjunto de todos os nmeros naturais. c. O conjunto de todos os nmeros reais tal que x-4=0. Em geral, um conjunto denotado por uma letra maiscula do alfabeto: A, B, C, ..., Z. Elemento: um dos componentes de um conjunto. a. Jos da Silva um elemento do conjunto dos brasileiros. b. 1 um elemento do conjunto dos nmeros naturais. c. -2 um elemento do conjunto dos nmeros reais que satisfaz equao x-4=0. Em geral, um elemento de um conjunto, denotado por uma letra minscula do alfabeto: a, b, c, ..., z. Pertinncia: a caracterstica associada a um elemento que faz parte de um conjunto. a. Jos da Silva pertence ao conjunto dos brasileiros. b. 1 pertence ao conjunto dos nmeros naturais. c. -2 pertence ao conjunto de nmeros reais que satisfaz equao x-4=0. Smbolo de pertinncia: Se um elemento pertence a um conjunto utilizamos o smbolo "pertence". que se l:

Para afirmar que 1 um nmero natural ou que 1 pertence ao conjunto dos nmeros naturais, escrevemos: 1 N

Para afirmar que 0 no um nmero natural ou que 0 no pertence ao conjunto dos nmeros naturais, escrevemos: 0 N

Um smbolo matemtico muito usado para a negao a barra / traada sobre o smbolo normal. Algumas notaes para conjuntos Muitas vezes, um conjunto representado com os seus elementos dentro de duas chaves { e } atravs de duas formas bsicas e de uma terceira forma geomtrica: Apresentao: Os elementos do conjunto esto dentro de duas chaves { e }. a. A={a,e,i,o,u} b. N={1,2,3,4,...} c. M={Joo,Maria,Jos} Descrio: O conjunto descrito por uma ou mais propriedades. a. A={x: x uma vogal} b. N={x: x um nmero natural} c. M={x: x uma pessoa da famlia de Maria} Diagrama de Venn-Euler: (l-se: "Ven-iler") Os conjuntos so mostrados graficamente.

Subconjuntos Dados os conjuntos A e B, diz-se que A est contido em B, denotado por A B, se todos os elementos de A tambm esto em B. Algumas vezes diremos que um conjunto A est propriamente contido em B, quando o conjunto B, alm de conter os elementos de A, contm tambm outros elementos. O conjunto A denominadosubconjunto de B e o conjunto B o superconjunto que contm A. Alguns conjuntos especiais Conjunto vazio: um conjunto que no possui elementos. representado por { } ou por . O conjunto vazio est contido em todos os conjuntos. Conjunto universo: um conjunto que contm todos os elementos do contexto no qual estamos trabalhando e tambm contm todos os conjuntos desse contexto. O conjunto universo representado por uma letra U. Na sequncia no mais usaremos o conjunto universo. Reunio de conjuntos A reunio dos conjuntos A e B o conjunto de todos os elementos que pertencem ao conjunto A ou ao conjunto B. A Exemplo: Se A={a,e,i,o} e B={3,4} ento A Interseo de conjuntos A interseo dos conjuntos A e B o conjunto de todos os elementos que pertencem ao conjunto A e ao conjunto B. A B = { x: x B=. Aex B} B = { x: x A ou x B}

B={a,e,i,o,3,4}.

Exemplo: Se A={a,e,i,o,u} e B={1,2,3,4} ento A

Quando a interseo de dois conjuntos A e B o conjunto vazio, dizemos que estes conjuntos so disjuntos. Propriedades dos conjuntos 1. Fechamento: Quaisquer que sejam os conjuntos A e B, a reunio de A e B, denotada por A interseo de A e B, denotada por A B, ainda so conjuntos no universo. 2. Reflexiva: Qualquer que seja o conjunto A, tem-se que: A A=A e A A=A 3. Incluso: Quaisquer que sejam os conjuntos A e B, tem-se que: A A B, B A A A B, A B A, A B=B B=A B B Bea

4. Incluso relacionada: Quaisquer que sejam os conjuntos A e B, tem-se que: B equivale a A B equivale a A

5. Associativa: Quaisquer que sejam os conjuntos A, B e C, tem-se que:

A A

(B (B A A

C) = (A C) = (A B=B B=B

B) B) A A

C C

6. Comutativa: Quaisquer que sejam os conjuntos A e B, tem-se que:

7. Elemento neutro para a reunio: O conjunto vazio o elemento neutro para a reunio de conjuntos, tal que para todo conjunto A, se tem: A =A 8. Elemento "nulo" para a interseo: A interseo do conjunto vazio com qualquer outro conjunto A, fornece o prprio conjunto vazio. A = 9. Elemento neutro para a interseo: O conjunto universo U o elemento neutro para a interseo de conjuntos, tal que para todo conjunto A, se tem: A A A (B (B U=A B) B) (A (A C) C) 10.Distributiva: Quaisquer que sejam os conjuntos A, B e C, tem-se que: C ) = (A C) = (A

Os grficos abaixo mostram a distributividade.

Diferena de conjuntos A diferena entre os conjuntos A e B o conjunto de todos os elementos que pertencem ao conjunto A e nopertencem ao conjunto B. A-B = {x: x Aex B} Do ponto de vista grfico, a diferena pode ser vista como:

Complemento de um conjunto O complemento do conjunto B contido no conjunto A, denotado por C AB, a diferena entre os conjuntos A e B, ou seja, o conjunto de todos os elementos que pertencem ao conjunto A e no pertencem ao conjunto B. CAB = A-B = {x: x Aex B} Graficamente, o complemento do conjunto B no conjunto A, dado por:

Quando no h dvida sobre o universo U em que estamos trabalhando, simplesmente utilizamos a letra c posta como expoente no conjunto, para indicar o complemento deste conjunto. Muitas vezes usamos a palavracomplementar no lugar de complemento. Exemplos: c=U e Uc=. Leis de Augustus De Morgan 1. O complementar da reunio de dois conjuntos A e B a interseo dos complementares desses conjuntos. (A B)c = Ac Bc

2. O complementar da reunio de uma coleo finita de conjuntos a interseo dos complementares desses conjuntos. (A1 A2 ... An)c = A1c A2c ... Anc 3. O complementar da interseo de dois conjuntos A e B a reunio dos complementares desses conjuntos. (A B)c = Ac Bc 4. O complementar da interseo de uma coleo finita de conjuntos a reunio dos complementares desses conjuntos. (A1 Diferena simtrica A diferena simtrica entre os conjuntos A e B o conjunto de todos os elementos que pertencem reunio dos conjuntos A e B e no pertencem interseo dos conjuntos A e B. A B = { x: x A Bex A B} O diagrama de Venn-Euler para a diferena simtrica : A2 ... An)c = A1c A2c ... Anc

Exerccio: Dados os conjuntos A, B e C, pode-se mostrar que: 1. A= se, e somente se, B=A B. 2. O conjunto vazio o elemento neutro para a operao de diferena simtrica. Usar o tem anterior. 3. A diferena simtrica comutativa. 4. A diferena simtrica associativa. 5. A A= (conjunto vazio). 6. A interseo entre A e B C distributiva, isto : A 7. A A (B B C) = (A (A C) B) (B (A C) C) B est contida na reunio de A C e de B C, mas esta incluso prpria, isto :

1 - NOES DE LGICA
1.1 - DEFINIES INICIAIS
PROPOSIO toda sentena, expressa em palavras ou smbolos, que pode ser valorada como VERDADEIRA (V) ou FALSA (F). Estas sentenas devem ser declarativas, pois as interrogativas, as exclamativas ou outras no podem ser classificadas em verdadeiras ou falsas. Exemplos: - O Brasil um pas da Amrica do Sul. - 2 um nmero par.

PROPOSIO SIMPLES ou ATMICA quando a proposio no contm qualquer outra proposio.

PROPOSIO COMPOSTA ou MOLECULAR quando se pode extrair dela uma outra proposio. Exemplos: - Proposio simples: A terra redonda. - Proposio Composta: Eduarda filha de Lus e Cludia. Dessa proposio pode se extrair as proposies: Eduarda filha de Lus e Eduarda filha de Cludia.

1.2 - CONECTIVOS LGICOS

Conectivos lgicos so palavras ou expresses que frequentemente esto presentes nas proposies. So eles: no, e, ou, se ento, se e somente se. Exemplo: Se Lus Felipe no adulto ento ele criana ou adolescente. Essa uma proposio composta com os conectivos lgicos no, se ento, e ou.

Os conectivos agem sobre as proposies compostas a que esto ligados de modo que seu valor lgico (verdadeiro ou falso) depende somente a) do valor lgico de cada uma das proposies componentes; b) e da forma como essas preposies esto ligadas pelos conectivos lgicos utilizados. Exemplo Proposies 3 um nmero primo 3 um nmero fracionrio 3 um nmero primo e fracionrio 3 um nmero primo ou fracionrio Valor Lgico V F F V

1.3 - PRINCIPAIS ESTRUTURAS LGICAS E SUAS DENOMINAES

Estruturas Fundamentais No A Denominaes Representaes Exemplos

Negao

10 no um nmero par 10 um nmero par ou um nmero primo Ou 10 um nmero par ou 10 um nmero primo 10 um nmero par e 10 um no primo Se 10 um nmero par ento 10 um nmero primo 10 um nmero par se e somente se 10 um nmero primo.

A ou B

Disjuno

AB

Ou A ou B

Disjuno Exclusiva

AB

AeB

Conjuno

AB

Se A, ento B

Condicional

AB

A se e somente se B

Bicondicional

AB

1.4 - TABELAS-VERDADE DAS ESTRUTURAS FUNDAMENTAIS

Negao (A, A , A) Dada uma proposio A chama-se negao de A preposio A acrescida do conectivo no ou de outro equivalente. Exemplo: A: 10 um nmero par A: 10 no um nmero par. Outras formas de se expressar a negao: No verdade que A falso que A

Tabela-verdade da negao

A V F

A F V

Disjuno (A B) Disjuno a proposio composta formada por duas preposies quaisquer que esto ligadas pelo conectivo ou Exemplo: A: 5 um nmero primo B: 10 um nmero mpar A B 5 um nmero primo ou 10 um nmero mpar.

Tabela-verdade da disjuno (A B)

A V V F F

B V F V F

AB V V V F

Exemplos

A 5 um nmero primo (V)

B 10 um nmero par (V)

AB 5 um nmero primo ou 10 um nmero par (V) 5 um nmero primo ou 10 um nmero mpar (V) 5 um nmero par ou 10 um nmero par (V) 5 nmero par ou 10 um nmero mpar (F)

5 um nmero primo (V)

10 um nmero mpar (F)

5 um nmero par (F)

10 um nmero par (V)

5 um nmero par (F)

10 um nmero mpar (F)

CONCLUSO: Para uma disjuno ser verdadeira basta uma das proposies ser verdadeira.

Disjuno Exclusiva (A B) Disjuno exclusiva uma preposio composta formadas por duas preposies quaisquer em cada uma delas tem est precedida pelo conectivo ou Exemplo A: 5 um nmero primo B: 10 um nmero par

A B: Ou 5 um nmero primo ou 10 um nmero par.

Tabela-verdade da disjuno (A B)

A V V F F V F V F

B F V V F

AB

Exemplo:

A 5 um nmero mpar (V)

B 10 um nmero par (V)

AB Ou 5 um nmero mpar ou 10 um nmero par (F) Ou 5 um nmero mpar ou 10 um nmero mpar (V) Ou 5 um nmero par ou 10 um nmero par (V) Ou 5 um nmero par ou 10 um nmero mpar (F)

5 um nmero mpar (V)

10 um nmero mpar (F)

5 um nmero par (F)

10 um nmero par (V)

5 um nmero par (F)

10 um numero mpar (F)

CONCLUSO: Uma disjuno exclusiva verdadeira somente quando as preposies tm valores lgicos contrrios

Conjuno (A B) Conjuno a preposio composta por duas preposies quaisquer ligadas pelo conectivo e Exemplo: A: 5 um nmero primo

B: 10 um nmero par A B: 5 um nmero primo e 10 um nmero par.

Tabela-verdade da conjuno (A B)

A V V F F V F V F

B V F F V

AB

Exemplo

A 5 um nmero mpar (V)

B 10 um nmero par (V)

AB 5 um nmero mpar e 10 um nmero par (V) 5 um nmero mpar e 10 um nmero mpar (F) 5 um nmero par e 10 um nmero par (F) 5 um nmero par e 10 um nmero mpar (F)

5 um nmero mpar (V)

10 um nmero mpar (F)

5 um nmero par (F)

10 um nmero par (V)

5 um nmero par (F)

10 um nmero mpar (F)

CONCLUSO: Uma conjuno s verdadeira se as duas preposies so verdadeiras.

Condicional (A B) Em uma preposio condicional Se A, ento B a preposio precedida da conjuno se chamada condio ou antecedente, enquanto a preposio B, precedida da proposio ento denominada de concluso ou conseqente

Exemplo A: 5 um nmero mpar B: O dobro de 5 um nmero par A B: Se 5 um nmero mpar, ento o dobro de 5 um nmero par. Outras formas de expressar a condicional Se A, B B, se A A implica B A somente se B A suficiente para B B necessrio para A

Tabela-verdade da condicional (A B)

A V V F F

B V F V F

AB V F V V

Exemplo Considere a afirmativa: Se um nmero mpar seu dobro par e as seguintes possibilidades:

AB

Um nmero mpar (V)

O dobro do nmero par (V)

Se um nmero mpar, ento seu dobro par(V)

Um nmero mpar (V)

O dobro do nmero mpar Se um nmero mpar seu (F) dobro par (F) O dobro do nmero par (V) Se um nmero mpar, ento seu dobro par (V) (porque nada se disse sobre o dobro de um nmero par. Como uma preposio deve ser verdadeira ou falsa e essa no falsa, ento ela verdadeira) Se um nmero par, ento seu dobro mpar (V) (como o dobro do nmero ser par estava condicionado ao fato do nmero ser mpar e sendo o nmero par no necessariamente ele deveria ser par, logo a preposio no falsa. Portanto ela verdadeira)

Um nmero par (F)

Um nmero par (F)

O dobro do nmero mpar

IMPORTANTE: Usualmente quando se tem uma condicional necessrio que as preposies A e B se relacionem de alguma forma ou guardem uma relao de causa ou efeito. Mas, segundo as regras da Lgica, mesmo quando no existem essas relaes entre A e B, a proposio A B s falsa se A verdadeira e B falsa.

Bicondicional (A B) Bicondicional uma preposio composta de duas preposies quaisquer ligadas pelo conectivo se e somente se. Exemplo: A: 14 mltiplo de 7 B: 14 divisvel por 7 A B: 14 mltiplo de 7 se e somente se 14 divisvel por 7 Outras formas de se expressar a bicondicional

A se e s se B Todo A b e todo B A. Todo A B e reciprocamente. Se A ento B e reciprocamente. A necessrio e suficiente para B. A suficiente para B e B suficiente para A. A necessrio para B e B necessrio para A.

Tabela-verdade da condicional (A B)

A V V F F

B V F V F

AB V F F V

Exemplo

A 14 mltiplo de 7 (V)

B 14 divisvel por 7 (V)

AB 14 mltiplo de 7 se e somente se 14 divisvel por 7 (V) 14 mltiplo de 7 se e somente se 14 no divisvel por 7 (F) 14 no mltiplo de 7 se e somente se 14 mltiplo de 7 (F) 14 no mltiplo de 7 se e somente se 14 no divisvel por 7 (V)

14 mltiplo de 7 (V)

14 no divisvel por 7F

14 no mltiplo de 7 (F) 14 no mltiplo de 7 (F)

14 divisvel por 7 (V)

14 no divisvel por 7 (F)

CONCLUSO: Uma preposio bicondicional s verdadeira se as preposies que a compem tm o mesmo valor lgico.

1.5 - OUTRAS DEFINIES

Sentenas abertas: A expresso P(x) uma sentena aberta na varivel x se, e somente se, P(x) se tornar uma preposio sempre que substituirmos a varivel x por qualquer elemento de um certo conjunto denominado universo do discurso.

Universo do discurso: conjunto de todos os valores que a varivel x pode assumir.

Exemplo: Universo do discurso: Conjunto de todos os nmeros inteiros Sentena aberta: O dobro de um nmero inteiro igual a 6. Sentena matemtica aberta: 2x = 6 Observe que a sentena aberta uma preposio verdadeira para x = 3 e falsa para todos os demais nmeros inteiros. Entretanto, a preposio conseguida quando se substitui x por todos os valores do universo ela no tem necessariamente verdadeira.

Tautologia Uma preposio composta uma tautologia se ela for sempre verdadeira, independente dos valores lgicos das preposies que a compem. Exemplo: Se 2 um nmero par e primo, ento 2 um nmero par ou 2 um nmero primo.

Tabela-verdade da tautoplogia

A 2 nmero par 2

AB

AB

A B A B

nmero 2 um nmero 2 um nmero Se 2 um par ou um nmero par e

(V)

primo (V)

par e primo (V)

nmero (V)

primo primo, ento 2 um nmero par ou um nmero primo (V) Se 2 um nmero par e primo ento 2 um nmero par ou um nmero primo (V) Se 2 um nmero par e primo, ento 2 um nmero par ou um nmero primo (V) Se 2 um nmero par e primo ento 2 um nmero par ou um nmero primo (V)

2 um nmero 2 no um 2 um nmero 2 um nmero nmero primo par e no par ou no um par (V) nmero primo (F) primo (F) (V)

2 no um 2 um nmero 2 no um nmero par e nmero par (F) primo (V) um nmero primo (F)

2 no um nmero par ou 2 um nmero primo (V)

2 no um 2 no um 2 no um nmero primo nmero par e nmero par (F) um nmero (F) primo (F)

2 no um nmero par ou 2 no um nmero primo (F)

Contradio Uma proposio composta formada por uma ou mais proposies uma contradio se, e somente se, independente dos valores lgicos de suas preposies componentes, ela sempre falsa. Exemplo Um nmero par se e somente se ele no par.

Tabela-verdade da Contradio

AB

V F

F V

F F

OBSERVAO: A negao de uma tautologia sempre uma contradio e a negao se uma contradio sempre uma tautologia.

Contingncia Uma preposio composta uma contingncia se seu valor lgico depende dos valores lgicos das preposies que a compem. Proposies equivalentes:Duas proposies so equivalentes se so compostas pelas mesmas proposies simples e tm tabelas-verdade idnticas. (A B)

1.6 - LEIS FUNDAMENTAIS DO PENSAMENTO LGICO

1 Lei: Princpio da Identidade: Se uma preposio qualquer verdadeira ento ela verdadeira. ( P P) 2 Lei: Princpio da no contradio: Nenhuma preposio pode ser verdadeira e tambm falsa. (P P) 3 Lei: Princpio do terceiro excludo:Uma proposio ou verdadeira ou falsa. (ou P ou P)

1.7 - REGRAS DE EQUIVALNCIAS

Leis da Comutatividade ABBA ABBA ABBA ABBB

Leis de Associatividade (A B) C A (B C)

(A B) C A (B C)

Leis da Distributividade A (B C) (A B) (A C) A (B C) (A B) (A C)

Lei da dupla negao ( A) A

Lei das Equivalncias da Condicional A B A B A B B A

Leis das Equivalncias da Bicondicional A B (A B) (B A) A B (A B) (B A) A B (A B)

1.8 - TABELA DAS NEGAES DE PROPOSIES COMPOSTAS

Proposio AeB A ou B Se A ento B A se e somente se B Todo A B Algum A B Negao direta No (A e B) No (A ou B) No (se A ento B) No (A se e somente se B) No (todo A B) No (algum A B) Equivalente da negao No A e no B No A ou no B A e no B Ou A ou B Algum A no B Nenhum A B

1.9 - PROPOSIES CATEGRICAS

Na Lgica clssica (aristotlica) usa-se apenas quatro tipos de proposies, denominadas proposies categricas. Elas podem ser universais ou particulares e so

Afirmativas Universais Particulares Todo A B Algum A B

Negativas Nenhum A B Algum A no B

1.10 - DIAGRAMAS LGICOS

Diagrama lgico um esquema de representao das relaes entre as diversas partes que compem uma proposio. O modelo mais usado so os diagramas de Venn-Euler. Nesses modelos, o universo do discurso (conjunto de tudo que se admite como possvel em um dado contexto) representado por um retngulo e cada proposio indicada por uma regio delimitada dentro do universo do discurso.

U A 1 2

Uma proposio verdadeira em qualquer ponto dentro de sua regio e falsa em todos os demais pontos do universo. Assim, na regio 1 do diagrama ao lado A verdadeira e na regio B ela falsa.

Ao representar uma estrutura lgica por um diagrama, somente as regies para as quais o resultado da tabela-verdade da estrutura representada for verdadeiro sero sombreadas.

Diagrama da Negao

A A

Se a proposio for representada pelo conjunto A, ento a negao no A corresponder ao conjunto complementar de A.

Diagrama da Conjuno

A B corresponde interseo A B
A

Diagrama da Disjuno

A B corresponde unio A B
AA

Diagrama da disjuno exclusiva

A B corresponde ao conjunto (A B) (B-A)

AA

Diagrama da Condicional

a) Sombreando somente as regies correspondentes aos resultados V da tabela-verdade da proposio condicional.

AA

B B

b) Como a incluso do conjunto A no conjunto B

A B

Diagrama da Bicondicional

A B corresponde igualdade dos conjuntos A e B

A=B
A

A (V) e B (V)

A (V) e B (V) A B (V) ~ A (F) e ~ B(F)

A

BB

1.11 - EXERCCIOS PROPOSTOS I

1) Considere a seguinte afirmativa : Todos os bons alunos tiram notas boas Em relao a essa proposio correto afirmar que (a) Alguns bons estudantes no tiram notas boas. (b) O conjunto dos bons estudantes contm o conjunto dos alunos que tiram notas boas. (c) Todo bom estudante tira notas boas. (d) Nenhum bom estudante tira notas boas. (e) O conjunto dos bons estudantes contm o conjunto dos estudantes que tiram notas boas.

2) ) Considere a seguinte afirmativa : Todo brasileiro gosta de samba Em relao a essa proposio correto afirmar que (a) toda pessoa que gosta de samba brasileira.

(b) toda pessoa que no brasileira no gosta de samba. (c) toda pessoa que no gosta de samba no brasileira. (d) algum brasileiro no gosta de samba. (e) alguma pessoa que no gosta de samba brasileira.

3) Se Duda bonita ento Marina graciosa. Se Marina graciosa ento Cludia autoritria. Sabe-se que Cludia no autoritria. Nessas condies correto afirmar que (a) Duda no graciosa. (b) Marina no bonita. (c) Duda no autoritria. (d) Cludia no bonita. (d) Duda no bonita

4) Todo atleta musculoso. Nenhum mineiro musculoso. Nessas condies correto afirmar que (a) algum atleta mineiro. (b) nenhum atleta mineiro. (c) nenhum atleta musculoso. (d) algum que musculoso mineiro. (e) nenhum mineiro atleta.

5) Se tem sol faz calor. Nessas condies correto afirmar que (a) Ter sol condio necessria para fazer calor. (b) Fazer calor condio suficiente para ter sol. (c) Fazer sol condio necessria e suficiente

(d) Fazer sol condio suficiente para fazer calor. (e) Fazer calor condio necessria e suficiente para ter sol.

6) Represente por diagrama de Venn-Euler a) Algum A B b) Algum A no B c) todo A B d) nenhum A B 7) Considere as seguintes proposies

I 4+3 = 7 e 2 + 6 = 8 II 5 > 2 e 10 < 12 III 4 = 7 e 5 < 1

Em relao a elas correto afirmar que a) todas so falsas. b) I e II so falsas c) somente III falsa d) Somente I verdadeira. e) somente II falsa.

8) Considere as proposies

I 2 + 3 = 5 ou 4 + 5 = 9 II 8 < 3 e 6 < 5

III 3 < 0 ou 2 = 8

Em relao a elas correto afirmar que a) todas as proposies so falsas b) somente III falsa c) somente II falsa d) I e II so falsas. e) I falsa ou II falsa.

9) Assinale a afirmativa falsa. a) Se 2 mpar, ento 5 mpar. b) Se 4 mpar, ento 1 menor que 5. c) Se 6 par, ento 5 menor que 2. d) Se 3 maior que 2, ento 8 menor que 9. e) Se 5 par, ento 3 maior que 7

10) A negao da proposio Todas as mulheres so vaidosas a) todos os homens so vaidosos. b) algumas mulheres so vaidosas. c) nenhuma mulher vaidosa. d) todos os homens no so vaidosos. e) nenhum homem vaidoso

11) Considere as proposies

P1: Todos os bebs so pequenos P2: Pessoas pequenas tm baixa estatura P3: Quem sabe jogar vlei no tem baixa estatura.

Assinale a nica alternativa que uma conseqncia lgica das trs proposies apresentadas. a) Bebs no sabem jogar vlei. b) Pessoas de baixa estatura so bebs. c) Pessoas de baixa estatura no sabem jogar vlei. d) Pessoas pequenas no sabem jogar vlei.

As questes 12 e 13, a seguir referem-se ao seguinte texto: Os sobrenomes de Ana, Beatriz e Carla so Arantes, Braga e Castro, mas no necessariamente nesta ordem. A de sobrenome Braga, que no Ana, mais velha que Carla e a de sobrenome Castro a mais velha das trs.

12) (Apostila MRE/2009 - Vestcon) Os sobrenomes de Ana, Beatriz e Carla so respectivamente a) Arantes, Braga e Castro. b) Arantes, Castro e Braga c) Castro, Arantes e Braga d) Castro, Braga e Arantes. e) Braga, Arantes e Castro

13) (Apostila MRE/2009 - Vestcon) Nomeando-as em ordem crescente de idade, teremos a) Ana, Beatriz e Carla.

b) Carla, Ana e Beatriz. c) Beatriz, Carla e Ana. d) Ana, Carla e Beatriz e) Carla, Beatriz e Ana

14) (AFC/96) Se Beto briga com Glria, ento Glria vai ao cinema. Se Glria vai ao cinema, ento Carla fica em casa. Se Carla fica em casa, ento Raul briga com Carla. Ora, Raul no briga com Carla, logo a) Carla no fica em casa e Beto No Briga com Glria. b) Carla fica em casa e Glria vai ao cinema. c) Carla no fica em casa e Glria vai ao cinema. d) Glria vai ao cinema e Beto briga com Glria. e) Glria no vai ao cinema e Beto briga com Glria.

15) (AFC/96) Trs irms Ana, Maria e Cludia foram a uma festa com vestidos de cores diferentes. Uma vestiu azul, a outra branco e a terceira preto. Chegando festa, o anfitrio perguntou qual era uma delas. A de azul respondeu: Ana a que est de branco A de branco falou: Eu sou MariaE a de preto disse Cludia quem est de branco Como o anfitrio sabia que Ana sempre diz a verdade, que Maria s vezes diz a verdade e que Cludia nunca diz a verdade, ele foi capaz de identificar corretamente quem era cada pessoa. As cores dos vestidos de Ana, Maria e Cludia eram, respectivamente, a) preto, branco, azul. b) preto, azul, branco. c) azul, preto, branco. d) azul, branco, preto. e) branco, azul, preto.

16) (Apostila MRE/2009 - Vestcon) Dizer que verdade que para todo x, se x r e se x verde, ento x est saltando logicamente equivalente a dizer que no verdade que a) algumas rs que no so verdes esto saltando. b) algumas rs verdes esto saltando. c) nenhuma r verde no est saltando. d) existe uma r verde que no est saltando. e) algo que no seja uma r verde est saltando.

17) Se voc no estudar, ento ser reprovado. Sobre essa proposio correto afirmar que a) no estudar condio suficiente para ser reprovado. b) no estudar condio necessria para ser reprovado. c) se voc estudar ento ser aprovado. d) voc ser reprovado s se no estudar. e) mesmo que voc no estude voc no ser reprovado

18) Se os pais de professores so sempre professores, ento correto afirmar que a) os filhos de no professores nunca so professores. b) os filhos de no professores sempre so professores. c) os filhos de professores sempre so professores d) os filhos de professores quase sempre so professores. e) alguns filhos de professores so professores.

19) Sejam x e y dois nmeros reais quaisquer. Sendo assim, assinale a alternativa correta. a) Se verdade que x y ento falso que x y.

b) Se verdade que x > y e ento verdade que x y. c) Se verdade que x y, ento falso que x y. d) Se verdade que x < y, ento falso que x y e) Se verdade que x y, ento verdade que x y

20) Sejam x e y dois nmeros reais quaisquer e as afirmativas

I Se falso que x < y, ento verdadeiro que x > y. II Se falso que x < y, ento verdade que x y. III Se falso que x = y, ento verdade que ou x < y ou x > y

Em relao as essas afirmativas correto dizer que a) Todas as afirmativas so falsas. b) As afirmativas I e III so falsas c) As afirmativas I e II so verdadeiras. d) As afirmativas II e III so verdadeiras. e) Todas as afirmativas so verdadeiras

21) (VUNESP) Todos os marinheiros so republicanos. Assim sendo: a) o conjunto de marinheiros contm o conjunto dos republicanos. b) o conjunto dos republicanos contm o conjunto dos marinheiros. c) todos os republicanos so marinheiros. d) algum marinheiro no republicano. e) nenhum marinheiro republicano.

22) (VUNESP) Assinale a afirmativa que apresenta uma contradio. a) Todo espio no vegetariano e algum vegetariano espio. b) Todo espio vegetariano e algum vegetariano no espio. c) Nenhum espio vegetariano e algum espio no vegetariano d) Algum espio vegetariano e algum espio no vegetariano. e) Todo vegetariano espio e algum espio no vegetariano.

23) (VUNESP) Todos os que conhecem Joo e Maria admiram Maria. Alguns que conhecem Maria no a admiram. Logo: a) todos que conhecem Maria a admiram. b) ningum admira Maria. c) Alguns que conhecem Maria no conhecem Joo. d) quem conhece Joo admira Maria. e) s quem conhece Joo e Maria conhece Maria.

24) (VUNESP) Valter tem inveja de quem mais rico do que ele. Geraldo no mais rico do que quem o inveja. Logo: a) quem no mais rico do que Valter mais pobre que Valter. b) Geraldo mais rico do que Valter. c) Valter no tem inveja de quem mais rico do ele. d)Valter inveja s quem mais rico do que ele. e) Geraldo no mais rico que Valter

25) (VUNESP) Em uma avenida reta, a padaria fica entre o posto de gasolina e a banca de jornal, e o posto de gasolina fica entre a banca de jornal e a sapataria. Logo: a) a sapataria fica entre a banca de jornal e a padaria. b) a banca de jornal fica entre o posto de gasolina e a padaria. c) o posto de gasolina fica entre a padaria e a banca de jornal. d) a padaria fica entre a sapataria e o posto de gasolina. e) o posto de gasolina fica entre a sapataria e a padaria.

26) (VUNESP) Marta corre tanto quanto Rita e menos do que Juliana. Ftima corre tanto quanto Juliana. Logo: a) Ftima corre menos do que Rita. b) Ftima corre mais que Marta. c)Juliana corre menos do que Rita d) Marta corre mais do que Juliana. e) Juliana corre menos do que Marta.

27) (BACEN Analista) Aldo, Ben e Caio receberam uma proposta para executar um projeto. A seguir esto registradas as declaraes dadas pelos trs, aps a concluso do projeto. - Aldo: No verdade que ben e Caio executaram o projeto. - Ben: Se Aldo no executou o projeto, ento Caio o executou. - Caio: Eu no executei o projeto, mas Aldo e Ben o executaram.

Se somente a afirmao de Ben falsa, ento o projeto foi executado APENAS por a) Aldo b) Ben c) Caio d) Aldo e Ben

e) Aldo e Caio

28) (BACEN Analista) Sejam as proposies:

p: atuao compradora de dlares por parte do Banco Central. q: fazer frente ao fluxo positivo.

Se p implica q, ento a) A atuao compradora de dlares por parte do Banco Central condio necessria para fazer frente ao fluxo positivo. b) Fazer frente ao fluxo positivo condio suficiente para a atuao compradora de dlares por parte do Banco Central. c) A atuao compradora de dlares por parte do Banco Central condio suficiente para fazer frente ao fluxo positivo. d) Fazer frente ao fluxo positivo condio necessria e suficiente para a atuao compradora de dlares por parte do Banco Central. e) A atuao compradora de dlares por parte do Banco Central no condio suficiente e nem necessria para fazer frente ao fluxo positivo.

29) (IPER Tcnico) Quando no vejo Lcia, no passeio e fico deprimido. Quando chove, no passeio e fico deprimido. Quando no faz calor e passeio, no vejo Lcia. Quando chove e estou deprimido, no passeio. Hoje passeio. Portanto, hoje a) vejo Lcia, e no estou deprimido, e no chove e faz calor. b) no vejo Lcia, e estou deprimido, e chove e faz calor. c) no vejo Lcia, e estou deprimido, e no chove, e no faz calor. d) vejo Lcia, e no estou deprimido, e chove, e faz calor. e) vejo Lcia, e estou deprimido, e no chove, e faz calor.

30) (IPER Tcnico) Considerando toda prova de Lgica difcil uma proposio verdadeira, correto inferir que a) nenhuma prova de Lgica difcil uma proposio necessariamente verdadeira. b) alguma prova de Lgica difcil uma proposio necessariamente verdadeira. c) alguma prova de Lgica difcil uma proposio falsa e verdadeira. d) alguma prova de Lgica no difcil uma proposio necessariamente verdadeira. e) alguma prova de Lgica no difcil uma proposio verdadeira e falsa.

1.12 - GABARITO I
Questo 1e 5d Questo 2c 6a 3e 6b 4e 6c
B
A B

B A

6d

7c

8e

9b

10 c 14 a 18 a

11 a 15 b 19b

12 d 16 a 20 d

13 e 17a 21b

22 a 26 b 30 b

23 c 27 e

24 e 28 c

25 e 29 d

2 ANLISE COMBINATRIA
2.1 - PRICPIO ADITIVO E MULTIPLICATIVO
Em anlise Combinatria h dois princpios fundamentais o Princpio Aditivo e o Princpio Multiplicativo ou Princpio Fundamental da Contagem Vejamos um exemplo de um problema em que se usa o princpio aditivo para resolv-lo.

Em uma escola foi feita uma enquete para saber quem prefere futebol ou vlei. O resultado foi o seguinte: 230 alunos gostam de futebol, 150 gostam de vlei e 80 alunos gostam dos dois esportes. Quantos alunos tem essa escola?

Em princpio parecem ser 230 + 150 + 80 = 460 alunos. Entretanto, h que se observar que entre os alunos que gostam de futebol podem existir alunos que tambm gostam de vlei, portanto, o nmero de alunos que gostam somente de futebol 230 80 = 150. Da mesma maneira, o nmero de alunos que gostam somente de vlei 150 80 = 70. Sendo assim, o nmero de alunos da escola ser:

Nmero de alunos que gostam s de futebol + nmero de alunos que gostam s de vlei + nmero de alunos que gostam de futebol e vlei, ou seja, 150 + 70 + 80 = 300 alunos.

Isto porque, segundo o teorema:

Sendo A e B conjuntos finitos, o nmero de elementos da unio de A e B dado por: n(A B) = n(A) + n(B) - n(AnB);

Teoria dos Conjuntos

Introduo aos conjuntos

No estudo de Conjuntos, trabalhamos com alguns conceitos primitivos, que devem ser entendidos e aceitos sem definio. Para um estudo mais aprofundado sobre a Teoria dos Conjuntos, pode-se ler: Naive Set Theory, P.Halmos ou Axiomatic Set Theory, P.Suppes. O primeiro deles foi traduzido para o portugus sob o ttulo (nada ingnuo de): Teoria Ingnua dos Conjuntos. Alguns conceitos primitivos Conjunto: representa uma coleo de objetos. a. O conjunto de todos os brasileiros. b. O conjunto de todos os nmeros naturais. c. O conjunto de todos os nmeros reais tal que x-4=0. Em geral, um conjunto denotado por uma letra maiscula do alfabeto: A, B, C, ..., Z. Elemento: um dos componentes de um conjunto. a. Jos da Silva um elemento do conjunto dos brasileiros. b. 1 um elemento do conjunto dos nmeros naturais. c. -2 um elemento do conjunto dos nmeros reais que satisfaz equao x-4=0. Em geral, um elemento de um conjunto, denotado por uma letra minscula do alfabeto: a, b, c, ..., z. Pertinncia: a caracterstica associada a um elemento que faz parte de um conjunto. a. Jos da Silva pertence ao conjunto dos brasileiros. b. 1 pertence ao conjunto dos nmeros naturais. c. -2 pertence ao conjunto de nmeros reais que satisfaz equao x-4=0. Smbolo de pertinncia: Se um elemento pertence a um conjunto utilizamos o smbolo "pertence". que se l:

Para afirmar que 1 um nmero natural ou que 1 pertence ao conjunto dos nmeros naturais, escrevemos: 1 N

Para afirmar que 0 no um nmero natural ou que 0 no pertence ao conjunto dos nmeros naturais, escrevemos: 0 N

Um smbolo matemtico muito usado para a negao a barra / traada sobre o smbolo normal. Algumas notaes para conjuntos Muitas vezes, um conjunto representado com os seus elementos dentro de duas chaves { e } atravs de duas formas bsicas e de uma terceira forma geomtrica: Apresentao: Os elementos do conjunto esto dentro de duas chaves { e }. a. A={a,e,i,o,u} b. N={1,2,3,4,...} c. M={Joo,Maria,Jos} Descrio: O conjunto descrito por uma ou mais propriedades. a. A={x: x uma vogal} b. N={x: x um nmero natural} c. M={x: x uma pessoa da famlia de Maria} Diagrama de Venn-Euler: (l-se: "Ven-iler") Os conjuntos so mostrados graficamente.

Subconjuntos Dados os conjuntos A e B, diz-se que A est contido em B, denotado por A B, se todos os elementos de A tambm esto em B. Algumas vezes diremos que um conjunto A est propriamente contido em B, quando o conjunto B, alm de conter os elementos de A, contm tambm outros elementos. O conjunto A denominadosubconjunto de B e o conjunto B o superconjunto que contm A. Alguns conjuntos especiais Conjunto vazio: um conjunto que no possui elementos. representado por { } ou por . O conjunto vazio est contido em todos os conjuntos. Conjunto universo: um conjunto que contm todos os elementos do contexto no qual estamos trabalhando e tambm contm todos os conjuntos desse contexto. O conjunto universo representado por uma letra U. Na sequncia no mais usaremos o conjunto universo. Reunio de conjuntos A reunio dos conjuntos A e B o conjunto de todos os elementos que pertencem ao conjunto A ou ao conjunto B. A Exemplo: Se A={a,e,i,o} e B={3,4} ento A Interseo de conjuntos A interseo dos conjuntos A e B o conjunto de todos os elementos que pertencem ao conjunto A e ao conjunto B. A B = { x: x B=. Aex B} B = { x: x A ou x B}

B={a,e,i,o,3,4}.

Exemplo: Se A={a,e,i,o,u} e B={1,2,3,4} ento A

Quando a interseo de dois conjuntos A e B o conjunto vazio, dizemos que estes conjuntos so disjuntos. Propriedades dos conjuntos 1. Fechamento: Quaisquer que sejam os conjuntos A e B, a reunio de A e B, denotada por A interseo de A e B, denotada por A B, ainda so conjuntos no universo. 2. Reflexiva: Qualquer que seja o conjunto A, tem-se que: A A=A e A A=A 3. Incluso: Quaisquer que sejam os conjuntos A e B, tem-se que: A A B, B A A A B, A B A, A B=B B=A B B Bea

4. Incluso relacionada: Quaisquer que sejam os conjuntos A e B, tem-se que: B equivale a A B equivale a A

5. Associativa: Quaisquer que sejam os conjuntos A, B e C, tem-se que:

A A

(B (B A A

C) = (A C) = (A B=B B=B

B) B) A A

C C

6. Comutativa: Quaisquer que sejam os conjuntos A e B, tem-se que:

7. Elemento neutro para a reunio: O conjunto vazio o elemento neutro para a reunio de conjuntos, tal que para todo conjunto A, se tem: A =A 8. Elemento "nulo" para a interseo: A interseo do conjunto vazio com qualquer outro conjunto A, fornece o prprio conjunto vazio. A = 9. Elemento neutro para a interseo: O conjunto universo U o elemento neutro para a interseo de conjuntos, tal que para todo conjunto A, se tem: A A A (B (B U=A B) B) (A (A C) C) 10.Distributiva: Quaisquer que sejam os conjuntos A, B e C, tem-se que: C ) = (A C) = (A

Os grficos abaixo mostram a distributividade.

Diferena de conjuntos A diferena entre os conjuntos A e B o conjunto de todos os elementos que pertencem ao conjunto A e nopertencem ao conjunto B. A-B = {x: x Aex B} Do ponto de vista grfico, a diferena pode ser vista como:

Complemento de um conjunto O complemento do conjunto B contido no conjunto A, denotado por C AB, a diferena entre os conjuntos A e B, ou seja, o conjunto de todos os elementos que pertencem ao conjunto A e no pertencem ao conjunto B. CAB = A-B = {x: x Aex B} Graficamente, o complemento do conjunto B no conjunto A, dado por:

Quando no h dvida sobre o universo U em que estamos trabalhando, simplesmente utilizamos a letra c posta como expoente no conjunto, para indicar o complemento deste conjunto. Muitas vezes usamos a palavracomplementar no lugar de complemento. Exemplos: c=U e Uc=. Leis de Augustus De Morgan 1. O complementar da reunio de dois conjuntos A e B a interseo dos complementares desses conjuntos. (A B)c = Ac Bc

2. O complementar da reunio de uma coleo finita de conjuntos a interseo dos complementares desses conjuntos. (A1 A2 ... An)c = A1c A2c ... Anc 3. O complementar da interseo de dois conjuntos A e B a reunio dos complementares desses conjuntos. (A B)c = Ac Bc 4. O complementar da interseo de uma coleo finita de conjuntos a reunio dos complementares desses conjuntos. (A1 Diferena simtrica A diferena simtrica entre os conjuntos A e B o conjunto de todos os elementos que pertencem reunio dos conjuntos A e B e no pertencem interseo dos conjuntos A e B. A B = { x: x A Bex A B} O diagrama de Venn-Euler para a diferena simtrica : A2 ... An)c = A1c A2c ... Anc

Exerccio: Dados os conjuntos A, B e C, pode-se mostrar que: 1. A= se, e somente se, B=A B. 2. O conjunto vazio o elemento neutro para a operao de diferena simtrica. Usar o tem anterior. 3. A diferena simtrica comutativa. 4. A diferena simtrica associativa. 5. A A= (conjunto vazio). 6. A interseo entre A e B C distributiva, isto : A 7. A A (B B C) = (A (A C) B) (B (A C) C) B est contida na reunio de A C e de B C, mas esta incluso prpria, isto :

1 - NOES DE LGICA
1.1 - DEFINIES INICIAIS
PROPOSIO toda sentena, expressa em palavras ou smbolos, que pode ser valorada como VERDADEIRA (V) ou FALSA (F). Estas sentenas devem ser declarativas, pois as interrogativas, as exclamativas ou outras no podem ser classificadas em verdadeiras ou falsas. Exemplos: - O Brasil um pas da Amrica do Sul. - 2 um nmero par.

PROPOSIO SIMPLES ou ATMICA quando a proposio no contm qualquer outra proposio.

PROPOSIO COMPOSTA ou MOLECULAR quando se pode extrair dela uma outra proposio. Exemplos: - Proposio simples: A terra redonda. - Proposio Composta: Eduarda filha de Lus e Cludia. Dessa proposio pode se extrair as proposies: Eduarda filha de Lus e Eduarda filha de Cludia.

1.2 - CONECTIVOS LGICOS

Conectivos lgicos so palavras ou expresses que frequentemente esto presentes nas proposies. So eles: no, e, ou, se ento, se e somente se. Exemplo: Se Lus Felipe no adulto ento ele criana ou adolescente. Essa uma proposio composta com os conectivos lgicos no, se ento, e ou.

Os conectivos agem sobre as proposies compostas a que esto ligados de modo que seu valor lgico (verdadeiro ou falso) depende somente a) do valor lgico de cada uma das proposies componentes; b) e da forma como essas preposies esto ligadas pelos conectivos lgicos utilizados. Exemplo Proposies 3 um nmero primo 3 um nmero fracionrio 3 um nmero primo e fracionrio 3 um nmero primo ou fracionrio Valor Lgico V F F V

1.3 - PRINCIPAIS ESTRUTURAS LGICAS E SUAS DENOMINAES

Estruturas Fundamentais No A Denominaes Representaes Exemplos

Negao

10 no um nmero par 10 um nmero par ou um nmero primo Ou 10 um nmero par ou 10 um nmero primo 10 um nmero par e 10 um no primo Se 10 um nmero par ento 10 um nmero primo 10 um nmero par se e somente se 10 um nmero primo.

A ou B

Disjuno

AB

Ou A ou B

Disjuno Exclusiva

AB

AeB

Conjuno

AB

Se A, ento B

Condicional

AB

A se e somente se B

Bicondicional

AB

1.4 - TABELAS-VERDADE DAS ESTRUTURAS FUNDAMENTAIS

Negao (A, A , A) Dada uma proposio A chama-se negao de A preposio A acrescida do conectivo no ou de outro equivalente. Exemplo: A: 10 um nmero par A: 10 no um nmero par. Outras formas de se expressar a negao: No verdade que A falso que A

Tabela-verdade da negao

A V F

A F V

Disjuno (A B) Disjuno a proposio composta formada por duas preposies quaisquer que esto ligadas pelo conectivo ou Exemplo: A: 5 um nmero primo B: 10 um nmero mpar A B 5 um nmero primo ou 10 um nmero mpar.

Tabela-verdade da disjuno (A B)

A V V F F

B V F V F

AB V V V F

Exemplos

A 5 um nmero primo (V)

B 10 um nmero par (V)

AB 5 um nmero primo ou 10 um nmero par (V) 5 um nmero primo ou 10 um nmero mpar (V) 5 um nmero par ou 10 um nmero par (V) 5 nmero par ou 10 um nmero mpar (F)

5 um nmero primo (V)

10 um nmero mpar (F)

5 um nmero par (F)

10 um nmero par (V)

5 um nmero par (F)

10 um nmero mpar (F)

CONCLUSO: Para uma disjuno ser verdadeira basta uma das proposies ser verdadeira.

Disjuno Exclusiva (A B) Disjuno exclusiva uma preposio composta formadas por duas preposies quaisquer em cada uma delas tem est precedida pelo conectivo ou Exemplo A: 5 um nmero primo B: 10 um nmero par

A B: Ou 5 um nmero primo ou 10 um nmero par.

Tabela-verdade da disjuno (A B)

A V V F F V F V F

B F V V F

AB

Exemplo:

A 5 um nmero mpar (V)

B 10 um nmero par (V)

AB Ou 5 um nmero mpar ou 10 um nmero par (F) Ou 5 um nmero mpar ou 10 um nmero mpar (V) Ou 5 um nmero par ou 10 um nmero par (V) Ou 5 um nmero par ou 10 um nmero mpar (F)

5 um nmero mpar (V)

10 um nmero mpar (F)

5 um nmero par (F)

10 um nmero par (V)

5 um nmero par (F)

10 um numero mpar (F)

CONCLUSO: Uma disjuno exclusiva verdadeira somente quando as preposies tm valores lgicos contrrios

Conjuno (A B) Conjuno a preposio composta por duas preposies quaisquer ligadas pelo conectivo e Exemplo: A: 5 um nmero primo

B: 10 um nmero par A B: 5 um nmero primo e 10 um nmero par.

Tabela-verdade da conjuno (A B)

A V V F F V F V F

B V F F V

AB

Exemplo

A 5 um nmero mpar (V)

B 10 um nmero par (V)

AB 5 um nmero mpar e 10 um nmero par (V) 5 um nmero mpar e 10 um nmero mpar (F) 5 um nmero par e 10 um nmero par (F) 5 um nmero par e 10 um nmero mpar (F)

5 um nmero mpar (V)

10 um nmero mpar (F)

5 um nmero par (F)

10 um nmero par (V)

5 um nmero par (F)

10 um nmero mpar (F)

CONCLUSO: Uma conjuno s verdadeira se as duas preposies so verdadeiras.

Condicional (A B) Em uma preposio condicional Se A, ento B a preposio precedida da conjuno se chamada condio ou antecedente, enquanto a preposio B, precedida da proposio ento denominada de concluso ou conseqente

Exemplo A: 5 um nmero mpar B: O dobro de 5 um nmero par A B: Se 5 um nmero mpar, ento o dobro de 5 um nmero par. Outras formas de expressar a condicional Se A, B B, se A A implica B A somente se B A suficiente para B B necessrio para A

Tabela-verdade da condicional (A B)

A V V F F

B V F V F

AB V F V V

Exemplo Considere a afirmativa: Se um nmero mpar seu dobro par e as seguintes possibilidades:

AB

Um nmero mpar (V)

O dobro do nmero par (V)

Se um nmero mpar, ento seu dobro par(V)

Um nmero mpar (V)

O dobro do nmero mpar Se um nmero mpar seu (F) dobro par (F) O dobro do nmero par (V) Se um nmero mpar, ento seu dobro par (V) (porque nada se disse sobre o dobro de um nmero par. Como uma preposio deve ser verdadeira ou falsa e essa no falsa, ento ela verdadeira) Se um nmero par, ento seu dobro mpar (V) (como o dobro do nmero ser par estava condicionado ao fato do nmero ser mpar e sendo o nmero par no necessariamente ele deveria ser par, logo a preposio no falsa. Portanto ela verdadeira)

Um nmero par (F)

Um nmero par (F)

O dobro do nmero mpar

IMPORTANTE: Usualmente quando se tem uma condicional necessrio que as preposies A e B se relacionem de alguma forma ou guardem uma relao de causa ou efeito. Mas, segundo as regras da Lgica, mesmo quando no existem essas relaes entre A e B, a proposio A B s falsa se A verdadeira e B falsa.

Bicondicional (A B) Bicondicional uma preposio composta de duas preposies quaisquer ligadas pelo conectivo se e somente se. Exemplo: A: 14 mltiplo de 7 B: 14 divisvel por 7 A B: 14 mltiplo de 7 se e somente se 14 divisvel por 7 Outras formas de se expressar a bicondicional

A se e s se B Todo A b e todo B A. Todo A B e reciprocamente. Se A ento B e reciprocamente. A necessrio e suficiente para B. A suficiente para B e B suficiente para A. A necessrio para B e B necessrio para A.

Tabela-verdade da condicional (A B)

A V V F F

B V F V F

AB V F F V

Exemplo

A 14 mltiplo de 7 (V)

B 14 divisvel por 7 (V)

AB 14 mltiplo de 7 se e somente se 14 divisvel por 7 (V) 14 mltiplo de 7 se e somente se 14 no divisvel por 7 (F) 14 no mltiplo de 7 se e somente se 14 mltiplo de 7 (F) 14 no mltiplo de 7 se e somente se 14 no divisvel por 7 (V)

14 mltiplo de 7 (V)

14 no divisvel por 7F

14 no mltiplo de 7 (F) 14 no mltiplo de 7 (F)

14 divisvel por 7 (V)

14 no divisvel por 7 (F)

CONCLUSO: Uma preposio bicondicional s verdadeira se as preposies que a compem tm o mesmo valor lgico.

1.5 - OUTRAS DEFINIES

Sentenas abertas: A expresso P(x) uma sentena aberta na varivel x se, e somente se, P(x) se tornar uma preposio sempre que substituirmos a varivel x por qualquer elemento de um certo conjunto denominado universo do discurso.

Universo do discurso: conjunto de todos os valores que a varivel x pode assumir.

Exemplo: Universo do discurso: Conjunto de todos os nmeros inteiros Sentena aberta: O dobro de um nmero inteiro igual a 6. Sentena matemtica aberta: 2x = 6 Observe que a sentena aberta uma preposio verdadeira para x = 3 e falsa para todos os demais nmeros inteiros. Entretanto, a preposio conseguida quando se substitui x por todos os valores do universo ela no tem necessariamente verdadeira.

Tautologia Uma preposio composta uma tautologia se ela for sempre verdadeira, independente dos valores lgicos das preposies que a compem. Exemplo: Se 2 um nmero par e primo, ento 2 um nmero par ou 2 um nmero primo.

Tabela-verdade da tautoplogia

A 2 nmero par 2

AB

AB

A B A B

nmero 2 um nmero 2 um nmero Se 2 um par ou um nmero par e

(V)

primo (V)

par e primo (V)

nmero (V)

primo primo, ento 2 um nmero par ou um nmero primo (V) Se 2 um nmero par e primo ento 2 um nmero par ou um nmero primo (V) Se 2 um nmero par e primo, ento 2 um nmero par ou um nmero primo (V) Se 2 um nmero par e primo ento 2 um nmero par ou um nmero primo (V)

2 um nmero 2 no um 2 um nmero 2 um nmero nmero primo par e no par ou no um par (V) nmero primo (F) primo (F) (V)

2 no um 2 um nmero 2 no um nmero par e nmero par (F) primo (V) um nmero primo (F)

2 no um nmero par ou 2 um nmero primo (V)

2 no um 2 no um 2 no um nmero primo nmero par e nmero par (F) um nmero (F) primo (F)

2 no um nmero par ou 2 no um nmero primo (F)

Contradio Uma proposio composta formada por uma ou mais proposies uma contradio se, e somente se, independente dos valores lgicos de suas preposies componentes, ela sempre falsa. Exemplo Um nmero par se e somente se ele no par.

Tabela-verdade da Contradio

AB

V F

F V

F F

OBSERVAO: A negao de uma tautologia sempre uma contradio e a negao se uma contradio sempre uma tautologia.

Contingncia Uma preposio composta uma contingncia se seu valor lgico depende dos valores lgicos das preposies que a compem. Proposies equivalentes:Duas proposies so equivalentes se so compostas pelas mesmas proposies simples e tm tabelas-verdade idnticas. (A B)

1.6 - LEIS FUNDAMENTAIS DO PENSAMENTO LGICO

1 Lei: Princpio da Identidade: Se uma preposio qualquer verdadeira ento ela verdadeira. ( P P) 2 Lei: Princpio da no contradio: Nenhuma preposio pode ser verdadeira e tambm falsa. (P P) 3 Lei: Princpio do terceiro excludo:Uma proposio ou verdadeira ou falsa. (ou P ou P)

1.7 - REGRAS DE EQUIVALNCIAS

Leis da Comutatividade ABBA ABBA ABBA ABBB

Leis de Associatividade (A B) C A (B C)

(A B) C A (B C)

Leis da Distributividade A (B C) (A B) (A C) A (B C) (A B) (A C)

Lei da dupla negao ( A) A

Lei das Equivalncias da Condicional A B A B A B B A

Leis das Equivalncias da Bicondicional A B (A B) (B A) A B (A B) (B A) A B (A B)

1.8 - TABELA DAS NEGAES DE PROPOSIES COMPOSTAS

Proposio AeB A ou B Se A ento B A se e somente se B Todo A B Algum A B Negao direta No (A e B) No (A ou B) No (se A ento B) No (A se e somente se B) No (todo A B) No (algum A B) Equivalente da negao No A e no B No A ou no B A e no B Ou A ou B Algum A no B Nenhum A B

1.9 - PROPOSIES CATEGRICAS

Na Lgica clssica (aristotlica) usa-se apenas quatro tipos de proposies, denominadas proposies categricas. Elas podem ser universais ou particulares e so

Afirmativas Universais Particulares Todo A B Algum A B

Negativas Nenhum A B Algum A no B

1.10 - DIAGRAMAS LGICOS

Diagrama lgico um esquema de representao das relaes entre as diversas partes que compem uma proposio. O modelo mais usado so os diagramas de Venn-Euler. Nesses modelos, o universo do discurso (conjunto de tudo que se admite como possvel em um dado contexto) representado por um retngulo e cada proposio indicada por uma regio delimitada dentro do universo do discurso.

U A 1 2

Uma proposio verdadeira em qualquer ponto dentro de sua regio e falsa em todos os demais pontos do universo. Assim, na regio 1 do diagrama ao lado A verdadeira e na regio B ela falsa.

Ao representar uma estrutura lgica por um diagrama, somente as regies para as quais o resultado da tabela-verdade da estrutura representada for verdadeiro sero sombreadas.

Diagrama da Negao

A A

Se a proposio for representada pelo conjunto A, ento a negao no A corresponder ao conjunto complementar de A.

Diagrama da Conjuno

A B corresponde interseo A B
A

Diagrama da Disjuno

A B corresponde unio A B
AA

Diagrama da disjuno exclusiva

A B corresponde ao conjunto (A B) (B-A)

AA

Diagrama da Condicional

a) Sombreando somente as regies correspondentes aos resultados V da tabela-verdade da proposio condicional.

AA

B B

b) Como a incluso do conjunto A no conjunto B

A B

Diagrama da Bicondicional

A B corresponde igualdade dos conjuntos A e B

A=B
A

A (V) e B (V)

A (V) e B (V) A B (V) ~ A (F) e ~ B(F)

A

BB

1.11 - EXERCCIOS PROPOSTOS I

1) Considere a seguinte afirmativa : Todos os bons alunos tiram notas boas Em relao a essa proposio correto afirmar que (a) Alguns bons estudantes no tiram notas boas. (b) O conjunto dos bons estudantes contm o conjunto dos alunos que tiram notas boas. (c) Todo bom estudante tira notas boas. (d) Nenhum bom estudante tira notas boas. (e) O conjunto dos bons estudantes contm o conjunto dos estudantes que tiram notas boas.

2) ) Considere a seguinte afirmativa : Todo brasileiro gosta de samba Em relao a essa proposio correto afirmar que (a) toda pessoa que gosta de samba brasileira.

(b) toda pessoa que no brasileira no gosta de samba. (c) toda pessoa que no gosta de samba no brasileira. (d) algum brasileiro no gosta de samba. (e) alguma pessoa que no gosta de samba brasileira.

3) Se Duda bonita ento Marina graciosa. Se Marina graciosa ento Cludia autoritria. Sabe-se que Cludia no autoritria. Nessas condies correto afirmar que (a) Duda no graciosa. (b) Marina no bonita. (c) Duda no autoritria. (d) Cludia no bonita. (d) Duda no bonita

4) Todo atleta musculoso. Nenhum mineiro musculoso. Nessas condies correto afirmar que (a) algum atleta mineiro. (b) nenhum atleta mineiro. (c) nenhum atleta musculoso. (d) algum que musculoso mineiro. (e) nenhum mineiro atleta.

5) Se tem sol faz calor. Nessas condies correto afirmar que (a) Ter sol condio necessria para fazer calor. (b) Fazer calor condio suficiente para ter sol. (c) Fazer sol condio necessria e suficiente

(d) Fazer sol condio suficiente para fazer calor. (e) Fazer calor condio necessria e suficiente para ter sol.

6) Represente por diagrama de Venn-Euler a) Algum A B b) Algum A no B c) todo A B d) nenhum A B 7) Considere as seguintes proposies

I 4+3 = 7 e 2 + 6 = 8 II 5 > 2 e 10 < 12 III 4 = 7 e 5 < 1

Em relao a elas correto afirmar que a) todas so falsas. b) I e II so falsas c) somente III falsa d) Somente I verdadeira. e) somente II falsa.

8) Considere as proposies

I 2 + 3 = 5 ou 4 + 5 = 9 II 8 < 3 e 6 < 5

III 3 < 0 ou 2 = 8

Em relao a elas correto afirmar que a) todas as proposies so falsas b) somente III falsa c) somente II falsa d) I e II so falsas. e) I falsa ou II falsa.

9) Assinale a afirmativa falsa. a) Se 2 mpar, ento 5 mpar. b) Se 4 mpar, ento 1 menor que 5. c) Se 6 par, ento 5 menor que 2. d) Se 3 maior que 2, ento 8 menor que 9. e) Se 5 par, ento 3 maior que 7

10) A negao da proposio Todas as mulheres so vaidosas a) todos os homens so vaidosos. b) algumas mulheres so vaidosas. c) nenhuma mulher vaidosa. d) todos os homens no so vaidosos. e) nenhum homem vaidoso

11) Considere as proposies

P1: Todos os bebs so pequenos P2: Pessoas pequenas tm baixa estatura P3: Quem sabe jogar vlei no tem baixa estatura.

Assinale a nica alternativa que uma conseqncia lgica das trs proposies apresentadas. a) Bebs no sabem jogar vlei. b) Pessoas de baixa estatura so bebs. c) Pessoas de baixa estatura no sabem jogar vlei. d) Pessoas pequenas no sabem jogar vlei.

As questes 12 e 13, a seguir referem-se ao seguinte texto: Os sobrenomes de Ana, Beatriz e Carla so Arantes, Braga e Castro, mas no necessariamente nesta ordem. A de sobrenome Braga, que no Ana, mais velha que Carla e a de sobrenome Castro a mais velha das trs.

12) (Apostila MRE/2009 - Vestcon) Os sobrenomes de Ana, Beatriz e Carla so respectivamente a) Arantes, Braga e Castro. b) Arantes, Castro e Braga c) Castro, Arantes e Braga d) Castro, Braga e Arantes. e) Braga, Arantes e Castro

13) (Apostila MRE/2009 - Vestcon) Nomeando-as em ordem crescente de idade, teremos a) Ana, Beatriz e Carla.

b) Carla, Ana e Beatriz. c) Beatriz, Carla e Ana. d) Ana, Carla e Beatriz e) Carla, Beatriz e Ana

14) (AFC/96) Se Beto briga com Glria, ento Glria vai ao cinema. Se Glria vai ao cinema, ento Carla fica em casa. Se Carla fica em casa, ento Raul briga com Carla. Ora, Raul no briga com Carla, logo a) Carla no fica em casa e Beto No Briga com Glria. b) Carla fica em casa e Glria vai ao cinema. c) Carla no fica em casa e Glria vai ao cinema. d) Glria vai ao cinema e Beto briga com Glria. e) Glria no vai ao cinema e Beto briga com Glria.

15) (AFC/96) Trs irms Ana, Maria e Cludia foram a uma festa com vestidos de cores diferentes. Uma vestiu azul, a outra branco e a terceira preto. Chegando festa, o anfitrio perguntou qual era uma delas. A de azul respondeu: Ana a que est de branco A de branco falou: Eu sou MariaE a de preto disse Cludia quem est de branco Como o anfitrio sabia que Ana sempre diz a verdade, que Maria s vezes diz a verdade e que Cludia nunca diz a verdade, ele foi capaz de identificar corretamente quem era cada pessoa. As cores dos vestidos de Ana, Maria e Cludia eram, respectivamente, a) preto, branco, azul. b) preto, azul, branco. c) azul, preto, branco. d) azul, branco, preto. e) branco, azul, preto.

16) (Apostila MRE/2009 - Vestcon) Dizer que verdade que para todo x, se x r e se x verde, ento x est saltando logicamente equivalente a dizer que no verdade que a) algumas rs que no so verdes esto saltando. b) algumas rs verdes esto saltando. c) nenhuma r verde no est saltando. d) existe uma r verde que no est saltando. e) algo que no seja uma r verde est saltando.

17) Se voc no estudar, ento ser reprovado. Sobre essa proposio correto afirmar que a) no estudar condio suficiente para ser reprovado. b) no estudar condio necessria para ser reprovado. c) se voc estudar ento ser aprovado. d) voc ser reprovado s se no estudar. e) mesmo que voc no estude voc no ser reprovado

18) Se os pais de professores so sempre professores, ento correto afirmar que a) os filhos de no professores nunca so professores. b) os filhos de no professores sempre so professores. c) os filhos de professores sempre so professores d) os filhos de professores quase sempre so professores. e) alguns filhos de professores so professores.

19) Sejam x e y dois nmeros reais quaisquer. Sendo assim, assinale a alternativa correta. a) Se verdade que x y ento falso que x y.

b) Se verdade que x > y e ento verdade que x y. c) Se verdade que x y, ento falso que x y. d) Se verdade que x < y, ento falso que x y e) Se verdade que x y, ento verdade que x y

20) Sejam x e y dois nmeros reais quaisquer e as afirmativas

I Se falso que x < y, ento verdadeiro que x > y. II Se falso que x < y, ento verdade que x y. III Se falso que x = y, ento verdade que ou x < y ou x > y

Em relao as essas afirmativas correto dizer que a) Todas as afirmativas so falsas. b) As afirmativas I e III so falsas c) As afirmativas I e II so verdadeiras. d) As afirmativas II e III so verdadeiras. e) Todas as afirmativas so verdadeiras

21) (VUNESP) Todos os marinheiros so republicanos. Assim sendo: a) o conjunto de marinheiros contm o conjunto dos republicanos. b) o conjunto dos republicanos contm o conjunto dos marinheiros. c) todos os republicanos so marinheiros. d) algum marinheiro no republicano. e) nenhum marinheiro republicano.

22) (VUNESP) Assinale a afirmativa que apresenta uma contradio. a) Todo espio no vegetariano e algum vegetariano espio. b) Todo espio vegetariano e algum vegetariano no espio. c) Nenhum espio vegetariano e algum espio no vegetariano d) Algum espio vegetariano e algum espio no vegetariano. e) Todo vegetariano espio e algum espio no vegetariano.

23) (VUNESP) Todos os que conhecem Joo e Maria admiram Maria. Alguns que conhecem Maria no a admiram. Logo: a) todos que conhecem Maria a admiram. b) ningum admira Maria. c) Alguns que conhecem Maria no conhecem Joo. d) quem conhece Joo admira Maria. e) s quem conhece Joo e Maria conhece Maria.

24) (VUNESP) Valter tem inveja de quem mais rico do que ele. Geraldo no mais rico do que quem o inveja. Logo: a) quem no mais rico do que Valter mais pobre que Valter. b) Geraldo mais rico do que Valter. c) Valter no tem inveja de quem mais rico do ele. d)Valter inveja s quem mais rico do que ele. e) Geraldo no mais rico que Valter

25) (VUNESP) Em uma avenida reta, a padaria fica entre o posto de gasolina e a banca de jornal, e o posto de gasolina fica entre a banca de jornal e a sapataria. Logo: a) a sapataria fica entre a banca de jornal e a padaria. b) a banca de jornal fica entre o posto de gasolina e a padaria. c) o posto de gasolina fica entre a padaria e a banca de jornal. d) a padaria fica entre a sapataria e o posto de gasolina. e) o posto de gasolina fica entre a sapataria e a padaria.

26) (VUNESP) Marta corre tanto quanto Rita e menos do que Juliana. Ftima corre tanto quanto Juliana. Logo: a) Ftima corre menos do que Rita. b) Ftima corre mais que Marta. c)Juliana corre menos do que Rita d) Marta corre mais do que Juliana. e) Juliana corre menos do que Marta.

27) (BACEN Analista) Aldo, Ben e Caio receberam uma proposta para executar um projeto. A seguir esto registradas as declaraes dadas pelos trs, aps a concluso do projeto. - Aldo: No verdade que ben e Caio executaram o projeto. - Ben: Se Aldo no executou o projeto, ento Caio o executou. - Caio: Eu no executei o projeto, mas Aldo e Ben o executaram.

Se somente a afirmao de Ben falsa, ento o projeto foi executado APENAS por a) Aldo b) Ben c) Caio d) Aldo e Ben

e) Aldo e Caio

28) (BACEN Analista) Sejam as proposies:

p: atuao compradora de dlares por parte do Banco Central. q: fazer frente ao fluxo positivo.

Se p implica q, ento a) A atuao compradora de dlares por parte do Banco Central condio necessria para fazer frente ao fluxo positivo. b) Fazer frente ao fluxo positivo condio suficiente para a atuao compradora de dlares por parte do Banco Central. c) A atuao compradora de dlares por parte do Banco Central condio suficiente para fazer frente ao fluxo positivo. d) Fazer frente ao fluxo positivo condio necessria e suficiente para a atuao compradora de dlares por parte do Banco Central. e) A atuao compradora de dlares por parte do Banco Central no condio suficiente e nem necessria para fazer frente ao fluxo positivo.

29) (IPER Tcnico) Quando no vejo Lcia, no passeio e fico deprimido. Quando chove, no passeio e fico deprimido. Quando no faz calor e passeio, no vejo Lcia. Quando chove e estou deprimido, no passeio. Hoje passeio. Portanto, hoje a) vejo Lcia, e no estou deprimido, e no chove e faz calor. b) no vejo Lcia, e estou deprimido, e chove e faz calor. c) no vejo Lcia, e estou deprimido, e no chove, e no faz calor. d) vejo Lcia, e no estou deprimido, e chove, e faz calor. e) vejo Lcia, e estou deprimido, e no chove, e faz calor.

30) (IPER Tcnico) Considerando toda prova de Lgica difcil uma proposio verdadeira, correto inferir que a) nenhuma prova de Lgica difcil uma proposio necessariamente verdadeira. b) alguma prova de Lgica difcil uma proposio necessariamente verdadeira. c) alguma prova de Lgica difcil uma proposio falsa e verdadeira. d) alguma prova de Lgica no difcil uma proposio necessariamente verdadeira. e) alguma prova de Lgica no difcil uma proposio verdadeira e falsa.

1.12 - GABARITO I
Questo 1e 5d Questo 2c 6a 3e 6b 4e 6c
B
A B

B A

6d

7c

8e

9b

10 c 14 a 18 a

11 a 15 b 19b

12 d 16 a 20 d

13 e 17a 21b

22 a 26 b 30 b

23 c 27 e

24 e 28 c

25 e 29 d

2 ANLISE COMBINATRIA
2.1 - PRICPIO ADITIVO E MULTIPLICATIVO
Em anlise Combinatria h dois princpios fundamentais o Princpio Aditivo e o Princpio Multiplicativo ou Princpio Fundamental da Contagem Vejamos um exemplo de um problema em que se usa o princpio aditivo para resolv-lo.

Em uma escola foi feita uma enquete para saber quem prefere futebol ou vlei. O resultado foi o seguinte: 230 alunos gostam de futebol, 150 gostam de vlei e 80 alunos gostam dos dois esportes. Quantos alunos tem essa escola?

Em princpio parecem ser 230 + 150 + 80 = 460 alunos. Entretanto, h que se observar que entre os alunos que gostam de futebol podem existir alunos que tambm gostam de vlei, portanto, o nmero de alunos que gostam somente de futebol 230 80 = 150. Da mesma maneira, o nmero de alunos que gostam somente de vlei 150 80 = 70. Sendo assim, o nmero de alunos da escola ser:

Nmero de alunos que gostam s de futebol + nmero de alunos que gostam s de vlei + nmero de alunos que gostam de futebol e vlei, ou seja, 150 + 70 + 80 = 300 alunos.

Isto porque, segundo o teorema:

Sendo A e B conjuntos finitos, o nmero de elementos da unio de A e B dado por: n(A B) = n(A) + n(B) - n(AnB);