, 07 2006 . 07:00
+
" " , . , , "" ( .. : 9 . : , 2005) .
, " ".
. (n) = n2 + n + 41, n - . n, 1, 2, 3, 4, 5, , - : (1) = 43; (2) = 47; (3) = 53; (4) = 61; (5) = 71 . . , (n) n . , , n = 41, (41) = 412 + 41 + 41 = 41 · 43 .
,
" , (n) n " ( ). , , , ?
(n) = n
2 + n + 41, n, 1, 2, 3, 4, 5, , (n) n 41.
, .
. , (n) = n
2 + n + 41 n = 40 .
. (40) = 40
2 + 40 + 41 = 40
2 + 40 + 40 + 1 = 40
2 + 2 · 40 + 1 = (40 + 1)
2 = 41
2 1, 41, 1681. , 41
2 - .
, , .
. .
( inductio - ). , XVII . . , , P(n) = n = 0, 1, 2, 3, 4 3, 5, 17, 257, 65 537 - , , n =0, 1, P(n) .
, XVIII . . , P(5) = 4 294 967 297 = 641 · 6 700 417 - . , , , .
- . . ( 9 : . . . . /. , ., , . . , . . ; . . . . - .: , 1996).
, , , P(n) . .
LI 5.09.15
"":
1 -
2 -
3 - ?
" ":
1 - :
2 -
3 -
4 -
5 -
6 - ?
7 -
...
17 -
18 -
19 -