За дадени естествено число nn и просто число p>np\gt{}n означаваме с fp(n)f_{p}(n) броя на числата от множеството {1,2,,n}\{1, 2, \ldots, n\}, които са квадратични остатъци по модул pp. Естественото число nn се нарича cnoкойно по отношение на квадратичните остатъи, и (споко), ако за всяко просто число p>np\gt{}n имаме fp(n)n2f_{p}(n) \geq \frac{n}{2}. Да се определи дали 100 е споко.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол