Escolar Documentos
Profissional Documentos
Cultura Documentos
Resenha Matemática Discreta
Resenha Matemática Discreta
Definição
Um objeto de um conjunto é um elemento desse conjunto. Se x é um elemento
conjunto A, então dizemos que “x pertence a A”.
x∈A
E quando x não é um elemento do conjunto, dizemos que “x não pertence a A”.
x∉A
Conjunto vazio
Existem alguns conjuntos que são representados por uma propriedade onde não é
possível gerar elementos:
A = { x ∈ N: 1 < x < 2 }
União de conjuntos
A união de conjuntos é a junção dos elementos de um conjunto A mais ou elementos
de um conjunto B. Pode-se afirmar então que se um elemento x pertencer a união de A
com B, então x pertence a A ou pertence a B.
A∪B = { x : x ∈ A ou x ∈ B }
2. QUANTIFICADORES E FUNÇÕES
Na aula seguinte, de número 7, professora Deborah apresenta Quantificadores e
Funções.
Quantificadores
Quantificação é uma formalização da noção de que algumas coisas são verdadeiras
para todas as coisas ou para todas as coisas relevantes. O resultado é uma afirmação
quantificada.
Negação
Uma função proposicional quantificada é uma sentença. Então, como
sentenças, funções quantificadas podem ser negadas.
Funções
Uma função f, de um conjunto A em um conjunto B, associa, a cada elemento a ∈ A,
um único elemento f (a) ∈ B.
Conjectura de Collatz
A Conjectura de Collatz diz o seguinte:
Se o número é par, divida-o por 2.
Se é ímpar, multiplique-o por 3 e some 1.