MathDB
2024 Alg/NT Problem 9

Source:

April 14, 2024
algebra

Problem Statement

Let Q0\mathbb Q_{\geq 0} be the non-negative rational numbers, f:Q0Q0f: \mathbb Q_{\geq 0} \to \mathbb Q_{\geq 0} such that f(z+1)=f(z)+1f(z+1) = f(z)+1, f(1/z)=f(z)f(1/z) = f(z) for z0z\neq 0, and f(0)=0.f(0) = 0. Define a sequence PnP_n of non-negative integers recursively via P_0 = 0,  P_1 = 1,  P_n = 2 P_{n-1}+P_{n-2} for every n2n \geq 2. Find f(P20P24).f\left(\frac{P_{20}}{P_{24}}\right).
Proposed by Robert Trosten