https://tugofweb.

com

Profesor Blaga Mirela-Gabriela

Metoda inducției matematice

ț . Dacă o propoziție ( ), fiind un număr natural, este adevărată

pentru = 0 și din aceea că ea este adevărată pentru = rezultă că ea este adevărată și pentru
numărul natural = + 1, atunci propoziția ( ) este adevărată pentru orice număr natural .

( + 1)
1. Demonstrați prin inducție că 1 + 2 + 3 + ⋯ + = , ∀ ∈ ℕ∗ .
2
Utilizăm metoda inducției matematice și parcurgem două etape.
( + 1)
Fie ( ): 1 + 2 + 3 + ⋯ + = , ∀ ∈ ℕ∗ .
2
Etapa I de verificare (1): 1 = 1 ( )

Etapa II de demonstrație ( ) → ( + 1) adevărată

( + 1)( + 2)
( + 1) : 1 + 2 + 3 + ⋯ + + ( + 1) =
( )
2

( + 1) ( + 1)( + 2)
+ ( + 1) =
2 2
( + 1)( + 2) ( + 1)( + 2)
= adevărată
2 2
Propoziția ( ) este adevărată ∀ ∈ ℕ∗ .

1 1 1 1
2. Demonstrați că + + + ⋯+ = , ∀ ∈ ℕ∗ .
1∙3 3∙5 5∙7 (2 − 1) ∙ (2 + 1) 2 + 1
1 1 1 1
Fie ( ): + + +⋯+ = , ∀ ∈ ℕ∗ .
1∙3 3∙5 5∙7 (2 − 1) ∙ (2 + 1) 2 + 1
1 1
Etapa I (1) : = ( )
1∙3 3
Etapa II ( ) → ( + 1) adevărată
1 1 1 1 1 +1
( + 1): + + + ⋯+ + =
1∙3 3∙5 5∙7 (2 − 1) ∙ (2 + 1) (2 + 1) ∙ (2 + 3) 2 + 3

1 +1
+ =
2 +1 (2 + 1) ∙ (2 + 3) 2 + 3

2 +3 +1 +1 2 +3 +1 2 +3 +1
= → = adevărată
(2 + 1) ∙ (2 + 3) 2 + 3 (2 + 1) ∙ (2 + 3) (2 + 1) ∙ (2 + 3)

Propoziția ( ) este adevărată ∀ ∈ ℕ∗ .

1
 https://tugofweb.com

Profesor Blaga Mirela-Gabriela

1 1 1 1
3. Demonstrați prin inducție că + + +⋯+ ≥ √ , ∀ ∈ ℕ∗ .
√1 √2 √3 √
1 1 1 1
Fie ( ): + + +⋯+ ≥ √ , ∀ ∈ ℕ∗ .
√1 √2 √3 √
1
Etapa I (1) : ≥ √1 → 1 = 1 ( )
√1
Etapa II ( ) → ( + 1) adevărată
1 1 1 1 1
( + 1): + + + ⋯+ + ≥√ +1
√1 √2 √3 √ √ +1
1 1 1 1 1
+ + +⋯+ ≥√ +
√1 √2 √3 √ √ +1
1 1 1 1 1 1
+ + +⋯+ + ≥√ +
√1 √2 √3 √ √ +1 √ +1
1
Demonstrăm că √ + ≥ √ +1.
√ +1

( + 1) + 1 ≥ +1 → ( + 1) ≥ → ≥0

Propoziția ( ) este adevărată ∀ ∈ ℕ∗ .

4. Demonstrați prin inducție că 13 − 2 este divizibil cu 11, ∀ ∈ ℕ .

Fie ( ): 13 − 2 ⋮ 11, ∀ ∈ ℕ .
Etapa I (0): 13 − 2 ⋮ 11 → 0 ⋮ 11 ( )

Etapa II ( ) → ( + 1) adevărată

( + 1): 13 −2 ⋮ 11
13 −2 = 13 ∙ 13 − 2 = (13 − 2 + 2 ) ∙ 13 − 2 = (13 − 2 ) ∙ 13 + 2 ∙ 13 − 2 =
= (13 − 2 ) ∙ 13 + 2 ∙ (13 − 2) = (13 − 2 ) ∙ 13 + 2 ∙ 11 ⋮ 11
⋮ ⋮

Propoziția ( ) este adevărată ∀ ∈ ℕ .

Demonstrați prin inducție că:

( + 1)( + 2)( + 3)
1. 1 ∙ 2 ∙ 3 + 2 ∙ 3 ∙ 4 + ⋯ + ( + 1)( + 2) = , ∀ ∈ ℕ∗
4
1 2 3 1 3 +4
2. + + +⋯+ = 8− , ∀ ∈ ℕ∗
2 2 2 2 9 2
3. 7 − 1 este divizibil cu 48 , ∀ ∈ ℕ∗
1 1 1
4. + +⋯+ > 1 , ∀ ∈ ℕ∗
+1 +2 3 +1
5. 1 ∙ 1! + 2 ∙ 2! + ⋯ + ∙ ! = ( + 1)! − 1 , ∀ ∈ ℕ∗