MathDB
2n^2 | a^n-1

Source: Turkey National Olympiad 2015 P6

December 14, 2015
number theorynumber theory proposed

Problem Statement

Find all positive integers nn such that for any positive integer aa relatively prime to nn, 2n2an12n^2 \mid a^n - 1.