Câu hỏi 134
Chức năng $f: \mathbb{N} \rightarrow \mathbb{Z}$ được xác định như sau được xem xét: $$
f(n)= \begin{cases}-f\left(\frac{n}{2}\right) & \text{ nếu } n \text{ nó là thậm chí } \\ f(n-1)+1 & \text{ nếu } n \text{ nó là kỳ quặc }\end{cases}
$$ cho $n \geq 0$. Chứng minh rằng $f(n)$ là bội số của 3 if và chỉ khi, $n$ là bội số của 3 và tìm số nhỏ nhất $n$ $f(n)=2017$.
f(n)= \begin{cases}-f\left(\frac{n}{2}\right) & \text{ nếu } n \text{ nó là thậm chí } \\ f(n-1)+1 & \text{ nếu } n \text{ nó là kỳ quặc }\end{cases}
$$ cho $n \geq 0$. Chứng minh rằng $f(n)$ là bội số của 3 if và chỉ khi, $n$ là bội số của 3 và tìm số nhỏ nhất $n$ $f(n)=2017$.