MathDB
Show that this ceil is even

Source: Brazil EGMO TST1 2023 #2

January 29, 2024
algebranumber theoryceiling functionprime numbers

Problem Statement

Let pp and qq be distinct odd primes. Show that pq+qppq+1pq\bigg\lceil \dfrac{p^q+q^p-pq+1}{pq} \bigg\rceil is even.