MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
CMIMC Problems
2024 CMIMC
2024 CMIMC Algebra and Number Theory
9
9
Part of
2024 CMIMC Algebra and Number Theory
Problems
(1)
2024 Alg/NT Problem 9
Source:
4/14/2024
Let
Q
≥
0
\mathbb Q_{\geq 0}
Q
≥
0
be the non-negative rational numbers,
f
:
Q
≥
0
→
Q
≥
0
f: \mathbb Q_{\geq 0} \to \mathbb Q_{\geq 0}
f
:
Q
≥
0
→
Q
≥
0
such that
f
(
z
+
1
)
=
f
(
z
)
+
1
f(z+1) = f(z)+1
f
(
z
+
1
)
=
f
(
z
)
+
1
,
f
(
1
/
z
)
=
f
(
z
)
f(1/z) = f(z)
f
(
1/
z
)
=
f
(
z
)
for
z
≠
0
z\neq 0
z
=
0
, and
f
(
0
)
=
0.
f(0) = 0.
f
(
0
)
=
0.
Define a sequence
P
n
P_n
P
n
of non-negative integers recursively via P_0 = 0, P_1 = 1, P_n = 2 P_{n-1}+P_{n-2} for every
n
≥
2
n \geq 2
n
≥
2
. Find
f
(
P
20
P
24
)
.
f\left(\frac{P_{20}}{P_{24}}\right).
f
(
P
24
P
20
)
.
Proposed by Robert Trosten
algebra