Rukovodstvo PDF

|
, ,
, ,
.
"
. #
,
,
. $
%
,
{
.
" (
,
) ,
, { , . "
,
.
" ,

. )
. * ,
, .
+ ,
. ,

, ,

.
-
. ... # .. / . { + 0. +

.

:
N { ,
Z { ,
Q { ,
Q p { p{ { . 13,
R { ,
C { .
:
ordpn { . 8,
(k)n { .42,
!(n) { n { . 24,
(n) {
n { . 24,
(n) { /6 { . 25, . 111,
(n) { 8 { . 26, . 119,
(n) { / { . 27, . 123,
'(n) { < ( ) { . 28,
(n) { n { . 29,
k (n) {
(n) { . 30,
(n) { n { . 31,
(n) {
(n) { . 31,
rf (n) {
f (x) 0 (mod n) { . 38.
:
x] { x { . 15,
fxg { x { . 15,
1(x) { . 16,
2(x) { . 17,
e(x) { . 39,
(x) { ,
x { . 44,
(x) { { . 44,

(x) { { . 44.
, Q:
ordpr { . 10,
jjrjjp { p{ r { . 12,
p(r1 r2) { p{ { . 59.
:
Re s { s,
Im s { s,
(s) { { , { . 32.
:
c(n a) { ( ) , { . 40,
Sl(n a) { >. " { . 41,
Sl (n a) { >. " { . 41,
K (n a b) { ? { . 43.
:
@ p .
P
:
f (n) { n 2 , a < n b,
Pa<nb
Z
f (n) { n 2 , n b,

Q nb
N
a<nb f (n) { n 2 , a < n b,

Z
Q
P
nb f (n) { n 2 , n b,
N
pb f (p) { p b,

Q
pb f (p) { p b,
P
p f (p) { ,
Q
p f (p) { .

;
:
A f (x) = O g(x) ,
c > 0 x0,
x x0 jf (x)j c g(x). # f (x) g(x)
, x 2 , f (x), {

R
, , g(x) > 0.

1
7
2 20
3
x] fxg 30
4
36
5
{

42
6 ! "{#

47
7 $ {
!
%
60
8

! {

63
9 (
) 66
10

!

! *

$
69
11 +

! 71
12

! 73
13

! "{ "
. 77
14 - "

83
15 .

$ $ $"*

"
92
16 *

104
1

)

"
! ! $ *
/* 1. 0 , :
) - M , M {
N
.
) - M
N
1) 1 2 M ,
2) n 2 M =) n + 1 2 M ,
M = . N
) "

.
/0#: ) 1
%
.
" N
,

. ,
.
# 1 , ,

,
.
)"*
1. * a b 2 , b 6= 0. ?, a b
Z
b j a,
c 2 , a = bc. a
Z
b, b a. ? a

b b a.
-
/0#: +{ , b j a

, a b 2 b 6= 0.
Z
/* 2. 0 ,

:
) - a 2 , a 6= 0, a j a.
Z
) - a b 2 , a j b b j a, a = b.
N
) - a b c 2 , a j b b j c, a j c.
Z
) - a b 2 , a j b b j a, jaj = jbj.
Z
7
) - a b 2 a j b, a b.
N
) - a b 2 , ab 6= 0 a j b, jaj jbj.
Z
) - a b 2 a j b, ;a j b.
Z
) - a b c 2 a j b, a j bc.
Z
) - a b c 2 , a j b a j c, a j (b c).
Z
( $ *

2. * a 2 m 2 .
Z N
C
q r 2 , a = mq + r
Z
0 r < m.
/* 3. 0 .
: <
q 2 , a
Z
qm (q + 1)m). # a = mq + r r,

0 1 : : : m ; 1. D
, qm (q + 1)m), q 2 ,
Z
.
)"*
2. * a 2 , m 2 a
Z N
a = mq + r, q r 2 0 r < m. q r ,

Z
, a m.

/* 4. *
: ) 56 15E ) 91 7E ) ;42 5E ) 0 12.
/* 5. 0 , a m 2 m 6= 0,

Z
q r 2 , a = mq + r 0 r < jmj.

Z
/* 6. 0 , a m 2 m 6= 0,

Z
q r 2 , a = mq + r ; jm2 j < r jm2 j .

Z
{3! 04 *

)"*
3. * a1 a2 : : : an 2 ,
Z
% (

). D

a1 a2 : : : an, %. *{ ,

a1 a2 : : : an, {

a1 a2 : : : an (a1 a2 : : : an).
8
)"*
4. a1 a2 : : : an 2
Z
, (a1 a2 : : : an) = 1. ?, a1 a2 : : : an

, % .
: 3, 15, 17, 21, 29 ,
. 3, 17, 29 .
( $
{3! 04 * . *{
d
a1 a2 : : : an

d = k1a1 + k2a2 +

+ kn an
k1 k2 : : : kn 2 (k1 k2 : : : kn ) = 1.
Z
" , (a1 a2 : : : an) = 1,

k1 k2 : : : kn 2 ,
Z
d = k1a1 + k2a2 +

+ kn an (k1 k2 : : : kn ) = 1.
/* 7. 0 {
.
: 0
I = fk1a1 + k2 a2 + : : :kn an : k1 k2 : : : kn 2 g :
Z
< ai 2 I i = 1 2 : : : n. # I

, I . * m {
, I (
).
) a 2 I ,
,
q r 2 , a = mq + r 0 r < m. <
Z
I , r = a ; mq 2 I , r 6= 0,

1 r < m, m. #
r = 0 m j a. # ai 2 I i = 1 2 : : : n, m

a1 a2 : : : an m d.
< , d I , d j m
d m. $ , , d = m, , d

d = k1a1 + k2a2 +

+ kn an (i)
k1 k2 : : : kn 2 .
Z
- l = (k1 k2 : : : kn ), (i) , ld j d,

l = 1.
9
/* 8. 0 ,

% {
.
: # 3
{
.
/* 9. * a b c 2 . 0 , b j ac (a b) = 1,
Z
b j c.
: + (a b) = 1, {

u v 2 , au + bv = 1. < ,
Z
acu + bcv = c. # b j ac, b j c.

/* 10. 0 ,

.
: 0 9.
)"*
5. 0 ,
%
:
) % ,
) ,
) ,
) ,
.
/* 11. 0 ,

,
. " , {

.
/* 12. * a1 a2 : : : an 2 ,
N
a1 = min1kn ak . * ri ai a1

(i = 2 3 : : : n). 0 ,
a1, r2, r3, : : : , rn.
/* 13. "
,
, {-

.
10
: ?
5, % (
)
, . C
, 12.
(
) ,

. C 11.
/0#: ) 13 {-

,
n
. + n = 2
.
/* 14. 0 {
72, ;96,
180, 240, 360, ;504.
: + 13
(72 ;96 180 240 360 ;504) = (72 96 180 240 360 504) =
=(72 24 36 24 0 0) = (72 24 36 24) = (24 72 36 24) =
=(24 0 12 0) = (24 12) = (12 24) = (12 0) = 12:
/* 15. * n 2 a1 a2 : : : an 2 N
. 0 , %
.
: + n = 2 . G
n = 3,
. $ ,
a1 a2 a3 2 . + d = (a1 a2a3).
N
# d j a1, d j a2a3 (a1 a2) = 1, (d a2) = 1. #

9 d j a3 (a1 a3) = 1 ,
d = 1.
/* 16. * a1 a2 : : : an 2
N
% k 2 . 0 ,

N
a1a2 : : :an k.

: G n = 2. "

.
11
* a1 j k, a2 j k (a1 a2) = 1. $ k = a1l l 2 . # N
a2 j a1l, 9 , a2 j l. * l = a2s

s 2 . " k = a1a2s, .. a1a2 j k.
N
/* 17. * a1 a2 : : : an b1 b2 : : : bm 2 a1 a2 : : : an
Z
. 0 ,

(a1 a2 : : : an b1 b2 : : : bm) = ((a1 a2 : : : an) b1 b2 : : : bm) :
: 0 11 13.
/* 18. * a1 a2 : : : an
b 2 . 0 ,
N
(a1b a2b : : : anb) = (a1 a2 : : : an)b :

: + (a1 a2 : : : an) = d (a1b a2b : : : anb) = h. #
b
a1b : : : anb, 8)
b j h. +{ , h j aib, hb j ai, i = 1 2 : : : n. <
8) , hb j d, , h j db.
< , d j ai. C db j aib, i = 1 2 : : : n
8) , db j h, db = h.
/* 19. * a1 a2 : : : an b1 b2 : : : bm
. 0 , {

aibj , 1 i n, 1 j m
(a1 a2 : : : an)(b1 b2 : : : bm) :
: 0 n = m = 2 (

). @

, a1 a2 b1 b2 2 . < 17 18 ,
N
(a1 a2)(b1 b2) = (a1(b1 b2) a2(b1 b2)) = ((a1b1 a1b2) (a2b1 a2b2))
= (a1b1 a1b2 a2b1 a2b2) :
/* 20. * a1 a2 : : : an 2
N
b 2 . 0 ,
N
(b a1a2 : : : an) = (b a1) (b a2) : : : (b an) :

12
: G n = 2. "

.
+ bi = (b ai), i = 1 2. ? 17 19

b1b2 = (b2 ba2 ba1 a1a2) = (b2 (ba2 ba1) a1a2) = (b2 b(a2 a1) a1a2)
= (b2 b a1a2) = (b a1a2) :
/* 21. * a1 a2 : : : an 2
N
. 0 , a1a2 : : :an

d1d2 : : : dn , di
ai, i = 1 2 : : : n.
: G n = 2. "

.
* a1 a2 2 (a1 a2) = 1. - d1 d2
N
a1 a2, d1d2 j a1a2. <,

d j a1a2, d 2 , 20 , d = (d a1a2) = l1l2,
N
li = (d ai) j ai, i = 1 2. d

,

9.
n
/* 22. 0 , Fn = 22 + 1 n = 1 2 : : :
.
: 0 , n k 2 ,
N
Fn+k ; 2 = Fn+k;1 Fn+k;2 : : : Fn+1 Fn (Fn ; 2) :

/0#: Fn , , -
! .
/* 23. * f (x) = a0xn + a1xn;1 +

+ an;1x + an
. 0 ,
kl f (x), k j an l j a0.
: / , a0an 6= 0, ; k
. < f l = 0
a0kn + a1kn;1 l + a2kn;2l2 +

+ an;1kln;1 + anln = 0 :
13
< , l j a0kn . $ 9 (k l) = 1,
l j a0. $
k j anln, k j an.
p p
/* 24. 0 , 2 + 3 3 .
p p 0 ,
:
2 + 3 3 23 ,
.
{ 04

)"*
6. * a1 a2 : : : an 2 ,
Z
. D

a1 a2 : : : an, %. *{
,
a1 a2 : : : an, {

a1 a2 : : : an a1 a2 : : : an].
/* 25. 0 ,

, {
.
: 0 3.
/* 26. 0 , {

, % {

.
: 0 25.
/* 27. * a b 2 . 0 ,

N
a b (ab ab s, s 2 . ?

) N
a b](a b) = ab.

: * k 2
a b (a b) =; d. $
N

k = al l 2 . # b j al, db j ad l db ad = 1,
N
9 db j l. # l = db s s 2 ,

N
.
C .
/* 28. * a b 2 . 0 (a b] a) = a
N
a (a b)] = a.
14
/* 29. * a b 2 . 0 ,
N
:
) a j b,
) a b] = b,
) (a b) = a.
/* 30. * a b c 2 . 0 :
N
) (a b] c) = (a c) (b c)] ,

) (a b) c] = (a c] b c]) ,
) (a b] b c] ca]) = (a b) (b c) (c a)] ,
) a b c] (a b) (b c) (c a) = (a b c) a b c ,
) (a b c) a b] b c] ca] = a b c] a b c .
: 0 , , ). <
.
+ d = (a b] c), k = (a c) (b c)]. ?
17, 19 27,
d(a b)(a b c) = (a b](a b) c(ab))(a bc) = (ab ac bc)(a b c)
= (a2b a2c ab2 ac2 b2c bc2 abc) :
-
k(a b)(a b c) = (((aacc))( (bbcc))) (a b)(a b c) = (a c)(b c)(a b)
= (ab bc ac c2)(a b) = (a2b a2c ab2 ac2 b2c bc2 abc) :
? , d = k.
/* 31. 0
)
) 30.
+

*

!
/* 32. * a1 a2 : : : an 2
Z
, d = (a1 a2 : : : an) b 2 . 0 ,

Z
a1x1 + a2x2 +

+ anxn = b (i)
x1 x2 : : : xn 2 , d j b.
Z
15
: - (i) , d ,
d j b. * d j b. C {

k1 k2 : : : kn 2 , d = a1k1 + a2k2 +
Z

+ ankn . #
x1 = db k1 x2 = db k2 : : : xn = db kn
(i).
/0#: H ,
, "
0. H (i) 32
.
$
f (x1 : : : xn) = 0
f , {
. ? / ,
,
f
. " ,

, , .
/* 33. 0
(i) 32 ( ,
).
: * d = (a1 a2 : : : an). +
, ai = 0. C
xi
. +
;
c1 = 1min
in
ja 1 j : : : j a n j
ai 6=0
, , c1 = ja1j. ? 5,
qi ri 2 , 2 i n,
Z
ai = a1qi + ri 0 ri < c1 2 i n :
16
;
+ x1 = y1 ; q2x2 +

+ qnxn . # %

a1y1 + r2x2 +

+ rnxn = b
d = (a1 r2 : : : rn). C

(
) ,
N
d,

(
b) d. C
d

, %
. "
,
,
.
/0#: $
<. +
<
(a1 a2 : : : an).
/* 34. 0
90x1 + 126x2 + 210x3 ; 315x4 = 1473 :
: $ (90 126 210 315) = 3 3 j 1473. C
3

30x1 + 42x2 + 70x3 ; 105x4 = 491 :
$ min(30 42 70 105) = 30. " 42 = 30
1 + 12,
70 = 30
2 + 10, ;105 = 30
(;4) + 15. + x1 = y1 ; x2 ; 2x3 + 4x4.
#
30y1 + 12x2 + 10x3 + 15x4 = 491 :
+{ , min(30 12 10 15) = 10
30 = 10
3+0, 12 = 10
1+2, 15 = 10
1+5. + x3 = y2 ; 3y1 ; x2 ; x4

2x2 + 10y2 + 5x4 = 491 :
17
, , min(2 10 5) = 2, 10 = 2
5 + 0
5 = 2
2+1. + x2 = y3 ; 5y2 ; 2x4
2y3 + x4 = 491. $ x4 y3

, ,

x1 = 1964 ; 7y3 ; 7y2 + 7y1 x2 = ;982 + 5y3 ; 5y2,
x3 = 491 ; 3y3 + 6y2 ; 3y1 x4 = 491 ; 2y3.
y1 y2 y3 .
/* 35. 0
) 6x1 ; 10x2 + 15x3 = 1,
) 9x1 + 15x2 ; 21x3 = 33,
) 6x1 + 15x2 ; 21x3 + 3x4 = 55,
) 4x1 + 6x2 + 8x3 = 10,
) 3x1 + 4x2 ; 5x3 = 7.
/0#: "
{
.
/* 36. * a b c 2 , ab 6= 0, (a b) = d d j c.
Z
) 0 , x0 y0

ax + by = c

x = x0 + db t y = y0 ; ad t t 2 : Z
) 0 x0 y0.

: ) <
a (x ; x ) = ; b (y ; y ). $, ; a b = 1 9.
d 0 d 0 d d
) / , b 2 . - b = 1, x0 = 0, y0 = c
N
. 0 b > 1. + r;1 = a r0 = b
18
D (a b),

ri = qi+2ri+1 + ri+2 ; 1 i s ; 2
rs;1 = qs+1rs
ri qi 2 1 rs < rs;1 <

< r1 < r0. +
Z
, 1 j s rs = Pj rs;j;1 + Qj rs;j , Pj Qj

P1 = 1 Q1 = ;qs Pj+1 = Qj Qj+1 = ;qs;j Qj + Pj :
I , rs = (r;1 r0) = (a b) = d, d = Ps a + Qsb. <
, x0 = dc Ps, y0 = dc Qs .
/* 37. 0 , a b 2 (a b) = d,

N
a1 b1 2 , d = aa1 ; bb1.

N
: # 36 ).

/* 38. 0
) 1735x + 120y = ;25,
) 126x ; 14y = 81,
) 112x ; 30y = 46.
: ) "
1735 = 14
120 + 55 120 = 2
55 + 10 55 = 5
10 + 5 10 = 2
5
, 36, s = 3E
r;1 = 1735, r0 = 120, r1 = 55, r2 = 10, r3 = 5E q1 = 14, q2 = 2, q3 = 5.
< , (1735 120) = 5 5 j ;25,
. +{
P1 = 1 Q1 = P2 = ;5 Q2 = P3 = 11 Q3 = ;159
, x0 = ;55, y0 = 795 .
#, 36 ),

x = ;55 + 24t y = 795 ; 347t t 2 : Z
) * .
) x = ;92 ; 15t, y = ;345 ; 56t, t 2 .
Z
19
2

%$3

"
#
)"*
7. D n > 1 ,
1 n. D
n > 1 , 1
n. 1 , .
/* 39. 0 , n 2 , n > 1
N
.
: 0
.
/* 40. 0 , p n 2
N
,

n.
: C 7 n
n = km, k m 2 , 1 < k m < n. - , , k m ,
N
p k, n = km k2 p2,

.
/* 41. ) 0
, x 2.
) 0 ,
100.
: ) < 40 , n 2
, px, px < n x, n
N
. #, ,

% px, p p" \
,
( x x]. - x
,
.
) 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71,
73, 79, 83, 89, 97.
/0#: L
(
238). + x, ,
%
.
20
/* 42. 0 { n 2 ,

N
: p p ; 1 j n, p j n.

# : 1806.
/* 43. 0 , k 2
m 2 ,
N N
m + 1 m + 2 : : : m + k .

: / m = (k + 1)! ; 1.
/* 44. 0 ,
p, % p.
: 0 ,
(
). * a b 2 N
p j ab. - p a, (p a) = 1 9 ,

-
p j b.
/* 45. * p . 0 , 1 k p ; 1,
kp p.
;
: # kp 2 , k! j p(p ; 1) : : : (p ; k + 1). <

;
N
(k! p) = 1. # 9 k! j (p ; 1) : : : (p ; k + 1). <

, kp p.
;
)

. " n 2 , n > 1
N

.
/* 46. 0 .
: +

. 0
. ? ,
, n 2 , n > 1 { ,
N
. #,

, n
k, m 2 ,
N
n = km 1 < k m < n. + n,

21
k m . #
n, .
C
. 0 ,

p1p2 : : : pl = q1q2 : : :qs
pi , qj . + p1
q1q2 : : :qs, 44 p1 qj . #
qj , p1 %. $

, p2
qj . <

, k = l pi
qj ( ,
). N
/* 47. 0

44
: 0 , n 2 , n > 1,

N

n = p1p2 : : : pl = q1q2 : : :qs
pi , qj . C
, n { .
? n ,

l > 1, s > 1 pi 6= qj i, j . " ,
p1 6= q1. @
,
p1 < q1. , k = (q1 ; p1)q2 : : :qs,
1 < k < n. C n, k
.
<
k = q1q2 : : :qs ; p1q2 : : :qs = p1p2 : : :pl ; p1q2 : : : qs = p1(p2 : : : pl ; q2 : : :qs)
, p1 k. ? %, k
, p1
q2 : : :qs, , p1

22
q1 ; p1, .. p1
q1,
. +
, .
/0#: 0 ,
47, .
/* 48. 0 10
.
/* 49. * k 2 , k 2 p
N m 2 k{
N
. 0 , k m .

: 0 10
.
p
/0#: $ 2

.
$p, p
p3 e
. *
,
2 2 + 3, e , ..
. #
e D, { 8.
)"*
8. * p . ) n 2
N
ordpn . - p n ordpn = 0. - p j n,

-
ordpn = l, l 2 { , pl j n.

N
)"*
9. $ n 2 N
Y
n= pordpn
p
p.
/0#: "
. C

.
/* 50. * n 2 , n > 1
N
n= pi li 2 . 0

p1l1 pl22 : : : plss , N
, n p11 p22 : : :pss ,

i 2 , 0 i li, i = 1 2 : : : s.
Z
23
: 0 .
/* 51. * p n1 , n2 2 . 0 , N
ordp(n1n2) = ordpn1 + ordpn2.

: 0 .
/* 52. * a1 a2 : : : an 2 N
d = (a1 a2 : : : an) k = a1 a2 : : : an] :

0 , ; p
) ordpd = min ;ordpa1 ordpa2 : : : ordpan ,
) ordpk = max ordpa1 ordpa2 : : : ordpan .
: 0
3 6.
/0#: ? 46 (

) 47,
{
.
# " d k,
), ), 52, {

, , {
a1 : : : an.
/* 53. 0 17 { 30
52.
: 0 , , 30 ). * p
. 0 ordpa = , ordpb = , ordpc = . @

, . C 52
ordp(a b c) = , ordpa b c] = , ordpa b] = , ordpa c] = ,
ordpb c] = . < 51 , p

. <
.
24

! $ p{*

)"*
10. * p . G
ordpr r 2 , r 6= 0 . - m 2 , m 6= 0,
Q Z
ordpm = ordpjmj. +{ , r 2 , r 6= 0 r = mn , m 2 ,

Q Z
m 6= 0 n 2 , ordpr = ordpm ; ordpn.

N
/* 54. 0 , ordpr r 2 , r 6= 0

Q
.
/* 55. 0 , r 2 , r 6= 0
Q
Y
r = " plp (r)
p
, " = 1, lp(r) 2 , Z
lp(r) 6= 0 p. + lp(r) = ordpr.

: 0 .
)"*
11. + 55
r 2 , r 6= 0.
Q
/* 56. 0

60, ;168, 7920
361 , ; 175560 .
261360
/* 57. * r r1 r2 2 , rr1 r2 6= 0 n 2 . 0
Q Z

) ordp(;r1r2) = ordpr1 + ordpr2,
) ordp rr21 = ordpr1 ; ordpr2.
) ordp(rn ) = n ordpr.
)"*
12. * p r 2 . < p{-
Q
jjrjjp r

(
jjrjjp = p0
;ordp r r 6= 0
r = 0 :
25
/* 58. * p r1 r2 2 . 0
Q
:
) jjr1r2jjp = jjr1jjp jjr;2jjp ,
) jjr1 + r2jjp max jjr1jjp jjr2jjp ,
) jjr1jjp < jjr2jjp =) jjr1 + r2jjp = jjr2jjp .
: 0 ) 57
12. 0 ) ). - ri
, . "
ri = pli mnii , li = ordpri, mi 2 , ni 2 , p miniE
Z N -
i = 1 2. / , l2 l1. #

r1 + r2 = pl2 pl1 ;l2 m 1 m2 l2 m

+
n1 n2 = p n

m = pl1 ;l2 m1n2 + m2n1 n = n1n2 :
< ordpn = 0, ordpm 0. # ordp(r1 + r2) l2 = ordpr2
) 12. - l2 < l1,
, ordpm = ordp(m2n1) = 0. # ordp(r1 + r2) = ordpr1 )
12.
/* 59. * p . < p{
p . - r1 r2 2
Q Q
p(r1 r2) = jjr1 ; r2jjp. 0 ,

Q
.

: 0 58.
/0#: /
. , %,
{ .
/* 60. 0 , 2
Q
1 + 2 + 22 + 23 +

= ;1 :
: $
jj1+2+22 +23 +

+2n +1jj2 = jj2n+1 jj2 = 2;n;1 ! 0 n ! 1 :
26
)"*
13. * p . <
p{ p
Q Q
59.
/0#: / , p
, Q
p ,

. + ,
Q
p 59 , .. 6= p .

Q Q Q
< , p{

a0 + a1p + a2p2 + : : : , ai 2 , 0 ai p ; 1 i = 0 1 2 : : :
Z
(% p).

+ p , (
Q R
p). " p

Q
| p{ . /

, . *, p %
,
Q

. #
) 58, {
. R
+ p{ {

. *{
. *,
/ { > , F (x1 : : : xn)
(.. Q
F (x1 : : : xn) = 0 x1 : : : xn 2 ,

Q
), p R Q
p.
+ p p{
Q
.
(
.*. C
.
/* 61. 0 D .
: 0 ,
p1 p2 : : : ps . , n = 1 + p1 p2 : : : ps . C
39 n p. < ,
27
p pi, p j p1p2 : : : ps ,
p j (n ; 1). < , p j 1, ,
.
/0#: # D .
/* 62. 0 D
22.
: * pn Fn = 22n + 1. C
22, pn , n = 1 2 3 : : : , ,
.
/0#: L +.
/* 63. 0 , x 2 , x > 2
R
Y 1 ;1 X 1
1; p > n:
px nx
Q ;
: 0 P (x) = px 1 ; 1p ;1. <

Q
; P (x) =
1+ 1 + 1 + : : : . ? ( ,
px p p2
%

) ,
, P (x) = Pnx n1 + P0n>x n1 . " P0 ,
,
x. < .
/* 64. 0 D
63.
: ? % %
( 63), P (x) ! 1, x ! 1.
#
.
/0#: + D
<. P 1 +{
,
, p p ,
, %
. <
{
248.
28
)"*
14. ?, n 2

N
(
),
.
: 5, 6 10 . 4, 20 50
.
/* 65. 0 , n 2
N
n = k2q, k q 2 q .

N
: 0 M :

; ;
2
37
52
74
113 = 33
5
72
11 2
2
3
11 :
/* 66. 0 D
65.
: 0 ,
s . 0 m 2 , m > 4s ,
N
n 2 , n m. <, % m.

N
< , 65, n m

n = k2q, k q 2 qp .
N
+ , k m ,

q p{ 2s . C n
m 2s.
< , m pm 2s ,
m.
/0#:
P66 %
p 1p , p .
/* 67. ?, ,
Z
,

Hab = a + b = fa + kb : k 2 g
Z Z
a b 2 , b 6= 0 (

Z
).
29
) 0 ,

Z
.
) 0 , Hab, a b 2 , b 6= 0
Z
.
: ) D ,
, Hab
.
; 0
)
: H14 = n H04 H24 H34 .
Z
/0#: , "

\ ,
{ .
/* 68. 0 67
D .
: * A H0p
p. < 1 62 A, ;1 62 A. < , k 2 ,
Z
k 6= 1, k , k 2 A. #

n A = f1 ;1g.
Z
0 , . #

A
,
H0p. C f1 ;1g

,
.Z
/0#: 0 D ,

68, AM.
3
x]
fxg
)"*
15. * x 2 . *{ n 2 ,
R Z
n x x (

x) x].
&
x fxg = x ; x].
: 2 4] = 2, 6] = 6, ;5 7] = ;6E f2 4g = 0:4, f6g = 0,
f;5 7g = 0:3.
30
/* 69. 0 , x 2 :
R
) x ; 1 < x] x,
) 0 fxg < 1,
) x] = x () x 2 , Z
) x + a] = x] + a () a 2 , Z
) fxg = x () 0 x < 1,
) fx + ag = fxg () a 2 . Z
/* 70. 0 , m 2
, a q r 2 , a = mq + r
N Z
0 r < m, q = ma , r = m ma .
/* 71. 0 , x 2 n 2 ,
R N
n;1 h
X k i
x + n = nx] :
k=0
P
: , h(x) = nk=0 ;1
x + nk ; nx]. <
15 , 0 x < n1 h(x) = 0. +{ ,
69, , h(x) n1 .
# h(x) = 0 x 2 . R
/* 72. * a b 2 , a < b f (x)

R
, a b]. 0 ,

,
f (x y) 2 R
2 : a < x b 0 < y f (x) g (i)
X
S= f (n) : (ii)
a<nb
: 0 15.
/0#: ?

. ? (i), M
,
S (ii).
31
I , S = S1 ; S2,
X X
S1 = f (n) S2 = ff (n)g :
a<nb a<nb
C S1 , -
f (x) (
x 4).
+{ , S2 0 S2 b] ; a]. "
S .
< , f (x)
, S2 { .
G , fxg
A e2inx, n = 0 1 2 : : : ,
S2
, 39 x 14.
/* 73. * R 2 , R 1 L(R)
R
,

f (x y) 2 2 : x > 0 y > 0 xy R g :
R
0
X R
) L(R) =
nR n
X R hp i2
) L(R) = 2 n ; R :
p
n R
: , ) 72. )
) , , ,
y = x.
/0#: + L(R)
), , ,
{ ),
{ , .
32
/* 74. * R 2 , R 1 K(R)
R
,

f (x y) 2 2 : x2 + y2 R g :
R
0
X h p i h p i
) K(R) = 4 R ; n2 + 4 R + 1
p
n R
X h p i hp i2 p
h i
) K(R) = 8 p R ; n2 ; 4 R=2 + 4 R + 1:
n R 2
: 0 .

/* 75. 0 , l n 2 (l n) = 1,
N
n;1
X kl = 1 (l ; 1)(n ; 1) : (i)
k=1 n 2
: C, l > 1 n > 1 (
). ,
% O(0 0), A(0 l), B (n l), C (n 0). # (l n) = 1,
OB ,
.
+{ , 72 ,
(i) ,
OCB , ,
,
OABC , .. 12 (l ; 1)(n ; 1).
/* 76. 0 , l n 2 , 2 nl (l n) = 1,
N -

X kl + X kn = 1 (l ; 1)(n ; 1) :
1k n;1
n 1k l;1
l 4
2 2
: 0 75.

/* 77. 0 , k 2 , x 2 x 0,
N R
n 2 , n x, k, xk .

N
33

/* 78. 0 , k 2 x 2 , kx = xk] .
N R

: A xk ; kx] x
k 0 x < k.
/* 79. 0 , n 2 p ,
N
ordp(n!) = n + n2 + n3 + : : : :
h i h i h i
p p p
: + n = 1 . * n > 1
, k 2 , k < n. D
N
,
n p, p 2p 3p : : : tp,
t = np . * v % u
,
n p.
< n! = uv.
I , p u, ordpu = 0. +{
-
t
t v = p t! ,
t
, ordp(t!) = p + p2 + :: : . ?
51, , ordp(n!) = ordpv = t+ pt + pt2 +: : : .
< t 78 ,
n, .
/* 80. 0 , x1 x2 : : : xn 2 R

x1] + x2] +

+ xn] x1 + x2 +

+ xn] :
: 0 n = 2 (

).
* x1]+x2] x1 + x2]
fx1 + x2g fx1g + fx2g. # fxg
1, 0 x1 x2 < 1. <
x1 + x2 < 1 x1 + x2 1.
/* 81. 0 , a1 a2 : : : an 2 , N
(a1 + a2 +

+ an)! 2 :
a1! a2! : : : an ! N
: 0 79 80 ,

xa11 : : : xann
(x1 +

+ xn )a1++an .
34
/* 82. 0 , k 2 , k
N
k!.

: 0 81.
/0#: +
,
.
/* 83. * 2 , 1. 0 ,
R

a q 2 , Z

a
1
; 1q

q q (a q) = 1 : (i)
: +
k m 2 , Z
jm ; kj 1 1m: (ii)

+ n = ]
fg f2g : : : fng : (iii)
1 ,
- %, fsg, 0 n+1
(ii) m = s, k = s]. - fsg (iii)
n+1 n 1 , (ii) m = s, k = s] + 1.
0
1 , (iii)
n . , n ; 1 I =
l l+1 n+1 n+1 l

n+1 n+1 , l = 1 2 : : : n ; 1 ( iii ) n ,
%, fs1g fs2g, 1 s1 < s2 n,

Il. < ,
fs2g ; fs1g < n +1 1

(ii) m = s2 ; s1, k = s1] ; s2]

? 10, mk
aq , q 2 . * , a q
N
(i).

/0#: + 83
&'. # , , m
35
m ,

. #
.
> 0% ,

, ,

.
4

"
)"*
16. + x 2 1(x) = 21 ; fxg.
R
/* 84. 0 , 1 (x) :

) + x 2 ; 12 < 1(x) 21 .
R
) + x 2 n 1(x) 01(x) = ;1.

R Z
) - k 2 , Z
lim ( x) = ; 1 lim ( x) = (k ) = 1:
1 1 1
x!k
x<k
2 x!k
xk
2
) A 1(x) 1.

)"*
17. ) x 2
R
Z x
2(x) = 1(t) dt :
0
/* 85. 0 , 2(x) :
) + x 2 0 2(x) 81 .
R
) A 2(x) x 2

R
x 2 n , 02(x) = 1(x).

R Z
) - k 2 , 2(k) = 0.
Z
) A 2(x) 1.
36
/* 86. * a b 2 , a < b f (x)
R
a b]. 0

X Z b Z b
f (n) = f (x) dx + 1(b)f (b) ; 1(a)f (a) ; 1(x)f 0(x) dx :
a<nb a a
: + t 2 a b]
Z t Z t X
F (t) = f (x) dx ; 1(x)f 0(x) dx G(t) = f (n) ; 1(t)f (t)
a a a<nt
H (t) = F (t) ; G(t) :
, F (t). # a b],
*M{8 t 2 (a b),
F 0(t) = f (t) ; 1(t)f 0(t).
C G(t). +
,
a b]. * t0 2 (a b) n . CP 84,
Z
1(t)f (t) t0, a<nt f (n) ,
t t0. C G(t)
(a b) n . - k 2 (a b) \ , 84
Z Z

X X X X
lim
t!k
f ( n) = f ( n ) lim
t!k
f ( n ) = f (n)
t<k a<nt a<nk;1 tk a<nt a<nk
limtt<k !k G(t) = limt!k G(t) = G(k ), G(t)
tk
(a b) \ . -
Z
G(t) a b. + F (t) G(t)

a b], H (t) .
* k 2 , Ik = (a b) \ (k k +1) .
Z
# t 2 Ik
G0 (t) = f (t) ; 1(t)f 0(t) = F 0(t). C
H 0(t) = 0 t 2 Ik H (t) Ik . #

k H (t) a b]. <
, H (t) a b]. # H (b) = H (a) = 1(a)f (a),
.
/* 87. 0
86.
37
: 0
Z b X Z
1(x) f (x) dx =
0
1(x) f 0(x) dx =
a a;1nb (ab)\(nn+1)
X Z 1
= 2 + n ; x f (x) dx
0
a;1nb (ab)\(nn+1)
.
/* 88. * a b 2 , a < b f (x)
R
a b]. 0

X Z b
f (n) = f (x) dx + 1(b)f (b) ; 1(a)f (a) ;
a<nb a
Z b
; 2(b)f (b) + 2(a)f (a) +
0 0
2(x)f 00(x) dx :
a
: 0 ,
86 87.
/0#: # 86 88
" #.
/* 89. 0
86 88.
/* 90. * a b 2 , a < b n 2 , n 2 (a b]
R N
cn 2 . 0 , f (x)

C
a b],

X Z b X X
cn f (n) = ; cn f 0(x) dx + f (b) cn :
a<nb a a<nx a<nb
: ,
X X X ;
F = f (b) cn ; cn f (n) = cn f (b) ; f (n) :
a<nb a<nb a<nb
38
< *M{8 ,
X Z b X Z b
F= cn f (x) dx =
0
cn H (x n) f 0(x) dx
a<nb n a<nb a

(
H (x n) = 1 n x b
0 a x < n :
? ,
Z b X Z b X
F= cn H (x n) f (x) dx =
0
cn f 0(x) dx
a a<nb a a<nx
.
/0#: # 90

(
.
/* 91. 0 , x 2 , x 1
R

X1 1 (x)
= ln x + + x + O x2
1
nx n
.
: $ 84, 85 88
Z x Z x
X1
= 1 +
X 1
= 1 + dt + 1(x) 1 2 (x)
; ; + 2(t) dt =
nx n 1<nx n 1 t x 2 x2 1 t3
= ln x + + 1x(x) + (x)

Z 1 Z 1
=2+ 1 2 (t)
dt ( x ) = ; 2(x)
; 2(t) dt :
1 t 3 x 2
x t3
< 85 ,
Z 1 Z 1
j
j(x)j x2 + 2 (x)j j 2 (t)j
dt 1 + 1 dt 1 :
x t 3 8x 8 x t3 4x2
2
39
/0# 1: ? , 91,
<. $ , = 0 5772156 : : : .
/0# 2: " {
X1 1
n = ln x + + O x
nx
X 1 = O(ln x)
nx n
91.
/* 92. * R 2 , R > 1 L(R)
R
73.
) 0 ,
L(R) = R ln R + (2 ; 1) + (R) + O(1)
<
1 Rn :
X
(R) = 2
p
n R
) 0
;p
L(R) = R ln R + (2 ; 1)R + O R :
: 0 73 ), 84, 91 16.
/0#: A ) 0%. ?
{ (
39 x 14), ; 1 ,
O R 3 +" , " > 0
. C
".
0 {
.
; C

1 +"
,
O R 4 , " > 0 . # %

'

( 263)
.
40
/* 93. * R 2 , R > 1 K(R)
R
74.
) 0 ,
K(R) = R + 0(R) + O(1)
X ; p
0(R) = 8 1 R ; n2 :
p
n R2
) 0
;p
K(R) = R + O R :
: 0 74, 84 88.
/0#: A ) L. ?

"
. C
%,;

, O R 41 +" , " > 0
.
/* 94. 0 , x 2 , x 2
R
X
ln n = x ln x ; x + O(ln x) :
nx
: 0 86
91.
/* 95. 0 , x 2 , x 2
R
:

n = x + 1 + O max(1 x)
X +1 ;
)
nx
2 , > ;1, O E
R
)
X 1 = O;x1;
n>x n

41
2 , > 1, O E
R
X ln n 1 ln2 x + c + O ln x
) =
nx n 2 x
c .
/* 96. 0
X
) ln2 n
nx
)
X 1
2nx ln n
X pn
) 1 + ln n :
nx
/* 97. ) n 2
N
n
an =
X 1 :
k=1 k ln(n + 2 ; k )
0 , an, n = 1 2 : : : %

N.
: 0 ,
% k n2 , |
k.
# : limn!1 an = 1.
5 $

"
{

)"*
18. " ,
N , ". *
C
" {

".
42
)"*
19. ?, f (n)
, f (1) = 1 , n1, n2 2 , N
(n1 n2) = 1, f (n1 n2) = f (n1)f (n2).

)"*
20. ?, f (n)
, n1, n2 2 N
f (n1n2) = f (n1)f (n2).

)"*
21. ?, h(n)
, n1 n2 2 , (n1 n2) = 1,
N
h(n1n2) = h(n1) + h(n2).

)"*
22. ?, h(n)
, n1 n2 2 h(n1n2) =
N
h(n1) + h(n2).
/* 98. 0 , h(n)
( ) a 2 , a 6= 0 ,
C
f (n) = ah(n) ( ).

/0#: < ,

.
/* 99. * f (n) g(n) (
) .
) 0 , f (n)g(n) (
).
) 0 , g(n) 6= 0 n 2 , fg((nn))
N
( ).

/* 100. 0 , f (n)
;
; k 2; k = pl11 pl22 : : :plss , f (k) =
N
f pl11 f pl22 : : : f plss .

/* 101. 0 , ; l ;
f (n) g(n)
, f p = g p p l 2 ,
l N
f (n) = g(n) n 2 . N
43
/* 102. 0 , f (n) g(n)
f (p) = g(p) p, f (n) = g(n)
n2 .N
)"*
23. * f (n). A
X
F (n) = f (d)
djn
( d n) "
f (n).
/* 103. 0 , F (n)

f (n),
F (n).
: C
: G f (n)
. + f (1) = F (1). 0 , n > 1
f (k) k < n. #
X
f (n) = F (n) ; f (k) :
k jn
k<n
< , F (n)
f (n).
D: 0 , f (n)
f1(n), n 2
N
X X
F (n) = f (d) = f1(d) : (i)
djn djn
< f (1) = f1(1) = F (1). * n 2 , n > 1 N
, k 2 , k < n, f (k) = f1(k).

N
# (i) ,

X X
f (n) = F (n) ; f (d) = F (n) ; f1(d) = f1(n) :
djn djn
d<n d<n
< , f (n) = f1(n)
n 2 .
N
44
/0#: +
F (n) " f (n)
23. I f (n) F (n)
113.
/* 104. 0 , f (n) ,

F (n).
: * n1 n2 2 (n1 n2) = 1. ? 21,
N

X X X
F (n1n2) = f (d) = f (d1 d2) =
djn1 n2 d1 jn1 d2 jn2
X X X X
= f (d1 )f (d2) = f (d1) f (d2) = F (n1)F (n2) :
d1 jn1 d2 jn2 d1 jn1 d2 jn2
/* 105. 0 , F (n) f (n)

F (n) , f (n)
.
P
: < F (n) = djn f (d)
F (n) , f (1) = F (1) = 1.
0 , f (n) . #

n1 n2 2 , (n1 n2) = 1 f (n1n2) 6= f (n1)f (n2). $
N
n1, n2 (

). ) n1, n2
N
n1 > 1, n2 > 1.

? , F (n) f (n),
21 n1, n2,
X X
F (n1n2) = f (d) = f (n1n2) + f (d) =
djn1 n2 djn1 n2
d<n1 n2
X X
= f (n1n2) + f (d1d2) =
d1 jn1 d2 jn2
d1 d2 <n1 n2
X X
= f (n1n2) + f (d1)f (d2) :
d1 jn1 d2 jn2
d1 d2 <n1 n2
45
<
X X X X
F (n1)F (n2) = f (d1 ) f (d2 ) = f (d1)f (d2) =
X X
= f (n1)f (n2) + f (d1 )f (d2) :
d1 jn1 d2 jn2
d1 d2 <n1 n2
*{ , F (n),
F (n1n2) = F (n1)F (n2). < ,
f (n1n2) = f (n1)f (n2), n1 n2.
C f (n)
.
/* 106. * f (n) F (n)
. 0 , k 2 , k > 1 N
k = pl11 pl22 : : :plss ,

s
Y ; ; ;
F (k) = 1 + f pi + f p2i +

+ f plii :
i=1
: ? k
. "
F (n).
/* 107. * f (n) . 0 ,
n1 n2 2
N
; ;
f n1 n2] f (n1 n2) = f (n1) f (n2 ) :
: 0 52 100.
/* 108.
P1
* f (n)
n=1 f (n) M %
. 0 ,

1
X Y
f (n) = 1 + f (p) + f (p2 ) + f (p3) + : : : (i)
n=1 p
.
46
- f (n) ,
1
X Y;
f (n) = 1 ; f (p) ;1 : (ii)
n=1 p
: * p
p = 1 + f (p) + f (p2 ) + f (p3) + : : : :
0 , ,
P1
p, M %

M % n=1 f (n). Q
+ x 2 , x > 2 P (x) = px p.
R
H M %

f (n).
+ X
P (x) = f (n) + (x) (iii)
nx
P0 P0
(x) = n>x f (n), ,
, P % x.
< j(x)j n>x jf (n)j,
lim (x) = 0 :
x!1
? % (iii), (i).
- f (n) ,
p f (p) 6= 1, ,
p, %
,
;
.

) (ii) , p = 1 ; f (p) ;1
(i).
/0#: A (i) ) # .
6
'{

"
)"*
24. * n 2 . < !(n)
N
n, (n) {

n.
47
: $ !(6) = (6) = 2, !(8) = 1, (8) = 3.
/* 109. 0 , !(n) ,
(n) { .
)"*
25. < " *+
(n)
(
(d) = 1 n = 1
X
djn 0 n > 1 :
/* 110. 0 , /6
.
: $ 105 ,
25
.
/* 111. 0 , /6

) (1) = 1,
) (n) = 0 p2 j n p.
) (n) = (;1)s n s
.
: , (1) = 1
/6.
# 110 (n) ,
) ) ,
p , (p) = ;1 (pl ) = 0 l 2 , l > 1.
N
$ X
0 = (d) = (1) + (p) = 1 + (p)
djp
(p) = ;1.
+{ , l = 2
X
0= (d) = (1) + (p) + (p2) = 1 ; 1 + (p2 ) = (p2 ) :
djp2
48
- l 3 , (ps ) = 0 s 2 , N
2 s l ; 1,
X
0= (d) = (1)+ (p)+

+ (pl ) = 1 ; 1+0+

+0+ (pl ) = (pl ) :
djpl
# M,
(pl ) = 0 l 2 , l 2,
N
.
/* 112. * (n) ),
) ) 111. 0
25.
/* 113. * F (n) f (n). 0
, :
) A F (n) f (n).
) ) n 2
N
f (n) = (d) F nd :
X
djn
P
: * ), .. n 2 F (n) = N
djn f (d). ) n 2

N
X n X X
(n) = (d) F d = (d) f (t) :
djn djn tj n d
? 25,

X X
(n) = f (t) (d) = f (n)
tjn dj nt
) .
- , ) ).
/* 114. * F (x) f (x) , x 2 , R
x > 0 x. 0

, :
49
) ) x > 0
1
X
F (x) = f (kx) :
k=1
) ) x > 0
1
X
f (x) = (k) F (kx) :
k=1
: * ). ) x > 0
1
X 1
X 1
X
H (x) = (k) F (kx) = (k ) f (lkx) :
k=1 k=1 l=1
? 25,

1 X
X 1 X
1 1
X X
H ( x) = (k) f (lkx) = f (mx) (k) = f (x)
m=1 k=1 l=1 m=1 k jm
kl=m
) . - , ) ).
/* 115. * F (x) f (x) , x 2 , x > 0. R
0 , :

) ) x > 0
X x
F (x) = f k :
k x
) ) x > 0

X x
f (x) = (k) F k :
kx
: 0 113 114.
/0#: # 113 { 115
" *+

.
50
/* 116. 0 , x 2 , x 1
R
1 = (k) kx :
X h i
kx
: 0 115 f (x),
f (x) = 1 x > 0.
/* 117. 0 , k n 2 ,
N
(
(d) = 0 p p j n
X k
dk j n 1
( d 2 , dk j n).
N
: + ,

. C ,
n = pl , p l 2
N
101.
)"*
26. ) n 2 " ,
N
(n)
(
(d) = 1 n
X
djn 0 :

/* 118. 0 , 8
.
: 0 105.
/* 119. 0 , n 2 (n) = (;1)(n) .
N
: < 101 ,

n = pl, p l 2 . "
N
l 26.

/* 120. 0 , x 2 , x 1
R
p X h i
x] = (k) kx :
kx
51
: 0 77 26.
)"*
27. + n 2 " * (n)
N

X
(d) = ln n :
djn
/* 121. 0 , n 2 N
(n) = (d) ln nd = ; (d) ln d :

X X
djn djn
: 0 113 25 27.
/* 122. 0 , n1 n2 2 N
n1 n2 > 1 (n1 n2) = 1, (n1n2) = 0.

: ? 21 121,
X X X
(n1n2) = ; (d) ln d = ; (d1) (d2 ) ln(d1d2) =
djn1 n2 d1 jn1 d2 jn2
X X
=; (d1 ) (d2) (ln d1 + ln d2) =
d1 jn1 d2 jn2
X X X X
=; (d1) ln d1 (d2 ) ; (d2) ln d2 (d1 ) :
"
25, .
/* 123. 0 , n 2 N
(
(n) = ln p n = p p l 2
l N
0 :
: < 121 , (1) = 0. 0
n > 1. - n p1 p2,
n n = pl11 pl22 m, l1 l2 m 2 N
(p1 p2 m) = 1. ? 122 n1 = pl11 , n2 = pl22 m,

(n) = 0.
52
< , n = pl p
l 2 . ? 50, 111 121,
N
; l X l ;
X
p =; (d) ln d = ; p ln p = ln p :
djpl =0
/* 124. * (n) 123.
0 27.
/* 125. 0 , x 2 , x 2
R
X hxi

(k) k = x ln x ; x + O(ln x) :
kx
: ? 77, 94 27,

(k) kx = (k) 1 =
X h i X X XX
(k) =
k x k x nx nx kjn
kjn
X
= ln n = x ln x ; x + O(ln x) :
nx
)"*
28. + n 2 " # '(n)
N
k 2 , k n, (k n) = 1. '(n)

N

n.
/* 126. 0
'(n) = n (dd) :
X
djn
: ? 8) 25, 28,
X X X X X
'(n) = 1= (d) = (d) :
1kn 1kn dj(kn) 1kn djk
(kn)=1 djn
C ,
X X
'(n) = (d) 1:
djn 1kn
djk
C k nd , .
53
/* 127. 0 , n 2
N
X
n= '(d) :
djn
: # 113 126.
/* 128. 0
127.
: , n1 n2 n3 : : : n;n 1 nn
% . +

n. + , d j n d > 0,
'(d)
d.
/* 129. 0 , <
.
: C 104, 126
(nn) , 104 127.
/* 130. 0 , <
1 ; 1p :
Y
'(n) = n
pjn
: # 106, 111 126.
/* 131. ? 130
D

.
: 0 ,
p1 = 2 p2 = 3 : : : ps . + n = p1p2 : : :ps
m = '(n). $ m = 1, k = 1
n k 2 p1 p2 : : : ps
, Q . < ,
130 m = si=1(pi ; 1) > 1. <
, , ..

.
54
/* 132. 0 , n 2
N
n = X 2 (d) :
'(n) djn '(d)
: < 99, 110 129 ,
2 (n)
. ? 104 ,
'(n)
. < ,
'(nn)
. C,
101,
n = pl , p l 2 . + n,
N
130,

n = n = p :
'(n) n 1 ; 1p p;1
< , 50, 111 130 ,
X 2 (d) l 2 ;p
= 1 + '((pp)) = 1 + p ;1 1 = p ;p 1
X 2
'(d) = ;
djn =0 ' p
.
P
)"*
29. < (n) = djn 1 {
n 2 . N
/* 133. 0 , (n) .

: # 104
29.
/* 134. 0 , n 2 , n > 1,
N
n = pl11 pl22 : : :psls , (n) = (l1 + 1)(l2 + 1) : : : (ls + 1).

: C 106 50.
/* 135. 0 , n1 n2 2 N
(n1n2) (n1) (n2) :
55
: 0 134.
/* 136. 0 , n 2
N
X X 2
3(d) = (d) :
djn djn
:Pm
0
; Pm 2
101, 104, 133
k=1 k = k=1 k .
3
/* 137. 0 , " 2 , " > 0

R
C (") > 0, n 2

N
(n) C (") n" :

: + " 1
(n) n, 0 < " < 1. /
, n > 1. * n = pl11 pl22 : : :plss ,
li 2 . $
N
s
(n) = Y li + 1 = U V
n" i=1 p"li i
U , i, pi 21=",
V i.
0 V . # l 2 2l l + 1,
N
pi > 21="

li + 1 li + 1 1
p"li i 2li
V 1.
+{ , U { 21="
%
li + 1 li + 1 2li = 4
p"li i 2"li 1 "l
2 i "
( %, x 2 , x > 0 2x = ex ln2 >
R
1 + x ln 2 > x2 ). C

U 4"
21="
:
, U V .
56
/* 138. 0 , A > 0

n1 n2 : : : ,
lim (nm) = 1 :
m!1 (ln nm )A
: * l = A] + 2 Hl

l . + nm = Hlm , m = 1 2 : : : . < 134
, (nm) = (m + 1)l. #
(nm) = (m + 1)l ml;A (ln H );A m (ln H );A
l l
(ln nm )A (m ln Hl)A
.
/0#: # , 137, 138
. +{, ,
" 2 , " > 0
R
(n) < 2(1+") lnlnlnnn

n. < ,
n
(n) > 2(1;") lnlnlnnn :
/* 139. * k m 2 , k 2 t(k m)

N

x1y1 + x2y2 +

+ xk yk = m
x1 y1 : : : xk yk 2 . 0 , " 2 , " > 0
N R
k

lim t(k m) = 0 :
m!1 mk;1+"
" " = 0?
57
: ? 29 137,
, > 0
X X
t(k m) = (n1) : : : (nk ) C ()k n 1 : : : n k
n1 :::n 2N n1 :::n 2n
n1 ++nkk =m n1 ++nkk =m
X X
C ()k mk 1 C ()k mk 1
n1 :::n 2N n1 :::nk;1 m
n1 ++nkk =m
(k ; 1) C ()k mk;1+k :
+ = "(2k);1
t(k m) (k ; 1) C ()k
mk;1+" m"=2
.
- " = 0 ,
m
1 2mk
X X k;1
t(k m) 1 :
n1 :::nk 2N n1 :::nk;1 m
k
n1 ++nk =m
)"*
30. * k n 2 . k (n)
N
k- m1 m2 : : :mk 2 , m1m2 : : : mk = n.

N
/* 140. 0 , P 1 (n) = 1, 2(n) = (n) , k 2 , N
k 2 k (n) = djn k;1(d).

: + ,
30.
/* 141. 0 , k 2 N
k (n) n.

: 0 104 140.
/* 142. 0 k (n),
n.
58
: + n = pl , p
l 2 , 141.
N
# : - n = pl11 pl22 : : : plss ,

s
k (n) = (li + 1)(li +(k2);: :1)!
Y : (li + k ; 1) :
i=1
/* 143. 0 , k 2 , k 2 " 2 ,
N R
" > 0
C (k ") > 0, n 2 N

k (n) C (k ") n" :
: # k (n)
(n)k;1 137.
P
)"*
31. * n 2 2 . < (n) = djn d .
N C
, , (n) = 1(n).

/* 144. 0 , 2 (n)
C
n.

/* 145. 0 (n) 2 , 6= 0,
C
n.

# : - n = pl11 : : :plss ,
s (li +1)
(n) = pi p ; ; 1:
Y
i=1 i 1
/* 146. 0 ,
A > 0,
n 2
N
A (nn) '2 (n) 1 :

: / , n > 1
n = pl11 : : :plss , li 2 . 0 f (n) Q
N = (n; ) '(n) n;2 .
? 130 145, f (n) = si=1 1 ; p;i li ;1 .
#
s
1 ; p12 1 ; i12 :
Y Y 1
1 f (n)
i=1 i i=2
# %
, .
59
7 {"
)

)"*
32. ) s 2 , Re s > 1,
C
{"
(s ) =
1
X 1:
n=1 n
s
/0#: 0{ , {

. , , (s)
,
C
M s = 1. , , (s)

s = ;2 ;4 ;6 : : : ( ). < %, (s)
0 Re s 1.
$ % , , %
Re s = 21 . # % .
C , { {
.
* (s), M N
,
.
/* 147. * 2 , > 1. 0 , ,
R
(s), M %

Re s
{ Re s > 1.
: + ,
"
%

.
/* 148. 0 , Re s > 1
(s) =
Y 1 ;1
1 ; ps :
p
: 0 108 32.
/* 149. 0 , (s) 6= 0 Re s > 1.
60
: - Re s = > 1, 108 ,
Y 1 1 + p n1 = () :
1
Y X 1

1 ; ps

p p n=1
< 148 .
/0#: / , (2) = 6 , (4) = 90 ,
2 4
k 2 (2k) = ck 2k , ck 2 . < ,

N Q
8

, , k 2 (2k) .
N
/ { (2k + 1), k 2 .N
$ , (3) ( -),

(2k + 1). $
). +
2001 . , (5), (7), (9), (11)
.
/* 150. 0 , Re s > 1
1 =X 1
(n) :
(s) n=1 ns
: ? M
%
25,
(s)
X1
( n ) =
X1 X 1
( n ) =
X1
1 X (n)
n=1 n k=1 n=1 (kn) m=1 m kn2N
s s s
kn=m
=
1
X 1 X (n) = 1 :
m=1 m njm
s
/* 151. 0 , Re s > 1

(s) = ; lnnsn :
X1
0
n=1
: # "

.
61
/* 152. 0 , Re s > 1
; (s) = (nns ) :
( s )
0 X1
n=1
P
: 0 , 1n=1 (nns ) M %
Re s > 1 ,

(s).
+{ , 150,
27 151.
/* 153. 0 , Re s > 1
(2s) = Y 1 + 1 ;1 :
(s) p ps
: 0 148.
/* 154. * k 2 , k 2. 0 , Re s > 1
N

k (s) = kn(sn) :
1
X
n=1
: 0 M
%
30.
/* 155. 0 , Re s > 2
(s ; 1) = X1
'(n) :
(s) n=1 n
s
/* 156. 0 , Re s > 2
(s ; 1) (s) = n(ns ) :
X1
n=1
/0#: , 32 150 { 156

&' . #

X1
an
ns
n=1
62
an, n = 1 2 3 : : : . ,
0% . C %

0% , a b 2 (a b) = 1,
N
a + nb, n = 1 2 3 : : : .
8
{

)"*
33. * m 2 a b 2 . ?, a b
N Z
m a b (mod m), m j (a ; b). - , a

b m,
, a b
m
a 6 b (mod m).
: 33 18 (mod 5), ;29 11 (mod 8), 53 6 3 (mod 7),
46 6 ;7 (mod 17).
/* 157. * a b c 2 m 2 . 0 :
Z N
) a a (mod m).
) a b (mod m) =) b a (mod m).
) a b (mod m) b c (mod m) =) a c (mod m).
/* 158. * a b c d 2 , m n 2 . 0 :
Z N
) a b (mod m) =) a c b c (mod m),

) a b (mod m) =) ac bc (mod m),
) a b (mod m) c d (mod m) =) a c b d (mod m),
) a b (mod m) c d (mod m) =) ac bd (mod m),
) a b (mod m) =) an bn (mod m).
: C ) )
33. C ) (a c);(b d) = (a;b) (c;d).
0 ) ac ; bd = (a ; b)c + b(c ; d).
C ) ).
/* 159. * a b 2 , m 2 d 2
a, b
Z N N
m. 0 , a b (mod m) ,

da db (mod md ).
63
: # 33
d ; d = b;a:
b a
m m
d
/* 160. * a b 2 , m 2 a b (mod m). 0 ,
Z N
d 2
a b , (d m) = 1,
N
a b (mod m) :
d d
; b a
:
; # m j d d ; d (d m) = 1, 9 ,
m j db ; da .
/* 161. * a b 2 n1 : : : ns 2
Z N
. 0 ,

a b (mod n1 : : :ns )

a b (mod n1) : : : a b (mod ns) :
: # 16 33.
)"*
34. * m 2 N M . ?, M
Z
m ({

...
(mod m)), :
) a b 2 M a 6= b =) a 6 b (mod m),
) x 2
c 2 M, x c (mod m).
Z
/* 162. 0 , ... (mod m) m

.
/* 163. 0 , m ,
m, ... (mod m).
/* 164. 0 , m 2 , N
) 1 2 : : : m ... (mod m),

) m , 0 1 2 : : : m2;1 ... (mod m),
) m , ; m2 +1 ; m2 +2 : : : ;1 0 1 : : : m2 ... (mod m).
64
/* 165. * m 2 , a b 2 , a 6= 0 (a m) = 1. 0
N Z
, x ... (mod m), ax + b

... (mod m).
: # 158, 160 163.
/* 166. * n1 n2 2 , (n1 n2 ) = 1. 0
N
, x1 x2

n1 n2, x1n2 + x2n1
... (mod n1n2).
: 0 ,
x1n2 + x2n1 x01n2 + x02n1 (mod n1n2)
x1n2 x01n2 (mod n1), x1 x01 (mod n1)
160. * x1 x01 ... (mod n1), x1 = x01.
- , x2 = x02. < ,
x1n2 + x2n1 n1n2 163.
/* 167. * n m 2 . 0 , x y
N
n m,

x + yn ... (mod nm).
: 0 159, 163 34.
/* 168. * n m 2 , x0 2 M ... (mod nm). 0
N Z
,
m y 2 ,
Z
x0 + yn 2 M.
)"*
35. * m 2 R . ?, R
N Z
m (

... (mod m)),
:
) a 2 R =) (a m) = 1,
) a b 2 R a 6= b =) a 6 b (mod m),
) x 2 , (x m) = 1
c 2 R,
Z
x c (mod m).
: 1 3 7 9 ... (mod 10).
65
/* 169. * m 2 . 0 , ... (mod m)
N
'(m) .

/* 170. 0 , ... (mod m)
... (mod m). <, ... (mod m)
... (mod m).
/* 171. * m 2 . 0 , '(m)
N
, m

m, ... (mod m).
/* 172. * m 2 , a 2 , a 6= 0 (a m) = 1. 0 ,
N Z
x ... (mod m), ax

... (mod m).
: 0 160 171.
/* 173. * n1 n2 2 , (n1 n2) = 1. 0
N
, x1 x2

n1 n2, x1n2 + x2n1
... (mod n1n2).
: 0 166,
171.
/0#: < 169 173
<.
9

/* 174. * m 2 , a 2 (a m) = 1. 0 ,
N Z

a'(m) 1 (mod m) :
: * a1 a2 : : : a'(m) ... (mod m). C 172
aa1 aa2 : : : aa'(m)
... (mod m). #

a1a2 : : :a'(m) (aa1)(aa2) : : : (aa'(m)) a'(m)a1a2 : : : a'(m) (mod m) :
# (n a1a2 : : : a'(m)) = 1, 160
.
66
/0#: , 174
#.
/* 175. * a 2 p . 0 ,
Z

ap a (mod p) :
: - p j a, . - p a -
ap;1 1 (mod p),

174.
/0#: , 175
! .
/* 176. * a1 : : : as 2 p . 0 ,
Z

(a1 +

+ as)p ap1 +

+ aps (mod p) :
: , 175.
/0#: ? %, A
<. "

A

<.
/* 177. 0
A.
: <, a 2 . - N
a = 1 . * a > 1 ,

a ; 1. @ *M

p;1
;
ap = (a ; 1) + 1 p = (a ; 1)p +
X p
k (a ; 1) + 1 :
p;k
k=1
? 45 ,
ap (a ; 1)p + 1 (a ; 1) + 1 a (mod p) :
67
/* 178. * p l 2 . 0 ,
N
m 2 m 1 (mod pl), mp 1 (mod pl+1 ).

Z
: + m = 1 + kpl k 2 . 0 Z
mp = (1 + kpl )p *M

45.
/* 179. 0 <
A 178.
: * p , a 2 p a. C
Z -
177 ap;1 1 (mod p). - l 2 , l ; 1

N
178

ap(p;1) 1 (mod p2) : : : apl;1(p;1) 1 (mod pl )
.. a'(pl) 1 (mod pl). * n 2 , (a n) = 1 n > 1 (
N
n = 1 ). 0 , n l

n = p11 : : : pss , li 2 . ? %, a i 1 (mod plii ).
l l N
' (p i )
0 , '(plii ) j '(n). # 158 )
a'(n) 1 (mod plii ) 1 i s,
161.
/* 180. 0 , a n 2 , n 3 2 a,
N -
a2n;2 1 (mod 2n) :

: + n = 3 . -
n > 3, 178.
/* 181. * a m 2 am;1 1 (mod m). " ,
N
m ?
: "
. 0 , ,
m = 561 = 3
11
17 a 2 , 561 a. $
N -
a2 1 (mod 3) a10 1 (mod 11) a16 1 (mod 17) :

# 2 j 560, 10 j 560, 16 j 560,
a560 1 (mod 3) a560 1 (mod 11) a560 1 (mod 17) :
68
# 161 a560 1 (mod 561).
/0#: ?, m 2
N
{ a 2 , am;1 1 (mod m).

N
C m 2 , {

N
a 2 , (a m) = 1, $ . *,

N
561 ? .

/ , a 2 , a > 1
N

, {
a. 0

? { 1994 .
-, L +.
10

)"*
36. * n 2 f 2 x]. " x 2 ,
N Z Z
f (x) 0 (mod n),

. 0
.
/0#: ? , x]
Z
x .

)"*
37. * n m 2 f g 2 x]. ?,
N Z
f (x) 0 (mod n) g(x) 0 (mod m) ,

.
/* 182. * n 2 f 2 x]. 0
N Z
) - x1 2
Z
f (x) 0 (mod n) (i)

x2 x1 (mod n), x2
(i).
) - M ... (mod n), (i)
,
M
, % n.
69
) - M M0 ... (mod n), M,
(i), M0,

.
/0#: < 182 ,
(i) ,
... (mod n). ) n 2 f 2 x] (i)
N Z
.

- n f
,

|
M .
/* 183. 0
) x8 ; 1 0 (mod 15),
) x2 + 1 0 (mod 11).
# : ) x 1 2 4 7 8 11 13 14 (mod 15)E ) .
)"*
38. * n 2 f 2 x]. < rf (n)
N Z
f (x) 0 (mod n),

... (mod n).
" rf (n) .
/0#: ? 38
182.
/* 184. 0
183.
# : ) 8E ) 0.
/* 185. 0 , f 2 x] Z
rf (n) n.

: < rf (1) = 1. * n1 n2 2 (n1 n2) = 1. - N
M1 M2 ... n1 n2,

161, 165, 166 38,
X X X X
rf (n1n2) = 1 = 1 = rf (n1) rf (n2) :
x1 2M1 x2 2M2 x1 2M1 x2 2M2
f (x1 n2 +x2 n1 )0 (mod n1 n2 ) f (x1 n2 )0 (mod n1 )
f (x2 n1 )0 (mod n2 )
70
11 -

/* 186. * n 2 , a b 2
N Z d = (a n). 0
:
) - d b, ax b (mod n) .
-
) - d j b, ax b (mod n) d .

: # ) . ) )
a = a1d, b = b1d n = n1d. $ (a1 n1) = 1. ?
159, ,
a1x b1 (mod n1). C 165, x
1 2 : : : n1, a1x ... (mod n1),
1 2 : : : n1 x1, a1x1 b1 (mod n1).
# 1 2 : : : n d ,
x1 x1 + n1 x1 + 2n1 : : : x1 + (d ; 1)n1
ax b (mod n).
/* 187. * n 2 , a b 2 (a n) = 1. 0 ,
N Z
ax b (mod n)

x a'(n);1b (mod n).
: # 174.
/0#: < 186 187 ,

. ) ,
"\ ... (mod n),
164.
/* 188. ? 187
109x 23 (mod 312),
... (mod 312),

1 2 : : : 312.
: $ (109 312) = 1,
. # 312 = 23
3
13, '(312) = '(8)
'(3)
'(13) =
4
2
12 = 96. < 187 , x
10995
23 (mod 312). 8 , 1092 25 (mod 312). #
71
10995 109
2547 (mod 312). +{ 252 = 625 1 (mod 312),
2547 25 (mod 312). <
x 109
25
23 275 (mod 312).
/0#: $
, { %
,
% .
/* 189. ) 0
ax b (mod n), "\ ... (mod n)
) C
188.
: 0 ,
(a n),
D , .
0 , , (a n) = 1 (

). /
, 1 < a < n. +
r;1 = n, r0 = a. ? D ,
q r 2 , 1 s + 2,
Z
r = q+2 r+1 + r+2 ;1 s (i)

1 = rs+2 < rs+1 <

< r1 < r0 = a. + P0 = 1, P1 = ;q1.
<
P a r (mod n) (ii)
= 0 1. * j s + 1. 0 , P 2 , Z
0 j (ii). ,

:
Pj;1 a rj;1 (mod n) Pj a rj (mod n) :
? % , ;qj+1. $
(i) Pj+1 a rj+1 (mod n), Pj+1 = Pj;1 ; qj+1Pj ,
P . $
Ps+2 a rs+1 1 (mod n),
x Ps+2 b (mod n).
) ) 109x 23 (mod 312),
D 312 = 2
109 + 94, 109 = 1
94 + 15,
94 = 6
15 + 4, 15 = 3
4 + 3, 4 = 1
3 + 1.
72
< , (312 109) = 1. $ ,
), (;2)
109 94 (mod 312),
3
109 15 (mod 312), (;20)
109 4 (mod 312), 63
109 3 (mod 312),
(;83)
109 1 (mod 312). ,
x ;83
23 ;1909 275 (mod 312).
/0#: 8
{,
D
6.
/* 190. 0
, .
/* 191. 0
) 90x 168 (mod 312),
) 42x 32 (mod 98),
) 27x 19 (mod 94).
# : ) x 40 92 144 196 248 300 (mod 312)E )
E ) x 39 (mod 94).
/* 192. 0
) (x ; 5)(x ; 7) x2 + x + 1 (mod 111),
) (x + 1)(x ; 2) (x + 3)(x + 2) + x + 7 (mod 16),
) 2(x + 3) + 5 5x + 1 (mod 80).
12

/* 193. * n1 : : : nk 2 c1 : : : ck 2 . 0 ,
N Z
%

x c1 (mod n1) : : : : : : x ck (mod nk ) (i)

ci cj (mod (ni nj )) 1 i < j k : (ii)
73
"

x c (mod n1 : : : nk ]) (iii)
c 2 , n1 : : : nk c1 : : : ck .
Z
: C k = 1 , , k > 1.

<, (i) , (ii)
.
* (ii). +

c(l) 2 , 1 l k, ,
Z
c(l) ci (mod ni) 1 i l : (iv)

< c(1) = c1. * l 2 , l < k
N
c(l) 2 , (iv). +

Z
c(l+1) = c(l) + zn1 : : : nl] (v)

z 2
{. I ,
Z
c(l+1) c(l) ci (mod ni) 1 i l : (vi)

< z ,
c(l+1) cl+1 (mod nl+1) (vii)

zn1 : : : nl] cl+1 ; c(l) (mod nl+1) : (viii)
< 186 , (viii) z

cl+1 ; c(l) 0 (mod (n1 : : : nl] nl+1)) : (ix)
"
(n1 : : : nl] nl+1) = (n1 nl+1) : : : (nl nl+1)] (x)
(
30 ) ). <
(ii) , c(l) (iv)
cl+1 ; c(l) cl+1 ; ci 0 (mod (nl+1 ni)) 1 i l : (xi)
74
C (ix) (x), (xi) 25. ?
c(l+1) (v), z (viii), ,
(vi) (vii). C c(l), 1 l k,
(iv), .
c = c(k) (i),
. <, x 2 , (iii),
Z
(i). < , x 2 (i),

Z
ni j (x ; c) 1 i k, x (iii).

/0# 1: ? , n1 : : : nk
, (i)
n1 : : :nk . #
.
/0# 2: , 193
(i).
/0# 3: C
{

aix bi (mod ni), 1 i k. +
, ,
.. (i) (
), { .
/* 194. 0
6x 2 (mod 10) 12x 6 (mod 18) 16x 20 (mod 28) : (i)
: ? 159, , (i)

3x 1 (mod 5) 2x 1 (mod 3) 4x 5 (mod 7)

x 2 (mod 5) x 2 (mod 3) x 3 (mod 7) : (ii)
< (ii) x = 2 + 5y y 2 . Z
) 2 + 5y 2 (mod 3),

y 0 (mod 3), .. y = 3z z 2 . #
Z
x = 2 + 15z (ii),

2 + 15z 3 (mod 7), z 1 (mod 7). # z = 1 + 7t
t 2 , x = 17 + 105t. +,
Z
(i) x 17 (mod 105).

75
/* 195. 0
) 36x 68 (mod 308) 66x 84 (mod 390)
) 42x 66 (mod 90) 44x 20 (mod 84)
) 5x 1 (mod 6) 7x 9 (mod 10) 11x 7 (mod 15)
) x 13 (mod 15) x 4 (mod 21) x 18 (mod 35) :
/* 196. 0 { ,
2, 3, 4, 5, 6
7.
# : 301.
/* 197. 0 a 2 ,
Z

x a (mod 12) x 2a (mod 15) x 3a (mod 20)
.
/* 198. 0 , k 2
x0 y0 2 ,
N N
(x0 + h y0 + l) > 1 h l 2 , h l k.

N
: " k2

. 0 mi Mj , 1 i j k,
i{ , j { .
* x0 2
N
x ;i (mod mi) i = 1 2 : : : k
( , 193,
m1 : : : mk ). *
y0 2
N

y ;j (mod Mj ) j = 1 2 : : : k
( ). #, 1 h l k
phl ,
h{ l{
, phl j (mh Ml), phl j (x0 + h y0 + l),
.
76
13
'{
'.
/* 199. * p , n 2 f 2 x]
N Z
n. 0 , f (x) 0 (mod p)

n , f (x) p.
: G n. * n = 1
f (x) = a0x + a1. - x1 x2 2 , x1 6 x2 (mod p) a0xi + a1 0 (mod p),
Z
i = 1 2, , p j a0(x1 ; x2)

44 , p j a0. < , p j a1.
* n > 1 ,
k 2 , k < n. * f (x) n xi 2 , 1 i n+1
N Z
p f (x) 0 (mod p).

+
f (x) = f (xn+1 ) + (x ; xn+1)h(x) (i)
h(x) 2 x] n ; 1. $ p j f (xn+1 ),
Z
1 i n
0 f (xi) = f (xn+1 ) + (xi ; xn+1 )h(xi) (xi ; xn+1)h(xi) (mod p) :
< 44 xi , p j h(xi)
1 i n, , ,
h(x) p. # (i) ,

f (x).
/0#: < 199 ,
f (x) p,
f (x) 0 (mod p) f (x). #
{
,
,).
/* 200. " 199,
?
# : * . *, x2 1 (mod 8) 4
.
77
/* 201. * p > 2
f (x) = (x ; 1)(x ; 2) : : : (x ; (p ; 1)) ; xp;1 + 1 :
0 , f (x) p.
: < 175 , 1 2 : : : p ; 1
f (x) 0 (mod p). # f (x)
p ; 2, 199.
/* 202. 0 , p ,
(p ; 1)! ;1 (mod p).
: + p = 2 ,
p > 2 201, ,
, (p ; 1)! + 1.
/0#: # 202
.
/* 203. 0 , (m ; 1)! 6 ;1 (mod m),
m 2 .
N
: - k j m 1 < k < m, k j (m ; 1)!,

k (m ; 1)! + 1.
-
/0#: ) 202 203

. ) , ,
(m ; 1)! m.
/*
P
204.
p;1 (p;1)!
0 , p > 3 ,
k=1 k 0 (mod p2).
: 0 f (x), 201,

f (x) = c0xp;2 + c1xp;3 +

+ cp;4x2 + cp;3x + cp;2 : (i)
I , cp;3 = ; Ppk;=11 (p;k1)! cp;2 = (p ; 1)! + 1. <
f (x) ,
f (p) = (p ; 1)! ; pp;1 + 1 = cp;2 ; pp;1 cp;2 (mod p3) : (ii)
78
< , (i)
f (p) cp;4p2 + cp;3p + cp;2 (mod p3 ) : (iii)
? (ii) (iii), cp;4p2 + cp;3p 0 (mod p3)
159 , cp;4p + cp;3 0 (mod p2). * 201
p j cp;4. # cp;3 0 (mod p2 ),
.
/0#: # 204
- ' .
/* 205. * p f 2 x]. 0 ,

Z
r 2 x] { p ,

Z
f (x) 0 (mod p) r(x) 0 (mod p) .

: 0 175.
/* 206. 0 x12 + 6x9 ; x2 + 2 0 (mod 7)
{ .
/* 207. * p , l 2 , l 2 M ... (mod pl ).
N
0 f 2 x] n 1 x0 2

Z Z
f (x) 0 (mod pl;1 ). 0 :

) - f 0(x0) 6 0 (mod p),
y 2 M,

f (y) 0 (mod pl ) y x0 (mod pl;1 ) : (i)
) - f 0(x0) 0 (mod p) f (x0) 6 0 (mod pl),

y 2 M,
(i).
) - f 0(x0) 0 (mod p) f (x0) 0 (mod pl),

p y 2 M, (i).
: + #
f (x + h) = f (x) + f 1!(x) h + f 2!(x) h2 +

+ f n(! x) hn :
0 00 (n)
(ii)
< 82 , k1! f (k)(x) 2 x] k 2 . + (ii)
Z N
x = x0, h = tpl;1, t 2 . + f (x0) = mpl;1

Z
79
m 2 . C, 2(l ; 1) l,
Z

f (x0 + tpl;1) (m + f 0(x0) t) pl;1 (mod pl ) : (iii)
0 ). + p f 0(x0), 186,

-
t0 2 , m + f 0(x0) t0 0 (mod p). # y0 2 M,

Z
y0 x0 + t0pl;1 (mod p), (i). <,

y 2 M (i), %
y = x0 + tpl;1 , t 2 . < (i), (iii)
Z
159 , m + f 0(x0) t 0 (mod p)

186 t t0 (mod p). # 34
y = y0, ) .
0 ). - y 2 M, (i),
y = x0 + tpl;1 t 2 , (iii).
Z
0 ). # t 2 y = x0 + tpl;1

Z
(i). < 168.

/0#: +
pl , p . +
p (
). C
, ,
p2 p3 : : : pl.
/* 208. * f (x) = x4;4x3 ;8x2 ;9x;4. 0
f (x) 0 (mod 25).
: 8 , f (x) 0 (mod 5)
x 2 (mod 5) x 3 (mod 5). $ f 0(x) = 4x3 ; 12x2 ; 16x ; 9,
f 0(2) 3 (mod 5) f 0(3) 3 (mod 5). < 207 ,
.
0 , x 2 (mod 5). "
x = 2 + 5t t 2 . ? ,
Z
207, f (2) +5f 0 (2)t 0 (mod 25),
5 + 15t 0 (mod 25). # 1 + 3t 0 (mod 5),
t 3 (mod 5). C x 17 (mod 25)
.
80
C , x 3 (mod 5). - x = 3 + 5t,
t 2 , f (3)+5f 0 (3)t 0 (mod 25),
Z
20 + 15t 0 (mod 25), 4 + 3t 0 (mod 5), t 2 (mod 5). C

x 13 (mod 25) .
/* 209. 0 f (x) 0 (mod 49) f (x) =
x5 + x ; 15.
: ,
f (x) 0 (mod 7) x 3 (mod 7) x 5 (mod 7). #
7 j f 0(3) 49 f (3), 207
-
x 3 (mod 7). +{ , 7 f 0(5), -
, 208, ,

x 47 (mod 49).
/* 210. 0
) x4 + 67x ; 29 0 (mod 121)E
) x2 ; 54x + 37 0 (mod 169)E
) x3 ; 3x2 + x + 2 0 (mod 125).
H :
) * f (x) = x4 + 67x ; 29 f 0(x) = 4x3 + 67. ,
f (x) 0 (mod 11) x 2 3 4 (mod 11).
0 , x 2 (mod 11). 8
, 11 j f 0(2) 121 j f (2). ?
207 ), ,
x 2 + 11t (mod 121), t = 0 1 2 : : : 10.
+{ , 11 f 0(3). +
-
207 ), ,

x 3 (mod 11), x 14 (mod 121). -, 11 f 0(4) -
, x 4 (mod 11), x 92 (mod 121).

< , f (x) 0 (mod 121)
x 2 13 14 24 35 46 57 68 79 90 92 101 112 (mod 121) :
) x 23 31 (mod 169).
) x 2 (mod 125).
81
/* 211. 0
f (x) 0 (mod m) (i)
f 2 x]
Z
m2 .N
: * m m = pl11 : : : plss . ?

161, (i)

f (x) 0 (mod plii ) 1 i s : (ii)
" ,
207. - (ii) , (i)

. * (ii)
i{ %
x c(1) (2) (i ) (mod pli ) :
i ci : : : ci i
" j1 : : : js 2 ,
N
1 j1 1 : : : 1 js s (iii)

x c(iji) (mod plii ) 1 i s :
? , 193,
(i). , j1 : : : js,
(iii), (i).
/* 212. 0
) x3 ; 161x2 + 191x ; 151 0 (mod 360)E
) x4 + 7x3 + 4x2 + 13x + 2 0 (mod 2520)E
) x2 ; 180x + 131 0 (mod 7920).
H : ) # 360 = 23
32
5,

f (x) 0 (mod 23) f (x) 0 (mod 32) f (x) 0 (mod 5)
82
f (x) = x3 ;161x2 +191x;151. +
207, 193 ,
48 ,
x a + 30b (mod 360), a = 11 13 17E b = 0 1 2 : : : 11.
) $ 2520 = 23
32
5
7 ,
5.
) C 32 , x a + 3960b (mod 7920),
a 83, 457, 713, 1073, 1307, 1483, 1667, 1843,
2297, 2473, 2657, 2833, 3067, 3427, 3672, 3683, b 0 1.
14 /

'

)"*
39. x 2 ,
) P R
; ,
e(x) = e2ix. C a<kb e f (k) , a b 2 , a < b
R
f (x) ,

.
/* 213. 0 ,
) ) x 2 e(x) = 1.
Z
) ) x 2 je(x)j = 1.
R
) ) x y 2 ; e(x + y) = e(x) e(y).

R
) ) n 2 e nx

N
x n.

/* 214. 0 ,
X ;

e f (k) b] ; a] :
a<kb
: #
213 ).
/0#: * 214
. -
f (k), a < k b,
0 1) (
), % , e(f (k))
83

"
\ . #

{ b] ; a], ..

.
,

.
/* 215. * m 2 2 n . 0 ,
N R Z
m ;
X
e k = ee(m
) ; 1 e() :
k=1 () ; 1
: #
.
/0#: " , 215
, 216 217,
.
< , , {
215, . #
, , ,, 40.
? ,
.
/* 216. * a m 2 . 0 ,
N
m (
e m = m m j a
ak
X
k=1 0 m a : -
: # 213 ) 215.

/* 217. * m 2 2 n . 0 ,
N R Z
Xm ;
min m 2jj1jj

e k
k=1
jjjj { .
84
: 0 215
e(m) ; 1

1 = 1 1 :

e() ; 1 j sin j sin( jjjj) 2jjjj
/0#: *
; 217 2 ,
Z
min m 2jj1jj = m.

)"*
40.< " ) c(n a)
n 2 a 2
N Z
X ak
c(n a) = e n :
1kn
(kn)=1
/* 218. 0 , , ,

k ... (mod n).
: 0 213 ).
/* 219. 0 , n 2 , a b 2 (n b) = 1,
N Z
c(n a) = c(n ab).

: 0 218.
/* 220. 0 , n 2 , a 2 (n a) = 1,
N Z
c(n a) = (n).

: < 219 ,
a = 1. ? 25,
X k X k X
c(n 1) = e n = e (d) :
1kn 1kn n dj(kn)
(kn)=1
C , 216

X X k X X l
c(n 1) = (d) e n = (d) e n = (n) :
djn 1kn djn 1l n
d d
k0 (mod d)
85
/* 221. 0 , a ,
n.
: * n1 n2 2 (n1 n2) = 1. < 173 218
N

e nakn = e a(k1nn2 +n k2 n1) =
X X X
c(n1n2 a) =
1kn 1 2 1k1 n1 1k2 n2 1 2
(kn1 n2 )=1 (k1 n1 )=1 (k2 n2 )=1
X ak X ak
1 2
= e n1 1k2 n2 n2 = c(n1 a) c(n2 a) :
e
1k1 n1
(k1 n1 )=1 (k2 n2 )=1
/* 222. * p , l 2 , a 2 , a 6= 0 ordpa = .

N Z
0 ,
8
<p
> l ; pl;1 l
c(pl a) = >;pl;1 l = + 1
:
0 l + 2 :
: $ 219, , a =
p . - l , 130 28
40. - l > , , c(pl p ) = p c(pl; 1)
111 220.
/* 223. 0 , n 2 a 2
N Z
c(n a) = '(nn ) (nna) :

(i)
' (na)
: + a = 0 . *
a 6= 0. 0 (i) h(n a).
A c(n a) h(n a) n
20, 99, 110, 129 221. # 101 ,
c(pl a) = h(pl a), p
l 2 . +{ , ordpa = . 0
N
, c(pl p ) = h(pl p ),

111, 130 222.
86
)"*
41. * l n 2 a 2 . <
N Z
.. - Sl(n a) Sl (n a)

X ak l X ak l
Sl(n a) = e n Sl (n a) = e n :
1kn 1kn
(kn)=1
/0# 1: + l = 1 >. "

216 ,, ,
%, . $ >. "
l 2 {.
/0# 2: - ak l
f (k), f 2 x], {
,

Z
>. ". - f (x) ,

0 .
/* 224. 0 , >. " ,
k ... (mod n)
... (mod n).
/* 225. 0 , l n1 n2 2 , a1 a2 2 (n1 n2 ) = 1,
N Z

) Sl(n1n2 a1n2 + a2n1) = Sl(n1 a1) Sl(n2 a2).
) Sl (n1n2 a1n2 + a2n1) = Sl (n1 a1) Sl (n2 a2).
: 0 ). - k1 k2 2 ,
Z
*M
(a1n2 + a2n1)(k1n2 + k2n1)l (a1n2 + a2n1)(k1l nl2 + k2l nl1)
a1nl2+1k1l + a2nl1+1k2l (mod n1n2) :
? 41, 165, 166, 213, 224
87
, ,
e 1n2 + a2nn1)(nk1n2 + k2n1)
X X (a l
Sl(n1n2 a1n2 + a2n1) = =
1k1 n1 1k2 n2 1 2
X X a nl+1 k l + a nl+1 k l
= e 1 2 1n n 2 1 2 =
1k1 n1 1k2 n2 1 2
X a1(n2 k1 )l X
e a2(nn1k2) =
l
= e n
1k1 n1 1 1k2 n2 2
= Sl(n1 a1) Sl(n2 a2) :
0 ) .
/* 226.P* n 2; ,a 2 (a n) = 1. 0 ,
N Z
L S = 1kn e akn2

pn 2 n
(
jS j p2n 2 j n : -
: $ jS j2 = S S ( S

S ). #
X ak 2 X ;ak 2 X a(k 2 ; k 2 )
jS j =
2 e n 1 2
e n = e 1n 2 :
1k1 n 1k2 n 1k1 k2 n
- k1 ; k2 h (mod n) h 2 , ,

N

k12 ; k22 h(h + 2k2) h2 + 2hk2 (mod n)
, 213,
e a(k1 n; k2 ) = e ahn
e 2ahk
2 2 2
2
n :
0 , h k2 k1, ,
1 k1 n, k1 k2 + h (mod n). <
88
216
e ahn
e 2ahk
X X 2
jS j2 = n =
2
1hn 1k1 k2 n
k2 ;k1 h (mod n)
X ah2 X 2ahk2
= e n e n =
1hn 1k2 n
X ah2
=n e n :
1hn
2ah0 (mod n)
# (a n) = 1, ,
2 j n , 2 n. C
-
(
jS j2 n2n 2 n
2 j n
-
.

/0# 1: / 226 M
>. "
. - , , ,
. / {
, ".
/0# 2: ) L 226 a = 1
,
(1 + i)pn n 0 (mod 4)
8
>
<p
>
>
X k2 ;n p n 1 (mod 4)
e n = 1 + i;1 n = > n
1 + i
0 n 2 (mod 4)
:p
1kn >
>
i n n 3 (mod 4) :
# L
.
)"*
42. * n 2 . ) k 2 , (k n) = 1,
N Z
(k)n 2 k(k)n 1 (mod n),

N
1 (k)n n.
89
/0#: - n
, k (k)n. *, k
n , k = (k)n.
/* 227. 0 42.
/* 228. 0 , k .. (mod n),
(k)n
.. (mod n).
/* 229. 0 , n 2 , k 2 (k n) = 1,
N Z
(;k) ;k (mod n).

/* 230. * n 2 E k1 k2 2 (n k1 k2 ) = 1. 0 ,
N Z
k1 k2 (mod n), k1 = k2.

/* 231. * n 2 E k1 k2 2 (n k1 k2 ) = 1. 0 ,
N Z
(k1k2) k1 k2 (mod n).

/* 232. * n1 n2 2 E k1 k2 2 ,
N Z
(n1 k1) = (n2 k2) = (n1 n2) = 1 :

0 ,
(k1n2 + k2n1)n1 n2 (k1 n22)n1 n2 + (k2 n21)n2 n1 (mod n1n2) :
: + ,
(k1n2 + k2n1 n1n2) = (k1n22 n1) = (k2n21 n2) = 1
.
< 42 ,
;
(k1n2 + k2n1) (k1 n22)n1 n2 + (k2 n21)n2 n1 1 (mod n1n2)
, 161,
,
n1 n2.
+ n1, 42,
;
(k1n2 + k2n1) (k1 n22)n1 n2 + (k2 n21)n2 n1 (k1n22) (k1n22)n1 1 (mod n1) :
-
n2, .
90
)"*
43. * n 2 a b 2 . < $
N Z

X ak + bk
K (n a b) = e n :
1kn
(nk)=1
/0# 1: " k

(k)n .
/0# 2: C , ?
. +{, c(n a) = K (n a 0).
/0# 3: C ? .
) ,
,
. )
,
(n ab) = 1, " 2 1 , " > 0
C (") > 0,
R
jK (n a b)j C (") n 2 +". #

? -. "
.
/* 233. 0 , ? ,
k ... (mod n).
: 0 213 ) 230.
/* 234. 0 , n 2 a b 2
N Z
? K (n a b) .

: 0 172, 229 233 ,
.
/* 235. 0 , n 2 a b 2 ,
N Z
K (n a b) = K (n b a) :
: 0 228 233.
/* 236. 0 , n 2 , a b l 2 (l n) = 1,
N Z

K (n a bl) = K (n al b) :
91
: 0 172, 231 233.
/* 237. * n1 n2 2 , (n1 n2 ) = 1
N
a1 a2 2 . 0
Z
K (n1n2 a1n22 + a2n21 1) = K (n1 a1 1) K (n2 a2 1) :

: < 173 233
K (n1n2 a1n22 + a2n21 1) =
(a n2 + a n2 )(k n + k n ) + (k n + k n )
X X 1 2 2 1 1 2 2 1 1 2 2 1 n1 n2
= e n1n2 :
1k1 n1 1k2 n2
(k1 n1 )=1 (k2 n2 )=1
?
(a1n22 + a2n21)(k1n2 + k2n1) k1a1n32 + k2a2n31 (mod n1n2)
213 232,
K (n1n2 a1n22 + a2n21 1) =
X X a k n2 + (k n2 ) a k n2 + (k n2 )
= e 1 1 2 n 1 2 n1 e 2 2 1 n 2 1 n2 :
1k1 n1 1k2 n2 1 2
(k1 n1 )=1 (k2 n2 )=1
" 172 233,
?, K (ni ai 1), i = 1 2,
.
15 0

'1

'

)"*
44. ) x 2 , x > 0,
R
X X X
(x) = 1
(x) = ln p (x) = (k)
px px kx
(x)
(x) ,
x, (x) (k)
/.
92
/0#: A
(x) (x) .
: (1) =
(1 7) = (0 96) = 0, (3) = 2, (7 2) = 4,
(6 3) = ln 2 + ln 3 + ln 5, (10) = ln 2 + ln 3 + ln 2 + ln 5 + ln 7 + ln 2 + ln 3.
Q
/* 238. * x 2 , x 1. + P = ppx p, x 4
R
P = 1, x 2 1 4). 0

p X hxi
(x) = ( x) ; 1 + (d) d :
djP
: # , x 2 1 4).
0 x 4. * S n 2
N , n x, (n P ) = 1. ? 25
77,
1 = (d) xd :
X X X X X h i
S= (d) = (d)
nx dj(nP ) djP nx djP
n0 (mod d)
< , 40 , n 2 , n x, N
p P , n p

( x x], n = 1. C S = (x) ; ( x) + 1,
.
/0# 1: @%
(x) 238. )
x , ,
P M x.
/0# 2: 0 238
,
,
. + 20{
{
@, C .
(
05. C
c1 > 0, c01 > 0,
x1 2, x x1
c1 lnxx (x) c01 lnxx :
93
/0#:
c1 c01,
1. "

{ c1 c01. *
. 0 ,
(x) c1 c01,
,
lim (x) = 1 :
x!1 lnxx
(i)
#
1896 . -
"{+.
0 , (x) {
R x dt
2 ln t , lnxx .
- "{+ ,
Z x
(x) = lndtt + (x) (ii)
2
(x)
; p
(x) = O x e;c ln x (iii)
c > 0. * ,
R x dt
lim 2 ln t
x!1 lnxx
= 1
(ii) (iii) (i). *{ (x)
", ,

(x) = O x e;c (ln x)3=5 (lnln x);1=5 (iv)
c > 0.
0 , % ,
;p
(x) = O x ln2 x
{ (iii) (iv).
94
/* 239. 0 ,
:
C
c2 > 0 c02 > 0 x2 2 , x x2

c2x
(x) c02x :
: <

(x) (x) ln x :
<

(x)
X ; p p p
ln p (x) ; ( x) ln x = 12 (x) ln x + O( x ln x) :
p
x<px
< .
/* 240. 0 , n 2 , n 2
N
Y
p 4n :
pn
: G n. + n = 2

* n 3 , m 2 , N
2 m < n. - n ,

,
Y Y
p= p 4n;1 < 4n :
pn pn;1
C , n n = 2m + 1. 0

M= 2 m + 1 = (2m + 1)(2m)(2m ; 1) : : : (m + 2) :
m m!
? , 22m+1 = (1 + 1)2m+1 2M , M 4m .
+{ ,
Y
N= p:
m+1<p2m+1
95
< N j (2m + 1)(2m)(2m ; 1) : : : (m + 2) (N m!) = 1,
9 N j M . #
N M 4m :
?
,
Y Y
p=N p 4m 4m+1 42m+1
p2m+1 pm+1
.
/* 241. 0 , x 2 , x 1
R

(x) x ln 4 :
: # 240.
/* 242. 0 , x 2 , x 1
R
p p
(x) =
(x) +
( x) +
( 3 x) + : : :
log2 x .
: ,
p p 123. +{ , k 2

( k x) 6= 0, k x 2, k log2 x.
N
/* 243. 0 , x 2 , x 2

R
p
(x) =
(x) + O( x) :
: $ 242
p p
0 (x) ;
(x) =
( x) +
( 3 x) + : : : :
C
p 241
O( x). < log2 x
% O(p3 x).
96
/* 244. 0 ,
:
C
c3 > 0 c03 > 0 x3 2 , x x3

c3x (x) c03x :
: 0 239 243.
/* 245. 0 , x 2 , x 2
R
(x) = O(x) :
: # 241 243.
/* 246. 0 , x 2 , x 2
R

X (k )
k = ln x + O(1) :
k x
: $ 125, 241 44

x ln x + O(x) = (k) xk = (k) kx ; xk =
X h i X n o
kx k x
=x
X (k) + O((x)) =
k x k
= x (kk) + O(x) :
X
k x
< x.
/* 247. 0 , x 2 , x 2
R
X ln p
p = ln x + O(1) :
px
: $
X (k ) X ln p
k = p + (x)
k x px
97

ln
X p X 1 1
(x) = k 2 + p3 + : : : ln p =
k2 p p px p
pk x
= p(p ; 1) k(kln;k 1) :
ln p
X X1
px k=2
# %
, (x) = O(1). <
246 .
/* 248. 0 , x 2 , x 2
R
X1 1
p = ln ln x + c + O ln x
px
c .
: +
(
cn = n ln n n
;1
f (t) = (ln t);1
0 n
90 247.
P
/* 249. 0 pqx pq1
( p q, pq x).
: 0
X 1 X X 1 X 1
= 2 ;
pq pqpx pq
pqx pq pp x q x p
248.
/* 250. 0 , x 2 , x 2
R

1; 1 = c 1+O 1
Y
p ln x ln x
px
c > 0 .
98
: + ,
# 248.
/0#: / , c
e; , <.
/* 251. 0 ,
c > 0,
x 2 , x 2
R

(x) c x : (i)
: * c0 > 0 , M O(1)
247,
X
ln p ; ln t c t 2 : (ii)
0
pt p
$ 2 , 0 < < 1,
R
ln 1 > 3c0 : (iii)

+ x 2 , x 2;1
R
X ln p
S= p :
x<px
? (ii) ,

S ; ln 1 2c0
(iii) , S c0. <
1 X ln p
(x) :
c0 S x
x<px x
# x 2;1
(x) c0 x. ,
c1 = min2x2;1 (xx) c = min(c0 c1). # c > 0
(i) x 2.
99
/* 252. 0 .
: 0 239, 241 251.
/0#: # 251,
(x) ,
. "

, *.
/* 253. * n 2 , n 2 dn = 1 2 3 : : : n]. 0
N

dn n(n) :
: * p , p n pn = ordp(dn ). <
52 ,
m 2 , m n , pn = N
ordpm. # ppn m n,

Y Y
dn = ppn n = n(n) :
pn pn
/* 254. 0 , n 2 , n 6 dn
N
253,

dn 2n;2 :
: + m 2 , m n
N
Z 1
Imn = xm;1(1 ; x)n;m dx :
0
$
Z 1 ;m
nX
Imn = xm;1 n ; m (;1)k xk dx =
0 k=0
k
;m
nX Z
= n ; m (;1)k 1 xm+k;1 dx =
k=0
k 0
nX;m
= n ; m (;1)k 1 :
k=0
k m+k
100
? {

dn , ,
Imn = da a 2 : (i)
Z
n
+{ ,
Z 1
Jn ( y ) = (1 ; x + xy)n;1 dx :
0
$
n;1
Z 1X
Jn(y) = n ; 1 (xy)k (1 ; x)n;1;k dx =
0 k=0 k
;1
nX Z 1
= n ; 1 yk xk (1 ; x)n;1;k dx =
k=0
k 0
n;1
=
X n ; 1 I yk :
k k+1n
k=0
< , u = 1 + (y ; 1)x
, y 6= 1
Z y n;1 1 n;1
1 n ;1 y 1 X
Jn(y) = y ; 1 u du = y ; 1 n = n yk :
1 k=0
+ y
Jn(y)
Imn =
1 = 1 m 2 m n : (ii)
n;1 n
N
n m ;1 m m
< (i) (ii) , m 2 , m n
N

dn m mn : (iii)
101

$ mn { ,
m = n=2]. )
n
(n + 1) Pn=n2] n
X
n
k=0
k =2

n 2n :
Pn=2] n+1
+ (iii) m = n=2]

dn n=2] Pn=2] n2 ; 1 n 2+ 1 2n;2 :
n n
/* 255. 0 ,
c > 0 x0 2,
x x0
(x) c lnxx :
: - n 2 , n 6, 253 254 ,
N
(n) lnlndnn lnln2 n = (n ;ln2)n ln 2 ln22 lnnn :

n;2
#, x 2 , x 6
R
(x) = (x]) ln22 lnxx] ] ln22 xln;x1 ln42 lnxx :

/* 256. * pn n{ . 0 ,

c > 0, c0 > 0 n0,
c n ln n pn c0 n ln n n n0 :
: I , n pn . ?
(x) , ,
n
n = (pn) c01 lnpnp c01 lnpnn
n
102
,
(c01);1n ln n pn :
+{ , (x)
limn!1 pn = 1, , n

n = (pn) c1 lnpnp ppn :
n
< pn n , n
2
n = (pn) c1 lnpnp c21 lnpnn :

n
#
pn 2c;1 1 n ln n
.
/* 257. 0 ,
c > 0,
n 2
N
cn :
'(n) ln ln(10 n)
: / , n > 1. * n = q1l1 q1l2 : : : qsls
n, li 2 q1 < q2 <

< qs. +
N
, n q1q2 : : : qs 2s ,

;
s = O ln(10n) : (i)
- p1 < p2 <

< ps s , pi qi
i = 1 2 : : : s. < 130
s s
n =Y 1 ; 1 ;1 Y 1 ; 1 ;1 = Y 1 ; 1 ;1 :
'(n) i=1 qi i=1 pi pps p
# 250, 256 (i) ,
n = O(ln p ) = O(ln s) = O(ln ln(10n))
s
'(n)
.
/* 258. 0 ,
c > 0,
n 2
N
(n) c n ln ln(10n) :
: 0 146 257.
103
16

"
/* 259. 0 , x 2 , x 2

R
X '(n)
nx n = cx + O(ln x)
c = (2);1 .
: $ 15 77, 126,
X '(n) X X (d) X (d) X
= = 1=
nx n nx djn d djn
d nx
n0 (mod d)
X (d) h x i
X (d) x n x o
=
dx d d dx d d ; d = xS1 ; S2
= (i)

S1 = (d) S = X (d) n x o :
X
2
dx d dx d d
2
P
< jS2j dx d1 91 ,
S2 = O(ln x) : (ii)
+{ , 150 ,
S1 = (2);1 ; S10 (iii)

S10 = d(d2 ) :
X
d>x
P
I , jS1j
0 1
d>x d2 95 )
S10 = O x1 :

(iv)
# (i) { (iv).
/0#: $ 149,
, 259 6 ;2.
104
/* 260. 0 , x 2 , x 2
R
X
'(n) = cx2 + O(x ln x)
nx
c = 2 (2) .
1 ;1
: 0 259,

'(n

)

90 cn = n f (t) = t.
/* 261. 0 , x 2 , x 2
R
X n
' ( n ) = cx + O(x" )
nx
c = P1k=1 k' 2 (k) " 2 , " > 0 ,
(k) R
O ".

: ? 77 132,
X n X X 2 (d) X 2 (d) h x i
' (n ) = ' (d ) = ' ( d ) d =
nx nx djn dx
X 2 (d) x n x o
=
d x '(d) d d = xS1 + O(S2)
; (i)

S1 = 2(d)
X
S2 =
X 1 :
dx d'(d) dx '(d)
< 95 ) 257 ,
S2 = O
X 1
1;" = O(x ) :
" (ii)
dx d
0 S1. +
;
S1 = c + O S3 (iii)
105
S3 = Pd>x d'1(d) c
( , , , %

257). ? 95 ) 257,
S3 = O
X 1
2;" = O(x
;1+"
): (iv)
d>x d
# (i) { (iv).
/* 262. 0 , x 2 , x 2
R
X 1 ; ;1+"

'(n) = c ln x + c 0
+ O x
nx
c c0 2 (c
261), " 2 ,
R R
" > 0 , O ".

: 0 90 261.
/* 263. * x 2 , x 2.
R
) 0 , X
(n) = L(x)
nx
L(x) 73.
) 0
X
(n) = x ln x + (2 ; 1)x + O x :
; p
n x
: $
X X X X
L(x) = 1= = (n)
kmx nx km=n nx
) . ) )
92.
106
/* 264. 0 , x 2 , x 2
R

X (n) 1 ln2 x + 2 ln x + c + O x; 12 ;
n = 2
nx
c <.
: 0 90 263 ).
/* 265. 0 , l 2 cl > 0,
N
x 2 , x 2

R
X (n)l
c 2l
l (ln x) :
nx n
: + l = 1 264. 0 ,
l 2 cl
. #
N
29 135,

X (n)l+1
= (n) (n) = (n)
X l X l X X (km)l
1=
nx n nx n nx n km=n kmx km

XX (k)l (m)l = X (k)l 2
kx mx km kx k
cl2 (ln x)2l

+1
.

/* 266. 0 , l 2 cl > 0,
N
x 2 , x 2

R
X
(n)l cl x (ln x)2l;1 :
n x
107
: + l = 1 263. 0
, l 2 . #
N
29 135,

X X X X X
(n)l+1 = (n)l (n) = (n)l 1= (km)l
nx nx nx km=n kmx
X X X
(k)l (m)l (k)l (m)l :
kmx kx m 2kx
"

, 265.
/* 267. 0 , x 2 , x 2
R
X
(n) = cx2 + O(x ln x)
nx
c = 2 (2).
1
: 0 , n 2 d

N
n,
nd . #
X XX n X X n = XXk:
(n) = d = d
nx nx djn nxdx dx k xd
n0 (mod d)
< Pnk=1 k = n(n2+1)
x]
X 1 X h x i h x i 1 X x2 x
nx
(n) = 2
dx d d + 1 = 2 dx d2 + O d =
= x2
2X 1 X 1
d 2 + O x d :
dx dx
< O(x ln x)
91. +{ , 95 ) 32
, X 1 1
d2 = (2) + O x
dx
.
108
/* 268. 0
k (n) (k ;1 1)! x (ln x + k ; 1)k;1 :
X
n x
: 0 k.
/* 269. * ! (n) 24. 0 ,
x 2 , x 10
R
!(n) = x ln ln x + cx + O lnxx
X
nx
c 248.
: ? 77, 248 ,

X XX X X
!(n) = 1= 1=
nx nx pjn px nx
n0 (mod p)
X hxi X x n x o X1
= = ; = x + O( (x)) =
px p px p p px p
x
= x ln ln x + cx + O ln x :
)"*
45. ?, n 2
k {
N
, n

, k. * x 2 , x 1. <
R
N (x k) n 2 , k{

N
n x.
/0#: "

14.
/* 270. 0 , k 2 , k 2
N
;
N (x k) = ck x + O x k1
ck = (k);1.
109
: ? 25 77,

XX X X X hxi
N (x k) = (d) = (d) 1= (d) dk
nx dk jn p
k n x p
k
d x d x
n0 (mod dk )
% .
/0#: )
,

. 0 , ,
X
M (x) = (n) :
nx
<, x 2 , x 1 jM (x)j x. $ ,
R
M (x)

(x). " ,
, limx!1 Mx(x) = 0

. 0 ;
, % ,
M (x) = O x 21 +" , " > 0 .
110
-

P1] ?. -, /. ,, $ 1
1 , "/\, / , 1987.
P2] ).$. @, $.,. R, 2 , "* \, / ,
1985.
P3] $./. ", # 3 , "* \, / , 1981.
P4] /. L, 8. 0, & , "* +
\, C , 1976.
P5] /. L, 0. 0, $. 0 , 4
, "* +\, C , 1975.
P6] -.$. L , S." * , -.@. R , -
1 , "$. / \, / , 1984.
P7] L. L, C. /% , #. /, (
,
"* \, C , 1991.
P8] C. 0 , ?. , 5 , ",
6\, C , 1999.
P9] 6
3 ) \American Mathematical Monthly"
"/\, / , 1977.
P10] -.-. ?, # 3 , "* \,
/ , 1983.
P11] *. ?, p{ , p{ {"-
, "/\, / , 1981.
P12] #. *, , "* \, C
, 1971.
P13] *. *, 2 , H. . +H "+. > \, +
, 2002.
P14] 0. +, L. C6, 5 I , "*
\, C , 1973.
111
P15] 0. +, L. C6, 5 II , "*
\, C , 1974.
P16] -.L. + , - 1 1 , "*
\, / , 1971.
P17] ?. +%, 3' , "/\, / , 1967.
P18] *. < , 2 , "* \, C , 1996.
P19] *. < , 5
, "*
\, C , 1966.
P20] ".-. C, -.C. + 6, 5 '
, "* \, / , 1978.
P21] T. #, 3 , / , 1959.
P22] ?. %, - 1 1 ,
"/\, / , 1974.
P23] 0.<. R , *.*. , $./. I, 6
3
3 8 , "* \, / , 1976.
24] T. M. Apostol, Introduction to analytic number theory, Springer, 1976.
25] M. Aigner, G, Ziegler, Proofs from the Book, Sec. ed., Springer, 2000.
26] G. H. Hardy, E. M. Wright, An introduction to the theory of numbers,
Fifth. ed., Oxford Univ. Press, 1979.
27] G. Tenenbaum, Introduction to Analytic and Probabilistic Number The-
ory, Cambridge University Press, 1995.
112

Rukovodstvo PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Rukovodstvo PDF

Uploaded by

Copyright:

Available Formats

 

(x) {      {  . 44,

f (n) {     n 2 ,   n b,

a<nb f (n) {    n 2 ,   a < n b,

pb f (p) {        p b,

,  ,  g(x) > 0.

) "     

  ,          

    b, b        a. ? a    

/ 0# : +{ ,      b j a

/ * 2. 0   ,         

   qm (q + 1)m). # a = mq + r    r,  

a = mq + r,  q r 2  0 r < m.  q  r   ,

 ,          a  m.

   q r 2 ,    a = mq + r  0 r < jmj.

   q r 2 ,    a = mq + r  ; jm2 j < r jm2 j .

{3! 04 *

  %    (     

,   (a1 a2 : : : an) = 1. ?,  a1 a2 : : : an    

" ,   (a1 a2 : : : an) = 1,  

   d = k1a1 + k2a2 +

< ai 2 I  i = 1 2 : : : n. #   I     

   I ,  r = a ; mq 2 I    ,  r 6= 0,

-   l = (k1 k2 : : : kn ),   (i) ,  ld j d, 

acu + bcv = c. #     b j ac,   b j c.

 a1 = min1kn ak . *  ri     ai  a1

# d j a1, d j a2a3    (a1 a2) = 1,  (d a2) = 1. #

     %   k 2 . 0   ,   

a1a2 : : :an  k.

 a2 j a1l,    9 ,  a2 j l. *  l = a2s   

 . 0   , 

(a1b a2b : : : anb) = (a1 a2 : : : an)b :

(b a1a2 : : : an) = (b a1) (b a2) : : : (b an) :

. 0   ,     a1a2 : : :an  

   a1  a2,    d1d2 j a1a2. < ,  

li = (d ai) j ai, i = 1 2.  d      

Fn+k ; 2 = Fn+k;1 Fn+k;2 : : : Fn+1 Fn (Fn ; 2) :

   . D      

  a  b   (ab ab s,  s 2 . ?   

   a b](a b) = ab.

   9  db j l. # l = db s    s 2 ,  

) (a b] c) = (a c) (b c)] ,

, d = (a1 a2 : : : an)    b 2 . 0   ,   

       d,    

) 0   ,    x0 y0      

) 0            x0 y0.

  . 0   b > 1. + r;1 = a r0 = b

,    1 j s   rs = Pj rs;j;1 + Qj rs;j ,  Pj Qj

a1 b1 2  ,  d = aa1 ; bb1.

  : #     36 ).

  ,  

  p     k,  n = km k2 p2,    

 . #,         ,   

:   p     p ; 1 j n,  p j n.

    m + 1 m + 2 : : : m + k   .

 p j ab. -  p a,  (p a) = 1     9 , 

  : #   kp 2 ,  k! j p(p ; 1) : : : (p ; k + 1). <

(k! p) = 1. #   9  k! j (p ; 1) : : : (p ; k + 1). <

           

           . #,

 n = km  1 < k m < n. +     n,   

/ * 47. 0          

. 0   ,   k m  .

(x) { { . 44,

f (n) { n 2 , n b,

a<nb f (n) { n 2 , a < n b,

pb f (p) { p b,

, , g(x) > 0.

) "

,

b, b a. ? a

/0#: +{ , b j a

/* 2. 0 ,

qm (q + 1)m). # a = mq + r r,

a = mq + r, q r 2 0 r < m. q r ,

, a m.

q r 2 , a = mq + r 0 r < jmj.

q r 2 , a = mq + r ; jm2 j < r jm2 j .

{3! 04 *

% (

, (a1 a2 : : : an) = 1. ?, a1 a2 : : : an

" , (a1 a2 : : : an) = 1,

d = k1a1 + k2a2 +

< ai 2 I i = 1 2 : : : n. # I

I , r = a ; mq 2 I , r 6= 0,

- l = (k1 k2 : : : kn ), (i) , ld j d,

acu + bcv = c. # b j ac, b j c.

a1 = min1kn ak . * ri ai a1

# d j a1, d j a2a3 (a1 a2) = 1, (d a2) = 1. #

% k 2 . 0 ,

a1a2 : : :an k.

a2 j a1l, 9 , a2 j l. * l = a2s

. 0 ,

. 0 , a1a2 : : :an

a1 a2, d1d2 j a1a2. <,

li = (d ai) j ai, i = 1 2. d

. D

a b (ab ab s, s 2 . ?

a b](a b) = ab.

9 db j l. # l = db s s 2 ,

) (a b] c) = (a c) (b c)] ,

, d = (a1 a2 : : : an) b 2 . 0 ,

d,

) 0 , x0 y0

) 0 x0 y0.

. 0 b > 1. + r;1 = a r0 = b

, 1 j s rs = Pj rs;j;1 + Qj rs;j , Pj Qj

a1 b1 2 , d = aa1 ; bb1.

: # 36 ).

,

p k, n = km k2 p2,

. #, ,

: p p ; 1 j n, p j n.

m + 1 m + 2 : : : m + k .

p j ab. - p a, (p a) = 1 9 ,

: # kp 2 , k! j p(p ; 1) : : : (p ; k + 1). <

(k! p) = 1. # 9 k! j (p ; 1) : : : (p ; k + 1). <

. #,

n = km 1 < k m < n. + n,

/* 47. 0

. 0 , k m .

ordpn . - p n ordpn = 0. - p j n,

ordpn = l, l 2 { , pl j n.

n= pi li 2 . 0

, n p11 p22 : : :pss ,

d = (a1 a2 : : : an) k = a1 a2 : : : an] :

ordpm = ordpjmj. +{ , r 2 , r 6= 0 r = mn , m 2 ,

m 6= 0 n 2 , ordpr = ordpm ; ordpn.

/* 54. 0 , ordpr r 2 , r 6= 0

lp(r) 6= 0 p. + lp(r) = ordpr.

/* 56. 0

jjrjjp r

i = 1 2. / , l2 l1. #

p(r1 r2) = jjr1 ; r2jjp. 0 ,

.

p ,

p 59 , .. 6= p .

< , p{

(% p).

p). " p

| p{ . /

+ p{ {

F (x1 : : : xn) = 0 x1 : : : xn 2 ,