За всяко нечетно просто число pp и всяко цяло число nn нека dp(n){0,1,,p1}d_p(n)\in\{0,1,\ldots,p-1\} е остатъкът при деление на nn на pp. Ще казваме, че (a0,a1,a2,)(a_0,a_1,a_2,\ldots) е pp-редица, ако a0a_0 е положително цяло число, взаимнопросто с pp, иan+1=an+dp(an)a_{n+1}=a_n+d_p(a_n)за n0n\ge0. (a) Съществуват ли безкрайно много прости числа pp, за които има pp-редици (a0,a1,a2,)(a_0,a_1,a_2,\ldots) и (b0,b1,b2,)(b_0,b_1,b_2,\ldots) такива, че an>bna_n\gt{}b_n за безкрайно много nn и bn>anb_n\gt{}a_n за безкрайно много nn? (b) Съществуват ли безкрайно много прости числа pp, за които има pp-редици (a0,a1,a2,)(a_0,a_1,a_2,\ldots) и (b0,b1,b2,)(b_0,b_1,b_2,\ldots) такива, че a0<b0a_0\lt{}b_0, но an>bna_n\gt{}b_n за всички n1n\ge1?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол