2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Многочлен и его простые значения
Сообщение23.03.2013, 21:09 
Аватара пользователя


01/12/11

8634
Дан непостоянный многочлен $P(x)$ с целыми коэффициентами.
Выписывается бесконечная (в обе стороны) последовательность его значений в целых точках:
$$\dots, P(-n), \dots, P(-2), P(-1), P(0), P(1), P(2), \dots, P(n), \dots$$

Назовём ситуацию всех даров достойной, если окажется так, что среди любых 2013 идущих подряд членов этой последовательности найдётся хотя бы одно число вида $\pm p$, где $p$ -- простое.

Доказать, что всех даров достойная ситуация является невозможной.

 Профиль  
                  
 
 Re: Многочлен и его простые значения
Сообщение24.03.2013, 01:16 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
Короче так. Вот арифметическая прогрессия $n,\,n+P(n),\,n+2P(n)...$ Значения многочлена в этих точках тупо делятся на $P(n)$, потому что там разность и это самое. Если отойти подальше от начала (где несколько из них могут быть равны самому $P(n)$, а оно, собака, может случиться простым), то вот она - прогрессия составных значений. Теперь набрать 2013 таких прогрессий со взаимно простыми разностями, и дело в шляпе. Можем мы это? А вдруг нет? А если нет (хотя, по-моему, так не бывает), тогда ещё лучше: тогда простых значений вообще конечный набор.

 Профиль  
                  
 
 Re: Многочлен и его простые значения
Сообщение24.03.2013, 01:25 
Аватара пользователя


01/12/11

8634
ИСН,
У меня чуть-чуть иначе.
Любой многочлен с некоторого момента становится монотонным (пусть WLOG он возрастает для всех $n>k$).
Возьмём первые 2013 его значений (в точках $>k$), превышающих 1, пусть они будут в точках $m, m+1, \dots, m+2012$.
А теперь перемножим все эти значения и получим число $N$.
Затем рассмотрим 2013 его значений, в точках $m+N, m+1+N, \dots, m+2012+N$
По теореме Безухова Безу, все эти значения будут составными -- $P(m+N)$ будет делиться на $P(m)$ и будет больше $P(m)$, $P(m+1+N)$ будет делиться на $P(m+1)$ и будет больше $P(m+1)$ и так далее.

Разве не так?

 Профиль  
                  
 
 Re: Многочлен и его простые значения
Сообщение24.03.2013, 11:38 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
И так тоже. Собственно, вот Вы и подобрали те мои прогрессии в явном виде.

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

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



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

Сейчас этот форум просматривают: Gagarin1968


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

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