Na teoria dos conjuntos trs noes so aceitas sem definio, isto , so
consideradas noes intuitivas.
a) Conjunto b) Elemento c) Pertinncia entre elemento e conjunto A idia de conjunto se relaciona com a mesma idia de agrupamento, classe, coleo e sistema da linguagem comum Conjunto das vogais V = {a, e, i, o, u} Conjunto dos nmeros impares positivos I = {1,3,5,7,9,11...} Cada membro ou objeto que entra na formao do conjunto chamado elemento a) a, e, i, o, u so elementos do conjunto V b) 1,3,5,7,9 so elementos do conjunto I NOO INICIAL REPRESENTAO Um conjunto representado por letras maisculas A, B, C... E entre chaves {} somente entre chaves. J seus elementos so representados por letras minsculas. A = {1,2,3,5,7,11...} conjunto dos nmeros primos Tambm pode ser representado atravs de uma propriedade comum a seus elementos. A = {x / x um numero primo} conjunto dos nmeros primos E tambm pode ser representado atravs de um diagrama de venn-Euler a e i o u Conjunto das vogais CONJUNTO DAS PARTES Dado um conjunto A, Chama-se conjunto das partes de A notao P(A) aquele que formado por todos os subconjuntos de A. em Smbolos. P(A) = } / { A x x c Ex: Se A = {a, b, c} Quais so todos os subconjuntos que podemos formar a partir do conjunto A. So: {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}, Se A um conjunto finito de n elementos, ento valido a seguinte relao P(A) = n 2 P(A) = n 2 P(A) = 3 2 P(A) = 8 A representao do conjunto vazio so somente essas duas: A = { } ou A = Cuidado: jamais o conjunto vazio representado por A = {}. Essa representao significa que o vazio um elemento do conjunto A PERTINNCIA: Ex: B = {a, e, i, o, u} a B l-se a pertence a B ou a elemento de B l-se c no pertence a B ou c no elemento de B c B Imagine o seguinte conjunto A = {1,3,4,5,6,8} 1 A
{1} A 5 A A 9 Conjunto Universo representado por: U Universo: o Conjunto que engloba todos os outros conjuntos considerados U A B C SUBCONJUNTO Imagine dois conjunto (A e B). Se todo elemento de A for tambm elemento de B, ento A subconjunto de B. B A
A B L-se A est contido em B ou A sub conjunto de B. Todo conjunto subconjunto de se mesmo A A O vazio subconjunto de qualquer conjunto. Demonstrao (por negao). Se o conjunto vazio no subconjunto de A, ento o conjunto vazio possui pelo ao menos um elemento um elemento diferente do conjunto A, Absurdo, pois o vazio no possui elementos. Logo, o conjunto vazio subconjunto de qualquer conjunto. EX: Imagine o seguinte conjunto A = {a, b, c, d, e} afirmar em verdade ou falso c A {a, b, c} . A a c A {a} c A {a, k, i, j} c A . A {i, h} V V V F V V DIFERENA ENTRE SUBCONJUNTO E ELEMENTO: Subconjunto: um conjunto feito a partir de outro. Elemento: integrante de um conjunto. Se um elemento a faz parte de um conjunto B, Ento: a B c B {a} E tambm posso escrever Que significa que a esta contido em b ou que a subconjunto de B. UNIO Unio: juno de dois ou mais conjuntos smbolo: A = {1, 2, 3, 4, 5} B = {4, 5, 6, 7} } 7 , 6 , 5 , 4 , 3 , 2 , 1 { = B A U A B 4 7 1 2 3 6 5 B A Casos possveis (diagrama de Venn-Euler) A B U A B U U A B INTERSECO Interseco: juno de dois ou mais conjuntos smbolo: A = {1, 2, 3, 4, 5} B = {4, 5, 6, 7} } 5 , 4 { = B A 4 5 1 2 3 6 7 A B U B A Casos possveis (diagrama de Venn-Euler) A B U A B U A B U = B A
B B A = SUBTRAO Dados dois conjuntos A e B, a diferena entre eles A B o conjunto formado pelos elementos que fazem parte de A mas que no fazem parte de B. A = {1, 2, 3, 4, 5} B = {4, 5, 6, 7} } 3 , 2 , 1 { = B A 1 2 3 4 5 6 7 A B U B A Casos possveis (diagrama de Venn-Euler) A B U = A B
A B U A B U A B U COMPLEMENTAR Sejam A e B dois conjuntos onde B subconjunto de A. Define-se complementar de B em relao a A como sendo A B. B A C B A = A B U H varias representaes para complementar de um conjunto: Vejamos ' A c A A IMPORTANTE: ) ( ) ( ) ( ) ( B A n B n A n B A n + = O numeral da unio de dois conjuntos A e B igual ao numeral de A mais o numeral de B menos o numeral da interseco de A e B. Ento Valido a seguinte formula: Demonstrao: A B ) ( B A n ) ( ) ( B A n A n ) ( ) ( B A n B n ) ( B A n = ) ( ) ( B A n A n ) ( B A n ) ( ) ( B A n B n + ) ( B A n + = ) (A n ) (B n + ) ( B A n PROPRIEDADES IMPORTANTES: COMUTATIVA A B B A = B A A B B A , , = e ASSOCIATIVA C B A C B A = ) ( ) ( C B A C B A C B A , , , ) ( ) ( = e C B A C A B A C B A , , ), ( ) ( ) ( = DISTRIBUTIVA COMPLEMENTAR B A A B B A , , ' ' )' ( = B A A B B A , , ' ' )' ( = A A A = , )' ' ( = ' U
U = e A U A = , ' PROBLEMAS APLICADOS: EXERCCIO 01: em uma pesquisa entre alunos do ensino mdio, acerca das disciplinas portugus, geografia e histria, constatou que 65 gostam de Portugus, 60 gostam de geografia, 50 gostam de historia, 35 gostam de portugus e geografia, 30 gostam de geografia e histria 20 gostam de historia e Portugus, 10 gostam dessas trs disciplinas e 20 no gostam de nenhuma dessas disciplinas. O numero de alunos entrevistados nessa pesquisa ?
H G P 10 25 20 10 20 10 5 20+25+10+10+20+10+5 + 20 = 120 alunos 20 S T U EXERCCIO 02: Durante a segunda guerra mundial, os aliados tomaram um campo de concentrao nazista e de l resgataram 979 prisioneiros. Desses, 527 estavam com sarampo, 251 com tuberculose e 321 no tinha nenhuma dessas doenas. Qual o numero de prisioneiros com as duas doenas x 527 x 251 x 321 251 x + x + 527 x + 321 = 979 1099 x = 979 x = 979 1099 x = 120 . (-1) x = 120 EXERCCIO 03: (Fatec-SP) O conjunto A tem 20 elementos, tem 12 elementos e tem 60 elementos. O numero de elementos do conjunto B : B A B A EXERCCIO 04: Durante uma viagem choveu cinco vezes. A chuva caia pela manh ou tarde, nunca o dia todo. Houve seis manhs e trs tardes sem chuva. Quantos dias durou a viagem? ) ( ) ( ) ( ) ( B A n B n A n B A n + = 12 ) ( 20 60 + = B n ) ( 8 60 B n + = ) ( 8 60 B n = ) ( 52 B n = 52 ) ( = B n dias que choveu pela manh dias que choveu pela tarde 6 )' ( = M n 3 )' ( = T n ) (M n ) (T n 6 ) ( = n M n 3 ) ( = n T n Dias que choveu a tarde Dias que choveu pela manh ) ( ) ( ) ( ) ( T M n T n M n T M n + = ) ( ) ( ) ( T n M n T M n + = 3 6 5 + = n n 9 2 5 = n n 2 9 5 = + n 2 14 = 14 2 = n 2 14 = n 7 = n Para chover de manh e a tarde teria que chover o dia todo e o problema diz que nunca choveu o dia todo ento no convm