MathDB
if p^3q^3 divides n^{pq} + 1 then either p^2 divides n + 1 or q^2 divides n + 1

Source: 2015 Saudi Arabia GMO TST III p4

July 26, 2020
number theorydividesdivisible

Problem Statement

Let p,qp, q be two different odd prime numbers and nn an integer such that pqpq divides npq+1n^{pq} + 1. Prove that if p3q3p^3q^3 divides npq+1n^{pq} + 1 then either p2p^2 divides n+1n + 1 or q2q^2 divides n+1n + 1.
Malik Talbi
Back to ProblemsView on AoPS