Documente Academic
Documente Profesional
Documente Cultură
A Exercitii PDF
A Exercitii PDF
a) ENUNURI
1) CAPITOLELE 1-5
1.
Fie
a,
b,
numere
impare.
se
arate
{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
{ p+q
p, q, r , r0 } .
Dac
p +c
a,
b,
iar
este
un
numr
prim
a..
7-
m
> 0 , atunci
n
7-
m
1
>
.
n mn
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.
( z1 + z 2 )(z 2 + z3 )....(z n + z1 ) .
z1 z 2 ....z n
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.
iii) Dac exist x1,, xk a.. 16n+15= x 14 + x 42 + + x 4k , atunci
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
...
1
22
...
...
...
{ 123233
12
33....99
12
39 - 123456789 se divide prin p.
p ori
p ori
p ori
p ori
( x - 1)( x + 3)
este ptratul unui
12
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)
[a, b, c] 2
( a , b, c ) 2
=
.
[a, b][b, c][c, a ] (a, b)(b, c)(c, a )
i) 9|
3
k
, atunci 3| a k .
k =1
k =1
5
ii) 9|
3
k
, atunci 3| a k
k =1
k =1
21. S se arate c 2
2731103
- 2 0 (2731103).
25
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.
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=
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.
7. Dac n10, atunci p n2 < 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.
( ) ( )
p (n - 1)
<
p (n )
n -1
n
dac i numai dac n este prim ((n)=numrul numerelor prime mai mici dect n)
9. S se demonstreze c
*
lim
( )=.
sn !
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)
6) CAPITOLUL 10
1. S se arate c:
2
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
a 2 + 4 = ( a;
3.Dac a, atunci
4a 2 + 4 = (2a; a,4a ) .
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
317
xyz
a..
xyz398246 .
6. Fie a=[a0;a1, , an, an+1, , a2n+1] unde an+i =an-i+1, 1in.
p
Dac notm redusele lui a prin p n = n , atunci p 2 n +1 = p n2 + p n2-1 i
qn
pn
a n-a redus a lui
qn
p 2 n p 2 n +1 - 1
.
p 2 n + p 2 n +1
pn
este a n-a redus a fraciei continue ataat lui
qn
atunci :
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 2n -2q 2n =(-1)n
225
D cu D=[(4m2+1)n+m]2+4mn+1, m,
n.
7) CAPITOLUL 11
1. Fie q, 0<q<1. S se arate c exist n* a..
1
1
q< .
n +1
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).
b) SOLUII
1) CAPITOLUL 1-5
1. Fie x =
p
cu p, q, q0. (putem presupune c p i q nu sunt
q
simultan pare).
Atunci ax 2 + bx + c =
ap 2 + bpq + cq 2
pi
, 1in a.. orice
qi
1
1
1
(b - a ) = 1 , de unde
Fie m =
+1 >
; deci m(b - a ) >
b-a
b-a
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
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
2
x - 2 x a + a = b + c + 2 bc
egalitate
pe
care
scriem
sub
forma
(dac
x=0
atunci
c = 0 .
a i deducem imediat c i
b pe
6. Dac q = 0 sau
S presupunem c q0 i
3
2 = p+q r
r .
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
231
sub forma
3
p obinem
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
3
adunare obinem
3
(d
Exist numere ntregi c1, d1, , ce, de, a.. di0, ci1, toi divizorii
ai numerelor ci fac parte dintre p1, ,pr i produsul
)(
lua
S3S = S 2 S + f
pr = S 4 + f
p r , cu
S4=0,
atunci
S4= b 1 a 1 + ... + b m a m ;
este
dac
evident.
m=1,
232
Presupunem
atunci
S40.
S 4 = b1 a1 ;
Fie
Atunci
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
S 5 = S 62 + S 72 p - f 2 p r + 2 S 6 S 7
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
7-
3 + m2
n2
Este suficient s demonstrm c
3 + m2
.
n
, adic
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
) (
= 9 , de unde
2 log
29
=3
( 2)
log
29
= 3 .
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
1
1
1
= a + a n + n - a n -1 + n -1
a
a
a
1
a
= am +
1
am
i facem
m
mp
cu n*, atunci cos k
ia cel mult 2n
n
n
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
ap = 2 cos 2 ap - 1 = 2 k - 1 - 1 = k +1 - 1 ,
2
2
3
3
k +1
unde
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.
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
14. Fie
Cum
Da
k-s=2
k+s=2
sau (2)
sau
(5)
k-s=-2
k+s=-2
sau (3)
k-s=-1
k+s=- 4
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
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
16. Fie a =
17. Fie a =
Cum z i z i = z i
r2
, pentru orice
zi
1in. Astfel
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 )
z
z
2 2
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
A
B
O
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
U Dn
n 0
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
(- 1) k al .
demonstrat c 11 |
k =0
k =0
numai dac
k =0
) (
= 2 N - a1 a 0 - 100 a1 a 0 = 2 N - 102 a1 a 0 = 2 N - 17 6 a1 a 0 ,
) (
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 ) .
= 2 N - a1 a 0 + 100 a1 a 0 = 2 N + 98 a1 a 0 = 2 N + 2 49 a1 a 0 ,
deducem
1 0
astfel
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
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)
i se observ c
Dac
b=3m+1,
N=a 0+a1(3m+1)++an(3m+1)n=
atunci
3|N
N = a0+a1b++anb
+a1 (b-b
n-1
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
iar
N = a n a n -1 ...a1 (b )
n-1
-ka0, deci
b(N-ka0)=a1b++anb n-kba0=
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
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).
Atunci x 14 ++x 4p 15=16n (x 4p +1 ++x 4k ).
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
1in,
astfel
c:
(a,
b)[a,
b]=
p 1g 1 +d1 p gnn +d n =
11
...1...99
...
{
12
39 =B,
p ori
p ori
100
...
...
...
12
30200
12
30...800
12
309 =C,
p ori
p ori
p ori
11
...1 =D.
{
p ori
2n+1
= 1 + C 12 n +1 3
+ C 22 n +1 3 + C 32 n +1 3 3 ++C 22 nn +1 3n +
+C 22 nn ++11 3n 3 iar
3
(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 2n -9b 2n =(a 2n -3b 2n ) - 6b 2n =
=(an-bn 3 )(an+bn 3 )-6b 2n =(2- 3 )n (2+ 3 )n - 6b 2n =1-6b 2n , de unde concluzia
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
2+C 3p 5
p -1
2
p -3
2
23++C pp - 2 52p-2]+
concluzia din enun (deoarece se arat imediat c C kp 0(p) pentru k=1, 2,,
p-2).
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
n -1
acest caz (a 2 +1, a 2 +1)=2, pe cnd dac a este par, cum 2a 2 +1 i 2a 2 +1,
m
p n2 - 1
= q n2 este ptrat
3
245
(2 p )(2 p - 1)...(2 p - k + 1)
2(2 p - 1)...(2 p - k + 1)
=p
i cum C k2 p iar
1 2 ... k
1 2 ... k
pentru 1kp-1, kp, atunci nici 12k p, deci C k2 p 0(p).
C k2 p =
pa
k =0
j =0
C kpa X k = (1 + X ) pa = [(1 + X ) p ] a = (1 + X p ) a = C aj X
jp
Atunci
[a,b]= p 1
([a,b],c)=
iar
[(a,
c),
(b,
c)]=[
max[min( a1 ,g 1 ), min( b1 ,g 1 )]
=p 1
max( a n , b n )
p n
pe cnd
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
max[min( a n ,g n ), min( b n ,g n )]
p n
min( b n ,g n )
p n
]=
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, c) (b, c)
( a, b)
((a, c), (b, c))
abc(a, b, c)
.
(a, b)(a, c)(b, c)
2n
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<
248
()
c
de
Exponentul
unui
2n
2m
e1 = ([ k ] + [ k ])
p
p
kN *
e2 =
([
kN *
n
p
]+[
m
p
]+[
m+n
pk
numr
iar
prim
(2m)!(2n)!
m!n!(m+n)!
este
este
(2m)!(2n)!
.
m!n!(m + n)!
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
29. Cum
A = 1-
1
1
1
= pentru orice k*, avem
k (k + 1) k k + 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
= 1+
(a
2k
b2 + b2 c2 + a2 c2
= a2
+ 2a k b k c k a 2 + b 2 + c 2
i
(a
inducie
+ b2 + c2
matematic
k
) =a
)
2
k +1
+ b2
(dup
k
2 k +1
k +1
k)
k
b2
k +1
+ c2
k +1
k +1
+ a2
+ b2 c2
k +1
se
k +1
c2
k +1
+ 2 a2 b2 + b2 c2 + a2 c2
arat
prin
k
a+b+c| a 2 + b 2 + c 2 i
2 s -1
a 1
care se poate scrie sub forma
+
cu b impar. Dac
b 2
k =1 k
n
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
) (
) (
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
( )
k
k
2 n + 1 = 2 2 (2t +1) + 1 = 2 2
2 t +1
p=6k1
cu
k.
Atunci
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
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
>
4
(2n + 1)ln (n - 2 ) + ln ln (n - 2 ) - 3 >
3
2
254
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 -
p i j q j k rk
i
1
1
j m 2 = m 2 1 - 1 -
p i j q j
i
1
1
j n 2 = n 2 1 - 1 -
p i k rk
i
(produsele , , se nlocuiesc cu 1 dac nu exist factori primi pi, qj , rk).
( )
( )
1
1
1 - 1 - 1 .
q j k rk
j
Avem egalitate atunci cnd m i n au aceiai factori primi.
255
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
n -1
-
= t (n ) .
m n m 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 -
= 0 pentru mn.
m
m m
Avem deci
n - 1
-
= t (n ) .
m 1 m m
7. Dac f (x ) = [x ] + x +
1
n - 1
+ ... + x +
- [nx ] , atunci f(x+1)=f(x),
n
n
ori
k ori
s (m )
m
naturali ai lui m (evident t = (m)).
1
1
+ ... +
unde d1, dt sunt divizorii
d1
dt
257
( ) 1 + 1 + ... + 1
sn !
n !
.
n n
( ) > (p )
s
f (n ) = f p i
i =1
Cum seria
n 1
1
2
(n )
ai
3 5 ai
i
i =1
= n3 5
lui Euler
S=
p prim
1
1-
1
f
( p)
2(n + 1)
=2
n n + 2
de unde S=2.
k =1
1
1-
1
f
( pk )
= lim
258
k =1
1-
(k + 1)2 =
k =1 k (k + 2 )
1
1
(k + 1)2
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 -1
- 3 - 1 3 - 1 3
p
= = (-1) 2 (-1)
=
3
p p p p
cu pr(3), r=0, 1, 2. Evident nu putem avea r=0.
p -1 3-1
2 2
p r
= =
3 3
9 -1
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.
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
10 2 5 2 5
=
= =
13 13 13 13
= -(-1)
5 -1 3-1
5
2 2
132 -1
(-1) 8
de
5 -1 13-1
(-1) 2 2
exerciiul
avem:
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
21-1 23 -1
20 22
2
21
23
= (-1) 2 2 = (-1) 2 2 = (-1)
23
21
21
2
congruena x 1(23) nu are soluii.
212 -1
8
= -1 ,
deci
p -1
2
p
p 1
i cum = = 1 deducem c:
3
3 3
- 3 - 1 3
= = (-1)
p p p
p -1
3 p
p = 3 = 1
p i y
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==
=p-1p2n+1+p2np-2=p2n+1 sau p2n+1=p 2n +p n2 -1 .
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 2n +q 2n -1 =qn-1qn+1+qnqn-2=...=
=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
(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
261
10. Se tie c
q 2n=2a
n -1
k =0
k =0
q 2 k +1 +1 i q2n+1=2a q 2 k
a0=
[ D ]=(4m +1)n+m.
2
D- a 02 =4mn+1
Avem
a1 =
1
D - a0
D + a0
D - a 02
iar
a 1 = a1 +
Cum
a2
D = a0 +
a1
deducem
D + a0
2n + 1
2n
.
<
< 2m +
2
4
4mn + 1
mn + 1
D - a0
2n + 1
< 1 avem c a1 = [a 1 ] = 2m . Scriind c
4mn + 1
deducem a 2 =
D + (4mn + 1)m - n
.
4mn + 1
1
=
a 1 - a1
a 0 < D < a 0 + 1 i
(4mn+1)m+n< D <(4mn+1)m+n+1,
avem
1
de unde a2=[2]=2m.
4mn + 1
1
Scriind acum 2=a2+
deducem imediat c
2m<2<2m+
a3
a3 =
a3=[3]=2a0, de unde
dac
262
7) CAPITOLUL 11
1. Pentru prima parte putem alege n=[
1
1
1
] dac i n=[ ]-1 dac
q
q
q
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 =
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
Fie
aq - b
a 1
= 1
b q1
bq1
a
b
<
1
q1 - 1
rezult
q1*
cu
proprietatea
1
a
1
<
.
q1 b q1 - 1
Atunci
aq - b
1
1
1
<
. Deoarece aq 1-b<a
q2
b
q2 - 1
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
3k - 1
.
2
6. Cum pentru n>1 Fn este impar, dac exist p, q prime a.. Fn=p+q
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
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.
265
Clar,
k1+2++n=
dac
n(n + 1)
k=
1
2
n
+
+ ... +
a1 a 2
an
cu
a1,,an*,
.
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
266
atunci
alege
(cci
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
b - a +1 =
= max p, q iar
p+q- p-q
= 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=
( x + y )2 + 3 x + y = s 2 + s + x .
2
(1)
267
s2 + s
(s + 1)2 + (s + 1)
corespunztoare lui s+1:
+1+ s =
. De aceea, aceste
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 b y12 + 2 2g z12 = 2 a + b +g x1 y1 z1 , astfel c dac, de exemplu,
=min(, , ),
(1)
2 2a x12 + 2 2( b -a ) y12 + 2 2(g -a ) z12 = 2a + b +g +1 x1 y1 z1 .
2a
x12
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
x12 + y12 + 1 = (x 0 z - y 0 )2 + x 02 + 1 = x 02 + y 02 + 1 + x 02 z 2 - 2 x 0 y 0 z =
= x 0 y 0 z + x 02 z 2 - 2 x 0 y 0 z = x 02 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.
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
y-a=
Atunci w =
x
+*, de unde
y-x
1+ x
1+ x
1
270
1+
1
w
= y = 1 + x ,
w
de
unde
x w = 1+
1
,
w
deci
w+1
1
1
x = 1 + , y = 1 +
(1).
w
w
n
r
Fie w =
i x =
din ireductibile. Din (1) deducem c
m
s
n
= , de unde
s
nn
sm
n
ireductibile deducem c
(m + n )n
= r m i nn=sm.
m
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
n
1
1
x = 1 + , y = 1 +
n
n
n +1
cu n* arbitrar.
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
imediat
t>x,
fie
t-x=u.
Ecuaia
devine
x +4l +4m =(x+u) u =4l +4m -2xu. Cu necesitate u este par, adic u=2n cu
2
n.
n2=l2+m2-nx,
Obinem
t = x + u = x + 2n =
de
x=
unde
l 2 + m2 - n2
n
iar
l 2 + m2 + n2
.
n
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
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 .
, pentru orice l, m, n
x
z
= 1 , din
14. Alegem x i z arbitrare i atunci cum
,
( x, z ) ( x, z )
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.
49 - 1585
49 + 1585
sau x >
. n primul caz x45
2
2
(x1 + ... + x n )2
9) CAPITOLUL 13
1.
273
A 0
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
2
1
1
1
1 1
2
2
2
2
2
2
2
x - + y - r - = r x - x + + y + r - 2 y r - - = r
2
4
4
4 4
x2 + y 2 - x = 2y r 2 -
1
= y 4r 2 - 1 .
4
r =
2
k = 0
sau
2. Fie x =
2r-k=-1
2r+k=-1
1
r = 2
k = 0
- absurd !.
p
r
i y = cu p, q, r, q0.
q
q
274
p
p
r
r
r - + - p - = - r - + p - .
q
q
q
q
3.
y
C(0, 1978)
B(1978, 1978)
P
A(1978, 0)
x
Fig. 10
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
z
y
x
f (Pi ) = x i - 2 i , y i - 2 i , z i - 2 i , 1i9.
2
2
2
xi + x j
2
yi + y j
2
yi + y j
zi + z j
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
278