MathNet 2023-part-04 — 191 problems (EN–VI) Question 125

Let $p$ and $q$ be odd prime numbers and $a$ be a positive integer satisfying $p|a^q + 1$ and $q|a^p + 1$. Prove that $p|a+1$ or $q|a+1$.