Resumo tedrico . p awe) Fa g ca »ma | Célculo combinatério e probabilidades i bse »Proprieda: i c i Propriedades da reunido e da interse¢ao de conjuntos | ca Sejam 0s coniuntos A, 8 @ © subconjuntos de um universo U bac ek Comutatividade So E (BNC) eee Associatividade ra uB)navo) ivi ABUANC) eee Dac at Idempoténcia Existéncia de elemento neutro Note Existéncia de elemento absorvente Ar » Inclusao e igualdade de conjuntos 7 Da sor Dados dois conjuntos A e B, diz-se que A esta contide em B ¢ representa-se por ACB, quando é verda- dis: deira a proposigaéo xEA=>xEB, Vx. Nota: 0 corjunto vazio, @ , esté contido em qualquer coniunto. 0a Dois conuntos Ae 6 czom-solguas erecrosena-se por A=B so@sbse BCA © ACB g ~ Lois de De Morgan para conjuntos Dados os conjuntos © & subconjugtos de um universo_U a ANB=-AUB.e AUB=: me » __ xduto cartesiano e reur de conjuntos © produto cartesiano de por B 6 um conjunto que s8 representa por AxB, sendo os seus élomentos todos os »Ge pares ordenados (x, y), emaue xEA e yee De Propriedades: c Dados 08 conjuntos A, 8 @ C * AUB)xC=(AxC)U(BxC) Cx (AUB)=(CxA)U(CxB) »Cardinais. Fatoria »Tr Conjuntos equipotentes Ae Dados 0s conjuntos A e B diz-se que sao equipotentes ou que tém o mesmo cardinal (#4 = #8) se e somente vak ‘se existir uma fungao bijetiva de A sobre B bin so Cardinal da uniao de conjuntos disjuntos Se A © B sao conjuntos disjuntos, ou soja, se ANB =@ , entéo: #AUB)=#A+08 182Cardinal do produto cartesiano de conjuntos finitos Dados 1 conjuntos A, , Az, 1. Ay, frites, tem-se: AXA, % 0 A) = HA) BALK 0 HAS Cardinal do conjunto das partes de um conjunto Dado um conjunto E, designa-se por conjunto das partes de Ee representa-se por P(E) © conjunto formado ppelos subconjuntos de E ‘Se E 6 um conjunto com p elementos, entao 9(E) tem 2” elementos (p € Ne) + Fatorial de um nimero inteiro néo negativo ‘Dado un niimero natural n, chama-se fatorial de ne representa-se por n! o produto dos n_primeiros nimeros naturals: planx(a=1)x( 2)... x21 Nota: Por convengao: 0! Dado um conjunto de cardinal €IN. chama-se arranjos com repeticao de n elementos p @ p 0 repre- senta-se por "A', ao numero de sequéncias de p elementos que é possivel formar com elementos desse conjunto, distintos ou nao. ‘Dado um conjunto de cardinal IN, chama-se arranjos (ou arranjos sem repetigao) de n elementos p a Pp (70) © representa-se por "A, a0 nimero de sequéncias de p elementos distntos que possive formar com ‘lementos desse conjunt. 5 “Ay=PX(= 1)... x14) OU "ARTA Dado um conjunto de cardinal n IN , chama-se permutagées de 1 elementos e representa-se por P, a0 ni mero de maneiras de ordenar os 1n elementos do conjunto. Dado un conto de carina EN, chama-se combinagaes de n elementos p @ p (02 184Dado um espago amostral ou universo de resultados E, finito, se os acontecimentos slementares forem equiprova: vveis, a probabilidade de um acontecimento A €%(E) 6 igual ao quociente entre o numero de casos favordvels a0 acontecimento A @ 0 nimero de casos possiveis, ou soja __ Numero de casos favoréveis aA _#A PIA)=""Nimero de casos passives ~ #E Dado um conjunto frito E, uma probabilidade P no conjunto 9(E) @ os acontecimentos A, BE(E) P(A)=1-P) P(AUB)=P(4)+P(B)-PANB) P(@)=0 P(B\A)=PIB)- P(A) se ACB PALO, 1] PIA) - ~ oe CaF P()=P(O)xP (TID) +P(B) xP (710) = f =0,01 «0,98 +0,99+0,02 20.0206 =2,96% set A probabiidade de tro teste postive & do 2.06% —