Нека n4n \geq 4 е естествено число и да означимD(n)=max{НОД(an+b,bn+a):1a<bn1}. D(n)=\max \{\text{НОД}(a n+b, b n+a): 1 \leq a\lt{}b \leq n-1\}. Да се докаже, че D(n)n1D(n) \geq n-1, като равенство се достига тогава и само тогава, когато числата n1n-1 и n+1n+1 са едновременно прости.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол