Нека pp е нечетно просто число и некаN=p3p41.N=\frac{p^3-p}{4}-1.Числата 1,2,,N1,2,\ldots,N са оцветени произволно в два цвята, червено и синьо. За всяко положително цяло число nNn\le N означаваме с r(n)r(n) дела на червените числа измежду 1,2,,n1,2,\ldots,n. Докажете, че съществува положително цяло число a{1,2,,p1}a\in\{1,2,\ldots,p-1\}, за което r(n)apr(n)\ne\frac{a}{p} за всички n=1,2,,Nn=1,2,\ldots,N.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол