bulgakov

40. Второй порядок: кратный корень и комплексные корни

Если характеристическое уравнение λ2−pλ−q=0\lambda^2-p\lambda-q=0 имеет единственный корень λ\lambda (D=0D=0), то решения — это λn\lambda^n и nλnn\lambda^n. Если корни комплексные (D<0D<0), записываем их в тригонометрической форме ρ(cos⁡φ±isin⁡φ)\rho(\cos\varphi\pm i\sin\varphi), и решениями будут ρncos⁡nφ\rho^n\cos n\varphi и ρnsin⁡nφ\rho^n\sin n\varphi: последовательность колеблется и одновременно растёт или затухает.

Что пригодится из прошлого: два вещественных корня — вывод характеристического уравнения, принцип суперпозиции и подбор констант; тригонометрическая форма комплексного числа; формула Муавра; квадратные уравнения с комплексными корнями. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылкам, потом возвращайтесь.

Напомним постановку

Мы решаем соотношение (4) из прошлой главы: xn=p xn−1+q xn−2x_n=p\,x_{n-1}+q\,x_{n-2}, x0=ax_0=a, x1=bx_1=b (n≥2n\ge2); ищем решения вида λn\lambda^n, что приводит к уравнению λ2−pλ−q=0\lambda^2-p\lambda-q=0 с дискриминантом D=p2+4qD=p^2+4q. Случай D>0D>0 разобран. Остались D=0D=0 и D<0D<0.

Случай D=0D=0: единственный корень

Уравнение имеет один кратный (то есть двойной) корень λ=p2\lambda=\dfrac p2; при этом q=−λ2q=-\lambda^2 и p=2λp=2\lambda. Если p=q=0p=q=0, то λ=0\lambda=0 и xn=0x_n=0 при n≥2n\ge2: формулы ниже не нужны. Дальше считаем λ≠0\lambda\ne0 (формула (6) делит на λ\lambda). Одного решения λn\lambda^n не хватит для двух начальных условий: константы c1,c2c_1,c_2 можно подобрать под x0x_0 и x1x_1, только если есть два независимых решения. Второе решение — nλnn\lambda^n.

Откуда берётся nλnn\lambda^n. Решение λn\lambda^n у нас уже есть (это случай yn=1y_n=1). Будем искать все решения в виде xn=λnynx_n=\lambda^ny_n, где yny_n — новая неизвестная: если бы yny_n была постоянной, мы получили бы то же λn\lambda^n, поэтому нужно выяснить, как yny_n может меняться. Так как p=2λp=2\lambda, q=−λ2q=-\lambda^2, соотношение xn=2λxn−1−λ2xn−2x_n=2\lambda x_{n-1}-\lambda^2x_{n-2} превращается в

λnyn=2λ⋅λn−1yn−1−λ2⋅λn−2yn−2.\lambda^ny_n=2\lambda\cdot\lambda^{n-1}y_{n-1}-\lambda^2\cdot\lambda^{n-2}y_{n-2}.

Сократим на λn≠0\lambda^n\ne0: yn=2yn−1−yn−2y_n=2y_{n-1}-y_{n-2}, то есть yn−yn−1=yn−1−yn−2y_n-y_{n-1}=y_{n-1}-y_{n-2}. Разность соседних членов не меняется: yn−yn−1=dy_n-y_{n-1}=d при всех n≥1n\ge1 (это то же число d=y1−y0d=y_1-y_0), поэтому yn=y0+dny_n=y_0+dn. Обозначим c1=y0c_1=y_0, c2=dc_2=d: yn=c1+c2ny_n=c_1+c_2n. Поэтому xn=λn(c1+c2n)=c1λn+c2 nλnx_n=\lambda^n(c_1+c_2n)=c_1\lambda^n+c_2\,n\lambda^n. Так появляются обе последовательности — λn\lambda^n и nλnn\lambda^n — и других решений нет.

Проверка подстановкой. Для xn=nλnx_n=n\lambda^n правая часть p xn−1+q xn−2p\,x_{n-1}+q\,x_{n-2} равна

2λ (n−1)λn−1−λ2 (n−2)λn−2=λn(2(n−1)−(n−2))=nλn,2\lambda\,(n-1)\lambda^{n-1}-\lambda^2\,(n-2)\lambda^{n-2}=\lambda^n\bigl(2(n-1)-(n-2)\bigr)=n\lambda^n,

что и есть левая часть. ✓

Значит, для любых c1,c2c_1,c_2 последовательность xn=c1λn+c2nλnx_n=c_1\lambda^n+c_2n\lambda^n удовлетворяет (4). Подберём константы по x0=ax_0=a, x1=bx_1=b:

a=x0=c1,b=x1=c1λ+c2λ=λ(c1+c2).a=x_0=c_1,\qquad b=x_1=c_1\lambda+c_2\lambda=\lambda(c_1+c_2).

Отсюда c1=ac_1=a, c2=bλ−ac_2=\dfrac b\lambda-a, и

xn=aλn+(bλ−a)nλn(6)\boxed{x_n=a\lambda^n+\Bigl(\frac b\lambda-a\Bigr)n\lambda^n}\tag{6}

— решение при D=p2+4q=0D=p^2+4q=0.

Пример. xn=4xn−1−4xn−2x_n=4x_{n-1}-4x_{n-2}, x0=1x_0=1, x1=4x_1=4. Уравнение λ2−4λ+4=0\lambda^2-4\lambda+4=0, D=16−16=0D=16-16=0, λ=2\lambda=2. По формуле (6): c1=1c_1=1, c2=42−1=1c_2=\dfrac42-1=1, xn=2n+n2n=(n+1)2nx_n=2^n+n2^n=(n+1)2^n.

nn 0 1 2 3 4 5 6 7
xnx_n по правилу 1 4 12 32 80 192 448 1024
(n+1)2n(n+1)2^n 1 4 12 32 80 192 448 1024

Случай D<0D<0: комплексные корни

Теперь дискриминант отрицателен: корни — комплексно сопряжённые числа λ1\lambda_1 и λ2=λ1‾\lambda_2=\overline{\lambda_1}. Запишем их в тригонометрической форме:

λ1=ρ(cos⁡φ+isin⁡φ),λ2=ρ(cos⁡φ−isin⁡φ),\lambda_1=\rho(\cos\varphi+i\sin\varphi),\qquad\lambda_2=\rho(\cos\varphi-i\sin\varphi),

где ρ=∣λ1∣\rho=|\lambda_1| — модуль, φ\varphi — аргумент. Так как λ1\lambda_1 не вещественно, sin⁡φ≠0\sin\varphi\ne0.

Откуда берутся решения. По формуле Муавра

λ1n=ρn(cos⁡nφ+isin⁡nφ).\lambda_1^n=\rho^n(\cos n\varphi+i\sin n\varphi).

Последовательность λ1n\lambda_1^n удовлетворяет (4) (подстановка та же, что и раньше; λ1\lambda_1 — корень уравнения). Коэффициенты p,qp,q вещественные, поэтому у выражения pλ1n−1+qλ1n−2p\lambda_1^{n-1}+q\lambda_1^{n-2} вещественная часть равна pRe⁡λ1n−1+qRe⁡λ1n−2p\operatorname{Re}\lambda_1^{n-1}+q\operatorname{Re}\lambda_1^{n-2}, а мнимая — pIm⁡λ1n−1+qIm⁡λ1n−2p\operatorname{Im}\lambda_1^{n-1}+q\operatorname{Im}\lambda_1^{n-2}. Если в равенстве λ1n=pλ1n−1+qλ1n−2\lambda_1^n=p\lambda_1^{n-1}+q\lambda_1^{n-2} взять вещественные части обеих сторон, получим, что ρncos⁡nφ\rho^n\cos n\varphi удовлетворяет (4); взяв мнимые части — что и ρnsin⁡nφ\rho^n\sin n\varphi удовлетворяет (4).

Значит, для любых вещественных c1,c2c_1,c_2 решение

xn=c1ρncos⁡nφ+c2ρnsin⁡nφ.x_n=c_1\rho^n\cos n\varphi+c_2\rho^n\sin n\varphi.

Подберём константы:

a=x0=c1,b=x1=c1ρcos⁡φ+c2ρsin⁡φ.a=x_0=c_1,\qquad b=x_1=c_1\rho\cos\varphi+c_2\rho\sin\varphi.

Отсюда c1=ac_1=a и c2=b−aρcos⁡φρsin⁡φc_2=\dfrac{b-a\rho\cos\varphi}{\rho\sin\varphi}. Итого

xn=aρncos⁡nφ+b−aρcos⁡φρsin⁡φ ρnsin⁡nφ(7)\boxed{x_n=a\rho^n\cos n\varphi+\frac{b-a\rho\cos\varphi}{\rho\sin\varphi}\,\rho^n\sin n\varphi}\tag{7}

— решение при D=p2+4q<0D=p^2+4q<0.

Смысл. Множитель ρn\rho^n растёт при ρ>1\rho>1 и затухает при ρ<1\rho<1, а cos⁡nφ\cos n\varphi, sin⁡nφ\sin n\varphi — колебания: каждый шаг «поворачивает» на угол φ\varphi.

Два примера с комплексными корнями

1. Простейший: xn=−xn−2x_n=-x_{n-2}. Здесь p=0p=0, q=−1q=-1, уравнение λ2+1=0\lambda^2+1=0, корни ±i\pm i: ρ=1\rho=1, φ=π2\varphi=\dfrac\pi2. При x0=1x_0=1, x1=0x_1=0 формула (7) даёт xn=cos⁡nπ2x_n=\cos\dfrac{n\pi}2:

nn 0 1 2 3 4 5 6 7 8
xnx_n по правилу 1 0 -1 0 1 0 -1 0 1
cos⁡nπ2\cos\dfrac{n\pi}{2} 1 0 -1 0 1 0 -1 0 1

Последовательность 1,0,−1,0,1,…1,0,-1,0,1,\dots повторяется с периодом 44 — каждый шаг поворот на 90∘90^\circ.

2. xn=2xn−1−2xn−2x_n=2x_{n-1}-2x_{n-2}, x0=0x_0=0, x1=1x_1=1. Уравнение λ2−2λ+2=0\lambda^2-2\lambda+2=0, D=4−8=−4<0D=4-8=-4<0, корни λ=1±i\lambda=1\pm i. Модуль ρ=12+12=2\rho=\sqrt{1^2+1^2}=\sqrt2, угол φ=π4\varphi=\dfrac\pi4 (так как cos⁡φ=sin⁡φ=12\cos\varphi=\sin\varphi=\dfrac{1}{\sqrt2}). По формуле (7): c1=0c_1=0, c2=1−02⋅22=1c_2=\dfrac{1-0}{\sqrt2\cdot\frac{\sqrt2}2}=1, то есть

xn=(2)nsin⁡nπ4.x_n=(\sqrt2)^n\sin\frac{n\pi}4.
nn 0 1 2 3 4 5 6 7 8 9
xnx_n по правилу 0 1 2 2 0 -4 -8 -8 0 16
(2)nsin⁡nπ4(\sqrt2)^n\sin\frac{n\pi}4 0,0000 1,0000 2,0000 2,0000 0,0000 -4,0000 -8,0000 -8,0000 0,0000 16,0000

Значения, вычисленные по формуле, совпадают с вычисленными по правилу. Видны и колебания (знаки), и рост (ρ=2>1\rho=\sqrt2>1).

Поворот на каждом шаге. Степени λn=(1+i)n\lambda^n=(1+i)^n можно изобразить точками плоскости: при каждом умножении на 1+i1+i точка поворачивается на 45∘45^\circ и отодвигается от начала в 2\sqrt2 раз. Эти точки — в таблице (Re — вещественная часть, Im — мнимая). Так как (1+i)n=(2)n(cos⁡nπ4+isin⁡nπ4)(1+i)^n=(\sqrt2)^n\bigl(\cos\frac{n\pi}4+i\sin\frac{n\pi}4\bigr), мнимая часть равна (2)nsin⁡nπ4=xn(\sqrt2)^n\sin\frac{n\pi}4=x_n: наша последовательность — это мнимая часть точек таблицы:

nn (1+i)n(1+i)^n Re Im
0 11 1 0
1 1+i1 + i 1 1
2 2i2i 0 2
3 −2+2i−2 + 2i −2 2
4 −4−4 −4 0
5 −4−4i−4 − 4i −4 −4
6 −8i−8i 0 −8
7 8−8i8 − 8i 8 −8
8 1616 16 0

Частые ошибки

  • Взять только λn\lambda^n при D=0D=0. Для двух начальных условий нужны оба решения λn\lambda^n и nλnn\lambda^n.
  • Вместо nλnn\lambda^n написать λ2n\lambda^{2n} или λn⋅n2\lambda^n\cdot n^2: второе решение — именно nλnn\lambda^n.
  • Использовать комплексные корни без перехода к вещественному виду. Последовательность вещественна, поэтому ответ записывают через cos⁡nφ\cos n\varphi и sin⁡nφ\sin n\varphi.
  • Неверный угол. φ\varphi — аргумент корня λ1\lambda_1: cos⁡φ=Re⁡λ1ρ\cos\varphi=\dfrac{\operatorname{Re}\lambda_1}{\rho}, sin⁡φ=Im⁡λ1ρ\sin\varphi=\dfrac{\operatorname{Im}\lambda_1}{\rho}.

Проверь себя

1. Решите xn=6xn−1−9xn−2x_n=6x_{n-1}-9x_{n-2}, x0=1x_0=1, x1=6x_1=6.

Решение

λ2−6λ+9=0\lambda^2-6\lambda+9=0, D=0D=0, λ=3\lambda=3. c1=1c_1=1, c2=63−1=1c_2=\dfrac63-1=1. xn=3n+n3n=(n+1)3nx_n=3^n+n3^n=(n+1)3^n. Проверка: x2=6⋅6−9⋅1=27=3⋅9x_2=6\cdot6-9\cdot1=27=3\cdot9.

2. Решите xn=4xn−1−4xn−2x_n=4x_{n-1}-4x_{n-2}, x0=0x_0=0, x1=2x_1=2.

Решение

λ=2\lambda=2, c1=0c_1=0, c2=22−0=1c_2=\dfrac22-0=1. xn=n2nx_n=n2^n. Первые члены 0,2,8,24,…0,2,8,24,\dots

3. Для xn=xn−1−xn−2x_n=x_{n-1}-x_{n-2} определите тип корней и найдите ρ\rho, φ\varphi. Решите при x0=0x_0=0, x1=1x_1=1.

Решение

λ2−λ+1=0\lambda^2-\lambda+1=0, D=1−4=−3<0D=1-4=-3<0. Корни λ=1±i32=cos⁡π3±isin⁡π3\lambda=\dfrac{1\pm i\sqrt3}2=\cos\dfrac\pi3\pm i\sin\dfrac\pi3: ρ=1\rho=1, φ=π3\varphi=\dfrac\pi3. По (7) c1=0c_1=0, c2=1sin⁡π3=23c_2=\dfrac1{\sin\frac\pi3}=\dfrac2{\sqrt3}: xn=23sin⁡nπ3x_n=\dfrac2{\sqrt3}\sin\dfrac{n\pi}3. Значения 0,1,1,0,−1,−1,0,1,…0, 1, 1, 0, -1, -1, 0, 1,\dots — период 66.

4. Определите тип корней для xn=2xn−1+3xn−2x_n=2x_{n-1}+3x_{n-2}.

Решение

λ2−2λ−3=0\lambda^2-2\lambda-3=0, D=4+12=16>0D=4+12=16>0: два вещественных корня 33 и −1-1. Это случай из прошлой главы.

Итог

  • D=0D=0: корень λ\lambda, решение xn=aλn+(bλ−a)nλnx_n=a\lambda^n+\bigl(\dfrac b\lambda-a\bigr)n\lambda^n.
  • D<0D<0: корни ρ(cos⁡φ±isin⁡φ)\rho(\cos\varphi\pm i\sin\varphi), решение xn=aρncos⁡nφ+b−aρcos⁡φρsin⁡φρnsin⁡nφx_n=a\rho^n\cos n\varphi+\dfrac{b-a\rho\cos\varphi}{\rho\sin\varphi}\rho^n\sin n\varphi.
  • Три случая вместе покрывают все линейные соотношения второго порядка с постоянными вещественными коэффициентами.
ПрактикаЗагружаем тест…