Recorrências Lineares de Primeira Ordem
|
|
- Evelyn Micaela Raminhos Caldeira
- 5 Há anos
- Visualizações:
Transcrição
1 7 Recorrências Lineares de Primeira Ordem Sumário 7.1 Introdução Sequências Denidas Recursivamente Exercícios Recomendados Exercícios Suplementares Recorrências Lineares de Primeira Ordem Exercícios Recomendados Exercícios Suplementares Textos Complementares
2 Unidade 7 Introdução 7.1 Introdução O assunto dessa unidade é o estudo mais aprofundado das sequências numéricas denidas recursivamente (ou por recorrência) que abordamos nas Unidades 3 e 4. Conforme vimos anteriormente, uma sequência é denida recursivamente se ela for dada por uma regra (recorrência) que permite calcular um termo qualquer por meio de um ou mais termos anteriores. Por exemplo, PAs, PGs, fatorial, potências com expoentes números naturais e a sequência de Fibonacci são denidas por recorrência. Nesta unidade, são estudadas as recorrências lineares de primeira ordem, ou seja, sequências em que um termo qualquer é denido por uma expressão que envolve o termo anterior, sem elevá-lo a um expoente maior do que 1, como, por exemplo: 1) progressões aritméticas: a n = a n 1 + r; 2) progressões geométricas: a n = a n 1 q; 3) fatorial: a n = na n 1 ; 4) potências com expoente natural: a n = aa n 1. Note que, para denir uma sequência desse modo, não basta dar a recorrência, mas é preciso dizer qual é o seu primeiro termo. Isto é óbvio nos casos de PAs e PGs. No caso (3), obtemos o fatorial se tomarmos a 1 = 1. Se tomarmos a 1 = 2, por exemplo, obtemos a sequência: a 1 = 2, a 2 = 4, a 3 = 12, a 4 = 48,..., que não representa o fatorial. Temos também que (4) somente dene as potências de a se tomarmos a 1 = a. Na presente unidade, vamos nos dedicar, essencialmente, a determinar fórmulas fechadas para algumas recorrências lineares de primeira ordem, onde, por fórmula fechada, entendemos uma expressão a n = φ(n) para a n como função de n. Quando determinamos uma fórmula fechada para uma recorrência, dizemos que ela foi resolvida. Aprenderemos como resolver recorrências do tipo a n+1 = ca n + f(n), onde f é uma função com domínio o conjunto dos naturais e c é uma constante. 2
3 Recorrências Lineares de Primeira Ordem Unidade Sequências Denidas Recursivamente Muitas sequências são denidas recursivamente (isto é, por recorrência), ou seja, por intermédio de uma regra que permite calcular qualquer termo em função do(s) antecessor(es) imediato(s). A sequência (x n ) dos números naturais ímpares 1, 3, 5, 7,... pode ser de- nida por x n+1 = x n + 2 (n 1), com x 1 = 1. Exemplo 1 Qualquer progressão aritmética (x n ) de razão r e primeiro termo a pode ser denida por x n+1 = x n + r (n 1), com x 1 = a. Exemplo 2 Qualquer progressão geométrica (x n ) de razão q e primeiro termo a pode ser denida por x n+1 = q x n (n 1), com x 1 = a. Exemplo 3 A sequência (F n ), dita de Fibonacci, cujos termos são 1, 1, 2, 3, 5,... e na qual cada termo é a soma dos dois imediatamente anteriores, é denida por F n+2 = F n+1 + F n (n 0), com F 0 = F 1 = 1. Exemplo 4 É fácil ver que uma recorrência, por si só, não dene a sequência. Por exemplo, a recorrência do Exemplo 1, x n+1 = x n + 2, é satisfeita não apenas pela sequência dos números ímpares, mas por todas as progressões aritméticas de razão 2. Para que a sequência que perfeitamente determinada é necessário também o conhecimento do(s) primeiro(s) termo(s). Observe que, nos Exemplos 1, 2 e 3 temos recorrências de primeira ordem, isto é, nas quais cada termo é expresso em função do antecessor imediato, e que, no Exemplo 4, temos uma recorrência de segunda ordem, ou seja, na qual cada termo é expresso em função dos dois antecessores imediatos. Para Saber Mais - Dois Exemplos Mais Sosticados - Clique para ler 3
4 Unidade 7 Exercícios Recomendados 7.3 Exercícios Recomendados 1. Determine x 5 na sequência denida por x n+2 = 2x n+1 + x n, x 0 = x 1 = Seja x n o número máximo de regiões em que n retas podem dividir o plano. Caracterize x n recursivamente. Sugestão: Lembre-se da pizza de Steiner. 3. Prove que uma recorrência de primeira ordem, x n+1 = f(x n ), com uma condição inicial x 1 = a, tem sempre uma e uma só solução. 4. Prove que uma recorrência de segunda ordem x n+2 = f(x n+1, x n ), com condições iniciais x 1 = a e x 2 = b, tem sempre solução única. 5. Determine x n, dada a sequência: a) x n+1 = 2x n e x 1 = 3; b) x n+1 = x n + 3 e x 1 = Exercícios Suplementares 1. Seja x n o número máximo de regiões em que n círculos podem dividir o plano. Caracterize x n recursivamente. 2. Determine o número de permutações caóticas de 5 elementos. 3. Prove que o número de permutações caóticas de n elementos é n ( 1) n D n = n!. k! k=0 4
5 Recorrências Lineares de Primeira Ordem Unidade Recorrências Lineares de Primeira Ordem Uma recorrência de primeira ordem expressa x n+1 em função de x n. Ela é dita linear se (e somente se) essa função for do primeiro grau. As recorrências x n+1 = 2x n n 2 e x n+1 = nx n são lineares e a recorrência x n+1 = x 2 n não é linear. As duas últimas são ditas homogêneas, por não possuirem termo independente de x n. Exemplo 5 Não há grandes diculdades na resolução de uma recorrência linear homogênea de primeira ordem, conforme mostram os exemplos a seguir. Resolva a recorrência x n+1 = nx n, x 1 = 1. Solução. Temos Exemplo 6 x 2 = 1x 1 x 3 = 2x 2 x 4 = 3x x n = (n 1)x n 1 Daí, multiplicando, obtemos x n = (n 1)!x 1. Como x 1 = 1, temos x n = (n 1)!. Resolva a recorrência x n+1 = 2x n. Solução. Temos Exemplo 7 x 2 = 2x 1 x 3 = 2x 2 x 4 = 2x x n = 2x n 1 Daí, multiplicando, obtemos x n = 2 n 1 x 1. é claro que como não foi prescrito o valor de x 1, há uma innidade de soluções para a recorrência, x n = C 2 n 1, onde C é uma constante arbitrária. 5
6 Unidade 7 Recorrências Lineares de Primeira Ordem As recorrências lineares não-homogêneas de primeira ordem que mais facilmente se resolvem são as da forma x n+1 = x n + f(n). Com efeito, temos x 2 = x 1 + f(1) x 3 = x 2 + f(2) x 4 = x 3 + f(3) x n = x n 1 + f(n 1) n 1 Somando, obtemos x n = x 1 + f(k). k=1 Exemplo 8 Resolva a recorrência x n+1 = x n + 2 n, x 1 = 1. Solução. Temos x 2 = x x 3 = x x 4 = x x n = x n n 1 Somando, resulta x n = x 1 + ( n 1 ) = n 1 = 1 2n = 2 n 1. 6
7 Recorrências Lineares de Primeira Ordem Unidade 7 Solução. Resolva x n+1 = x n + n, x 1 = 0. Temos Exemplo 9 x 2 = x x 3 = x x 4 = x x n = x n 1 + (n 1). Somando, resulta x n = x (n 1) = (n 1) n(n 1) =. 2 O teorema a seguir mostra que qualquer recorrência linear não-homogênea de primeira ordem pode ser transformada em uma da forma x n+1 = x n + f(n). Se a n é uma solução não-nula da recorrência x n+1 = g(n)x n, então a substituição x n = a n y n transforma a recorrência x n+1 = g(n)x n + h(n) em y n+1 = y n + h(n)[g(n) a n ] 1. Teorema 1 Solução de Recorrências Lineares de Primeira Ordem A substituição x n = a n y n transforma Demonstração x n+1 = g(n)x n + h(n) em a n+1 y n+1 = g(n)a n y n + h(n). Mas, a n+1 = g(n)a n, pois a n é solução de x n+1 = g(n)x n. Portanto, a equação se transforma em g(n)a n y n+1 = g(n)a n y n + h(n), ou seja, y n+1 = y n + h(n)[g(n) a n ] 1. 7
8 Unidade 7 Recorrências Lineares de Primeira Ordem Exemplo 10 Resolva x n+1 = 2x n + 1, x 1 = 2. Solução. Uma solução não-nula de x n+1 = 2x n é, por exemplo, x n = 2 n 1, conforme vimos no Exemplo 7. Fazendo a substituição x n = 2 n 1 y n, obtemos 2 n y n+1 = 2 n y n + 1, ou seja, y n+1 = y n + 2 n. Daí se tem Somando, resulta y 2 = y y 3 = y y 4 = y y n = y n (n 1). y n = y (n 1) = y (2 1 ) n = y n + 1. Como x n = 2 n 1 y n e x 1 = 2, temos y 1 = 2 e y n = n. Daí, x n = 3 2 n 1 1. Exemplo 11 Resolva x n+1 = 3x n + 3 n, x 1 = 2. Solução. Uma solução não-nula de x n+1 = 3x n é, por exemplo, x n = 3 n 1 (ou qualquer outra progressão geométrica de razão 3). Façamos a substituição x n = 3 n 1 y n. Obtemos 3 n y n+1 = 3 n y n + 3 n, ou seja, y n+1 = y n + 1. Daí, y n é uma progressão aritmética de razão 1. Logo, y n = y 1 + (n 1)1. Como x n = 3 n 1 y n e x 1 = 2, temos y 1 = 2 e y n = n + 1. Daí, x n = (n + 1)3 n 1. 8
9 Recorrências Lineares de Primeira Ordem Unidade Exercícios Recomendados 1. Resolva a recorrência do Exercício Recomendado 1, da Seção 3 (pizza de Steiner). 2. Quantas são as sequências de n termos, todos pertencentes a {0, 1}, que possuem em número ímpar de termos iguais a 0? 3. Quantas são as sequências de n termos, todos pertencentes a {0, 1, 2}, que possuem em número ímpar de termos iguais a 0? 4. Sheila e Helena disputam uma série de partidas. Cada partida é iniciada por quem venceu a partida anterior. Em cada partida, quem iniciou tem probabilidade 0,6 de ganhá-la e probabilidade 0,4 de perdê-la. Se Helena iniciou a primeira partida, qual é a probabilidade de Sheila ganhar a n- ésima partida? 5. Resolva as seguintes recorrências: a) x n+1 = (n + 1)x n + n, x 1 = 1; b) (n + 1)x n+1 + nx n = 2n 3, x 1 = 1; c) x n+1 nx n = (n + 1)!, x 1 = Exercícios Suplementares 1. Um círculo foi dividido em n (n 2) setores. De quantos modos podemos colorí-los, cada setor com uma só cor, se dispomos de k (k > 2) cores diferentes e setores adjacentes não devem ter a mesma cor? 2. A torcida do Fluminense tem hoje p 0 membros. A taxa anual de natalidade é i, a mortalidade é j e, além disso, todo ano um número xo de R torcedores desiste de vez. Se i > j, determine o número de torcedores daqui a n anos. A torcida está condenada a extinção? 3. Ache o número máximo de regiões em que n círculos podem dividir o plano, ou seja resolva a recorrência do Exercício Suplementar 1 da Seção 4. 9
10 Unidade 7 Textos Complementares 7.8 Textos Complementares Para Saber Mais Dois Exemplos Mais Sosticados Apresentaremos aqui dois exemplos mais sosticados. Exemplo 1. Quantas são as sequências de 10 termos, pertencentes a {0, 1, 2}, que não possuem dois termos consecutivos iguais a 0? Solução. Chamando x n o número de sequências com n termos, o valor de x n+2 será a soma das seguintes quantidades: i) O número de sequências de n + 2 termos que começam por 1 e não possuem dois zeros consecutivos. Isso é precisamente igual a x n+1, pois se o primeiro termo é 1, para formar a sequência basta determinar os termos a partir do primeiro, o que pode ser feito de x n+1 modos. ii) O número de sequências de n + 2 termos que começam por 2 e não possuem dois zeros consecutivos. Analogamente, isso é igual a x n+1. iii) O número de sequências de n+2 termos que começam por 0 e não possuem dois zeros consecutivos. Se o primeiro termo é zero, temos dois modos de escolher o segundo termo (1 ou 2) e, escolhido o segundo termo, temos x n modos de escolher os demais. Há, pois, 2x n sequências começadas em 0. Logo, x n+2 = 2x n+1 + 2x n. É fácil ver que x 1 = 3 e que x 2 = 8. Daí obtemos x 3 = 2x 2 + 2x 1 = 22, x 4 = 60,..., x 10 = Exemplo 2. Seja D n o número de permutações caóticas de 1, 2,..., n, isto é, o número de permutações simples de 1, 2,..., n, nas quais nenhum elemento ocupa o seu lugar primitivo. Mostre que D n+2 = (n+1)(d n+1 +D n ), se n 1. Solução. Calculemos D n+2, o número de permutações simples de 1, 2,..., n+ 2 nas quais nenhum elemento ocupa o seu lugar primitivo. As permutações podem ser divididas em dois grupos: aquelas nas quais o 1 ocupa o lugar do número que ocupa o primeiro lugar e aquelas nas quais isso não ocorre. Para formar uma permutação do primeiro grupo, devemos escolher o número que trocará de lugar com o 1, o que pode ser feito de n + 1 modos, e, em seguida, devemos arrumar os demais n elementos nos restantes n lugares, sem que nenhum desses elementos ocupe o seu lugar primitivo, o que pode ser feito de D n modos. Há, portanto, (n + 1) D n permutações no primeiro grupo. 10
11 Recorrências Lineares de Primeira Ordem Unidade 7 Para formar uma permutação do segundo grupo, temos de escolher o lugar que será ocupado pelo número 1 (chamemos esse lugar de k), o que pode ser feito de n + 1 modos, e, em seguida devemos arrumar os restantes n + 1 elementos dos demais n + 1 lugares, sem que o elemento k ocupe o primeiro lugar e sem que nenhum dos demais elementos ocupe o seu lugar primitivo, o que pode ser feito de D n+1 modos. Há, portanto, (n + 1) D n+1 permutações no segundo grupo. Consequentemente, D n+2 = (n+1)(d n+1 +D n ), como queríamos demonstrar. 11
12 Unidade 7 Textos Complementares 12
Modelagem com relações de recorrência. Exemplo: Determinada população dobra a cada ano; população inicial = 5 a n = população depois de n anos
Relações de recorrência 8. RELAÇÕES DE RECORRÊNCIA Introdução a relações de recorrência Modelagem com relações de recorrência Solução de relações de recorrência Exemplos e aplicações Relações de recorrência
Leia maisRelações de Recorrência
Relações de Recorrência Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Relações de Recorrência junho - 2018 1 / 102 Este material é preparado usando como referências
Leia maisRelações de recorrência
Relações de recorrência Sequências. Relações de recorrência. Equação caraterística. Relações de recorrência de 2ª ordem não homogéneas. Referência: Capítulo: 4 Discrete Mathematics with Graph Theory Edgar
Leia maisRecorrências Lineares de Segunda Ordem
8 Recorrências Lineares de Segunda Ordem Sumário 8.1 Introdução....................... 8. A equação Característica............... 3 8.3 Recorrências de Segunda Ordem........... 4 8.4 Exercícios recomendados...............
Leia maisNúmeros Naturais. MA12 - Unidade 1. Os Axiomas de Peano. O Axioma da Indução. Exemplo: uma demonstração por indução
Os Números Naturais MA1 - Unidade 1 Números Naturais Paulo Cezar Pinto Carvalho PROFMAT - SBM January 7, 014 Números Naturais: modelo abstrato para contagem. N = {1,,3,...} Uma descrição precisa e concisa
Leia maisPolinômios de Legendre
Seção 5: continuação do método de resolução por séries de potências Na Seção foi exposto informalmente, através de exemplos, o método de resolução de equações diferenciais ordinárias por séries de potências.
Leia maisCombinatória II Continuação
12 Combinatória II Continuação Sumário 12.1 Introdução....................... 2 12.2 Permutações e Combinações............. 2 1 Unidade 12 Introdução 12.1 Introdução Nesta unidade, são estudadas as permutações
Leia maisMATEMÁTICA A - 11.o Ano. Propostas de resolução
MATEMÁTICA A -.o Ano Sucessões Propostas de resolução Exercícios de exames e testes intermédios. Designado por a o maior dos dois termos considerados da progressão geométrica, e por b 0 menor, como a razão
Leia maisRelações de recorrência
Relações de recorrência Sequências. Relações de recorrência. Equação caraterística. Relações de recorrência de ª ordem não homogéneas. Referência: Capítulo: 4 Discrete Mathematics with Graph Theory Edgar
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 4 a Lista de Exercícios Gabarito de algumas questões.
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO MATEMÁTICA COMBINATÓRIA 4 a Lista de Exercícios Gabarito de algumas questões. Este gabarito foi feito direto no computador
Leia maisSociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional
Sociedade Brasileira de Matemática Mestrado Profissional em Matemática em Rede Nacional MA12 Matemática Discreta Avaliação - GABARITO AV 3 - MA 12 13 de julho de 2013 1. (2,0) Seja (a n ) uma progressão
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! = 1 ii) A seguir, supondo
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/27 4 - INTROD. À ANÁLISE COMBINATÓRIA 4.1) Arranjos
Leia maisCombinatória III Continuação
1 Combinatória III Continuação Sumário 11 Introdução 2 12 O Triângulo Aritmético 4 1 O Binômio de Newton 5 1 Unidade 1 Introdução 11 Introdução A unidade se inicia com o triângulo de Tartaglia-Pascal,
Leia maisMA12 - Unidade 3. Paulo Cezar Pinto Carvalho. 31 de Janeiro de 2014 PROFMAT - SBM
MA12 - Unidade 3 O Método da Indução Paulo Cezar Pinto Carvalho PROFMAT - SBM 31 de Janeiro de 2014 Definições por indução ou recorrência Como definir, apropriadamente, n! = 1 2... n? i) Definimos 1! =
Leia maisTEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Leia maisMódulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
Leia maisNuma PA, qualquer termo, a partir do segundo, é a média aritmética do seu antecessor e do seu sucessor.
EEAR/AFA/EFOMM 0-0-015 FELIPE MATEMÁTICA Progressão aritmética ( PA ) Definição Consideremos a seqüência (, 4, 6, 8, 10, 1, 14, 16). Observamos que, a partir do segundo termo, a diferença entre qualquer
Leia maisINTRODUÇÃO AOS MÉTODOS NUMÉRICOS. Solução de Sistemas Lineares
INTRODUÇÃO AOS MÉTODOS NUMÉRICOS Solução de Sistemas Lineares Introdução Uma variedade de problemas de engenharia pode ser resolvido através da análise linear; entre eles podemos citar: determinação do
Leia maisCombinatória I. Sumário Introdução Princípios Básicos... 2
11 Combinatória I Sumário 11.1 Introdução....................... 2 11.2 Princípios Básicos................... 2 1 Unidade 11 Introdução 11.1 Introdução Combinatória é um vasto e importante campo da matemática
Leia maisProgressões Aritméticas
5 Progressões Aritméticas Sumário 5.1 Introdução....................... 2 5.2 Primeiros Exemplos.................. 2 5.3 Soma dos Termos de uma PA............ 6 5.4 Somas Polinomiais...................
Leia maisProgressão Geométrica
Progressão Aritmética E Progressão Geométrica David Armando Zavaleta Villanueva Departamento de Matemática-CCET-UFRN 1 1 villanueva@ccet.ufrn.br Progressão Aritmética Definição 1 Chamamos de progresão
Leia maisPara simplificar a notação, também usamos denotar uma sequência usando apenas a imagem de :
Sequências Uma sequência é uma função f de em, ou seja. Para todo número natural i associamos um número real por meio de uma determinada regra de formação. A sequencia pode ser denotada por: Ou, por meio
Leia maisIntegral Definida. a b x. a=x 0 c 1 x 1 c 2 x 2. x n-1 c n x n =b x
Integral definida Cálculo de área Teorema Fundamental do cálculo A integral definida origina-se do problema para determinação de áreas. Historicamente, como descrito na anteriormente, constitui-se no método
Leia maisMatemática discreta: Tópicos de Recorrências Lineares e Suas Aplicações.
Universidade Federal da Paraíba Centro de Ciências Exatas e da Natureza Departamento de Matemática Mestrado Prossional em Matemática em Rede Nacional PROFMAT Matemática discreta: Tópicos de Recorrências
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisCálculo Numérico BCC760
Cálculo Numérico BCC760 Resolução de Sistemas de Equações Lineares Simultâneas Departamento de Computação Página da disciplina http://www.decom.ufop.br/bcc760/ 1 Introdução! Definição Uma equação é dita
Leia maisPor exemplo, vamos obter os termos de uma progressão geométrica de razão 2, partindo do número 3.
Definição: Progressão geométrica (ou simplesmente PG) é uma seqüência de números não nulos em que cada um deles, multiplicado por um número fixo, fornece o próximo elemento da seqüência. Esse número fixo
Leia maisGABARITO - ANO 2018 OBSERVAÇÃO:
GABARITO - ANO 018 OBSERVAÇÃO: Embora as soluções neste gabarito se apresentem sob a forma de um texto explicativo, gostaríamos de salientar que para efeito de contagem dos pontos adquiridos, na avaliação
Leia maisEAD DETERMINANTES CONCEITO:
1 EAD DETERMINANTES CONCEITO: Dada uma Matriz Quadrada de ordem n, dizemos que Determinante de ordem n é um número associado a essa Matriz conforme determinadas leis. Representamos o Determinante de uma
Leia maisA = B, isto é, todo elemento de A é também um elemento de B e todo elemento de B é também um elemento de A, ou usando o item anterior, A B e B A.
Capítulo 1 Números Reais 1.1 Conjuntos Numéricos Um conjunto é uma coleção de elementos. A relação básica entre um objeto e o conjunto é a relação de pertinência: quando um objeto x é um dos elementos
Leia mais1 n s = s s s p s. ζ(s) = p
Introdução A chamada série harmónica, n= n = + 2 + 3 + +... desde cedo suscitou interesse entre os 4 matemáticos. Infelizmente esta série diverge, o que se verifica por os termos termo n, apesar de tenderem
Leia maisGabarito da Lista de Exercícios sobre Recursão e Relação de Recorrência
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 Recursão e Relação de Recorrência
Leia maisSeqüências Numéricas
Seqüências Numéricas É uma seqüência composta por números que estão dispostos em uma determinada ordem pré-estabelecida. Alguns exemplos de seqüências numéricas: (,, 6, 8, 0,,... ) (0,,, 3,, 5,...) (,,
Leia maisTeorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
Leia maisRecorrências - Parte I
Polos Olímpicos de Treinamento Curso de Álgebra - Nível Prof. Marcelo Mendes Aula 4 Recorrências - Parte I Na aula anterior, vimos alguns exemplos de sequências. Em alguns deles, os termos são dados em
Leia maisSeção 27: Pontos Singulares Método de Frobenius
Seção 27: Pontos Singulares Método de Frobenius Definição. Seja x 0 um ponto singular para a equação diferencial y + P x y + Qx y = 0. Dizemos que x 0 é um ponto singular regular se P x é analítica em
Leia maisMATEMÁTICA ELEMENTAR II:
Marcelo Gorges Olímpio Rudinin Vissoto Leite MATEMÁTICA ELEMENTAR II: situações de matemática do ensino médio no dia a dia 2009 2009 IESDE Brasil S.A. É proibida a reprodução, mesmo parcial, por qualquer
Leia maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ WILLIAM SFORZA RESOLUÇÕES MATRICIAIS DE EQUAÇÕES A DIFERENÇAS LINEARES: ESTENDENDO O QUE FOI VISTO NO PROFMAT
UNIVERSIDADE FEDERAL DO PARANÁ WILLIAM SFORZA RESOLUÇÕES MATRICIAIS DE EQUAÇÕES A DIFERENÇAS LINEARES: ESTENDENDO O QUE FOI VISTO NO PROFMAT CURITIBA 2019 WILLIAM SFORZA RESOLUÇÕES MATRICIAIS DE EQUAÇÕES
Leia mais1. O que podemos dizer sobre a imagem da função. f : Z Z, f(x) = x 2 + x + 1?
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisFunções Geratrizes. Rafael Kazuhiro Miyazaki - 21 de Janeiro de 2019
Funções Geratrizes Rafael Kazuhiro Miyazaki - rafaelkmiyazaki@gmail.com 21 de Janeiro de 2019 1 Introdução Uma função geratriz (ou geradora) é uma função que carrega uma certa informação em sua série de
Leia maisNotas para o Curso de Algebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009
Notas para o Curso de Álgebra Linear Il Dayse Haime Pastore 20 de fevereiro de 2009 2 Sumário 1 Matrizes e Sistemas Lineares 5 11 Matrizes 6 12 Sistemas Lineares 11 121 Eliminação Gaussiana 12 122 Resolução
Leia maisCÁLCULO I. 1 A Função Logarítmica Natural. Objetivos da Aula. Aula n o 22: A Função Logaritmo Natural. Denir a função f(x) = ln x;
CÁLCULO I Prof. Edilson Neri Júnior Prof. André Almeida Aula n o 22: A Função Logaritmo Natural Objetivos da Aula Denir a função f(x) = ln x; Calcular limites, derivadas e integral envolvendo a função
Leia maisAula demonstrativa Apresentação... 2 Relação das Questões Comentadas... 8 Gabaritos... 11
Aula demonstrativa Apresentação... Relação das Questões Comentadas... 8 Gabaritos... 11 1 Apresentação Olá pessoal! Saiu o edital para o TJ-SP. A banca organizadora é a VUNESP e esta é a aula demonstrativa
Leia maisUniversidade Federal Rural de Pernambuco Departamento de Matemática Mestrado Profissional em Matemática
Universidade Federal Rural de Pernambuco Departamento de Matemática Mestrado Profissional em Matemática RELAÇÕES DE RECORRÊNCIA Leonardo Moura de Amorim Orientadora Bárbara Costa da Silva Recife-PE Maio
Leia maisQuestão 2. Questão 1. Questão 3. Resposta. Resposta. Resposta
ATENÇÃO: Escreva a resolução COMPLETA de cada questão no espaço a ela reservado. Não basta escrever apenas o resultado final: é necessário mostrar os cálculos ou o raciocínio utilizado. Questão Emumasalaháumalâmpada,umatelevisão
Leia maisCálculo Numérico. Santos Alberto Enriquez-Remigio FAMAT-UFU 2015
Cálculo Numérico Santos Alberto Enriquez-Remigio FAMAT-UFU 2015 1 Capítulo 1 Solução numérica de equações não-lineares 1.1 Introdução Lembremos que todo problema matemático pode ser expresso na forma de
Leia maisDízimas e intervalos encaixados.
Dízimas e intervalos encaixados. Recorde que uma dízima com n casas decimais é um número racional da forma a 0.a a 2...a n = a 0 + a 0 + a 2 0 2 + + a n n 0 n = a j 0 j em que a 0,a,...,a n são inteiros
Leia maisararibá matemática Quadro de conteúdos e objetivos Quadro de conteúdos e objetivos Unidade 1 Números inteiros adição e subtração
Unidade 1 Números inteiros adição e subtração 1. Números positivos e números negativos Reconhecer o uso de números negativos e positivos no dia a dia. 2. Conjunto dos números inteiros 3. Módulo ou valor
Leia maisAula prática 5. Funções Recursivas
Programação Funcional UFOP DECOM 2014.1 Aula prática 5 Funções Recursivas Resumo Definições recursivas são comuns na programação funcional. Nesta aula vamos aprender a definir funções recursivas. Sumário
Leia maisParte 1 - Matrizes e Sistemas Lineares
Parte 1 - Matrizes e Sistemas Lineares Matrizes: Uma matriz de tipo m n é uma tabela com mn elementos, denominados entradas, e formada por m linhas e n colunas. A matriz identidade de ordem 2, por exemplo,
Leia maisMaterial Teórico - Módulo Progressões Aritméticas. Definição e Lei de Formação de uma PA. Primeiro Ano
Material Teórico - Módulo Progressões Aritméticas Definição e Lei de Formação de uma PA Primeiro Ano Autor: Prof. Ulisses Lima Parente Revisor: Prof. Antonio Caminha M. Neto 1 Sequências elementares e
Leia maisTeoria Combinatória dos Números
Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar
Leia maisNÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA
NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NOTAS DE AULA: REPRESENTAÇÕES DECIMAIS A representação decimal é a forma como escrevemos um número em uma única base, e como essa
Leia maisResolvendo Integrais pelo Método de
Capítulo Resolvendo Integrais pelo Método de Substituição. Métodos da substituição em integrais indefinidas O teorema fundamental do cálculo permite que se resolva rapidamente a integral b a f(x) dx, desde
Leia maisProblemas Singulares e Métodos Assimptóticos Desenvolvimento da solução de uma EDO em série de potências na vizinhança de uma singularidade regular
Problemas Singulares e Métodos Assimptóticos Desenvolvimento da solução de uma EDO em série de potências na vizinhança de uma singularidade regular Consideremos uma EDO linear de segunda ordem com a forma
Leia maisAulas particulares. Conteúdo
Conteúdo Capítulo 4...2 Capitalização Simples...2 Exercícios...6 Resposta... 14 Capitalização Composta... 16 Exercícios... 17 Respostas... 19 Capitulo 5... 20 Progressões... 20 Progressão Aritmética (P.
Leia maisNÚMEROS DE FIBONACCI E A MODELAGEM DE GENERALIZAÇÕES DA SEÇÃO ÁUREA
385 NÚMEROS DE FIBONCI E A MODELAGEM DE GENERALIZAÇÕES DA SEÇÃO ÁUREA Larissa Prado de Figueiredo (Uni-FEF) Antônio Carlos da Siva Filho (Uni-FEF) INTRODUÇÃO Fibonacci nasceu na Itália, mas foi educado
Leia maisÁlgebra Linear
Álgebra Linear - 09 Lista - Sistemas lineares ) Descreva todas as possíveis matrizes, que estão na forma escada reduzida por linha De acordo com a definição de uma matriz na forma escada reduzida por linhas
Leia maisCÁLCULO I. 1 Derivada de Funções Elementares
CÁLCULO I Prof. Marcos Diniz Prof. Edilson Neri Prof. André Almeida Aula n o : Derivada das Funções Elementares. Regras de Derivação. Objetivos da Aula Apresentar a derivada das funções elementares; Apresentar
Leia maisEquação Geral do Segundo Grau em R 2
8 Equação Geral do Segundo Grau em R Sumário 8.1 Introdução....................... 8. Autovalores e autovetores de uma matriz real 8.3 Rotação dos Eixos Coordenados........... 5 8.4 Formas Quadráticas..................
Leia maisPosição relativa entre retas e círculos e distâncias
4 Posição relativa entre retas e círculos e distâncias Sumário 4.1 Distância de um ponto a uma reta.......... 2 4.2 Posição relativa de uma reta e um círculo no plano 4 4.3 Distância entre duas retas no
Leia maisSequências. 1 Denição, Intuição e Primeiros Exemplos. Alan Anderson. 5 de dezembro de 2015
Sequências Alan Anderson 5 de dezembro de 2015 1 Denição, Intuição e Primeiros s Se você não estiver familiarizado com funções, apenas leia isso e ignore a primeira denição: Uma sequência pode ser vista
Leia maisMaterial Teórico - Módulo Matrizes e Sistemas Lineares. Sistemas Lineares - Parte 1. Terceiro Ano do Ensino Médio
Material Teórico - Módulo Matrizes e Sistemas Lineares Sistemas Lineares - Parte 1 Terceiro Ano do Ensino Médio Autor: Prof Fabrício Siqueira Benevides Revisor: Prof Antonio Caminha M Neto 1 Introdução
Leia maisXIX Semana Olímpica de Matemática. Nível 3. Funções Geratrizes. José Armando Barbosa
XIX Semana Olímpica de Matemática Nível 3 Funções Geratrizes José Armando Barbosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Funções Geratrizes Semana Olímpica/206 Prof. Armando
Leia maisCapítulo 3 Equações Diferenciais. O Wronskiano (de Josef Hoëné-Wronski, polonês, )
Capítulo 3 Equações Diferenciais O Wronskiano (de Josef Hoëné-Wronski, polonês, 1776 1853) Seja a equação diferencial, ordinária, linear e de 2ª. ordem Podemos dividir por os 2 membros e escrever a equação
Leia maisMaterial Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana Números Naturais e Problemas de Contagem Parte Oitavo Ano Autor: Prof Ulisses Lima Parente Revisor:
Leia maisTEOREMA DE LEGENDRE GABRIEL BUJOKAS
TEOREMA DE LEGENDRE GABRIEL BUJOKAS A nossa meta hoje é responder a seguinte questão: Questão. Para a, b Z, determine se a equação ( ) tem uma solução com x, y, z Z, além da solução trivial x = y = z =
Leia maisTÓPICOS DE REVISÃO MATEMÁTICA I SEQUÊNCIAS E PROGRESSÕES. Prof. Rogério Rodrigues
0 TÓPICOS DE REVISÃO MATEMÁTICA I SEQUÊNCIAS E PROGRESSÕES Prof. Rogério Rodrigues 1 1) SEQUÊNCIA NUMÉRICA: 1.1) Definição: È toda relação que associa cada um dos números naturais n (n 0) a um número real
Leia maisIntrodução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares
Introdução à Teoria dos Números 2018 - Notas de Aulas 3 Prof Carlos Alberto S Soares 1 Números Primos e o Teorema Fundamental da Aritmética Em notas anteriores já definimos os números primos, isto é, números
Leia maisNúmeros e Funções Reais, E. L. Lima, Coleção PROFMAT.
Aviso Este material é apenas um resumo de parte do conteúdo da disciplina. O material completo a ser estudado encontra-se no Capítulo 8 - Seção 8.2 do livro texto da disciplina: Números e Funções Reais,
Leia maisAnálise Complexa e Equações Diferenciais 1 ō Semestre 2016/2017
Análise Complexa e Equações Diferenciais 1 ō Semestre 016/017 ō Teste Versão A (Cursos: MEBiol, MEQ 17 de Dezembro de 016, 10h [,0 val 1 Considere a equação diferencial e t + y e t + ( 1 + ye t dy dt 0
Leia maisObjetivos. em termos de produtos internos de vetores.
Aula 5 Produto interno - Aplicações MÓDULO 1 - AULA 5 Objetivos Calcular áreas de paralelogramos e triângulos. Calcular a distância de um ponto a uma reta e entre duas retas. Determinar as bissetrizes
Leia maisVII Concurso Universitário de Matemática Galois-Noether 2017 Primeira Etapa
VII Concurso Universitário de Matemática Galois-Noether 207 Primeira Etapa Sábado, de abril de 207 Bem-vindo à Primeira Etapa do VII Concurso Universitário de Matemática Galois-Noether Resolva a prova
Leia maisSolução da prova da 1.ª Fase. b) Queremos os números interessantes do tipo ABC6. Isso implica que A x B x C = 6. Temos dois casos a considerar:
Solução da prova da 1.ª Fase Nível 3 Ensino Médio 1. a Fase 15 de setembro de 018 QUESTÃO 1 a) Para que o número 14A8 seja interessante devemos ter: 1 x 4 x A = 8; logo, A =. b) Queremos os números interessantes
Leia maisElementos de Matemática Finita
Elementos de Matemática Finita Exercícios Resolvidos - Princípio de Indução; Algoritmo de Euclides 1. Seja ( n) k n! k!(n k)! o coeficiente binomial, para n k 0. Por convenção, assumimos que, para outros
Leia maisCÁLCULO I. Lista Semanal 01 - Gabarito
CÁLCULO I Prof. Márcio Nascimento Prof. Marcos Diniz Questão 1. Nos itens abaixo, diga se o problema pode ser resolvido com seus conhecimentos de ensino médio (vamos chamar de pré-cálculo) ou se são necessários
Leia maisMA12 - Unidade 12. Paulo Cezar Pinto Carvalho. 28 de Abril de 2013 PROFMAT - SBM
MA12 - Unidade 12 Permutações e Combinações Paulo Cezar Pinto Carvalho PROFMAT - SBM 28 de Abril de 2013 Permutações Simples De quantos modos podemos ordenar em fila n objetos distintos? A escolha do objeto
Leia maisPolos Olímpicos de Treinamento. Aula 3. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. 1 Sequências simples
Polos Olímpicos de Treinamento Curso de Álgebra - Nível 2 Prof. Marcelo Mendes Aula 3 Sequências Uma sequência nada mais é do que um conjunto de números ordenados. Assim, podemos estabelecer um primeiro
Leia maisRESOLUÇÃO DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA Considere a soma. S n = n 2 n 1
DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA 1 1. Considere a soma S n = 1 2 0 + 2 2 1 + 3 2 2 + + n 2 n 1. Mostre, por indução finita, que S n = (n 1)2 n + 1. Indique claramente a base da indução, a
Leia maisSistemas de Coordenadas em uma Reta
Capítulo 1 Sistemas de Coordenadas em uma Reta 1.1 AS COORDENADAS DE UM PONTO Seja uma reta. Escolha um ponto O sobre a reta e chame esse ponto de origem. Agora escolha uma direção ao longo de ; digamos,
Leia mais1 Formam-se n triângulos com palitos conforme mostram as figuras. Qual o número de palitos usados para construir n triângulos?
Resolução do capítulo 7 - Progressão Aritmética 1 Formam-se n triângulos com palitos conforme mostram as figuras. Qual o número de palitos usados para construir n triângulos? Sendo n o número de triângulos
Leia maisMaterial Teórico - Módulo Equações do Segundo Grau. Equações de Segundo Grau: outros resultados importantes. Nono Ano do Ensino Funcamental
Material Teórico - Módulo Equações do Segundo Grau Equações de Segundo Grau: outros resultados importantes Nono Ano do Ensino Funcamental Autor: Prof. Fabrício Siqueira Benevides Revisor: Prof. Antonio
Leia maisPROGRESSÕES ARITMÉTICAS DE ORDEM SUPERIOR
7-8, NÚMERO VOLUME 5 ISSN 39-3X PROGRESSÕES ARITMÉTICAS DE ORDEM SUPERIOR José Filho Ferreira Nobre Diretoria Regional de Ensino - Araguatins - TO Rogério Azevedo Rocha Universidade
Leia maisIII-1 Comprimento de Arco
Nesta aula vamos iniciar com o tratamento de integral que não calcula apenas área sob uma curva. Especificamente, o processo ainda é unidimensional, mas envolve conceitos de geometria (especificamente
Leia maisPra lá de Bagdá. Série Matemática na Escola
Pra lá de Bagdá Série Matemática na Escola Objetivos 1. Apresentar sequências numéricas 2. Introduzir progressões geométricas, seu termo geral e a soma dos seus termos. 3. Apresentar a função exponencial.
Leia maisMÉDIA ARITMÉTICA SIMPLES E PODERADA EXERCÍCIOS DE FIXAÇÃO
MÉDIA ARITMÉTICA SIMPLES E PODERADA EXERCÍCIOS DE FIXAÇÃO 1) E0628 Em uma fábrica, a média salarial das mulheres é R$ 880,00; para os homens, a média salarial é R$ 1.020,00. Sabe-se, também, que a média
Leia maisIndução Matemática. Profa. Sheila Morais de Almeida. junho DAINF-UTFPR-PG
Indução Matemática Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Indução Matemática junho - 2018 1 / 38 Este material é preparado usando como referências os
Leia maisMatemática E Extensivo V. 6
Etensivo V. 6 Eercícios ) a) P() é sempre igual à soma dos coeficientes de P(). b) P() é sempre igual ao termo independente de P(). c) P() é a raiz de P(), pois P() =. a) P() = ³ + 7. ² 7. P() = + 7 7
Leia maisMétodos Estatísticos Básicos
Aula 3 - Medidas de tendência central Departamento de Economia Universidade Federal de Pelotas (UFPel) Abril de 014 Média aritmética Denição As medidas de tendência central são estatísticas que caracterizam
Leia maisDerivada de algumas funções elementares
Universidade de Brasília Departamento de Matemática Cálculo 1 Derivada de algumas funções elementares Vamos lembrar que a função f é derivável no ponto x = a se existe o limite f f(x) f(a) f(a+) f(a) (a).
Leia maisCaderno de Acompanhamento Progressão Aritmética e Função Afim Escola Estadual Judith Vianna. Estudante: Turma:
Estudante: Turma: Sequências A natureza apresenta padrões e regularidades. Dessa forma, muitas teorias matemáticas são desenvolvidas a partir do estudo desses padrões e regularidades. Por exemplo, o estudo
Leia maisInterpolação polinomial: Diferenças divididas de Newton
Interpolação polinomial: Diferenças divididas de Newton Marina Andretta ICMC-USP 16 de maio de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisMaratona de Matemática
Maratona de Matemática - 8 Todos os problemas possuem a mesma pontuação ( pontos. Deve ser entregue apenas uma solução por equipe para cada problema. A prova possui 4 horas de duração. Considere um tabuleiro
Leia maisCÁLCULO I. Conhecer a interpretação geométrica da derivada em um ponto. y = f(x 2 ) f(x 1 ). y x = f(x 2) f(x 1 )
CÁLCULO I Prof. Marcos Diniz Prof. André Almeida Prof. Edilson Neri Júnior Aula n o 0: Taxa de Variação. Derivadas. Reta Tangente. Objetivos da Aula Denir taxa de variação média e a derivada como a taxa
Leia maisLuciana Santos da Silva Martino
Sumário APLICAÇÕES DA INDUÇÃO Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 11 de agosto de 2017 Sumário 1 Definição por Recorrência 2 Binômio
Leia maisAlgumas Regras para Diferenciação
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 Algumas Regras para
Leia mais