MathDB
NT with divisibility

Source: Russian TST 2016, Day 10 P1 (Group NG)

April 19, 2023
number theoryDivisibility

Problem Statement

Find all natural nn{} such that for every natural aa{} that is mutually prime with nn{}, the number anāˆ’1a^n - 1 is divisible by 2n22n^2.