Professional Documents
Culture Documents
Mαθήματα Θεωρίας Αριθμών - Μαυρογιάννη
Mαθήματα Θεωρίας Αριθμών - Μαυρογιάννη
M
PPwWpp
( )
2006
, ,
1998-1999 3 . .
, ,
, .
.
,
, .
.
- .
, ,
.
.
14+14 1 , ,
, , .
, ,
Gauss .
.
.
. ,
, , .
.
: ,
.
( ,
) .
:
.
.
.
.
. , , !
22 2006
..
14 14
O
.
/
.
. :
[1.] J. HUNTER
, 1974
[2.] ADOLPH HURWITZ
( )
.. , 1981
[3.]
, , 1997
[4.] .. , . , .
2000
. - :
[5.] N. .
- 2006
http://server.math.uoc.gr/~tzanakis/Courses/NumberTheory/textbook_main.pdf
[6.] . 17 18 .
- 1999
http://server.math.uoc.gr/~antoniad/hist.ps
. :
.
:
[7.] G. H. HARDY, E. . WRIGHT An Introduction to the Theory of Numbers
OXFORD, 1959
[8.] EDMUND LANDAU Elementary Number Theory (
: Jacob E. Goodman) CHELSEA, 1966
. - :
[9.] LEO MOSER An Introduction to the Theory of Numbers
The Trillia Lectures on Mathematics , 2004 (1957)
http://www.trillia.com/distr4/moser-number-a4-one.pdf
[10.] DAVID A. SANTOS Number Theory for Mathematical Contests
2005 REVISION
http://www.openmathtext.org/lecture_notes/number_theory_book.pdf
[11.] EDWIN W.CLARK Elementary Number Theory
Department of Mathematics. University of South Florida, 2003
http://www.math.usf.edu/~eclark/elem_num_th_book.ps
[12.] A. BAKER Algebra & Number Theory
Department of Mathematics, University of Glasgow., 2003
http://www.maths.gla.ac.uk/~ajb/dvi-ps/3q-notes.pdf
[13.] ROBIN CHAPMAN A Guide to Arithmetic
1994
http://www.maths.ex.ac.uk/~rjc/notes/arith.pdf
[14.] FELIX LAZEBNIK Elements of number theory: Lecture Notes
2005
http://www.math.udel.edu/~lazebnik/papers/ElementsThNum.pdf
M ( )
1. ,
1.1. 0, 1, 2, 3, 4, 5, ....
N . N ={0, 1, 2, 3, ...}.
. .
+1. 2 3,
5 6. 0
: 56 55, 13
12. . 0
.
.
.
N *. N * ={0, 1, 2, 3, ...}. ( )
: , , , , k, m, n. ,
, .
.
1
1 1 1
+ + +...+
1 2 3
1 1 .
4 4
.
( ) .
. 4 4.
1 1.
.
..
www.nsmavrogiannis.gr
1.2.
M ( )
1 1 1
1
+ + +...+ 2
2 5 10
+1
1 + p + p 2 + p 3 +...+ p n
1 + 1 2 + 1 2 3 +...+1 2 3 ...n
1 1 1
1
+ + +...+ k
2 3 5
2 +1
1.3.
1.4.
3x-2 31. x;
1.5.
81;
1.6.
0, 1, 2, 3, ....
Z Z ={0, 1, 2, 3, ....}. Z *
Z * ={ 1, 2, 3, ....}.
.
:
..
www.nsmavrogiannis.gr
M ( )
1.7.
[-1,5];
1.8.
x;
1.9.
[-480, 1999];
1.10.
1.11.
81;
1.12.
. 0.
2 13 5
2
,
,
,
3 18 1
3
5 , 1D (
).
Q.
Q=
RS
T
UV
W
/ Z , Z .
..
2 4
= .
3 6
,
, , ,
, . .
..
www.nsmavrogiannis.gr
M ( )
.
:
.
.
x x +11
,
;
3 12
15.
.
. N Z
Z Q .
2
.
3
1 .
1.
3.
2.
4.
.
.
0.
11
.
5
2 .
4 .
3 .
.
16. x x+12 ;
17. x o 18 ; 11
x
18.
..
www.nsmavrogiannis.gr
M ( )
( =)
.
( )
.
( )
.
( )
.
{ }
( )
.. ={0, 1, 2, 3}, ={0, 1, 2, 3, 4, 5} .
={0, 1, 2, 3}, ={0, -1, 2, -3, 4, -5}
={0, 2} ={0, 1, -1, 2, 3, -3, 4, -5}
B
4.
5.
3.
0.
A
2.
1.
3.
1.
B
0.
AB
2.
1.
3.
4.
AB
1.19.
A ( 2 ,7)
( 5 , 7 )
1.20.
..
www.nsmavrogiannis.gr
M ( )
A [-1, 5)
(-2, 4]
1.21. ,
.. 4-7
4 7
.
.
: (0)
1.22. , .
:
(+)(-) ,
+ + 2 + 2 ||
,
,
, ,
..
www.nsmavrogiannis.gr
M ( )
( :
).
1.27. 22 ,( 22 )n (n ) ;
1.28.
;
1.29. , ,
;
(+1)2+(+1)2
(+1)3+(+1)2
++2
1.30. ,
+ ,Z. , +
2+3, -5+6, 12+0, 0+(-1)
, . 2+ , ()+(). 5
2 8. (;).
, , :
.
.. (-2)2+13=(10)2+(-7)3.
1.31. :
..
www.nsmavrogiannis.gr
M ( )
I. x, y ,
x-y x-y , .
,
, .
II. x , x
, .
, , .
III. x ,
, x , .
1.32. , ;
.
. ==0
0 , .
, 0 ,
x, y x+y= x+by=.
x+by=
.
. ,
x+by=
. 2x+3y=5
(1,1)
(-2, 3).
x, y
2x+4y=5 (
). 5
..
www.nsmavrogiannis.gr
M ( )
2 4. 6
(12+14=6). 2x+4y=5
2x+4y=6 .
2.
2.1. .
. .
.
..
www.nsmavrogiannis.gr
10
M ( )
++41
++41
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
43
47
53
61
71
83
97
113
131
151
173
197
223
251
281
313
347
383
421
461
21
22
23
24
25
26
27
28
29
503
547
593
641
691
743
797
853
911
30
31
32
33
34
35
36
37
38
39
971
1033
1097
1163
1231
1301
1373
1447
1523
1601
=40 :
402+40+41=40(40+1)+41=40.41+41=41.(40+1)=412
41 .
2.3.
.
: 30
x-1
+1 -1.
:
x-1
x-1 .
x1-1
x-1
x2-1
(x-1)(x+1)
x3-1
(x-1)(x2+x+1)
x4-1
(x-1)(x+1)(x2+1)
x5-1
(x-1)(x4+x3+x2+x+1)
.
1941 =105
..
www.nsmavrogiannis.gr
M ( )
11
x105-1=(x-1) (x6+x5+x4+x3+x2+x+1)(x4+x3+x2+x+1)
(1-x+x5-x6+x7-x8+x10-x11+x12-x13+x14-x16+x17-x18+x19-x23+x24)
(x2+x+1)(1-x+x3-x4+x6-x8+x9-x11+x12)
(1-x+x3-x4+x5-x7+x8)
(1+x-x43+x46+x47+x34+x35+x36-x39-x40-2x41-x42-x22-x26-x28+x31+x32+x33-x20+x15+x48x6-x5+x2-2x7-x24+x12-x8+x13+x14+x16+x17-x9)
2.
x-1 1
104.
2.4. Goldbach.
4
( 2)
6
3+3
8
5+3
10
5+5
12
7+5
14
7+7 11+3
16
5+11
18
15+3
Goldbach
.
.
.
.
..
www.nsmavrogiannis.gr
12
M ( )
Goldbach 1 .
2.5.
1+2+3+...+;
.
.
1=1
1+2=3
1+2+3=(1+2)+3=3+3=6
1+2+3+4=(1+2+3)+4=6+4=10
1+2+3+4+5=(1+2+3+4)+5=10+5=15
1+2+3+4+5+6=(1+2+3+4+5)+6=15+6=21
1+2+3+4+5+6+7=(1+2+3+4+5+6)+7=21+6=27
................................................................................
................................................................................
1, 3, 6, 10, 15, 21, 27 ...
;
:
.
1, 2, 3, 4, ... , .
1+2+3+...+. ( =7)
..
www.nsmavrogiannis.gr
M ( )
13
1
.
1 2
2
1
.
2
1
1 1
1
1+2+3+...+= 2 + = ( 2 + )= ( +1)
2
2 2
2
1 + 2 + 3 + ... + =
( + 1)
2
.
1=1=1.2/2
1+2=3=1.1/2
1+2+3=6=3.4/2
1+2+3+4=10=4.5/2
1+2+3+4+5=15=5.6/2
1+2+3+4+5+6=21=6.7/2
1+2+3+4+5+6+7=27=7.8/2
................................................................................
................................................................................
.
1+2+3+...+=(+1)/2.
.
..
www.nsmavrogiannis.gr
14
M ( )
7
.
1
( ) 1+2+3+...+7= 7(7 + 1) .
2
=8.
1 + 2 + 3 + ... + 7 + 8 = (1 + 2 + 3 + ... + 7) + 8 =
1
1
9
1
1
7 8 + 8 = 7 8 + 8 = 7 + 18 = 8 = 8(8 + 1) .
2
2
2
2
2
=8.
;
.
=k
k.
1
k 1+2+3+...+k= k(k + 1)
2
=k+1. :
1 + 2 + 3 + ... + k + (k + 1) = (1 + 2 + 3 + ... + k ) + (k + 1) =
1
1
1
k(k + 1) + (k + 1) = k + 1(k + 1) = (k + 1)(k + 2)
2
2
1 =k
=k+1.
.
.
.
..
www.nsmavrogiannis.gr
M ( )
15
2.6.
:
.
A
1.
=k
=k+1.
2.7.
0 > 1 : (1 + ) > 1 + . (
Bernoulli)
(1 + a ) = (1 + a )(1 + a )...(1 + a )
.
. 1 1.
1
. -
- 1,
..
www.nsmavrogiannis.gr
16
M ( )
(.. 1
-2).
1 + a
+
a
...
a .
(1 + a ) > 1 + a .
Bernoulli
1 < a 0
1 (1 - ) 0 < 1
) )
Bernoulli.
2.9.
I.
12 + 2 2 + 3 2 + ... + 2 =
( + 1)(2 + 1)
6
( + 1)
II. 1 + 2 + 3 + ... + =
2
3
III. 1 2 + 2 3 + 3 4 + ... + ( + 1) =
IV.
( + 1)( + 2)
1
1
1
1
.
+
+
+ ... +
=
1 2 2 3 3 4
( + 1) + 1
2.10.
1 + x + x 2 + ... + x 1 =
2.11.
x 1
,
x 1
x 1 .
.
(x - 1)(x -1 + .... + x 2 + x + 1)
..
www.nsmavrogiannis.gr
M ( )
2.12.
17
I. 2 > 2 + 1
4
II. >
3
III. 5 > 5 1
2.13. N x 2 > 2 x + 1 .
.
.
2.14.
!> 2 ,
2.15.
! = 1 2 3... .
1
1
1
1
+ 2 + ... + 2 2 .
2
1
2
2.16.
+1 > ( + 1) .
2.17.
I. | a1 + ... + a || a1 | +...+ | a |
G
G
G
G
II. | a1 + ... + a || a1 | +...+ | a |
. - -
.
2.18.
x, y
( x + y) ( x) + ( y) . .
..
www.nsmavrogiannis.gr
18
M ( )
2.19.
.
X = {x1 , x 2 ,..., x }
R ,
x x M .
2.20.
R .
(0, 1)
.
2.19. .
( )
. : S
. S
. 1S.
S. 1.
T. S
.
2.21.
X .
={}. . ={, }
..
www.nsmavrogiannis.gr
19
M ( )
2.22. ! ( )
1 2 3 ... v . 1!=1, 2!=2, 3!=6, 4!=24 ... 0!=1
I. (+1) !=!. (+1)
II. ! ,
. m . m+1
!m.
2.23. k .
(k)
( - 1) ... ( - k + 1)
k!
k .
( - 1) ... ( - k + 1)
.
k!
k
= 1
0
k k
k
( - 1) ... ( - k + 1)
=
.
k!
k
2.24. ( + )
(
+ )( + )( + )...( + )
-1 1 - 2 2 -3 3
1 -1
+ + + + ... +
+
0
1
2
3
- 1
(ewton)
..
www.nsmavrogiannis.gr
20
3.
M ( )
3.1. .
3.1.1. ()
() .
( ) 0
.
. =+
<. 25:4 6 1 25=6.24+1
120:100 1 20 120=1.100+20.
. 0
. 100:120 0
100 100=0.120+100.
3.1.2.
0 ,
, ,
=+, >0.
:
0.
=+ >.
, . =0
=0 =0.
=1
I. =1 =1 =0
II. >1 =0 =1
..
www.nsmavrogiannis.gr
M ( )
21
=k. , k =+
>0
= k +1. k =+ 1
k +1=++1.
I. +1
k +1: +1
II. +1 k +1: +1
0.
, k+1=+
>0
.
=+ >0
=+ >0
= , .
. (-)+(-)=0
(-)=(-) . - - 1
(-) . - + .
>.
, . .
-=0. (-)+(-)=0
(-)=0 0 , .
, =+ >0.g
..
www.nsmavrogiannis.gr
22
M ( )
3.1.3.
.. 5
3
4 5 = 20
3 5 = 15
6 5 = 30
5 5 = 25
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
5 .
5
5. 17
15 20. 15=3.5 5
17. 17:5 3. 15
17 2. 2 17:5.
.
17
0, 1, 2, 3, 4. 1
: 1, 2, 3, 4.
M ( )
23
16:5 -4 -16-(-4).5=4.
.
3.1.4. -
-: ( ) -.
k a< (k + 1) . (k + 1) < a k .
( k + 1) a < k
- : =
- a = k
k
+ (k + 1) a < k
- : =
0
- a = k
0 < . <0.
k ,(k + 1)
k a< (k + 1) ( ).
: k a- k .
3.1.5.
. :
0 ,
() (), ,
=+, ||>0.
3.1.6.
:. :
2 0 () 1 ()
2k 2k + 1.
..
www.nsmavrogiannis.gr
24
M ( )
3 0 , 1 2.
3k 3k + 1 3k + 2.
4 0 , 1 2 3.
4k , 4k + 1, 4k + 2, 4k + 3.
m>0 0 1 2 ....
m-1 km, km+1, km+2, ...., km+(m-1).
m>0 =m(
)+
m
m :m.
19991981 + 10 (19991981 1)+11
x y =( x y )( x -1 + x -2 y +....+ y -1 )
1980
1979
991981 + 10 = 1998 (
1999
+ 1999
+...+1999 +
1) + 11
x
3.1.7. (0) 0
: .
. k
a = k . |.
P . P k
a k . |, P ,
0. P k a = k .
.
=. .. 2|4, 4P 2 , 6|18, 15|-30, -5|40, 5P 8 , 50=5, 607.
..
www.nsmavrogiannis.gr
25
M ( )
3.1.8.
x, y 3
1 2 3 0.
3.1.9.
x, y 5
1 2 5 3.
3.1.10.
x, y 15
9 12 15 6.
3.1.11.
100
7 9 2 4.
3.1.12.
3.1.13.
( 2 + 2 )
.
3
(i) .
(ii) 8 + 1 , Z.
3.1.14.
1) = 83 = 11
2) = 83 = 11
3) = 83 = 11
4) = 83 = 11 .
3.1.15.
1) 2 = 3 , Z
2 = 3 + 1 , Z .
..
www.nsmavrogiannis.gr
26
M ( )
2) = 6 + 5 , Z
= 3 + 2 , Z . ;
3.1.16. 3 0, 1, 2
.
(
) k 2
. ( + 1) 2 = 2 + 1 -
2
2+1
. .. 1000
10000 10000+2.100+1=10201=1012.
3 0 1.
3k + 2 . (
3k+2 ).
3.1.17.
2 + ( + 2) 2 + ( + 4) 2 + 1
12
3.1.18.
Z .
25 10 ,
1 3 5;
3.1.19.
660 17;
;
3.1.20.
, , ,
x 2 + x + = 0 .
3.1.21.
x 2 + 31997 x + 2001 = 0 ;
..
www.nsmavrogiannis.gr
M ( )
3.1.22.
(i)
2 2
8
27
, ,
Z
(ii)
4 + 4 2
16
Z.
3.1.23.
3.1.24.
3 + 4
;
5
1) 2 = 4 , Z ,
2 = 4 + 1 , Z .
2) , , x 2 = 2 + 2
.
3) : 6,10,14,18,22,...
.
3.2. I
3.2.1. :
-
x2-3x+2 , 0
x2-3x+2 . ..
(Carl Friedrich Gauss, 1777 -1855)
.
2 3.
..
www.nsmavrogiannis.gr
28
M ( )
2
0
1
=2k
=2k+1
.....
-10
-8
-6
-4
-2
0
2
4
6
8
10
12
.....
-9
-7
-5
-3
-1
1
3
5
7
9
11
13
14
16
....
15
17
....
3
0
=3k
=3k+1
=3k+2
....
....
....
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
10
11
12
13
14
15
16
17
18
19
20
....
....
....
O 10 2 0
2 0.
10 3 1
3 1. 2
1
2 2 2. 2
. 3
.
Gauss Disquisitiones Arithmeticae (
) , modulus
(, ) m>0 , m .
(mod m ) ( m ).
,
T (mod m ) . M :
..
www.nsmavrogiannis.gr
M ( )
3 13 (mod 2)
3T12 (mod 2 )
1134 (mod 3)
-54 (mod 3 )
3 T13 (mod 3)
3(12 mod 2 )
3.2.2. ;
11 12 (mod 2)
-3T12 (mod 2 )
101-4 (mod 3)
114 (mod 3 )
3 T-33 (mod 3)
30-12 ( mod 2 )
3.2.3. N 1 0.
1 (mod 2 ) 2+...(mod 2 )
0 (mod 2 ) 2+...(mod 2 )
0 (mod 2 ) -...(mod 2 )
1 (mod 2 ) -...(mod 2 )
0 (mod 2 ) +3...(mod 2 )
1 (mod 2 ) +3...(mod 2 )
0 (mod 2 ) 2...(mod 2 )
1 (mod 2 ) 2...(mod 2 )
3.2.4. N 0, 1 2.
1 (mod 3 ) 2+...(mod 3 )
0 (mod 3 ) 2+...(mod 3 )
1 (mod 3 ) -...(mod 3 )
1 (mod 3 ) -...(mod 3 )
0 (mod 3 ) 2...(mod 3 )
1 (mod 3 ) 2...(mod 3 )
..
www.nsmavrogiannis.gr
29
30
M ( )
2 (mod 3 ) 4...(mod 3 )
2 (mod 3 ) 32...(mod 3 )
3.2.5. mod 5.
5
0
=5k
1
=5k+1
2
=5k+2
3
=5k+3
4
=5k+4
....
-50
-45
-40
-35
-30
-25
-20
-15
-10
-5
0
5
10
15
20
25
....
....
-49
-44
-39
-34
-29
-24
-19
-14
-9
-4
1
6
11
16
21
26
....
....
-48
-43
-38
-33
-28
-23
-18
-13
-8
-3
2
7
12
17
22
27
....
....
-47
-42
-37
-32
-27
-22
-17
-12
-7
-2
3
8
13
18
23
28
....
....
-46
-41
-36
-31
-26
-21
-16
-11
-6
-1
4
9
14
19
24
29
....
31
M ( )
5.
. 24, 33, 32;
4.
4.1. :
k a = k .
|. ( ).
4.2. 1 a = 1 a . 1
.
4.3. 0 0 = 0 0
.
4.4. O -.
: |a
a =( k )( )
k a = k .
. |a
- . :
|a |a . |a | a
|a | a . g
4.5. .
: |a k a = k .
a = k
k .
|. g
4.6. 0 .
..
www.nsmavrogiannis.gr
32
M ( )
: | k a = k .
0.
a =( k ) a = k ( ) |a .
|a k
a = k ( ) .
| . 0
|a |a . g
4.7.
:
. .
|
+ | + a . .. 2|4 5+2 P 5+4.
4.8. 0 | | | |a| .
: | k
a = k . k 0 .
|a| = |k |
4.9. |a || |a| . 0
. |a |a| |a|.
(
) [ |a|, |a|]
2|a| + 1. || |a| |. ..
|3|<|5| 3 P 5
M ( )
33
: x|y k y = kx . y|z
t z = ty . y = kx z = ty
tk z =( tk ) x x|z. g
4.11. x, y x+y.
: |x, |y k1 , k2 x = k1 , y = k2 .
x + y = k1 + k2 x + y =( k1 + k2 ) .
k1 + k2 |x+y. g
4.12. x, y p x+q y .
x-y.
: x, y px, qy,
px+qy. p=1, q=-1 |x-y.
4.13. x, y, x+y
.
:
. x, y
x+y |x, |x+y |(x+y)-x |y.
.
4.14. =k+ , , .
: , .
=-k. ,
=k+.
4.15.
:
| |
..
www.nsmavrogiannis.gr
34
M ( )
|, | |+.
==
=, =+=
.
.
4.16. ;
2|22, 22|2, 4 P 12; , 12 P 4
4.17. 5; 2; 2; 4 4444; 5
505050;
4.18.
.
. ( , , )
+|2-2
-|2-2
-|2++2
+|2-+2
++|3+3+3-3
+|4-4
..
www.nsmavrogiannis.gr
M ( )
35
4.19. |12;
4.20. , |36
|.
4.21. :
x + y|20
x| y
x>0
y>0
4.22.
U|
|V
||
W
87
82
69
78
21
61
2
55
86
6
1
7
53
76
68
22
52
18
90
60
30
35
38
4.23. N 24.
18;
..
www.nsmavrogiannis.gr
36
M ( )
|k1x1 + k2 x2 +...+ k x
4.25.
.
I. . :
f ( x )= a x + a -1 x -1 +...+ a1 x + a0 f ( )= 0
( a -1 + a -1 -2 +...+ a1 )= a0 |a0 .
II.
. 0 (
0 :
.
;
4.26. | |3+3.
4.27. | | |2+3+4.
4.28. x|y+z, y|z+x, z|x+y xyz|(x+y+z)3.
4.29.
D =
4.30.
x
z
y
D.
w
UV( )
x + y = W
x + y =
. () (x, y) x, yZ.
I. D|Dx, D|Dy
II. |x, |y D|Dx, D|Dy.
..
www.nsmavrogiannis.gr
M ( )
4.31.
37
, | (2 + 1) | (3 1) ,
4.32.
9 +1 8 9 = 64 , N .
4.33.
3 ,
3 2 + 2 .
4.34.
1000 :
(i) 5,
(ii) 25,
(iii) 125,
(iv) 625.
4.35.
| | , | .
4.36.
11 | ( + 2) 11 | (35 ) , 11|(a+ ) .
4.37.
4.
4.38.
4.39.
m | m > 1 , m /| + 1 .
2|( )( )( )
, , .
4.40.
I. 2 = 4 + 1 , Z
II. 32 | ( 2 + 3)( 2 + 7)
4.41.
4.42.
4 /| ( 2 + 2) , a Z .
.
..
www.nsmavrogiannis.gr
38
M ( )
4.43.
| a (2 1)|(2 1) .
4.44.
(i) 6.
(ii) 6 | ( + 1)(2 + 1)
a Z
(iii) 6 | ( 3 + 3 2 4 )
a Z .
4.45.
(i) 3 | ( 3 + 2 )
(ii) 64 | (9 +1 8 9)
(iii) 5 | (3 27 + 2 2 )
(iv) 14 | (3 4 + 2 + 5 2 +1 ) N
4.46.
, , , Z . ( )|( + ) ,
( )|( + ) .
4.47. 1
x|1 , x| x
.
4.48. , , , . x = + ,
=1, 2, 3, ....
x .
4.49.
:
I. + 1 | 2 3 + 2 2 - - 1
II. , k ( - 1) 2 | k k +1 - (k + 1) k + 1
..
www.nsmavrogiannis.gr
M ( )
39
4.50. | -|-.
4.51.
.
4.52.
!.
5. -
5.1. .
5.1.1.
0
.
5.1.2.
36. -20.
5.1.3. -.
.
5.1.4.
1, 3, 7, 21.
5.1.5.
1 70.
..
www.nsmavrogiannis.gr
40
{1}
1
{1, 2}
2
{1, 3}
3
{1, 2, 4}
4
{1, 5}
5
{1, 2, 3, 6}
6
{1, 7}
7
{1, 2, 4, 8}
8
{1, 3, 9}
9
{1, 2, 5, 10}
10
{1, 11}
11
12 {1, 2, 3, 4, 6, 12}
{1, 13}
13
{1, 2, 7, 14}
14
{1, 3, 5, 15}
15
{1, 2, 4, 8, 16}
16
{1, 17}
17
18 {1, 2, 3, 6, 9, 18}
{1, 19}
19
20 {1, 2, 4, 5, 10, 20}
{1, 3, 7, 21}
21
{1, 2, 11, 22}
22
{1, 23}
23
24 {1, 2, 3, 4, 6, 8, 12, 24}
{1, 5, 25}
25
M ( )
{1, 2, 13, 26}
26
{1, 3, 9, 27}
27
{1, 2, 4, 7, 14, 28}
28
{1, 29}
29
{1, 2, 3, 5, 6, 10, 15, 30}
30
{1, 31}
31
{1, 2, 4, 8, 16, 32}
32
{1, 3, 11, 33}
33
{1, 2, 17, 34}
34
{1, 5, 7, 35}
35
36 {1, 2, 3, 4, 6, 9, 12, 18, 36}
{1, 37}
37
{1, 2, 19, 38}
38
{1, 3, 13, 39}
39
{1, 2, 4, 5, 8, 10, 20, 40}
40
{1, 41}
41
{1, 2, 3, 6, 7, 14, 21, 42}
42
{1, 43}
43
{1, 2, 4, 11, 22, 44}
44
{1, 3, 5, 9, 15, 45}
45
{1, 2, 23, 46}
46
{1, 47}
47
48 {1, 2, 3, 4, 6, 8, 12, 16, 24, 48}
{1, 7, 49}
49
{1, 2, 5, 10, 25, 50}
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
5.1.6. ,
.
1 . 1. ,
.
,
, .
.. 55, 70
{1, 5, 11, 55}{1, 2, 5, 7, 10, 14, 35, 70}
{1, 5 }
63, 74
..
www.nsmavrogiannis.gr
M ( )
41
5.1.7. ,
I. =100, =50
II. =25 , =26
5.1.8. | ,
.
5.1.9. < ,
.
5.1.10. . 0
. . .
m
-m . m=k -m=(-k).
0
.
5.1.11. 4
[-31, -1].
5.1.12. 0, 1 ( 4
) 1 ||
. .
7 ( -7) . 18 .
..
www.nsmavrogiannis.gr
42
M ( )
.
.
5.1.14. ;
)
11, 33 )
12, 34
13, 35 )
15, 45
5.1.15. , | ,
.
5.1.16. () ( Euler)
. .. (10)=4 ; 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
10 4: 1, 3, 7, 9.
I. (20)+(30)+(40)
II. N 120.
.
5.1.17. (
.
) 0
. :
||
||+|| ||+||+||
||+||+||+|| ....
|| ||
- ||.
..
www.nsmavrogiannis.gr
M ( )
43
5.1.18.
1-19.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
{1,2,3,4,5,6,7,8,9,10,...}
{2,4,6,8,10,12,14,16,18,20,...}
{3,6,9,12,15,18,21,24,27,30,...}
{4,8,12,16,20,24,28,32,36,40,...}
{5,10,15,20,25,30,35,40,45,50,...}
{6,12,18,24,30,36,42,48,54,60,...}
{7,14,21,28,35,42,49,56,63,70,...}
{8,16,24,32,40,48,56,64,72,80,...}
{9,18,27,36,45,54,63,72,81,90,...}
{10,20,30,40,50,60,70,80,90,100,...}
{11,22,33,44,55,66,77,88,99,110,...}
{12,24,36,48,60,72,84,96,108,120,...}
{13,26,39,52,65,78,91,104,117,130,...}
{14,28,42,56,70,84,98,112,126,140,...}
{15,30,45,60,75,90,105,120,135,150,...}
{16,32,48,64,80,96,112,128,144,160,...}
{17,34,51,68,85,102,119,136,153,170,...}
{18,36,54,72,90,108,126,144,162,180,...}
{19,38,57,76,95,114,133,152,171,190,...}
5.1.19. 0 .
. 0
, . (.
2.19. )
.
, ,
, 2 (, ).
22, 18 1, 2
2. (12, 22)=2.
5.1.20. (, )=(,).
. ,
, .
.
2
, ,
.
..
www.nsmavrogiannis.gr
44
M ( )
5.1.21.
34, 45.
5.1.22. 12 -3;
5.1.23.
(2, 12)+(-24,45)+1
5.1.24.
(3, 4)=x
(x, 3)=3
(x, 4)=3
5.1.25.
. , ..
.
, . ,
. .. 6
{6, 12, 18, 24, 30, 36, 42, 48, 54, 60,...}
-8
{8, 16, 24, 32, 40, 48, 56, 64, 72, 80,...}
6 -8
{24, 48, 73,....}
,
||||.
. ,
( 2.19.)
. ,
..
www.nsmavrogiannis.gr
M ( )
45
, 3 [, ].
-9, -6 :
{9,18,27,36,45,54,63,72,81,90,...}
{6,12,18,24,30,36,42,48,54,60,...}
, ,
{18,36,54,72,90,...}
18.
-9, -6 18 [-9, -6]=18.
5.1.26. [, ]=[,]
.
. g
5.2.
.
5.2.1.
(, )=(-, )=(, -)=(-, -)=(||, ||)
[, ]=[-, ]=[, -]=[-, -]=[||, ||]
.
[, ] [, ].
..
www.nsmavrogiannis.gr
46
M ( )
. -, . ,
.
,
-,
, -
-,
.
.
(, )=(-, )=(, -)=(-, -)
(||, ||)
.
.
g
5.2.2. =k+ ,
, .
: , , .
, ,
, , . ,
, . g
5.2.3. =k+ ,
, . (, )=(, ).
: , ,
5.2.4.
. (, )=(+ k, ).
..
www.nsmavrogiannis.gr
M ( )
47
(, )=(-, )=(+, )
: =+(-
k).
k=1. g
5.2.5. : (, )=(, )
: =+. g
5.2.6. +1, . :
(+1, )=( +1 )
=(, 1)=( 1 1) =1
=33 24
33=1.24+9
24 9
24=2.9+6
..
www.nsmavrogiannis.gr
48
M ( )
9 6
9=1.6+3
6 3
9=2.3+0
5.2.9. : 1, :1 2,
:1 3, ..
, .
: :. A 0
, .
1 .
, , 1.
1. 2.
0 1
, 1 , .
2
1
.
0. -
- , .
.
0. 0, 1, 2, ...,
..
www.nsmavrogiannis.gr
M ( )
49
-1
. .g
5.2.10.
, .
: . ,
.. (, )
.
. (, )
.
. (, )
-
- .
- (, ) , . g
123=3.33+24
33=1.24+9
24=2.9+6
9=1.6+3
9=3.3+0
-
24=123-3.33
9=33-1.24
6=24-2.9
3=9-1.6
(123, 33)=3
50
M ( )
(, )=-4+15.
5.2.12.
. .. =123, =33
(, )=3=-4+15. -4, 15
.
(, )=194-723.
5.2.13. , ,
+=1
. ,
1
+. ,
+=1. , +=1
, ,
+. |1. 1. ,
+1, -1 1 (, )=1. g
5.2.14. , 0 (,)
, .
. (, )=(||, ||). =0
5.2.15. (,) , .
..
www.nsmavrogiannis.gr
M ( )
51
. (, ) , .
, . =(, ). x=+ ,
. x>0. |, | | + |x. , x
x.
5.2.16. A x ,
(,) , .
. x ,
(,).
..
www.nsmavrogiannis.gr
52
M ( )
( a1 ,a2 ,...,a k )
a1 ,a2 ,...,a k x1 , x2 ,..., xk
(2)
, |x |x.
..
www.nsmavrogiannis.gr
M ( )
53
. , , +=1.
x x+x=x.
. g
5.2.18.
, . .. =9, =3, x=12 |x x.
5.2.19.
, |, | |.
. |. k =x. | |
x. , |x. |. g
5.2.20.
=(, ) , :,
: .
. , . =+.
= + + = 1.
, . g
5.2.21.
[, ](, )=
. =(, ). =, = , .
x , . x
y
x=y
=
x=y
..
www.nsmavrogiannis.gr
54
M ( )
x | y . | y .
, | y . z
y=z
x=y=y=y=z=z
, z, z>0
z z>0 , .
,
z z>0
, , z z=1.
[, ]=
[, ]=
5.2.22.
=
[, ]( , )= g
|x |x [, ] | x ,
, .
. =(, ) =, = , .
|x, |x y, z
x=y, x=z
x=y, x=z (1)
y=z
..
www.nsmavrogiannis.gr
M ( )
55
y=z
|z, |y
,
|z |y
z, y
z=z y=y (2)
(1) y (2)
x= y= y=
= y[, ]
x [, ]. g
5.3.
.
5.3.1. , , , , ...
, , , , ...
, , , , ...
5.3.2.
.
.
..
www.nsmavrogiannis.gr
56
M ( )
5.3.3. , ,
5.3.4.
(-36, (72, 63))
5.3.5.
(1, (2, (3, (4, (5, (6, (7, (8, (9, 10)))))))))
5.3.6. , , , ..,
1.
. .. 6, 15, 10 . 6, 15
6, 10 10, 6 .
5.3.7. , , , , ...
, , , , ... .
, , , , ...
16, 32, 48, 64, 80, 96, 112, 128, 144, 160, 176, 192, 208, 224, 240, 256, 272,
288,...
..
www.nsmavrogiannis.gr
M ( )
57
24, 48, 72, 96, 120, 144, 168, 192, 216, 240, 264, 288, 312, 336, 360, 384, 408,...
36, 72, 108, 144, 180, 216, 252, 288, 324, 360, 396, 432, 468, 504, 540, 576,
612,...
144
[16, -24, -36]=144
5.3.8.
. ..
[, , ]=[, , ],
[, , , ]=[, , , ] ...
(, (, ))=((, ), )=(, , )
, (, ) (, ),
, , .
U|
UV |
| V , , .
|(, )W
| |W
|
|(, )
|
U|
UV |
|
W | V|W , , . g
[, , ]= [, [, ]] (1)
..
www.nsmavrogiannis.gr
58
M ( )
[, , ]=[[, ], ] (2)
.
x=[, , ] y=[, [, ]]
x , , .
,
, [, ]. x
:
[, ]
x , [, ]
[, [, ]] y. y|x
yx.
y. y
, [, ]. [, ] , . y
, , .
[, , ]. yx.
yx yx x=y. g
6. OI
6.1. 1
4 1, .
1
1. 1 .
4 .
..
www.nsmavrogiannis.gr
M ( )
59
- .
- .
4 : 0, 1,
.
.
0.
+1 .
-1 .
.
.
.
. .
6.2.
.
6.3. .
. .
. 1
1<<. .
. 1<<.
|.
() , , , ..
1<...<<<.
p . g
..
www.nsmavrogiannis.gr
60
M ( )
6.4. p, q .
1) pq
2) p P q
3) (p,q)=1
. 1)2) pq p q
q 1, q. p P q.
2)3) p P q p, q 1. (p,
q)=1.
3)1) (p, q)=1 p=q (p, q)=(p, p)=p>1.
p=q. g
6.5. p .
:
1) p x
2) (p, x)=1
. 1)2) p, x
p. (p, x)=1
(p, x)=p. p|x.
(p, x)=1.
2)1) (p, x)=1. p|x (p, x)=p>1. g
. :
6.7.
.
.
..
www.nsmavrogiannis.gr
M ( )
61
.
.
110.
0 1 .
2
2 . :
..
www.nsmavrogiannis.gr
62
M ( )
O 3 . .
:
.
3 2
3. 3 . .
.
5 .
5 5
:
..
www.nsmavrogiannis.gr
M ( )
63
7 . :
11 ...
:
..
www.nsmavrogiannis.gr
64
M ( )
6.8. 109 30
36%.
: 1000 168
17% 12%
10.000. 1.000.000 78.498
8%. .
:
. :
6.9. .
. .
. .
p1 = 2, p2 = 3,...., p . x 1 + p1 p2 .... p .
p1 , p2 ,...., p
. p1 , p2 ,...., p .
..
www.nsmavrogiannis.gr
M ( )
65
.
p1 , p2 ,...., p . i
p1 , p2 ,...., p pi . pi |x
pi | p1 p2 .... p pi .
pi |1. ().
. . g
6.10.
. .
.
[1, ]
- .. 2 21 - .
[1, x] (x). (x) ( )
( x )
x
[1, x] .
( x )
19
x
(Gauss) (Chebyshev)
x
x, x ,
ln x
( x )
.
x
ln x
66
M ( )
x
.
ln x
6.11. .
2
.
;
. p, p+2.
. 17, 19 41, 43
. ;
( ).
. ;
90, 91, 92, 93, 94, 95, 96 .
;
:
6.12. .
. .
. p
. p:
2, 3, 5, ..., p
p 2, 3, 5, ..., p
2, 3, 5, ..., p .
2 p 2, 3,
5, ..., p . 2 3 5 ... p 2, 3, 5, ..., p.
..
www.nsmavrogiannis.gr
M ( )
67
2, 3, 5, ..., p.
2, 3, 4, 5, 6, ..., p-1, p
:
(2 3 5 ... p)+2
(2 3 5 ... p)+3
(2 3 5 ... p)+4
(2 3 5 ... p)+5
(2 3 5 ... p)+6
........................
(2 3 5 ... p)+(p-1)
(2 3 5 ... p)+p
p-1 p> p-1
.
2 3 5 ... p 2, 3, 5, ..., p
2, 3, 5, ..., p.
. g
6.1. .
6.1.1. >1 .
p. =px. >x1. A x>1
x . q. q
p p. =pqy
>x>y1. : y>1 y
r, =pqrz >x>y>z1.
1
..
www.nsmavrogiannis.gr
68
M ( )
6.1.2.
.
1512
1512
2
756
2
378
2
189
3
63
3
21
3
7
7
1
1512 1512 = 2 2 2 3 3 3 7.
1512
:
1512
504
168
84
28
4
2
1
3
3
2
3
7
2
2
1512 = 3 3 2 3 7 2 2
.
.
6.1.3. .
1 . g
..
www.nsmavrogiannis.gr
M ( )
69
:
.
.
.
,
. :
6.1.4. 1
.
. >1.
. .
1 , 2
= 1 , = 2 .
1 = 2 (1)
1 p. p 2 .
2 . p (1)
1 =2 (2)
(2) . 1
.
p .
q
( p=q).
. .
..
www.nsmavrogiannis.gr
70
M ( )
1=2 (3)
-
1=1.
.
. 2, 3, ..
. g
6.1.5.
. 1512 = 23 33 7
1512 = 23 33 71 1512 = 2 2 2 3 3 3 7.
.
. 1
.
. g
>1
a = p1x1 p2x2 ... prxr
p1, p2 ,..., pr
r ,
x1, x2 ,..., xr
p1, p2 ,..., pr .
a = p1x1 p2x2 ... prxr . :
..
www.nsmavrogiannis.gr
M ( )
71
p x x
p .
x1 p p
x.
6.1.6. x p
y p .
p x+y.
. t, k =tpx, =kpy. t p
p
x. k p. = tpxpy=tkpx+y.
tk p p tkpx+y
px+y x+y
p tkpx+y . g
6.1.7. 2000 :
2000 = 202 5
2000 = 2 2 22 5
2000 = 28 2 4 5
2000 = 5 24
2000 = 24 53
2000 = 24 53 , 2000 = 5 24
2000 = 202 5 , 2000 = 22 22 5
2000 = 28 2 4 5
.
6.1.8.
2 75.
..
www.nsmavrogiannis.gr
72
M ( )
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
2
3
22
5
23
7
23
32
25
11
223
13
27
35
24
17
232
19
225
37
211
23
233
52
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
213
33
227
29
235
31
25
311
217
57
2232
37
219
313
235
41
237
43
2211
325
223
47
243
72
252
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
317
2213
53
233
511
237
319
229
59
2235
61
231
327
26
513
2311
67
2217
323
257
71
2232
73
237
352
6.1.9.
.
. ..
HNO3
,
60=22 3 5 60 2, 3
5.
:
60 .
6.2. .
6.2.1. | p . x, y o
p . xy.
..
www.nsmavrogiannis.gr
M ( )
73
. |
= (1)
z p .
p (1) py,
p (1) pz+x.
y=z+x yx. g
6.2.2. = p1 p2 ... pr
1
p1, p2 ,... pr
.
pi .
p 0i = 1. :
a = p1x1 p2x2 ... prxr 0 x1 1 , 0 x2 2 , ..., 0 xr r (1)
(1)
hc
6.2.3. =320.
320 320 = 23 32 51 .
320 2a1 3a2 5a3 0 1 3, 0 2 2 ,
..
www.nsmavrogiannis.gr
74
M ( )
0 3 1.
360 :
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
0
0
1
1
2
2
0
0
1
1
2
2
0
0
1
1
2
2
0
0
1
1
2
2
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
203050
203051
203150
203151
203250
203251
213050
213051
213150
213151
213250
213251
223050
223051
223150
223151
223250
223251
233050
233051
233150
233151
233250
233251
1
5
3
15
9
45
2
10
6
30
18
90
4
20
12
60
36
180
8
40
24
120
72
360
6.2.4. p2q3 p, q
.
6.2.5. 2.
6.2.6. = p1 p2 ... pr
1
6.2.7.
= p11 p22 ... prr .
:
:
(1 + p11 + p12 +...+ p11 )(1 + p12 + p22 +...+ p22 )...(1 + p1r + pr2 +...+ prr )
..
www.nsmavrogiannis.gr
M ( )
75
6.2.8.
= p11 p22 ... prr .
76
M ( )
6.2.10.
,
. , . 1
. p
p
. p
.
, .
:
(
, ) - . :
(, )
,
, .
, (, )=1. g
m ,
, . p
m. px, py, pz, p
, , m. |m, |m xz, yz. z
x, y. m
, ,
.
..
www.nsmavrogiannis.gr
M ( )
77
.
, .
:
[, ]
, . p
m
. g
7.
7.1. 5700
;
.
; ; .
; x
y . 1000x+100y=5700.
10x+y=57. x0, y0. x
5. x 0, 1, 2, 3, 4, 5
y y=57-10x 57, 47, 37, 27, 17, 7.
7.2. 10x+y=57
(x, 57-10x )
. , (5,6 , 1)
..
www.nsmavrogiannis.gr
78
M ( )
10x+y=57 .
.
250 ..
.
:
x2 + y2 = z2
x 2 ky 2 = 1
x n + y n = z n n>2
x + y =
.
7.3.
x + y =
(1)
>0 ( <0 1. .
(1) (x, y) . (1)
, . ,
, (1)
. x + y =
(1) .
2x+4y=5. <0 ( >0
..
www.nsmavrogiannis.gr
M ( )
79
) x + y =
A( x0 , y0 ) .
y
x + y =
xx.
x + y = .
x + y = . =
-. . x
x = x0 +( ) y0 . =-.
x + y = .
x = x0 +( )
..
www.nsmavrogiannis.gr
80
M ( )
y. y.
y y0 . =
y y0 =
.
-
y = y0 +
x + y = .
(1) ( x0 +( ), y0 + ) .
( x0 +( ), y0 + )
.
x0 + 2( ), y0 + 2 ( x0 + 2( ), y0 + 2)
(1).
( x0 +( ), y0 + )
( x0 + 2( ), y0 + 2)
( x0 + 3( ), y0 + 3)
.............................
(1).
( x0 ( ), y0 )
( x0 2( ), y0 2)
( x0 3( ), y0 3)
.............................
..
www.nsmavrogiannis.gr
M ( )
x + y =
x+y=
O
x
( x0 + k ( ), y0 + k) k Z (2)
(1) . ;
x0 , y0 (1)
x0 + y0 = , x0 + y0
. ( , ) .
(, )
( , )=+ ,
..
www.nsmavrogiannis.gr
81
82
M ( )
=(, )
=(, )=(+)=()+() x0 = , y0 =
(1). (1) :
(1) (, ) ,
.
(1) ( x0 , y0 ) (2).
(2); ( x0 , y0 )
(1).
x0 + y0 =,
x0 + x0 =
x0 + y0 = x0 + y0
( y0 - y0 )= ( x0 - x0 ) . |( x0 - x0 ) (, )=1
|( x0 - x0 ) . x0 - x0 = k k
x0 - x0 = k
x0 = x0 + k ( )
x0 + y0 = x0 + y0 x0
x0 + y0 = ( x0 + k ( ))+ y0
y0 =k ( )+ y0 y0 =-k + y0
y0 = y0 + k
( x0 , y0 ) (2).
:
7.4. x + y = (,)|.
( x0 , y0 )
( x0 + k ( ), y0 + k) k Z g
..
www.nsmavrogiannis.gr
83
M ( )
7.5. 18x+13y=31.
(1, 1).
(1-13k, 1+18k) k . k=2
(-25, 37) .
4
3
2
1
-7
-6
-5
-4
-3
-2
-1
-1
-2
-3
-4
-5
..
www.nsmavrogiannis.gr