MATEMÁTICA DISCRETA

MATEMÁTICA DISCRETA

1. Teoria dos conjuntos

   • Um conjunto é uma coleção de zero ou mais objetos distintos que não possuem qualquer ordem associada. Podemos fazê-lo de duas maneiras: A= {...,-2,-1,0,1,2,3,4,5,... } A= { X|X é um inteiro par e X >0 }

2. Álgebra de conjuntos

   • É constituída por operações definidas para todos os conjuntos, podemos representar conjuntos e operações através de figuras chamadas Diagramas de Venn.

3. Logica matemática

   • Logica é o estudo dos princípios e métodos usados para distinguir sentenças verdadeiras de falsas, através de proposições. Exemplo: 4 é maior de que 5 Ela é muito inteligente São Paulo é uma cidade grande

4. Relações

   • Uma relação binaria é um subconjunto de um produto cartesiano A * B onde A é o domínio e B contradomínio Exemplo: Sejam A = {a}, B = {a,b} e C = {0,1,2}. São exemplos de relações: { } é uma relação de A em B AXB= {[a,a], [a,b]} é uma relação de A em B Relação de igualdade de A em A: {[a,a]} Relação “menor” de C em C: {[0,1], [0,2], [1,2]} Relação C em B: {[0,a], [1,b]}