2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 20:28 
Otta в сообщении #809217 писал(а):
Но верно и то, что многочлен $P(x+kP(x))$ делится (как многочлен) на $P(x)$. Для любых значений коэффициентов.
А можно сказать, что это сразу очевидно, т.к. любой корень делителя является корнем делимого?

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 20:33 
Можно, если еще и кратность обеспечить.

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 20:34 
_Ivana в сообщении #809221 писал(а):
А можно сказать, что это сразу очевидно, т.к. любой корень делителя является корнем делимого?
Тут с кратностями корней ещё нужно разбираться. Да и вообще, корень многочлена --- кто такой, где живёт?

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 20:37 
Да, с кратностями я не подумал. А корень - комплексное число, дающее разложение многочлена на множители по основной теореме алгебры, если не ошибаюсь. Искать их не надо, достаточно показать, что при подстановке любого зануляется делимое. И что-то с кратностями добавить, конечно...

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 20:42 
_Ivana в сообщении #809229 писал(а):
А корень - комплексное число, дающее разложение многочлена на множители по основной теореме алгебры, если не ошибаюсь.
Да, но это для многочленов с числовыми коэффициентами. А в общем случае (когда коэффициенты многочлена суть элементы какого-нибудь кольца) всё не так просто.

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 20:48 
Понятно. Думал, задачка как раз для меня, простая, про многочлены... А тут обнаружились сравнения по модулю, кольца и не числовые коэффициенты, и это ощущение ушло :-)

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 21:20 
Сравнения по модулю чего-то --- очень удобный инструмент. Ну, не зря же Гаусс придумал.

Для _Ivana

(Оффтоп)

Как можно понять из названия темы, ТС имел в виду следующую задачу: доказать, что не существует (непостоянного) многочлена с целыми коэффициентами, дающего при всех натуральных значениях аргумента простые числа. Вот некоторая вариация этой задачи, бывшая на одной из Московских олимпиад:

Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом $p$ является простым числом.

Здесь по-прежнему элементарно, но немного поинтересней.

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 21:34 
nnosipov в сообщении #809251 писал(а):
Докажите, что не существует многочлена степени не ниже двух с целыми неотрицательными коэффициентами, значение которого при любом простом $p$ является простым числом.


А теоремой Дирихле пользоваться можно? :-)

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 22:07 
Null в сообщении #809254 писал(а):
А теоремой Дирихле пользоваться можно? :-)
Нет, разумеется (хотя здесь и достаточно её хорошо известного элементарного частного случая, так что такой способ в принципе возможен для школьника). Иначе пропадает вся интрига.

 
 
 
 Re: О многочлене и простых числах
Сообщение03.01.2014, 23:42 
Мне удалось доказать данное утверждение, применяя факт, доказанный в этом топике, и некоторую дополнительную гипотезу, которая заключается в том, что мы обязательно найдем хотя бы одно простое число среди чисел вида $p+kq$, где $p, q$ - простые, а $k$ - натуральное, то есть среди подобной арифметической прогрессии. Я полез в инет проверять подобную гипотезу и нашел более общий факт - там будет бесконечно много простых чисел, и называется это... правильно, теоремой вышеупомянутого Дирихле :-)

 
 
 
 Re: О многочлене и простых числах
Сообщение04.01.2014, 09:28 
_Ivana в сообщении #809312 писал(а):
и называется это... правильно, теоремой вышеупомянутого Дирихле :-)
По-моему, узнать об этой теореме гораздо интересней, чем решить саму задачу. С чем и поздравляю :-)

 
 
 [ Сообщений: 26 ]  На страницу Пред.  1, 2


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