Calculadora de Funções Geradoras

Informe valores, ajuste as opções e examine os resultados em um espaço de trabalho compacto e responsivo.

Os resultados são calculados automaticamente à medida que você informa os dados.

Modo de entrada

Termos a(0), a(1), ...

O modo de sequência retorna o polinômio finito exato informado aqui. Padrões infinitos correspondentes são exibidos apenas como continuações candidatas não comprovadas.

Quantidade de coeficientes Explorador de coeficientes

Correspondência de coeficientes e modelos

Função geradora G(x) aparece aqui.

Aviso: Todas as ferramentas deste site destinam-se apenas a fins educacionais e informativos. Os resultados são estimativas; não constituem aconselhamento profissional. Verifique unidades, premissas, precisão e método antes de se basear nos resultados. Consulte nossos Termos de Uso.

Premissas e limitações

Esta Calculadora de Funções Geradoras destina-se ao uso educacional geral. Os resultados são estimativas ou saídas matemáticas com base nos valores informados e nas premissas apresentadas, e não aconselhamento profissional de engenharia, segurança, finanças, direito ou academia. Verifique unidades, arredondamentos, fórmulas e limitações antes de usar resultados em trabalhos importantes. Para usos profissionais, relacionados à segurança, construção, engenharia, atividades oficiais ou custos elevados, confirme os resultados com um método apropriado, normas atuais, tolerâncias exigidas e um profissional qualificado. O uso desta calculadora está sujeito aos nossos Termos de Uso.

▼ Veja explicações e dicas abaixo ▼

Calculadoras relacionadas

O que são funções geradoras ordinárias?

Uma função geradora ordinária é uma forma de representar uma sequência como uma série de potências. Em vez de observar a sequência como uma lista,

$$ a_0,\ a_1,\ a_2,\ a_3,\ldots $$

você coloca esses termos ao lado de potências de uma variável $x$:

$$ G(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots $$

Na notação compacta, isso é escrito como:

$$ G(x)=\sum_{n=0}^{\infty} a_nx^n $$

A ideia importante é que o coeficiente de $x^n$ é o termo da sequência $a_n$. Por exemplo,

$$ 3+5x+8x^2+13x^3+\cdots $$

representa a sequência $3,5,8,13,\ldots$ porque o coeficiente de $x^0$ é $3$, o coeficiente de $x^1$ é $5$, o coeficiente de $x^2$ é $8$, e assim por diante.

As funções geradoras são especialmente úteis na matemática discreta e na combinatória porque permitem trabalhar algebricamente com sequências. Uma relação de recorrência, um padrão de contagem ou uma sequência conhecida pode se transformar em uma expressão compacta como

$$ \frac{1}{1-x},\qquad \frac{x}{1-x-x^2},\qquad \frac{1-\sqrt{1-4x}}{2x} $$

Essas expressões não substituem a sequência. Elas a codificam.

Por que as funções geradoras ordinárias são importantes

As funções geradoras são importantes porque muitas sequências são mais fáceis de entender por meio de uma série de potências do que por uma lista termo a termo.

Elas são usadas para:

descrever sequências de forma compacta;
extrair termos individuais de uma série de potências;
resolver relações de recorrência;
identificar padrões conhecidos, como sequências geométricas, aritméticas, de Fibonacci, binomiais e de Catalan;
provar identidades que envolvem coeficientes;
transformar problemas de contagem em problemas algébricos.

Uma função geradora nem sempre é a forma mais simples de calcular poucos termos. Sua força está em mostrar a estrutura. Quando uma sequência é escrita como $G(x)$, muitas vezes é possível enxergar deslocamentos, somas, recorrências e padrões de coeficientes que são difíceis de perceber na lista bruta de números.

Termos importantes

Sequência: Uma lista ordenada de termos, geralmente escrita como $a_0,a_1,a_2,\ldots$.
Coeficiente: O número que multiplica uma potência de $x$ em uma série de potências. Em $7x^3$, o coeficiente de $x^3$ é $7$.
Função geradora ordinária: Uma série de potências da forma $G(x)=\sum_{n=0}^{\infty}a_nx^n$.
Extração de coeficientes: O processo de encontrar o coeficiente de uma potência específica de $x$.
$[x^n]G(x)$: Notação que significa “o coeficiente de $x^n$ em $G(x)$.”
Série de potências formal: Uma série de potências tratada principalmente como um objeto algébrico, não necessariamente como uma função a ser avaliada em um valor numérico de $x$.
Relação de recorrência: Uma regra que define termos posteriores da sequência a partir dos anteriores, como $a_n=a_{n-1}+a_{n-2}$.
Indexação baseada em zero: Indexação em que o primeiro termo é $a_0$, e não $a_1$.

Como funcionam as funções geradoras ordinárias

A regra básica é simples:

$$ G(x)=\sum_{n=0}^{\infty}a_nx^n $$

Portanto, o coeficiente de $x^n$ é:

$$ a_n=[x^n]G(x) $$

Por exemplo, suponha

$$ G(x)=4+9x+16x^2+25x^3+\cdots $$

Então:

$$ [x^0]G(x)=4 $$

$$ [x^1]G(x)=9 $$

$$ [x^2]G(x)=16 $$

O expoente informa o índice. O coeficiente informa o valor da sequência.

O padrão geométrico

A série geométrica é um dos blocos de construção mais importantes das funções geradoras:

$$ 1+x+x^2+x^3+\cdots=\frac{1}{1-x} $$

Substituir $x$ por $rx$ resulta em:

$$ 1+rx+r^2x^2+r^3x^3+\cdots=\frac{1}{1-rx} $$

Assim, uma sequência geométrica da forma

$$ a_n=a_0r^n $$

tem como função geradora ordinária

$$ G(x)=\frac{a_0}{1-rx} $$

Por exemplo, a sequência $1,2,4,8,16,\ldots$ tem $a_0=1$ e $r=2$, portanto:

$$ G(x)=\frac{1}{1-2x} $$

O padrão aritmético

Uma sequência aritmética tem uma diferença constante. Se

$$ a_n=a_0+dn $$

então sua função geradora ordinária pode ser escrita como:

$$ G(x)=\frac{a_0}{1-x}+\frac{dx}{(1-x)^2} $$

A primeira parte representa o nível inicial constante $a_0$. A segunda parte representa o aumento constante de $d$ a cada aumento do índice.

Por exemplo, a sequência $1,3,5,7,9,\ldots$ tem $a_0=1$ e $d=2$, portanto:

$$ G(x)=\frac{1}{1-x}+\frac{2x}{(1-x)^2} $$

O padrão dos coeficientes binomiais

Potências de $\frac{1}{1-x}$ geram padrões conhecidos de coeficientes. Para um inteiro positivo $k$,

$$ \frac{1}{(1-x)^k}=\sum_{n=0}^{\infty}\binom{n+k-1}{k-1}x^n $$

Isso significa:

$$ [x^n]\frac{1}{(1-x)^k}=\binom{n+k-1}{k-1} $$

Por exemplo,

$$ \frac{1}{(1-x)^3}=1+3x+6x^2+10x^3+15x^4+\cdots $$

Os coeficientes $1,3,6,10,15,\ldots$ são valores semelhantes aos números triangulares. Se $k=0$, a expressão $\frac{1}{(1-x)^0}$ é simplesmente $1$, portanto o único coeficiente não nulo é o termo constante.

O padrão de Fibonacci

A sequência de Fibonacci com $F_0=0$ e $F_1=1$ satisfaz:

$$ F_n=F_{n-1}+F_{n-2} $$

Sua função geradora ordinária é:

$$ F(x)=\frac{x}{1-x-x^2} $$

O denominador reflete a recorrência. Uma recorrência de segunda ordem que depende dos dois termos anteriores frequentemente produz um denominador que envolve $1$, $x$ e $x^2$.

A função geradora relacionada

$$ \frac{1}{1-x-x^2} $$

tem coeficientes $1,1,2,3,5,8,\ldots$, que são os números de Fibonacci deslocados em um índice.

O padrão de Catalan

Os números de Catalan começam assim:

$$ 1,\ 1,\ 2,\ 5,\ 14,\ 42,\ldots $$

Sua função geradora ordinária é geralmente escrita como:

$$ C(x)=\frac{1-\sqrt{1-4x}}{2x} $$

Assim:

$$ C(x)=1+x+2x^2+5x^3+14x^4+\cdots $$

Os números de Catalan aparecem em muitos problemas de contagem, incluindo triangulações de polígonos, agrupamentos de parênteses binários, certas árvores e caminhos. A raiz quadrada na função geradora indica que a sequência não é apenas geométrica ou racional no sentido mais simples; ela resulta de uma relação quadrática na estrutura de contagem subjacente.

Recorrências e funções geradoras

As funções geradoras são especialmente úteis para relações de recorrência. Suponha que uma sequência comece com $a_0$ e satisfaça a recorrência de primeira ordem

$$ a_n=r\,a_{n-1}+c $$

para $n\ge 1$. Sua função geradora ordinária satisfaz:

$$ G(x)=a_0+rxG(x)+\frac{cx}{1-x} $$

Resolvendo para $G(x)$, obtemos:

$$ G(x)=\frac{a_0+\frac{cx}{1-x}}{1-rx} $$

Para uma recorrência no estilo de Fibonacci com valores iniciais $a_0$ e $a_1$,

$$ a_n=a_{n-1}+a_{n-2} $$

para $n\ge 2$, a função geradora ordinária é:

$$ G(x)=\frac{a_0+(a_1-a_0)x}{1-x-x^2} $$

Essas fórmulas mostram por que relações de recorrência e funções geradoras combinam tão naturalmente: deslocar uma sequência em um ou dois índices corresponde a multiplicar e reorganizar a série de potências.

Exemplos práticos de funções geradoras ordinárias

Exemplo 1: lendo coeficientes de uma série de potências

Suponha

$$ G(x)=6-2x+9x^2+0x^3+11x^4+\cdots $$

Então, os primeiros termos da sequência são:

$$ a_0=6,\qquad a_1=-2,\qquad a_2=9,\qquad a_3=0,\qquad a_4=11 $$

O coeficiente de índice zero é importante. O termo $0x^3$ significa que o coeficiente de $x^3$ é $0$, portanto $a_3=0$.

Exemplo 2: uma sequência geométrica

Considere a sequência:

$$ 5,\ 15,\ 45,\ 135,\ldots $$

Aqui, $a_0=5$ e a razão comum é $r=3$. A função geradora ordinária é:

$$ G(x)=\frac{5}{1-3x} $$

A expansão começa assim:

$$ \frac{5}{1-3x}=5+15x+45x^2+135x^3+\cdots $$

Portanto:

$$ [x^2]G(x)=45 $$

Exemplo 3: uma recorrência de Fibonacci

Sejam $F_0=0$, $F_1=1$ e

$$ F_n=F_{n-1}+F_{n-2} $$

A função geradora é:

$$ F(x)=\frac{x}{1-x-x^2} $$

Sua expansão começa assim:

$$ F(x)=0+x+x^2+2x^3+3x^4+5x^5+8x^6+\cdots $$

Portanto:

$$ [x^6]F(x)=8 $$

Isso significa $F_6=8$.

Exemplo 4: uma sequência aritmética

Considere a sequência:

$$ 4,\ 7,\ 10,\ 13,\ldots $$

Aqui, $a_0=4$ e $d=3$. A função geradora ordinária é:

$$ G(x)=\frac{4}{1-x}+\frac{3x}{(1-x)^2} $$

A primeira fração fornece a base $4,4,4,4,\ldots$. A segunda fração fornece $0,3,6,9,\ldots$. Somá-las termo a termo resulta em $4,7,10,13,\ldots$.

Exemplo 5: um polinômio gerador finito exato

Se apenas uma lista curta de termos for conhecida, como

$$ 2,\ 5,\ 10,\ 17 $$

o polinômio finito exato representado por esses coeficientes fornecidos é:

$$ G(x)=2+5x+10x^2+17x^3 $$

Isso não prova que a sequência termina nem que ela não tenha um padrão infinito. O polinômio representa apenas os termos fornecidos. Podem ser necessários mais termos ou contexto para identificar uma regra mais profunda.

Como interpretar o resultado

O resultado principal, $G(x)$, é a função geradora ordinária. Ele mostra como a sequência é codificada como coeficientes de potências de $x$.

O coeficiente selecionado é escrito na notação de extração de coeficientes:

$$ [x^n]G(x)=a_n $$

Isso significa “observe o coeficiente de $x^n$ na expansão de $G(x)$.” O resultado é o valor da sequência no índice $n$.

Uma prévia da série de potências mostra o início da expansão, como:

$$ G(x)=1+2x+4x^2+8x^3+\cdots $$

Essa prévia é útil porque relaciona a fórmula compacta aos termos visíveis da sequência.

Uma tabela de coeficientes lista cada índice $n$, o coeficiente $a_n$ e o termo correspondente da série $a_nx^n$. Um gráfico ajuda a ver se os coeficientes estão crescendo, alternando sinais, permanecendo constantes ou seguindo outro padrão visível.

No modo sequência, o resultado principal é sempre o polinômio finito exato representado pelos coeficientes fornecidos. Correspondências aritméticas, geométricas, de Fibonacci ou de Catalan podem ser listadas separadamente como candidatas a continuações infinitas, mas um prefixo finito não prova nenhuma delas. Os modos função e recorrência descrevem funções geradoras infinitas solicitadas explicitamente.

Erros e equívocos comuns

Starting at $a_1$ instead of $a_0$

As funções geradoras ordinárias geralmente começam em $n=0$:

$$ G(x)=a_0+a_1x+a_2x^2+\cdots $$

Se você inserir uma sequência como se o primeiro termo fosse $a_1$, cada coeficiente poderá ser deslocado uma posição. Isso altera a função geradora.

Confundir funções geradoras ordinárias e exponenciais

Uma função geradora ordinária usa:

$$ \sum_{n=0}^{\infty}a_nx^n $$

Uma função geradora exponencial usa:

$$ \sum_{n=0}^{\infty}a_n\frac{x^n}{n!} $$

São ferramentas diferentes. A calculadora apresentada aqui trabalha com funções geradoras ordinárias.

Esperar que toda expressão seja aceita

Algumas ferramentas de funções geradoras são baseadas em modelos. Isso significa que reconhecem formas específicas, como:

$$ \frac{1}{1-rx},\qquad \frac{1}{(1-x)^k},\qquad \frac{x}{1-x-x^2},\qquad \frac{1-\sqrt{1-4x}}{2x} $$

Uma expressão matematicamente válida ainda pode não ser compatível se estiver fora dos modelos reconhecidos.

Tratar uma prévia finita como prova da sequência completa

Um polinômio gerador finito exato registra apenas os termos fornecidos. Por exemplo,

$$ 1+2x+4x^2+8x^3 $$

coincide com os quatro primeiros termos de uma sequência geométrica, mas, por si só, ainda é apenas um polinômio de quatro termos. Outra sequência poderia compartilhar esses quatro primeiros termos e depois continuar de forma diferente.

Ignorar coeficientes nulos

Uma potência ausente de $x$ tem coeficiente $0$. Por exemplo,

$$ 3+7x^2 $$

significa:

$$ a_0=3,\qquad a_1=0,\qquad a_2=7 $$

Não pule a potência ausente ao ler a sequência.

Arredondar cedo demais

Alguns resultados numéricos exibidos podem ser arredondados ou mostrados em notação científica. Em trabalhos simbólicos exatos, considere a fórmula e a definição do coeficiente, não apenas a exibição decimal formatada.

Quando usar funções geradoras ordinárias

Use funções geradoras ordinárias quando quiser:

codificar uma sequência como uma série de potências;
encontrar o coeficiente associado a um índice específico;
reconhecer padrões comuns de sequências;
relacionar uma relação de recorrência a uma fórmula compacta;
comparar duas sequências comparando suas funções geradoras;
estudar sequências em combinatória, matemática discreta e problemas de recorrência.

Elas são especialmente úteis quando o índice $n$ é central para o problema e quando os termos da sequência estão naturalmente ligados às potências $x^n$.

Limitações e pontos importantes

As funções geradoras são poderosas, mas não eliminam a necessidade de entender a sequência.

Entre as limitações importantes estão:

Funções geradoras ordinárias não são o mesmo que funções geradoras exponenciais.
O primeiro coeficiente é $a_0$, portanto a indexação deve ser tratada com cuidado.
Uma calculadora baseada em modelos pode reconhecer apenas determinadas formas de funções geradoras.
Uma sequência curta pode corresponder a mais de uma regra possível, portanto as continuações detectadas são candidatas, não respostas automáticas.
Uma relação de recorrência precisa de valores iniciais suficientes para determinar os termos gerados.
As entradas numéricas aceitam formas racionais exatas — inteiros, decimais, notação científica e frações simples —, mas não constantes simbólicas arbitrárias nem números complexos.
Frações exatas continuam disponíveis nas fórmulas e tabelas de coeficientes; aproximações decimais e gráficos são exibições secundárias.
Um gráfico de coeficientes é um recurso visual, não uma prova de um padrão.

Para provas matemáticas, trabalhos acadêmicos, pesquisas ou trabalhos publicados, use o resultado como orientação e verifique as fórmulas de forma independente.

Como usar esta calculadora

Escolha o modo sequência, função ou recorrência.
No modo sequência, insira termos numéricos separados por vírgulas, espaços ou ponto e vírgula.
No modo função, insira um dos modelos reconhecidos de funções geradoras ordinárias.
No modo recorrência, insira uma regra de recorrência compatível e os termos iniciais necessários.
Insira uma quantidade de coeficientes de $4$ a $40$.
Use o controle deslizante, o gráfico ou a tabela para escolher o índice $n$ que deseja examinar.
Revise $G(x)$, a fonte detectada, a prévia da expansão, o coeficiente selecionado e a tabela de coeficientes.
Use os exemplos predefinidos para carregar entradas de amostra de Fibonacci, binomiais, de Catalan, geométricas ou de sequências.
Quando um gráfico de coeficientes for exibido, use a opção de baixar o gráfico se precisar de uma cópia em PNG.

Perguntas frequentes

O que significa $[x^n]G(x)$?

A notação $[x^n]G(x)$ significa “o coeficiente de $x^n$ em $G(x)$.” Se $G(x)=2+5x+9x^2$, então $[x^2]G(x)=9$.

Por que a sequência começa em $a_0$?

A série de potências começa com $x^0$ e $x^0=1$, portanto o termo constante corresponde naturalmente a $a_0$. É por isso que as funções geradoras ordinárias normalmente usam indexação baseada em zero.

$x$ deve ser um número real?

Em muitos problemas de funções geradoras, $x$ é tratado como uma variável formal. O objetivo principal é acompanhar os coeficientes, não necessariamente substituir um valor numérico em $x$.

Qual é a diferença entre $G(x)$ e $a_n$?

$G(x)$ é a função geradora inteira. O valor $a_n$ é um coeficiente dessa função, encontrado pela extração do coeficiente de $x^n$.

Por que $\frac{1}{1-rx}$ gera uma sequência geométrica?

Porque a expansão da série geométrica resulta em:

$$ \frac{1}{1-rx}=1+rx+r^2x^2+r^3x^3+\cdots $$

O coeficiente de $x^n$ é $r^n$. Multiplicar por $a_0$ resulta nos coeficientes $a_0r^n$.

O que $\frac{1}{(1-x)^k}$ gera?

Para um inteiro positivo $k$, ele gera os coeficientes

$$ \binom{n+k-1}{k-1} $$

no índice $n$. Esses coeficientes aparecem em muitos problemas de contagem, especialmente nos que envolvem combinações com repetição.

Por que a função geradora de Fibonacci tem denominador $1-x-x^2$?

A recorrência de Fibonacci usa os dois termos anteriores. Quando a sequência é codificada como uma série de potências, esses termos deslocados produzem uma equação algébrica cujo denominador é $1-x-x^2$.

O que significa o polinômio finito exato?

Isso significa que os coeficientes inseridos foram representados diretamente como um polinômio finito, como $a_0+a_1x+a_2x^2$. Isso não prova uma continuação infinita. Qualquer continuação compatível exatamente correspondente é exibida separadamente como candidata não comprovada.

É possível usar coeficientes negativos ou decimais?

Termos numéricos negativos e decimais podem ser significativos em funções geradoras ordinárias quando a ferramenta os aceita como números finitos. No entanto, constantes simbólicas, números complexos e expressões algébricas podem não ser compatíveis com entradas numéricas de sequência ou recorrência.

Por que uma sequência geométrica com termos nulos pode não ser detectada?

A razão comum é encontrada dividindo um termo pelo termo anterior. Se um termo anterior necessário for zero, essa divisão não será válida, portanto a detecção geométrica pode não se aplicar mesmo que os termos ao redor pareçam seguir um padrão.

Fontes e referências

Livros e manuais

Herbert S. Wilf. generatingfunctionology. 2ª ed., Academic Press, 1994. Capítulos 1 e 2, especialmente os exemplos introdutórios de funções geradoras, funções geradoras ordinárias de séries de potências, extração de coeficientes e métodos de recorrência. Edição online hospedada pela Universidade da Pensilvânia.
Oscar Levin. Discrete Mathematics: An Open Introduction. OpenMathBooks, seção 5.1, “Generating Functions”. Usado para a explicação introdutória de funções geradoras, leitura de coeficientes, exemplos de séries geométricas e interpretação básica de sequências. Ler online.

Fontes online e de referência

Eric W. Weisstein. “Catalan Number.” Wolfram MathWorld, acesso em 28 de junho de 2026. Usado para as fórmulas dos números de Catalan, a forma da função geradora e exemplos de aplicações dos números de Catalan. Ler online.

Calculadora de Funções Geradoras