MathDB
(n^2+1)a_n=n(a_{n^2}+1)

Source: 2023 Thailand Online MO P9

February 12, 2023
number theoryInteger sequencealgebra

Problem Statement

Find all sequences of positive integers a1,a2,a_1,a_2,\dots such that (n2+1)an=n(an2+1)(n^2+1)a_n = n(a_{n^2}+1) for all positive integers nn.