Запишем, чему равен x n + 1
x n + 1 = 2 x n + x n − 1
Вычтем из обеих частей x n :
x n + 1 − x n = 2 x n + x n − 1 − x n = 2 − x n + x n − 1 = − 2 x n − x n − 1
x n + 1 − x n = − 2 x n − x n − 1
Теперь применим то же равенство для x n − x n − 1 и далее:
x n + 1 − x n = − 2 x n − x n − 1 = ( − 2 ) ( − 2 ) x n − 1 − x n − 2 = … = ( − 2 ) n − 1 b − a
Итак,
x n + 1 − x n = ( − 2 ) n − 1 b − a
Теперь запишем x n в виде:
x n = a x 1 + = ( − 2 ) 0 b − a ( x 2 − x 1 ) + = ( − 2 ) 1 b − a ( x 3 − x 2 ) + … + = ( − 2 ) n − 2 b − a ( x n − x n − 1 )
x n = a + ( b − a ) ( − 2 1 ) 0 + ( b − a ) ( − 2 1 ) 1 + … + ( b − a ) ( − 2 1 ) n − 2
Итак, сразу после слагаемого a идет сумма n − 2 членов геометрической прогрессии с первым членом, равным b − a и знаменателем − 2 1 .
Воспользуемся формулой для суммы:
S n − 2 = 1 − ( − 2 1 ) ( b − a ) ( 1 − ( − 2 ) n − 2 1 ) = 2 3 ( b − a ) ( 1 − ( − 2 ) n − 2 1 )
S n − 2 = 3 ( 2 b − 2 a ) ( 1 − ( − 2 ) n − 2 1 )
Итак,
x n = a + 3 2 b − 2 a ( 1 − ( − 2 ) n − 2 1 )
Найдем предел:
n → ∞ lim x n = a + 3 2 b − 2 a ( 1 − n → ∞ lim ( − 2 ) n − 2 1 )
По прото-задаче П-ссылка :
n → ∞ lim ( − 2 ) n − 2 1 = n → ∞ lim 4 ( − 2 1 ) n = 0
Поэтому
n → ∞ lim x n = a + 3 2 b − 2 a ( 1 − 0 ) = 3 a + 2 b
n → ∞ lim x n = 3 a + 2 b