Problem

Source: 2021 Dürer Math Competition Finals Day 1 E+5

Tags: number theory, remainder, divisor



Let $n$ be a positive integer. Show that every divisors of $2n^2 - 1$ gives a different remainder after division by $2n$.