Нека kk е положително цяло число и n=2k+1n=2^k+1. Докажете, че nn е просто число тогава и само тогава, когато е изпълнено следното: съществуват пермутация a1,a2,,an1a_1,a_2,\ldots,a_{n-1} на числата 1,2,,n11,2,\ldots,n-1 и редица от цели числа g1,g2,,gn1g_1,g_2,\ldots,g_{n-1}, такива че nn дели giaiai+1g_i^{a_i}-a_{i+1} за всяко i{1,2,,n1}i\in\{1,2,\ldots,n-1\}, където полагаме an=a1a_n=a_1.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол