Нека pp е нечетно просто число и нека Z>0\mathbb Z_{\gt{}0} е множеството на положителните цели числа. Нека функция f:Z>0×Z>0{0,1}f:\mathbb Z_{\gt{}0}\times\mathbb Z_{\gt{}0}\to\{0,1\} удовлетворява: - f(1,1)=0f(1,1)=0; - f(a,b)+f(b,a)=1f(a,b)+f(b,a)=1 за всяка двойка взаимнопрости положителни цели числа (a,b)(a,b), различна от (1,1)(1,1); - f(a+b,b)=f(a,b)f(a+b,b)=f(a,b) за всяка двойка взаимнопрости положителни цели числа (a,b)(a,b). Докажете, чеn=1p1f(n2,p)x22p2.\sum_{n=1}^{p-1} f(n^2,p)\ge\sqrt{\vphantom{x^2}2p}-2.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол