Câu hỏi 31
Giả sử rằng một hàm $f$ được xác định trên các số nguyên dương thỏa mãn $$
\begin{gathered}
f(1)=1, \quad f(2)=2 \\
f(n+2)=f(n+2-f(n+1))+f(n+1-f(n)) \quad(n \geq 1)
\end{gathered}
$$
a) cho thấy (i) $0 \leq f(n+1)-f(n) \leq 1$ (II) nếu $f(n)$ là lẻ, thì $f(n+1)=f(n)+1$.
b) xác định, với sự biện minh, tất cả các giá trị của $n$ mà $$
f(n)=2^{10}+1
$$
\begin{gathered}
f(1)=1, \quad f(2)=2 \\
f(n+2)=f(n+2-f(n+1))+f(n+1-f(n)) \quad(n \geq 1)
\end{gathered}
$$
a) cho thấy (i) $0 \leq f(n+1)-f(n) \leq 1$ (II) nếu $f(n)$ là lẻ, thì $f(n+1)=f(n)+1$.
b) xác định, với sự biện minh, tất cả các giá trị của $n$ mà $$
f(n)=2^{10}+1
$$