BdMO Online Forum

Let $p,q$ be two distinct odd primes. Prove that $ \lfloor \frac {p^q+q^p}{pq} \rfloor$ is always even. Here $\lfloor \rfloor$ denotes the floor function.