Регистрация не е нужна, освен при създаване на тема в "Задача на седмицата".

Полином и прости числа

Полином и прости числа

Мнениеот drago » 20 Ное 2012, 21:09

Нека [tex]P(x)[/tex] e полином с цели коефициенти. Да се докаже, че за всяко [tex]m \in \mathbb{N}[/tex] съществуват цяло число [tex]c[/tex] и естествени числа [tex]x_1,x_2,\ldots,x_m[/tex] , така че [tex]P(x_i)+c[/tex] е просто число за всяко [tex]i=1,2,\ldots,m[/tex].
drago
Математик
 
Мнения: 1181
Регистриран на: 09 Авг 2010, 23:44
Рейтинг: 517

Re: Полином и прости числа

Мнениеот drago » 27 Ное 2012, 22:03

Това го видях от един блог:
http://www.artofproblemsolving.com/blog/65035
може да видите там и решението. В два реда, елегантно, но без всякаква мотивация.
Дали не може да потърсим друго решение така:
Да допуснем, че твърдението не е вярно и има [tex]m[/tex], така че за всяко [tex]c[/tex] e изпълнено, че измежду числата [tex]P(x)+c,\, x=1,2,\ldots[/tex] има най-много [tex]m[/tex] прости. Да оценим целочислeните точки [tex](x,y)[/tex], за които [tex]y[/tex] е просто в ивицата [tex]f(x) \leq y \leq f(x)+N_1, \, 0\leq x\leq N_2[/tex], където [tex]N_1[/tex] и [tex]N_2[/tex] ще ги изберем подходящо...
drago
Математик
 
Мнения: 1181
Регистриран на: 09 Авг 2010, 23:44
Рейтинг: 517


Назад към Състезания за 9 - 12 клас



Кой е на линия

Регистрирани потребители: Google [Bot]

Форум за математика(архив)