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.

44 relações: Algoritmo, Conjunto, Derivada, Equação, Equação diferencial, Equação quadrática, Exponenciação, Expressão matemática, Fatorial, Fórmula atômica, Fenômeno físico, Função (matemática), Função contínua, Função linear, Grandeza escalar, Indução transfinita, Infinitesimal, Lógica, Lógica proposicional, Linguagem recursiva, Matemática discreta, Multiplicação, Número complexo, Número inteiro, Número natural, Número real, Operação (matemática), Operador de diferença, Problema matemático, Progressão aritmética, Progressão geométrica, Raiz (matemática), Recursividade, Relação (matemática), Resolução de relações de recorrência, Se e somente se, Sequência, Sequência de Fibonacci, Sinônimo, Tempo, Termo (matemática), Variação, Variáveis dependentes e independentes, 0 (número).

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

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

Conjunto

Conjunto é um conceito-chave primitivo do ramo matemático da Teoria dos Conjuntos.

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

Derivada

No cálculo, a derivada em um ponto de uma função y.

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

Equação

radicais. Na matemática, uma equação é uma igualdade envolvendo uma ou mais incógnitas (valores desconhecidos).

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

Equação diferencial

Soluções de uma equação diferencial (a negro) e as respectivas condições iniciais (a vermelho). Em matemática, uma equação diferencial é uma equação cuja incógnita é uma função que aparece na equação sob a forma das respectivas derivadas.

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

Equação quadrática

As soluções de uma equação quadrática correspondem às intersecções com o eixo x, das abcissas (raízes) de uma função polinomial do segundo grau. No caso da figura, as raízes da função x^2 -5 x + 6.

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

Exponenciação

Exponenciação ou potenciação é uma operação matemática, escrita como an, envolvendo dois números: a base a e o expoente n. Quando n é um número natural maior do que 1, a potência an indica a multiplicação da base a por ela mesma tantas vezes quanto indicar o expoente n, isto é,José Adelino Serrasqueiro, Tratado de Álgebra Elementar, p.7, ver wikisource, da mesma forma que a multiplicação de n por a pode ser vista como uma soma de n parcelas iguais a a, ou seja, a \times n.

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

Expressão matemática

Expressão matemática é uma combinação de números, operadores, variáveis livres ou ligadas e símbolos gráficos (como colchetes e parênteses), agrupados de forma significativa de modo a permitir a verificação de valores, formas, meios ou fins.

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

Fatorial

Na matemática, o de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n. A notação n! foi introduzida por Christian Kramp em 1808.

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

Fórmula atômica

Em Lógica matemática, uma Fórmula Atômica (ou simplesmente átomo) é uma fórmula sem uma estrutura proposicional mais profunda, isto é, uma fórmula que não contém Conectivos lógicos, ou equivalentemente uma fórmula que não contém subfórmulas.

Novo!!: Relação de recorrência e Fórmula atômica · Veja mais »

Fenômeno físico

é uma mudança na estrutura física da matéria, referente a forma, tamanho, aparência, movimento e estado físico, sem que cause uma alteração na composição química da matéria.

Novo!!: Relação de recorrência e Fenômeno físico · Veja mais »

Função (matemática)

Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.

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

Função contínua

"...

Novo!!: Relação de recorrência e Função contínua · Veja mais »

Função linear

Na matemática, o termo função linear se refere a duas noções distintas, mas relacionadas.

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

Grandeza escalar

Em matemática, física e informática, uma grandeza escalar é definida por ser composta por um único valor numérico, associado a uma unidade de medida, para caracterizar uma grandeza física.

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

Indução transfinita

Em matemática, e em especial na teoria dos conjuntos, a indução transfinita é uma técnica matemática rigorosa que permite provar propriedades para todos números ordinais (ou, de forma mais geral, para qualquer conjunto (ou classe) bem ordenado) a partir de etapas finitas.

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

Infinitesimal

Infinitesimal (ou infinitésimo), na matemática, é definido como uma quantidade que está mais perto de zero do que qualquer número real, mas diferente de zero.

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

Lógica

Lógica (do grego λογική logos) tem dois significados principais: discute o uso de raciocínio em alguma atividade e é o estudo normativo, filosófico do raciocínio válido.

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

Lógica proposicional

Em lógica e matemática, uma lógica proposicional (ou cálculo sentencial) é um sistema formal no qual as fórmulas representam proposições que podem ser formadas pela combinação de proposições atômicas usando conectivos lógicos e um sistema de regras de derivação, que permite que certas fórmulas sejam estabelecidas como teoremas do sistema formal.

Novo!!: Relação de recorrência e Lógica proposicional · Veja mais »

Linguagem recursiva

A linguagem recursiva em matemática, lógica e ciência da computação, uma linguagem formal (a definir de sequências finitas de símbolos tomados de um fixo alfabeto) é chamada recursiva se é um subconjunto recursivo no conjunto de todas as palavras possíveis sobre o alfabeto da linguagem.

Novo!!: Relação de recorrência e Linguagem recursiva · 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 »

Multiplicação

Na matemática, a multiplicação é uma forma simples de se adicionar uma quantidade finita de números iguais.

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

Número complexo

Em matemática, um número complexo é um elemento de um sistema numérico que contém os números reais e um elemento específico denotado, chamado de unidade imaginária, e que satisfaz a equação.

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

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

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

Número natural

Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.

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

Número real

Um número real é um valor que representa uma quantidade (nula, positiva ou negativa) ao longo de uma linha contínua, ou seja um ponto sobre uma linha reta infinita, chamada de reta numérica ou reta real, onde os pontos correspondentes aos números inteiros são igualmente espaçados.

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

Operação (matemática)

Em matemática, uma operação é qualquer tipo de procedimento que é realizado sobre certa quantidade de elementos, e que obedece sempre a uma mesma lógica (regra).

Novo!!: Relação de recorrência e Operação (matemática) · 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 »

Problema matemático

Um problema de matemática é uma questão que pode ser enunciada em linguagem matemática e/ou analisada por métodos matemáticos.

Novo!!: Relação de recorrência e Problema matemático · Veja mais »

Progressão aritmética

Uma progressão aritmética (abreviadamente, P. A.) é uma sequência numérica em que cada termo, a partir do segundo, é igual à soma do termo anterior com uma constante r. O número r é chamado de razão ou diferença comum da progressão aritmética.

Novo!!: Relação de recorrência e Progressão aritmética · Veja mais »

Progressão geométrica

Uma progressão geométrica (abreviada como P.G.) é uma sequência numérica na qual cada termo, a partir do segundo, é igual ao produto do termo anterior por uma constante, chamada de razão da progressão geométrica.

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

Raiz (matemática)

Em matemática, uma raiz ou "zero" da função consiste em determinar os pontos de intersecção do gráfico da função com o eixo das abscissas no plano cartesiano.

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

Recursividade

Uma forma visual de recursão conhecida como ''efeito Droste''. Recursividade (em português europeu: Recorrência), é um termo geralmente usado para descrever o processo de repetição de um objeto de um jeito similar ao que já fora mostrado.

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

Relação (matemática)

Em matemática, uma relação é uma correspondência (ou associação) entre elementos de dois conjuntos não vazios.

Novo!!: Relação de recorrência e Relação (matemática) · 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 »

Se e somente se

Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.

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

Sequência

Em matemática, uma sequência ou sucessão é uma função cujo domínio é um conjunto contável totalmente ordenado.

Novo!!: Relação de recorrência e Sequência · 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 »

Sinônimo

(do grego antigo σύν, translit. syn: 'com'; e ὀνυμα, translit. ónyma: 'nome') é a unidade significativa da língua (morfema, palavra, locução, frase) que tem significado idêntico ou muito semelhante ao de outras.

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

Tempo

matéria e energia guardam íntima relação. O tempo é uma grandeza física presente não apenas no cotidiano como também em todas as áreas e cadeiras científicas.

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

Termo (matemática)

Na Matemática, um termo é uma expressão que pode ser tomada separadamente numa equação, série ou em outra expressão..

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

Variação

*Variação linguística - diferenças apresentadas em relação à linguagem padrão, segundo o contexto histórico, geográfico e sociocultural dos falantes.

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

Variáveis dependentes e independentes

No Cálculo, uma função é uma relação entre termos, como x e y, em que o valor de y depende do valor de x; portanto, x é a variável independente e y a variável dependente (de x).

Novo!!: Relação de recorrência e Variáveis dependentes e independentes · Veja mais »

0 (número)

O zero (0) é um númeroBertrand Russell (2009).

Novo!!: Relação de recorrência e 0 (número) · 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! »