MathDB
n \leq 4m(2^m-1)-Iran 3rd round-Number Theory 2007

Source:

July 28, 2010
number theory unsolvednumber theory

Problem Statement

Let m,nm,n be two positive integers and m2m \geq 2. We know that for every positive integer aa such that gcd(a,n)=1\gcd(a,n)=1 we have nam1n|a^m-1. Prove that n4m(2m1)n \leq 4m(2^m-1).