INE Fundamentos de Matemática Discreta para a Computação
|
|
- Luciano Figueira Cruz
- 5 Há anos
- Visualizações:
Transcrição
1 INE Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5) Funções Boolens
2 Reticuldos ( (lttices) Definição: : Um poset (L, ) ) é chmdo de reticuldo se todo pr de elementos {,} possui tnto um menor cot superior (LUB) como um mior cot inferior (GLB). Reticuldos possuem muits proprieddes especiis. São usdos em muits plicções diferentes tis como modelos de fluxo de informção. Eles tmém têm um ppel importnte em álger oolen. Oservção: : denot-se LUB({,}) por (operção de junção ão) ) e denot-se GLB({,}) por (operção de encontro).
3 Reticuldos ( (lttices) Exemplo: : Determine se os posets representdos por cd um dos digrms de Hsse ixo são reticuldos. f (A) (B) (C) f h e d e e f g c d c c d Os posets (A) e (C) são reticuldos, pois cd pr de elementos tem tnto um LUB como um GLB. Já o poset (B) não é um reticuldo, pois os elementos e c não possuem menor cot superior note que d, e, f são cots superiores, ms nenhum destes 3 elementos precede os outros 2 com respeito o ordenmento deste poset.
4 Reticuldos ( (lttices) Exemplo: : Determine se (P(S), ) é um reticuldo, onde S é um conjunto. Sejm A e B dois suconjuntos de S. Então: LUB (junção) de A e B é su união A B A B e GLB (encontro) de A e B é su intersecção A BA logo, (P(S), ) é um reticuldo. Exemplo: : Considere o poset (Z +, ), onde se e somente se. Então (Z +, )) é um reticuldo em que s operções de junção e encontro de e são, respectivmente: = mmc(,) e = mdc(,)
5 Reticuldos ( (lttices) Exemplo: : Determine se os posets ({1,2,3,4,5}, ) e ({1,2,4,8,16}, ) são reticuldos. Solução: Um vez que 2 e 3 não possuem cots superiores em ({1,2,3,4,5}, ), eles certmente não têm um menor cot superior e o primeiro poset não é um reticuldo. Cd 2 elementos do segundo poset possuem tnto um menor cot superior como um mior cot inferior. LUB de 2 elementos neste poset: : mior deles GLB de 2 elementos neste poset: : menor deles logo, o 2 o poset é um reticuldo. 5
6 Reticuldos ( (lttices) Teorem: : Se (L( 1, 1 ) e (L 2, 2 ) são reticuldos, então (L, 3 ) é um reticuldo, onde L=L 1 L 2 e ordem prcil 3 é ordem prcil produto definid por (,) 3 (,, ), se 1 em L 1 e 2 em L 2. Exemplo: : Sejm L 1 e L 2 os reticuldos representdos pelos digrms de Hsse ixo: I 1 I 2 O 1 O 2
7 Reticuldos ( (lttices) Exemplo (cont.): : Então L = L 1 L 2 é o reticuldo: (I 1,I 2 ) (I 1,) (O 1,I 2 ) (I 1,) (O 1,) (I 1,O 2 ) (O 1,) (O 1,O 2 )
8 Su-reticuldos ( (sulttices) Definição: : Sej (L, ) ) um reticuldo. Um suconjunto S de L, S L, é chmdo de um su-reticuldo de L se S S e S S sempre que S S e S. Exemplo: : Os reticuldos (D( n, ), de todos os divisores de n com relção de divisiilidde, são su-reticuldos do reticuldo (Z +, )
9 Su-reticuldos ( (sulttices) Exemplo: : Considere o reticuldo L mostrdo n fig. (). I I () () (c) (d) I e c f e f e f c O O O O suconjunto prcilmente ordendo () não é um su-reticuldo de L pois S e S. O suconjunto prcilmente ordendo (c) não é um su-reticuldo de L pois =c S entretnto, S c é um reticuldo por si mesmo. O suconjunto prcilmente ordendo (d) é um su-reticuldo de L.
10 Isomorfismo entre reticuldos Definição: Se f:l 1 L 2 é um isomorfismo do poset (L 1, 1 ) pr o poset (L 2, 2 ), então L 1 é um reticuldo se e somente se L 2 for um reticuldo (plicção de teorem visto). De fto, se e são elementos de L 1, então f( )=f() )=f() f() f() e f( ) )=f() =f() f( f() L 1 e L 2 são reticuldos isomórficos. 10
11 Proprieddes de reticuldos Relemrndo os significdos de e : 1. e ( é um cot superior de e de ); 2. se c c e c, então c c ( é menor cot superior de e de ); Anlogmente: 1. e ( é um cot inferior de e de ); 2. se c e c, c então c c ( é mior cot inferior de e de ).
12 Proprieddes de reticuldos Teorem: : Sej L um reticuldo. Então, pr todo e em L: ) = ) = c) = = Prov (): ( )) suponh que =. Como é o LUB({,}), tem-se que = ; ( ) como, temos que é um cot superior de {,} e, pel definição de LUB, temos que.. Ms como tmém m é um cot superior de {,}, temos que e portnto =.
13 Proprieddes de reticuldos Teorem: : Sej L um reticuldo. Então, pr todo e em L: ) = ) = c) = = Prov (): ( )) suponh que =. Como é o GLB({,}), tem-se que = ; ( ) como, temos que é um cot inferior de {,} e, pel definição de GLB, temos que. Ms como tmém m é um cot inferior de {,}, temos que e portnto =.
14 Proprieddes de reticuldos Teorem: : Sej L um reticuldo. Então, pr todo e em L: ) = ) = c) = = Prov (c): De () temos que = portnto: =, ms por () =, = =
15 Proprieddes de reticuldos Teorem: : Sej L um reticuldo. Então: ) = ) = ) = ) = ) ( c) = ( ) c ) ( c) = ( ) c ) ( ) = ) ( ) = Idempotênci Comuttividde Associtividde Asorção 15
16 Proprieddes de reticuldos Teorem: : Sej L um reticuldo. Então pr todo,,c L: 1. Se, então ) c c ) c c 2. c e c c 3. c e c c 4. Se e c d, então ) c d ) c d
17 Tipos especiis de reticuldos Definição: : Um reticuldo L é dito limitdo se L tem um mior elemento I e um menor elemento O. Exemplos: Z +, so ordem prcil de divisiilidde, tem um menor elemento ms não tem um mior elemento não limitdo. Z,, so ordem prcil menor ou igul não tem nem mior nem menor elemento não limitdo. O reticuldo (2 S, ), de todos os suconjuntos de um conjunto finito S, é limitdo: I=S e O={ }
18 Tipos especiis de reticuldos Not: : Se L é um reticuldo limitdo, então, L: ) O I ) O = c) O = O d) I = I e) I = Teorem: : Sej L={ 1, 2, 3,..., n } um reticuldo finito. Então L é limitdo. Prov: O mior elemento de L é n O menor elemento de L é n
19 Tipos especiis de reticuldos Definição: : Um reticuldo é chmdo distriutivo se, pr quisquer elementos,,c L, vlem s seguintes regrs: ) ( ( c) = ( ) ) ( c) ) ( ( c) = ( ) ) ( c) Not: : As leis distriutivs vlem qundo quisquer 2 dos elementos,, ou c são iguis, ou qundo qulquer 1 dos elementos é O ou I. Est oservção reduz o número n de csos que devem ser verificdos n determinção d distriutividde de um reticuldo. Entretnto, verificção d distriutividde é gerlmente trlhos.
20 Reticuldos distriutivos Exemplo: : O reticuldo mostrdo ixo é distriutivo: lei de distriutividde vle pr todos os trios ordendos escolhidos entre os elementos,,c,d,e,f. I c d e f O 20
21 Reticuldos distriutivos Exemplo: : Mostre que os reticuldos mostrdos ixo não são distriutivos: I I c c O O () ()
22 Reticuldos distriutivos Exemplo (cont.): : Mostre que os reticuldos não são distriutivos: Reticuldo (): Temos: enqunto: Reticuldo (): Oserve que: enqunto: ( c) = I = ( ) ) ( c) = O = ( c) = I = ( ) ) ( c) = O O = O Teorem: : Um reticuldo L é não-distriutivo se e somente se contiver um su-reticuldo que sej isomórfico um dos 2 reticuldos do exemplo nterior.
23 Tipos especiis de reticuldos Definição: : Sej L um reticuldo limitdo com mior elemento I e menor elemento O,, e sej L. Um elemento L é chmdo de um complemento de se: = I e = O. Oserve que O = I e I = O. Exemplo: : O reticuldo (2 S, ) é tl que todo elemento tem um complemento, pois se A 2A S, então o seu complementr tem s proprieddes: A A = S (=I) e A A = { } (=O) ele tmém é distriutivo, pois s operções de união e intersecção stisfzem às leis de distriutividde pr reticuldos.
24 Reticuldos ( (lttices) Exercício: : Determine se o digrm de Hsse ixo represent um reticuldo. g h f d c e
25 Reticuldos ( (lttices) Exercício: : Determine se o poset A={2,3,6,12,24,36,72}, so relção de divisiilidde ( ), represent um reticuldo. Exercício: : Determine se o reticuldo ixo é distriutivo e tmém se os seus elementos possuem complementos. d f c e 25
INE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundmentos de Mtemátic Discret pr Computção 6) Relções de Ordenmento 6.1) Conjuntos Prcilmente Ordendos (Posets( Posets) 6.2) Extremos de Posets 6.3) Reticuldos 6.4) Álgers Boolens Finits 6.5)
Leia maisC Sistema destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET RACIOCÍNIO LÓGICO
Pr Ordendo RACIOCÍNIO LÓGICO AULA 06 RELAÇÕES E FUNÇÕES O pr ordendo represent um ponto do sistem de eixos rtesinos. Este sistem é omposto por um pr de rets perpendiulres. A ret horizontl é hmd de eixo
Leia mais8/6/2007. Dados os conjuntos: A={0,1} e B={a,b,c},
8/6/7 Orgnizção Aul elções clássics e relções Fuzz Prof. Dr. Alendre d ilv imões Produto Crtesino elções Crisp Produto crtesino Forç d relção Crdinlidde Operções em relções Crisp Proprieddes de relções
Leia maisConjuntos Numéricos. Conjuntos Numéricos
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA.. Proprieddes dos números
Leia maisum número finito de possibilidades para o resto, a saber, 0, 1, 2,..., q 1. Portanto, após no máximo q passos,
Instituto de Ciêncis Exts - Deprtmento de Mtemátic Cálculo I Profª Mri Juliet Ventur Crvlho de Arujo Cpítulo : Números Reis - Conjuntos Numéricos Os primeiros números conhecidos pel humnidde são os chmdos
Leia maisOs números racionais. Capítulo 3
Cpítulo 3 Os números rcionis De modo informl, dizemos que o conjunto Q dos números rcionis é composto pels frções crids prtir de inteiros, desde que o denomindor não sej zero. Assim como fizemos nteriormente,
Leia maisCONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS. : Variáveis e parâmetros. : Conjuntos. : Pertence. : Não pertence. : Está contido. : Não está contido.
CONJUNTOS NUMÉRICOS NOTAÇÕES BÁSICAS,,... A, B,... ~ > < : Vriáveis e prâmetros : Conjuntos : Pertence : Não pertence : Está contido : Não está contido : Contém : Não contém : Existe : Não existe : Existe
Leia maisModelos de Computação -Folha de trabalho n. 2
Modelos de Computção -Folh de trlho n. 2 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisProf. Ms. Aldo Vieira Aluno:
Prof. Ms. Aldo Vieir Aluno: Fich 1 Chmmos de mtriz, tod tbel numéric com m linhs e n coluns. Neste cso, dizemos que mtriz é do tipo m x n (onde lemos m por n ) ou que su ordem é m x n. Devemos representr
Leia maisAULA 1. 1 NÚMEROS E OPERAÇÕES 1.1 Linguagem Matemática
1 NÚMEROS E OPERAÇÕES 1.1 Lingugem Mtemátic AULA 1 1 1.2 Conjuntos Numéricos Chm-se conjunto o grupmento num todo de objetos, bem definidos e discerníveis, de noss percepção ou de nosso entendimento, chmdos
Leia mais3. Seja Σ um alfabeto. Explique que palavras pertencem a cada uma das seguintes linguagens:
BCC244-Teori d Computção Prof. Lucíli Figueiredo List de Exercícios DECOM ICEB - UFOP Lingugens. Liste os strings de cd um ds seguintes lingugens: ) = {λ} ) + + = c) {λ} {λ} = {λ} d) {λ} + {λ} + = {λ}
Leia maisDep. Matemática e Aplicações 27 de Abril de 2011 Universidade do Minho 1 o Teste de Teoria das Linguagens. Proposta de resolução
Dep. Mtemátic e Aplicções 27 de Aril de 2011 Universidde do Minho 1 o Teste de Teori ds Lingugens Lic. Ciêncis Computção Propost de resolução 1. Considere lingugem L = A sore o lfeto A = {,}. Durção: 2
Leia maisIntegrais Impróprios
Integris Impróprios Extendem noção de integrl intervlos não limitdos e/ou funções não limitds Os integris impróprios podem ser dos seguintes tipos: integris impróprios de 1 espéie v qundo os limites de
Leia maisNOTA DE AULA. Tópicos em Matemática
Universidde Tecnológic Federl do Prná Cmpus Curitib Prof. Lucine Deprtmento Acdêmico de Mtemátic NOTA DE AULA Tópicos em Mtemátic Fonte: http://eclculo.if.usp.br/ 1. CONJUNTOS NUMÉRICOS: 1.1 Números Nturis
Leia maisDraft-v Autómatos mínimos. 6.1 Autómatos Mínimos
6. Autómtos Mínimos 6 Autómtos mínimos Dd um lingugem regulr L, muitos são os utómtos determinísticos que representm. Sej A L o conjunto dos utómtos tis que (8A)(A 2A L =) L(A) =L). Os utómtos de A L não
Leia maisfundamental do cálculo. Entretanto, determinadas aplicações do Cálculo nos levam a formulações de integrais em que:
Cpítulo 8 Integris Imprópris 8. Introdução A eistênci d integrl definid f() d, onde f é contínu no intervlo fechdo [, b], é grntid pelo teorem fundmentl do cálculo. Entretnto, determinds plicções do Cálculo
Leia maisx 0 0,5 0,999 1,001 1,5 2 f(x) 3 4 4,998 5,
- Limite. - Conceito Intuitivo de Limite Considere função f definid pel guinte epressão: f - - Podemos obrvr que função está definid pr todos os vlores de eceto pr. Pr, tnto o numerdor qunto o denomindor
Leia maisAula 5 Plano de Argand-Gauss
Ojetivos Plno de Argnd-Guss Aul 5 Plno de Argnd-Guss MÓDULO - AULA 5 Autores: Celso Cost e Roerto Gerldo Tvres Arnut 1) presentr geometricmente os números complexos ) Interpretr geometricmente som, o produto
Leia maisSumário. Operacões de Zadeh. Operação de União. Operação de Complemento. Operação de Interseção. Operações com Conjuntos Nebulosos
Sumário Operções com Conjuntos Neulosos drino Cruz 00 NCE e IM/UFRJ drino@nce.ufrj.r Noss vid é desperdiçd em detlhes. Simplifique, simplifique. Henry Thoureu Operções de Zdeh Norms T Norms S Proprieddes
Leia maisExercícios. setor Aula 25. f(2) = 3. f(3) = 0. f(11) = 12. g(3) = 14. Temos: 2x 1 = 5 x = 3 Logo, f(5) = 3 2 = 9
setor 07 070409 070409-SP Aul 5 FUNÇÃO (COMPOSIÇÃO DE FUNÇÕES) FUNÇÃO COMPOSTA Sej f um função de A em B e sej g um função de B em C. Chm-se função compost de g com f função h definid de A em C, tl que
Leia mais3 Teoria dos Conjuntos Fuzzy
0 Teori dos Conjuntos Fuzzy presentm-se qui lguns conceitos d teori de conjuntos fuzzy que serão necessários pr o desenvolvimento e compreensão do modelo proposto (cpítulo 5). teori de conjuntos fuzzy
Leia maisESTUDO SOBRE A INTEGRAL DE DARBOUX. Introdução. Partição de um Intervalo. Alana Cavalcante Felippe 1, Júlio César do Espírito Santo 1.
Revist d Mtemátic UFOP, Vol I, 2011 - X Semn d Mtemátic e II Semn d Esttístic, 2010 ISSN 2237-8103 ESTUDO SOBRE A INTEGRAL DE DARBOUX Aln Cvlcnte Felippe 1, Júlio Césr do Espírito Snto 1 Resumo: Este trblho
Leia maisMaterial Teórico - Números Inteiros e Números Racionais. Números Inteiros e Operações. Sétimo Ano
Mteril Teórico - Números Inteiros e Números Rcionis Números Inteiros e Operções Sétimo Ano Autor: Prof. Angelo Pp Neto Revisor: Prof. Antonio Cminh M. Neto Portl OBMEP 1 Introdução os números inteiros
Leia maisProblemas e Algoritmos
Problems e Algoritmos Em muitos domínios, há problems que pedem síd com proprieddes específics qundo são fornecids entrds válids. O primeiro psso é definir o problem usndo estruturs dequds (modelo), seguir
Leia maisPOLINÔMIOS. Definição: Um polinômio de grau n é uma função que pode ser escrita na forma. n em que cada a i é um número complexo (ou
POLINÔMIOS Definição: Um polinômio de gru n é um função que pode ser escrit n form P() n n i 0... n i em que cd i é um número compleo (ou i 0 rel) tl que n é um número nturl e n 0. Os números i são denomindos
Leia maisUniversidade Federal de Rio de Janeiro
Universidde Federl de Rio de Jneiro Instituto de Mtemátic Deprtmento de Métodos Mtemáticos Prof. Jime E. Muñoz River river@im.ufrj.r ttp//www.im.ufrj.r/ river Grito d Primeir Prov de Cálculo I Rio de Jneiro
Leia maise dx dx e x + Integrais Impróprias Integrais Impróprias
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: CÁLCULO DIFERENCIAL E INTEGRAL I. Integris imprópris
Leia maisRedes elétricas Circuitos que contém resistências e geradores de energia podem ser analisados usando sistemas de equações lineares;
Álger Lier Mtrizes e vetores Sistems lieres Espços vetoriis Bse e dimesão Trsformções lieres Mtriz de um trsformção lier Aplicções d Álger Lier: Redes elétrics Circuitos que cotém resistêcis e gerdores
Leia maisElementos de Análise - Lista 6 - Solução
Elementos de Análise - List 6 - Solução 1. Pr cd f bixo considere F (x) = x f(t) dt. Pr quis vlores de x temos F (x) = f(x)? () f(x) = se x 1, f(x) = 1 se x > 1; F (x) = se x 1, F (x) = x 1 se x > 1. Portnto
Leia maisIntrodução à Integral Definida. Aula 04 Matemática II Agronomia Prof. Danilene Donin Berticelli
Introdução à Integrl Definid Aul 04 Mtemátic II Agronomi Prof. Dnilene Donin Berticelli Áre Desde os tempos mis ntigos os mtemáticos se preocupm com o prolem de determinr áre de um figur pln. O procedimento
Leia maisMATEMÁTICA PARA REFLETIR! EXERCÍCIOS EXERCÍCIOS COMPLEMENTARES OPERAÇÕES COM MATRIZES PARA REFLETIR!...437
ÍNICE MATEMÁTICA... PARA REFLETIR!... EXERCÍCIOS... EXERCÍCIOS COMPLEMENTARES... OPERAÇÕES COM MATRIZES... PARA REFLETIR!...7 EXERCÍCIOS E APLICAÇÃO...8 EXERCÍCIOS COMPLEMENTARES...8...9 PARA REFLETIR!...
Leia maisProva 1 Soluções MA-602 Análise II 27/4/2009 Escolha 5 questões
Prov 1 Soluções MA-602 Análise II 27/4/2009 Escolh 5 questões 1. Sej f : [, b] R um função limitd. Mostre que f é integrável se, e só se, existe um sequênci de prtições P n P [,b] do intervlo [, b] tl
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acettos ds Auls Teórics Versão 20 - Português Aul N o 03: Título: Sumário: Álger de Boole Álger de Boole (operções ásics, proprieddes, ports lógics); Leis de DeMorgn (simplificção
Leia maisRESPOSTAS DA LISTA 2 - Números reais: propriedades algébricas e de ordem
List de Mtemáti Bási 009- (RESPOSTAS) 4 RESPOSTAS DA LISTA - Números reis: proprieddes lgéris e de ordem Pr filitr onsult, repetimos qui os xioms e s proprieddes lgéris e de ordem listds em ul. À medid
Leia maisSERVIÇO PÚBLICO FEDERAL Ministério da Educação
SERVIÇO PÚBLICO FEDERAL Ministério d Educção Universidde Federl do Rio Grnde Universidde Abert do Brsil Administrção Bchreldo Mtemátic pr Ciêncis Sociis Aplicds I Rodrigo Brbos Sores . Mtrizes:.. Introdução:
Leia mais1 TEORIA DOS CONJUNTOS
TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é um coleção de zero ou mis objetos distintos, chmdos elementos do conjunto, os quis não possuem qulquer ordem ssocid. Em outrs plvrs, é um coleção
Leia maisÁrea entre curvas e a Integral definida
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Áre entre curvs e Integrl definid Sej S região do plno delimitd pels curvs y = f(x) e y = g(x) e s rets verticis x = e x = b, onde f e g são funções
Leia maisBhaskara e sua turma Cícero Thiago B. Magalh~aes
1 Equções de Segundo Gru Bhskr e su turm Cícero Thigo B Mglh~es Um equção do segundo gru é um equção do tipo x + bx + c = 0, em que, b e c são números reis ddos, com 0 Dd um equção do segundo gru como
Leia maisA integral definida. f (x)dx P(x) P(b) P(a)
A integrl definid Prof. Méricles Thdeu Moretti MTM/CFM/UFSC. - INTEGRAL DEFINIDA - CÁLCULO DE ÁREA Já vimos como clculr áre de um tipo em específico de região pr lgums funções no intervlo [, t]. O Segundo
Leia maisMatrizes. Matemática para Economistas LES 201. Aulas 5 e 6 Matrizes Chiang Capítulos 4 e 5. Márcia A.F. Dias de Moraes. Matrizes Conceitos Básicos
Mtemátic pr Economists LES uls e Mtrizes Ching Cpítulos e Usos em economi Mtrizes ) Resolução sistems lineres ) Econometri ) Mtriz Insumo Produto Márci.F. Dis de Mores Álgebr Mtricil Conceitos Básicos
Leia mais6. ÁLGEBRA LINEAR MATRIZES
MATRIZES. ÁLGEBRA LINEAR Definição Digonl Principl Mtriz Unidde Mtriz Trnspost Iguldde entre Mtrizes Mtriz Nul Um mtriz m n um tbel de números reis dispostos em m linhs e n coluns. Sempre que m for igul
Leia maisMatemática para Economistas LES 201. Aulas 5 e 6 Matrizes Chiang Capítulos 4 e 5. Luiz Fernando Satolo
Mtemátic pr Economists LES Auls 5 e Mtrizes Ching Cpítulos e 5 Luiz Fernndo Stolo Mtrizes Usos em economi ) Resolução sistems lineres ) Econometri ) Mtriz Insumo Produto Álgebr Mtricil Conceitos Básicos
Leia maisIntegrais Duplas em Regiões Limitadas
Cálculo III Deprtmento de Mtemátic - ICEx - UFMG Mrcelo Terr Cunh Integris Dupls em egiões Limitds Ou por curiosidde, ou inspirdo ns possíveis plicções, é nturl querer usr integris dupls em regiões não
Leia maisf(x) é crescente e Im = R + Ex: 1) 3 > 81 x > 4; 2) 2 x 5 = 16 x = 9; 3) 16 x - 4 2x 1 10 = 2 2x - 1 x = 1;
Curso Teste - Eponencil e Logritmos Apostil de Mtemátic - TOP ADP Curso Teste (ii) cso qundo 0 < < 1 EXPONENCIAL E LOGARITMO f() é decrescente e Im = R + 1. FUNÇÃO EXPONENCIAL A função f: R R + definid
Leia maisApoio à Decisão. Aula 3. Aula 3. Mônica Barros, D.Sc.
Aul Métodos Esttísticos sticos de Apoio à Decisão Aul Mônic Brros, D.Sc. Vriáveis Aletóris Contínus e Discrets Função de Probbilidde Função Densidde Função de Distribuição Momentos de um vriável letóri
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisINTEGRAIS DEFINIDAS. Como determinar a área da região S que está sob a curva y = f(x) e limitada pelas retas verticais x = a, x = b e pelo eixo x?
INTEGRAIS DEFINIDAS O Prolem d Áre Como determinr áre d região S que está so curv y = f(x) e limitd pels rets verticis x =, x = e pelo eixo x? Um idei é proximrmos região S utilizndo retângulos e depois
Leia maisFunções do 1 o Grau. Exemplos
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Funções do o Gru. Função
Leia maisUniversidade Federal Fluminense ICEx Volta Redonda Métodos Quantitativos Aplicados I Professora: Marina Sequeiros
Uiversidde Federl Flumiese ICE Volt Redod Métodos Qutittivos Aplicdos I Professor: Mri Sequeiros. Poliômios Defiição: Um poliômio ou fução poliomil P, vriável, é tod epressão do tipo: P)=... 0, ode IN,
Leia maisDefinimos a unidade imaginária j, como sendo um número não real de tal forma que: PROPRIEDADES: j 4 = j 2 x j 2 = ( -1) x ( -1) = 1 ;
TÍTULO: NÚMEROS COMPLEXOS INTRODUÇÃO: Os números complexos form desenvolvidos pelo mtemático K Guss, prtir dos estudos d trnsformção de Lplce, com o único ojetivo de solucionr prolems em circuitos elétricos
Leia maisConjuntos Numéricos e Operações I
Conjuntos Numéricos e Operções I Ao estudr o livro, o luno está sendo conduzido pel mão do utor. Os exercícios lhe fornecem o ensejo de cminhr mis solto e, ssim, ir gnhndo independênci. Pr quem está convencido
Leia maisZ = {, 3, 2, 1,0,1,2,3, }
Pricípios Aritméticos O cojuto dos úmeros Iteiros (Z) Em Z estão defiids operções + e. tis que Z = {, 3,, 1,0,1,,3, } A) + y = y + (propriedde comuttiv d dição) B) ( + y) + z = + (y + z) (propriedde ssocitiv
Leia maisMTDI I /08 - Integral de nido 55. Integral de nido
MTDI I - 7/8 - Integrl de nido 55 Integrl de nido Sej f um função rel de vriável rel de nid e contínu num intervlo rel I [; b] e tl que f (x) ; 8x [; b]: Se dividirmos [; b] em n intervlos iguis, mplitude
Leia maisESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA LOGARITMOS PROF. CARLINHOS NOME: N O :
ESCOLA DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA LOGARITMOS PROF. CARLINHOS NOME: N O : 1 DEFINIÇÃO LOGARITMOS = os(rzão) + rithmos(números) Sejm e números reis positivos diferentes de zero e 1. Chm-se ritmo
Leia maisoutras apostilas de Matemática, Acesse:
Acesse: http://fuvestibulr.com.br/ N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um
Leia maisÂngulo completo (360 ) Agora, tente responder: que ângulos são iguais quando os palitos estão na posição da figura abaixo?
N Aul 30, você já viu que dus rets concorrentes formm qutro ângulos. Você tmbém viu que, qundo os qutro ângulos são iguis, s rets são perpendiculres e cd ângulo é um ângulo reto, ou sej, mede 90 (90 grus),
Leia maisDETERMINANTES. Notação: det A = a 11. Exemplos: 1) Sendo A =, então det A = DETERMINANTE DE MATRIZES DE ORDEM 2
DETERMINANTES A tod mtriz qudrd ssoci-se um número, denomindo determinnte d mtriz, que é obtido por meio de operções entre os elementos d mtriz. Su plicção pode ser verificd, por exemplo, no cálculo d
Leia mais1 A Integral de Riemann
Medid e Integrção. Deprtmento de Físic e Mtemátic. USP-RP. Prof. Rfel A. Rosles 22 de mio de 27. As seguintes nots presentm lgums limitções d integrl de Riemnn com o propósito de justificr construção d
Leia maisTeoria de Linguagens 2 o semestre de 2014 Professor: Newton José Vieira Primeira Lista de Exercícios Entrega: até 16:40h de 23/10.
Pós-Grdução em Ciênci d Computção DCC/ICEx/UFMG Teori de Lingugens 2 o semestre de 2014 Professor: Newton José Vieir Primeir List de Exercícios Entreg: té 16:40h de 23/10. Oservções: O uso do softwre JFLAP,
Leia maisTeorema Fundamental do Cálculo - Parte 2
Universidde de Brsíli Deprtmento de Mtemátic Cálculo Teorem Fundmentl do Cálculo - Prte 2 No teto nterior vimos que, se F é um primitiv de f em [,b], então f()d = F(b) F(). Isto reduz o problem de resolver
Leia maisEscola Secundária/2,3 da Sé-Lamego Ficha de Trabalho de Matemática A Ano Lectivo 2011/12 Distribuição de probabilidades 12.º Ano
Escol Secundári/, d Sé-Lmego Fich de Trlho de Mtemátic A Ano Lectivo 0/ Distriuição de proiliddes.º Ano Nome: N.º: Turm:. Num turm do.º no, distriuição dos lunos por idde e sexo é seguinte: Pr formr um
Leia maisMatemática I. Prof. Gerson Lachtermacher, Ph.D. Prof. Rodrigo Leone, D.Sc. Colaboração Prof. Walter Paulette. Elaborado por. Seção 2.
Mtemátic I Elordo por Prof. Gerson Lchtermcher, Ph.D. Prof. Rodrigo Leone, D.Sc. Seção Colorção Prof. Wlter Pulette Versão 009-1 ADM 01004 Mtemátic I Prof. d Disciplin Luiz Gonzg Dmsceno, M. Sc. Seção
Leia maisMatemática para Economia Les 201. Aulas 28_29 Integrais Luiz Fernando Satolo
Mtemátic pr Economi Les 0 Auls 8_9 Integris Luiz Fernndo Stolo Integris As operções inverss n mtemátic: dição e sutrção multiplicção e divisão potencição e rdicição A operção invers d diferencição é integrção
Leia maisx = x 2 x 1 O acréscimo x é também chamado de diferencial de x e denotado por dx, isto é, dx = x.
Universidde Federl Fluminense Mtemátic II Professor Mri Emili Neves Crdoso Cpítulo Integrl. Diferenciis dy Anteriormente, foi considerdo um símolo pr derivd de y em relção à, ms em lguns prolems é útil
Leia mais, onde i é a linha e j é a coluna que o elemento ocupa na matriz.
SÉRE: 2 AULA - MATRZES NOTA: FEVERERO Jneiro/Fevereiro 6 1 O PERÍODO PROF A ALESSANDRA MATTOS Muits vezes pr designr com clrez certs situções, é necessário um grupo ordendo de número de linhs(i) e coluns
Leia maisModelos de Computação Folha de trabalho n. 3
Modelos de Computção Folh de trlho n. 3 Not: Os exercícios origtórios mrcdos de A H constituem os prolems que devem ser resolvidos individulmente. A resolução em ppel deverá ser depositd n cix d disciplin
Leia maisUNITAU APOSTILA DETERMINANTES PROF. CARLINHOS NOME DO ALUNO: Nº TURMA: Bibliografia: Curso de Matemática Volume Único
ESCOLA DE APLICAÇÃO DR. ALFREDO JOSÉ BALBI UNITAU APOSTILA DETERMINANTES PROF. CARLINHOS NOME DO ALUNO: Nº TURMA: Bibliogrfi: Curso de Mtemátic Volume Único Autores: Binchini&Pccol Ed. Modern Mtemátic
Leia maisTrigonometria FÓRMULAS PARA AJUDÁ-LO EM TRIGONOMETRIA
Trigonometri é o estudo dos triângulos, que contêm ângulos, clro. Conheç lgums regrs especiis pr ângulos e váris outrs funções, definições e trnslções importntes. Senos e cossenos são dus funções trigonométrics
Leia maisDESIGUALDADES Onofre Campos
OLIMPÍADA BRASILEIRA DE MATEMÁTICA NÍVEL II SEMANA OLÍMPICA Slvdor, 9 6 de jeiro de 00 DESIGUALDADES Oofre Cmpos oofrecmpos@olcomr Vmos estudr lgums desigulddes clássics, como s desigulddes etre s médis
Leia maisMATRIZES, DETERMINANTES E SISTEMAS LINEARES PROF. JORGE WILSON
MATRIZES, DETERMINANTES E SISTEMAS LINEARES PROF. JORGE WILSON PROFJWPS@GMAIL.COM MATRIZES Definição e Notção... 11 21 m1 12... 22 m2............ 1n.. 2n. mn Chmmos de Mtriz todo conjunto de vlores, dispostos
Leia maisétodos uméricos SISTEMAS DE EQUAÇÕES LINEARES Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos SISTEMAS DE EQUAÇÕES LINEARES Prof. Erivelton Gerldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE
Leia mais1 ÁLGEBRA MATRICIAL 1.1 TIPOS ESPECIAIS DE MATRIZES. Teorema. Sejam A uma matriz k x m e B uma matriz m x n. Então (AB) T = B T A T
ÁLGEBRA MATRICIAL Teorem Sejm A um mtriz k x m e B um mtriz m x n Então (AB) T = B T A T Demonstrção Pr isso precismos d definição de mtriz trnspost Definição Mtriz trnspost (AB) T = (AB) ji i j = A jh
Leia maisCapítulo III INTEGRAIS DE LINHA
pítulo III INTEGRIS DE LINH pítulo III Integris de Linh pítulo III O conceito de integrl de linh é um generlizção simples e nturl do conceito de integrl definido: f ( x) dx Neste último, integr-se o longo
Leia maisMatrizes e Determinantes
Págin de - // - : PROFESSOR: EQUIPE DE MTEMÁTIC NCO DE QUESTÕES - MTEMÁTIC - ª SÉRIE - ENSINO MÉDIO - PRTE =============================================================================================
Leia maisÁLGEBRA LINEAR Equações Lineares na Álgebra Linear EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS
EQUAÇÃO LINEAR SISTEMA LINEAR GEOMETRIA DA ESQUAÇÕES LINEARES RESOLUÇÃO DOS SISTEMAS Equção Liner * Sej,,,...,, (números reis) e n (n ) 2 3 n x, x, x,..., x (números reis) 2 3 n Chm-se equção Liner sobre
Leia mais6 Cálculo Integral. 1. (Exercício VI.1 de [1]) Considere a função f definida no intervalo [0, 2] por. 1 se x [0, 1[ 3 se x ]1, 2]
6 Cálculo Integrl. (Eercício VI. de []) Considere função f definid no intervlo [, ] por se [, [ f () = se = 3 se ], ] () Mostre que pr tod decomposição do intervlo [, ], s soms superior S d ( f ) e inferior
Leia mais1. Conceito de logaritmo
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Logritmos Prof.: Rogério
Leia maisLista 5: Geometria Analítica
List 5: Geometri Anlític A. Rmos 8 de junho de 017 Resumo List em constnte tulizção. 1. Equção d elipse;. Equção d hiperból. 3. Estudo unificdo ds cônics não degenerds. Elipse Ddo dois pontos F 1 e F no
Leia maisTeorema 1 (critério AAA de semelhança de triângulos) Se os ângulos de um triângulo forem respectivamente congruentes aos ângulos correspondentes
SÉTIM LIST DE EXERÍIOS Fundmentos d Mtemáti II MTEMÁTI DET UES Humerto José ortolossi http://www.ues.r/relos/ Semelhnç de triângulos Dizemos que o triângulo é semelhnte o triângulo XY Z e esrevemos XY
Leia maisE m Física chamam-se grandezas àquelas propriedades de um sistema físico
Bertolo Apêndice A 1 Vetores E m Físic chmm-se grndezs àquels proprieddes de um sistem físico que podem ser medids. Els vrim durnte um fenômeno que ocorre com o sistem, e se relcionm formndo s leis físics.
Leia maisMódulo 02. Sistemas Lineares. [Poole 58 a 85]
Módulo Note em, leitur destes pontmentos não dispens de modo lgum leitur tent d iliogrfi principl d cdeir Chm-se à tenção pr importânci do trlho pessol relizr pelo luno resolvendo os prolems presentdos
Leia mais1 Conjuntos Finitos e Infinitos
Conjuntos Finitos e Infinitos. Números Nturis Definição O conjunto N dos nturis é tl que Existe s : N N injetiv tl que Im (s) = N {}; } X N X = N s (X) X Teorem 2 (Princípio d Bo Ordenção) } A N A possui
Leia maisFUNÇÕES. Mottola. 1) Se f(x) = 6 2x. é igual a (a) 1 (b) 2 (c) 3 (d) 4 (e) 5. 2) (UNIFOR) O gráfico abaixo. 0 x
FUNÇÕES ) Se f() = 6, então f ( 5) f ( 5) é igul () (b) (c) 3 (d) 4 (e) 5 ) (UNIFOR) O gráfico bio 0 () não represent um função. (b) represent um função bijetor. (c) represent um função não injetor. (d)
Leia maisAspectos do Teorema Fundamental do Cálculo
Aspectos do Teorem Fundmentl do Cálculo Luis Aduto Medeiros Conferênci proferid n Fculdde de Mtemátic - UFPA (Belém Mrço de 2008) Então porque pint? Por nd. Procuro simplesmente reproduzir o que vejo W.
Leia maisEQUAÇÕES E INEQUAÇÕES POLINOMIAIS
EQUAÇÕES E INEQUAÇÕES POLINOMIAIS Um dos grndes problems de mtemátic n ntiguidde er resolução de equções polinomiis. Encontrr um fórmul ou um método pr resolver tis equções er um grnde desfio. E ind hoje
Leia maisXXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXVIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO GABARITO NÍVEL 3 ) C 6) B ) C 6) D ) D ) C 7) B ) D 7) A ) D 3) C 8) B 3) A 8) D 3) D 4) A 9) B 4) C 9) D 4) E 5)
Leia maisUNIVERSIDADE FEDERAL DE PERNAMBUCO. Resumo. Nesta aula, utilizaremos o Teorema Fundamental do Cálculo (TFC) para o cálculo da área entre duas curvas.
CÁLCULO L1 NOTAS DA DÉCIMA SÉTIMA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nest ul, utilizremos o Teorem Fundmentl do Cálculo (TFC) pr o cálculo d áre entre dus curvs. 1. A áre entre dus curvs A
Leia maisALGEBRA LINEAR AUTOVALORES E AUTOVETORES. Prof. Ademilson
LGEBR LINER UTOVLORES E UTOVETORES Prof. demilson utovlores e utovetores utovlores e utovetores são conceitos importntes de mtemátic, com plicções prátics em áres diversificds como mecânic quântic, processmento
Leia maisXXXIV Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXXIV Olimpíd Brsileir de Mtemátic GABARITO Segund Fse Soluções Nível 3 Segund Fse Prte A PARTE A N prte A serão tribuídos 4 pontos pr cd respost corret e pontução máxim pr ess prte será 0. NENHUM PONTO
Leia maisFÓRMULA DE TAYLOR USP MAT
FÓRMULA DE TAYLOR USP MAT 5 SEVERINO TOSCANO DO REGO MELO. Polinômios de Tylor A ret tngente o gráfico de um função f derivável em um ponto define função de primeiro gru que melhor proxim função em pontos
Leia maisNúmeros, Desigualdades e Valores Absolutos
A CÁLCULO A Números, Desigulddes e Vlores Asolutos O cálculo sei-se no sistem de números reis. Começmos com os inteiros:...,,,, 0,,,, 4,... Então, construímos os números rcionis, que são s rzões de inteiros.
Leia maisCálculo integral. 4.1 Preliminares
Cpítulo 4 Cálculo integrl 4. Preinres Considere um decomposição do intervlo [, ] R em su-intervlos d orm [x, x ], [x, x ],..., [x n, x n ], onde = x < x < < x n < x n = e n N. Por um questão de simplicidde,
Leia maisInterpretação Geométrica. Área de um figura plana
Integrl Definid Interpretção Geométric Áre de um figur pln Interpretção Geométric Áre de um figur pln Sej f(x) contínu e não negtiv em um intervlo [,]. Vmos clculr áre d região S. Interpretção Geométric
Leia maisFundamentos de Matemática I EFETUANDO INTEGRAIS. Licenciatura em Ciências USP/ Univesp. Gil da Costa Marques
EFETUANDO INTEGRAIS 7 Gil d Cost Mrques Fundmentos de Mtemátic I 7. Introdução 7. Algums Proprieddes d Integrl Definid Propriedde Propriedde Propriedde Propriedde 4 7. Um primeir técnic de Integrção 7..
Leia maisPropriedades das Linguagens Regulares
Cpítulo 5 Proprieddes ds Lingugens Regulres Considerndo um lfeto, já vimos que podemos rterizr lsse ds lingugens regulres sore esse lfeto omo o onjunto ds lingugens que podem ser desrits por expressões
Leia maisUniversidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 CAPES. FUNÇÕES Parte B
Universidde Federl do Rio Grnde FURG Instituto de Mtemátic, Esttístic e Físic IMEF Editl 5 CPES FUNÇÕES Prte B Prof. ntônio Murício Medeiros lves Profª Denise Mri Vrell Mrtinez UNIDDE FUNÇÕES PRTE B. FUNÇÂO
Leia maisProgressões Aritméticas
Segund Etp Progressões Aritmétics Definição São sequêncis numérics onde cd elemento, prtir do segundo, é obtido trvés d som de seu ntecessor com um constnte (rzão).,,,,,, 1 3 4 n 1 n 1 1º termo º termo
Leia maisUniversidade Federal do Rio Grande FURG. Instituto de Matemática, Estatística e Física IMEF Edital 15 - CAPES MATRIZES
Universidde Federl do Rio Grnde FURG Instituto de Mtemátic, Esttístic e Físic IMEF Editl - CAPES MATRIZES Prof. Antônio Murício Medeiros Alves Profª Denise Mri Vrell Mrtinez Mtemátic Básic pr Ciêncis Sociis
Leia maisUniversidade Federal do Rio Grande do Sul Escola de Engenharia de Porto Alegre Departamento de Engenharia Elétrica ANÁLISE DE CIRCUITOS II - ENG04031
Universidde Federl do io Grnde do Sul Escol de Engenhri de Porto Alegre Deprtmento de Engenhri Elétric ANÁLSE DE CCUTOS - ENG04031 Aul 1 - Lineridde, Superposição e elções /A Sumário Dics úteis; Leis e
Leia mais