Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Relação de recorrência

Índice Relação de recorrência

Relação de recorrência (ou passo recorrente) é uma técnica matemática que permite definir sequências, conjuntos, operações ou até mesmo algoritmos partindo de problemas particulares para problemas genéricos.

47 relações: Algoritmo de De Casteljau, Algoritmo de Gauss-Newton, Análise de estabilidade de Von Neumann, Cálculo operacional, Desarranjo, Distribuição hipergeométrica, Duplo fatorial, Equação funcional, Fundamentos de Análise Económica, Geradores congruentes lineares, Interpolação quadrática inversa, Involução (matemática), Iteração de ponto fixo, Letras gregas usadas em matemática, ciências e engenharia, Matemática discreta, Matriz diagonalizável, Método das potências, Método das secantes, Método de Akra–Bazzi, Modelo de efeitos fixos, Número de Jacobsthal, Número de Perrin, Número esquizofrênico, Operador de defasagem, Operador de diferença, Polinómios de Bernstein, Princípios combinatórios, Problema da partição, Processamento de sinal, Processo de Moran, Processo de nascimento e morte, Prova da irracionalidade de π, Quicksort, Recursividade (ciência da computação), Relações de recorrência lineares com coeficientes constantes, Resolução de relações de recorrência, Ruína do jogador, Série temporal, Séries de Ramanujan–Sato, Sequência de Fibonacci, Sequência de Golomb, Sequência de Lucas, Sequência de Padovan, Spherium, Teorema de equivalência de Lax, Teorema de Zeckendorf, Teorema mestre (análise de algoritmos).

Algoritmo de De Casteljau

O Algoritmo de De Casteljau na matemática, no campo da análise numérica, é um método recursivo para calcular polinômios na forma de Bernstein ou da Curva de Bézier.

Novo!!: Relação de recorrência e Algoritmo de De Casteljau · Veja mais »

Algoritmo de Gauss-Newton

O algoritmo de Gauss-Newton é um método usado para resolver problemas de mínimos quadrados não lineares.

Novo!!: Relação de recorrência e Algoritmo de Gauss-Newton · Veja mais »

Análise de estabilidade de Von Neumann

Na análise numérica, a Análise de estabilidade de Von Neumann (também conhecida como análise de estabilidade de Fourier) é um procedimento usado para verificar a estabilidade de métodos de diferenças finitas quando aplicados em equações diferenciais parciais.

Novo!!: Relação de recorrência e Análise de estabilidade de Von Neumann · Veja mais »

Cálculo operacional

Cálculo operacional, também conhecido como análise operacional, é uma técnica pela qual os problemas em análise, em particular equações diferenciais, são transformados em problemas algébricos, geralmente, o problema de resolver uma equação polinomial.

Novo!!: Relação de recorrência e Cálculo operacional · Veja mais »

Desarranjo

Em análise combinatória, um desarranjo, também conhecido como permutação caótica ou derangement (do francês) é uma espécie de permutação em que nenhum elemento do conjunto permanece na mesma posição.

Novo!!: Relação de recorrência e Desarranjo · Veja mais »

Distribuição hipergeométrica

Em teoria das probabilidades e estatística, a distribuição hipergeométrica é uma distribuição de probabilidade discreta que descreve a probabilidade de k sucessos em n retiradas, sem reposição, de uma população de tamanho N que contém exatamente K sucessos, sendo cada retirada um sucesso ou um fracasso.

Novo!!: Relação de recorrência e Distribuição hipergeométrica · Veja mais »

Duplo fatorial

Em matemática, o produto de todos inteiros de 1 até algum inteiro não negativo n que tem a mesma paridade de n é chamado de duplo fatorial ou semifatorial de n e é denotado por n!!.

Novo!!: Relação de recorrência e Duplo fatorial · Veja mais »

Equação funcional

Em matemática, uma equação funcional é toda a equação em que as variáveis, são funções.

Novo!!: Relação de recorrência e Equação funcional · Veja mais »

Fundamentos de Análise Económica

Fundamentos de Análise Económica (Foundations of Economic Analysis) é uma obra de Paul A. Samuelson publicada em 1947 (edição alargada em 1983) pela Harvard University Press.

Novo!!: Relação de recorrência e Fundamentos de Análise Económica · Veja mais »

Geradores congruentes lineares

Mapa de retorno tridimensional para RANDU Um gerador congruencial linear (do inglês Linear congruential generator) ou ainda conhecido pela sigla LCG é um algoritmo que produz uma sequência de números pseudo-aleatório calculados com uma função linear em trecho.

Novo!!: Relação de recorrência e Geradores congruentes lineares · Veja mais »

Interpolação quadrática inversa

A interpolação quadrática inversa é um método para aproximar raízes de equações algébricas não lineares.

Novo!!: Relação de recorrência e Interpolação quadrática inversa · Veja mais »

Involução (matemática)

Uma involução é uma função f:X\to X que, quando aplicada duas vezes, nos traz de volta ao ponto de partida Em matemática, uma involução, ou uma função involutiva, é uma função que é a sua própria inversa, para todo no domínio de.

Novo!!: Relação de recorrência e Involução (matemática) · Veja mais »

Iteração de ponto fixo

Em análise numérica, iteração de ponto fixo é um método de se calcular pontos fixos de funções.

Novo!!: Relação de recorrência e Iteração de ponto fixo · Veja mais »

Letras gregas usadas em matemática, ciências e engenharia

As letras gregas são usadas em matemática, ciências, engenharia e outras áreas onde a notação matemática é usada como símbolos para representar constantes, funções especiais, e também convencionalmente para representar variáveis.

Novo!!: Relação de recorrência e Letras gregas usadas em matemática, ciências e engenharia · Veja mais »

Matemática discreta

propriedades matemáticas, a sua utilidade como modelos de problemas do mundo real, e sua importância no desenvolvimento de algoritmos computacionais. Matemática discreta, também chamada matemática finita, é o estudo das estruturas algébricas que são fundamentalmente discretas, em vez de contínuas.

Novo!!: Relação de recorrência e Matemática discreta · Veja mais »

Matriz diagonalizável

Em álgebra linear, uma matriz quadrada A é chamada de diagonalizável se é semelhante a uma matriz diagonal, isto é, se existe uma matriz invertível P tal que P−1AP seja uma matriz diagonal.

Novo!!: Relação de recorrência e Matriz diagonalizável · Veja mais »

Método das potências

Em matemática, o método das potências é um algoritmo para calcular autovalores: dada uma matriz A, o algoritmo irá produzir um número λ (o autovalor) e um vetor v não nulo (o autovetor), tal que Av.

Novo!!: Relação de recorrência e Método das potências · Veja mais »

Método das secantes

Em análise numérica, o método das secantes é um algoritmo de busca de raízes que usa uma sequência de raízes de linhas secantes para aproximar cada vez melhor a raiz de uma função f. O método da secante pode ser pensado como uma aproximação por diferenças finitas do método de Newton.

Novo!!: Relação de recorrência e Método das secantes · Veja mais »

Método de Akra–Bazzi

Em ciência da computação, o método de Akra–Bazzi, ou teorema Akra–Bazzi, é utilizado para analisar o comportamento assintótico de recorrências que aparecem na análise de algoritmos de divisão e conquista onde o sub-problemas têm substancialmente diferentes tamanhos.

Novo!!: Relação de recorrência e Método de Akra–Bazzi · Veja mais »

Modelo de efeitos fixos

Em estatística, um modelo de efeitos fixos é um modelo estatístico em que os parâmetros do modelo são quantidades fixas ou não aleatórias.

Novo!!: Relação de recorrência e Modelo de efeitos fixos · Veja mais »

Número de Jacobsthal

Em matemática os números de Jacobsthal são uma sequência de inteiros denominados em memória do matemático alemão Ernst Jacobsthal.

Novo!!: Relação de recorrência e Número de Jacobsthal · Veja mais »

Número de Perrin

Em matemática os números de Perrin são definidos pela relação de recorrência com valores iniciais A sequência dos números de Perrin começa com O número de diferentes conjuntos independentes máximos em um -vértice grafo ciclo é contado pelo -ésimo número de Perrin para.

Novo!!: Relação de recorrência e Número de Perrin · Veja mais »

Número esquizofrênico

Um número esquizofrênico é definido como um número irracional que apresenta um arranjo original e anômalo de seus dígitos decimais, sendo que exibe certas características dos números racionais.

Novo!!: Relação de recorrência e Número esquizofrênico · Veja mais »

Operador de defasagem

Em econometria de séries temporais, Operador de defasagem é o termo usado para designar o operador que representa o número de períodos associados a uma observação precedente.

Novo!!: Relação de recorrência e Operador de defasagem · Veja mais »

Operador de diferença

Em matemática, um operador de diferença transforma uma função f(x) para outra função, f(x + a) - f(x + b).

Novo!!: Relação de recorrência e Operador de diferença · Veja mais »

Polinómios de Bernstein

Em matemática, um polinômio de Bernstein é um polinômio da forma: O conjunto \_^n forma uma base para os polinômios de grau até n. Isto é, se P(x) é um polinômio de grau menor ou igual a n, então pode ser escrito na forma: Estes polinômios foram estudados por Sergei Natanovich Bernstein e utilizados para dar uma prova construtiva do teorema de Stone-Weierstrass.

Novo!!: Relação de recorrência e Polinómios de Bernstein · Veja mais »

Princípios combinatórios

Nos resultados práticos das Combinatórias, algumas regras combinatórias ou Princípios combinatórios são empregados, tais como.

Novo!!: Relação de recorrência e Princípios combinatórios · Veja mais »

Problema da partição

Na ciência da computação, o problema da partição (ou particionamento de números) é a tarefa de decidir se um determinado multiconjunto S de números inteiros positivos pode ser particionado em dois subconjuntos de S1 e S2, tais que a soma dos números em S1 é igual à soma dos números em S2.

Novo!!: Relação de recorrência e Problema da partição · Veja mais »

Processamento de sinal

Transmissão de sinal usando processamento de sinal eletronico. Transdutores convertem os sinais em forma de onda para correntes elétricas ou voltagens em forma de onda, que então são processadas, transmitidas como ondas eletromagnéticas, recebidas e convertidas por um outro transdutor para a forma final. O Processamento de Sinais consiste na análise e/ou modificação de sinais utilizando teoria fundamental, aplicações e algoritmos, de forma a extrair informações dos mesmos e/ou torná-los mais apropriados para alguma aplicação específica.

Novo!!: Relação de recorrência e Processamento de sinal · Veja mais »

Processo de Moran

Um processo de Moran ou modelo de Moran é um processo estocástico simples usado em biologia para descrever populações finitas.

Novo!!: Relação de recorrência e Processo de Moran · Veja mais »

Processo de nascimento e morte

Um processo de nascimento e morte é um caso especial do processo de Markov de tempo contínuo em que as transições de estado são de apenas dois tipos: "nascimentos", que aumentam a variável de estado em um, e "mortes", que diminuem o estado em um.

Novo!!: Relação de recorrência e Processo de nascimento e morte · Veja mais »

Prova da irracionalidade de π

No século XVIII, Johann Heinrich Lambert provou que o número π (pi) é irracional.

Novo!!: Relação de recorrência e Prova da irracionalidade de π · Veja mais »

Quicksort

O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.

Novo!!: Relação de recorrência e Quicksort · Veja mais »

Recursividade (ciência da computação)

Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.

Novo!!: Relação de recorrência e Recursividade (ciência da computação) · Veja mais »

Relações de recorrência lineares com coeficientes constantes

Uma relação de recorrência linear com coeficientes constantes é uma relação de recorrência da forma: em que o objetivo é expressar o termo geral an como uma função de n. A relação é linear porque os termos da sequência aparecem de forma linear, ou seja, cada termo é uma combinação linear dos termos anteriores.

Novo!!: Relação de recorrência e Relações de recorrência lineares com coeficientes constantes · Veja mais »

Resolução de relações de recorrência

Uma relação de recorrência é uma equação em que cada termo de uma sequência é definido em função dos elementos anteriores.

Novo!!: Relação de recorrência e Resolução de relações de recorrência · Veja mais »

Ruína do jogador

O termo ruína do jogador é um conceito estatístico, mais comumente expresso como o fato de que um jogador que joga um jogo de valor esperado negativo acabará eventualmente falindo, independentemente do seu sistema de apostas.

Novo!!: Relação de recorrência e Ruína do jogador · Veja mais »

Série temporal

Em estatística, econometria, matemática aplicada e processamento de sinais, uma série temporal é uma coleção de observações feitas sequencialmente ao longo do tempo.

Novo!!: Relação de recorrência e Série temporal · Veja mais »

Séries de Ramanujan–Sato

Em matemática, séries de Ramanujan-Sato generalizam fórmulas pi de RamanujanHeng Huat Chan, Song Heng Chan, and Zhiguo Liu, "Domb's numbers and Ramanujan–Sato type series for 1/Pi" (2004)Gert Almkvist and Jesus Guillera, Ramanujan–Sato Like Series (2012) tais como, para a forma, utilizando outras sequências bem definidas de inteiros s(k), obedecendo uma certa relação de recorrência, sequências que podem ser expressas em termos de coeficientes binomial \tbinom, e empregando formas modulares de níveis mais elevados.

Novo!!: Relação de recorrência e Séries de Ramanujan–Sato · Veja mais »

Sequência de Fibonacci

quíchua, "instrumento de contagem"): calculadora usada pelos incas, possivelmente baseada nos números de Fibonacci.http://www.quipus.it/english/Andean%20Calculators.pdf Andean Calculators Na matemática, a sucessão de Fibonacci (ou sequência de Fibonacci), é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.

Novo!!: Relação de recorrência e Sequência de Fibonacci · Veja mais »

Sequência de Golomb

Em matemática, a sequência de Golomb, em homenagem a Solomon W. Golomb (mas também chamada sequência de Silverman), é uma sequência não-decrescente de números inteiros, onde a(n) é o número de vezes em que n ocorre na sequência, começando com a(1).

Novo!!: Relação de recorrência e Sequência de Golomb · Veja mais »

Sequência de Lucas

Em matemática, as sequências de Lucas U_n(P,Q) e V_n(P,Q) são certas sequências de inteiros que satisfazem a relação de recorrência x_n.

Novo!!: Relação de recorrência e Sequência de Lucas · Veja mais »

Sequência de Padovan

Em teoria dos números, a sequência de Padovan é a sequência de inteiros P(n) definida.

Novo!!: Relação de recorrência e Sequência de Padovan · Veja mais »

Spherium

O modelo spherium consiste de dois elétrons presos na superfície de uma esfera de raio R. Ele tem sido usado por Berry e colaboradores para entender tantos sistemas fracamente e fortemente correlacionados e sugeri uma versão "alternativa" para a regra de Hund.

Novo!!: Relação de recorrência e Spherium · Veja mais »

Teorema de equivalência de Lax

Em análise numérica, o Teorema de Equivalência de Lax é o teorema fundamental na análise do Método das diferenças finitas para a solução numérica de equações diferenciais parciais.

Novo!!: Relação de recorrência e Teorema de equivalência de Lax · Veja mais »

Teorema de Zeckendorf

O teorema de Zeckendorf, em homenagem ao matemático belga Édouard Zeckendorf, é um teorema sobre a representação de inteiros como somas de números de Fibonacci.

Novo!!: Relação de recorrência e Teorema de Zeckendorf · Veja mais »

Teorema mestre (análise de algoritmos)

Na análise de algoritmos, o teorema mestre para recorrências de divisão e conquista fornece uma análise assintótica (usando a notação Grande-O) para relações de recorrência que ocorrem na análise de muitos algoritmos de divisão e conquista.

Novo!!: Relação de recorrência e Teorema mestre (análise de algoritmos) · Veja mais »

Redireciona aqui:

Equação a diferença, Equações de diferenças, Relação de Recorrência.

CessanteEntrada
Ei! Agora estamos em Facebook! »