:

(.25 -26):
1. ,
.

( : ,

).
:

.
2. ; ,
,
3. , ,

.
.
4. .
( 100 ) CIA
10.000 .

: ..
( 10 . 219

(. 196 221)

1.
/

 . [ Barry
Mazur . 53
58]
2. :
) (+ 1
:

1
.
( Barry Mazur)(
12 . 219
) .
) : 168 =
2337. ;
. (
). .

. 1, 2, 3 . 218.
) . 215 218 : Fermat.
( )
Wolfskehl () (
)
) : (. 198 201)
-

:
,

2

, .

. (.
239)
-

: . 199 200:
.


.
100,
2, 3, 5 7 .
.

:
2 200.

;
< 200;

. 2
0, 2,
4, 6 8.
. 5
0 5.
. 3

3.
. 9
9.
, 24567 3 2 + 4 + 5 + 6 + 7
= 24, 3, 41765 3

 23.
9

9 .

n 10m + d,

.

n = 25m + d

2 5
d, () () .
10 = 2 5.
'
:
+
.
, ,

= ( ),
.
, 3 9
a, b c.

. n = 100 + 10b + c ,
S, S = a + b + c.

= (99 + 9b) + S.
99 + 9b 3 9,

S. .
:

11


11. , 22453
11 3- 5 + 4- 2 + 2 = 2 11.
) 1000 + 100b + 10c
+ d.
) :
71544:11,

23456:11, 38291:11.

-

( )

,

.
, , ,

. ,
.
. ,
1990,

.
3.1.4. (). .
:

p1,p2, pk:. p1
, p1 = 2, p2 ,
p2 = 3, .., pk
. ,
. .
.
, ,
1.
.
= (p1p2 pk:) + 1.

. pi
1 pi.
, pi 1,
pi, .
. ( )
pi ,
. ...

,
'
. 2,
= + 1
.



. ,
: (2 )
4 ;.
1. = 2 + 1 = 3, 3.
2. = 2 3 + 1 =7, 7.
3. = 2 3 7 + 1 = 43, 43.

.
, 2,
4 + 1 4 + 3
. ,
,
4+ 3.
4 + 1,
.
. 4 + 3.
:
4+ 3.
,
, 1. .
= 37 (4 + 3) 4- 1,
4 + 3 () 4 + 3.
1
4 , , 4 + 3, 1
" 4 3
4.
2
4 + 3
1
.
4 + 3 ,
2 4 + 3 (), ()
() 4 + 1. ()
, 4 + 3
,
().

4 + 1 1 4,
3 4.
,
4 + 1 : (4 + 1)(4 + 1) = 4
+1

.
() ()

4 + 1 . ..


. ,
1.000.000: (), ,

. ,

. f() = 2.

.
, (20) = 8, 2, 3, 5, 7, 11, 13, 17 19
< 20.
20 8.

() ,

.
1792, , Carl Friedrich Gauss
().
.


3.000.000.

. ,
Gauss,
.
logbx ( 1g),
b, b = .
1g(100) = 2 102 = 100. /,

.

(3.1.6)
, 3,1416 2,3456
,
( ) , ,

. ,

.
.
,
, log
, = 1/
= 1 = . (. 3.2.)

 3.2
log

 (. 208 213)
MERSENNE .