Познавательно → Формула простого числа

14 декабря 2008 | Добавил: SoVictor

Простые числа играют огромную роль в математике и криптографии

Вот почему издавна люди пытаются найти универсальную формулу для нахождения простых чисел

Приведённая ниже формула долгое время считалась формулой простого числа:

p = x^2+41x+41

И действительно, при подстановке вместо х чисел 1,2,3,17,25 число p оказывалось простым

А можете ли вы привести пример такого натурального значения х, прикотором p окажется непростым числом?

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку

Версия для печати.
RSS комментариев записи.

Метки → математические

Paunch пишет:
14 декабря 2008 в 23:43

x=41
Victor пишет:
15 декабря 2008 в 15:46

да, верно
pakos пишет:
8 января 2009 в 00:36

теорема ферма верна до 41
joreg пишет:
22 ноября 2009 в 18:47

это не теорема ферма.
top-ru1 пишет:
30 ноября 2009 в 03:05

Помоему в оригинале эта запись выглядит следующим образом
p = x^2-x+41
ZEvS пишет:
11 сентября 2010 в 20:51

25 не простое число
Элька пишет:
1 ноября 2010 в 12:02

Вот формула nв квадрате + n + 41
Virtus пишет:
9 мая 2011 в 19:26

При х=40 получим 41^2. 40 а не 41 минимальное значение для х!
Virtus пишет:
11 мая 2011 в 01:18

При х=40 получим 41^2. Так что утверждение верно до 39 а не 40
Virtus пишет:
11 мая 2011 в 01:28

Уточняю. Предыдущее верно для Элькиной формулы х**2+х+41. 40**2+40+41=40**2+2*40+1=
41**2