Transformation des Definitions- bzw. Wertebereichs

Beispiel 1:

$\text{f}_n = \text{f}_{n-1} \cdot \text{f}_{n-2} \text{ f\uml {u}r } n \geq 2;$
$\text{f}_1 = 2;\ \text{f}_0 = 1$

$$\begin{split} \text{Setze: } \text{g}_n &= \log \text{f}_n ... ...hl)} \\ \Rightarrow \text{f}_n &= 2^{\text{F}_n}\\ \end{split}$$

Beispiel 2:

$\text{f}_n = 3\text{f}_{\frac{n}{2}} + n \text{ f\uml {u}r } n = 2^k;$
$\text{f}_1=1$

$$\begin{split} \text{Setze: } \text{g}_k &= \text{f}_{2^k} \... ... &= 3(2^k)^{\log 3}-2\cdot 2^k \\ &= 3n^{\log 3}-2n\end{split}$$