Documente Academic
Documente Profesional
Documente Cultură
a
Anul I, Aritmetic¼
a
Fişa de exerciţii 10
1 1 1
(30) = 30 1 1 1
2 3 5
124
= 30
235
=8
Analog se calculeaz¼
a şi celelalte valori.
Soluţie. Fie n = pa1 1 pa2 2 : : : par r descompunerea în factori primi a lui n şi d un divizor al lui n. Atunci,
eventual reordonând pi , d va avea descompunerea
(n) bs as+1 1 1 1
= pa1 1 b1
: : : pas s ps+1 : : : par r 1 1 ::: 1
(d) ps+1 ps+2 pr
as+1
= pa1 1 b1 : : : pas s bs ps+1 : : : par r 2N
Soluţie. Avem
1 1
(100) = 100 1 1 = 40
2 5
Fiindc¼
a (3; 100), din teorema lui Euler, obţinem
deci
6
3256 340 316 316 (mod 100)
Avem:
32 9 (mod 100)
4
3 81 19 (mod 100)
8
3 361 61 (mod 100)
16
3 3721 21 (mod 100)
Soluţie. (a) Indicaţie: Descompuneţi 1729 şi folosiţi teorema lui Fermat.
(m) 1
Exerciţiul 8 Dac¼a (a; m) = 1, atunci soluţia ecuaţie ax b (mod m) este x = ba . Folosind acest
rezultat s¼a se rezolve ecuaţiile:
a) 5x 7(mod 12); d) 129x 3(mod 14),
b) 3x 7 (mod), e) 23x 149(mod 10),
c) 4x 9 (mod), f ) 21x 4(mod 6).
Exerciţiul 9 (a) Ar¼ataţi c¼a oricare ar … a 2 N impar care nu este multiplu de 5, exist¼a un num¼ar
natural n de forma n = 111 : : : 1 (în scrierea zecimal¼a) astfel încât ajn.
(b) Ar¼ataţi c¼a oricare ar … p un num¼ar prim diferit de 2 şi de 5, p divide o in…nitate de numere de forma
111 : : : 1 (în scrierea zecimal¼a).
Soluţie. (a) Din ipotez¼ a avem (a; 10) = 1, deci (9a; 10) = 1. Din teorema lui Euler, vom avea
(9a)
10 1 (mod 9a), sau echivalent
(9a)
9a j 10 | {z } () a j 11:::1
1 () 9a j 99:::9 | {z }
(9a) ori (9a) ori
(180) = (2 + 1) (2 + 1) (1 + 1) = 18
23 1 33 1 52 1 7 26 24
(180) = = = 7 13 6 = 546
2 1 3 1 5 1 1 2 4
p
Exerciţiul 13 Demonstraţi c¼a pentru orice num¼ar natural n 1, (n) 2 n.
p
Soluţie. Dac¼ a n = dd0 atunci d sau d0 este mai mic sau egal cu n. De aici deducem p
c¼
a putem grupa
divizorii lui n în perechi d; nd , iar în …ecareppereche, numai unul dintre numere
p este n (dac¼
a n este
p¼
atrat perfect, avem o pereche degenerat¼ a f ng). Rezult¼a atunci (n) 2 n.
Soluţie. Fie n = pa1 1 pa2 2 : : : par r descompunerea lui n în factori primi. Avem aşadar:
(a) (n) este impar dac¼ a şi numai dac¼ a ai +1 este impar pentru i = 1; r, sau, echivalent, toţi exponenţii
ai sunt pari, adic¼
a n este p¼ atrat perfect.
(b) (n) este impar dac¼ a şi numai dac¼ a 1 + pi + + pai i este impar pentru i = 1; r.
ai
Dac¼a pi = 2, atunci 1 + pi + + pi este impar, pentru orice ai 1. Dac¼ a pi > 2, atunci pi e impar,
deci 1 + pi + + pai i este impar dac¼ a şi numai dac¼ a ai este par.
Aşadar, (n) este impar dac¼ a şi numai dac¼ a toţi exponenţii factorilor primi impari sunt pari (expo-
nentul lui 2 este arbitrar). Aceasta înseamn¼ a c¼
a n este p¼ atrat perfect (dac¼a exponentul lui 2 este par)
sau n este dublul unui p¼ atrat perfect (dac¼ a exponentul lui 2 este impar).
Exerciţiul 15 Demonstraţi c¼a pentru orice num¼ar natural n 1
X1 (n)
= :
d n
djn
Exerciţiul 16 S¼a se demonstreze c¼a pentru orice dou¼a numere reale x, y are loc inegalitatea [x + y]
[x] + [y]. In ce condiţii are loc egalitatea?
Exerciţiul 17 S¼a se arate c¼a pentru orice num¼ar real x şi orice num¼ar natural n au loc identitaţile:
1 n 1
i) [x] + x + + + x+ = [nx](Hermite);
n n
n
X n
X1 X
i
k
ii) [kx] = [nx] + x+ :
i=1 k=1
i+1
k=1
1 n 1
f (x) = [x] + x + + + x+ [nx]
n n
Vrem s¼ a ar¼
at¼
am c¼a f (x) = 0; 8x 2 R. Pentru aceasta e su…cient s¼
a demonstr¼
am:
(i) f este periodic¼a de perioad¼a n1 ;
(ii) f (x) = 0, pentru orice x 2 [0; n1 ).
(i) Pentru orice x 2 R avem
1 1 2 n 1
f x+ = x+ + x+ + + x+ + [x + 1] [nx + 1]
n n n n
1 2 n 1
= x+ + x+ + + x+ + [x] + 1 [nx] 1
n n n
= f (x)
k 1 k 1 n 1
0 x+ < + + =1
n n n b n
k
deci x + n = 0. De asemenea, are loc
1
0 nx < n =1
n
şi obţinem [nx] = 0, de unde deducem imediat c¼ a f (x) = 0.
(ii) Indicaţie: Folosiţi (a) în mod repetat.
Exerciţiul 18 S¼a se arate c¼a pentru orice num¼ar real x şi pentru orice num¼ar natural n are loc inegali-
tatea:
Xn
[ix]
nx:
i=1
i
Când are loc egalitatea?
h x i 20 S¼a se arate c¼a num¼arul multiplilor unui num¼ar natural n mai mici decât un num¼ar real
Exerciţiul
x este .
n
Exerciţiul 21 Exponentul unui num¼ar prim p în descompunerea în factori primi ai lui n! este:
X1
n
n (p) = (Legendre):
i=1
pi
În câte zerouri se termin¼a num¼arul 400!. Factorialul c¼aror numere se termin¼a în exact 1000 de zerouri?
Soluţie. Num¼
arul de zerouri este egal cu exponentul lui 5 în descompunerea lui n!. Avem:
Exerciţiul 22 S¼a se arate c¼a pentru orice num¼ar natural nenul n avem:
(i) 2n - n!;
(ii) pn - [(p 1)n]!.
n (2) = n (a0 + a1 + + ak )
Exerciţiul 24 S¼a se arate c¼a pentru orice num¼ar real x şi orice num¼ar natural m exist¼a r 2 f0; 1; :::; m
1g astfel încât [mx] = m[x] + r.
p p
Exerciţiul 25 S¼a se arate c¼a pentru orice num¼ar natural n, numerele [(2 + 2)n ] şi [(2 + 3)n ] sunt
impare.
h p ni
Soluţie. Vom trata num¼ arul 2 + 2 , pentru cel¼ alalt procedându-se similar. Fie şirurile (an )n
şi (bn )n de numere întregi astfel încât
p n p
2+ 2 = an + 2bn
deci p n p n
2+ 2 + 2 2 = 2an
p h p n
i
Cum 2 2 2 (0; 1), obţinem c¼
a 2+ 2 = 2an 1, un num¼
ar impar.
p p
Exerciţiul 26 Pentru un num¼ar natural n, s¼a se calculeze [( n + 1 + n + 10)2 ].
hxi x
Exerciţiul 27 Determinaţi num¼arul soluţiilor întregi şi pozitive ale ecuaţiei: = , unde a > 1
a a 1
este num¼ar natural.