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: ! "#$%$&$'$()$(#$ ... *. Esta forma de representar um conjunto$ pela enumera+o dos seus elementos$ chama,se forma de listagem. O mesmo conjunto tam-m poderia ser representado por uma propriedade dos seus elementos ou seja$ sendo x um elemento qualquer do conjunto acima$ poderamos escrever: ! " x . x par e positivo * ! " #$%$&$ ... * /ela+o de pertin0ncia 1endo x um elemento do conjunto numrico 2 $ escrevemos x ) 2 $ onde o sm-olo )significa 3pertence a3. 1endo 4 um elemento que no pertence ao conjunto 2 $ indicamos esse fato com a nota+o 4 2. O conjunto que no possui elementos $ denominado conjunto va5io e representado por 6 . Com o mesmo raciocnio$ e opostamente ao conjunto va5io$ define,se o conjunto ao qual pertencem todos os elementos$ denominado conjunto universo$ representado pelo sm-olo 7. 2ssim que$ pode,se escrever como exemplos: i! " x8 x 9 x* e 7 ! "x8 x ! x*.

Subconjunto 1e todo elemento de um conjunto 2 tam-m pertence a um conjunto :$ ento di5emos que 2 su-conjunto de : e indicamos isto por 2 d :. ;otas: a< todo conjunto numrico su-conjunto de si pr=prio. > 2 d 2 < -< o conjunto va5io su-conjunto de qualquer conjunto. >id 2< c< se um conjunto 2 possui m elementos ento ele possui #m su-conjuntos. d< o conjunto formado por todos os su-conjuntos de um conjunto 2 denominado conjunto das partes de 2 e indicado por >2<. 2ssim$ se 2 ! "c$ d* $ o conjunto das partes de 2 dado por >2< ! "6 $ "c*$ "d*$ "c$d** e< um su-conjunto de 2 tam-m denominado parte de 2. 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 sa-er: Conjunto dos nmeros naturais ; ! ")$($#$?$%$@$&$... * Conjunto dos nmeros inteiros A ! "...$ ,%$,?$,#$,($)$($#$?$... * O-s: evidente que ; d A. Conjunto dos nmeros racionais B ! "x8 x ! pCq com p ) A $ q ) A e q D ) *. Eemos ento que nmero racional aquele que pode ser escrito na forma de uma fra+o pCq onde p e q so nmeros inteiros$ com o denominador diferente de 5ero. Fem-re,se que no existe diviso por 5eroG 1o exemplos de nmeros racionais: #C?$ ,?CH$ )$))(!(C()))$ )$H@!?C%$ )$???... ! (C?$ H ! HC($ etc. ;otas: a< evidente que ; d A d B. -< toda d5ima peri=dica um nmero racional$ pois sempre possvel escrever uma d5ima peri=dica na forma de uma fra+o. Exemplo: )$%%%%... ! %CI J Conjunto dos nmeros irracionais K ! "x8 x uma d5ima no peri=dica*. Exemplos de nmeros irracionais: L ! ?$(%(@I#&... >nmero pi ! ra5o entre o comprimento de qualquer circunfer0ncia e o seu diMmetro< #$)())()))())))(... >d5ima no peri=dica< N ? ! ($H?#)@)')H... >rai5 no exata<. Conjunto dos nmeros reais / ! " x8 x racional ou x irracional*. ;otas: a< =-vio que ; d A d B d / -< K d / c< K cB ! / d< um nmero real racional ou irracional$ no existe outra hip=teseG Intervalos numricos Oados 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 diferen+a p , q $ chamada amplitude do intervalo. 1e o intervalo incluir p e q $ o intervalo fechado e caso contrPrio$ o intervalo dito a-erto. 2 ta-ela a-aixo$ 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! "ualquer su#conjunto desse espao amostral denominado evento! $e este su#conjunto possuir apenas um elemento o denominamos evento elementar! %or exemplo no lanamento de um dado o nosso espao amostral seria & ' (1 ) * + , -.! /xemplos de eventos no espao amostral &0 10 sair n2mero maior do que +0 1 ' (, -. 30 sair um n2mero primo e par0 3 ' (). C0 sair um n2mero mpar0 C ' (1 * ,. 4ota0 5 espao amostral tam#m denominado espao de prova! 6rataremos aqui dos espaos amostrais equiprov7veis ou seja aqueles onde os eventos elementares possuem a mesma chance de ocorrerem! %or exemplo no lanamento do dado acima sup8e-se que sendo o dado per9eito as chances de sair qualquer n2mero de 1 a - so i:uais! 6emos ento um espao equiprov7vel! /m oposio aos 9en;menos aleatrios existem os 9en;menos determinsticos que so aqueles cujos resultados so previsveis ou seja temos certe<a dos resultados a serem o#tidos! 4ormalmente existem diversas possi#ilidades possveis de ocorr=ncia de um 9en;meno aleatrio sendo a medida numrica da ocorr=ncia de cada uma dessas possi#ilidades denominada %ro#a#ilidade! Consideremos uma urna que contenha +> #olas a<uis e 1 #ola #ranca! %ara uma retirada teremos duas possi#ilidades0 #ola a<ul ou #ola #ranca! %erce#emos entretanto que ser7 muito mais 9req?ente o#termos numa retirada uma #ola a<ul resultando da podermos a9irmar que o evento @sair #ola a<ul@ tem maior pro#a#ilidade de ocorrer do que o evento @sair #ola #ranca@! ) Conceito elementar de %ro#a#ilidade $eja & um espao amostral 9inito e equiprov7vel e 1 um determinado evento ou seja um su#conjunto de &! 1 pro#a#ilidade pA1B de ocorr=ncia do evento 1 ser7 calculada pela 9rmula pA1B ' nA1B C nA&B onde0 nA1B ' n2mero de elementos de 1 e nA&B ' n2mero de elementos do espao de prova &! Damos utili<ar a 9rmula simples acima para resolver os se:uintes exerccios introdutrios0 1!1 - Considere o lanamento de um dado! Calcule a pro#a#ilidade de0 aB sair o n2mero *0 6emos & ' (1 ) * + , -. EnA&B ' -F e 1 ' (*. EnA1B ' 1F! %ortanto a pro#a#ilidade procurada ser7 i:ual a pA1B ' 1C-! #B sair um n2mero par0 a:ora o evento 1 ' () + -. com * elementosG lo:o a pro#a#ilidade procurada ser7 pA1B ' *C- ' 1C)!

cB sair um m2ltiplo de *0 a:ora o evento 1 ' (* -. com ) elementosG lo:o a pro#a#ilidade procurada ser7 pA1B ' )C- ' 1C*! dB sair um n2mero menor do que *0 a:ora o evento 1 ' (1 ). com dois elementos! %ortanto pA1B ' )C- ' 1C*! eB sair um quadrado per9eito0 a:ora o evento 1 ' (1 +. com dois elementos! %ortanto pA1B ' )C- ' 1C*! 1!) - Considere o lanamento de dois dados! Calcule a pro#a#ilidade de0 aB sair a soma H 5#serve que neste caso o espao amostral & constitudo pelos pares ordenados Ai jB onde i ' n2mero no dado 1 e j ' n2mero no dado )! I evidente que teremos *- pares ordenados possveis do tipo Ai jB onde i ' 1 ) * + , ou - o mesmo ocorrendo com j! 1s somas i:uais a H ocorrero nos casos0A) -B A* ,B A+ +B A, *B e A- )B! %ortanto o evento @soma i:ual a H@ possui , elementos! Jo:o a pro#a#ilidade procurada ser7 i:ual a pA1B ' ,C*-! #B sair a soma 1) 4este caso a 2nica possi#ilidade o par A- -B! %ortanto a pro#a#ilidade procurada ser7 i:ual a pA1B ' 1C*-! 1!* &ma urna possui - #olas a<uis 1K #olas vermelhas e + #olas amarelas! 6irando-se uma #ola com reposio calcule as pro#a#ilidades se:uintes0 aB sair #ola a<ul pA1B ' -C)K ' *C1K ' K *K ' *KL #B sair #ola vermelha pA1B ' 1KC)K '1C) ' K ,K ' ,KL cB sair #ola amarela pA1B ' +C)K ' 1C, ' K )K ' )KL Demos no exemplo acima que as pro#a#ilidades podem ser expressas como porcenta:em! /sta 9orma conveniente pois permite a estimativa do n2mero de ocorr=ncias para um n2mero elevado de experimentos! %or exemplo se o experimento acima 9or repetido diversas ve<es podemos a9irmar que em aproximadamente *KL dos casos sair7 #ola a<ul ,KL dos casos sair7 #ola vermelha e )KL dos casos sair7 #ola amarela! "uanto maior a quantidade de experimentos tanto mais a distri#uio do n2mero de ocorr=ncias se aproximar7 dos percentuais indicados! * %ropriedades %10 1 pro#a#ilidade do evento impossvel nula! Com e9eito sendo o evento impossvel o conjunto va<io AMB teremos0 pAMB ' nAMBCnA&B ' KCnA&B ' K %or exemplo se numa urna s existem #olas #rancas a pro#a#ilidade de se retirar uma #ola verde Aevento impossvel neste casoB nula! %)0 1 pro#a#ilidade do evento certo i:ual a unidade! Com e9eito pA1B ' nA&BCnA&B ' 1 %or exemplo se numa urna s existem #olas vermelhas a pro#a#ilidade de se retirar uma #ola vermelha Aevento certo neste casoB i:ual a 1! %*0 1 pro#a#ilidade de um evento qualquer um n2mero real situado no intervalo real EK 1F! /sta propriedade decorre das propriedades 1 e ) acima! %+0 1 soma das pro#a#ilidades de um evento e do seu evento complementar i:ual a unidade! $eja o evento 1 e o seu complementar 1N! $a#emos que 1 & 1N ' &! nA1 & 1NB ' nA&B e portanto nA1B O nA1NB ' nA&B!

Pividindo am#os os mem#ros por nA&B vem0 nA1BCnA&B O nA1NBCnA&B ' nA&BCnA&B de onde conclui-se0 pA1B O pA1NB ' 1 4ota0 esta propriedade simples muito importante pois 9acilita a soluo de muitos pro#lemas aparentemente complicados! /m muitos casos mais 97cil calcular a pro#a#ilidade do evento complementar e pela propriedade acima 9ica 97cil determinar a pro#a#ilidade do evento! %,0 $endo 1 e 3 dois eventos podemos escrever0 pA1 & 3B ' pA1B O pA3B pA1 Q 3B 5#serve que se 1 Q3' M Aou seja a interseo entre os conjuntos 1 e 3 o conjunto va<ioB ento pA1 & 3B ' pA1B O pA3B! Com e9eito j7 sa#emos da 6eoria dos Conjuntos que nA1 & 3B ' nA1B O nA3B nA1 Q3B Pividindo am#os os mem#ros por nA&B e aplicando a de9inio de pro#a#ilidade conclumos rapidamente a veracidade da 9rmula acima! /xemplo0 /m uma certa comunidade existem dois jornais R e %! $a#e-se que ,KKK pessoas so assinantes do jornal R +KKK so assinantes de % 1)KK so assinantes de am#os e HKK no l=em jornal! "ual a pro#a#ilidade de que uma pessoa escolhida ao acaso seja assinante de am#os os jornaisS $5J&QT50 %recisamos calcular o n2mero de pessoas do conjunto universo ou seja nosso espao amostral! 6eremos0 nA&B ' 4AR & %B O 4!U de pessoas que no l=em jornais! nA&B ' nARB O 4A%B 4AR Q%B O HKK nA&B ' ,KKK O +KKK 1)KK O HKK nA&B ' H-KK %ortanto a pro#a#ilidade procurada ser7 i:ual a0 p ' 1)KKCH-KK ' 1)CH- ' -C+*! Jo:o p ' -C+* ' K 1*>, ' 1* >,L! 1 interpretao do resultado a se:uinte0 escolhendo-se ao acaso uma pessoa da comunidade a pro#a#ilidade de que ela seja assinante de am#os os jornais de aproximadamente 1+L!Acontra H-L de pro#a#ilidade de no serB! + %ro#a#ilidade condicional Considere que desejamos calcular a pro#a#ilidade da ocorr=ncia de um evento 1 sa#endo-se de antemo que ocorreu um certo evento 3! %ela de9inio de pro#a#ilidade vista anteriormente sa#emos que a pro#a#ilidade de 1 dever7 ser calculada dividindo-se o n2mero de elementos de elementos de 1 que tam#m pertencem a 3 pelo n2mero de elementos de 3! 1 pro#a#ilidade de ocorrer 1 sa#endo-se que j7 ocorreu 3 denominada %ro#a#ilidade condicional e indicada por pA1C3B pro#a#ilidade de ocorrer 1 sa#endo-se que j7 ocorreu 3 da o nome de pro#a#ilidade condicional! 6eremos ento0 pA1C3B ' nA1 Q 3BC nA3B onde 1 Q 3 ' interseo dos conjuntos 1 e 3! /sta 9rmula importante mas pode ser melhorada! Dejamos0

5ra a expresso acima pode ser escrita sem nenhum preju<o da ele:Vncia nem do ri:or como0 pA1C3B ' EnA1 Q3BCnA&BF ! EnA&BCnA3BF pA1C3B ' pA1 Q3B ! 1CpA3B Dem ento0 %A1C3B ' pA1 Q 3BCpA3B de onde conclumos 9inalmente0 pA1 Q3B ' pA1C3B!pA3B /sta 9rmula denominada Jei das %ro#a#ilidades Compostas! /sta importante 9rmula permite calcular a pro#a#ilidade da ocorr=ncia simultVnea dos eventos 1 e 3 sa#endo-se que j7 ocorreu o evento 3! $e a ocorr=ncia do evento 3 no mudar a pro#a#ilidade da ocorr=ncia do evento 1 ento pA1C3B ' pA1B e neste caso os eventos so ditos independentes e a 9rmula acima 9ica0 pA1 Q3B ' pA1B ! pA3B %odemos ento a9irmar que a pro#a#ilidade de ocorr=ncia simultVnea de eventos independentes i:ual ao produto das pro#a#ilidades dos eventos considerados! /xemplo0 &ma urna possui cinco #olas vermelhas e duas #olas #rancas! Calcule as pro#a#ilidades de0 aB em duas retiradas sem reposio da primeira #ola retirada sair uma #ola vermelha ADB e depois uma #ola #ranca A3B! $oluo0 pAD Q 3B ' pADB ! pA3CDB pADB ' ,CW A, #olas vermelhas de um total de WB! $upondo que saiu #ola vermelha na primeira retirada 9icaram - #olas na urna! Jo:o0 pA3CDB ' )C- ' 1C* Pa lei das pro#a#ilidades compostas vem 9inalmente que0 %AD Q 3B ' ,CW ! 1C* ' ,C)1 ' K )*HK ' )* HL #B em duas retiradas com reposio da primeira #ola retirada sair uma #ola vermelha e depois uma #ola #ranca! $oluo0 Com a reposio da primeira #ola retirada os eventos 9icam independentes! 4este caso a pro#a#ilidade #uscada poder7 ser calculada como0 %AD Q 3B ' pADB ! pA3B ' ,CW ! )CW ' 1KC+> ' K )K+1 ' )K +1L 5#serve atentamente a di9erena entre as solu8es dos itens AaB e A#B acima para um entendimento per9eito 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 e!es" tomaremos conjuntos # com m elementos e os grupos formados com elementos de # tero p elementos" isto " p ser a ta$a do agrupamento" com p%m. Arranjos" &ermuta'es ou Combina'es" so os tr(s tipos principais de agrupamentos" sendo que eles podem ser simples" com repetio ou circulares. Apresentaremos alguns detal)es de tais agrupamentos. *bser ao+ , comum encontrarmos na literatura termos como+ arranjar" combinar ou permutar" mas todo o cuidado pouco com os mesmos" que -s e!es so utili!ados em concursos em uma forma dbia. Arranjos /o agrupamentos formados com p elementos" 0p%m1 de forma que os p elementos sejam distintos entre s2 pela ordem ou pela espcie. *s arranjos podem ser simples ou com repetio. Arranjo simples+ No ocorre a repetio de qualquer elemento em cada grupo de p elementos. 3rmula+ As0m"p1 4 m.50m6p1. Clculo para o e$emplo+ As07"81 4 7.58.48758498. :$emplo+ /eja #4;A"<"C"=>" m47 e p48. *s arranjos simples desses 7 elementos tomados 8 a 8 so 98 grupos que no podem ter a repetio de qualquer elemento mas que podem aparecer na ordem trocada. ?odos os agrupamentos esto no conjunto+ As4;A<"AC"A="<A"<C"<="CA"C<"C="=A"=<"=C> Arranjo com repetio+ ?odos os elementos podem aparecer repetidos em cada grupo de p elementos. 3rmula+ Ar0m"p1 4 mp. Clculo para o e$emplo+ Ar07"81 4 7249@. :$emplo+ /eja C4;A"<"C"=>" m47 e p48. *s arranjos com repetio desses 7 elementos tomados 8 a 8 so 9@ grupos que onde aparecem elementos repetidos em cada grupo. ?odos os agrupamentos esto no conjunto+ Ar4;AA"A<"AC"A="<A"<<"<C"<="CA"C<"CC"C="=A"=<"=C"==> Arranjo condicional+ ?odos os elementos aparecem em cada grupo de p elementos" mas e$iste uma condio que de e ser satisfeita acerca de alguns elementos. 3rmula+ N4A0m1"p11.A0m6m1"p6p11 Clculo para o e$emplo+ N4A0A"81.A0B6A"76814A0A"81.A07"814@C984B8. :$emplo+ Duantos arranjos com 7 elementos do conjunto ;A"<"C"=":"3"E>" comeam com duas letras escol)idas no subconjunto ;A"<"C>F Aqui temos um total de m4B letras" a ta$a p47" o subconjunto escol)ido tem m 14A elementos e a ta$a que este subconjunto ser formado p148. Com as letras A"< e C" tomadas 8 a 8" temos @ grupos que esto no conjunto+ &ABC 4 ;A<"<A"AC"CA"<C"C<> Com as letras =":"3 e E tomadas 8 a 8" temos 98 grupos que esto no conjunto+ &DEFG 4 ;=:"=3"=E":=":3":E"3="3:"3E"E="E:"E3> Gsando a regra do produto" teremos B8 possibilidades obtidas pela juno de um elemento do conjunto &ABC com um elemento do conjunto &DEFG. Gm t2pico arranjo para esta situao CA3E. ermuta!es Duando formamos agrupamentos com m elementos" de forma que os m elementos sejam distintos entre s2 pela ordem. As permuta'es podem ser simples" com repetio ou circulares. &ermutao simples+ /o agrupamentos com todos os m elementos distintos.

3rmula+ &s0m1 4 m.. Clculo para o e$emplo+ &s0A1 4 A.4@. :$emplo+ /eja C4;A"<"C> e m4A. As permuta'es simples desses A elementos so @ agrupamentos que no podem ter a repetio de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. ?odos os agrupamentos esto no conjunto+ &s4;A<C"AC<"<AC"<CA"CA<"C<A> &ermutao com repetio+ =entre os m elementos do conjunto C4;$1"$2"$""..."$n>" faremos a suposio que e$istem m1 iguais a $1" m2 iguais a $2" m" iguais a $"" ... " mn iguais a $n" de modo que m1Hm2Hm"H...Hmn4m. 3rmula+ /e m4m1Hm2Hm"H...Hmn" ento &r0m14C0m"m11.C0m6m1"m21.C0m6m16m2"m"1 ... C0mn"mn1 Anagrama+ Gm anagrama uma 0outra1 pala ra constru2da com as mesmas letras da pala ra original trocadas de posio. Clculo para o e$emplo+ m147" m248" m"49" m#49 e m4@" logo+ &r0@14C0@"71.C0@67"81.C0@676 9"914C0@"71.C08"81.C09"9149I. :$emplo+ Duantos anagramas podemos formar com as @ letras da pala ra AJAJA?. A letra A ocorre A e!es" a letra J ocorre 8 e!es e a letra ? ocorre 9 e!. As permuta'es com repetio desses A elementos do conjunto C4;A"J"?> em agrupamentos de @ elementos so 9I grupos que cont(m a repetio de todos os elementos de C aparecendo tambm na ordem trocada. ?odos os agrupamentos esto no conjunto+ &r4;AAAJJ?"AAA?JJ"AAAJ?J"AAJJ?A"AAJ??A" AA?JJA"AAJJ?A"AJAAJ?"AJAJA?"AJAJ?A" AJAA?J"AJAAJ?"AJAA?J"A?AAJA"A?AJAJ> &ermutao circular+ /ituao que ocorre quando temos grupos com m elementos distintos formando uma circunfer(ncia de c2rculo. 3rmula+ &$0m140m691. Clculo para o e$emplo+ &0714A.4@ :$emplo+ /eja um conjunto com 7 pessoas K4;A"<"C"=>. =e quantos modos distintos estas pessoas podero sentar6se junto a uma mesa circular 0pode ser retangular1 para reali!ar o jantar sem que )aja repetio das posi'esF /e considerssemos todas as permuta'es simples poss2 eis com estas 7 pessoas" teriamos 87 grupos" apresentados no conjunto+ &$4;A<C="A<=C"AC<="AC=<"A=<C"A=C<"<AC="<A=C" <CA="<C=A"<=AC"<=CA"CA<="CA=<"C<A="C<=A" C=A<"C=<A" =A<C"=AC<"=<AC"=<CA"=CA<"=C<A> Acontece que junto a uma mesa LcircularL temos que+ A<C=4<C=A4C=A<4=A<C A<=C4<=CA4=CA<4CA<= AC<=4C<=A4<=AC4=AC< AC=<4C=<A4=<AC4<AC= A=<C4=<CA4<CA=4CA=< A=C<4=C<A4C<A=4<A=C :$istem somente @ grupos distintos" dados por+ &$4;A<C="A<=C"AC<="AC=<"A=<C"A=C<> Combina!es Duando formamos agrupamentos com p elementos" 0p%m1 de forma que os p elementos sejam distintos entre s2 apenas pela espcie. Combinao simples+ No ocorre a repetio de qualquer elemento em cada grupo de p elementos. 3rmula+ C0m"p1 4 m.5M0m6p1. p.N Clculo para o e$emplo+ C07"8147.5M8.8.N487574@

:$emplo+ /eja C4;A"<"C"=>" m47 e p48. As combina'es simples desses 7 elementos tomados 8 a 8 so @ grupos que no podem ter a repetio de qualquer elemento nem podem aparecer na ordem trocada. ?odos os agrupamentos esto no conjunto+ Cs4;A<"AC"A="<C"<="C=> Combinao com repetio+ ?odos os elementos podem aparecer repetidos em cada grupo at p e!es. 3rmula+ Cr0m"p14C0mHp69"p1 Clculo para o e$emplo+ Cr07"814C07H869"814C0I"814I.5M8.A.N49O :$emplo+ /eja C4;A"<"C"=>" m47 e p48. As combina'es com repetio desses 7 elementos tomados 8 a 8 so 9O grupos que t(m todas as repeti'es poss2 eis de elementos em grupos de 8 elementos no podendo aparecer o mesmo grupo com a ordem trocada. =e um modo geral neste caso" todos os agrupamentos com 8 elementos formam um conjunto com 9@ elementos+ Cr4;AA"A<"AC"A="<A"<<"<C"<="CA"C<"CC"C="=A"=<"=C"==> mas para obter as combina'es com repetio" de eremos e$cluir deste conjunto os @ grupos que j apareceram antes" pois A<4<A" AC4CA" A=4=A" <C4C<" <=4=< e C=4=C" assim as combina'es com repetio dos elementos de C tomados 8 a 8" so+ Cr4;AA"A<"AC"A="<<"<C"<="CC"C="==> %e&ras &erais sobre a Anlise Combinatria &roblemas de Anlise Combinatria normalmente so muito dif2ceis mas eles podem ser resol idos atra s de duas regras bsicas+ a regra da soma e a regra do produto. Jegra da soma+ A regra da soma nos di! que se um elemento pode ser escol)ido de m formas e um outro elemento pode ser escol)ido de n formas" ento a escol)a de um ou outro elemento se reali!ar de mHn formas" desde que tais escol)as sejam independentes" isto " nen)uma das escol)as de um elemento pode coincidir com uma escol)a do outro. Jegra do &roduto+ A regra do produto di! que se um elemento P pode ser escol)ido de m formas diferentes e se depois de cada uma dessas escol)as" um outro elemento Q pode ser escol)ido de n formas diferentes" a escol)a do par 0P"Q1 nesta ordem poder ser reali!ada de m.n formas. :$emplo+ 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" r"" ..." rm e a segunda s contem n outros pontos distintos marcados por s 1" s2" s"" ..." sn. =e quantas maneiras podemos traar segmentos de retas com uma e$tremidade numa reta e a outra e$tremidade na outra retaF

, fcil er 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 e$istem m pontos em r e n pontos em s" teremos m.n segmentos poss2 eis. '(mero de Arranjos simples /eja C um conjunto com m elementos. =e quantas maneiras diferentes poderemos escol)er p elementos 0p%m1 deste conjuntoF Cada uma dessas escol)as ser c)amada um arranjo de m elementos tomados p a p. Construiremos uma sequ(ncia com os m elementos de C. c1" c2" c"" c#" c)" ..." cm*2" cm*1" cm

Cada e! que um elemento for retirado" indicaremos esta operao com a mudana da cor do elemento para a cor ermel)a. &ara escol)er o primeiro elemento do conjunto C que possui m elementos" temos m possibilidades. Ramos supor que a escol)a ten)a ca2do sobre o m6simo elemento de C. c1" c2" c"" c#" c)" ..." cm*2" cm*1" cm &ara escol)er o segundo elemento" de emos obser ar o que sobrou no conjunto e constatamos que agora e$istem apenas m69 elementos. /upon)amos que ten)a sido retirado o ltimo elemento dentre os que sobraram no conjunto C. * elemento retirado na segunda fase o 0m6916simo. c1" c2" c"" c#" c)" ..." cm*2" cm*1" cm Aps a segunda retirada" sobraram m68 possibilidades para a pr$ima retirada. =o que sobrou" se retirarmos o terceiro elemento como sendo o de ordem 0m681" teremos algo que pode ser isuali!ado como+ c1" c2" c"" c#" c)" ..." cm*2" cm*1" cm /e continuarmos o processo de retirada" cada e! teremos 9 elemento a menos do que na fase anterior. &ara retirar o p6simo elemento" restaro m6pH9 possibilidades de escol)a. &ara saber o nmero total de arranjos poss2 eis de m elementos tomados p a p" basta multiplicar os nmeros que aparecem na segunda coluna da tabela abai$o+

Jetirada 9 8 A ... p

Nmero de possibilidades m m69 m68 ... m6pH9

No.de arranjos m0m6910m681...0m6pH91 =enotaremos o nmero de arranjos de m elementos tomados p a p" por A0m"p1 e a e$presso para seu clculo ser dada por+ A0m"p1 4 m0m6910m681...0m6pH91 :$emplo+ Consideremos as I ogais de nosso alfabeto. Duais e quantas so as possibilidades de dispor estas I ogais em grupos de 8 elementos diferentesF * conjunto soluo + ;A:"AS"A*"AG":A":S":*":G"SA"S:" S*"SG"*A"*:"*S"*G"GA"G:"GS"G*> A soluo numrica A0I"814IC748O. :$emplo+ Consideremos as I ogais de nosso alfabeto. Duais e quantas so as possibilidades de dispor estas I ogais em grupos de 8 elementos 0no necessariamente diferentes1F /ugesto+ Construir uma reta com as I ogais e outra reta paralela - anterior com as I ogais" usar a regra do produto para concluir que ) I$I48I possibilidades. * conjunto soluo + ;AA"A:"AS"A*"AG":A"::":S":*":G"SA"S:"SS" S*"SG"*A"*:"*S"**"*G"GA"G:"GS"G*"GG> :$emplo+ Duantas placas de carros podem e$istir no atual sistema brasileiro de trnsito que permite A letras iniciais e 7 algarismos no finalF TU#698A7 /ugesto+ Considere que e$istem 8@ letras em nosso alfabeto que podem ser dispostas A a A e 9O algarismos que podem ser dispostos 7 a 7 e em seguida utili!e a regra do produto.

'(mero de ermuta!es simples :ste um caso particular de arranjo em que p4m. &ara obter o nmero de permuta'es com m elementos distintos de um conjunto C" basta escol)er os m elementos em uma determinada ordem. A tabela de arranjos com todas as lin)as at a ordem p4m" permitir obter o nmero de permuta'es de m elementos+ Jetirada 9 8 ... p ... m68 m69 m Nmero de possibilidades m m69 ... m6pH9 ... A 8 9

No.de permuta'es m0m6910m681...0m6pH91...7.A.8.9 =enotaremos o nmero de permuta'es de m elementos" por &0m1 e a e$presso para seu clculo ser dada por+ &0m1 4 m0m6910m681 ... 0m6pH91 ... A . 8 . 9 :m funo da forma como constru2mos o processo" podemos escre er+ A0m"m1 4 &0m1 Como o uso de permuta'es muito intenso em Qatemtica e nas ci(ncias em geral" costuma6se simplificar a permutao de m elementos e escre er simplesmente+ &0m1 4 m. :ste s2mbolo de e$clamao posto junto ao nmero m lido como+ fatorial de m" onde m um nmero natural. :mbora !ero no seja um nmero natural no sentido que ten)a tido origem nas coisas da nature!a" procura6 se dar sentido para a definio de fatorial de m de uma forma mais ampla" incluindo m4O e para isto podemos escre er+ O.49 :m conte$tos mais a anados" e$iste a funo gama que generali!a o conceito de fatorial de um nmero real" e$cluindo os inteiros negati os e com estas informa'es pode6se demonstrar que O.49. * fatorial de um nmero inteiro no negati o pode ser definido de uma forma recursi a atra s da funo &4&0m1 ou com o uso do sinal de e$clamao+ 0mH91. 4 0mH91.m." O. 4 9 :$emplo+ =e quantos modos podemos colocar juntos A li ros A" < e C diferentes em uma estanteF * nmero de arranjos &0A14@ e o conjunto soluo + &4;A<C"AC<"<AC"<CA"CA<"C<A> :$emplo+ Duantos anagramas so poss2 eis com as letras da pala ra AQ*JF * nmero de arranjos &071487 e o conjunto soluo + &4;AQ*J"AQJ*"AJ*Q"AJQ*"A*JQ"A*QJ"QAJ*"QA*J" QJ*A"QJA*"Q*JA"Q*AJ"*AQJ"*AJQ"*JQA"*JAQ" *QAJ"*QJA"JAQ*"JA*Q"JQ*A"JQA*"J*AQ"J*QA> '(mero de Combina!es simples /eja C um conjunto com m elementos distintos. No estudo de arranjos" j imos antes que poss2 el escol)er p elementos de A" mas quando reali!amos tais escol)as pode acontecer que duas cole'es com p elementos ten)am os mesmos elementos em ordens trocadas. Gma situao t2pica a escol)a de um casal 0P"Q1. Duando se fala casal" no tem importncia a ordem da posio 0P"Q1 ou 0Q"P1" assim no ) a necessidade de escol)er duas e!es as mesmas pessoas para formar o referido casal. &ara e itar a

repetio de elementos em grupos com a mesma quantidade p de elementos" introdu!iremos o conceito de combinao. =iremos que uma coleo de p elementos de um conjunto C com m elementos uma combinao de m elementos tomados p a p" se as cole'es com p elementos no tem os mesmos elementos que j apareceram em outras cole'es 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. Ssto significa que dentre todos os A0m"p1 arranjos com p elementos" e$istem p. desses arranjos com os mesmos elementos" assim" para obter a combinao de m elementos tomados p a p" de eremos di idir o nmero A0m"p1 por m. para obter apenas o nmero de arranjos que contem conjuntos distintos" ou seja+ C0m"p1 4 A0m"p1 5 p. Como A0m"p1 4 m.0m691.0m681...0m6pH91 ento+ C0m"p1 4 M m.0m691.0m681. ... .0m6pH91N 5 p. que pode ser reescrito C0m"p14Mm.0m691.0m681...0m6pH91N5M09.8.A.7....0p691pN Qultiplicando o numerador e o denominador desta frao por 0m6p10m6p6910m6p681...A.8.9 que o mesmo que multiplicar por 0m6p1." o numerador da frao ficar+ m.0m691.0m681.....0m6pH910m6p10m6p691...A.8.9 4 m. e o denominador ficar+ p. 0m6p1. Assim" a e$presso simplificada para a combinao de m elementos tomados p a p" ser uma das seguintes+

'(mero de arranjos $om repetio /eja C um conjunto com m elementos distintos e considere p elementos escol)idos neste conjunto em uma ordem determinada. Cada uma de tais escol)as denominada um arranjo com repetio de m elementos tomados p a p. Acontece que e$istem m possibilidades para a colocao de cada elemento" logo" o nmero total de arranjos com repetio de m elementos escol)idos p a p dado por m p. Sndicamos isto por+ Arep0m"p1 4 mp '(mero de permuta!es $om repetio Consideremos A bolas ermel)as" 8 bolas a!uis e I bolas amarelas. Coloque estas bolas em uma ordem determinada. Sremos obter o nmero de permuta'es com repetio dessas bolas. ?omemos 9O compartimentos numerados onde sero colocadas as bolas. &rimeiro coloque as A bolas ermel)as em A compartimentos" o que d C09O"A1 possibilidades. Agora coloque as 8 bolas a!uis nos compartimentos restantes para obter C09O6A"81 possibilidades e finalmente coloque as I bolas amarelas. As possibilidades so C09O6A68"I1. * nmero total de possibilidades pode ser calculado como+

?al metodologia pode ser generali!ada.

'(mero de $ombina!es $om repetio Considere m elementos distintos e ordenados. :scol)a p elementos um aps o outro e ordene estes elementos na mesma ordem que os elementos dados. * resultado c)amado uma combinao com repetio de m elementos tomados p a p. =enotamos o nmero destas combina'es por C rep0m"p1. Aqui a ta$a p poder ser maior do que o nmero m de elementos. /eja o conjunto A40a"b"c"d"e1 e p4@. As cole'es 0a"a"b"d"d"d1" 0b"b"b"c"d"e1 e 0c"c"c"c"c"c1 so e$emplos de combina'es com repetio de I elementos escol)idos @ a @. &odemos representar tais combina'es por meio de s2mbolos V e a!ios W onde cada ponto V repetido 0e colocado junto1 tantas e!es quantas e!es aparece uma escol)a do mesmo tipo" enquanto o a!io W ser e para separar os objetos em funo das suas diferenas +a,a,b,d,d,d- e.ui/ale a 0010110001 +b,b,b,$,d,e- e.ui/ale a 1000101010 +$,$,$,$,$,$- e.ui/ale a 1100000011 Cada s2mbolo possui 9O lugares com e$atamente @V e 7W. &ara cada combinao e$iste uma correspond(ncia biun2 oca com um s2mbolo e reciprocamente. &odemos construir um s2mbolo pondo e$atamente @ pontos em 9O lugares. Aps isto" os espaos a!ios so prenc)idos com barras. Ssto pode ser feito de C09O"@1 modos. Assim+ Crep0I"@1 4 C0IH@69"@1 Eenerali!ando isto" podemos mostrar que+ Crep0m"p1 4 C0mHp69"p1 ropriedades das $ombina!es * segundo nmero" indicado logo acima por p con)ecido como a taxa que define a quantidade de elementos de cada escol)a. ?a$as complementares C0m"p14C0m"m6p1 :$emplo+ C098"9O1 4 C098"814@@. Jelao do tringulo de &ascal C0m"p14C0m69"p1HC0m69"p691 :$emplo+ C098"9O14C099"9O1HC099"X14@OI '(mero Binomial * nmero de combina'es de m elementos tomados p a p" indicado antes por C0m"p1 c)amado Coeficiente <inomial ou nmero binomial" denotado na literatura cient2fica como+

:$emplo+ C0Y"8148Y. :$tenso+ :$iste uma importante e$tenso 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 negati o" tomado a uma ta$a inteira p" somente que" neste caso" no podemos mais utili!ar a notao de combinao C0m"p1 pois esta somente tem sentido quando m e p so nmeros inteiros no negati os. Como &i4A"979IX8@IAI..." ento+

A funo en ol ida com este conte$to a funo gama. ?ais clculos so teis em &robabilidade e :stat2stica. 2eorema Binomial /e m um nmero natural" para simplificar um pouco as nota'es" escre eremos m p no lugar de C0m"p1. :nto+ 0aHb1m 4 amHm1am*1bHm2am*2b2Hm"am*"b"H...Hmmbm Alguns casos particulares com m48" A" 7 e I" so+ 0aHb12 4 a2 H 8ab H b2 0aHb1" 4 a" H A a2b H A ab2 H b" 0aHb1# 4 a# H 7 a"b H @ a2b2 H 7 ab" H b# 0aHb1) 4 a) H I a#b H 9O a"b2 H 9O a2b" H I ab# H b) A demonstrao segue pelo &rinc2pio da Snduo Qatemtica. Sremos considerar a &roposio &0m1 de ordem m" dada por+ &0m1+ 0aHb1m4amHm1am*1bHm2am*2b2Hm"am*"b"H...Hmmbm &091 erdadeira pois 0aHb11 4 a H b Ramos considerar erdadeira a proposio &0Z1" com Z[9+ &0Z1+ 0aHb134a3HZ1a3*1bHZ2a3*2b2HZ"a3*"b"H...HZ3b3 para pro ar a propriedade &0ZH91. &ara que a proposio &0ZH91 seja erdadeira" de eremos c)egar - concluso que+ 0aHb13414a341H0ZH911a3bH0ZH912a3*1b2H...H0ZH91+341-b341 0aHb13414 4 4 4 4 4 +a4b-5+a4b-3 +a4b-56a3431a3*1b432a3*2b243"a3*"b"4555433b37 a56a3431a3*1b432a3*2 b243"a3*"b"4555433b37 4b56a3431a3*1b432a3*2b243"a3*"b"4555433 b37 a341431a3b432a3*1b243"a3*2b"4555433ab3 4a3b431a3*1b2432a3*2 b"43"a3*"b#4555433b341 a3414631417a3b46324317a3*1b2463"4327a3*2b" 463#43"7 a3*"b#45554633*1433*27a2b3*14633433*17ab3433b341

a34146314387 a3b46324317a3*1b2463"4327a3*2b" 463#43"7a3*"b#45554633*1433*27a2b3*14633433*17ab3433b341 &elas propriedades das combina'es" temos+ Z1HZ84C0Z"91HC0Z"O14C0ZH9"9140ZH911 Z2HZ14C0Z"81HC0Z"914C0ZH9"8140ZH912 Z"HZ24C0Z"A1HC0Z"814C0ZH9"A140ZH91" Z#HZ"4C0Z"71HC0Z"A14C0ZH9"7140ZH91# ... ... ... ... Z3*1HZ3*24C0Z"Z691HC0Z"Z6814C0ZH9"Z69140ZH913*1 Z3HZ3*14C0Z"Z1HC0Z"Z6914C0ZH9"Z140ZH913 : assim podemos escre er+ +a4b-3419 que o resultado desejado. a3414+341-1a3b 4 +341-2a3*1b2 4 +341-"a3*2b" 4+341-#a3*"b# 45554 +341-3*1a2b3*1 4 +341-3ab3 4 33b341

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 !et Theor", P.#almos ou $%iomatic !et Theor", P.!uppes. & primeiro deles foi tradu'ido para o portugu(s sob o t)tulo *nada ing(nuo de+ Teoria Ingnua dos Conjuntos. Alguns conceitos primitivos Conjunto representa uma coleo de objetos. a. & conjunto de todos os brasileiros. b. & conjunto de todos os n,meros naturais. c. & conjunto de todos os n,meros reais tal que %--./0. 1m geral, um conjunto 2 denotado por uma letra mai,scula do alfabeto $, 3, C, ..., 4. 1lemento 2 um dos componentes de um conjunto. a. 5os2 da !ilva 2 um elemento do conjunto dos brasileiros. b. 6 2 um elemento do conjunto dos n,meros naturais. c. -7 2 um elemento do conjunto dos n,meros reais que satisfa' 8 equao %--./0. 1m geral, um elemento de um conjunto, 2 denotado por uma letra min,scula do alfabeto a, b, c, ..., '. Pertin(ncia 2 a caracter)stica associada a um elemento que fa' parte de um conjunto. a. 5os2 da !ilva pertence ao conjunto dos brasileiros. b. 6 pertence ao conjunto dos n,meros naturais. c. -7 pertence ao conjunto de n,meros reais que satisfa' 8 equao %--./0. !)mbolo de pertin(ncia !e um elemento pertence a um conjunto utili'amos o s)mbolo 9pertence9. que se l(

Para afirmar que 6 2 um n,mero natural ou que 6 pertence ao conjunto dos n,meros naturais, escrevemos 6 N

Para afirmar que 0 no 2 um n,mero natural ou que 0 no pertence ao conjunto dos n,meros naturais, escrevemos 0 N

:m s)mbolo matem;tico muito usado para a negao 2 a barra < traada sobre o s)mbolo normal. Algumas notaes para conjuntos =uitas ve'es, um conjunto 2 representado com os seus elementos dentro de duas chaves > e ? atrav2s de duas formas b;sicas e de uma terceira forma geom2trica $presentao &s elementos do conjunto esto dentro de duas chaves > e ?. a. $/>a,e,i,o,u? b. N/>6,7,@,.,...? c. =/>5oo,=aria,5os2? Aescrio & conjunto 2 descrito por uma ou mais propriedades. a. $/>% % 2 uma vogal? b. N/>% % 2 um n,mero natural? c. =/>% % 2 uma pessoa da fam)lia de =aria? Aiagrama de Benn-1uler *l(-se 9Ben-Ciler9+ &s conjuntos so mostrados graficamente.

Subconjuntos Aados os conjuntos $ e 3, di'-se que $ est; contido em 3, denotado por $ 3, se todos os elementos de $ tamb2m esto em 3. $lgumas ve'es diremos que um conjunto $ est; propriamente contido em 3, quando o conjunto 3, al2m de conter os elementos de $, cont2m tamb2m outros elementos. & conjunto $ 2 denominadosubconjunto de 3 e o conjunto 3 2 o superconjunto que cont2m $. Alguns conjuntos especiais Conjunto va'io D um conjunto que no possui elementos. D representado por > ? ou por E. & conjunto va'io est; contido em todos os conjuntos. Conjunto universo D um conjunto que cont2m todos os elementos do conte%to no qual estamos trabalhando e tamb2m cont2m todos os conjuntos desse conte%to. & conjunto universo 2 representado por uma letra :. Na sequ(ncia no mais usaremos o conjunto universo. Reunio de conjuntos $ reunio dos conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem ao conjunto $ ou ao conjunto 3. $ 1%emplo !e $/>a,e,i,o? e 3/>@,.? ento $ Interseo de conjuntos $ interseo dos conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem ao conjunto $ e ao conjunto 3. $ 3/>% % 3/E. $e% 3? 3/>% % $ ou % 3?

3/>a,e,i,o,@,.?.

1%emplo !e $/>a,e,i,o,u? e 3/>6,7,@,.? ento $

Fuando a interseo de dois conjuntos $ e 3 2 o conjunto va'io, di'emos que estes conjuntos so disjuntos. Propriedades dos conjuntos 6. Gechamento Fuaisquer que sejam os conjuntos $ e 3, a reunio de $ e 3, denotada por $ interseo de $ e 3, denotada por $ 3, ainda so conjuntos no universo. 7. Hefle%iva Fualquer que seja o conjunto $, tem-se que $ $/$ e $ $/$ @. Incluso Fuaisquer que sejam os conjuntos $ e 3, tem-se que $ $ 3, 3 $ $ $ 3, $ 3 $, $ 3/3 3/$ 3 3 3ea

.. Incluso relacionada Fuaisquer que sejam os conjuntos $ e 3, tem-se que 3 equivale a $ 3 equivale a $

J. $ssociativa Fuaisquer que sejam os conjuntos $, 3 e C, tem-se que

$ $

*3 *3 $ $

C+ / *$ C+ / *$ 3/3 3/3

3+ 3+ $ $

C C

K. Comutativa Fuaisquer que sejam os conjuntos $ e 3, tem-se que

L. 1lemento neutro para a reunio & conjunto va'io E 2 o elemento neutro para a reunio de conjuntos, tal que para todo conjunto $, se tem $ E/$ M. 1lemento 9nulo9 para a interseo $ interseo do conjunto va'io E com qualquer outro conjunto $, fornece o prCprio conjunto va'io. $ E/E N. 1lemento neutro para a interseo & conjunto universo : 2 o elemento neutro para a interseo de conjuntos, tal que para todo conjunto $, se tem $ $ $ *3 *3 :/$ 3+ 3+ *$ *$ C+ C+ 60.Aistributiva Fuaisquer que sejam os conjuntos $, 3 e C, tem-se que C + / *$ C+ / *$

&s gr;ficos abai%o mostram a distributividade.

Diferena de conjuntos $ diferena entre os conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem ao conjunto $ e nopertencem ao conjunto 3. $-3 / >% % $e% 3? Ao ponto de vista gr;fico, a diferena pode ser vista como

Complemento de um conjunto & complemento do conjunto 3 contido no conjunto $, denotado por C A3, 2 a diferena entre os conjuntos $ e 3, ou seja, 2 o conjunto de todos os elementos que pertencem ao conjunto $ e no pertencem ao conjunto 3. CA3 / $-3 / >% % $e% 3? Oraficamente, o complemento do conjunto 3 no conjunto $, 2 dado por

Fuando no h; d,vida sobre o universo : em que estamos trabalhando, simplesmente utili'amos a letra c posta como e%poente no conjunto, para indicar o complemento deste conjunto. =uitas ve'es usamos a palavracomplementar no lugar de complemento. 1%emplos Ec/: e :c/E. eis de Augustus De !organ 6. & complementar da reunio de dois conjuntos $ e 3 2 a interseo dos complementares desses conjuntos. *$ 3+c / $c 3c

7. & complementar da reunio de uma coleo finita de conjuntos 2 a interseo dos complementares desses conjuntos. *$" $# ... $n+c / $"c $#c ... $nc @. & complementar da interseo de dois conjuntos $ e 3 2 a reunio dos complementares desses conjuntos. *$ 3+c / $c 3c .. & complementar da interseo de uma coleo finita de conjuntos 2 a reunio dos complementares desses conjuntos. *$" Diferena sim$trica $ diferena sim2trica entre os conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem 8 reunio dos conjuntos $ e 3 e no pertencem 8 interseo dos conjuntos $ e 3. $ 3/>% % $ 3e% $ 3? & diagrama de Benn-1uler para a diferena sim2trica 2 $# ... $n+c / $"c $#c ... $nc

1%erc)cio Aados os conjuntos $, 3 e C, pode-se mostrar que 6. $/E se, e somente se, 3/$ 3. 7. & conjunto va'io 2 o elemento neutro para a operao de diferena sim2trica. :sar o )tem anterior. @. $ diferena sim2trica 2 comutativa. .. $ diferena sim2trica 2 associativa. J. $ $/E *conjunto va'io+. K. $ interseo entre $ e 3 C 2 distributiva, isto 2 $ L. $ $ *3 3 C+ / *$ *$ C+ 3+ *3 *$ C+ C+ 3 est; contida na reunio de $ C e de 3 C, mas esta incluso 2 prCpria, isto 2

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);

ARITMTICA BSICA
I - CRITRIOS DE DIVISIBILIDADE
Conhecer os critrios de divisibilidade facilita a resoluo de clculos envolvendo divises. Vejamos alguns critrios de divisibilidade: DIVISIBILIDADE POR 2: Um nmero divisvel por 2, quando o algarismo das unidades for 0, 2 , 4, 6 ou 8. Um nmero que divisvel por 2 denominado par, caso contrrio, mpar. DIVISIBILIDADE POR 3: Um nmero divisvel por 3, quando a soma dos valores absolutos de seus algarismos for divisvel por 3. DIVISIBILIDADE POR 4: Um nmero divisvel por 4, quando o nmero formado pelos dois ltimos algarismos da direita for 00 ou divisvel por 4. DIVISIBILIDADE POR 5: Um nmero divisvel por 5, quando o algarismo das unidades for 0 ou 5. DIVISIBILIDADE POR 6: Um nmero divisvel por 6, quando for divisvel por 2 e por 3 simultaneamente. DIVISIBILIDADE POR 10: Um nmero divisvel por 10, quando o algarismo das unidades for 0 ( zero ) OBS: NMERO DE DIVISORES: O conjunto dos divisores de um nmero natural x o conjunto D(x) formado por todos os nmeros naturais que so divisores de x. Exemplo: o conjunto dos divisores de 36. D(36) = { 1, 2, 3, 4, 6, 9, 12, 18, 36}

Roteiro para obter todos os divisores naturais de um nmero:

( vamos utilizar o 36 como exemplo). 1) fatoramos o nmero 36 2 18 2 9 3 3 3 1 2) colocamos um trao vertical ao lado dos fatores primos 1 36 2 18 2 9 3 3 3 1

3) na linha de cada fator primo vamos colocando os produtos dele pelos nmeros j colocados nas linhas de cima. 1 36 2 2 18 2 4 9 3 3 3 3 9, 6, 12, 18, 36 D(36) = { 1, 2 , 3, 4, 6, 9, 12, 18, 36 } 1

Roteiro para obtermos o nmero de divisores naturais de um nmero: nD(x)

( vamos utilizar o 36 como exemplo). 1) fatorar o nmero 36 2 19 2 9 3 3 3 1 22 . 32 36 = 22 . 32 2) a cada expoente acrescentamos uma unidade e a seguir efetuamos o produto, resultando assim o nmero de divisores naturais do nmero 36 = 22 . 32 (2+1).(2+1) = 3.3=9 ento 36 possui 9 divisores naturais

OBS: De um modo geral, o nmero de divisores naturais do nmero natural

x = an . bm . cp . ...
nD(x) = ( n + 1 ) . ( m + 1 ) . ( p + 1 ) . ...

II NMEROS PRIMOS
Um nmero natural denominado nmero primo quando apresenta apenas dois divisores naturais: ele mesmo e o nmero 1. Existem infinitos nmeros primos. A seguir indicamos os nmeros primos menores que 100. 2 13 31 53 73 3 17 37 59 79 5 19 41 61 83 7 23 43 67 89 11 29 47 71 97...

OBS: NMEROS PRIMOS ENTRE SI Dois nmeros naturais so denominados nmeros primos entre si quando apresentam como nico divisor comum o nmero 1. Exemplo: 15 e 16 D(15) = { 1, 3, 5, 15} D( N ) = conjunto de divisores de N

D(16) = { 1, 2, 4, 8, 16} D(15) D(16) = { 1 }

III M.M.C E

M.D.C

A utilizao de mmc e mdc nas resolues de problemas muito comum j que um trata de mltiplos e o outro de divisores comuns de dois ou mais nmeros. Antes de estudarmos as aplicaes vejamos como obt-los. MXIMO DIVISOR COMUM ( M.D.C ) O mximo divisor comum (mdc) entre dois nmeros naturais obtido a partir da interseo dos divisores naturais, escolhendo-se a maior. O mdc pode ser calculado pelo produto dos fatores primos que so comuns tomando-se sempre o de menor expoente. Exemplo: 120 e 36 120 2 36 2 60 2 18 2 30 2 9 3 15 3 3 3 5 5 1 22.32 1 23.3.5 m.d.c ( 120, 36) = 22.3 = 12

OBS: O m.d.c pode ser calculado pela decomposio simultnea em fatores primos, tomando apenas os fatores que dividem simultaneamente. 120 - 36 2 ( * ) 60 - 18 2 ( * ) 30 - 9 2 15 - 9 3 ( * ) 5 - 3 3 5 - 1 5 1 - 1 22. 3 = 12 MNIMO MLTIPLO COMUM ( M.M.C) O nmero mltiplo comum entre dois nmeros naturais obtido a partir da interseo dos mltiplos naturais, escolhendo-se o menor excetuando o zero. O m.m.c pode ser calculado pelo produto de todos os fatores primos, considerados uma nica vez e de maior expoente. Exemplo: 120 e 36
120 2 36 2

60 30 15 5 1

2 2 3 5 23.3.5

18 9 3 1

2 3 3 22.32

m.m.c ( 120, 36) = 23.32.5 = 360

OBS: O m.m.c pode ser calculado pela decomposio simultnea em fatores primos. 120 60 30 15 5 5
1

36 18 9 9 3 1
1

2 2 2 3 3 5
23. 32 . 5 = 360

OBS : Existe uma relao entre o m.m.c e o m.d.c de dois nmeros naturais a e b

m.m.c.(a,b) . m.d.c. (a,b) = a . b O produto entre o m.m.c e m.d.c de dois nmeros igual ao produto entre os dois nmeros

APLICAES DE M.M.C E M.D.C.

01 Uma filha me visita a cada 15 dias; uma outra me visita a cada 18 dias. Se aconteceu hoje a visita das duas filhas, a prxima visita acontecer daqui ao seguinte nmero de dias: a) 60 b) 90 c) 100 d) 120 RESOLUO: Basta encontrar o menor nmero de dias que mltiplo comum de 15 e 18. m.m.c. ( 15, 18 ) = a prxima visita das filhas 15 - 18 2 15 - 9 3 5 - 3 3 5 - 1 5 1 - 1 2. 32 . 5 = 2 . 9 . 5 = 90 dias

opo b

OBS: As filhas faro visitas simultneas a cada 90 dias, ou seja, 90dias e depois daqui a 180 dias, 270 dias, 360 dias, etc. 02 Um certo planeta possui dois satlites naturais: Lua A e Lua B; o planeta gira em torno do Sol e os satlites em torno do planeta, de forma que os alinhamentos: Sol planeta Lua A ocorra a cada 18 anos e Sol planeta Lua B ocorra a cada 48 anos Se hoje ocorrer o alinhamento Sol planeta Lua A Lua B, ento esse fenmeno se repetir daqui a: a) 48 anos b) 66 anos c) 96 anos d) 144 anos RESOLUO: Basta encontrar o menor nmero de ANOS que mltiplo comum de 18 e 48. m.m.c. ( 18, 48 ) = O prximo alinhamento dos planetas 18 - 48 2 9 - 24 2 9 - 12 2 9 - 6 2 9 - 3 3 3 - 1 3 1 - 1 24. 32 = 16 . 9 = 144 anos opo d OBS: Os planetas ficaro alinhados novamente a cada 144 anos, ou seja, 144 anos e depois daqui a 288 anos, 432 anos, 576 anos, etc. 03 Para equipar as novas viaturas de resgate e salvamento da corporao, dois rolos de cabo de ao, com respectivamente 450m e 600m de extenso, devero ser repartidos em pedaos iguais e com o maior comprimento possvel. A fim de que no haja sobras, a medida de cabo que cada viatura receber : a) 120m b) 130 c) 150m d) 180m

RESOLUO: Basta encontrar o maior nmero que divide ao mesmo tempo 450m e 600m. m.d.c. ( 450, 600) = O maior pedao de cabo de ao 450 - 600 2 * 225 - 300 2 225 - 150 2 225 - 75 3 * 75 - 25 3 25 - 25 5 * 5 - 5 5 * 1- 1 2 . 3 . 52 = 6 . 25 = 150 m

opo c

OBS: Os cabos devero ter 150m, de comprimento, cada. Para determinar o nmero de cabos que cada pedao fornece basta dividir pelo mdc. 450/150 = 3 pedaos 600/150 = 4 pedaos total = 7 pedaos de 150m, de comprimento, cada 04 Um auxiliar de laboratrio resolveu separar os tubos de ensaios existentes de 6 em 6, de 12 em 12 ou de 18 em 18, mas sempre sobravam 4 tubos. Soube por uma colega que eles eram mais que 120 e menos que 150. O nmero de tubos de ensaio existente : a) 124 b) 136 c) 140 d) 148 RESOLUO: uma questo mais bem elaborada. Este modelo de questo j apareceu em vestibulares de vrios estados e em alguns concursos pblicos. Para resolv-la, no basta encontrar o menor nmero de tubos que mltiplo comum de 6, 12 e 18; necessrio encontrar um nmero que mltiplo deste menor nmero e que esteja entre 120 e 150. Pois se um nmero mltiplo comum de 6, 12 e 18 ele tambm mltiplo do seu m.m.c.. No podemos nos esquecer do resto. Se se o resto for o mesmo para todos os nmeros em questo ele tambm valer para o m.m.c e seus mltiplos.

120 [ um mltiplo do m.m.c. ( 6, 12, 18 ) ] + resto 150

6 3 3 1 1 12 6 3 1 1 18 9 9 3 1 ( sempre que houver resto) 2 2 3 3 22 . 32 = 4 . 9 = 36 m.m.c. ( 6, 12, 18) = 36

Os mltiplos do m.m.c destes nmeros so : 36, 72, 108, 144, 180, 216, ... Como ns queremos um nmero entre 120 e 150 ento utilizaremos o nmero 144. 120 m.m.c. ( 6, 12, 18 ) + resto 150 ( sempre que houver resto) 120 144 + 4 150 120 148 150 Ento o nmero desejado 148 opo d

Todas as questes possuem gabarito objetivo e no final desta aula um gabarito comentado de todas para o aluno que desejar retirar suas dvidas ou comparar sua resoluo. Questes objetivas 01 O nmero de divisores naturais do nmero 40 : a) 8 b) 6 c) 4 d) 2 02 O nmero natural 25. 21k tem 147 divisores positivos. Ento k vale: a) 5 b) 6 c) 7 d) 8 03 O nmero de divisores naturais de 360 que no so primos : a) 20 b) 21 c) 22 d) 23 04 Por um certo ponto de uma estrada passam dois nibus das linhas X e Y, de 42 em 42 minutos e de 36 em 36 minutos, respectivamente. Se s 9h17min dois nibus passaram simultaneamente, a prxima vez que isso acontecer ser s: a) 12h41min b) 13h29min c) 17h41min d) 10h29min do dia seguinte 05 O menor nmero inteiro positivo que ao ser dividido por qualquer um dos nmeros, dois, trs, cinco ou sete, deixa resto um, : a) 106 b) 210 c) 211 d) 420

06 Tenho mais de 150 livros e menos de 360. Contando-os de 8 em 8, de 10 em 10 ou de 12 em 12, sobram sempre 5 livros. Quantos livros tenho? a) 160 b) 180 c) 245 d) 320

07 Um lojista dispe de trs peas de um mesmo tecido, cujos comprimentos so 48m, 60m e 80m. Nas trs peas o tecido tem a mesma largura. Deseja vender tecido em retalhos iguais, cada um tendo a largura das peas e o maior comprimento possvel, de modo a utilizar todo o tecido das peas. Quantos retalhos ele dever obter? a) 45 b) 46 c) 47 d) 48 08 Uma professora deseja encaixotar 144 livros de Portugus e 96 livros de matemtica, colocando o maior nmero possvel de livros em cada caixa. O nmero de livros que ela deve colocar em cada caixa , para que elas tenham a mesma quantidade de livros, : a) 36 b) 40 c) 46 d) 48 09 Numa repblica hipottica, o presidente deve permanecer 4 anos em seu cargo; os senadores, 6 anos e os deputados, 3 anos. Nessa repblica, houve eleio para os trs cargos em 1989. A prxima eleio simultnea para esses cargos ocorrer, novamente, em: a) 1995 b) 1999 c) 2001 d) 2002 10 Andr, organizando sua coleo de selos, observa que, ao cont-los de 10 em 10, sobram 4; o mesmo acontece quando conta de 8 em 8 e, curiosamente, tambm sobram 4 selos na contagem de 12 em 12. O nmero de selos que falta para que a coleo de Andr tenha 180 selos : a) 56 b) 60 c) 120 d) 124 GABARITO OBJETIVO: 01 A

02 03 04 05 06 07 08 09 10

B B B C C C D C A

GABARITO COMENTADO
01 40 2 20 2 10 2 5 5 1 23 . 51 nD( 40 ) = ( 3 + 1 ) . ( 1 + 1 ) = 4 . 2 = 8 divisores naturais Opo: A 02 25 . 21k = 52 . 3k . 7k nD( 25 . 21k ) = 147 (2 + 1) . (k +1) . ( k +1 ) = 147 3 . ( k + 1 )2 = 147 (k + 1 )2 = 147/3 (k + 1 )2 = 49 k + 1 = 49 k+1 =7 k =71 k =6 Opo: B 03 360 180 90 45 15 5 1 2 2 2 3 3 5 23 . 32 . 5

nD(360) = ( 3 + 1 ) . ( 2 + 1 ) . ( 1 + 1 ) = 4 . 3 . 2 = 24 divisores naturais Quando ns fatoramos na verdade o que fazemos decompor um nmero em fatores primos. Ento os fatores primos so 2, 3 e 5. Logo 360 possui 3 divisores primos.

O nmero de divisores naturais, no primos, so: 24 3 = 21 divisores Opo: B 04 m.m.c.( 36, 42) = tempo mnimo para passarem juntos de novamente 36 18 9 3 1 1 42 21 21 7 7 1 2 2 3 3 7 22 . 32 . 71 = 4 . 9 . 7 = 252 min = 4h12min

Se eles passaram juntos as 9h17min passaro novamente s 9h17min + 4h12min = 13h29min Opo: B 05 m.m.c.(2, 3, 5, 7) + 1 = ao nmero desejado 2 1 1 1 1 3 3 1 1 1 5 5 5 1 1 7 7 7 7 1 2 3 5 7 2 . 3 . 5. 7 = 210

Ento o nmero desejado N = 210 + 1 = 211 Opo: C 06 150 < [ um mltiplo do m.m.c.(8, 10, 12) ] + 5 < 360 8 4 211110 5 5 5 5 1 12 6 3 3 1 1 2 2 2 3 5 23 . 3 . 5 = 8 . 3 . 5 = 120

Os nmeros mltiplos de 120 so mltiplos comuns de 8, 10 e 12. Ento 120, 240, 360, 480, 600, ... . Vamos utilizar 240 pois est no intervalo desejado. 150 < 240 +5 < 360 150 < 245 < 360 O nmero desejado 245. Ento tenho 245 livros. Opo: C 07 m.d.c.( 48, 60, 80 ) = o maior retalho sem sobras 48 24 12 6 3 1 1 60 30 15 15 15 5 1 80 40 20 10 5 5 1 2 (*) 2 (*) 2 2 3 5 2 . 2 = 4 metros cada pedao de retalho O nmero de retalhos : ( 48/4 ) + ( 60/4 ) + ( 80/4 ) = ( 48 + 60 + 80 )/4 = 47 Opo: C 08 m.d.c( 96, 144 ) = o maior nmero de livros, por caixa, sem sobras. 96 48 24 12 6 3 1 1 144 72 36 18 9 9 3 1 2 (*) 2 (*) 2 (*) 2 (*) 2 3 (*) 3 24 . 3 = 16 . 3 = 48 livros por caixa Opo: D 09 m.m.c.(3, 4, 6) = tempo mnimo para prxima eleio conjunta.

3 3 3 1

4 2 1 1

6 3 3 1

2 2 3 22 . 3 = 4 . 3 = 12 anos

Se a ltima eleio conjunta foi em 1989,a prxima ser em 1989 + 12 = 2001 Opo: C

10 Um mltiplo do m.m.c.( 8, 10, 12) + 4 + x = 180 8 4 2 1 1 1 10 5 5 5 5 1 12 6 3 3 1 1 2 2 nmero de selos que faltam 2 3 5 23 . 3 . 5 = 8 . 3 . 5 = 120

Os mltiplos do m.m.c.(8, 10, 12) so : 120, 240, 360, 480, ... Vamos utilizar 120 pois menor que 180. Ento, 124 + x = 180 x = 180 124 x = 56 Faltam 56 selos para que a coleo seja de 180 selos Opo: A

Cola da Web Milhares de Trabalhos Escolares Prontos www.coladaweb.com

lgebra
X? Y? Entenda os clculos com letras Para representar os problemas da vida real em linguagem matemtica, muitas vezes utilizamos letras que substituem incgnitas (os valores que voc no conhece, e quer descobrir). a que entram os !amosos ", #, etc. $ ramo da matemtica que utiliza s mbolos (normalmente letras do nosso al!abeto latino e do grego) para a resolu%o de problemas & chamado lgebra. 's equa%(es so a aplica%o mais conhecida dessa rea da matemtica. Por e"emplo, a rea de um ret)ngulo de base b e altura c & dada pela !rmula* A=b.c +sse monte de letra nada mais & que a representa%o de ,!atos da vida real, por meio de n-meros* a representa a rea, b e c representam os lados do ret)ngulo. +ssa !rmula vale para qualquer ret)ngulo cu.a rea se dese.a calcular. Letras substituem valores iguais /omo voc resolveria o seguinte clculo0

1magine que x represente um ob.eto, por e"emplo, uma ma%. +nto voc !aria* ,2 ma%s mais 3 ma%s, 4ogicamente o resultado & ,56 ma%s,. +nto*

$ procedimento, como voc viu, & simples* para somar n-meros que acompanham incgnitas, basta som7 los, normalmente (desde que as incgnitas se.am iguais). 'gora suponha que x valha 53 ma%s. $ resultado de nossa opera%o seria 536. Problemas resolvidos pela lgebra 8amos descobrir quanto medem os lados de um ret)ngulo em que um lado & o dobro do outro e cu.o per metro & igual a 96.

Para come%ar, & necessrio saber o que & per metro 7 & a soma de todos os lados de uma !igura geom&trica. /omo um lado !oi chamado de ", o outro 7 que & o dobro 7 ser :".

;esse caso, o per metro pode ser escrito como a soma dos < lados*

4ogo*

/omo o per metro deve ser igual a 96, o -nico n-mero que multiplicado por 9 resulta 96 & o n-mero 56, logo*

Geometria Bsica
Volume Volume de um slido a quantidade de espao que esse slido ocupa. Nesse clculo, temos que ressaltar as trs dimenses do slido, observando o seu formato. O entendimento de volume usado,
mesmo que intuitivamente, em nossas aes no dia-a-dia, por exemplo: antes de estacionar um carro, calculamos mentalmente o espao do carro e verificamos se tal espao compatvel com as dimenses do carro, ao instalar uma ! em um mvel, conferimos, primeiro, se o espao disponvel pode comportar a !, entre outros exemplos. "l#uns slidos #eomtricos s$o formados por pol#onos e esses pol#onos recebem o nome de faces do pol#ono. %& o se#mento que une duas faces do pol#ono recebe o nome de aresta do slido. "ssim como no c&lculo da &rea, o c&lculo do volume de um slido depende do formato do slido. 'as, de forma #eral, o volume de um slido #eomtrico calculado a partir do produto de sua base por sua altura. (or enquanto, calcularemos o volume de al#uns slidos, como: o paraleleppedo ret)n#ulo, o cubo e o cilindro. Paraleleppedo Retngulo

O paraleleppedo ret)n#ulo um slido cu*as seis faces s$o ret)n#ulos. (ara calcular o volume do paraleleppedo ret)n#ulo necess&rio fa+er o produto da &rea de sua base pela altura. 'as, como a base do paraleleppedo ret)n#ulo tem o formato retan#ular, exprimimos o valor de sua &rea por b x c. (ortanto, se multiplicarmos o valor da &rea da base pela altura ,a- do paraleleppedo ret)n#ulo, ac.aremos o valor do volume ,!desse slido: !/axbxc Cubo

O cubo um slido #eomtrico cu*as seis faces s$o quadrados de mesmo lado. (ara calcular o volume do cubo necess&rio fa+er o produto da &rea de sua base pela altura. 'as, como a base do cubo um quadrado de lado a, o valor de sua &rea , ent$o, definido pelo lado ao quadrado ,a0-. 1endo assim, se multiplicarmos o valor da &rea da base pela altura ,a- do cubo, ac.aremos o valor do volume ,!desse slido: ! / a x a x a ou ! / a2 Cilindro

3ilindro um slido #eomtrico que pode ser entendido como um crculo prolon#ado at uma altura h. O cilindro possui duas faces i#uais e de formato circular. (ara calcular o volume do cilindro, deve-se fa+er o produto da &rea de sua base pela altura. 4o caso do cilindro, sua base um crculo, portanto a &rea de sua base i#ual a ,pi- x r0. 'ultiplicando esse valor pela altura ,.- do cilindro, ac.amos o seu volume ,!-: ! / ,pi- x r0 x .

rea 5rea a re#i$o plana interna delimitada pelos lados de um pol#ono. al conceito amplamente usado no dia-a-dia, como na medi$o de um terreno, na delimita$o de um espao, entre outros. O valor da &rea de um pol#ono varia de acordo com seu formato. 3ada pol#ono tem uma forma peculiar para calcular sua &rea. 6xemplificaremos al#uns con.ecidos, tais como: ret)n#ulo, quadrado, paralelo#ramo, tri)n#ulo, trap+io, losan#o e crculo. Retngulo

%& sabemos que o ret)n#ulo possui dois lados i#uais c.amados de base e outros dois lados i#uais c.amados de altura. (ara sabermos o valor da &rea de um ret)n#ulo ,"-, devemos multiplicar a medida da base ,b- pela medida da altura ,.-. "/bx. Quadrado

4o quadrado, podemos aplicar o mesmo raciocnio usado para calcular a &rea do ret)n#ulo, multiplicando a medida da base pela medida da altura, mas, como no quadrado a medida de todos os lados i#ual ,l-: " / l x l ou " / l0 Paralelogramo

1e observarmos a fi#ura ao lado, podemos notar que o paralelo#ramo semel.ante a um ret)n#ulo com os lados inclinados. 1e tirarmos uma das partes inclinadas do paralelo#ramo e a enxertarmos no outro lado, formaremos um ret)n#ulo. "ssim, a &rea do paralelo#ramo calculado da mesma forma da &rea do ret)n#ulo, ou se*a, multiplica-se o valor da base ,b- pelo valor da altura ,.-. "/bx. Tringulo

4o caso do tri)n#ulo, pode-se notar que ele exatamente metade de um ret)n#ulo, portanto, num ret)n#ulo cabem dois tri)n#ulos, ambos de mesma &rea. (or conse#uinte, a &rea do tri)n#ulo metade da &rea do ret)n#ulo, ou se*a: "/bx.78

Losango

"o traar as dia#onais, maior ,9- e menor ,d- do losan#o, o dividimos em quatro tri)n#ulos de &reas i#uais, onde cada um tem a oitava parte da &rea do ret)n#ulo de base i#ual ao valor da dia#onal menor do losan#o e de alura i#ual ao valor da dia#onal maior. :o#o, a &rea do losan#o i#ual a quatro ve+es a &rea de um dos quatro tri)n#los, resultando na metade da &rea desse ret)n#ulo. (ortanto: "/9xd78

Trapzio

9ado um trap+io, como o da fi#ura ao lado, contendo a base menor ,b-, a base maior ,;- e a altura ,.-. 1e ao lado desse trap+io colocarmos um se#undo trap+io, idntico ao primeiro, mas invertido, ou se*a, sua base menor voltada para cima e sua base menor voltada para baixo, formaremos um paralelo#ramo de base i#ual < soma das bases do trap+io e de mesma altura do trap+io. "ssim, encontramos a &rea desse paralelo#ramo multiplicando sua base pela altura. 4ote que o valor ac.ado i#ual a &rea dos dois trap+ios idnticos. (ortanto, para calcular a &rea do trap+io, basta dividir o valor encontrado para a &rea do paralelo#ramo. " / =,; > b- x .? 7 8 Crculo

3onsidere um crculo de raio r. 9ivida-o em v&rias partes i#uais, corte-o de forma que os pedaos se*am de formato trian#ular e abra a fi#ura, formando um ret)n#ulo de base i#ual a 2x(pi)x r e altura i#ual ao prprio raio r do crculo. (ortanto a &rea desse ret)n#ulo ac.ada multiplicando sua base pela altura. 9eve-se notar que a &rea desse ret)n#ulo o dobro da &rea do crculo, sendo assim, ac.a-se a &rea do crculo dividindo a &rea do ret)n#ulo por 8. " / ,pi- x r0

Permetro (ermetro a soma das medidas dos lados de um pol#ono. 4otoriamente, tal conceito muito simples, basta verificar se todos os lados est$o representados pelas mesmas unidades de comprimento e som&-los.

"l#uns casos valem ser ressaltados: Retngulo

4o ret)n#ulo, a medida de suas duas bases ,b- s$o i#uais, assim como a medida de suas duas alturas ,.-. 3omo permetro a soma de todos os lados, portanto seu permetro : (/8xb>8x.

Polgonos Regulares 4os pol#onos re#ulares, tem-se uma particularidade: a medida de todos os lados semel.ante. "ssim, o permetro desses pol#onos ser& o produto do n@mero de lados ,n- pela medida do lado ,l-, ou se*a: (/nxl

edidas de !olume Auando falamos de medidas de volume, tem-se que mencionar que tal conceito vem sendo usado desde a anti#uidade e, atualmente, convive-se com ele no dia-a-dia. 9iversas s$o as atividades onde s$o usados o con.ecimento sobre volume, como na constru$o de uma barra#em, fa+-se necess&rio calcular o volume de concreto para a obraB em um camin.$o de transporte, onde necess&rio con.ecer o volume de car#a total desse camin.$oB na constru$o de uma piscina, onde preciso con.ecer o volume de &#ua que a piscina suportaB em um boti*$o de #&s, onde nele est& marcado o volume de #&s que ele contm, etc. " unidade padr$o de volume o metro c@bico ,m2-, *& que a unidade padr$o de comprimento o metro ,m-. (ara calcular o valor de um volume, pode-se usar os m@ltiplos ou subm@ltiplos da unidade padr$o de volume, se o valor for muito maior ou menor de que o metro c@bico, respectivamente. Os m@ltiplos s$o o quilCmetro c@bico ,Dm2-, o .ectCmetro c@bico ,.m2- e o dec)metro c@bico ,dam2-B os subm@ltiplos s$o o decmetro c@bico ,dm2-, o centmetro c@bico ,cm2- e o milmetro c@bico ,mm2-.

3ada unidade de medida de volume vale EFFF ve+es a unidade imediatamente inferior. (ara fa+er-se uma mudana de unidade entre as medidas de volume, deve-se multiplicar, se a mudana for de uma unidade maior para uma menor, ou dividir, se a mudana for de uma unidade menor para uma maior, dependendo do n@mero de unidades mudadas. (ara tornar tal procedimento um pouco mais vi&vel, pode-se deslocar a vr#ula para a esquerda ou direita, dependendo da mudana. (ara cada unidade mudada, a vr#ula se desloca trs casas decimais para a esquerda ou para a direita. 'aior -G 'enor: deve-se multiplicar por EFFF para cada unidade mudada, ou se*a, para cada unidade mudada, a vr#ula se desloca trs casas decimais para a direita. 6x: F,FFHI cm2 para mm2 Javer& a mudana para uma unidade de volume inferior, assim, desloca-se a vr#ula trs casas para a direita. (ortanto, o valor ser& de F,FFHI x EFFF / H,I mm2 'enor -G 'aior: deve-se dividir por EFFF para cada unidade mudada, ou se*a, para cada unidade mudada, a vr#ula se desloca trs casas decimais para a esquerda. 6x: H8KFFF dm2 para dam2 Javer& a mudana para duas unidades de volume superiores, assim, desloca-se a vr#ula seis casas para a esquerda. (ortanto, o valor ser& de H8KFFF : EFFFFFF / F,H8K dam2 edidas de "uper#cie 4$o se sabe ao certo quando foi usado pela primeira o c&lculo da &rea de uma superfcie. O que se sabe que al#o muito anti#o, antes mesmo de 3risto. 4o 6#ito "nti#o, essa no$o era utili+ada para calcular o valor do imposto que um a#ricultor tin.a que pa#ar ao fara pelo uso da terra nas proximidades do rio 4ilo. O valor de tal imposto era proporcional < extens$o de terra que o a#ricultor possua. "tualmente, podemos citar v&rios exemplos de aplica$o do c&lculo da &rea de uma superfcie: para saber a extens$o de um terreno rural ou urbano, para estimar a &rea da superfcie de um rio, para calcular o valor da &rea de uma fi#ura #eomtrica, etc. 3omo a unidade padr$o de comprimento o metro ,m-, a unidade padr$o de superfcie o metro quadrado ,m0-. "ssim como na unidade de comprimento, a unidade de superfcie tem seus m@ltiplos e subm@ltiplos, que s$o usados para medir superficies maiores ou menores do que o metro quadrado. Os m@ltiplos s$o o quilCmetro quadrado ,Dm0-, o .ectCmetro quadrado ,.m0- e o dec)metro quadrado ,dam0-B os subm@ltiplos s$o o decmetro quadrado ,dm0-, o centmetro quadrado ,cm0- e o milmetro quadrado ,mm0-.

3ada unidade de medida de superfcie vale EFF ve+es a unidade imediatamente inferior. (ara fa+er-se uma

mudana de unidade entre as medidas de superfcie, deve-se multiplicar, se a mudana for de uma unidade maior para uma menor, ou dividir, se a mudana for de uma unidade menor para uma maior, dependendo do n@mero de unidades mudadas. (ara tornar tal procedimento mais simples, pode-se deslocar a vr#ula para a esquerda ou direita, dependendo da mudana. (ara cada unidade mudada, a vr#ula se desloca duas casas decimais para a esquerda ou para a direita. 'aior -G 'enor: deve-se multiplicar por EFF para cada unidade mudada, ou se*a, para cada unidade mudada, a vr#ula se desloca duas casas decimais para a direita. 6x: F,FI m0 para cm0 Javer& a mudana para duas unidades de superfcie inferiores, assim, desloca-se a vr#ula quatro casas para a direita. (ortanto, o valor ser& de F,FI x EFFFF / IFF cm0 'enor -G 'aior: deve-se dividir por EFF para cada unidade mudada, ou se*a, para cada unidade mudada, a vr#ula se desloca duas casas decimais para a esquerda. 6x: 8FFF dm0 para .m0 Javer& a mudana para trs unidades de superfcie superiores, assim, desloca-se a vr#ula seis casas para a esquerda. (ortanto, o valor ser& de 8FFF : EFFFFFF / F,FF8 .m0 edidas de Comprimento 9urante muito tempo as unidades de medida eram muitas, variavam de acordo com o povoado. (or exemplo: um povoado mais ao 4orte usava um palmo de m$o como referncia para medir comprimento e um outro povoado mais ao 1ul usava o p como unidade. "ssim, tornava-se invi&vel estabelecer relaes comerciais, o que impedia o pro#resso de #rande parte dos povoados. 9evido a essa dificuldade, tornou-se necess&rio estabelecer uma unidade padr$o de comprimento, al#o que fosse aceito por todos. Lsso aconteceu no final do sculo M!LLL, quando reformadores franceses escol.eram uma comiss$o de cinco matem&ticos para que elaborassem um sistema padroni+ado, foi quando definiu-se o metro ,m- como unidade internacional de comprimento e seu valor i#ual a fra$o E7NFF.FFF.FFF da dist)ncia percorrida pela lu+, no v&cuo em um se#undo. 9ependendo do que vai ser medido, fica invi&vel medir usando o metro. (ortanto deve-se usar medidas maiores ou menores do que o metro, m@ltiplos ou subm@ltiplos, respectivamente. Os m@ltiplos s$o o quilCmetro ,Dm-, .ectCmetro ,.m- e dec)metro ,dam-. %& os subm@ltiplos s$o o decmetro ,dm-, centmetro ,cm- e milmetro ,mm-.

(ara fa+er-se uma mudana de unidade entre as medidas de comprimento, deve-se multiplicar, se a mudana for de uma unidade maior para uma menor, ou dividir, se a mudana for de uma unidade menor para uma maior, dependendo do n@mero de unidades mudadas. (ara tornar tal procedimento mais simples, pode-se deslocar a vr#ula para a esquerda ou direita, dependendo da mudana. 'aior -G 'enor: deve-se multiplicar por EF para cada unidade mudada, ou se*a, para cada unidade mudada, a vr#ula se desloca uma casa decimal para a direita. 6x: N,O dm para mm Javer& a mudana para duas unidades de comprimento inferiores, assim, desloca-se a vr#ula duas casas para a direita. (ortanto, o valor ser& de N,O x EFF / NOF mm 'enor -G 'aior: deve-se dividir por EF para cada unidade mudada, ou se*a, para cada unidade mudada, a

vr#ula se desloca uma casa decimal para a esquerda. 6x: KPF cm para dam Javer& a mudana para trs unidades de comprimento superiores, assim, desloca-se a vr#ula trs casas para a esquerda. (ortanto, o valor ser& de KPF : EFFF / F,KP dam

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 !et Theor", P.#almos ou $%iomatic !et Theor", P.!uppes. & primeiro deles foi tradu'ido para o portugu(s sob o t)tulo *nada ing(nuo de+ Teoria Ingnua dos Conjuntos. Alguns conceitos primitivos Conjunto representa uma coleo de objetos. a. & conjunto de todos os brasileiros. b. & conjunto de todos os n,meros naturais. c. & conjunto de todos os n,meros reais tal que %--./0. 1m geral, um conjunto 2 denotado por uma letra mai,scula do alfabeto $, 3, C, ..., 4. 1lemento 2 um dos componentes de um conjunto. a. 5os2 da !ilva 2 um elemento do conjunto dos brasileiros. b. 6 2 um elemento do conjunto dos n,meros naturais. c. -7 2 um elemento do conjunto dos n,meros reais que satisfa' 8 equao %--./0. 1m geral, um elemento de um conjunto, 2 denotado por uma letra min,scula do alfabeto a, b, c, ..., '. Pertin(ncia 2 a caracter)stica associada a um elemento que fa' parte de um conjunto. a. 5os2 da !ilva pertence ao conjunto dos brasileiros. b. 6 pertence ao conjunto dos n,meros naturais. c. -7 pertence ao conjunto de n,meros reais que satisfa' 8 equao %--./0. !)mbolo de pertin(ncia !e um elemento pertence a um conjunto utili'amos o s)mbolo 9pertence9. que se l(

Para afirmar que 6 2 um n,mero natural ou que 6 pertence ao conjunto dos n,meros naturais, escrevemos 6 N

Para afirmar que 0 no 2 um n,mero natural ou que 0 no pertence ao conjunto dos n,meros naturais, escrevemos 0 N

:m s)mbolo matem;tico muito usado para a negao 2 a barra < traada sobre o s)mbolo normal. Algumas notaes para conjuntos =uitas ve'es, um conjunto 2 representado com os seus elementos dentro de duas chaves > e ? atrav2s de duas formas b;sicas e de uma terceira forma geom2trica $presentao &s elementos do conjunto esto dentro de duas chaves > e ?. a. $/>a,e,i,o,u? b. N/>6,7,@,.,...? c. =/>5oo,=aria,5os2? Aescrio & conjunto 2 descrito por uma ou mais propriedades. a. $/>% % 2 uma vogal? b. N/>% % 2 um n,mero natural? c. =/>% % 2 uma pessoa da fam)lia de =aria? Aiagrama de Benn-1uler *l(-se 9Ben-Ciler9+ &s conjuntos so mostrados graficamente.

Subconjuntos Aados os conjuntos $ e 3, di'-se que $ est; contido em 3, denotado por $ 3, se todos os elementos de $ tamb2m esto em 3. $lgumas ve'es diremos que um conjunto $ est; propriamente contido em 3, quando o conjunto 3, al2m de conter os elementos de $, cont2m tamb2m outros elementos. & conjunto $ 2 denominadosubconjunto de 3 e o conjunto 3 2 o superconjunto que cont2m $. Alguns conjuntos especiais Conjunto va'io D um conjunto que no possui elementos. D representado por > ? ou por E. & conjunto va'io est; contido em todos os conjuntos. Conjunto universo D um conjunto que cont2m todos os elementos do conte%to no qual estamos trabalhando e tamb2m cont2m todos os conjuntos desse conte%to. & conjunto universo 2 representado por uma letra :. Na sequ(ncia no mais usaremos o conjunto universo. Reunio de conjuntos $ reunio dos conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem ao conjunto $ ou ao conjunto 3. $ 1%emplo !e $/>a,e,i,o? e 3/>@,.? ento $ Interseo de conjuntos $ interseo dos conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem ao conjunto $ e ao conjunto 3. $ 3/>% % 3/E. $e% 3? 3/>% % $ ou % 3?

3/>a,e,i,o,@,.?.

1%emplo !e $/>a,e,i,o,u? e 3/>6,7,@,.? ento $

Fuando a interseo de dois conjuntos $ e 3 2 o conjunto va'io, di'emos que estes conjuntos so disjuntos. Propriedades dos conjuntos 6. Gechamento Fuaisquer que sejam os conjuntos $ e 3, a reunio de $ e 3, denotada por $ interseo de $ e 3, denotada por $ 3, ainda so conjuntos no universo. 7. Hefle%iva Fualquer que seja o conjunto $, tem-se que $ $/$ e $ $/$ @. Incluso Fuaisquer que sejam os conjuntos $ e 3, tem-se que $ $ 3, 3 $ $ $ 3, $ 3 $, $ 3/3 3/$ 3 3 3ea

.. Incluso relacionada Fuaisquer que sejam os conjuntos $ e 3, tem-se que 3 equivale a $ 3 equivale a $

J. $ssociativa Fuaisquer que sejam os conjuntos $, 3 e C, tem-se que

$ $

*3 *3 $ $

C+ / *$ C+ / *$ 3/3 3/3

3+ 3+ $ $

C C

K. Comutativa Fuaisquer que sejam os conjuntos $ e 3, tem-se que

L. 1lemento neutro para a reunio & conjunto va'io E 2 o elemento neutro para a reunio de conjuntos, tal que para todo conjunto $, se tem $ E/$ M. 1lemento 9nulo9 para a interseo $ interseo do conjunto va'io E com qualquer outro conjunto $, fornece o prCprio conjunto va'io. $ E/E N. 1lemento neutro para a interseo & conjunto universo : 2 o elemento neutro para a interseo de conjuntos, tal que para todo conjunto $, se tem $ $ $ *3 *3 :/$ 3+ 3+ *$ *$ C+ C+ 60.Aistributiva Fuaisquer que sejam os conjuntos $, 3 e C, tem-se que C + / *$ C+ / *$

&s gr;ficos abai%o mostram a distributividade.

Diferena de conjuntos $ diferena entre os conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem ao conjunto $ e nopertencem ao conjunto 3. $-3 / >% % $e% 3? Ao ponto de vista gr;fico, a diferena pode ser vista como

Complemento de um conjunto & complemento do conjunto 3 contido no conjunto $, denotado por C A3, 2 a diferena entre os conjuntos $ e 3, ou seja, 2 o conjunto de todos os elementos que pertencem ao conjunto $ e no pertencem ao conjunto 3. CA3 / $-3 / >% % $e% 3? Oraficamente, o complemento do conjunto 3 no conjunto $, 2 dado por

Fuando no h; d,vida sobre o universo : em que estamos trabalhando, simplesmente utili'amos a letra c posta como e%poente no conjunto, para indicar o complemento deste conjunto. =uitas ve'es usamos a palavracomplementar no lugar de complemento. 1%emplos Ec/: e :c/E. eis de Augustus De !organ 6. & complementar da reunio de dois conjuntos $ e 3 2 a interseo dos complementares desses conjuntos. *$ 3+c / $c 3c

7. & complementar da reunio de uma coleo finita de conjuntos 2 a interseo dos complementares desses conjuntos. *$" $# ... $n+c / $"c $#c ... $nc @. & complementar da interseo de dois conjuntos $ e 3 2 a reunio dos complementares desses conjuntos. *$ 3+c / $c 3c .. & complementar da interseo de uma coleo finita de conjuntos 2 a reunio dos complementares desses conjuntos. *$" Diferena sim$trica $ diferena sim2trica entre os conjuntos $ e 3 2 o conjunto de todos os elementos que pertencem 8 reunio dos conjuntos $ e 3 e no pertencem 8 interseo dos conjuntos $ e 3. $ 3/>% % $ 3e% $ 3? & diagrama de Benn-1uler para a diferena sim2trica 2 $# ... $n+c / $"c $#c ... $nc

1%erc)cio Aados os conjuntos $, 3 e C, pode-se mostrar que 6. $/E se, e somente se, 3/$ 3. 7. & conjunto va'io 2 o elemento neutro para a operao de diferena sim2trica. :sar o )tem anterior. @. $ diferena sim2trica 2 comutativa. .. $ diferena sim2trica 2 associativa. J. $ $/E *conjunto va'io+. K. $ interseo entre $ e 3 C 2 distributiva, isto 2 $ L. $ $ *3 3 C+ / *$ *$ C+ 3+ *3 *$ C+ C+ 3 est; contida na reunio de $ C e de 3 C, mas esta incluso 2 prCpria, isto 2

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);