MathDB

$v_2(n^{n-1}-1)=2^{2015}$ (Baltic Way 2015)

Source: Baltic Way 2015

November 8, 2015

number theoryLifting the Exponent

Problem Statement

Find all positive integers

n

for which

n^{n-1} - 1

is divisible by

2^{2015}

, but not by

2^{2016}