MathDB
Problems
Contests
Undergraduate contests
ICMC
ICMC 7
1
Divisibility of Fibonacci sum
Divisibility of Fibonacci sum
Source: ICMC 7 Round 1 Problem 1
January 8, 2024
number theory
Fibonacci
ICMC
Problem Statement
Let
F
n
F_n{}
F
n
denote the
n
n{}
n
-th Fibonacci number. Prove that
3
2023
3^{2023}
3
2023
divides
3
2
⋅
F
4
+
3
3
⋅
F
6
+
3
4
⋅
F
8
+
⋯
+
3
2023
F
4046
.
3^2\cdot F_4+3^3\cdot F_6+3^4\cdot F_8+\dots+3^{2023}F_{4046}.
3
2
⋅
F
4
+
3
3
⋅
F
6
+
3
4
⋅
F
8
+
⋯
+
3
2023
F
4046
.
Proposed by Dylan Toh
Back to Problems
View on AoPS