Facultatea de Matematică

Anul I, Aritmetică

Fişa de exerciţii 1
Inducţia matematică. Mulţimi de numere
Principiul I al inducţiei matematice. Fie m ∈ N un număr natural fixat şi P (n) o propoziţie
matematică ce poate fi asociată oricărui număr natural n ∈ N, n ≥ m. Dacă
• P (m) este adevărată şi
• pentru orice număr natural k ≥ m avem P (k) adevărată =⇒ P (k + 1) adevărată,
atunci P (n) este adevărată pentru orice număr natural n ≥ m.

Principiul II al inducţiei matematice. Fie m ∈ N un număr natural fixat şi P (n) o propoziţie
matematică ce poate fi asociată oricărui număr natural n ∈ N, n ≥ m. Dacă
• P (m) este adevărată şi
• pentru orice număr natural k ≥ m avem P (l) adevărată pentru m ≤ l < k =⇒ P (k) adevărată,
atunci P (n) este adevărată pentru orice număr natural n ≥ m.

Această fişă de exerciţii include, pe lângă exerciţiile de mai jos, cele formulate ı̂n
cadrul cursului 1.

1. Să se demonstreze că numărul funcţiilor definite pe o mulţime cu n elemente ı̂ntr-o mulţime cu m
elemente este mn . Deduceţi că numărul submulţimilor unei mulţimi cu n elemente este 2n .

2. Să se calculeze următoarele sume. Demonstraţi apoi prin inducţie matematică formulele găsite.
i) 1 · 2 · 3 + 2 · 3 · 4 + · · · + n · (n + 1) · (n + 2);
ii) 1 · 1! + 2 · 2! + · · · + n · n!;
n
X k+2
iii) ;
k! + (k + 1)! + (k + 2)!
k=1
n
X 1
iv) √ √ ;
k=1
(k + 1) k + k k + 1
1 2 n
v) + + ··· + .
1·3·5 3·5·7 (2n − 1) · (2n + 1) · (2n + 3)

1 1
3. Arătaţi că pentru a ∈ R \ {0}, avem a + ∈ Z, atunci pentru orice n ∈ N, avem an + n ∈ Z.
a a
4. Fie k un număr natural fixat. Să se demonstreze că:
1 n
 
n
i) 1 + ≥ 1 + , pentru orice număr natural n;
k k
n
n n2

1
ii) 1 + < 1 + + 2 , pentru orice număr natural n ≤ k.
k k k
1 n
 
Să se deducă de aici, că pentru orice număr natural n, avem: 2 ≤ 1 + < 3.
n
5. Folosind inducţia matematică să se demonstreze următoarele inegalităţi:

1
 1 1 1
i) + + ··· + > 1, ∀n ≥ 1;
n+1 n+2 3·n+1
ii) nn < (n!)2 < 2n(n−1) , ∀n ≥ 3;
iii) (a21 + a22 + · · · + a2n )(b21 + b22 + · · · + b2n ) ≥ (a1 b1 + a2 b2 + · · · + an bn )2 , ai , bi ∈ R,
n
! n ! n
!2
X X X X
iv) ai2 2
bi = ai bi + (ai bj − aj bi )2 , ai , bi ∈ R.
i=1 i=1 i=1 1≤i<j≤n

6. Să se demonstreze că pentru orice număr natural n avem:

.
i) 10n + 18n − 28 .. 27;
.
ii) 9n+1 − 8n − 9 .. 16.

Altă variantă a inducţiei matematice.

Fie k ∈ N un număr natural fixat şi P (n) o propoziţie matematică ce poate fi asociată oricărui
număr natural n ∈ N. Dacă
• P (0), P (1), ..., P (k − 1) sunt adevărate şi
• pentru orice număr natural m avem P (m) adevărată =⇒ P (m + k) adevărată,
atunci P (n) este adevărată pentru orice număr natural n.

7 Să se demonstreze că orice număr ı̂ntreg n poate fi reprezentat, ı̂ntr-o infinitate de moduri, sub
forma n = ±12 ± 22 ± · · · ± m2 , pentru un anumit număr natural m şi o anumită alegere a semnelor
+ sau -.

8 Să se arate că un pătrat poate fi ı̂mpărţit ı̂n n pătrate pentru orice n 6= 2, 3, 5. Să se arate că un
cub poate fi ı̂mpărţit ı̂n n cuburi pentru n ≥ 58.

9 Fie funcţia f : N −→ N definită prin condiţiile:

a) f este total multiplicativă: f (m · n) = f (m) · f (n), ∀m, n ∈ N;
b) f este strict crescătoare: f (m) > f (n) dacă m > n;
c) f (2) = 2.
Să se demonstreze că f (n) = n, ∀n ∈ N.

10 (Inegalitatea mediilor) Dacă a1 , a2 , ..., an , n ≥ 2, sunt numere reale pozitive, atunci

√ a1 + a2 + · · · + an
n
a1 a2 · · · an ≤ .
n

11 Se consideră patratul de latura 2n ı̂mpărţit ı̂n 2n × 2n patrate de latură unu. Să se arate că dacă
se elimină un patrat oarecare de latură unu, atunci restul patratului de latură 2n poate fi acoperit cu
figuri formate din trei patrate de latura unu ı̂n formă de L.

12 Se consideră n drepte care ı̂mpart un plan ı̂n regiuni cu interioare disjuncte. Două regiuni se
numesc vecine daca au ı̂n comun cel puţin un segment. Să se arate ca sunt suficiente două culori
pentru a colora regiunile date, astfel ı̂ncât două regiuni vecine sunt colorate diferit.

13 Să se determine funcţia f : N −→ N astfel ı̂ncât f (f (n)) + 2f (n) = 3n + 4, ∀n ∈ N.

14 Să se determine numărul de regiuni ı̂n care este ı̂mpărţită o sferă de n cercuri mari, oricare trei
neavând puncte comune.