Problem

Source: 5th Memorial Mathematical Competition "Aleksandar Blazhevski - Cane" - Senior - Problem 5

Tags: number theory



For a given integer $k \geq 1$, find all $k$-tuples of positive integers $(n_1,n_2,...,n_k)$ with $\text{GCD}(n_1,n_2,...,n_k) = 1$ and $n_2|(n_1+1)^{n_1}-1$, $n_3|(n_2+1)^{n_2}-1$, ... , $n_1|(n_k+1)^{n_k}-1$. Proposed by Pavel Dimovski