Problem

Source: Kazakhstan National Olympiad 2017, P6, March 16

Tags: number theory, Kazakhstan



Show that there exist infinitely many composite positive integers $n$ such that $n$ divides $2^{\frac{n-1}{2}}+1$