Сколько разных положительных значений, не превышающих десять миллионов, принимает многочлен \[ P(x,y)=x^3+8y^3-3xy^2-6x^2y-x-2y \] при всевозможных целых числах $x$ и $y$?
Ответ:
Решение:
Последовательность задана рекуррентным соотношением $a_1=a_2=1$, $a_{n+1}=a_n\cdot a_{n-1}+3$. Может ли число $a_{2015}-a_{2011}-39$ быть простым?
Ответ:
Решение:
Дана функция $f(x)$, значение которой при любом целом $x$ целое. Известно, что для любого простого числа $p$ существует такой многочлен $Q_p(x)$ степени, не превышающей $2013$, с целыми коэффициентами, что $f(n)-Q_p(n)$ делится на $p$ при любом целом $n$. Верно ли, что существует многочлен $g(x)$ с вещественными коэффициентами такой, что $g(n)=f(n)$ для любого целого $n$?
Ответ:
Решение:
Существуют ли такие натуральные числа $m$ и $n$ и такой многочлен $f(x)$ с целыми коэффициентами, что $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого числа $p$ и любого натурального $k$?
Ответ:
Решение:
Будем называть натуральное число $N$ сильно кубическим, если существует такой приведённый кубический многочлен $f(x)$ с целыми коэффициентами, что $f(f(f(N)))=0$, а $f(N)$ и $f(f(N))$ не равны $0$. Верно ли, что все числа, большие $20^{24}$, сильно кубические?
Ответ:
Решение:
Среди всех решений уравнения \[3\,930\,400x=y^z,\] где $x$, $y$, $z$ — натуральные числа, причём $z\geqslant2$, найдите такое, при котором $x$ принимает наименьшее значение. В ответе укажите соответствующее значение $y$.
Ответ:
Решение:
Олег должен написать в тетради $373$ подряд идущих натуральных числа таких, что их среднее арифметическое — простое число. Какое наименьшее число он мог написать в тетради?
Ответ:
Решение:
Числа $p$ и $q$ — простые, и при этом выполнено равенство \[ 7p+q^5=17\,528. \] Найдите наибольшее возможное значение суммы $p+q$.
Ответ:
Решение:
На какое наименьшее натуральное число нужно умножить число $A=1188$, чтобы получилось некоторое натуральное число в натуральной степени, отличной от $1$?
Ответ:
Решение:
Найдите наибольшее натуральное число, которое невозможно представить в виде суммы двух составных чисел.
Ответ:
Решение:
На шахматной доске $8\times8$ расставили 64 шашки с номерами от 1 до 64. 64 ученика по очереди подходят к ней и переворачивают только те шашки, номера которых делятся нацело на порядковый номер очередного ученика. «Дамка» — это шашка, которая перевернута нечетное количество раз. Сколько «дамок» будет на доске, после того как последний ученик отойдет от нее?
Ответ:
Решение:
Ответ:
Решение:
Натуральное число имеет ровно два простых делителя. Его квадрат имеет $85$ различных натуральных делителей. Какое наибольшее количество различных натуральных делителей может иметь куб этого числа?
Ответ:
Решение:
Натуральное число имеет ровно два простых делителя. Его квадрат имеет $51$ различных натуральных делителей. Какое наибольшее количество различных натуральных делителей может иметь куб этого числа?
Ответ:
Решение:
Натуральные числа $a$, $b$, $c$ таковы, что $ab$ делится на $2^{14}7^{10}$, $bc$ делится на $2^{17}7^{17}$, $ac$ делится на $2^{20}7^{37}$. Найдите наименьшее возможное значение произведения $abc$.
Ответ:
Решение:
Сколько существует троек натуральных чисел $(a;b;c)$ таких, что они образуют в указанном порядке геометрическую прогрессию, а их произведение $abc$ равно $2^{150}\cdot3^{300}$?
Ответ:
Решение:
Натуральные числа $a$, $b$, $c$ таковы, что $ab$ делится на $2^9 3^{10} 5^{10}$, $bc$ делится на $2^{14} 3^{13} 5^{13}$, $ac$ делится на $2^{19} 3^{18} 5^{30}$. Найдите наименьшее возможное значение произведения $abc$.
Ответ:
Решение:
Про натуральные числа $n$, $m$, $k$ и $l$ известно, что $mn=kl=350$. Оказалось, что точки с координатами $(m,n)$ и $(k,l)$ различны, а площадь треугольника с вершинами в данных точках и начале координат минимальна. Вычислите эту площадь.
Ответ:
Решение:
Натуральные числа $a$, $b$, $c$ таковы, что $ab$ делится на $3^{11}7^{11}$, $bc$ делится на $3^{18}7^{16}$, $ac$ делится на $3^{21}7^{38}$. Найдите наименьшее возможное значение произведения $abc$.
Ответ:
Решение:
Натуральные числа $a$ и $b$ таковы, что $a-b=12$, а значение выражения $a^2+2ab+b^2+3a+3b$ равно $19p^4$, где $p$ — некоторое простое число. Найдите числа $a$ и $b$.
Ответ:
Решение: