O que você perguntou: “O que é uma função de iteração?”
Informações dadas: apenas a pergunta — não há dados numéricos nem figura. O objetivo aqui é entender, de forma didática e passo a passo, o que significa iterar uma função, como se nota e se usa isso na prática.
Passo 2
Definição formal e notação: considere uma função \,f:X\to X\, (ou seja, a imagem de f está no mesmo conjunto X onde começamos). A iteração de f consiste em compor f consigo mesma várias vezes. Definimos os iterados por:
Em geral x_n=f^{n}(x_0). Essa sequência \{x_n\} é chamada de órbita ou trajetória de x_0 sob f. Na prova, se pedirem "encontre a órbita de x_0", é isso que você deve escrever.
Passo 4
Exemplo passo a passo (mão na massa): seja f(x)=2x+1 definido em \mathbb{R}.
Primeiro iterado: f^{1}(x)=2x+1.
Segundo iterado: f^{2}(x)=f(f(x))=f(2x+1)=2(2x+1)+1=4x+3.
Terceiro iterado: f^{3}(x)=f(f^{2}(x))=2(4x+3)+1=8x+7.
Repare o padrão: f^{n}(x)=2^{n}x+(2^{n}-1). Isso mostra como calcular iterados explicitamente — muitas vezes é só ver um padrão ou provar por indução.
Passo 5
Conceitos importantes ligados à iteração:
Ponto fixo: x^* tal que f(x^*)=x^*. Em termos de iterados, f^{n}(x^*)=x^* para todo n.
Ponto periódico de período p: f^{p}(x)=x e f^{k}(x)\neq x para todo 1\le k<p.
Esses conceitos são essenciais em questões de dinâmica discreta: identificar fixos e ciclos, e classificar comportamentos.
Passo 6
Estabilidade (intuição e critério simples): se f é diferenciável e x^* é um ponto fixo, a estabilidade linear é dada por f'(x^*):
Se |f'(x^*)|<1, então x^* é atrator local (pequenas perturbações convergem para x^*).
Se |f'(x^*)|>1, então x^* é repulsor (pequenas perturbações se afastam).
Explicação intuitiva: a derivada mede quanto um pequeno desvio é ampliado ou reduzido quando aplicamos f. Esse critério aparece muito em provas e exercícios.
Passo 7
Representação gráfica (como usar na prova sem calculadora): para estudar iteração unidimensional, usa-se o diagrama “cobweb” traçando a reta \,y=x\, e o gráfico de y=f(x). A iteração de um ponto x_0 corresponde a ir verticalmente até y=f(x_0) e depois horizontalmente até a reta y=x para obter x_1 como abscissa, e repetir. É uma técnica útil para visualizar convergência, ciclos e caos.
Passo 8
Aplicações e exemplos famosos:
Método de ponto fixo para encontrar raízes: transformar g(x)=0 em x=f(x) e iterar x_{n+1}=f(x_n).
Mapas logísticos: \,x_{n+1}=r x_n(1-x_n)\, — pequenas mudanças no parâmetro r geram comportamento de convergência, ciclos e caos: é um exemplo clássico de iteração levando a dinâmica complexa.
Processos iterativos em álgebra linear, otimização, computação numérica, etc.
Passo 9
Dicas práticas para a prova (passo a passo ao enfrentar uma questão sobre iteração):
Identifique a função f e o conjunto X. Verifique se f(X)\subseteq X (iterar só faz sentido se a imagem voltar ao mesmo conjunto).
Escreva f^{2}(x)=f(f(x)) explicitamente; calcule f^{3} se precisar; procure padrão.
Para órbitas, escolha x_0 e calcule x_1,f(x_0),x_2,f(x_1) até ver comportamento repetitivo ou convergente.
Para fixos, resolva f(x)=x. Para períodos, resolva f^{p}(x)=x e exclua períodos menores.
Para estabilidade, calcule f'(x^*) se f for diferenciável.
Use o cobweb mentalmente ou desenhe se permitido; é rápido e esclarecedor.
Resposta
Uma função de iteração é uma função f:X\to X aplicada repetidas vezes por composição; os iterados são f^{n}=\underbrace{f\circ\cdots\circ f}_{n\\ \text{vezes}} e, dado x_{0}\in X, formam-se a órbita x_{n}=f^{n}(x_{0}). Iteração serve para estudar pontos fixos (f(x)=x), pontos periódicos (f^{p}(x)=x) e o comportamento dinâmico (convergência, ciclos, caos) gerado pela repetida aplicação de f.