Problem

Source:

Tags: modular arithmetic, algebra, polynomial, Vieta, number theory unsolved, number theory



Find all triples $(p,q,n)$ that satisfy \[q^{n+2} \equiv 3^{n+2} (\mod p^n) ,\quad p^{n+2} \equiv 3^{n+2} (\mod q^n)\] where $p,q$ are odd primes and $n$ is an positive integer.