Натуральное число имеет ровно два простых делителя. Его квадрат имеет $51$ различных натуральных делителей. Какое наибольшее количество различных натуральных делителей может иметь куб этого числа?
Ответ:
Решение:
Натуральное число имеет ровно два простых делителя. Его квадрат имеет $85$ различных натуральных делителей. Какое наибольшее количество различных натуральных делителей может иметь куб этого числа?
Ответ:
Решение:
Ответ:
Решение:
На шахматной доске $8\times8$ расставили 64 шашки с номерами от 1 до 64. 64 ученика по очереди подходят к ней и переворачивают только те шашки, номера которых делятся нацело на порядковый номер очередного ученика. «Дамка» — это шашка, которая перевернута нечетное количество раз. Сколько «дамок» будет на доске, после того как последний ученик отойдет от нее?
Ответ:
Решение:
Найдите наибольшее натуральное число, которое невозможно представить в виде суммы двух составных чисел.
Ответ:
Решение:
На какое наименьшее натуральное число нужно умножить число $A=1188$, чтобы получилось некоторое натуральное число в натуральной степени, отличной от $1$?
Ответ:
Решение:
Числа $p$ и $q$ — простые, и при этом выполнено равенство \[ 7p+q^5=17\,528. \] Найдите наибольшее возможное значение суммы $p+q$.
Ответ:
Решение:
Олег должен написать в тетради $373$ подряд идущих натуральных числа таких, что их среднее арифметическое — простое число. Какое наименьшее число он мог написать в тетради?
Ответ:
Решение:
Среди всех решений уравнения \[3\,930\,400x=y^z,\] где $x$, $y$, $z$ — натуральные числа, причём $z\geqslant2$, найдите такое, при котором $x$ принимает наименьшее значение. В ответе укажите соответствующее значение $y$.
Ответ:
Решение:
Будем называть натуральное число $N$ сильно кубическим, если существует такой приведённый кубический многочлен $f(x)$ с целыми коэффициентами, что $f(f(f(N)))=0$, а $f(N)$ и $f(f(N))$ не равны $0$. Верно ли, что все числа, большие $20^{24}$, сильно кубические?
Ответ:
Решение:
Существуют ли такие натуральные числа $m$ и $n$ и такой многочлен $f(x)$ с целыми коэффициентами, что $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого числа $p$ и любого натурального $k$?
Ответ:
Решение:
Дана функция $f(x)$, значение которой при любом целом $x$ целое. Известно, что для любого простого числа $p$ существует такой многочлен $Q_p(x)$ степени, не превышающей $2013$, с целыми коэффициентами, что $f(n)-Q_p(n)$ делится на $p$ при любом целом $n$. Верно ли, что существует многочлен $g(x)$ с вещественными коэффициентами такой, что $g(n)=f(n)$ для любого целого $n$?
Ответ:
Решение:
Последовательность задана рекуррентным соотношением $a_1=a_2=1$, $a_{n+1}=a_n\cdot a_{n-1}+3$. Может ли число $a_{2015}-a_{2011}-39$ быть простым?
Ответ:
Решение:
Сколько разных положительных значений, не превышающих десять миллионов, принимает многочлен \[ P(x,y)=x^3+8y^3-3xy^2-6x^2y-x-2y \] при всевозможных целых числах $x$ и $y$?
Ответ:
Решение:
Ответ:
Решение:
Многочлен $P(x)$ с целыми коэффициентами при $x=2$ принимает значение $3$, а при $x=4$ — его значение равно $1$. Известно, что уравнение $P(n)=n-1$ имеет целое решение. Найти это решение.
Ответ:
Решение:
Доказать, что для любого многочлена $P(x)$ с целыми коэффициентами выражение $P(b)-P(a)$ делится на $(b-a)$ при любых целых $a$, $b$, $a\neq b$. Известно, что уравнение $P(x)=8$ имеет целый корень на полуоси $x\geqslant 8$ и $P(4)=17$. Найти этот корень.
Ответ:
Решение:
Вова задумал многочлен $Q(x)$ с целыми коэффициентами. Оказалось, что \[ Q(11)=Q(25)=450. \] Какое наименьшее значение может принимать его свободный член $c$, если $|c|\lt 150$?
Ответ:
Решение:
По целому числу $a$ построим последовательность \[ a_1=a,\quad a_2=1+a_1,\quad a_3=1+a_1a_2,\quad a_4=1+a_1a_2a_3,\quad \ldots \] (каждое следующее число на $1$ превосходит произведение всех предыдущих). Докажите, что разности её соседних членов $(a_{n+1}-a_n)$ — квадраты целых чисел.
Ответ:
Решение:
Дан многочлен $F(x)=1+2x+3x^2+4x^3+\ldots+100x^{99}$. Можно ли, переставив коэффициенты в нём, получить многочлен $G(x)=g_0+g_1x+g_2x^2+g_3x^3+\ldots+g_{99}x^{99}$ такой, что для всех натуральных чисел $k\geqslant 2$ разность $F(k)-G(k)$ не кратна $100$?
Ответ:
Решение: