MathDB
m^m- 1 is divisible by n and n^n- 1 is divisible by m

Source: 9th QEDMO p6 Seniors (21-22. 9. 2011) https://artofproblemsolving.com/community/c1512515_qedmo_200507

May 15, 2021
number theorydividesdivisible

Problem Statement

Show that there are infinitely many pairs (m,n)(m, n) of natural numbers m,n2m, n \ge 2, for mm1m^m- 1 is divisible by nn and nn1n^n- 1 is divisible by mm.