1

Dãy số được cho dưới dạng truy hồi

Cho dãy số (an ) được cho dưới dạng truy hồi như sau
r
1 1
a1 = √ , an+1 = an +
2 2
Chứng minh dãy này hội tụ và tìm giới hạn của nó.
Giải: Chúng ta sẽ tìm giới hạn nếu có.
Giả sử dãy số trên hội tụ, an → a khi n → ∞ (vì căn của một số không âm là một hàm
liên tục), chúng ta lấy giới hạn của
r
1
an+1 = an + >0
2
r
1 1
là a = a+ > 0 tức là a2 = a +
2 2 √ √
1± 3 1+ 3
Phương trình bậc hai có hai nghiệm a = vì a > 0 nên giới hạn của dãy là a =
2 2
Chúng ta vừa tìm được giới hạn của dãy. Nhưng nó chưa nói là dãy có hội tụ hay không.
Để chứng minh đây là một dãy hội tụ ta sẽ chứng minh nó là một dãy tăng và bị chặn trên.

1. Chứng minh dãy bị chặn trên.Dùng chứng minh qui nạp

√
1 1+ 3
Hiển nhiên a1 = √ <
2 2
√ √
1+ 3 1+ 3
Giả sử an < ta cần chứng minh an+1 <
2 2
r r √ r √ √
1 3 4+2 3 1+ 3
an+1 = an + < 1 + = =
2 2 4 2
(hay ta có thể chứng minh an < 32 )

2. Chứng minh đây là dãy số tăng.

Ta thấy a2 > a1 , ta giả sử an > an−1 . Ta cần chứng minh an+1 > an
r r
1 1 an − an−1
Ta có an+1 − an = an + − an−1 + = r r >0
2 2 1 1
an + + an−1 +
2 2
Như vậy (an ) là dãy số tăng.

Ta vừa chứng minh√ được dãy số trên là dãy tăng và bị chặn trên do đó nó hội tụ và giới
3
hạn của dãy là 1 +
2
Bài tậpChứng minh các dãy số sau hội tụ và tìm giới hạn của nó
√
1. a1 = 1, an+1 = 3an
√
2. a1 = 100, an+1 = 2 an − 1
3. a1 = 2, an+1 = 2a2n − 1
√ √ an
4. a1 = 2, an+1 = 2
a2n
5. a1 ∈ (1, 2), an+1 = 1 + an −
2

trivinhcuu@gmail.com