2014 dxdy logo

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

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




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


01/12/11

8634
(По мотивам задачи "Кубический четырёхчлен")

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

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

 Профиль  
                  
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:25 
Заслуженный участник


20/12/10
9111
Ну раз квадратный существует (кажется, это задача с какой-то из всероссийских олимпиад), почему бы не существовать и кубическому?

 Профиль  
                  
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:30 
Аватара пользователя


01/12/11

8634
nnosipov в сообщении #515490 писал(а):
Ну раз квадратный существует (кажется, это задача с какой-то из всероссийских олимпиад), почему бы не существовать и кубическому?

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

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

 Профиль  
                  
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:38 
Заблокирован


07/02/11

867
Ktina в сообщении #515491 писал(а):
Неплохая коллекция олимпиадных задач тут и тут.

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

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


01/12/11

8634
spaits в сообщении #515494 писал(а):
Спасибо за ссылки.

(Оффтоп)

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

 Профиль  
                  
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 19:52 
Заблокирован


07/02/11

867
Ktina, мне нужны задачи для учеников 5-8 класса.

 Профиль  
                  
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 20:08 
Заслуженный участник


09/02/06
4401
Москва
Подставляем $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 
Заслуженный участник


20/12/10
9111
Ktina в сообщении #515491 писал(а):
Курица Рассела отдыхает!

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

 Профиль  
                  
 
 Re: Кубический четырёхчлен - II
Сообщение14.12.2011, 21:58 
Заслуженный участник


09/02/06
4401
Москва
Это соответствует минимальному репьюниту для $d=0$ - нулевой длины.
Вообще для многочленов высокой степеней похоже так же решается:
$P(x)=\frac{(9x+1)^k-1}{9}$ минимальный многочлен соответствующий репьюниту нулевой длины.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group