MathDB
Algebra with numbers

Source: 2024 KJMO first round

October 26, 2024
algebranumberNumberTheory

Problem Statement

Find the number of positive integer xx that has a1,a2,a20 {a}_{1},{a}_{2},\cdot \cdot \cdot {a}_{20} which follows the following (x1000x \ge 1000)
1) a1=2,a2=1,a3=x {a}_{1}=2, {a}_{2}=1, {a}_{3}=x 2) for positive integer nn, (4n20 4 \le n \le 20 ), an=an3+(2)nan1an2 {a}_{n}={a}_{n-3}+\frac{(-2)^n}{{a}_{n-1}{a}_{n-2}}