Atividades 1 - Matemática Discreta /02
|
|
- Guilherme de Sousa Barroso
- 7 Há anos
- Visualizações:
Transcrição
1 Atividades 1 - Matemática Discreta /02 1. Descreva cada um dos conjuntos a seguir, listando seus elementos: (a) P = {x R x 2 x 2 = 0}; (b) Q = {x x é uma letra na palavra amor }; (c) R = {x Z x 2 = 9 ou x 3 = 5}; (d) D = {x R 2x + 1 = 0 e 2x 2 x 1 = 0}; (e) E = {x x é algarismo do número } 2. Quais dos seguintes conjuntos são iguais? (a) A = {x : x 2 4x + 3 = 0} (b) B = {x : x 2 3x + 2 = 0} (c) C = {x : x N, x < 3} (d) D = {x : x N, x é ímpar, x < 5} (e) E = {1, 2} (f) F = {1, 2, 1} (g) G = {3, 1} (h) H = {1, 1, 3}. 3. Liste os elementos dos conjuntos seguintes considerando o conjunto universo U = {a, b, c,, y, z}. Identifique também os conjuntos iguais, se existirem. (a) A = {x : x é vogal} (b) B = {x : x precede m no alfabeto} (c) C = {x : x é uma letra na palavra matemática} (d) D = {x : x é uma letra na palavra temática }. 4. Sejam A = {1, 2,, 8, 9}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7, 9}, D = {3, 4, 5}, E = {3, 5}. Determine um conjunto X tal que: (a) X e B são disjuntos (b) X D, mas X B (c) X A, mas X C (d) X C, mas X A. 5. Considere os seguintes conjuntos U = {1, 2, 3,, 8, 9}, A = {1, 2, 5, 6}, B = {2, 4, 7}, C = {1, 3, 5, 7, 9}. Encontre: (a) A B e A C (b) A B e B C (c) A e C (d) A \ B e A \ C (e) (A C) B (f) (A B) (g) (A B) C (h) (U \ A) \ C (i) A B C 6. Sejam A e B conjuntos quaisquer. Mostre: (a) A é a união disjunta de A B e A B. (b) A B é a união disjunta de A B, A B e B A. 7. Prove: (a) A B se, e somente se, A B =. (b) A B se, e somente se, A B = U. (c) A B se, e somente se, B A. 1
2 (d) A B se, e somente se, A B =. 8. Prove as leis de absorção: (a) A (A B) = A (b) A (A B) = A. 9. A fórmula A B = A B define a operação de diferença em termos da operação de interseção e de complementar. Ache uma fórmula que defina a união A B em termos da operação de interseção de complementar. 10. O diagrama de Venn na Figura abaixo apresenta os conjuntos A, B e C. Hachure os seguintes conjuntos: COLOCAR FIGURA (a) A (B C) (b) A (B C) (c) A (C B). 11. Use o diagrama de Venn da figura abaixo para escrever cada um dos conjuntos como a união disjunta dos produtos fundamentais: COLOCAR FIGURA (a) A (B C) (b) A (B C) (c) A (C B). 12. Esboce um diagrama de Venn para os conjuntos A, B e C, onde A B, os conjuntos B e C são disjuntos, mas A e C têm elementos em comum. 13. Use as leis da álgebra de conjuntos para provar cada uma das identidades: (a) A B = (B C ) (b) A = (B A) (A B) (c) A (A B) = A (d) (A B) (A B) (A B ) (A B ) = U. 14. Determine quais dos seguintes conjuntos são finitos. (a) O conjunto das retas paralelas ao eixo x. (b) O conjunto das letras do alfabeto. (c) O conjunto dos números múltiplos de 5. (d) O conjunto dos cachorros que vivem na Terra. (e) O conjunto dos números que são soluções da equação x x 18 17x x 3 10 = 0. (f) O conjunto das circunferências contendo a origem (0, 0). 15. Se A e B são conjuntos finitos, então n(a B) = n(a) + n(b) n(a B). 16. Foi realizada uma pesquisa com uma amostragem de 25 carros novos à venda em uma revendedora local para verificar quais dos três opcionais populares, ar condicionado (A), rádio (R) e vidros elétricos (V), já estavam instalados. A pesquisa concluiu: 15 tinham ar condicionado, 12 tinham rádio, 11 tinham vidros elétricos, 5 tinham ar condicionado e vidros elétricos, 9 tinham ar condicionado e rádio, 4 tinham rádio e vidros elétricos, 3 tinham as três opções. Ache o número de carros que têm: (a) apenas vidros elétricos (b) apenas ar-condicionado (c) apenas rádio (d) rádio e vidros, mas não ar condicionado 2 (e) ar condicionado e rádio, mas não vidros elétricos (f) apenas uma das opções (g) nenhuma das opções.
3 17. Ache o conjunto das partes de A = {1, 2, 3, 4, 5}. 18. Dado A = {{a, b}, {c}, {d, e, f}}. Determine se cada uma das afirmativas seguintes é verdadeira ou falsa: (a) a A (b) {c} A (c) {d, e, f} A (d) {{a, b}} A (e) A (f) {a, b, c} A. Determine também o conjunto das partes de A. 19. Suponha que A seja um conjunto finito e n(a) = k. Mostre que P (A) tem 2 k elementos. 20. Seja X = {1, 2,, 8, 9}. Determine se cada uma das seguintes classes é ou não uma partição de X. (a) {{1, 3, 6}, {2, 8}, {5, 7, 9}} (b) {{1, 5, 7}, {2, 4, 8, 9}, {3, 5, 6}} (c) {{2, 4, 5, 8}, {1, 9}, {3, 6, 7}} (d) {{1, 2, 7}, {3, 5}, {4, 6, 8, 9}, {3, 5}}. 21. Determine se cada uma das seguintes classes é ou não uma partição do conjunto de inteiros positivos N. (a) {{n : n > 5}, {n : n < 5}} (b) {{n : n > 5}, {0}, {1, 2, 3, 4, 5}} (c) {{n : n 2 < 11}, {n : n 2 > 11}}. 22. Use um diagrama de Venn para mostrar que o seguinte argumento é válido: S 1 : Bebês são ilógicos. S 2 : Ninguém que possa lidar com crocodilos é desprezado. S 3 : Pessoas ilógicas são desprezadas. S 4 : Bebês não podem lidar com crocodilos. 23. Sejam A, B, C conjuntos quaisquer. Mostre que: (a) (A B) (A B ) = A, (b) (A B) B = A B; (c) (A B) B = ; 24. Prove que A B A e A A B. 25. Prove que se A B, então P (A) P (B). 26. Quais dentre estes conjuntos são iguais: {r, s, t}, {s, t, r, s}, {t, s, t, r} e {s, t, s, t, r}. 27. Liste os elementos dos seguintes conjuntos: (a) A = {x : x N, 3 < x < 12}; (b) B = {x : x N, x é par, x < 15}; (c) C = {x : x N, 4 + x = 3}. 28. Considere os seguintes conjuntos: 3
4 A = {1} B = {1, 3} C = {1, 5, 9} D = {1, 2, 3, 4, 5} E = {1, 3, 5, 7, 9} U = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Insira o símbolo correto,,, em cada par de conjuntos: (a) A (c) B C (e) C D (g) D E (b) A B (d) B E (f) C E (h) D U Os problemas 5, 6 e 7 se referem ao conjunto universo U = {1, 2, 3,, 9} e aos conjuntos: A = {1, 2, 3, 4, 5} B = {4, 5, 6, 7} 29. Determine: (a) A B e A B (b) B D e B D 30. Determine: (a) A (b) B (c) D (d) E 31. Determine: C = {5, 6, 7, 8, 9} D = {1, 3, 5, 7, 9} (c) A C e A C (d) D E e D E (e) A B (f) B A E = {2, 4, 6, 8} F = {1, 5, 9}. (e) E E e E E (f) D F e D F (g) D E (h) F E (a) A (B D) (b) (A E) (c) (A D) B (d) (B F ) (C E) 32. Mostre que é possível que A B = A C sem que B = C. 33. Considere o diagrama de Venn de dois conjuntos arbitrário A e B na Figura abaixo. Hachure os conjuntos: (a) A B (b) (B A) 34. Ilustre a lei da distribuidade A (B C) = (A B) (A C) com diagramas de Venn. 35. Determine a validade do seguinte argumento: S 1 : Todos os meus amigos são músicos. S 2 : João é meu amigo. S 3 : Nenhum dos meus vizinhos é músico. S 4 : João não é meu vizinho. 36. Determine quais dos seguintes conjuntos são finitos: (a) A={estações do ano} 4
5 (b) B={estados Brasileiros} (c) C={inteiros positivos menores do que 1} (d) D={inteiros ímpares} (e) E={divisores inteiros positivos de 12} (f) F={gatos que vivem em Florianópolis} 37. Use o Problema?? para provar que se A, B e C são conjuntos finitos, então A B C também é finito e n(a B C = n(a) + n(b) + n(c) n(a B) n(a C) n(b C) + n(a B C). 38. Em uma pesquisa com 60 pessoas, verificou-se que: 25 lêem Diário Catarinense, 26 lêem A Folha de São Paulo, 26 lêem O Globo, 9 lêem Diário Catarinense e O Globo, 11 lêem Diário Catarinense e A Folha de São Paulo, 8 lêem A Folha de São Paulo e O Globo e 3 lêem os três jornais. (a) Ache o número de pessoas que lêem pelo menos um dos três jornais. (b) Preencha, com o número correto de pessoas, cada uma das oito regiões do diagrama de Venn na figura abaixo: COLOCAR A FIGURA (c) Ache o número de pessoas que lêem exatamente um jornal. 39. Prove as leis da comutatividade: (a) A B = B A (b) A B = B A. 40. Prove a seguinte identidade: (A B) (A B ) = A. 41. Prove que (A B) (A B) = (A B) (B A). 42. Determine os elementos do conjunto A = {{1, 2, 3}, {4, 5}, {6, 7, 8}}. 43. Considere a classe A de conjuntos do problema anterior. Determine se cada uma das afirmativas seguintes é verdadeira ou falsa: (a) 1 A (b) {1, 2, 3} A (c) {6, 7, 8} A (d) {{4, 5}} A (e) A (f) A. 44. Determine o conjunto das partes de A, P (A), sendo A = {a, b, c, d}. 45. Seja S = {vermelho, azul, amarelo, verde}. Determine quais das seguintes classes são partições de S : (a) {{vermelho}, {azul, verde}} (b) {{vermelho, azul, amarelo, verde}} (c) {, {vermelho, azul}, {verde, amarelo}} (d) {{azul}, {vermelho, amarelo, verde}}. 46. Ache todas as partições de S = {1, 2, 3}. 47. Prove que são equivalentes: 5
6 (i) A B (ii) A B = A (iii) A B = B. 48. Sejam A, B, C conjuntos quaisquer. Mostre que: (a) [(A B) (A B )] = A ; (b) A (A B) = A B; (c) B (A B) = A B; 49. Uma operação binária em conjuntos chamada diferença simétrica é definida como A B = (A B) (B A). (a) Desenhe um diagrama de Venn para ilustrar A B. (b) Para A = {3, 5, 7, 9} e B = {2, 3, 4, 5, 6}, ache A B. (c) Prove que A B = (A B) (A B) para A e B arbitrários. (d) Para um conjunto A arbitrário, ache A A e A. (e) Prove que A B = B A para conjuntos arbitrários A e B. (f) Para quaisquer conjuntos A, B e C demonstre que (A B) C = A (B C). 50. Considere os seguintes subconjuntos de Z : A = {x ( y)(y Z e y 4 e x = 3y)} B = {x ( y)(y Z e x = 2y)} C = {x x Z e x 10}. Usando as operações de conjuntos, descreva cada um dos seguintes conjuntos em termos de A, B e C : (a) o conjunto de todos os inteiros ímpares (b) { 10, 8, 6, 4, 2, 0, 2, 4, 6, 8, 10} (c) {x ( y)(y Z e y 2 e x = 6y)} (d) { 9, 7, 5, 3, 1, 1, 3, 5, 7, 9} (e) {x ( y)(y Z e y 5 e x = 2y + 1)} {x ( y)(y Z e y 5 e x = 2y 1)} 6
Teoria dos Conjuntos. Capítulo INTRODUÇÃO 1.2 CONJUNTOS E ELEMENTOS. Descrição de Conjuntos
Capítulo 1 Teoria dos Conjuntos 1.1 INTRODUÇÃO O conceito de conjunto está presente em toda a matemática. Este capítulo apresenta a notação e a terminologia da teoria dos conjuntos, que é um assunto básico
Leia maisOu seja, A consiste nos números 1, 3, 5, 7, 9. O segundo conjunto, o qual se lê
Capítulo 1 Teoria de Conjuntos 1.1 INTRODUÇÃO O conceito de conjunto aparece em toda a matemática. Este capítulo introduz a notação e a terminologia básicas da teoria de conjuntos usadas ao longo deste
Leia maisMatemática Discreta - 07
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 07 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisFundamentos de Álgebra Moderna Profª Ana Paula CONJUNTOS
Fundamentos de Álgebra Moderna Profª Ana Paula CONJUNTOS O conjunto é um conceito fundamental em todos os ramos da matemática. Intuitivamente, um conjunto é uma lista, coleção ou classe de objetods bem
Leia mais1 Operações com conjuntos
Notas sobre Conjuntos (2) Anjolina Grisi de Oliveira 1 Operações com conjuntos Definição 1 (União) Sejam A e B dois conjuntos arbitrários. A união dos conjuntos A e B, denotada por A B, é o conjunto que
Leia maisUniversidade do Estado de Santa Catarina - UDESC Centro de Ciências Tecnológicas - CCT Licenciatura em Matemática
Universidade do Estado de Santa Catarina - UDESC Centro de Ciências Tecnológicas - CCT Licenciatura em Matemática 2014 Na teoria dos conjuntos três noções são aceitas sem denição (noção primitiva):: Conjunto;
Leia maisMatemática Discreta - 07
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 07 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisCONJUNTOS RELAÇÕES DE PERTINÊNCIA, INCLUSÃO E IGUALDADE; OPERAÇÕES ENTRE CONJUNTOS, UNIÃO, INTER- SEÇÃO E DIFERENÇA
CONJUNTOS RELAÇÕES DE PERTINÊNCIA, INCLUSÃO E IGUALDADE; OPERAÇÕES ENTRE CONJUNTOS, UNIÃO, INTER- SEÇÃO E DIFERENÇA CONJUNTO: É um conceito primitivo associado à idéia de coleção.. - INDICAÇÃO: Os conjuntos
Leia maisTeoria dos Conjuntos. Matemática Discreta. Teoria dos Conjuntos - Parte I. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG.
Matemática Discreta Teoria dos Conjuntos - Parte I Profa. Sheila Morais de Almeida DAINF-UTFPR-PG abril - 2017 Letras maiúsculas: conjuntos. Letras minúsculas: elementos do conjunto. Pertinência: o símbolo
Leia maisMatemática Computacional
Matemática Computacional SLIDE V Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva facebook: https://www.facebook.com/paginaeloquium Google+:
Leia maisCentro de Informática UFPE
,, Estruturas,, Centro de Informática UFPE 1 ,, 1 2 3 4 2 ,, Introdução Uma matilha de cães Um cacho de uvas Uma quadrilha de ladrões Estes são exemplos de conjuntos. 3 ,, Definição Um conjunto é um coleção
Leia maisEXERCÍCIOS DO CAPÍTULO 1
EXERCÍCIOS DO CPÍTULO 1 1) Escreva em notação simbólica: a) a é elemento de b) é subconjunto de c) contém d) não está contido em e) não contém f) a não é elemento de ) Enumere os elementos de cada um dos
Leia maisMatemática Básica Noções Básicas de Operações com Conjuntos / Conjuntos Numéricos
Matemática Básica Noções Básicas de Operações com Conjuntos / Conjuntos Numéricos 02 1. Noção intuitiva de conjunto Intuitivamente, entendemos como um conjunto: toda coleção bem definida de objetos (chamados
Leia maisDiagrama de Venn O diagrama de Venn representa conjunto da seguinte maneira:
Conjuntos Introdução Lembramos que conjunto, elemento e relação de pertinência são considerados conceitos primitivos, isto é, não aceitam definição. Intuitivamente, sabemos que conjunto é uma lista, coleção
Leia maisUniversidade Federal de Viçosa Departamento de Matemática III LISTA DE MAT INTRODUÇÃO À ÁLGEBRA
Universidade Federal de Viçosa Departamento de Matemática III LISTA DE MAT 131 - INTRODUÇÃO À ÁLGEBRA 1. Seja A = {1, 3, 5, 7, 11}. Verifique quais das seguintes proposições são verdadeiras ou falsas.
Leia maisn. 25 DIAGRAMAS DE VENN
n. 25 DIAGRAMAS DE VENN Foi o matemático inglês John Venn (1834-1923) que criou os diagramas, com o intuito de facilitar a compreensão na relação de união e intersecção entre conjuntos. John Venn desenvolveu
Leia maisCurso: Ciência da Computação Disciplina: Matemática Discreta 3. CONJUNTOS. Prof.: Marcelo Maraschin de Souza
Curso: Ciência da Computação Disciplina: Matemática Discreta 3. CONJUNTOS Prof.: Marcelo Maraschin de Souza 3. Conjuntos Definição: Um conjunto é uma coleção desordenada de zero ou mais objetos, denominados
Leia maisExistem conjuntos em todas as coisas e todas as coisas são conjuntos de outras coisas.
MÓDULO 3 CONJUNTOS Saber identificar os conjuntos numéricos em diferentes situações é uma habilidade essencial na vida de qualquer pessoa, seja ela um matemático ou não! Podemos dizer que qualquer coisa
Leia maisLista 1 - Bases Matemáticas
Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo ou 4 é ímpar. c) (Não é verdade
Leia maisApoio de Aula. Prof. Alexandre Alves Universidade São Judas Tadeu Cálculo Diferencial e Integral 1 - EEN
Apoio de Aula Prof. Aleandre Alves Universidade São Judas Tadeu Cálculo Diferencial e Integral 1 - EEN 10 de fevereiro de 2009 2 Capítulo 1 Revisão: Conjuntos Vamos revisar agora conceitos básicos da teoria
Leia maisÁLGEBRA. AULA 1 _ Conjuntos Professor Luciano Nóbrega. Maria Auxiliadora
1 ÁLGEBRA AULA 1 _ Conjuntos Professor Luciano Nóbrega Maria Auxiliadora 2 Pode-se dizer que a é, em grande parte, trabalho de um único matemático: Georg Cantor (1845-1918). A noção de conjunto não é suscetível
Leia maisLista de Exercícios sobre Conjuntos
Universidade Federal de Ouro Preto UFOP Departamento de Computação e Sistemas DECSI Disciplina: Matemática Discreta - CSI 443 Professor: Bruno Hott (brhott@ufop.edu.br) Revisão Lista de Exercícios sobre
Leia maisLista 2 - Bases Matemáticas
Lista 2 - Bases Matemáticas (Última versão: 14/6/2017-21:00) Elementos de Lógica e Linguagem Matemática Parte I 1 Atribua valores verdades as seguintes proposições: a) 5 é primo e 4 é ímpar. b) 5 é primo
Leia maisMatemática CONJUNTOS NUMÉRICOS. Professor Dudan
Matemática CONJUNTOS NUMÉRICOS Professor Dudan Números Naturais (IN) Definição: N = {0, 1, 2, 3, 4,... } Subconjuntos N * = { 1, 2, 3, 4,... } naturais não nulos. Números Inteiros (Z) Definição Z = {...,
Leia maisMATEMÁTICA DISCRETA CONCEITOS PRELIMINARES
MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/26 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisMATEMÁTICA. Aula 2 Teoria dos Conjuntos. Prof. Anderson
MATEMÁTICA Aula 2 Teoria dos Conjuntos Prof. Anderson CONCEITO Na teoria dos conjuntos, um conjunto é descrito como uma coleção de objetos bem definidos. Estes objetos são chamados de elementos ou membros
Leia maisGabarito da lista de Exercícios sobre Conjuntos
Universidade Federal Fluminense Curso: Sistemas de Informação Disciplina: Fundamentos Matemáticos para Computação Professora: Raquel Bravo Gabarito da lista de Exercícios sobre Conjuntos 1. Determine quais
Leia maisNOÇÃO INTUITIVA E OPERAÇÕES COM CONJUNTOS
NOÇÃO INTUITIVA E OPERAÇÕES COM CONJUNTOS CONJUNTO: É um conceito primitivo associado à idéia de coleção.. - INDICAÇÃO: Os conjuntos serão, em geral, indicados por letras maiúsculas do alfabeto: A,B,C,...,
Leia maisTeoria dos Conjuntos. Prof. Jorge
Teoria dos Conjuntos Conjuntos Conceitos iniciais Na teoria dos conjuntos, consideramos como primitivos os conceitos de elemento, pertinência e conjunto. Exemplos - Conjunto I. O conjunto dos alunos do
Leia maisNotas de aulas. álgebra abstrata
1 Notas de aulas de álgebra abstrata UEMA LICENCIATURA EM MATEMATICA Elaborada por : Raimundo Merval Morais Gonçalves Licenciado em Matemática/UFMA Professor Assistente/UEMA Especialista em Ensino de Ciências/UEMA
Leia maisMATEMÁTICA Conjuntos. Professor Marcelo Gonzalez Badin
MATEMÁTICA Conjuntos Professor Marcelo Gonzalez Badin Alguns símbolos importantes Œ Pertence / Tal que œ Não Pertence : Tal que $ " fi Existe Não existe Qualquer (para todo) Portanto Se, e somente se,...(equivalência)
Leia maisA ordem em que os elementos se apresentam em um conjunto não é levada em consideração. Há
1 Produto Cartesiano Par Ordenado A ordem em que os elementos se apresentam em um conjunto não é levada em consideração. Há casos entretanto em que a ordem é importante. Daí a necessidade de se introduzir
Leia mais1. A partir da definição, determinar a equação da parábola P, cujo foco é F = (3, 4) e cuja diretriz é L : x + y 2 = 0. (x 3) 2 + (y + 4) 2 =
QUESTÕES-AULA 18 1. A partir da definição, determinar a equação da parábola P, cujo foco é F = (3, 4) e cuja diretriz é L : x + y = 0. Solução Seja P = (x, y) R. Temos que P P d(p, F ) = d(p, L) (x 3)
Leia maisRACIOCÍNIO LÓGICO. Curso Superior de Tecnologia. Aula 02 TEORIA DOS CONJUNTOS
Aula 02 TEORIA DOS CONJUNTOS 1. Definição de Conjuntos 2. Como se representa um Conjunto 3. Subconjunto, Pertinência e Continência 4. Conjunto das Partes 5. Operação com Conjuntos 1. União ou Reunião (Conjunção)
Leia maisTeoria dos Conjuntos 1. Definição Hora do Exemplo:
1. Definição 2. Denotação 3. Representação 4. Diagrama de Venn 5. Relação de Pertinência 6. Família de Conjuntos 7. Igualdade de Conjuntos 8. Desigualdade de Conjuntos 2 1. Definição: Intuitivamente, por
Leia maisTeoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Este capítulo visa oferecer uma breve revisão sobre teoria elementar dos conjuntos. Além de conceitos básicos importantes em matemática, a sua imprtância reside no fato da
Leia maisConjuntos. Ou ainda por diagrama (diagrama de Venn-Euler):
Capítulo 1 Conjuntos Conjunto é uma coleção de objetos, não importando a ordem ou quantas vezes algum objeto apareça, exemplos: Conjunto dos meses do ano; Conjunto das letras do nosso alfabeto; Conjunto
Leia maisTeoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Última revisão em 27 de fevereiro de 2009 Este texto é uma breve revisão sobre teoria elementar dos conjuntos. Em particular, importam-nos os aspectos algébricos no estudo
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Exercícios Use lógica proposicional para provar os seguintes argumentos: a) A B C B A C b) A B C B C A c) A B B A C C Exercícios Use lógica
Leia maisTeoria Ingênua dos Conjuntos (naive set theory)
Teoria Ingênua dos Conjuntos (naive set theory) MAT 131-2018 II Pouya Mehdipour 5 de outubro de 2018 Pouya Mehdipour 5 de outubro de 2018 1 / 22 Referências ALENCAR FILHO, E. Iniciação à Lógica Matemática,
Leia maisLFA. Provas formais; Indução; Sintaxe e Semântica Teoria dos Conjuntos
LFA Provas formais; Indução; Sintaxe e Semântica Teoria dos Conjuntos Técnicas de Demonstração Um teorema é uma proposição do tipo: p q a qual, prova-se, é verdadeira sempre que: p q Técnicas de Demonstração
Leia maisMatemática Discreta - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 09 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisCálculo diferencial de Funções de mais de uma variável
MATERIAL DIDÁTICO Professora Sílvia Victer CÁLCULO 2 Cálculo diferencial de Funções de mais de uma variável 1. Funções de mais de uma variável 2. Limites de funções de mais de uma variável 3. Continuidade
Leia maisFaculdade de Informática e Tecnologia de Pernambuco. Primeira lista de exercícios de Álgebra Aplicada à Computação Prof. Diego Machado Dias
Faculdade de Informática e Tecnologia de Pernambuco Primeira lista de exercícios de Álgebra Aplicada à Computação Prof. Diego Machado Dias Instruções 1. No início de cada seção da lista há uma sugestão
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Teoria Elementar dos Conjuntos Prof Clezio 04 de Junho de 2010 Curso de Ciência da Computação Noções básicas Um conjunto designa-se geralmente por uma letra latina maiúscula:
Leia maisMatemática CONJUNTOS NUMÉRICOS. Professor Dudan
Matemática CONJUNTOS NUMÉRICOS Professor Dudan Números Naturais (IN) Definição: N = {0, 1, 2, 3, 4,... } Subconjuntos N * = { 1, 2, 3, 4,... } naturais não nulos. Números Inteiros (Z) Definição Z = {...,
Leia maisPC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA
PC Polícia Civil do Estado de São Paulo PAPILOSCOPISTA Concurso Público 2016 Conteúdo Teoria dos conjuntos. Razão e proporção. Grandezas proporcionais. Porcentagem. Regras de três simples. Conjuntos numéricos
Leia maisAulas 10 e 11 / 18 e 20 de abril
1 Conjuntos Aulas 10 e 11 / 18 e 20 de abril Um conjunto é uma coleção de objetos. Estes objetos são chamados de elementos do conjunto. A única restrição é que em geral um mesmo elemento não pode contar
Leia maisLógica Elementar, Conjuntos e Relações
Lógica Elementar Conjuntos e Relações Lógica Elementar O estudo da lógica é o estudo dos princípios e métodos usados para distinguir argumentos válidos dos não válidos. Proposição Declaração que é verdadeira
Leia maisIntrodução à Matemática
Universidade Estadual de Goiás Unidade Universitária de Ciências Sócio-Econômicas e Humanas de Anápolis Introdução à Matemática Conjuntos e Conjuntos Numéricos Introdução A noção de conjunto Propriedades,
Leia maisFundamentos de Matemática
Fundamentos de Matemática Aula 1 Antonio Nascimento Plano de Ensino Conteúdos Teoria dos Conjuntos; Noções de Potenciação, Radiciação; Intervalos Numéricos; Fatoração, Equações e Inequações; Razão, Proporção,
Leia maisEm matemática, o conceito de conjunto é considerado primitivo e não se dá uma definição deste, portanto, a palavra CONJUNTO deve aceitar-se
Em matemática, o conceito de conjunto é considerado primitivo e não se dá uma definição deste, portanto, a palavra CONJUNTO deve aceitar-se logicamente como um termo não definido. Um conjunto se pode entender
Leia maisTeoria dos conjuntos
Matemática I Teoria dos conjuntos UNE - Universidade do Estado da ahia Departamento de Ciências Humanas e Tecnologias Campus XXIV Xique Xique Matemática I Teoria dos conjuntos Prof. MSc. Rebeca Dourado
Leia maisAlguns símbolos:, para todos;, existe e não existe;, final da prova;, se, e somente se;, implica;, tal que; portanto e pois., leia união.
Livro: Probabilidade - Aplicações à Estatística Paul L Meyer Capitulo 1 Introdução à Probabilidade 11 Modelos Matemáticos 12 Introdução aos Conjuntos Alguns símbolos: para todos; existe e não existe; final
Leia maisMatemática I Conjuntos Conjuntos Numéricos. Prof.: Joni Fusinato 1
Matemática I Conjuntos Conjuntos Numéricos Prof.: Joni Fusinato joni.fusinato@ifsc.edu.br jfusinato@gmail.com 1 Teoria dos Conjuntos Teoria matemática dedicada ao estudo da associação entre objetos com
Leia maisTeoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO
SUMÁRIO MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova Newton José Vieira 21 de agosto de 2007 1 A NOÇÃO DE CONJUNTO
Leia maisDefinição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio.
CONJUNTOS Definição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio. Exemplos: A = {a, e, i, o, u} (conjunto das vogais do
Leia maisExame de Matemática Discreta
Exame de Matemática Discreta 2019.1 A prova é individual, sem consulta e é proibido usar qualquer eletrônico. Pode responder as questões usando lápis (deixe as resoluções legíveis caso a folha seja de
Leia maisMatemática é a ciência das regularidades.
Matemática é a ciência das regularidades. Teoria dos Conjuntos Conjuntos Conceitos iniciais Na teoria dos conjuntos, consideramos como primitivos os conceitos de elemento, pertinência e conjunto. Conjunto
Leia maisMatemática CONJUNTOS NUMÉRICOS. Professor Dudan
Matemática CONJUNTOS NUMÉRICOS Professor Dudan Números Naturais (IN) Definição: N = {0, 1, 2, 3, 4,... } Subconjuntos N * = { 1, 2, 3, 4,... } naturais não nulos. Números Inteiros (Z) Definição Z = {...,
Leia maisMatemática CONJUNTOS NUMÉRICOS. Professor Dudan
Matemática CONJUNTOS NUMÉRICOS Professor Dudan Números Naturais (IN) Definição: N = {0, 1, 2, 3, 4,... } Subconjuntos N * = { 1, 2, 3, 4,... } naturais não nulos. Números Inteiros (Z) Definição Z = {...,
Leia maisSegmento: Pré-vestibular. Coleção: Alfa, Beta e Gama. Disciplina: Matemática. Unidade 1: Série 17. Conjuntos
Segmento: Pré-vestibular Coleção: Alfa, Beta e Gama Disciplina: Matemática Volume: 1 Unidade 1: Série 17 Resoluções Conjuntos 1. A = {1, } O Conjunto A possui dois elementos: 1 e. O total de subconjuntos
Leia maisDemonstrações. Terminologia Métodos
Demonstrações Terminologia Métodos Técnicas de Demonstração Uma demonstração é um argumento válido que estabelece a verdade de uma sentença matemática. Técnicas de Demonstração Demonstrações servem para:
Leia maisTEORIA DOS CONJUNTOS. Professor: Marcelo Silva Natal - RN, agosto de 2013.
TEORIA DOS CONJUNTOS Professor: Marcelo Silva marcelo.silva@ifrn.edu.br Natal - RN, agosto de 2013. 1 INTRODUÇÃO Um funcionário do departamento de seleção de pessoal de uma indústria automobilística, analisando
Leia maisPensamento. (Provérbio Chinês) Prof. MSc. Herivelto Nunes
Aula Introdutória Matemática Básica- março 2017 Pensamento Não creio em números, não creio na palavra tudo e nem na palavra nada. São três afirmações exatas e imóveis: o mundo está sempre dando voltas.
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia mais2 a Lista de Exercícios 2001/I
1 Universidade Federal de Viçosa Departamento de Matemática MAT 131 Introdução à Álgebra a Lista de xercícios 001/I Tópico: onjuntos e elementos 1) Definir, pela enumeração dos seus elementos, cada um
Leia maisTeoria dos Conjuntos FBV. Prof. Rossini Bezerra
Teoria dos onjuntos FV Prof. Rossini ezerra Os resultados do trabalho de Georg Ferdinand Ludwing Phillip antor estabeleceram a teoria de conjuntos como uma disciplina matemática completamente desenvolvida
Leia maisSegunda Lista de Exercícios/Solução do professor
Departamento de Ciência da Computação ICEx/UFMG Matemática Discreta 2 o semestre de 2013 Professor: Newton José Vieira www.dcc.ufmg.br/~nvieira Segunda Lista de Exercícios/Solução do professor Combinatória
Leia maisSeja S = {2, 5, 17, 27}. Quais da sentenças a seguir são verdadeiras? 3. Quantos conjuntos diferentes são descritos abaixo? Quais são eles?
Seção 3.1 Conjuntos 113 Existem identidades básicas (em pares duais) e elas podem ser usadas para provarem identidades de conjuntos; uma vez que uma identidade seja provada desta maneira, sua dual também
Leia maisFunções monótonas. Pré-Cálculo. Atividade. Funções crescentes. Parte 3. Definição
Pré-Cálculo Departamento de Matemática Aplicada Universidade Federal Fluminense Funções monótonas Parte 3 Funções crescentes Pré-Cálculo 1 Atividade Pré-Cálculo 2 Dizemos que uma função f : D C é crescente
Leia maisTEORIA DOS CONJUNTOS
FACULDADE PITÁGORAS Curso Superior em Tecnologia Redes de Computadores e Banco de dados Matemática Computacional Prof. Ulisses Cotta Cavalca TEORIA DOS CONJUNTOS EXERCÍCIOS Belo
Leia maisMATEMÁTICA AULA 4 ÁLGEBRA CONJUNTOS. Conjunto é um conceito primitivo, e portanto, não tem definição.
1 - Conceito de Conjunto MATEMÁTICA AULA 4 ÁLGEBRA CONJUNTOS Conjunto é um conceito primitivo, e portanto, não tem definição. Representação O conjunto pode ser representado de três maneiras diferentes:
Leia maisRaciocínio Lógico I. Solução. Primeiramente vamos listar todos os números de dois algarismos que são múltiplos de 7 ou 13.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 3 Raciocínio Lógico I O estudo da Lógica é essencial para os alunos que desejam participar de olimpíadas de matemática.
Leia maisInterbits SuperPro Web
Ita analise combinatoria 1. (Ita 2016) Pintam-se N cubos iguais utilizando-se 6 cores diferentes, uma para cada face. Considerando que cada cubo pode ser perfeitamente distinguido dos demais, o maior valor
Leia maisNOÇÕES. 04- (F. Santo André-SP) Seja A um conjunto com 7 elementos. O número total de subconjuntos de A é: a) 16 b) 128 c) 56 d) 100 e) 256
MATQUEST CONJUNTOS PROF.: JOSÉ LUÍS NOÇÕES 01- (CATANDUVA-SP) Dado o conjunto A = {, {a}, b} com {a} b a 0, pode-se afirmar que: a) {, {b}} A b) {, {a}} A c) {, a} A d) {a, b} A e) A 02- (CEFET) Considerando
Leia maisLista 3: Geometria Analítica
Lista 3: Geometria Analítica A. Ramos 25 de abril de 2017 Lista em constante atualização. 1. Equação da reta e do plano; 2. Ângulo entre retas e entre planos. Resumo Equação da reta Equação vetorial. Uma
Leia maisInterbits SuperPro Web
1. (Ita 2017) Sejam A {1, 2, 3, 4, 5} e B { 1, 2, 3, 4, 5}. Se C {xy : x A e y B}, então o número de elementos de C é a) 10. b) 11. c) 12. d) 13. e) 14. 2. (Ita 2017) Sejam X e Y dois conjuntos finitos
Leia maisPROF. LUIZ CARLOS MOREIRA SANTOS
1 - CONCEITO PROF. LUIZ CARLOS MOREIRA SANTOS CONJUNTOS Conjunto proporciona a idéia de coleção, admitindo-se coleção de apenas um elemento (conjunto unitário) e coleção sem nenhum elemento (conjunto vazio).
Leia maisUniversidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT Introdução à Álgebra 2015/I 2 a Lista de Exercícios
1 Universidade Federal de Viçosa Centro de Ciências Exatas Departamento de Matemática MAT 131 - Introdução à Álgebra 2015/I 2 a Lista de Exercícios Tópico: Conjuntos, Elementos, Subconjuntos e Conjuntos
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisPontifícia Universidade Católica do Rio Grande do Sul
Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Matemática - Departamento de Matemática Estruturas Algébricas Prof. M.Sc. Guilherme Luís Roëhe Vaccaro e-mail: vaccaro@mat.pucrs.br Prof.
Leia maisAULA 6 LÓGICA DOS CONJUNTOS
Disciplina: Matemática Computacional Crédito do material: profa. Diana de Barros Teles Prof. Fernando Zaidan AULA 6 LÓGICA DOS CONJUNTOS Intuitivamente, conjunto é a coleção de objetos, que em geral, tem
Leia maisÁlgebra Linear e Geometria Analítica
Instituto Politécnico de Viseu Escola Superior de Tecnologia Departamento: Matemática Álgebra Linear e Geometria Analítica Curso: Engenharia Electrotécnica Ano: 1 o Semestre: 1 o Ano Lectivo: 007/008 Ficha
Leia maisNotas de Aulas 1 - Conjuntos Prof Carlos A S Soares
Notas de Aulas 1 - Conjuntos Prof Carlos A S Soares 1 Preliminares Neste curso não temos a pretensão de apresentar a teoria de conjuntos e seus axiomas, tão somente pretendemos apresentar um pequeno esboço
Leia maisSegunda Lista de Exercícios 2004/2...
+ + UFLA Universidade Federal de Lavras Departamento de Ciência da Computação COM162 Linguagens Formais e Autômatos Prof. Rudini Sampaio Monitor: Rodrigo Pereira dos Santos Segunda Lista de Exercícios
Leia mais1) Seja o conjunto A = (0;1). Quantas relações binárias distintas podem ser definidas sobre o conjunto A?
RESUMO A relação binária é uma relação entre dois elementos, sendo um conjunto de pares ordenados. As relações binárias são comuns em muitas áreas da matemática. Um par ordenado consiste de dois termos,
Leia maisInterbits SuperPro Web
1. (Ita 2017) Sejam A e B dois conjuntos com 3 e 5 elementos, respectivamente. Quantas funções sobrejetivas f : B A existem? 2. (Ita 2017) Sejam A {1, 2, 3, 4, 5} e B { 1, 2, 3, 4, 5}. Se C {xy : x A e
Leia maisSumário. 1 CAPÍTULO 1 Revisão de álgebra
Sumário 1 CAPÍTULO 1 Revisão de álgebra 2 Conjuntos numéricos 2 Conjuntos 3 Igualdade de conjuntos 4 Subconjunto de um conjunto 4 Complemento de um conjunto 4 Conjunto vazio 4 Conjunto universo 5 Interseção
Leia maisUNIVERSIDADE DO ESTADO DE SANTA CATARINA CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT. Lista de Exercícios 01.
UNIVERSIDADE DO ESTADO DE SANTA CATARINA CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT Curso de Bacharel em Ciência da Computação Disciplina: Matemática Discreta Professor: Rafael Stubs Parpinelli ) Diga se é verdadeiro
Leia maisexemplos O conjunto das letras do nosso alfabeto; L= {a, b, c, d,..., z}. O conjunto dos dias da semana: S= {segunda, terça,... domingo}.
CONJUNTOS Conjunto: Representa uma coleção de objetos, geralmente representado por letras MAIÚSCULAS; não interessando a ordem e quantas vezes os elementos estão listados na coleção, e sempre são representados
Leia maisNotas de Aula de Probabilidade A
I- CONCEITOS INICIAIS. 1.1- INTRODUÇÃO. PROBABILIDADE POPULAÇÃO AMOSTRA ESTATÍSTICA 1.2- CONJUNTOS. 1.2.1- DEFINIÇÃO. Conjunto é uma coleção de objetos chamados de elementos do conjunto. Em geral denota-se
Leia maisConjuntos e Funções. Ivan Eugênio da Cunha
Conjuntos e Funções Ivan Eugênio da Cunha 18/07/2011 1 Conteúdo Capítulo I Conjuntos e Relações... 5 1 Noções Elementares Sobre Conjuntos... 5 1.1 Conjunto e elemento... 5 1.2 Pertinência... 5 1.3 Representação...
Leia mais2 - Explicite os conjuntos indicados: (1) { x N x 5 } (3) { x N x 2 < 5 } (2) { x N x 2 = 4 } (4) { x Z x 2 < 5 }
Lista de Conjuntos Numéricos Revisão para o Simulado Nacional Rumoaoita (Ciclo Zero) 1 - Considere os conjuntos: A - conjunto dos números pares positivos; B - conjunto dos números ímpares positivos; C
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia maissignifica ( x)[(x S P (x)) (P (x) x S)]
Capítulo 2 Conjuntos e Contagem 2.1 Notação S = {2, 4, 6,... } (impreciso; conjuntos finitos) 1. 2 S 2. Se n S, então (n + 2) S S = {x x é um inteiro positivo par } S = {x P (x)} significa ( x)[(x S P
Leia maisTecnologia em Rede de Computadores. Período Prof. da Disciplina Luiz Gonzaga Damasceno, M. Sc
Fundamentos de Matemática para Computação Tecnologia em Rede de Computadores Período 2012.1 Prof. da Disciplina Luiz Gonzaga Damasceno, M. Sc Fundamentos de Matemática para Computação E-mails: damasceno12@hotmail.com
Leia maisNotas de aula de MAC0329 Álgebra Booleana e Aplicações
Notas de aula de MAC0329 Álgebra Booleana e Aplicações Nina S. T. Hirata Depto. de Ciência da Computação IME / USP Este texto é uma referência-base para o curso de MAC0329 (Álgebra Booleana e Aplicações).
Leia mais