Enviar pesquisa
Carregar
Formulário Matemática Discreta
•
1 gostou
•
1,744 visualizações
Pedro Dias
Seguir
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 3
Baixar agora
Baixar para ler offline
Recomendados
Lista4 cn
Lista4 cn
RangelDavidLima
Lista5 cn
Lista5 cn
RangelDavidLima
Razones trigonométricas recíprocas y complementarias 4º
Razones trigonométricas recíprocas y complementarias 4º
brisagaela29
teste 12º ano Matemática
teste 12º ano Matemática
Study With Us
Formulario 12º ano
Formulario 12º ano
Study With Us
Gabarito e resolução da lista de exercícios correta
Gabarito e resolução da lista de exercícios correta
Pablo Nunes
Aula 19
Aula 19
lucianogaldino
L hopital
L hopital
Study With Us
Recomendados
Lista4 cn
Lista4 cn
RangelDavidLima
Lista5 cn
Lista5 cn
RangelDavidLima
Razones trigonométricas recíprocas y complementarias 4º
Razones trigonométricas recíprocas y complementarias 4º
brisagaela29
teste 12º ano Matemática
teste 12º ano Matemática
Study With Us
Formulario 12º ano
Formulario 12º ano
Study With Us
Gabarito e resolução da lista de exercícios correta
Gabarito e resolução da lista de exercícios correta
Pablo Nunes
Aula 19
Aula 19
lucianogaldino
L hopital
L hopital
Study With Us
Derivada
Derivada
Carlos Campani
Gabarito exercícios do livro praticando matemática
Gabarito exercícios do livro praticando matemática
CIEP 456 - E.M. Milcah de Sousa
Teorema de talles resolvido
Teorema de talles resolvido
Paulo Souto
Função quadrática aluno3
Função quadrática aluno3
dreforco
Função seno
Função seno
myri2000
Função seno
Função seno
myri2000
Função seno
Função seno
myri2000
Seno e cosseno_dos_arcos_notáveis
Seno e cosseno_dos_arcos_notáveis
Murilo Cretuchi de Oliveira
Funções trigonométricas
Funções trigonométricas
Mackenzie Solano
Soma dos ângulos internos de um triângulo gabarito
Soma dos ângulos internos de um triângulo gabarito
CIEP 456 - E.M. Milcah de Sousa
FUNÇÕES: DEFINIÇÃO, DOMÍNIO, IMAGEM E GRÁFICO DE FUNÇÃO
FUNÇÕES: DEFINIÇÃO, DOMÍNIO, IMAGEM E GRÁFICO DE FUNÇÃO
Carlos Campani
04 estudo da reta
04 estudo da reta
resolvidos
Trigonometria - Exercícios resolvidos - ficha 2
Trigonometria - Exercícios resolvidos - ficha 2
numerosnamente
Fatoração de polinômios
Fatoração de polinômios
Cintia Frontino
Trigonometria PARTE 2
Trigonometria PARTE 2
PROFESSOR GLEDSON GUIMARÃES
Lista exercicios 2 calculo 2
Lista exercicios 2 calculo 2
marcio cerqueira
Funcoes Trigonometricas Bom
Funcoes Trigonometricas Bom
Antonio Carneiro
Integrais indefinidos 2
Integrais indefinidos 2
numerosnamente
Função Quadrática
Função Quadrática
secretaria estadual de educação
12 m resumo_2017_2018
12 m resumo_2017_2018
Sandra Salvador
Integracão para engenharia
Integracão para engenharia
Eder Ribeiro
Técnicas de integração
Técnicas de integração
Carlos Campani
Mais conteúdo relacionado
Mais procurados
Derivada
Derivada
Carlos Campani
Gabarito exercícios do livro praticando matemática
Gabarito exercícios do livro praticando matemática
CIEP 456 - E.M. Milcah de Sousa
Teorema de talles resolvido
Teorema de talles resolvido
Paulo Souto
Função quadrática aluno3
Função quadrática aluno3
dreforco
Função seno
Função seno
myri2000
Função seno
Função seno
myri2000
Função seno
Função seno
myri2000
Seno e cosseno_dos_arcos_notáveis
Seno e cosseno_dos_arcos_notáveis
Murilo Cretuchi de Oliveira
Funções trigonométricas
Funções trigonométricas
Mackenzie Solano
Soma dos ângulos internos de um triângulo gabarito
Soma dos ângulos internos de um triângulo gabarito
CIEP 456 - E.M. Milcah de Sousa
FUNÇÕES: DEFINIÇÃO, DOMÍNIO, IMAGEM E GRÁFICO DE FUNÇÃO
FUNÇÕES: DEFINIÇÃO, DOMÍNIO, IMAGEM E GRÁFICO DE FUNÇÃO
Carlos Campani
04 estudo da reta
04 estudo da reta
resolvidos
Trigonometria - Exercícios resolvidos - ficha 2
Trigonometria - Exercícios resolvidos - ficha 2
numerosnamente
Fatoração de polinômios
Fatoração de polinômios
Cintia Frontino
Trigonometria PARTE 2
Trigonometria PARTE 2
PROFESSOR GLEDSON GUIMARÃES
Lista exercicios 2 calculo 2
Lista exercicios 2 calculo 2
marcio cerqueira
Funcoes Trigonometricas Bom
Funcoes Trigonometricas Bom
Antonio Carneiro
Integrais indefinidos 2
Integrais indefinidos 2
numerosnamente
Função Quadrática
Função Quadrática
secretaria estadual de educação
Mais procurados
(19)
Derivada
Derivada
Gabarito exercícios do livro praticando matemática
Gabarito exercícios do livro praticando matemática
Teorema de talles resolvido
Teorema de talles resolvido
Função quadrática aluno3
Função quadrática aluno3
Função seno
Função seno
Função seno
Função seno
Função seno
Função seno
Seno e cosseno_dos_arcos_notáveis
Seno e cosseno_dos_arcos_notáveis
Funções trigonométricas
Funções trigonométricas
Soma dos ângulos internos de um triângulo gabarito
Soma dos ângulos internos de um triângulo gabarito
FUNÇÕES: DEFINIÇÃO, DOMÍNIO, IMAGEM E GRÁFICO DE FUNÇÃO
FUNÇÕES: DEFINIÇÃO, DOMÍNIO, IMAGEM E GRÁFICO DE FUNÇÃO
04 estudo da reta
04 estudo da reta
Trigonometria - Exercícios resolvidos - ficha 2
Trigonometria - Exercícios resolvidos - ficha 2
Fatoração de polinômios
Fatoração de polinômios
Trigonometria PARTE 2
Trigonometria PARTE 2
Lista exercicios 2 calculo 2
Lista exercicios 2 calculo 2
Funcoes Trigonometricas Bom
Funcoes Trigonometricas Bom
Integrais indefinidos 2
Integrais indefinidos 2
Função Quadrática
Função Quadrática
Semelhante a Formulário Matemática Discreta
12 m resumo_2017_2018
12 m resumo_2017_2018
Sandra Salvador
Integracão para engenharia
Integracão para engenharia
Eder Ribeiro
Técnicas de integração
Técnicas de integração
Carlos Campani
Revisão de matemática para vestibular
Revisão de matemática para vestibular
Lucas Garcia Borges
ResoluExame, Matemática A, 2011_2011
ResoluExame, Matemática A, 2011_2011
David Azevedo
Resumo MD
Resumo MD
Pedro Dias
9 mat prepti_pf_vii_abr2014_sol
9 mat prepti_pf_vii_abr2014_sol
Artur (Ft)
Trigometria aula 002
Trigometria aula 002
Professorfranciscosimao
Modelagem matematica aplicada a engenharia quimica
Modelagem matematica aplicada a engenharia quimica
Vinicius Chacon
Regressão simbólica - Resolvendo problemas de planejamento não-determinísticos
Regressão simbólica - Resolvendo problemas de planejamento não-determinísticos
Marcos Paulo Maia dos Santos
Formula Luderiana Universal
Formula Luderiana Universal
ludenir
Primitivas
Primitivas
numerosnamente
Prova de matemática mg 1ª parte - soluções em 14 julh 2013
Prova de matemática mg 1ª parte - soluções em 14 julh 2013
Afonso Celso Siqueira Silva
Gabarito e resolução da lista de exercícios correta
Gabarito e resolução da lista de exercícios correta
Pablo Nunes
Revisões 12ºano
Revisões 12ºano
Magda Damião
Cn2008 2009
Cn2008 2009
2marrow
Numeros complexos ( semi extensivo)
Numeros complexos ( semi extensivo)
Caroline Gomes
Aproximação Linear
Aproximação Linear
Diego Oliveira
aula-3_integrais-indefinidas.pdf
aula-3_integrais-indefinidas.pdf
ShirleyCristinaCosta
Calculo Integral - Conceito de primitiva e técnicas de primitivação
Calculo Integral - Conceito de primitiva e técnicas de primitivação
Maths Tutoring
Semelhante a Formulário Matemática Discreta
(20)
12 m resumo_2017_2018
12 m resumo_2017_2018
Integracão para engenharia
Integracão para engenharia
Técnicas de integração
Técnicas de integração
Revisão de matemática para vestibular
Revisão de matemática para vestibular
ResoluExame, Matemática A, 2011_2011
ResoluExame, Matemática A, 2011_2011
Resumo MD
Resumo MD
9 mat prepti_pf_vii_abr2014_sol
9 mat prepti_pf_vii_abr2014_sol
Trigometria aula 002
Trigometria aula 002
Modelagem matematica aplicada a engenharia quimica
Modelagem matematica aplicada a engenharia quimica
Regressão simbólica - Resolvendo problemas de planejamento não-determinísticos
Regressão simbólica - Resolvendo problemas de planejamento não-determinísticos
Formula Luderiana Universal
Formula Luderiana Universal
Primitivas
Primitivas
Prova de matemática mg 1ª parte - soluções em 14 julh 2013
Prova de matemática mg 1ª parte - soluções em 14 julh 2013
Gabarito e resolução da lista de exercícios correta
Gabarito e resolução da lista de exercícios correta
Revisões 12ºano
Revisões 12ºano
Cn2008 2009
Cn2008 2009
Numeros complexos ( semi extensivo)
Numeros complexos ( semi extensivo)
Aproximação Linear
Aproximação Linear
aula-3_integrais-indefinidas.pdf
aula-3_integrais-indefinidas.pdf
Calculo Integral - Conceito de primitiva e técnicas de primitivação
Calculo Integral - Conceito de primitiva e técnicas de primitivação
Formulário Matemática Discreta
1.
Matem´atica Discreta Formul´ario
Pedro Dias - 2013 Proposi¸c˜oes: p ˙∨q ⇔ (p ∧ ¬q) ∨ (¬p ∧ q) (ou exclusivo) (p ⇒ q) ⇔ (¬p ∨ q) (implica¸c˜ao) (¬(p ∧ q)) ⇔ (¬p ∨ ¬q) (Lei De Morgan) (¬(p ∨ q)) ⇔ (¬p ∧ ¬q) (Lei De Morgan) (p ⇒ q) ⇔ (¬q ⇒ ¬p) (contraposi¸c˜ao) [p ∧ (p ⇒ q)] ⇒ q (modus ponens) [(p ⇒ q) ∧ ¬q] ⇒ ¬p (modus tollens) p1, . . . , p3 T ≡ p1 ∧ · · · ∧ pn ⇒ T ≡ p1 ∧ . . . ∧ pn ∧ ¬T [x] = [y] ≡ [x] ∩ [y] = ∅ Fun¸c˜ao injectiva: rectas paralelas ao eixo dos x interceptam o gr´afico apenas num ponto. Fun¸c˜ao sobrejectiva: CD → [−∞, ∞] Fun¸c˜ao bijectiva: injectiva+sobrejectiva Propriedades conjuntos: • reflexiva: ∀x ∈ A : xRx • sim´etrica: ∀x, y ∈ A : xRy ∧ yRx • anti-sim´etrica: ∀x, y ∈ A : xRy ∧ yRx ⇒ x = y • transitiva: ∀x, y, z ∈ A : xRy ∧ yRz ⇒ xRz • dicotomia: ∀x, y : [x, y ∈ A] ⇒ xRy ∨ yRx Rela¸c˜ao de equivalˆencia:reflexiva, sim´etrica e transitiva. Rela¸c˜ao de ordem parcial:reflexiva, anti-sim´etrica e transitiva. Rela¸c˜ao de ordem total:reflexiva, sim´etrica, anti-sim´etrica, transitiva e dicotomia. Forma Normal Prenex: 1. remover os ⇔ e os ⇒ 2. colocar as ¬ imediatamente antes dos ´atomos 3. mover Q1, ..., Qn para o in´ıcio da equa¸c˜ao ∀x P(x) ⇒ ∀x Q(x) ≡ ∀x∀y P(x) ⇒ Q(y) Forma Normal Skolem: Se nenhum ∀ aparece `a esquerda de Qr ent˜ao: 1o Escolher uma constante c 2o Substituir Xr por c 3o Eliminar Qr Se Q1, ..., Qn s˜ao ∀ `a esquerda de Qr ent˜ao: 1o Escolher um s´ımbolo de fun¸c˜ao (f) com n argumentos 2o Substituir Xr por f(x1, ..., xn) 3o Eliminar Xr Unifica¸c˜ao: W ≡ conjunto de express˜oes Di ≡ conjunto das diferen¸cas σi+1 = {TERM/VAR} ◦ σi Prova Directa: HIP ⇒ TESE Contraposi¸c˜ao: ¬q ⇒ ¬p Redu¸c˜ao ao Absurdo: ¬(p ⇒ q) ≡ p ∧ ¬q Princ´ıpio de Indu¸c˜ao: p(n) ⇒ p(n + 1) Indu¸c˜ao Completa: p(n) verifica-se para n0 ≤ n ≤ k Princ´ıpio de Resolu¸c˜ao de Robinson: S = {C1, . . . , Cn, ¬T} ´e insconsistente. Princ´ıpio da Adi¸c˜ao: Ai ∩ Aj = φ A1 ∪ A2 ∪ · · · ∪ An = |A1| + |A2| + . . . + |An| Princ´ıpio da Multiplica¸c˜ao: f(a1, . . . , an) = n k=1 ak × 10k−1 Exemplo: quantos n´umeros 4 algarismos com os d´ıgitos em A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?Como |A| = 10 e k = 4 ent˜ao |A4 | = |A|4 = 104 Princ´ıpio da Multiplica¸c˜ao generalizada: p1 × p2 × . . . × pn = 20 × 19 × . . . × 11 × 10 Princ´ıpio de Inclus˜ao-Exclus˜ao: |A ∪ B| = |A| + |B| − |A ∩ B| |A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B|− |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C| 7 2 3 4 52 1 7 + 4 + 5 − 2 − 3 − 2 + 1 = 16 − 7 + 1 = = 10 Combina¸c˜oes simples: ordem n˜ao importa n k = Cn k = n! k!×(n−k)! Combina¸c˜oes com repeti¸c˜ao: Cn k = n + k − 1 n = n + k − 1 k − 1 Arranjos completos: com repeti¸c˜ao A (k) n = nk → aplica¸c˜ao direta do princ´ıpio da multiplixa¸c˜ao Arranjos simples: An,k = n! (n − k)! 1
2.
Matem´atica Discreta Formul´ario
Pedro Dias - 2013 Permuta¸c˜oes: Pn = An,n = n! (n − n)! = n! Permuta¸c˜oes com repeti¸c˜ao: n n1, . . . , nk = n! n1! . . . nk! em que n1 + · · · + nk = n Parti¸c˜oes c´ıclicas:{{1, 5, 7}, {2}, {3, 4, 6}} Decomposi¸c˜ao em ciclos: π = (5246731) → (157)(2)(346) π ´e do tipo: 11 × 32 N´umero de permuta¸c˜oes tipo: n! 1λ1 × · · · × nλn × λ1! × · · · × λn! , em que λn ´e o n´umero de permuta¸c˜oes tipo n. Equa¸c˜oes de recorrˆencia: 2
Baixar agora