Pagina 1 di 1

$n$-fold application 2.5

Inviato: 17/12/2016, 18:37
da cip999
Sia $f: \: \mathbb{Z}^+ \to \mathbb{Z}^+$ una funzione. Supponiamo che per ogni $n \in \mathbb{Z}^+$, esista (almeno) un intero positivo $k$ per cui $f^{2k}(n) = n + k$, e sia $k_n$ il minimo di tali $k$. Si mostri che la successione $k_1, \: k_2, \: k_3, \: \dots$ è illimitata.

[Ormai cos'è $f^k(n)$ lo sapete]