MathDB
(2^m -1)^2 | 2^n-1 iff m(2^m-1) |n - All-Russian MO 1997 Regional (R4) 10.3

Source:

September 24, 2024
number theorydivisibledivides

Problem Statement

Natural numbers mm and nn are given. Prove that the number 2n12^n-1 is divisible by the number (2m1)2(2^m -1)^2 if and only if the number nn is divisible by the number m(2m1)m(2^m-1).