EXERCIII a) ENUNURI 1) CAPITOLELE 1-5

1. Fie a, b, c numere impare. S se arate c

{x | ax2+bx+c=0}=. 2. S se arate c nu exist un numr finit de numere raionale r1,,rn a.. orice numr x s se scrie sub forma x=x1r1++xnrn cu xi, 1in . 3. Fie a, b , a<b. S se arate c [a, b] i [a, b] I. 4. S se determine k a.. rdcinile ecuaiei kx2+(2k-1)x+k-2=0 s fie raionale. 5. Dac a, b, c , a + b + c , (a, b, c0) atunci a , b , c . Generalizare. 6. S se arate c 8. a+b
3 3

{ p+q
iar

p, q, r , r0 } . este un numr prim a..

7. S se determine mulimea {a | exist b a.. 5a 2 -3a+16=b2 }. Dac

3 2

a,

b,

p +c

p =0, atunci a=b=c=0.

9. S se demonstreze c dac a1, , am sunt numere naturale dou cte dou diferite, nici unul dintre ele nefiind ptratul unui numr ntreg mai mare dect 1, i b1,,bm numere ntregi nenule, atunci b1 a1 + b2 a 2 + ... + b m a m 0 . 10. Dac m, n * i 7m > 0 , atunci n 7m 1 > . n mn

11. S se arate c exist a, b I a.. a b . 1 12. Fie a*, a.. a + . S se arate c pentru orice n, a an + 1 an . 13. Dac a.. cos pa = 14. Dac a, b*, a.. 1 , atunci I. 3

a b + , atunci a=b. b a 217

15. S se arate c

2 + 3 3 I.

16. Fie z , z a.. 1+zz0 i | z |=| z |=1. S se arate c z + z . 1 + zz

( z1 + z 2 )(z 2 + z3 )....(z n + z1 ) .
z1 z 2 ....z n

17. Fie z1, zn a.. | z1 |=.=| zn |=r 0. S se demonstreze c

18. Fie M a.. {z | | z | =1}M i pentru orice z1, z2 M z1+z2M. S se demonstreze c M=. 19. S se arate c numrul natural n este divizibil cu 2 (sau cu 5) dac i numai dac cifra unitilor sale este divizibil prin 2 (sau respectiv prin 5). 20. S se arate c numrul natural n este divizibil cu 4 (sau cu 25) dac i numai dac numrul format din ultimele sale dou cifre este divizibil cu 4 (respectiv cu 25). Mai general, numrul natural n este divizibil cu 2k (sau cu 5k) dac i numai dac numrul format de ultimele k cifre din scrierea sa n baza zecimal este divizibil cu 2 k (respectiv cu 5 k). 21. S se arate c numrul natural n este divizibil cu 3 (respectiv cu 9) dac i numai dac suma cifrelor sale este divizibil cu 3 (respectiv cu 9). 22. S se arate c numrul natural n este divizibil cu 11 dac i numai dac suma alternant a cifrelor sale este divizibil cu 11. 23. S se arate c numrul natural n este divizibil cu 17, respectiv cu 49, dac i numai dac diferena, respectiv suma, dintre dublul numrului obinut din numrul dat suprimndu-i ultimele dou cifre i numrul format de cifrele suprimate n ordinea n care se afl n numrul dat sunt divizibile cu 17, respectiv cu 49. 24. S se arate c numrul natural n este divizibil cu 17, respectiv cu 59 dac i numai dac diferena dintre triplul numrului obinut din numrul dat suprimndu-i ultimele trei cifre i numrul format din cifrele suprimate n ordinea n care se afl n numrul dat este multiplu de 17, respectiv 59. 25. S se arate c numrul natural n este divizibil cu 97, respectiv cu 103, dac i numai dac suma, respectiv diferena, dintre triplul numrului obinut din numrul dat suprimndu-i ultimele dou cifre i numrul format din cifrele suprimate n ordinea n care se afl n numrul dat este multiplu de 97, respectiv 103. 26. S se arate c numrul natural n este divizibil cu 101 dac i numai dac desprindu-l n grupe de cte dou cifre ncepnd de la dreapta, diferena dintre suma numerelor formate de grupele de rang impar i suma numerelor formate de grupele de rang par este divizibil cu 101. 218

27. S se arate c numrul natural n este divizibil prin 10k1 dac i numai dac suprimndu-i ultima cifr i scznd respectiv adunnd de k ori cifra suprimat se obine un numr divizibil cu 10k1. Ca aplicaie s se enune criterii de divizibilitate cu 19, 29, 49, i 21, 31, 41. 28. n ce sistem de numeraie este valabil nmulirea 25314=10274 ? 29. n ce baz 297 este divizor al lui 792 ? 30. n orice sistem de numeraie, numrul 10101 este divizibil cu 111. 31. n orice baz mai mare ca 7 numrul 1367631 este cub perfect. 32. Un numr natural este divizibil cu 2, n sistemele de numeraie cu baz par, dac i numai dac ultima sa cifr este par, i n sistemele de numeraie cu baz impar, dac i numai dac numrul cifrelor impare este par. 33. Un numr natural este divizibil cu 3, n sistemele de numeraie cu baza b=3m, dac ultima sa cifr este multiplu de 3, n sistemele de numeraie cu baza b=3m+1, dac suma cifrelor sale este multiplu de 3, n sistemele de numeraie cu baza b=3m-1, dac diferena ntre suma cifrelor de ordin par i suma cifrelor de ordin impar este multiplu de 3. 34. S se arate c diferena dintre un numr natural i inversul su, scrise n baza b, se divide cu b-1. Dac numrul cifrelor numrului dat este impar aceast diferen se divide i prin b+1. 35. Un numr natural scris n baza b se divide prin bk+1 sau bk-1 (unde k este tot natural) dac i numai dac suprimndu-i ultima cifr i scznd respectiv adunnd de k ori cifra suprimat se obine un numr divizibil prin bk+1 sau bk-1. 36. Se aaz cifrele 1, 2, 3, 4, 5, 6, 7, 8 ntr-o ordine oarecare i se obine numrul n n sistemul de numeraie cu baza 12, apoi ntr-o alt ordine oarecare i se obine numrul m (n aceiai baz). S se arate c nm. 37. S se arate c oricare ar fi numrul n scris n sistemul de numeraie cu baza 10, exist un alt numr de n cifre, scris doar cu cifrele 1 i 2 divizibil prin 2n. S se studieze problema i n sistemele de numeraie cu baza 4 i 6. 38. S se demonstreze c n sistemul de numeraie cu baza 6, nici un numr format din mai multe cifre, toate egale, nu este ptrat perfect. 39. S se arate c n sistemul de numeraie cu baza 12, nici un numr format din mai multe cifre, toate egale nu poate fi ptrat perfect. 40. S se demonstreze c n sistemul de numeraie cu baza 6, nici un numr cu toate cifrele egale nu este cub perfect. 41. S se demonstreze c pentru orice numr natural N avem : S (8 N ) 1 , unde S(A) este suma cifrelor numrului A (n scrierea zecimal). S (N ) 8

219

2) CAPITOLUL 6
1. S se arate c pentru n4 numrul 1!+2!++n! nu este ptrat perfect. 2. Fie n. i) S se arate c 16 | 24n2 + 8n. ii) S se deduc de aici c restul mpririi lui (2n+1)4 prin 16 este 1. 4 iii) Dac exist x1,, xk a.. 16n+15= x 1 + x 4 + + x 4 , atunci 2 k k 15. r p p r 3. S se arate c dac i sunt fracii ireductibile a.. + =1, q s q s atunci q=s. 4. S se arate c dac a, b*, atunci (a, b)[a, b] = ab. 5. Fie x1, x2,,xn{1} a.. x1x2 + x2x3 ++ xn-1xn + xnx1 = 0. S se demonstreze c 4|n. 6. S se demonstreze c pentru orice numr prim p, numrul: 11...122...233...3....99...9 - 123456789 se divide prin p. {1 31 3 1 3 2 2 2
p ori p ori p ori p ori

7. Dac n* atunci cea mai mare putere natural a lui 2 ce divide pe [(1+ 3 )2n+1] este n+1. 8. Dac p3 este un numr prim, atunci: [( 5 +2)p] - 2p+1 0(p) 9. S se arate c pentru orice numr natural n* exponentul maxim al lui 2 n (n+1)(n+2)(2n) este n. 10. S se arate c orice numr natural n* admite multiplii ce se scriu n sistemul zecimal doar cu 0 i 1. S se deduc de aici c orice numr natural n a.. (n, 10)=1 admite multiplii n care toate cifrele sunt 1. 11. S se arate c dac a, m, n* iar n este impar, atunci (an-1,am+1) este 1 sau 2. 12. Dac a, m, n* i mn, atunci : 1 daca a este par m n ( a 2 + 1, a 2 + 1 )= 2 daca a este impar 13. Fie n* i x=[(2+ 3 )n]. Atunci numr natural. 220 ( x - 1)( x + 3) este ptratul unui 12

14. Dac n, n2, atunci n 2n 1.

p 15. Dac p este un numr prim, atunci C 2 p 2 (p).

16. Fie p un numr prim iar a, b a.. ab. Atunci C pb C b (p). pa a 17. Dac a, b, c*, atunci ([a, b], c)=[(a, c), (b, c)]. abc(a, b, c) . 18. Dac a, b, c*, atunci [a, b, c] = (a, b)(a, c)(b, c) 19. Dac a, b, c*, atunci [a, b, c] 2 ( a , b, c ) 2 = . [a, b][b, c][c, a ] (a, b)(b, c)(c, a )

20. Fie a 1, a2, a3, a4, a5. Dac: i) 9| ii) 9|

a
k =1 5

3 k

, atunci 3| a k .
k =1 5

a
k =1

3 k

, atunci 3| a k
k =1
2731103

21. S se arate c 2

- 2 0 (2731103).

22. S se arate c 2 +1 0 (641). 23. S se rezolve sistemul: x 1 (7) x 4 (9) x 3 (5) 24. Fie f[X] i n=p 1 1 p t t descompunerea lui n n factori primi. S se arate c f(x)0 (n) are soluie dac i numai dac f(x)0 (p i i ) are soluie pentru i=1, 2, ,t. 25. S se arate c x2 1 (2b) are o soluie dac b=1, dou soluii dac b=2 i 4 soluii dac b3. 26. Factorialul cror numere naturale n se termin n 1000 de zerouri ? (2m)!(2n)! 27. Dac m, n, atunci . m!n!(m + n)! 28. Dac d1,d2,dk sunt toi divizorii naturali ai unui numr natural n1 atunci (d1d2dk)2=nk.
a a a

25

221

1 1 1 + + ... + i 1 2 3 4 1997 1998 1 1 1 + + ... + B= 1998 1000 1000 1998 1001 1997 A * Artai c . B 30. Demonstrai c un produs de opt numere naturale consecutive nu poate fi ptratul unui numr natural. 29. Fie A= 31. Fie a, b, c a.. a+b+c|a2+b2+c2. Demonstrai c exist o infinitate de valori naturale distincte ale lui n pentru care a+b+c|an+bn+cn. 32. Dac n i an=1n+2n+3n+4n, atunci ultima cifr a lui an este 4 dac n0(4) i 0 n rest. 1 1 1 + + ... + pentru orice n*, n2. n 2 3 34. S se demonstreze c pentru orice numr impar a se gsete un numr natural b a.. 2b-1 se divide la a. 33. Demonstrai c

3) CAPITOLUL 7
1. Fie a, b, c, d* a.. ad=bc. S se arate c a+b+c+d nu poate fi numr prim. 2. Determinai toate numerele naturale n pentru care numerele n+1, n+3, n+7, n+9, n+13 i n+15 sunt simultan prime. 3. Determinai toate numerele naturale n pentru care numerele n, n+2, n+6, n+8, n+12, i n+14 sunt simultan prime. 4. S se determine numerele prime p pentru care p | 2 p+1. 5. Fie n a.. 2n+1 este numr prim . Atunci n=0 sau n=2 m , cu m. 6. Dac p este un numr prim p>3, atunci 4p2+1 se poate scrie ca o sum de trei ptrate de numere naturale. 2 7. Dac n10, atunci p n < 2 n (pn fiind al n-ulea termen din irul numerelor prime). 8. Fie p un numr prim i b1, b2, , br numere ntregi cu 0<bi<p pentru orice 1ir. S se arate c utiliznd numerele b1, b2, , br se pot forma r+1 sume ce dau resturi diferite la mprirea prin p. 222

9. Dac p este un numr prim arbitrar, atunci din orice 2p-1 numere ntregi se pot alege p a.. suma lor s se divid prin p. 10. Dac n2 este un numr natural oarecare, atunci din oricare 2n-1 numere ntregi se pot alege n a.. suma lor s se divid prin n. 11. Demonstrai c orice numr natural n7 se poate scrie sub forma n=a+b cu a, b, a, b2 i (a, b)=1. 12. Demonstrai c pentru orice k3, p k+1+pk+2 p1p2pk . 13. Pentru fiecare n* notm prin qn cel mai mic numr prim a.. q qnn. S se arate c lim n = 0 . n n n 1 14. S se arate c pentru n12, < . pn 3 15. S se arate c pentru orice n230, p 2n+1 < 3 pn-2 .

4) CAPITOLUL 8
1. S se determine toate numerele n* pentru care (n!)=2n. 2. Dac m, n*, atunci j (m n ) j m 2 j n 2 . 3. S se arate c un numr natural este perfect (adic (n)=2n) dac i numai dac n=2t(2t+1-1), cu t iar 2t+1-1 este numr prim. 4. S se demonstreze c pentru orice n* n n n t (1) + t (2 ) + ... + t (n ) = + + ... + . 1 2 n (unde reamintim c (n) =numrul divizorilor naturali ai lui n). 5. S se demonstreze c pentru orice n* n n n s (1) + s (2 ) + ... + s (n ) = + 2 + ... + n 1 2 n (unde reamintim c (n)=suma divizorilor naturali ai lui n). 6. S se demonstreze c pentru orice n* n n - 1 t (n ) = - . m 1 m m 7. Dac x i n*, atunci 223

( ) ( )

[x] + x + 1 + x + 2 + ... + x + n - 1 = [nx ] .

n n n n -1 n dac i numai dac n este prim ((n)=numrul numerelor prime mai mici dect n) 9. S se demonstreze c
* *

8. S se demonstreze c pentru un numr natural n2,

p (n - 1)

<

p (n )

lim

sn !
n !

( )=.

10. Fie f: a.. f(mn)=f(m)f(n) pentru orice m, n* iar (pk)k0 1 irul numerelor prime. Dac f(pk)=k+1 pentru orice k, atunci 2 =2. n 1 f (n )

5) CAPITOLUL 9
15 6 335 1. S se calculeze , i . 71 35 2999 2. S se arate c exist o infinitate de numere prime de forma 4n+1, cu n. 3. Dac p5 este un numr prim, atunci: - 3 1 daca p 1 (6) p = - 1 daca p -1 (6) 4. 2. S se arate c exist o infinitate de numere prime de forma 6n+1, cu n. 5. S se stabileasc dac congruena x210 (13) are sau nu soluii. 6. Aceiai chestiune pentru congruena x221 (23).

7. Dac p este un numr prim de forma 6k+1, atunci exist x, y a.. p=3x2+y2.

6) CAPITOLUL 10
1. S se arate c: a - 1 = (a - 1;1,2a - 2), a 2 - a = (a - 1; 2,2a - 2) , pentru a, a 2. 2. Dac a este un numr par, a2, atunci 224
2

a 2 + 4 = ( a;

a -1 a -1 ,2a ) iar dac a4 atunci ,1,1, 2 2 a-3 a-3 ,1,2a - 2) . a 2 - 4 = (a - 1;1, ,2, 2 2 3.Dac a, atunci 4.Dac a, n, atunci (na ) 2 + a = (na; 2n,2an) (na ) 2 + 2a = (na; n,2na ) (na ) 2 - a = (na - 1;1,2n - 2,1,2(na - 1) ) (n2). 5. S se determine numerele naturale de 3 cifre xyz a.. 4a 2 + 4 = (2a; a,4a ) .

317

xyz398246 . 6. Fie a=[a0;a1, , an, an+1, , a2n+1] unde an+i =an-i+1, 1in. p 2 2 Dac notm redusele lui a prin p n = n , atunci p 2 n +1 = p n + p n -1 i qn

2 2 q 2 n = q n + q n -1 , pentru orice n.

7. Fie a=[1;a1, , an, an, , a2, a1] iar p n = a.(n*). S se arate c q 2 n = 8. Dac p n = atunci : p 2 n p 2 n +1 - 1 . p 2 n + p 2 n +1

pn a n-a redus a lui qn

pn este a n-a redus a fraciei continue ataat lui qn

i) iii) v) vii)

n 2 lim q k 2 = 1 . n k = 0 2 p 9. Dac p n = n este a n-a redus a lui 2 , atunci: qn p n+1=pn+2qn ii) q n+1=pn+qn pn+1=qn+1+qn iv) 6p n+1=pn+3+pn-1 (n3) 6qn+1=qn+2+qn-1 (n3) vi) p n+1=6(pn-pn-2) +pn-3 (n3) qn+1=6(qn-qn-1)+qn-3 (n3) viii) p 2 -2q 2 =(-1)n n n 225

ix)p 2 -1 -pnpn-2=2(-1)n-1 (n2) n 10. S se demonstreze c pentru orice a*numitorii reduselor de rang par ai fraciei continue a lui a 2 + 1 sunt numere naturale impare, iar cei de rang impar sunt numere naturale pare. 11. S se dezvolte n fracie continu n. D cu D=[(4m2+1)n+m]2+4mn+1, m,

7) CAPITOLUL 11
1. Fie q, 0<q<1. S se arate c exist n* a.. 1 1 q< . n +1 n

S se deduc de aici c orice q cu 0<q<1 se poate reprezenta sub k 1 cu ni toate distincte i k*. S se efectueze aceast forma q= ni + 1 i =0 7 47 descompunere n cazurile particulare q= i q= . 22 60 2. S se arate c orice numr natural n se poate reprezenta n mod unic sub forma: n = e 0 + 3e1 + + 3k ek unde pentru orice i, 0 i k ei{-1, 0, 1}. a 3. S se arate c orice fracie subunitar ireductibil se poate scrie b sub forma: 1 1 a 1 = + + ... + unde q1,,qn* , q1q2qn . b q1 q1 q 2 q1 q 2 ...q n 4. Demonstrai c orice numr ntreg n admite o infinitate de reprezentri sub forma n = x2 + y2-z2 cu x, y, z numere naturale > 1. 5. Demonstrai c numrul 32k (cu k*) se poate scrie ca sum a 3k numere naturale consecutive. 6. Demonstrai c nici unul dintre numerele lui Fermat Fn= 2 2 + 1 cu n>1 nu se poate scrie sub foma p+q, cu p i q numere prime. 7. Demonstrai c pentru orice z,un numr raional x>1 se poate scrie sub forma: 226
n

1 1 1 x = (1 + )(1 + )...(1 + ) , cu s i k, k>z. k k +1 k+s 8. S se arate c orice numr prim p3 se poate scrie n mod unic ca diferen a dou ptrate de numere naturale. 9. Care numere naturale pot fi scrise ca diferen de dou ptrate de numere ntregi ? 10. S se arate c numerele ntregi de forma 4m+3 nu se pot scrie sub forma x2-3y2 cu x, y. 11. S se arate c dac n se poate scrie sub forma x2-3y2 cu x, y, atunci n se poate scrie sub aceast form ntr-o infinitate de moduri. 12. Dac p este prim, p>3 atunci 4p2+1 se poate scrie ca sum de 3 ptrate de numere naturale. m m 13. S se arate c orice fracie ireductibil cu 0< <1 poate fi scris n n sub forma: m 1 1 1 = + + ... + n q1 q 2 qr unde qi* pentru 1 i r a.. q1<q2<<qr i qk| qk-1 pentru orice 2 k r. Demonstrai c dac n* , atunci orice numr n(n + 1) 1 2 n + + ... + cu a1, k{1, 2, } se poate scrie sub forma k = 2 a1 a 2 an 14. a2,an*. 15. S se arate c numrul descompunerilor unui numr natural nenul n ca sum de numere naturale nenule consecutive este egal cu numrul divizorilor impari ai lui n. 16. S se demonstreze c orice numr natural n poate fi scris sub forma 2 ( x + y ) + 3x + y , unde x i y sunt numere naturale i c aceast reprezentare 2 este unic.

8) CAPITOLUL 12
1. S se arate c n 3 ecuaia x2+y2+z2=2xyz are numai soluia banal (0, 0, 0). 2. S se arate c n 3 ecuaia x2+y2+z2+t2 =2xyzt are numai soluia banal (0, 0, 0, 0). 227

(2, 3). m.

3. S se arate c n 2 ecuaia 3x-2y=1 admite numai soluiile (1, 1) i 4. S se rezolve ecuaia x2+y2+2xy-mx-my-m-1=0 n 2 tiind c 5. S se arate c ecuaia x2-y3=7 nu admite soluii (x, y)2. 6. S se arate c ecuaia x2-2y2+8z=3 nu admite soluii (x, y, z)3. 7. Dac x, y, z iar x2+y2+1=xyz, atunci z=3. 1 1 1 8. S se rezolve n * 3 ecuaia + + = 1. x y z 1 1 1 + = unde a*. 9. S se rezolve n * 2 ecuaia x y a 10. S se rezolve n +* ecuaia xy=yx . 1 1 1 1 11. S se rezolve n * 4 ecuaia 2 + 2 + 2 + 2 = 1 . x y z t

12. S se demonstreze c exist o infinitate de perechi (x, y)2 pentru care 3x -7y2+1=0.
2

13. S se rezolve n 4 ecuaia x2+y2+z2=t2. 14. S se determine x, y, z, t pentru care xy=zt. 15. Dac x, y, z a.. x2+y2+z2=1993, atunci x+y+z nu este ptrat perfect.
p 16. Dac n, p*, atunci ecuaia x1p + ... + x n = (x1 + ... + x n ) p + 1 nu

are soluii n numere ntregi. 17. S se arate c ecuaia y2=x5-4 nu are soluii ntregi. 9) CAPITOLUL 13 1. S se demonstreze c dac un cerc avnd raza de lungime un numr natural trece prin dou puncte laticiale situate la distana 1 unul de cellalt, atunci pe circumferina sa nu se mai afl nici un alt punct laticial. 2. S se demonstreze c dac pentru orice numr natural n exist n plan un cerc de centru avnd coordonatele (a, b) ce conine n interiorul su exact n puncte laticiale, atunci a i b nu pot fi simultan raionale. 3. Fie cercul circumscris ptratului determinat de punctele laticiale de coordonate (0, 0), (1978, 0), (1978, 1978) i (0, 1978). 228

S se demonstreze c nu mai conine pe circumferina sa nici un alt punct laticial diferit de cele patru vrfuri ale ptratului. 4. S se demonstreze c oricare ar fi 9 puncte laticiale n spaiu, exist cel puin un punct laticial situat n interiorul unui segment determinat de punctele date.

b) SOLUII 1) CAPITOLUL 1-5

1. Fie x = simultan pare). . Cum n fiecare din cazurile q2 (p, q impare) sau (p par, q impar) i (p impar, q par) numrul ap2 +bpq+cq 2 este impar (cci prin ipotez a, b, c sunt impare) deducem c ax2+bx+c0 pentru orice x, de unde concluzia. 2. Presupunem prin absurd c exist ri = pi , 1in a.. orice qi Atunci ax 2 + bx + c = ap 2 + bpq + cq 2 p cu p, q, q0. (putem presupune c p i q nu sunt q

x s se scrie sub forma x = x1r1++ xnrn cu xi, 1in. (evident pi , qi i qi0, 1in). n mod evident nu este posibil ca pentru orice 1in, ri (cci atunci putem alege x\ i nu vor exista x1, , xn a.. x=x1r1++ xnrn ). p Astfel, scriind ri = i cu (pi , qi)=1 exist indici i a.. 1in i qi1. qi 1 S alegem q a.. q q1qn. Alegnd x = ar trebui s existe x1, , q 1 1 a xn a.. =x1r1++xnrn = (cu a *) q1 ... q n = a q , de q q q1 ...q n unde ar trebui ca q |q1qn - absurd. 3. S artm la nceput c [a, b]. 229

1 1 1 Fie m = + 1 > b - a ; deci m(b - a ) > b - a (b - a ) = 1 , de unde b - a mb-ma>1, adic mb>ma+1. Deci mb>[mb]>ma. Notnd [mb] =k avem c mb>k>ma. k k Astfel, ma<k<mb, de unde a < < b , deci [a, b]. m m S demonstrm acum c i [a, b]I. Pentru aceasta fie s(a, b) i r(a, r). Atunci (r, s)(a, b) cu r, s i pentru orice m, n m p p * avem 2 I. Dac (0, s-r) atunci 0 < 2 < s - r i n q 2q p p 2 I. Cum r, r + 2 (r, s)I i cum (r, s)(a, b) deducem c 2q 2q p r+ 2 (a, b)I, adic (a, b)I. 2q 4. =(2k-1)2-4k(k-2)=4k2-4k+1-4k2+8k=4k+1. Pentru ca rdcinile x1,
2

1 - 2 k 4k + 1 trebuie ca 4k+1=n2 , cu n. 2k Scriind c n=2p+1 cu p obinem c 4k+1=(2p+1) 2=4p2+4p+1, de

unde k=p2+p cu p. 5. Dac x = a + b + c , atunci x - a = b + c , de unde x - 2 x a + a = b + c + 2 bc

2 2

egalitate

pe

care

scriem

sub

forma

a - 2 x a = 2 bc (cu a = x + a - b - c ). Ridicnd din nou la ptrat

deducem c a 2 + 4ax 2 - 4a x a = 4bc . Dac a x 0 , atunci n mod evident a . Dac a x = 0 , atunci a = 0 sau x=0. a = b = c = 0 ). Dac a = 0 , atunci x2= - a+b+c sau a + b + c + 2 ab + 2 ac + 2 bc = -a + b + c 2a + 2 ab + 2 bc + 2 ca = 0 , de unde a=ab=bc=ac=0. Dac b=0, (cum a=0) deducem c x = c . 230 (dac x=0 atunci

Dac c=0 atunci

c = 0 . a + b . Notnd din nou

n toate cazurile am ajuns la concluzia c 2y a = y2 + a - b . Dac y0 atunci din nou

y = a + b deducem c y - a = b deci y 2 - 2 y a + a = b , de unde a i deducem imediat c i b pe

cnd dac y=0, atunci a = b = 0 . Observaie Procednd inductiv dup n deducem c dac a1, , an, a1 + ... + a n , atunci 6. Dac q = 0 sau
3 2

a1 , a 2 ,..., a n , pentru orice n*. r concluzia este clar.

S presupunem c q0 i

atunci 2 = p + 3q pr + r 3qp + q r , de unde p +3q pr =2 i 3qp2+q3r=0. Din 3qp +q r=0 q(3p +q r)=0 i cum q0 deducem c 3p2+q2r=0, adic p=r=0
2 3 2 2

r . Dac prin absurd

3

2 = p+q r

i atunci obinem contradiciile: 0=2 i

r .

7. Avem de gsit soluiile (a, b)2 pentru care 5a2-3a+16=b2. Observm c o soluie particular este (0, 4). Fie a=a 1 i b=b1+4. nlocuind b m 2 cu obinem c 5a1 - b12 - 3a1 - 8b1 = 0 . Pentru (a1, b1)(0, 0) avem 1 = a1 n (m, n)=1. nlocuind b1 = este {a | a = m 3n 2 + 8mn astfel c mulimea cerut a1 obinem a1 = n 5n 2 - m 2

3 n 2 + 8 mn , m, n , (m, n)=1 }. 5n 2 - m 2

8. Scriem egalitatea ()

a + b 3 p + c 3 p2 = 0
3

sub forma p obinem

b 3 p + c 3 p 2 = -a . nmulind ambii membri ai lui () cu a 3 p + b 3 p 2 = -cp , de unde sistemul

231

b 3 p + c 3 p 2 = -a () a 3 p + b 3 p 2 = -cp nmulind prima ecuaie a lui () cu b iar pe a doua cu c, prin adunare obinem
3 3

p ac - b 2 = ab - c 2 p , de unde ac=b2 i ab=c2p. Atunci

3

abc=c p, adic b =c p, de unde b=c=0 (cci n caz contrar am deduce c b 3 p = - absurd). Rezult imediat c i a=0. c 9. Pn la n=4 se demonstreaz uor prin reducere la absurd, ridicnd de cteva ori la ptrat ambii membri (grupai n mod convenabil). n cazul general, vom face o demonstraie prin inducie dup numrul factorilor primi diferii p1, p2, , pr care divid pe cel puin unul dintre numerele ai. Este util s se demonstreze prin inducie o afirmaie mai tare: primi

(d

Exist numere ntregi c1, d1, , ce, de, a.. di0, ci1, toi divizorii ai numerelor ci fac parte dintre p1, ,pr i produsul

c1 + ... + d e c e b1 a1 + ... + bn a n este un numr ntreg nenul.

)(

Vom nota S= b1 a1 + ... + b n a n i S= d 1 c1 + ... + d e c e . Dac r=1, atunci S are forma b1 p1 + b 2 1 i se poate
2 S= b1 p1 - b2 , atunci SS= b12 p1 - b2 0.

lua

Presupunem acum c r2 i c afirmaia noastr este adevrat pentru toate valorile mai mici dect r. Vom nota prin S1, , S8 sumele de forma b 1 a 1 + ... + b m a m , unde i sunt numere ntregi, i sunt numere ntregi pozitive libere de ptrate, cu divizorii primi cuprini ntre p1, p2, , pr-1, S1, , S8 dac nu se precizeaz contrariul, se pot egala cu 0. Suma S poate fi scris sub forma S = S1 + S 2 p r , unde S20. Dup presupunerea de inducie exist o astfel de sum S2 a.. f=S3S2 este un numr ntreg nenul. Produsul S3S are forma S3S = S 2 S + f pr = S 4 + f p r , cu
2 f0. Rmne de demonstrat c S 5 = ( S 3 S 4 - f S 3 p r ) S = S 4 - f 2 p r 0 .

Dac

S4=0,

atunci

este

evident. m=1,

Presupunem

S40.

Fie

S4= b 1 a 1 + ... + b m a m ;

dac

atunci

S 4 = b1 a1 ;

Atunci

232

2 S 4 - f 2 p r = b 12a 1 - f 2 p r 0 (ntr-adevr, b 12a 1 se divide printr-o putere par a lui pr, iar f2pr printr-una impar).

Dac m>1, atunci S4 poate fi scris sub forma S 4 = S 6 + S 7

p , unde

p este unul dintre numerele prime p 1, p2, , pr-1, S6S70 i numerele de sub semnul radicalului din sumele S6S7 nu se divid prin p. Atunci
2 2 S 5 = S 6 + S 7 p - f 2 p r + 2S 6 S 7

p 0 datorit ipotezei de inducie, pentru c

2S6S70. Din nou din ipoteza de inducie se gsete un S6 a.. S5S6 este un numr nenul g. Vom lua S= S 8 ( S 3 S 4 - f S 3 p r ) . Atunci SS= S5S8=g. Observaie n particular, dac bi sunt numere raionale oarecare i ai numere naturale diferite dou cte dou, mai mari dect 1 i libere de ptrate (i=1, 2, , n ; n>1), atunci numrul b1 a1 + ... + b n a n este iraional. m > 0 deducem c 7n2-m2>0, adic 7n2-m21. n S artm de exemplu c egalitile 7n2-m2=1, 2 sunt imposibile. S presupunem prin absurd c egalitatea 7n2-m2=1 este posibil. Obinem c 7n2=m2+1. 10. Din 7ns dac m0 (7) m2+11 (7), absurd. Dac m1 (7) m2+12 (7), absurd. Dac m2 (7) m2+15 (7), absurd. Dac m3 (7) m2+13 (7), absurd. Dac m4 (7) m2+13 (7), absurd. Dac m5 (7) m2+15 (7), absurd. Dac m6 (7) m2+12 (7), absurd. S presupunem c i egalitatea 7n2-m2=2 este posibil, adic 7n2=m2+2. Dac m0 (7) m2+22 (7), absurd. Dac m1 (7) m2+23 (7), absurd. Dac m2 (7) m2+24 (7), absurd. Dac m3 (7) m2+24 (7), absurd. Dac m4 (7) m2+24 (7), absurd. Dac m5 (7) m2+28 (7), absurd. Dac m6 (7) m2+23 (7), absurd. 233

n concluzie 7n2-m23, de unde 7

3 + m2

n2 Este suficient s demonstrm c

, adic

3 + m2 . n

3 + m2 m 1 3 + m2 m2 +1 > + > n n mn n mn 2 2 m +1 3 + m2 > m2 3 + m2 > m2 + 1 m

) (

m4+3m2 > m4+2m2+1 m2 >1, ceea ce este adevrat. 11. tim c 2 log
2

= 9 , de unde

2 log

29

=3

( 2)

log

29

= 3 .

Putem alege a = 2 I i b = log 2 9 I. 12. Scriind c adic a n +1 + 1 a

n +1

1 n 1 n +1 1 n -1 1 a + a + n = a + n+1 + a + n-1 , a a a a totul rezult fcnd

1 1 1 = a + a n + n - a n -1 + n -1 a a a 1 a
n

inducie matematic dup n. Dac n= - m , cu m avem c a n + inducie matematic dup m. 13. Dac a = m mp cu n*, atunci cos k ia cel mult 2n n n = am + 1 am i facem

valori distincte atunci cnd k. (pentru aceasta este suficient s ne reamintim c rdcinile ecuaiei x2n-1=0, care sunt n numr de 2n, sunt date de (1): 2 kp 2kp k k x k = cos + i sin = cos p + i sin p , 0k2n-1 i c pentru orice 2n 2n n n valoare a lui k, n afar de cele artate mai sus, nu obinem numere xk distincte de cele date de (1)). m S presupunem acum prin absurd c a = , cu m, n i n *. n Vom demonstra c pentru t=2k, k*, cos(tpa ) ia o infinitate de valori distincte i din acest fapt va rezulta c presupunerea este fals. 234

Pentru aceasta vom utiliza identitatea cos 2 x = 2 cos 2 x - 1 . 1 2 Cum x = ap avem cos(2ap ) = 2 - 1 = - 1 (cu 2 ce nu se divide 9 9 prin 3). n continuare scriem 98 98 2 cos 2 2 pa = 2 cos 2 (2pa ) - 1 = 2 - 1 - 1 = 4 - 1 = 2 - 1 (cu 98 ce nu se 3 9 32 divide prin 3). r S presupunem acum c cos 2 k ap = k - 1 (cu r nedivizibil prin 3) i 32 s s artm c cos 2 k +1ap = k +1 - 1 (cu s nedivizibil prin 3). 2 3 ntr-adevr,

cos 2

k +1

s = 2 r 2 - 2r 3 2 + 3 2 (evident cum r nu se divide prin 3 atunci nici r2 nu se divide prin 3, deci nici s nu se divide prin 3). r Deci cos 2 k ap = k - 1 (cu 3r) pentru orice k i astfel concluzia 32 problemei este imediat.

r s ap = 2 cos 2 ap - 1 = 2 k - 1 - 1 = k +1 - 1 , 2 2 3 3
2 k
k k +1

unde

14. Fie Cum

Da

a b + = k cu k. Atunci a2+b2=kab a2+b2-kab=0. b a = k2b2-4b2=b2(k2-4), pentru ca a trebuie ca expresia k2-4 s fie

ptrat perfect, adic k2-4=s2 (cu s) k2-s2=4 (k-s)(k+s)=4 (1) k-s=- 4 k+s=-1 (4) k-s=2 k+s=2 sau (2) sau (5) k-s=-2 k+s=-2 k-s=-1 k+s=- 4 sau (3) sau (6) k-s=4 k+s=1 sau

k-s=1 k+s=4 5 5 n cazurile (1), (3), (5) i (6) obinem c k = - sau k = . 2 2 n cazurile (2) i (4) obinem c s=0. Deci s=0 i k=2. 235

Atunci a =

kb = b . Rmne numai posibilitatea a=b. 2

15. Fie x = 3 2 + 3 3 i s presupunem prin absurd c x+*. Atunci x 3 = 5 + 3 3 6 x , de unde am deduce c 16. Fie a =
3

6=

x3 - 5 - absurd !. 3x

z + z 2 2 . Cum z z = z = 1 i z z = z = 1 deducem c 1 + zz 1 1 + 1 1 z + z z + z z = i z = , astfel c a = = a , de unde . = z z = z z zz + 1 1+ z z 1+ 1 zz 17. Fie a = Cum z i z i = z i 1in. Astfel

2

(z1 + z2 )(z2 + z3 ).....( zn + z1 ) .

z1 .... zn r2 , pentru orice zi

= r 2 , pentru orice 1in, deducem c z i =

a=

(z

+ z 2 z 2 + z 3 ..... z n + z1 z1 z 2 .... z n

)(

) (

2 r 2 r 2 r 2 r 2 2 ..... r + r + + z z 1 z 2 z 2 z 3 n z1 = = r2 r2 .... z1 zn

1 1 1 1 1 1 + + .... z z + z ( z + z )....(z + z ) z 2 z 2 z 3 1 1 n 2 n 1 = 1 = a ,de unde . = 1 z1 ....z n z1 ... z n 18. S artm la nceput c D0={z | |z|<1}M. Cum |1|=1 -1, 1M, adic 0=(-1)+1M. Fie acum z a.. 0<|z|<1. Considerm n planul raportat la sistemul de axe x0y cercul de centru O i raz 1 i punctul A de afix z situat n interiorul cercului :

236

B1 B O

A x B2
Fig. 8

z . Perpendiculara n 2 B pe OA taie cercul n B 1 i B2. Dac Bi are afixul zi , i=1, 2, atunci z=z1+z2 (cci n Fig. 8, OB1AB2 este romb). Dac B este mijlocul lui OA, atunci B are afixul Cum |z1|=|z2|=1 z1, z2M. Atunci z=z1+z2M, adic D0M. S artm acum c i coroana circular D1={z | 1<|z|2}M. z z z Pentru zD1, 1<|z|2, deci < 1 , adic D0M, deci M. 2 2 2 z z Cum z = 2 iar M, deducem c zM, adic D1M. 2 2 Analog se demonstreaz c n ipoteza Dn={z | 2n-1<|z|2n}M Dn+1M. (cci 2n-1<|z|2n z z z z < 2 n Dn M M z = 2 M ). 2 2 2 2 Deci DnM, pentru orice n, i cum = cum M deducem c M=. 19. Vom scrie n n sistemul zecimal sub forma n=am10m+am-110m-1++a2102+a110+a0 , 237
n 0

U Dn

deducem c M i

unde a0, a1, , am sunt numere naturale cuprinse ntre 0 i 9, am0. Prin urmare a0 reprezint cifra unitilor, a1 cifra zecilor, a2 cifra sutelor, .a.m.d. ntr-adevr, n=10(a m10m-1+am-110m-2++a210+a1)+a0 , deci n=10k+a0. Prin urmare, 2|n implic 2|(n-10k), adic 2|a0. Reciproc, 2|a0 implic 2|10k+a0, adic 2|n. Demonstraia divizibilitii cu 5 se face analog. 20. Soluia este asemntoare cu cea de la exc. 19. 21. Avem n=am10m+am-110m-1++a2102+a110+a0= = am(10 -1)+am-1(10m-1-1)++a2(102-1)+a1(10-1)+(am+am-1++a1+a0).
m

Din formula 10k-1=(10-1)(10 k-1+10k-2++1)=9k , rezult c 10k-1 este multiplu de 9, oricare ar fi k*. Prin urmare, n=9k+(am+am-1++a1+a0), adic n este divizibil cu 3, respectiv cu 9, dac i numai dac suma cifrelor sale este divizibil cu 3, respectiv cu 9. 22. Vom scrie n n sistemul zecimal sub forma n=am10m+am-110m-1++a2102+a110+a0 , unde a0, a1, , am sunt numere naturale cuprinse ntre 0 i 9, am0. Trebuie demonstrat c 11 |
k =0

(- 1) k al .

Pentru a demonstra aceast afirmaie, vom scrie cu ajutorul formulei binomului lui Newton : 1 10 k = (11 - 1)k = 11k - C k 11k -1 + ... + (- 1)k = 11k + (- 1)k , k. Prin urmare, n = 11 p + numai dac
m k =0

(- 1) k al i deci n este divizibil cu 11 dac i

k =0

(- 1) k al este divizibil cu 11.

23. Fie N = a n a n -1 ...a1 a 0 numrul dat iar N = a n a n -1 ....a 2 numrul obinut din N suprimndu-i ultimele dou cifre. n mod evident, N = 10 2 N + a1 a 0 . Atunci 10 2 2 N - a1 a 0 = 2 10 2 N - 100 a1 a 0 = = 2 N - a1 a 0 - 100 a1 a 0 = 2 N - 102 a1 a 0 = 2 N - 17 6 a1 a 0 , deducem c 17|N 17| 2 N - a1 a 0 .
2

) (

Cum 10 2 N + a1 a 0 = 2 10 2 N + 100 a1 a 0 = 238

) (

de

unde

) 49 | N 17 | (2 N + a a ) .
1 0

= 2 N - a1 a 0 + 100 a1 a 0 = 2 N + 98 a1 a 0 = 2 N + 2 49 a1 a 0 ,

deducem

24, 25. Soluia este asemntoare cu cea de la exc. 23. 26. Fie N = a n a n -1 ...a1 a 0 un numr cu n+1 cifre. S presupunem c N este impar. Atunci numerele formate din cte dou cifre de rang impar sunt a1 a 0 , a 5 a 4 ,...., a n - 6 a n - 7 , a n - 2 a n -3 iar cele de rang par vor fi a 3 a 2 , a 7 a 6 ,...., a n - 4 a n -5 , a n a n -1 astfel c dac notm N 1 = a1 a 0 + a 5 a 4 + .... + a n -6 a n - 7 + a n - 2 a n -3 i N 2 = a 3 a 2 + a 7 a 6 + .... + a n - 4 a n -5 + a n a n -1 atunci N 1 =a0+a4++an-7+an-3+10(a1+a5+.+an-6+an-2), N 2 =a2+a6++an-5+an-1+10(a3+a7+.+an-4+an) iar N1-N2=(a0+10a1-a2-10a3)+(a4+10a5-a6 -10a7)+.+(an-3+10an-2-an-1 -10an). Scriind c N=an10n+an-110n-1++a2102+a110+a0 avem : N-(N1-N2)=(102+1)a2+(103+10)a3+(104-1)a4+(105-10)a5+(106+1)a6+(107+10)a7+ +.+(10n-3-1)an-3 +(10n-2-10)an-2+(10n-1+1)an-1+(10n+10)an= =(102+1)a2+10(102+1)a3+(104-1)a4+10(10 4-1)a5+(106+1)a6+10(106+1)a7+.+ +(10n-3-1)an-3 +10(10n-3-1)an-2+(10n-1+1)an-1+10(10n-1+1)an. Se arat uor acum c toi coeficienii lui a2, a3, ,an se divid prin 101, de unde concluzia (cazul n par tratndu-se analog). 27. Fie N = a n a n -1 ...a1 a 0 numrul dat iar N = a n a n -1 ....a1 , adic

N=10N+a0. Atunci 10(N-ka0)=10N-10ka0=N-a0-10ka0=N-(10k+1)a0 , de unde concluzia c (10k+1)|N (10k+1)|(N-ka0) . Analog pentru cazul 10k-1. Observm c 19=210-1, 29=310-1, 49=510-1, 21=210+1, 31=310+1, i 41=410+1 iar acum criteriile de divizibilitate prin 19, , 41 se enun innd cont de formularea general. 28. Notnd cu x baza sistemului de numeraie avem : (2x+5)(3x2+x+4)=x4+2x2+7x+4 de unde rezult c x4-6x3-15x2-6x-16=0 sau (x+2)(x-8)(x2+1)=0. Deci x=8. 29. n baza 19. 30. Rezult din identitatea : b4+b2+1=(b2+b+1)(b2-b+1). 239

31. b6+3b5+6b4+7b3+6b2+3b+1=(b2+b+1)3. 32. Fie N = a n a n -1 ...a 0 (u ) cu u=2k . Deducem imediat c 2|N2|a0. Dac u=2k+1 atunci N= a0+a1(2k+1)++an(2k+1)
n

i se observ c

2|N 2| (a0+a1++an) iar 2| (a0+a1++an) numrul numerelor impare din mulimea {a0, a1, ,an} este par. 33. Fie N = a n a n -1 ...a 0 (b ) = a0+a1b++anb n cu 0aib, 1in. Dac b=3m, atunci N-a0 este multiplu de b, deci de 3, astfel c 3|N 3|a0. Dac b=3m+1, atunci N=a 0+a1(3m+1)++an(3m+1)n=

=a0+a1++an+3t, cu t, de unde deducem c 3|N 3| (a0+a1++an). Dac b=3m-1, atunci N=a0+a1(3m-1)++an(3m-1)n= =a0-a1+a2-a3++an(-1)n +3t, cu t, de unde deducem c 3| (a0-a1+a2-a3++an(-1)n)=[ a0+a2+-(a1+a3+)]. 3|N

34. . Fie N = a n a n -1 ...a 0 (b ) i N = a 0 a1 ...a n (b ) inversatul su . Atunci N = a0+a1b++anb +a1 (b-b

n-1 n n

iar N = an+an-1 b++a0b n, deci N- N =a0(1-bn)+

)++an( b -1), de unde concluzia c b-1| N- N . Numrul cifrelor lui N este n+1. Dac n+1 este impar atunci n este par,

n=2k cu k. Cum n acest caz 1-bn , b-bn-1=b(1-bn-2), ,bn-1 se divide prin b2-1= =(b-1)(b+1), deducem c b+1|N. 35. Fie N = a n a n -1 ...a 0 (b ) = a0+a1b++anb Avem N-ka0=a1++anb
n-1 n

iar

N = a n a n -1 ...a1 (b )

numrul obinut din N suprimndu-i ultima cifr a0, evident N=a0+bN. -ka0, deci b(N-ka0)=a1b++anb n-kba0= =(a0++anb n )-a0(kb+1)=N-a0(kb+1), de unde deducem c bk+1|N-ka0. Analog pentru bk-1. 36. Suma cifrelor, scris n baza 10, este 36, deci n=M11+3 i m= =M11+3. Nu putem avea m=nq , M 11+3=(M11+3)q cu 1<q<8.

240

37. Prin inducie dup n. Pentru n=1 sau n=2, se verific pentru c avem 2 | 2 i 22 |12. Presupunem c pentru n proprietatea este adevrat, adic exist un numr N de n cifre a.. 2 n | N. S o demonstrm pentru n+1. Fie N=2nq. Dac q este par, atunci numrul 210 n+N, care are n+1 cifre, se divide cu 2n+1. Dac q este impar, atunci numrul 10n+N=2n(5n+q), care are n+1 cifre, se divide cu 2n+1. 38. Se ine cont de faptul c n baza 6 un numr este divizibil cu 4 dac i numai dac numrul format din ultimele sale dou cifre este divizibil cu 4. 39. Ptratul unui numr par este M4, iar ptratul unui numr impar este M8+1. Ultima cifr a unui ptrat perfect scris n baza 12 poate fi 0, 1, 4, 9. Rmn deci posibile numai numerele formate cu cifra 1, 4 sau 9. Dar 111=M8+5, 444=M4, 999=M8+5. Dar din faptul c numerele de forma 111 nu pot fi ptrate perfecte, rezult c nici numerele de forma 444=4111 nu pot fi ptrate perfecte, i nici cele de forma 999. 40. Pentru ca un numr s fie cub perfect el trebuie s fie de forma 9m sau 9m1. innd seama c n sistemul de numeraie cu baza 6, un numr este divizibil cu 9 dac i numai dac numrul format din ultimele sale dou cifre este divizibil cu 9, i cum numerele de forma aaa sunt 111=M 9+7, 222=M9+5, 333=M9+3, 444=M9+1, 555=M9-1, rezult c numerele formate numai cu cifra 1 , 2 sau 3 nu pot fi cuburi perfecte. Dar nici numerele formate numai cu cifra 4 nu pot fi cuburi perfecte pentru c am avea 444=A3. Cum membrul stng este par, rezult c i membrul drept este par, deci 2|A32|A8|A3, dar 444=4111=4(2k+1) i deci 8444. Rmn doar numerele formate cu cifra 5. Dar

6n -1 555=5111=5(1+6+6 2++6n-1)= 5 = 6 n -1 . 5 Dac am avea 6n-1=A3 sau A3+1=6n ar trebui ca A s fie impar, deci A+1 par. Dar A3+1=(A+1)(A2-A+1)=6n. Deoarece numerele A+1, A2-A+1 sunt prime ntre ele sau au pe 3 ca divizor comun i A+1 este par, rezult c A+1=2n 3k i A2-A+1=3n-k, k=0 sau k=1. Iar din aceste dou relaii deducem c 22n32k- 2n3k+1+3=3n-k. Pentru k=0, aceast relaie nu poate fi satisfcut fiindc 322n. Pentru k=1, de asemenea nu poate fi satisfcut fiindc ar rezulta n=2 i totodat , 2432- 2232+3=3, care este fals. 41. Se observ c S(8125)=S(1000)=1. Ne sunt necesare urmtoarele proprieti ale funciei S(N): 241

1) S(A+B)S(A)+S(B) 2) S(A1++An)S(A1)++S(An) 3) S(Na)nS(A) 4) S(AB)S(A)S(B) Pentru a ne convinge de 1) este suficient s ne nchipuim c numerele A i B se adun scrise unul sub cellalt. Proprietatea 2) rezult din 1) printr-o inducie simpl, 3) este un caz particular al lui 2). Dac ne nchipuim c numerele A i B se nmulesc scrise unul sub cellalt i la ficare cifr a numrului B aplicm 3) rezult 4). Acum este uor s demonstrm inegalitatea cerut: S(N)=S(1000N)=S(1258N)S(125)S(8N)=8S(8N) adic S(8N)/S(N)1/8.

2) CAPITOLUL 6
1. Putem scrie mn=1!+2!++n!=33+
k =5

k! i astfel ultima cifr a lui mn

este 3, deci mn nu poate fi ptrat perfect. Cum m4=33, nici m4 nu este ptrat perfect. 2. i) Putem scrie 24n2+8n=8n(3n+1) i se consider acum cazurile cnd n este par sau impar. ii) Se dezvolt (2n+1)4 i se ine cont de i). iii) Fie a. Dup punctul precedent, dac a este impar, atunci restul mpririi lui a4 prin 16 este 1 pe cnd atunci cnd a este par, evident 16|a4. Putem presupune, fr a restrnge generalitatea c x1,,xp sunt impare iar xp+1,,xk sunt pare (1 p k). 4 Atunci x 1 ++x 4 15=16n (x 4 +1 ++x 4 ). p p k ns membrul drept se divide prin 16 i cum resturile mpririi prin 16 a lui x1,,xp sunt toate egale cu 1 deducem c membrul stng este de forma 16t+p-15, de unde cu necesitate p15, cu att mai mult k15. 3. Putem presupune c q, s*. Condiia din enun se scrie atunci r sp=q(s-r) de unde deducem c s | q(s-r). Pe de alt parte, deoarece este s ireductibil, avem (s, s-r)=1, de unde cu necesitate s|q. Analog q|s, de unde q=s.

242

a b b 4. Fie a = p 1 1 p a n i b=p 1 1 p n n descompunerile n factori primi n

ale lui a i b (cu ai, bi, 1in).

g d Atunci (a, b)= p 1 1 p g n iar [a, b]= p 1 1 p d n unde gi=min(ai, bi) iar n n

di=max(ai,bi),

1in,

astfel

c:
b

(a,
b

b)[a,

b]=

g p 1 1 +d1 p g n +d n = n

a a =p 1 1 + b1 p a n + b n =(p 1 1 p a n ) ( p 1 1 p n n )=ab (am inut cont de faptul c n n

gi+di=min(ai, bi)+max(ai, bi)=ai+bi , pentru orice 1in). 5. Cum suma x1x2++xnx1 are exact n termeni (fiecare fiind 1 sau 1) deducem cu necesitate c n este par (cci numrul termenilor egali cu 1 trebuie s fie egal cu numrul termenilor egali cu +1; dac k este numrul acestora, atunci n=2k). Deoarece (x1x2)(x2x3)(xnx1)=(x1x2xn)2=1 deducem c 1 apare de unde un numr par de adic k=2k i deci n=4k cu k. 6. Fie 129=A,

11...1...99...9 =B, { 13 2
p ori p ori

100...0200...0...800...09 =C, 13 13 13 2 2 2
p ori p ori p ori

11...1 =D. {
p ori

Atunci C=108p+2107p+3106p++810p+9 iar B=DC, C-A=3(108p-108)+ +2(107p-107)+3(106p-106)++8(10p-10), 10p-10=(9D+1)-10=9(D-1) Conform Micii Teoreme a lui Fermat (Corolarul 5.3. de la Capitolul 6) 10p-10, 102p-102,, 108p-108 se divid prin p ca i 9(D-1). Astfel, B-A=DC-AD+AD-A=D(C-A)+A(D-1), adic p|B-A. 7. Avem: (1+ 3 )
2n+1

= 1 + C 1 n +1 3 2

+ C 2 n +1 3 + C 3 n +1 3 3 ++C 2 n +1 3n + 2 2 2n
3

+C 2 n +1 3n 3 iar 2 n +1 (1- 3 )2n+1 = 1-C 1 n +1 3 + C 2 n +1 3 - C 2 n +1 3 3 ++C 2 n +1 3n - C 2 n +1 3n 3 , 2 2 2n 2 n +1 de unde (1+ 3 )2n+1+(1- 3 )2n+1=2[1+C 2 n +1 3++C 2 n +1 3n] sau 2 2n (1+

3 )2n+1=( 3 -1)2n+1+2[1+C 2 n +1 3++C 2 n +1 3n]. 2 2n

Cum 0< 3 -1<1 i (1+ 3 )2n+1+(1- 3 )2n+1, deducem c [(1+ 3 )2n+1]=(1+ 3 )2n+1 + (1- 3 )2n+1. ns prin calcul direct deducem c: 243

(1+ 3 )2n+1 + (1- 3 )2n+1 =2n {(2- 3 )n + (2- 3 )n + 3 [(2+ 3 )n - (2- 3 )n]}. Dac (2+ 3 )n=an+bn 3 (cu an, bn), atunci (2- 3 )n=an-bn 3 i astfel: [(2+ 3 )2n+1] = 2n (2an+6bn) = 2n+1(an+3bn). ns an+3bn este impar (deoarece (a n+3bn)(an-3bn)=a 2 -9b 2 =(a 2 -3b 2 ) - 6b 2 = n n n n n =(an-bn 3 )(an+bn 3 )-6b 2 =(2- 3 )n (2+ 3 )n - 6b 2 =1-6b 2 , de unde concluzia n n n c n+1 este exponentul maxim al lui 2 n [(1+ 3 )2n+1]. 8. Analog ca n cazul exerciiului 7, deducem c ( 5 +2)p - ( 5 -2)p i cum 0< 5 -2<1, atunci [( 5 +1)p]=( 5 +2)p-( 5 -2)p=2[C 1p 5
p -1 2 p -3 2

2+C 3 5 p
p -1 2

23++C p - 2 52p-2]+ p

+2p+1 , astfel c [( 5 +2)p] - 2p+1=2[C 1p 5 p-2).

2++C p - 2 52p-2] de unde p

concluzia din enun (deoarece se arat imediat c C k 0(p) pentru k=1, 2,, p

9. Fie En= (n+1)(n+2)(2n). Cum En+1= (n+2)(n+3)(2n)(2n+1)(2n+2)=2E n(2n+1), prin inducie matematic se probeaz c 2n| En, ns 2n+1En. 10. Pentru fiecare k*, fie ak= 11...1 . Considernd irul a1, a2,, an, {
k ori

an+1,, conform principiului lui Dirichlet exist p, q*, p<q a.. n | aq-ap. ns aq-ap=m10p, unde m= 11...1 . Dac (n, 10)=1 atunci m este {
q- p ori

multiplu de n. 11. Fie d=(an-1, am+1). Atunci putem scrie an=kd+1, am=rd-1 cu k, r*, astfel c amn =(an)m =(kd+1)m =td+1 (cu t*) i analog amn =(am)n = =(rd-1)n =ud-1 (cu u*, cci n este presupus impar). Deducem c td+1=ud-1 (u-t)d=2, de unde d|2.

244

12. Fie d=(a 2 +1,a 2 +1) i s presupunem c m<n. Cum a 2 -1=(a-1)(a+1)(a 2+1)( a 2 +1)( a 2 din factorii din dreapta, deducem c d | a 2 -1. Deoarece d | a 2 +1 deducem c d | (a 2 +1)-( a 2 -1)=2, adic d=1 sau d=2. Dac a este impar, cum a 2 +1 i a 2 +1 vor fi pare, deducem c n acest caz (a 2 +1, a 2 +1)=2, pe cnd dac a este par, cum 2a 2 +1 i 2a 2 +1, deducem c n acest caz (a 2 +1, a 2 +1)=1. 13. Prin inducie matematic dup n se arat c (2+ 3 )n =pn+qn 3 cu pn, qn i 3q 2 =p 2 -1. (innd cont c pn+1=2pn+3qn i qn+1=pn+2qn). n n
2 2 Atunci (2+ 3 )n=pn+ 3q n =pn+ p n - 1 i 2 pn -1 2 = q n este ptrat 3
m n m n m n m n n n n n n 2 n -1

+1), iar a 2 +1 este unul

perfect. Cum ns pn-1

2 2 p n - 1 <pn deducem c 2pn-1pn+ pn - 1 < 2pn sau

2pn-1 (2+ 3 )n < 2pn i astfel x=[(2+ 3 )n]=2pn-1. Deducem c 2 ( x - 1)( x + 3) (2 p n - 2)(2 p n + 2) p n - 1 2 = = = qn . 12 12 3 14. Presupunem prin absurd c exist n, n2 a.. n | 2n-1. Cum 2n-1 este impar cu necesitate i n este impar. Fie p3 cel mai mic numr prim cu proprietatea c p|n. Conform teoremei lui Euler, 2(p)1(p). Dac m este cel mai mic numr natural pentru care 2m1(p), atunci cu necesitate m|(p)=p-1 astfel c m are un divizor prim mai mic dect p. ns 2n1(n) i cum p|n deducem c 2n1(p) i astfel m|n. Ar rezulta c n are un divizor prim mai mic dect p-absurd!. 15. Avem 4p = (1+1)2p =
pp p+ = C 0 p +C 1 p ++C 2 p1 +C 2 p +C 2 p1 ++C 2 p -1 +C 2 p 2 2 2p 2p p=2+2(C 0 p +C 1 p ++C 2 p1 )+C 2 p . 2 2 2p

ns pentru 1kp-1

245

(2 p )(2 p - 1)...(2 p - k + 1) 2(2 p - 1)...(2 p - k + 1) =p i cum C k p iar 2 1 2 ... k 1 2 ... k pentru 1kp-1, kp, atunci nici 12k p, deci C k p 0(p). 2 Ckp= 2
p p Deducem c 4p(2+C 2 p )(p) sau (4p-4)(C 2 p -2)(p).

43 = 6 iar C 2 -2=6-2=40 (2). 4 2 Dac p3, atunci (4, p)=1 i atunci conform Teoremei Euler 4p-40(p), Dac p=2 atunci C 2 = 4
p p de unde i C 2 p -20(p) C 2 p 2(p).

16. Am vzut c pentru orice 1kp-1, p|C k , deci n p[X] avem p (1+X)p=1+Xp. Astfel
k =0

C k X k = (1 + X ) pa = [(1 + X ) p ] a = (1 + X p ) a = C aj X pa
j =0

pa

jp

Deoarece coeficienii acelorai puteri trebuie s fie congrueni modulo p, deducem c C pb C b (p) (deoarece C pb este coeficientul lui Xpb din stnga iar pa a pa C b este coeficientul tot al lui Xpb ns din dreapta) pentru 0ba. a
a b g b 17. Se alege a= p 1 1 p a n , b= p 1 1 p n n i c= p 1 1 p g n , cu p1, n n

p2,,pn numere prime iar ai, bi, gi pentru 1in. Atunci [a,b]= p 1 ([a,b],c)= iar =p 1 [(a, c), (b, c)]=[
max[min( a1 ,g 1 ), min( b1 ,g 1 )] max( a1 , b1 )

p n

max( a n , b n )

pe cnd
min( b n ,g n )

min(max( a n , b n ),g n ) min(max( a1 , b1 ),g 1 ) p1 p n min( a ,g ) min( a ,g ) min( b1 ,g 1 ) p 1 1 1 p n n n , p 1

p n

]=

p n

max[min( a n ,g n ), min( b n ,g n )]

, de unde egalitatea cerut

deoarece pentru oricare trei numere reale a, b, g: min[max(a, b), g]=max[min (a, g), (b, g)] (se ine cont de diferitele ordonri pentru a, b, g, de ex. abg). 18. innd cont de exerciiile 4 i 17 avem:

246

[a, b, c] = [[ a, b], c] = abc ( a, b) [ a, b] c abc = = = = ([a, b], c ) [(a, c), (b, c)] (a, b)[(a, c), (b, c)] = abc(a, b, c) . (a, b)(a, c)(b, c) abc = (a, c) (b, c) ( a, b) ((a, c), (b, c))

19. Se procedeaz analog ca la exerciiul precedent. 20. i) Se ine cont de faptul c dac a nu este multiplu de 3, adic a=3k1, atunci a3 este de aceeai form (adic a31(3)). Cum 1 1 10(9) deducem c cel puin unul dintre numerele a1, a2, a3 trebuie s se divid prin 3. ii) Analog ca la i) inndu-se cont de faptul c 1 1 1 1 10(9). 21. Avem 2731103=161038 i 161037=3 229617. Deci 2 161037-1 se divide prin 29-1 i 229-1, dar cum 291(73) i 2291(1103) deducem c el se divide i prin 731103 (numerele fiind prime ntre ele). 22. Cum 641=640+1=527+1 i 641=625+16=5 4+24 rezult c 52 -1(641) i 24-54(641). Din prima congruen rezult 542281(641), care nmulit cu a doua d 54232-54(641), de unde 2 32-1(641).
7

Obs. Numerele de forma Fn=2 +1 cu n se zic numere Fermat. S-a crezut (innd cont c lucrul acesta se ntmpl pentru n=1, 2, 3, 4) c numerele Fermat sunt toate numere prime. Exerciiul de mai nainte vine s infirme lucrul acesta (cci 641|F5). Celebritatea numerelor prime ale lui Fermat const n faptul datorat lui Gauss c un poligon regulat cu n laturi poate fi construit numai cu rigla i compasul dac i numai dac n=2p1p2pr, unde iar p1, p2, ,pr sunt
n

2n

numere prime ale lui Fermat (deci de forma 2 2 +1). 23. n cazul nostru particular avem: b1=1, b2=4, b3=3, m1=7, m2=9, m3=5 (innd cont de notaiile de la Teorema 6.1.) iar m=315. Cu notatiile de la demonstraia Teoremei 6.1., avem n 1=315/7=45, n2=315/9=35 iar n 3=315/5=63. 247

Alegem ri, si, 1i3 a.. r17+s145=1 r 29+s235=1 (cu ajutorul algoritmului lui Euclid) r 35+s363=1 Alegem ei=sini, 1i3 (adic e1=45s1, e2=35s2 i e3=63s3) iar soluia va fi x0=1e1+4e2+3e3. 24. Dac f(x)0(n) are o soluie, atunci acea soluie verific i f(n)0(p i ) pentru orice 1it. Reciproc, dac xi este o soluie a congruenei f(x)0(p a i ) pentru 1it, i atunci conform Teoremei 6.1., sistemul xxi (p a i ) cu 1it va avea o soluie i i
a astfel f(x)0 (p 1 1 p a t =n). t ai

25. Totul rezult din Lema 5.6. 26. Fie n a.. n! se termin in 1000 de zerouri. Cum la formarea unui zerou particip produsul 25, numrul zerourilor n care se termin n! va fi egal cu exponentul lui 5 n n! (acesta fiind mai mic dect exponentul lui 2 n n!). n n Avem deci + 2 + ... = 1000 (conform Teoremei 3.9.). 5 5 Cum n n n 1 n n n = , 5 + 2 + ... 5 + 2 + ... < 5 1 4 5 5 15 cu necesitate

n n>4000. 4 De aici i din faptul c [a]>a-1 deducem 1 1 31 n n n n n n 1000 > + 2 + 3 + 4 + 5 - 5 > (1 + + ) + 6 + 1 - 5 = n+2, 5 5 25 125 5 5 5 5 5 (1000 - 2) 125 unde n < = 4025,2. 31 Numrul n=4005 verific, dar n=4010 nu mai verific . Deci n{4005, 4006, 4007, 4008, 4009}. 1000< 27. Se demonstreaz uor c dac a, b+, atunci: [2a]+[2b][a]+[b]+[a+b]. ()

c de

248

Exponentul unui 2n 2m e1 = ([ k ] + [ k ]) p p kN * e2 =
kN *

numr iar

prim n

(2m)!(2n)!

este este

m!n!(m+n)!

([

n p
k

]+[

m p
k

]+[

m+n pk

]) (conform Teoremei 3.9.). (2m)!(2n)! . m!n!(m + n)!

Conform inegalitii () e1e2 de unde concluzia c

28. Dac d1=1, d2,dk-1, dk=n sunt divizorii naturali ai lui n, atunci n n n , ,..., sunt aceiai divizori, rearanjai ns, de unde deducem c d1 d 2 dk d 1 d 2 ... d k = n n n ... (d 1 d 2 ...d k )2 = n k d1 d 2 dk 1 1 1 = pentru orice k*, avem k (k + 1) k k + 1

29. Cum A = 1= 1+

1 1 1 1 1 1 1 1 1 1 1 + - + ... + = 1 + + + ... + - 2 + + ... + = 2 3 4 1997 1998 2 3 1998 2 4 1998

1 1 1 1 1 1 1 + ... + . + ... + - 1 - - ... = + 999 1000 1001 1998 2 1998 2 1 1 1 1 1 1 Astfel, 2 A = + + + + ... + + = 1000 1998 1001 1997 1998 1000 2998 2998 A = + ... + = 2998 B , de unde =1499*. B 1000 1998 1998 1000 30. Fie p=(n-3)(n-2)(n-1)n(n+1)(n+2)(n+3)(n+4) cu n, n4. Dac n{4, 5, 6} prin calcul direct se arat c p nu este ptrat perfect. Pentru n7 avem: p=(n2-3n)(n2-3n+2)(n2+5n+4)(n2+5n+6)=[(n2-3n+1)2-1][(n2+5n+5)2-1] i atunci (utiliznd faptul c (a2-1)(b2-1)=(ab-1)2-(a-b)2 ) se arat c [(n 2-3n+1)(n2+5n+5)-2]2<p<[(n2-3n+1)(n2+5n+5)-1]2. Cum p este cuprins ntre dou ptrate consecutive atunci el nu mai poate fi ptrat perfect. 31. Dac a+b+c|a2+b2+c2, atunci a+b+c|2(ab+ac+bc). 249

Din identitatea (ab+ac+bc)2=a2b2+a2c2+b2c2+2abc(a+b+c) deducem c a+b+c|2(a2b2+a2c2+b2c2). Utiliznd identitile:

(a

2k

b2 + b2 c2 + a2 c2

+ 2a k b k c k a 2 + b 2 + c 2 i

(a

+ b2 + c2

) =a )
2
k

2 k +1

b2

k +1

+ b2 c2

k +1

k +1

+ a2

k +1

c2

k +1

= a2
k

k +1

+ b2

k +1

+ c2 se

k +1

+ 2 a2 b2 + b2 c2 + a2 c2 arat c
k k

prin
k

inducie

a+b+c|2 a 2 b 2 + b 2 c 2 + a 2 c 2 , pentru orice k. 32. Avem 1n+41n (10) i 2n+42n(10), 3n+43n(10) i 4n+44n(10), de unde deducem c an+4an (10). Astfel, dac: i) n0(4), ultima cifr a lui an coincide cu ultima cifr a lui a4=1+8+16+256, adic 4 ; ii) n1(4), ultima cifr a lui an coincide cu ultima cifr a lui a1=1+2+3+4, care este zero. iii) n2(4), ultima cifr a lui an coincide cu ultima cifr a lui a2=1+4+9+16, care este zero. iv) n3(4), ultima cifr a lui an coincide cu ultima cifr a lui a3=1+8+27+64, care este zero. 33. Fie s cel mai mare numr natural cu proprietatea c 2sn i considerm 2 s -1 a 1 care se poate scrie sub forma + cu b impar. Dac b 2 k =1 k

matematic
k k k

(dup

k)
k

a+b+c| a 2 + b 2 + c 2 i

a 1 + *, atunci b=2 (conform exc. 3 de la Cap. 6), absurd. b 2 34.Considerm numerele 20-1, 21-1, 22-1,,2a-1. Acestea sunt a+1 numere. Dou dintre ele cel puin dau aceleai resturi la mprirea prin a cci sunt numai a asfel de resturi diferite (acest raionament se numete Principiul lui Dirichlet). S presupunem c 2k-1 i 2m-1 dau resturi egale la mprirea prin a i k<m. Atunci numrul (2m-1)-(2k-1)=2k(2m-k-1) se divide prin a i ntruct a este impar, rezult c 2m-k-1 se divide la a. La fel se demonstreaz i urmtoarea afirmaie mai general : dac numerele naturale a i c sunt prime ntre ele atunci se gsete un numr natural b 250

a.. cb-1 se divide prin a. Afirmaia rezult din urmtoarea Teorem a lui Euler : Pentru orice numere naturale a i c, numrul a f (a )+1 - c se divide cu a, unde f (a ) este numrul numerelor naturale mai mici dect a i prime cu el, avnd
a a a a formula de calcul f p1 1 p a 2 ... p a r = p1 1 - p1 1 -1 .... p a r - p r r -1 . r r 2

) (

) (

3) CAPITOLUL 7
1. Din condiia ad=bc deducem existena numerelor naturale x, y, z, t a.. a=xy, b=xz, c=yt i d=zt. Atunci a+b+c+d=(x+t)(y+z) care este astfel numr compus. 2. Pentru n=0, n+15=15 este compus. Pentru n=1, n+3=4 este compus, pentru n=2, n+7=9 este compus, pentru n=3, n+3=6 este compus, pe cnd pentru n=4 obinem irul : 5, 7, 11, 13, 17, 19 format din numere prime. S artm c n=4 este singura valoare pentru care problema este adevrat. Fie deci n5. Dac n=5k, atunci 5|n+15. Dac n=5k+1, atunci 5|n+9, dac n=5k+2, atunci 5|n+3, dac n=5k+3, atunci 5|n+7, pe cnd dac n=5k+4, atunci 5|n+1. Observaie A.Schinzel a emis conjectura c exist o infinitate de numere n pentru care numerele n+1, n+3, n+7, n+9 i n+13 sunt prime (de exemplu pentru n=4, 10 sau 100 conjectura lui Schinzel se verific). 3. Analog ca la Exc. 2 se arat c numai n=5 satisface condiiile enunului. 4. Conform Micii Teoreme a lui Fermat p|2p-2. Cum trebuie i ca p|2 +1 deducem cu necesitate c p|3 adic p=3. Atunci 3|2 3+1=9.
p

5. Dac n=0 atunci 20+1=2 este prim. Dac n=1 atunci alegem m=0 i 2 2 + 1 = 3 este prim. S presupunem acum c n2. Dac prin absurd n nu este de forma 2m cu m1, atunci n se scrie sub forma n = 2 k (2t + 1) , cu t, k i atunci
k k 2 n + 1 = 2 2 (2t +1) + 1 = 2 2 0

( )
m

2 t +1

+ 1 = M 2 2 + 1 i deci 2n+1 nu mai este prim,

absurd. Deci n=0 sau n=2 , cu m. 6.Dac p>3 este prim, atunci 4p2+1=4(6k1)2+1=(8k2)2+(8k1)2+(4k)2. 251 p=6k1 cu k. Atunci

7. Facem inducie matematic dup n. Pentru n=10, p10=29 i 292 < 210. Conform Lemei 3.15., dac n6, atunci ntre n i 2n gsim cel puin dou numere prime, deducem c pn-1<pn<pn+1<2pn-1, deci dac admitem inegalitatea din enun pentru orice k cu 2 2 10<kn, atunci p n +1 < 4 p n -1 < 4 2 n -1 = 2 n +1 . 8. Facem inducie dup r ; pentru r =1 totul este clar deoarece sumele dau ca resturi 0 i b1. S presupunem afirmaia adevrat pentru r =k<p-1 i neadevrat pentru r = k+1 i vom ajunge la o contradicie. Presupunem c sumele formate din k termeni b1, b2, , bk dau k+1 resturi diferite 0, s1, s2, , sk. Atunci, ntruct dup adugarea lui b=bk+1 numrul sumelor diferite nu trebuie s se mreasc, toate sumele 0+b 1, s1+b,, sk+b (modulo p) vor fi cuprinse n mulimea {0, s1, s2, , sk} (cu alte cuvinte, dac la orice element al acestei mulimi se adaug b, atunci se obine din nou un element din aceiai mulime). Astfel, aceast mulime conine elementele 0, b, 2b, 3b, , (p-1)b. Deoarece ib-jb=(i-j)b iar 0<i-j<p i 0<b<p, atunci n p, ijjb. Contradicia provine din aceea c mulimea {0, s1, s2, , sk} conine p elemente diferite dei am presupus c k+1<p. 9. Fie a1a2 apap+1a2p-1 resturile mpririi celor 2p-1 numere la p. S considerm acum numerele: () ap+1- a2 , ap+2 - a3 ,, a2p-1 - ap. Dac unul dintre aceste numere este 0, de exemplu ap+j-aj+1=0, atunci aj+1=aj+2==aj+p iar suma celor p numere a j+1, aj+2, , aj+p se divide la p. S examinm cazul n care toate numerele din () sunt nenule. Fie x restul mpririi sumei a1+a2++ap la p. Dac x=0 totul este clar. Dac x0, innd cont de exerciiul 8, putem forma din diferenele () o sum care s dea restul p-x la mprirea cu p. Adugnd respectivele diferene la a1+a2++ap i efectund reducerile evidente obinem o sum format din p termeni care se divide prin p. 10. S demonstrm c dac afirmaia problemei este adevrat pentru n=a i n=b atunci ea este adevrat i pentru n=ab. Astfel este suficient s demonstrm afirmaia pentru n prim (aplicnd exerciiul 9).

252

Fie date deci 2ab-1 numere ntregi. ntruct afirmaia este presupus adevrat pentru n=b i 2ab-1>2b-1, din cele 2ab-1 numere se pot alege b a.. suma acestora se divide prin b. Apoi din cele rmase (dac nu sunt mai puine de 2b-1) alegem nc b numere care se bucur de aceast proprietate .a.m.d. Deoarece 2ab-1=(2a-1)b+(b-1) atunci aceast operaie se poate repeta de 2a-1 ori i s se obin 2a-1 alegeri de cte b numere a.. media aritmetic a celor b numere este numr ntreg. Cum afirmaia este presupus adevrat pentru n=a din aceste 2a-1 medii aritmetice se pot alege a a.. suma acestora s se divid prin a. Este clar atunci c cele ab numere formate din cele a alegeri de cte b numere au proprietatea cerut, cci ab=a+a+a++a (de b ori). 11. Dac n este impar, n7 atunci n=2+(n-2) i cum n-2 este impar, (2, n-2) =1 iar 2>1i n-2>1. S presupunem acum c n este par i n8. Dac n=4k (cu k2), atunci n=(2k+1)+(2k-1) i cum 2k+1>2k-1>1 iar (2k+1, 2k-1)=1 din nou avem descompunerea dorit. Dac n=4k+2 (k1), atunci n=(2k+3)+(2k-1) iar 2k+3>2k-1>1. S artm c (2k+3, 2k-1)=1. Fie d* a.. d|2k+3 i d|2k-1. Deducem c d|(2k+3)-(2k-1)=4, adic d|4. Cum d trebuie s fie impar deducem c d=1. 12. Cum k3, p1p2.pk p1p2p3=235>6, deci conform exerciiului 11 putem scrie p1p2.pk=a+b cu a, b*, (a, b)=1. Avem deci (a, pi)=(b, pj)=1 pentru orice i, j{1, 2, , k}. Fie p|a i q|b cu p i q prime i s presupunem c p<q. Cum (p, p1p2.pk)=1, ppk+1 deci qpk+2. Cum a+bp+q deducem relaia cerut. 13. Fie m, m4, i n a.. n> p1p2.pm. Exist atunci km4 a.. p1p2.pkn<p1p2.pkpk+1. Avem c qn<pk+1+1<pk+pk+1 (cci dac qnpk+1+1>pk+1 dup alegerea lui qn, atunci fiecare dintre numerele p 1, p2, ,pk , pk+1 vor fi divizori ai lui n i am avea n p1p2.pkpk+1 , absurd).

253

Cum k4, conform exerciiului 12 avem qn<p1p2.pk-1 i deci qn q 1 1 1 < < i cum m este oarecare deducem c n 0 cnd n . n pk k m n 14.Avem 12 12 1 = < . Presupunem prin absurd c exist n>12 a.. p12 37 3

n n -1 1 1 > . Alegem cel mai mic n cu aceast proprietate. Atunci < , de pn p n -1 3 3 unde deducem c pn-1<pn<3n<pn-1+3, adic pn=pn-1+1, absurd. 15. Considerm f: [230, + ) 3 4 f (x ) = (ln( x - 2 ) + ln ln( x - 2 )) - ln(2 x + 1) - ln ln(2 x + 1) - . 2 3 4 2 1 1 > i > Deoarece pentru x230, 3(x - 2 ) 2 x + 1 ln (x - 2 ) ln(2 x + 1) deducem imediat c 4 1 4 1 1 2 1 2 f (x ) = >0, adic f este + 3 x - 2 3 ln( x - 2 ) x - 2 2 x + 1 ln(2 x + 1) 2 x + 1 cresctoare pe intervalul [230, + ). Folosind tabelele de logaritmi se arat imediat c f (230) 0, 0443 i cum eroarea n scrierea logaritmilor este de cel mult 0,0001, din cele de mai sus deducem c f(230)>0, adic f(x)>0, pentru orice x230. Deducem astfel c pentru orice n, n230, avem inegalitatea: 1 4 3 ln(n - 2 ) + ln ln (n - 2 ) - > ln(2n + 1) + ln ln(2n + 1) - . 3 2 2 innd cont de aceast ultim inegalitate, de inegalitile din observaia dinaintea Teoremei 4.7. de la Capitolul 7, ca i de faptul c pentru n230 avem 4 3(n - 2 ) > (2n + 1) deducem c pentru n230 avem : 3 3 3 p n - 2 > 3(n - 2 )ln(n - 2 ) + ln ln(n - 2 ) - > 2 > 4 (2n + 1)ln (n - 2 ) + ln ln (n - 2 ) - 3 > 3 2 254

1 > ln(2n + 1) + ln ln(2n + 1) - (2n + 1) > p 2 n -1 . 2 Observaie n [ 21, p. 149] se demonstreaz c inegalitatea din enun este valabil i pentru orice 18n<230. De asemenea se demonstreaz i urmtoarele inegaliti: 1) p2n+1 < p2n+pn pentru orice n, n3 2) p2n < pn+2pn-1 pentru orice n, n9, n impar 3) p2n+1 < p2n+2pn-1 1 pentru orice n, n10, n par .

4) CAPITOLUL 8
1. Din (n!)=2n deducem c (123n)=2n . Cum este multiplicativ iar pentru n6, n=3 m cu 2 i (3, m)=1 deducem c (n!)=(3 m)=(3)(m)=(3-3-1)(m)=3-12(m), astfel c ar trebui ca 3-1|2n - absurd. Deci n5. Prin calcul direct se arat c numai n=5 convine. 2. Fie pi factorii primi comuni ai lui m i n, qj factorii primi ai lui m ce nu apar n descompunerea lui n i rk factorii primi ai lui n ce nu apar n descompunerea lui m. Atunci : 1 1 1 j (m n ) = m n 1 - 1 - 1 - r pi j q j k i k 1 1 j m 2 = m 2 1 - 1 - qj pi j i 1 1 j n 2 = n 2 1 - 1 - r pi k i k (produsele , , se nlocuiesc cu 1 dac nu exist factori primi pi, qj , rk).

( )

( )
j

Ridicnd la ptrat ambii membrii ai inegalitii din enun i innd cont de egalitile precedente acesta se reduce la inegalitatea evident 1 1 1 - 1 - 1 . q j k rk j Avem egalitate atunci cnd m i n au aceiai factori primi.

255

3. Necesitatea. (Euler). S presupunem c n=2tm (cu t i m impar) este perfect, adic (2tm)=2t+1m. Cum (2t, m)=1 iar este multiplicativ, (2tm)=(2t)(m), astfel c (n)=(2tm)=(2t)(m)=(1+2+2 2++2t)(m)= =(2t+1 1)(m)=2t+1m. Din ultima egalitate deducem c 2t+1|( 2t+11)(m) i deoarece t+1 t+1 (2 , 2 1)=1 (fiindc 2t+11 este impar) rezult c 2t+1|(m), adic (m)=2t+1d cu d. Rezult c m=(2t+11)d. Dac d1, numerele 1, d i (2t+1 1)d sunt divizori distinci ai lui m i vom avea (m)1+d+(2t+1-1)d=2t+1d+1>2t+1d. Dar (m)>2t+1d este n contradicie cu (m)= 2t+1d, deci d=1, adic m=2t+11. Dac m nu este prim atunci (m)>(2t+1-1)+1=2t+1 (fiindc ar avea i ali divizori n afar de 1 i 2t+1-1) i contrazice (m)= 2t+1. Deci dac n este perfect atunci cu necesitate n=2t(2t+11) cu t i 2 1 prim.
t+1

Suficiena.(Euclid). Dac n=2t(2t+11) cu t i 2t+11 prim, atunci (n)=(2t(2t+11))=(2t)(2t+11)=(1+2+2 2++2t)(1+(2t+11))=(2t+11)2t+1=2n, adic n este perfect. n + 1 daca k divide n + 1 n + 1 k 4. Avem () = k n daca k nu divide n + 1 k Vom face inducie dup n (pentru n=1 totul va fi clar). S presupunem egalitatea din enun adevrat pentru n i s o demonstrm pentru n+1, adic n + 1 n + 1 n + 1 n + 1 t (1) + t (2 ) + ... + t (n + 1) = + + ... + . + 1 2 n n + 1 Conform cu () n membrul al doilea rmn neschimbai termenii al cror numitor nu divide pe n+1 i cresc cu 1 acei termeni al cror numitor k|(n+1) cu kn. Deci membrul drept crete exact cu numrul divizorilor lui n+1 (adic cu (n+1)) i astfel proprietatea este probat pentru n+1. 5. Se face ca i n cazul exerciiului 4 inducie matematic dup n.

256

n 6. Dac m|n, atunci n=mq i = q , n-1=mq-1=m(q-1)+m-1, deci m n - 1 n n - 1 m = q - 1 . Astfel m - m = q - (q - 1) = 1 , deci - m = t (n ) . m n m n Dac mn, atunci n=mq+r cu 0<r<m i = q . Dar n-1=mq+r-1, m n - 1 n n - 1 0r-1<m i deci = q , adic m - m = 0 pentru mn. m Avem deci n n -1

- = t (n ) . m 1 m m
1 n - 1 + ... + x + - [nx ] , atunci f(x+1)=f(x), n n

n - 1

7. Dac f (x ) = [x ] + x +

deci este suficient s demonstrm egalitatea din enun pentru 0x1. k k +1 Scriind c x< cu kn, atunci [nx]=k iar n n f ( x ) = 0 4... 40 + 14...41 - k = 0 . + 3 1 2+ + 3 1 2+
(n -k )
ori k ori

8. Dac n este prim, atunci (n)= (n-1)+1, deci p (n ) p (n - 1) 1 p (n - 1) = 1 . Cum (k)<k pentru k1 deducem imediat n n -1 n n -1 p (n ) p (n - 1) c > . n n -1 p (n - 1) p (n ) S presupunem acum c < . Dac n nu este prim, atunci n -1 n 1 1 el este compus i (n)=(n-1) astfel c am obine c < , absurd !. n -1 n 9. Se arat uor c

s (m )

m naturali ai lui m (evident t = (m)).

1 1 + ... + unde d1, dt sunt divizorii d1 dt

257

Deoarece printre divizorii lui n! gsim cel puin numerele naturale n deducem c

sn !
n !

( ) 1 + 1 + ... + 1
1 2

. n n

10. Conform unei observaii anterioare, pn<ln(ln n+ln ln n) pentru orice n6; de unde deducem c pn<(n+1)5/3 pentru orice n6. De asemenea deducem c f(1)=f(1)f(1), de unde f(1)=1, f(2)=f(p 1)=2, f(3)=f(p2)=3, f(5)=4, f(7)=5, f(11)=6, respectiv, f(6)=f(2)f(3)=6, f(4)=f(2)f(2)=4, f(8)=f 3 (2)=8, f(9)=f 2 (3)=9, f(10)=f(2)f(5)=24=8, .a.m.d. Cum p1=2<25/3, p2=3<35/3, p3=5<45/3, p4=7<55/3, p5=11<65/3, deducem c (1) pn<(n+1)5/3 pentru orice n1. S demonstrm prin inducie c i f(n)>n3/5 pentru orice n2.
3 Dac n este prim, atunci exist k1 a.. n=pk i f(n)=f(pk)=k+1> p k 5 =

=n3/5.
a Dac n este compus atunci n = p1 1 ... p a s i s

f (n ) = f p i
i =1

( ) > (p )
ai
s i =1

3 5 ai i

= n3 5

Cum seria lui Euler S=

p prim

n 1

1 f
2

(n )

este absolut convergent, conform unei Teoreme a

1 11 f
2

1 11 f
2

2(n + 1) =2 n n + 2 de unde S=2. = lim

( p)

k =1

1 11

( pk )

k =1

(k + 1)2

(k + 1)2 = k =1 k (k + 2 )

258

5) CAPITOLUL 9
15 3 5 71 71 2 1 1. Avem = =- =- =1 71 71 71 3 5 3 5 6 6 6 1 - 1 = = = -1 35 5 7 5 7 335 2999 - 16 -1 = - = - = - =1. 2999 335 335 335 2. Presupunem prin reducere la absurd c exist doar un numr finit de numere prime de forma 4n+1 cu n *; fie acestea p1,p2,,pk. Considerm numrul N =1+(2p 1p2pk )2>1. n mod evident, divizorii primi naturali ai lui N sunt numere impare.(cci N este impar). Fie p |N un divizor prim
-1 impar al lui N. Deducem c p|1+(2p1p2pk )2(2p1p2pk )2-1(p) deci = 1 p -1 adic p este de forma 4t+1 (cci am vzut c = (- 1) p
p -1 2

).Cu necesitate deci

p{ p1, p2pk} i am obinut astfel o contradicie evident:p|1+(2p1p2pk )2. 3. Avem - 3 - 1 3 - 1 3 2 p p = p = p p = (-1) 3 (-1) cu pr(3), r=0, 1, 2. Evident nu putem avea r=0.
p -1 p -1 3-1 2 2

p r = = 3 3

2 1 Dac r=1, atunci = 1 . Dac r=2, atunci = (-1) 8 = -1 . 3 3 Dar p 2 (3) p -1 (3). De asemenea 3| p1 6| p1 deoarece p este impar. 4. Presupunem ca i n cazul precedent c ar exista numai un numr finit p1, p2pk de numere prime de forma 6n+1 Vom considera N=3+(2p 1p2pk )2>3. Cum N este impar, fie p un divizor prim impar al lui N.

9 -1

259

-3 Obinem c (2p1p2pk )2-3(p), adic = 1 . innd cont de Exc.3 de mai p

nainte deducem c p este de forma 6t+1, adic p{ p1, p2pk} absurd (cci din p|Np=3 care nu este de forma 6t+1). 5. innd cont
132 -1 (-1) 8

de
5 -1 13-1 (-1) 2 2

exerciiul

avem:

10 2 5 2 5 = = = 13 13 13 13 = -(-1)
5 -1 3-1 5 2 2

13 13 3 = - = - = 5 5 5

=
-3-1

5 2 = - = - = -(-1) 4 = 1 , deci 10 este rest ptratic modulo 13 i n 3 3 consecin ecuaia x2 10 (13) are soluii. 6. Avem
2 21 23 = (-1) 2 2 = (-1) 2 2 = (-1) 23 21 21 2 congruena x 1(23) nu are soluii. 21-1 23 -1 20 22 212 -1 8

= -1 ,

deci

7. S presupunem c p este un numr prim de forma 6k+1. Atunci 3 = (-1) p

p -1 2

p p 1 i cum = = 1 deducem c: 3 3 3
p -1 2

- 3 - 1 3 p = p p = (-1)

3 p p = 3 =1

adic 3 este rest ptratic modulo p, deci exist a a.. a2 + 3 0 (p). Conform lemei lui Thue (vezi 1.2. de la Capitolul 11) exist x, y a.. x, y p care au proprietatea c la o alegere convenabil a semnelor + sau -, p | axy. Deducem c p| a2x2-y2 i p| a2+3 p| 3x2 +y2 3x2+y2 =pt cu t (cum x p i y p 3x2+y2<4p, adic t<4). Rmne valabil numai cazul t=1 (dac t=2 va rezulta c p nu este prim iar dac t=3 deducem c 3|y, y=3z i p=x2+3). 260

6) CAPITOLUL 10
1. 4. Se aplic algoritmul de dup Propoziia 3.15. 5. Dac notm cu a= xyz , cum 1000000=3154x317+182 i 398246=1256x317+94 obinem c 182a + 94=317b sau 182a + 317b=94. O soluie particular este a0=-5076,b0 =-2914 iar soluia general este: a= - 5076 + 317t b= - 2914 + 182t , cu t. Pentru ca a s fie un numr de 3 cifre trebuie s lum t=17, 18 i 19 obinnd corespunztor numerele a=316, 630 i 947. 6. Pentru 0sn avem: pn-spn+s+pn+s-1pn-s-1=(pn-s-1an-s+pn-s-2)pn+s+pn+s-1pn-s-1=pn-s-1(pn+san+s+pn+s-1)+ +pn+spn-s-2=pn-s-1(pn+san+s+1+pn+s-1)+pn+spn-s-2=pn-s-1pn+s+1+pn+spn-s-2=pn-(s+1)pn+(s+1)+ +pn+(s+1)-1pn-(s+1)-1 Pentru s=0 obinem pnpn+pn-1pn-1=pn-1pn+1+pnpn-2== 2 =p-1p2n+1+p2np-2=p2n+1 sau p2n+1=p 2 +p n -1 . n Analog se arat c qn-sqn+s+qn+s-1qn-s-1= qn-(s+1)qn+(s+1)+qn+(s+1)-1qn-(s+1)-1 pentru 1sn, de unde pentru s=0 obinem q 2 +q 2 -1 =qn-1qn+1+qnqn-2=...= n n =q-1q2n+1 +q2nq2=q2n. 7. Se deduc imediat relaiile: q2n=p2n+1-q2n+1 i p2n+1q2n-p2nq2n+1=-1, de unde q 2n=

p 2 n p 2 n +1 - 1 . p 2 n + p 2 n +1

8. Avem q0=1, q1=2 i qn=2qn-1+qn-2 pentru n2, de unde deducem c pentru orice k qk= n Astfel q k k =0 (1 + 2 ) k +1 - (1 - 2 ) k +1 2 2 .

2 2 2 = q n +1 + (1 - 2 ) n + 2 , de unde concluzia. 2 2

9. Se face inducie matematic dup n inndu-se cont de relaiile de recuren pentru (pn)n0 i (qn)n0 ( date de Propoziia 3.1.).

261

10. Se tie c

a 2 + 1 = [a; 2a ] . Prin inducie matematic se arat c

n -1

q 2n=2a

k =0

q 2 k +1 +1 i q2n+1=2a q 2 k
k =0

a0=

[ D ]=(4m +1)n+m.
2

11.Cum [(4m2+1)n+m]2D<[(4m2+1)n+m+1]2 deducem c: Avem

2 D- a 0 =4mn+1

iar

dac

D = a0 +

a1

deducem

a1 =

1 D - a0

D + a0
2 D - a0

i cum a 0 < D < a 0 + 1 , 2a 0 < D + a 0 < 2a 0 + 1 D + a0 2n + 1 2n . < < 2m + 2 4mn + 1 4mn + 1 D - a0

i cum a0=(4mn+1)m+n avem 2m + innd cont c

2n + 1 < 1 avem c a1 = [a 1 ] = 2m . Scriind c 4mn + 1 1 = a 1 - a1 D + (4mn + 1)m - n . 4mn + 1

a 1 = a1 +
Cum

a2

deducem a 2 =

a 0 < D < a 0 + 1 i

(4mn+1)m+n< D <(4mn+1)m+n+1,

avem

2m<2<2m+

1 de unde a2=[2]=2m. 4mn + 1 1 Scriind acum 2=a2+ deducem imediat c

a3 =

(4mn + 1)[ D + (4mn + 1)m + n] = D - [(4mn + 1)m + n ]2

a3

D + (4mn+1)m+n= D +a0, de unde

a3=[3]=2a0, de unde

D =[(4mn+1)m+n; 2m, 2m, 2(4mn + 1)m + 2n ].

262

7) CAPITOLUL 11
1. Pentru prima parte putem alege n=[ 1 . q Fie acum q(0, 1). Conform celor de mai nainte exist n0 a.. 1 1 q< . n0 + 1 n0 1 Dac q = atunci proprietatea este stabilit. n caz contrar avem: n0 + 1 1 1 0 < q= q1 < <1, deci q 1(0, 1). n0 + 1 n0 (n 0 + 1) 1 1 q1< . Din nou exist n1 a.. n1 + 1 n1 1 1 1 1 1 Deoarece q1 = q0< = deducem n1 + 1 n0 + 1 n0 n0 + 1 n0 (n 0 + 1) imediat c n1+1>n0(n0+1) n0+1 iar de aici faptul c n1>n0. Procednd recursiv, dup k pai vom gsi qk(0, 1) i nk a.. 1 1 qk< i nk > nk-1>>n0. nk + 1 nk S artm c procedeul descris mai sus nu poate continua indefinit iar a pentru aceasta s presupunem c qk = k . Vom avea bk a k +1 a k a (n + 1) - bk 1 , de unde ak+1=ak(nk+1)-bk. Din = = k k bk +1 bk n k + 1 bk (n k + 1) aknk-bk<0 rezult imediat ak+1<ak i din aproape n aproape a k+1<ak<<a0. Cum ntre 1 i a0 exist numai un numr finit de numere naturale, va k0 1 1 exista k0 pentru care q k0 = 0 , de unde q = (faptul c n k0 + 1 i = 0 ni + 1 q k +1 = termenii sumei sunt distinci este o consecin a inegalitilor n k0 >n k0 -1 > >>n0). n cazurile particulare din enun reprezentrile sunt date de: 263 1 1 1 ] dac i n=[ ]-1 dac q q q

7 1 1 1 47 1 1 1 = + + i = + + . 22 3 + 1 14 + 1 559 + 1 60 1 + 1 3 + 1 29 + 1 2. Facem inducie matematic dup n. Pentru n=1, avem e0=1 iar ei=0 pentru i1. S presupunem afirmaia adevrat pentru n i fie i0 primul dintre indicii 0, 1,,k pentru care e i0 este 1 sau 0. Atunci: - 1 k n+1= e0 + 3e1 + ... + 3 ek unde ei = ei 0 + 1 ei pentru i < i 0 pentru i = i 0 . Dac un astfel de pentru i > i 0

indice nu exist, urmeaz e0=e1==ek=1 i atunci n+1=-1-3++3k +3k+1. Unicitatea se stabilete prin reducere la absurd. 3. Fie q1* cu proprietatea 1 a 1 < . q1 b q1 - 1 Atunci

aq - b a 1 = 1 b q1 bq1 a b < 1 q1 - 1

i are numrtorul mai mic strict dect a (cci din aq - b 1 1 1 < . Deoarece aq 1-b<a q2 b q2 - 1

aq1-b<a). Fie q2 a..

rezult

aq1 - b a < deci q2q1. b b aq - b 1 1 Rezult 1 < . q1 q 2 bq1 q1 (q 2 - 1) Avem aq q - bq 2 - b a 1 1 = 1 2 (fracie cu numrtor mai mic b q1 q1 q 2 bq1 q 2

dect aq1-b). Continund procedeul, numrtorul fraciei scade continuu cu cel puin 1 la fiecare pas. Dup un numr finit de pai el va fi zero, deci a 1 1 1 = + + ... + . q1 q 2 ...q n b q1 q1 q 2 264

4. Fie n=2k-1 cu k. Atunci pentru e>k avem identitatea: n=2k-1=(2e 2-k)2 + (2e)2 (2e2-k+1)2 (deci putem alege x=2e2-k, y=2e, z=2e2-k+1). Dac n este par, adic n=2k, de asemenea pentruu e>k avem identitatea: n=2k=(2e 2+2e-k)2 + (2e+1) 2 (2e2+2e-k+1)2 (deci n acest putem alege x=2e2+2e-k, y=2e+1, z=2e 2+2e-k+1). Evident, n ambele cazuri, putem alege e>k a.. x, y, z>1. 5. Scriind c 32k=(n+1)+(n+2)++(n+3 k) deducem c n = 3k - 1 . 2

6. Cum pentru n>1 Fn este impar, dac exist p, q prime a.. Fn=p+q atunci cu necesitate p=2 i q>2 i astfel q= 2 2 - 1 = (2 2
n n -1

+ 1)(2 2

n -1

- 1) -absurd.

1 1 1 s +1 )...(1 + ) = 1+ 7. Pentru orice k, s * avem (1 + )(1 + . k k +1 k+s k m cu m, n* i n>z (cu z Dac x>1, x atunci putem scrie x - 1 = n arbitrar, cci nu trebuie neaprat ca (m, n)=1 !). Este suficient acum s alegem k=n i s=m-1. 8. Fie p=x2-y2 cu x>y i deci p=(x-y)(x+y) i cum p este prim x-y=1 i p +1 p -1 x+y=p (n mod unic!), de unde x = . i y = 2 2 p +1 p -1 Deci p = . - 2 2 9. Dac numrul natural n se poate scrie ca diferen de dou ptrate ale numerelor ntregi a i b, atunci n este impar sau multiplu de 4 i reciproc. ntr-adevr, fie n=a2-b2. Pentru a i b de aceeai paritate rezult n multiplu de 4. Pentru a i b de pariti diferite rezult n impar. Reciproc, dac n=4m, atunci n=(m+1)2-(m-1)2 iar dac n=2m+1, atunci 2 n=(m+1) -m2. 10. Se ine cont de faptul c ptratul oricrui numr ntreg impar este de forma 8m+1. 11. Se ine cont de identitatea (2x+3y) 2-3(x+2y)2=x2-3y2.
2 2

265

12. Din p prim i p>3 rezult p=6k1 i atunci: 4p 2+1=4(6k1)2+1=(8k2)2+(8k1)2+(4k)2 13. Facem inducie matematic dup m (pentru m=1 atunci afirmaia este evident). S presupunem afirmaia adevrat pentru toate fraciile cu numrtorii <m i s o demonstrm pentru fraciile cu numrtorii m. S presupunem deci c 1<m<n. mprind pe n la m avem: (1) n = m(d0-1)+m-k = md0-k cu d0>1 i 0<k<m, de unde md0 = n+k m 1 k (2) = (1 + ) . n d0 n Cum k<m, aplicnd ipoteza de inducie lui k/n avem: k 1 1 1 (3) = + + ... + cu di, di>1 pentru 1ir. n d1 d1 d 2 d1 d 2 ...d r Din (2) i (3) deducem c: m 1 1 1 = + + ... + i cu aceasta afirmaia este probat. n d 0 d 0 d1 d 0 d1 ...d r De exemplu: 5 1 1 1 1 1 1 1 1 = + + + = + + + . 7 2 2 3 2 3 4 2 3 4 7 2 6 24 168 14. Clar, dac k= 1 2 n + + ... + a1 a 2 an cu a1,,an*, atunci

k1+2++n=

. 2 S probm acum reciproca. Dac k=1 atunci putem n(n + 1) a1=a2==an= . Dac k=n alegem a1=1, a2=2, ,an=n. 2 n(n + 1) Pentru 1<k<n alegem ak-1=1 i a i = - k +1 2 n(n + 1) - k +1 n i = k ). = k - 1 + n(n2+ 1) i =1 ai - k +1 2

n(n + 1)

alege

(cci

266

n(n + 1) atunci scriind pe k sub forma k=n+p1+p2++pi cu 2 n-1p1>p2>>pi1, atunci putem alege a p1 +1 = a p2 +1 = ... = a pi +1 = 1 i aj=j n Dac n<k< rest. 15. Fie n*. Dac n=a+(a+1)++(a+k-1), (k>1) atunci k (2a + k - 1) n= i pentru k impar, k este divizor impar al lui n, iar pentru k par, 2 2a+k-1 este divizor impar al lui n. Deci oricrei descompuneri i corespunde un divizor impar al lui n. Reciproc, dac q este un divizor impar al lui n, considerm 2n=pq (cu p 1 1 1 1 par) i fie a = p - q + i b = ( p + q ) - . 2 2 2 2 Se observ c a, b* i ab. n plus, a+b = p+q+ p-q 2 = max p, q iar

= min p, q . 2 Deci (a+b)(b-a+1)=pq=2n. (a + b )(b - a + 1) = n . Am obinut c a + (a + 1) + ... + b = 2 (Se observ c dac q1q2 sunt divizori impari ai lui n atunci cele dou soluii construite sunt distincte). 16. Vom nota suma x+y prin s i vom transcrie formula dat astfel: n=

b - a +1 =

p+q- p-q

( x + y )2 + 3 x + y = s 2 + s + x .
2 2

(1)

Condiia c x i y sunt numere naturale este echivalent cu x0 i sx, x i s numere naturale. Pentru s dat, x poate lua valorile 0, 1, ,s. n mod corespunztor, n determinat de formula (1) ia valorile s2 + s s2 + s s2 + s , + 1, ...., + s . Astfel, fiecrui s=0, 1, 2. i corespunde o 2 2 2 mulime format din s+1 numere naturale n. S observm c ultimul numr al mulimii corespunztoare lui s este cu 1 mai mic dect primul numr al mulimii

267

 s2 + s (s + 1)2 + (s + 1) corespunztoare lui s+1: +1+ s = . De aceea, aceste 2 2 mulimi vor conine toate numerele naturale n i fiecare n va intra numai ntr-o astfel de mulime, adic lui i va corespunde o singur pereche de valori s i x.

8) CAPITOLUL 12
1. x=y=z=0 verific ecuaia. Dac unul dintre numerele x, y, z este zero atunci i celelalte sunt zero. Fie x>0, y>0, z>0. Cum membrul drept este par trebuie ca i membrul stng s fie par astfel c sunt posibile situaiile (x, y impare, z par) sau (x, y, z pare). n primul caz membrul drept este multiplu de 4 iar membrul stng este de forma 4k+2, deci acest caz nu este posibil. Fie deci x=2x1, y=2y1, z=2z1 . nlocuind n ecuaie obinem 2 2 2 + 2 2 b y1 + 2 2g z1 = 2 a + b +g x1 y1 z1 , astfel c dac, de exemplu, =min(, , ), 2 2 2 (1) 2 2a x1 + 2 2( b -a ) y1 + 2 2(g -a ) z1 = 2a + b +g +1 x1 y1 z1 .
2a 2 x1
*

cu x1, y1, z1 impare iar , ,

Dac > i > ++>2 i egalitatea (1) nu este posibil (membrul stng este impar iar cel drept este par). Din aceleai considerente nu putem avea ==. Dac = i > din nou +++1>2+1 (din parantez se mai scoate 21) i din nou (1) nu este posibil. Rmne doar cazul x = y = z = 0. 2. n esen soluia este asemntoare cu cea a exerciiului 1. Sunt posibile cazurile : i) x, y pare, z, t impare - imposibil (cci membrul drept este de forma 4k iar cel stng de forma 4k+2). ii) x, y, z, t impare, din nou imposibil (din aceleai considerente). iii) x, y, z, t pare : x=2x1, y=2y1, z=2z1 i t=2t1 cu x1, y1, z1, t1 impare iar , , , *. Fie =min(, , , ) ; nlocuind n ecuaie se obine (2): 2 2 2 2 2a x1 + 2 2( b -a ) y1 + 2 2(g -a ) z1 + 2 2(d -a ) t12 = 2a + b +g +d +1 x1 y1 z1 t1 .

268

Dac , , > egalitatea (1) nu este posibil deoarece paranteza din (1) este impar i ++++1>2. Dac =, , > , din paranteza de la (1) mai iese 2 factor comun i din nou ++++1>2+1. Contradicii rezult imediat i n celelalte situaii. Rmne deci doar posibilitatea x = y = z = t = 0. 3. Se verific imediat c (1, 1) i (2, 3) sunt soluii ale ecuaiei. S artm c sunt singurele. Fie (x, y)2, 2x3, y>1 a.. 3x-2y=1; atunci 3x-1=2y sau (1) 3 x-1+3x-2++3+1=2y-1. Dac y>1, membrul drept din (1) este par, de unde concluzia c x trebuie s fie par. Fie x=2n cu n. Deoarece x2 deducem c x4, deci y>3. Ecuaia iniial se scrie atunci 9n-1=2y , sau 9n-1+9n-2++9+1=2y-3 . Deducem din nou c n este par, adic n=2m cu m. Ecuaia iniial devine 34m-1=2y sau 81m-1=2y , imposibil (cci membrul stng este multiplu de 5). 4. Ecuaia se mai scrie sub forma (x+y+1)(x+y-m-1)=0 i cum x, y, atunci x+y+10, deci x+y=m+1 ce admite soluiile (k, m+1-k) i (m+1-k, k) cu k=0, 1, , m+1. 5. Dac y0(2) atunci x27(8) ceea ce este imposibil cci 7 nu este rest ptratic modulo 8. Dac y1(2), y=2k+1 atunci x 2+1=y3+23=(y+2)[(y-1)2+3], de unde trebuie ca (2k)2+3|x2+1. Acest lucru este imposibil deoarece (2k)2+3 admite un divizor prim de forma 4k+3 pe cnd x 2+1 nu admite un astfel de divizor. 6. Dac y este par, x2=y2-8z+30 (8), ceea ce este imposibil. Dac y este impar, y=2k+1, x2=3-8z+8k2+8k+25(8), ceea ce este de asemenea imposibil (cci x este impar i modulo 8 ptratul unui numr impar este egal cu 1). 7. Presupunem c z3 i l fixm. Fie (x, y)2 o soluie a ecuaiei (cu z fixat). Dac x=y, atunci x=y=1 i deci z=3, absurd !. Putem presupune x < y iar dintre toate soluiile va exista una (x0, y0) cu y0 minim. Fie x1=x0z-y0 i y1=x0. 269

2 2 = x 0 y 0 z + x 0 z 2 - 2 x 0 y 0 z = x 0 z - x 0 y 0 z = x 0 z (x 0 z - y 0 ) = x 0 zx1 = x1 y1 z, adic i (x1, y1) este soluie a ecuaiei. Cum x1<y1 iar y1<y0 se contrazice minimalitatea lui y0, absurd, deci z=3.

2 2 2 2 2 2 x1 + y1 + 1 = (x 0 z - y 0 )2 + x 0 + 1 = x 0 + y 0 + 1 + x 0 z 2 - 2 x 0 y 0 z =

2 Avem : y 0 ( x 0 z - y 0 ) = x 0 + 1 > 1, deci x1. Cum

8. Ecuaia fiind simetric n x, y i z s gsim soluia pentru care xyz. Atunci 1 1 1 3 3 + + 1 x3. x y z x x 1 1 1 + = i y z 2

Cazul x=1 este imposibil. Dac x=2 atunci ecuaia devine

deducem imediat c y=z=4 sau {y, z}={3, 6}. 1 1 2 Dac x=3 atunci ecuaia devine + = , de unde y=z=3. y z 3 Prin urmare x=y=z=3 sau {x, y, z}={2, 4} (dou egale cu 4) sau {x, y, z}={2, 3, 6}. 9. Ecuaia se pune sub forma echivalent (x-a)(y-a)=a2. Dac notm prin n numrul divizorilor naturali ai lui a2, atunci ecuaia va avea 2n-1 soluii, ele obinndu-se din sistemul : x-a=d y-a= a2 , (cu d|a 2 , d*). d Nu avem soluie n cazul x-a=-a i y-a=-a. 10. O soluie evident este y=x cu x+*. S presupunem c yx, y>x.
1

Atunci w =

x +*, de unde y-x

1

1+ x 1+ x 1 y = 1 + x . Astfel x y = x w i cum xy=yx atunci x w = y x ceea ce w

270

1+

1 w

1 = y = 1 + x , w
w+1

de

unde

x w = 1+

1 , w

deci

1 1 x = 1 + , y = 1 + (1). w w n r Fie w = i x = din ireductibile. Din (1) deducem c m s

(m + n )n = r m . Cum ultima egalitate este ntre fracii m + n m r = , de unde s nn sm n

ireductibile deducem c
m

(m + n )n
n

= r m i nn=sm.
m n

Deci vor exista numerele

naturale k, l a.. m+n=k , r=k i n=l , s=l . Astfel m+lm=km, de unde kl+1. Dac m>1, am avea km(l+1)mlm+mlm-1+1>lm+m, prin urmare km>lm+m, n imposibil. Astfel m=1, de unde w = = n i astfel avem soluia m 1 1 x = 1 + , y = 1 + n n
n n +1

cu n* arbitrar.

De aici deducem c singura soluie n este pentru n=1 cu {x, y}={2, 4}. 11. Evident nici unul dintre x, y, z, t nu poate fi egal cu 1. De asemenea nici unul nu poate fi superior lui 3, cci dac de exemplu x=3, cum y, z, t2 atunci : 1 1 1 1 1 1 1 1 31 + 2 + 2 + 2 + + + = < 1 , imposibil !. Deci x=2 i analog 2 4 4 4 9 36 x y z t y=z=t=2. 12. Se observ imediat c perechea (3, 2) verific ecuaia din enun. Dac (a, b)2 este o soluie a ecuaiei atunci innd cont de identitatea : 3(55a+84b) 2-7(36a+55b)2=3a2-7b2 deducem c i (55a+84b, 36a+55b) este o alt soluie (evident diferit de (a, b)). 13. S observm la nceput c cel puin dou dintre numerele x, y, z trebuie s fie pare, cci dac toate trei sunt impare atunci x2+y2+z2 va fi de forma 271

8k+3, deci nu putem gsi t a.. t23(8). (ptratul oricrui numr natural este congruent cu 0 sau 1 modulo 4). S presupunem de exemplu c y i z sunt pare, adic y=2l i z=2m cu l, m. Deducem
2 2 2 2

imediat
2 2

c
2

t>x,

fie

t-x=u. x=

Ecuaia l 2 + m2 - n2 n

devine

x +4l +4m =(x+u) u =4l +4m -2xu. Cu necesitate u este par, adic u=2n cu n. Obinem n2=l2+m2-nx, l 2 + m2 + n2 . n de unde iar

t = x + u = x + 2n =

Cum x, deducem c n 2 < l 2 + m 2 n < l 2 + m 2 . n concluzie (1) x= l 2 + m2 - n2 l 2 + m2 + n2 , y = 2l , z = 2m, t = cu m, n, l, n|l2+m2 i n n

n < l 2 + m2 . Reciproc orice x, y, z, t dai de (1) formeaz o soluie pentru ecuaia x2+y2+z2=t2. ntr-adevr, cum
2 2 l 2 + m2 - n2 2 + (2l )2 + (2m )2 = l + m + n n n 2 2 2 2 innd cont de (1) deducem c x +y +z =t . 2

, pentru orice l, m, n

x z 14. Alegem x i z arbitrare i atunci cum ( x, z ) , ( x, z ) = 1 , din z uz ux z x | y, adic y = , deci t = . y= t deducem c ( x, z ) ( x, z ) ( x, z ) ( x, z ) ( x, z ) Pe de alt parte, lund pentru x, z, u valori arbitrare i punnd uz ux y= i t = obinem c soluia general n 4 a ecuaiei xy=zt este ( x, z ) ( x, z ) x=ac, y=bd, z=ad i t=bc cu a, b, c, d arbitrari. 15. Presupunem prin absurd c x2+y2+z2=1993 i x+y+z=a2, cu a. Cum a2=x+y+z< 3 x 2 + y 2 + z 2 = 5979 < 78 , deducem c a2{1, 4, 9, 272

,64}. Cum (x+y+z)2= x2+y2+z2+2(xy+yz+xz) deducem c x+y+z trebuie s fie impar, adic a2{1, 9, 25, 49}. De asemenea , din (x+y+z)2>x2+y2+z2 i 252<1993 deducem c a2=49, de unde sistemul x 2+y2+z2=1993 x+y+z=49 nlocuind y+z=49-x obinem (49-x)2=(y+z)2>y2+z2=1993-x2, adic x2-49x+204>0, deci x < 49 - 1585 49 + 1585 sau x > . n primul caz x45 2 2

deci x2=2025>1993, absurd. n al doilea caz x4. Problema fiind simetric n x, y, z deducem analog c i y, z4, deci 49=x+y+z4+4+4=12, absurd. Observaie De fapt ecuaia x2+y2+z2=1993 are n 3 doar soluiile: (2, 30, 33), (2, 15, 42), (11, 24, 36), (15, 18, 38), (16, 21, 36) i (24, 24, 29). 16. Ecuaia nu are soluii n numere ntregi pentru c membrii si sunt de pariti diferite.
p ntr-adevr, x1p + ... + x n x1 + ... + x n (2 ) i

(x1 + ... + x n )2
zero.

x1 + ... + x n (2 ) sau (x1 + ... + x n )2 + 1 x1 + ... + x n + 1 (2 ) , de

p unde deducem c x1p + ... + x n - ( x1 + ... + x n )2 - 1 este impar, deci nu poate fi

17. Reducnd modulo 11 se obine c x51(11) (aplicnd Mica Teorem a lui Fermat) iar x50(11) dac x0(11). Pe de alt parte, y2+44, 5, 8, 2, 9, 7 (11) deci egalitatea y 2=x5-4, cu x, y este imposibil.

9) CAPITOLUL 13
1. Fie A i B puncte laticiale situate la distana 1 ntre ele prin care trece cercul din enun (de raz r*). Vom considera un sistem ortogonal de axe cu originea n A avnd pe AB drept ax xx i perpendiculara n A pe AB drept ax yy (vezi Fig. 9)

273

A 0

B
Fig. 9

Dac C este centrul acestui cerc, atunci coordonatele lui C sunt 1 1 ( , r 2 - ). 2 4 Dac M(x, y) mai este un alt punct laticial prin care trece , atunci x, y i
2 1 1 1 1 1 2 2 2 2 2 2 2 x - + y - r - = r x - x + + y + r - 2y r - - = r 2 4 4 4 4 2

x2 + y 2 - x = 2y r 2 -

1 = y 4r 2 - 1 . 4

Ultima egalitate implic 4r2-1=k2 cu k(2r-k)(2r+k)=1 2r-k=1 sau 2r+k=1 1 r = 2 k = 0 2r-k=-1 2r+k=-1 1 r = 2 k = 0

sau

- absurd !.

2. Fie x =

p r i y = cu p, q, r, q0. q q 274

Atunci punctele laticiale de coordonate (r, -p) i (r, p) au aceiai distan pn la punctul de coordonate (x, y) deoarece : p p r r r - + - p - = - r - + p - . q q q q Prin urmare, pentru orice punct de coordonate raionale exist dou puncte laticiale distincte egal deprtate de acel punct. Dac presupunem prin absurd c a i b, atunci conform cu observaia de mai nainte, exist dou puncte laticiale distincte ce sunt egal deprtate de punctul de coordonate (a, b). Astfel dac cercul cu centrul n punctul de coordonate (a, b) conine n interiorul su n puncte laticiale, atunci un cerc concentric cu acesta ns de raz mai mare va conine n interiorul su cel puin n+2 puncte laticiale, neexistnd astfel de cercuri cu centrul n punctul de coordonate (a, b) care s conin n interiorul su exact n+1 puncte laticiale absurd !. Deci a sau b.
2 2 2 2

3.

y
C(0, 1978) P B(1978, 1978)

A(1978, 0)

x
Fig. 10

Se observ (vezi Fig. 10) c centrul cercului va avea coordonatele (989, 989) i raza r = 989 2 , astfel c un punct M(x, y) (1)

(x - 989)2 + ( y - 989 )2 = 2 989 2 .

Cum membrul drept din (1) este par deducem c dac (x, y)2, atunci x-989 i y-989 au aceiai paritate. 1 1 Astfel A = (x + y ) - 989 i B = (x - y ) sunt numere ntregi. 2 2 275

Deducem imediat c x-989=A+B i y-989=A-B i cum (A+B)2+(A-B)2=2A2+2B2, (1) devine : (2) A2+B2=9892 . Observm c n=9892=232 432. Conform Teoremei 1.7. de la Capitolul 11 ecuaia (2) va avea soluii ntregi. Prin calcul direct se constat c numrul d1(n) al divizorilor lui n de forma 4k+1 este d1(n)=5 iar numrul d3(n) al divizorilor lui n de forma 4k+3 este d3(n)=4 astfel c n conformitate cu Teorema 1.7. de la Capitolul 11, numrul de soluii naturale ale ecuaiei (2) este 4(d 1(n)- d3(n))=4(5-4)=4. Cum (0, 0), (0, 989), (989, 0) i (989, 989) verific (2) deducem c acestea sunt toate, de unde i concluzia problemei. 4. Fie date punctele laticiale P i (xi, yi, zi), xi, yi, zi, 1i9. Definim f :{P1, , P9}{0, 1}{0, 1}{0,1} prin z y x f (Pi ) = x i - 2 i , y i - 2 i , z i - 2 i , 1i9. 2 2 2 Cum domeniul are 9 elemente iar codomeniul are 8, f nu poate s fie injectiv. Deci exist i, j{1, 2, , 9}, ij pentru care f(Pi)= f(Pj), adic xi- xj ,yi-yj , zi-zj2. n acest caz xi + x j laticial P 2 , xi + x j 2 yi + y j 2 . Am gsit astfel punctul 2 2 zi + z j care este mijlocul segmentului Pi Pj . , 2 , , yi + y j zi + z j

Observaie Problema se poate extinde imediat la cazul a m2k+1 puncte laticiale din k.

276

BIBLIOGRAFIE 1. BUNEAG D, MAFTEI I. : Teme pentru cercurile i concursurile de matematic ale elevilor, Editura Scrisul Romnesc, Craiova, 1983. 2. BUNEAG D.: Teoria grupurilor, Editura Universitaria, Craiova, 1994 3. BUNEAG D.: Capitole speciale de algebr, Editura Universitaria, Craiova, 1997 4. BUNEAG D., BOBOC FL., PICIU D.: Elemente de aritmetic i teoria numerelor , Editura Radical, Craiova, 1998. 5. CHAHAL J. S. : Topics in Number Theory, Plenum Press 1988. 6. COHEN H. : A Course in Computational Algebraic Number Theory, Springer 1995. 7. COHEN P. M. : Universal Algebra, Harper and Row 1965. 8. CUCUREZEANU I. : Probleme de aritmetic i teoria numerelor, Editura Tehnic, Bucureti 1976. 9. DESCOMBES E. : lemnts de thorie des nombres, Press Universitaires de France 1986. 10. ECKSTEIN G. : Fracii continue, RMT, nr 1, pp.17-36, -1986. 11. HINCIN A.I. : Fracii continue, Editura Tehnic, Bucureti, -1960. 12. HONSBERGER R. : Mathematical Gems, vol 1, The Mathematical Association of America 1973. 13. IAGLOM A.M., I.M. : Probleme neelementare tratate elementar, Editura Tehnic, Bucureti 1983. 14. I. D. ION , NI C. : Elemente de aritmetic cu aplicaii n tehnici de calcul, Editura Tehnic, Bucureti - 1978. 15.IRLEAND K., ROSEN M. : A Classical Introduction to Modern Number Theory, Second edition, Springer 1990. 16. KONISK J.M., MERCIER A. : Introduction la thorie des nombers, Modulo Editeur 1994. 17. Mc. CARTHY : Introduction to Arithmetical Functions, SpringerVerlag- 1986. 18. NSTSESCU C. : Introducere n teoria mulimilor, Editura Didactic i Pedagogic, Bucureti 1974. 19. NSTSESCU C., NI C., VRACIU C. : Aritmetic i algebr, Editura Didactic i Pedagogic, Bucureti 1993. 20. NIVEN I., ZUCKERMAN H. S., MONTGOMERY H. L. : An introduction to the Theory of Numbers, Fifth edition, John and Sons, Inc. 1991. 21. PANAITOPOL L., GICA L. , Probleme celebre de teoria numerelor, Editura Universitii din Bucureti, 1998.

277

22. POPESCU D., OBROCEANU G. : Exerciii i probleme de algebr, combinatoric i teoria mulimilor, Editura Didactic i Pedagogic, Bucureti 1983. 23. POPOVICI C. P. : Teoria Numerelor, Editura Didactic i Pedagogic, Bucureti 1973. 24. POSNIKOV M. M. : Despre teorema lui Fermat ( Introducere n teoria algebric a numerelor ), Editura Didactic i Pedagogic, Bucureti 1983. 25. RADOVICI MRCULESCU P. : Probleme de teoria elementar a numerelor, Editura Tehnic, Bucureti - 1983. 26. RIBENBOIM P. : Nombres premiers ; mysteres et records, Press Universitaire de France 1994. 27. ROSEN K. H. : Elementary Number Theory and its Applications, Addison Wesley Publishing Company 1988. 28. RUSU E. :Bazele teoriei numerelor, Editura Tehnic, Bucureti, 1953. 29. SERRE J. P. : A Course in Arithmetics, Springer Verlag 1973. 30. SHIDLOVSKY A. B. : Transcedental numbers, Walter de Gayter 1989. 31. SIERPINSKY W. : Elementary Theory of Numbers, Polski Academic Nauk, Warsaw 1964. 32. SIERPINSKY W. : Ce tim i ce nu tim despre numerele prime, Editura tiinific, Bucureti 1966. 33. SIERPINSKY W. : 250 Problemes des Thorie Elementaire des Nombres, Collection Hachette Universite 1972.

278