IMO 2003 — Toàn bộ Shortlist Câu hỏi 25

Cho số nguyên tố p. Chứng minh tồn tại số nguyên tố q sao cho với mọi số nguyên n, số $ n^{p} - p $ không chia hết cho q.