2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Кубический четырёхчлен - II
Сообщение14.12.2011, 19:05 
Аватара пользователя
(По мотивам задачи "Кубический четырёхчлен")

Существует ли такой кубический четырёхчлен $ax^3+bx^2+cx+d$ с целочисленными коэффициентами, что для любого десятичного репьюнита r выполняется $ar^3+br^2+cr+d=R$, где R - тоже десятичный репьюнит?
(Старший коэффициент кубического четырёхчлена не может быть нулевым!)

*Репьюнитом называется натуральное число, записываемое в данной системе счисления одними единичками.

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:25 
Ну раз квадратный существует (кажется, это задача с какой-то из всероссийских олимпиад), почему бы не существовать и кубическому?

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:30 
Аватара пользователя
nnosipov в сообщении #515490 писал(а):
Ну раз квадратный существует (кажется, это задача с какой-то из всероссийских олимпиад), почему бы не существовать и кубическому?

Курица Рассела отдыхает!

Квадратный подобрать легко, вот попробуйте кубический.

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:38 
Ktina в сообщении #515491 писал(а):
Неплохая коллекция олимпиадных задач тут и тут.

Спасибо за ссылки, там нашлись интересные задачки. Только вот эту решать не берусь.

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:43 
Аватара пользователя
spaits в сообщении #515494 писал(а):
Спасибо за ссылки.

(Оффтоп)

Не за что.
Пишите мне в личку, дам ещё кучу!

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:52 
Ktina, мне нужны задачи для учеников 5-8 класса.

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 20:08 
Подставляем $r=\frac{10^k-1}{9}, R=\frac{10^n}{9}$ умножаем на $9^3$ и получаем:
$$a*10^{3k}+(9b-3a)*10^{2k}+(3a-18b+81c)*10^k+(-a+9b-81c+729d+81)=81*10^n.$$
Так как уравнение верно при любом $k$, то
$a=3b=27c, c=27d+3$, при этом $a=729d+81=81*10{n-3k}$ или $9d+1=10$.
Это значит $d$ любой репьюнит и $c=27d+3,b=243d+27, a=729d+81.$

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 20:20 
Ktina в сообщении #515491 писал(а):
Курица Рассела отдыхает!

Квадратный подобрать легко, вот попробуйте кубический.
Попробовал, это дело пяти минут: $81x^3+27x^2+3x$.

 
 
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 21:58 
Это соответствует минимальному репьюниту для $d=0$ - нулевой длины.
Вообще для многочленов высокой степеней похоже так же решается:
$P(x)=\frac{(9x+1)^k-1}{9}$ минимальный многочлен соответствующий репьюниту нулевой длины.

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group