Составные полиномы

[dimkadimon]

Если кому еще интересно то результаты конкурса появились тут:
http://www.primepuzzles.net/puzzles/puzz_855.htm

Лучший результат показал J.K. Andersen:

Цитата:

For any natural K, f(x) = (x-K-2)*(x-K-3) is composite for 1<=x<=K,
and f(K+1) = 2 is prime. Irreducible polynomials are more interesting.

x^180+7225713885389 is first prime for x = 4631682600534990, proved by Primo.
x^540+115471236091149548609 is first prp for x = 1489578945575829177069000.
x^1260+4554106624556364764691012209 for x = 22970913814262303873101465587240.
PrimeForm/GW made prp tests.

[dimkadimon]

Приглашаю на продолжение задачи тут: topic113486.html

[kotomord]

$ p*(x-K)^2+p$ - вполне себе общее решение