Нека nn е съставно число и a1,a2,,aka_{1}, a_{2}, \ldots, a_{k} са естествените числа, които са помалки от nn и не са взаимнопрости с nn (в частност, k=nφ(n)k=n-\varphi(n) ). Нека b1,b2,,bkb_{1}, b_{2}, \ldots, b_{k} е пермутация на a1,a2,,aka_{1}, a_{2}, \ldots, a_{k}. Да се докаже, че съществуват индекси ii и j,ijj, i \neq j, за които aibiajbj(modn)a_{i} b_{i} \equiv a_{j} b_{j}(\bmod n).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол