Documente Academic
Documente Profesional
Documente Cultură
Anul I, Aritmetică
Fişa de exerciţii 10
In exerciţiile următoare φ : N∗ → N este funcţia lui Euler; τ : N∗ → N, τ (n) =numărul divizorilor lui n;
σ : N∗ → N, σ(n) =suma divizorilor lui n.
3. Arătaţi că:
(a) Dacă n ∈ N∗ este impar, atunci φ(2n) = φ(n).
(b) Dacă n ∈ N∗ este par, atunci φ(2n) = 2φ(n).
(c) φ(3n) = 3φ(n) dacă şi numai dacă 3|n.
(d) φ(3n) = 2φ(n) dacă şi numai dacă 3 - n.
(e) φ(n) = n/2 dacă şi numai dacă există k ∈ N∗ astfel ı̂ncât n = 2k .
7. Arătaţi că:
(a) Oricare ar fi a ∈ N, a37 ≡ a (mod 1729).
(b) Oricare ar fi a ∈ N, a13 ≡ a (mod 2730).
(c) Oricare ar fi a ∈ N impar, a33 ≡ a (mod 4080).
8. Dacă (a, m) = 1, atunci soluţia ecuaţie ax ≡ b (mod m) este x = baφ(m)−1 . Folosind acest rezultat să
se rezolve ecuaţiile:
a) 5x ≡ 7 (mod 12), d) 129x ≡ 3 (mod 14),
b) 3x ≡ 7 (mod 8), e) 23x ≡ 149 (mod 10),
c) 4x ≡ 9 (mod 5), f) 21x ≡ 4 (mod 6).
9. (a) Arătaţi că oricare ar fi a ∈ N∗ impar care nu este multiplu de 5, există un număr natural n de
forma n = 111 . . . 1 (ı̂n scrierea zecimală) astfel ı̂ncât a|n.
(b) Arătaţi că oricare ar fi p un număr prim diferit de 2 şi de 5, p divide o infinitate de numere de
forma 111 . . . 1 (ı̂n scrierea zecimală).
1
11. Verificaţi că X
φ(d) = 36.
d|36
16. Să se demontreze că pentru orice două numere reale x, y are loc inegalitatea [x + y] ≥ [x] + [y]. In ce
condiţii are loc egalitatea?
17. Să se arate că pentru orice număr real x şi orice număr natural n au loc identitaţile:
1 n−1
i) [x] + x + + ··· + x + = [nx](Hermite),
n n
n n−1 i
X XX k
ii) [kx] = [nx] + x+ .
i+1
k=1 i=1 k=1
18. Să se arate că pentru orice număr real x şi pentru orice număr natural n are loc inegalitatea:
n
X [ix]
≤ nx.
i
i=1
În câte zerouri se termină numărul 400!. Factorialul căror numere se termină ı̂n exact 1000 de zerouri?
2
i) 2n 6 | n!;
ii) pn 6 | [(p − 1)n]!.
24. Să se arate că pentru orice număr real x şi orice număr natural m există r ∈ {0, 1, ..., m − 1} astfel
ı̂ncât [mx] = m[x] + r.
√ √
25. Să se arate că pentru orice număr natural n, numerele [(2 + 2)n ] şi [(2 + 3)n ] sunt impare.
√ √
26. Pentru un număr natural n, să se calculeze [( n + 1 + n + 10)2 ].
hxi x
27. Determinaţi numărul soluţiilor ı̂ntregi şi pozitive ale ecuaţiei: = , unde a > 1 este număr
a a−1
natural.