Извлечение корней из комплексных чисел

Корень степени $n$ из комплексного числа

Определение Пусть $z=r\left ( \cos\varphi + i\sin\varphi \right ).$ Тогда корнем степени $n$ из комплексного числа $z$ называется комплексное число $w$, для которого верно равенство $w^n=z.$

Легко заметить, что при $z=0 \Rightarrow w=0.$ Поэтому предположим, что $z \neq 0$
Пусть $w=\rho \left ( \cos\psi + i\sin\psi \right ),$ чему тогда равны $\rho,\:\psi?$

Распишем равенство $w^n=z,\:z=r\left ( \cos\varphi + i\sin\varphi \right )$ $$\left ( \rho \left ( \cos\psi +i\sin\psi \right ) \right )^n=r(\cos\varphi +i\sin\varphi )$$ Воспользуемся формулой Муавра:$$ \rho^n \left ( \cos n \psi +i\sin n \psi \right ) =r(\cos\varphi +i\sin\varphi )$$Из равенства комплексных чисел следует равенство их аргументов и модулей. $$\rho = \sqrt[n]{r}$$ $$\psi =\frac{\varphi }{n}+\frac{2\pi k}{n},\:k=0,1,..,n-1$$ Тогда: $$w_k=\sqrt[n]{r}\left( \cos\left ( \frac{\varphi }{n} +\frac{2\pi k}{n}\right )+i\sin\left ( \frac{\varphi }{n} +\frac{2\pi k}{n}\right )\right )$$ Пришли к зависимости корня от параметра $k$. Рассмотрим лемму.

Лемма. $w_k=w_l\Leftrightarrow \left ( k-l \right )\vdots \,n$

$w_k=w_l$ равные комплексные числа, а значит их аргументы равны $$\frac{\varphi }{n}+\frac{2\pi k}{n}=\frac{\varphi }{n}+\frac{2\pi l}{n}+2\pi t$$ $$ 2\pi \left(k-l \right )=2\pi nt\Leftrightarrow k-l=nt\Leftrightarrow \left(k-l \right )\vdots \: n$$

$W=\left \{ w_0,\:w_1,…,\:w_{n-1} \right \}$ — множество корней степени $n$ из $z$. В силу вышеизложенной леммы все корни попарно различны. Значит мы имеем только n различных значений аргумента, при этом модули корней равны $$\left | \sqrt[n]{z} \right |=\sqrt[n]{\left | z \right |}$$ $$\mathop{\rm Arg}\,\sqrt[n]{z}=\frac{\mathop{\rm Arg}\,z+2\pi k}{n},\,k=\overline{0,\,n-1}$$Общий вид корня степени $n$ $$\sqrt[n]{z}= \left \{ \sqrt[n]{r}\left ( \cos\left ( \frac{\varphi }{n} +\frac{2\pi k}{n} \right ) +i\sin\left ( \frac{\varphi }{n} +\frac{2\pi k}{n}\right ) \right) \right \},$$ где $k\in \mathbb{N},\,k=\overline{0,\,n-1}$

Замечание. $\displaystyle\frac{\varphi }{n}$ называется фазой, $\displaystyle\frac{2\pi k}{n}$ называется сдвигом по фазе.

Следствие. Так как все значения корня имеют одинаковый модуль, то есть одинаковое расстояние от начала координат (равное модулю этих корней), все они вписаны в окружность с центром в начале координат. Множество всех корней степени $n$ из комплексного числа изображается как правильный $n$-угольник.

Квадратный корень из комплексного числа

Извлечь квадратный корень из комплексного числа можно и без перехода к тригонометрической форме. Рассмотрим теорему

Теорема. Если $z = a + bi,\:\left(a^2+b^2\neq 0\right),$ то существует ровно 2 корня

  1. $b = 0,\:a > 0 \Rightarrow w = \pm \sqrt{a}$
  2. $b = 0,\: a < 0 \Rightarrow w = \pm i\sqrt{a}$
  3. $b \neq 0 \Rightarrow w = \pm \left(\sqrt{\displaystyle\frac{\sqrt{a^2+b^2} + a} {2}}+i \, \mathop{\rm sign} \, b \sqrt{\displaystyle\frac{\sqrt{a^2+b^2}-a}{2}}\right)$

Пусть $w=x+yi,$ где $x,\:y\in \mathbb{R}$ $$w^2=z \Rightarrow (x+yi)^2=a+bi$$ $$x^2-y^2+2xyi=a+bi$$ Получили $$x^2-y^2=a$$ $$2xy=b$$ Если $b=0$, тогда или $x=0$, или $y=0$.

  1. $b=0,\:y=0.$ Тогда получим $x^2=a \Rightarrow \: x\pm \sqrt{a}$
  2. $b=0,\:x=0.$ Тогда получим $-y^2=a \Rightarrow a<0.$ Тогда $y^2=-a \Rightarrow y^2=ai^2\Rightarrow y=\pm\sqrt{a}i$
  3. $b \neq 0,\: x \neq 0.$

    Выразим $y$ из равенства $$y=\frac{b}{2x}$$Подставим значение $y$ в равенство, получим: $$x^2-\frac{b^2}{4x^2}=a$$ Домножим обе части равенства на $4x^2$ $$4x^4-4x^2a-b^2=0$$

    Воспользуемся формулой дискриминанта, тогда $$x_{1,2}^{2}=\frac{2a\pm\sqrt{4a^2+4b^2}}{4}=\frac{a\pm\sqrt{a^2+b^2}}{2},\: x_{1,2}^{2}\in \mathbb{R}$$ $$x_{1}^{2}=\frac{a+\sqrt{a^2+b^2}}{2}>0$$ $$x_{2}^{2}=\frac{a-\sqrt{a^2+b^2}}{2}<0,$$так как $x_{2}^{2}\in \mathbb{R} \Rightarrow$ не имеет решений $$x=\pm \sqrt{\frac{a+\sqrt{a^2+b^2}}{2}}$$

    Выразим $y^2$ из равенства $$y^2=\frac{a+\sqrt{a^2+b^2}}{2}-a= \frac{\sqrt{a^2+b^2}-a}{2}$$ Тогда $$y=\pm \sqrt{\frac{\sqrt{a^2+b^2}-a}{2}}$$ Из равенства следует, что $\mathop{\rm sign}\,xy=\mathop{\rm sign}\,b.$ Значит, если $\mathop{\rm sign}\,b>0$ то $\mathop{\rm sign}\,x=\mathop{\rm sign}\,y,$ если же $\mathop{\rm sign}\,b<0$, то $\mathop{\rm sign}\,x=-\mathop{\rm sign}\,y.$ Откуда следует: $$w=\pm \left( \sqrt{\frac{\sqrt{a^2+b^2}+a}{2}}+i\,\mathop{\rm sign}\,b \sqrt{\frac{\sqrt{a^2+b^2}-a}{2}}\right)$$

Примеры решения задач

  1. Найти общий вид корней третьей степени из $z=-\sqrt{3}+i$
    Решение

    Запишем $z$ в тригонометрической форме $$z=2\left ( \cos\frac{5\pi}{6}+i\sin\frac{5\pi}{6} \right )$$Аргументы и модули корней третьей степени будут иметь вид:$$\mathop{\rm Arg}\,\sqrt[3]{z}=\frac{5 \pi }{18}+\frac{2 \pi k }{3},\:k=0,1,2$$ $$\left | \sqrt[3]{z} \right |=\sqrt[3]{2}$$Тогда общий вид корней будет таков $$w_k=\left \{ \sqrt[3]{2}\left ( \cos\left ( \frac{5\pi}{18}+\frac{2\pi k}{3} \right )+i\sin\left ( \frac{5\pi}{18}+\frac{2\pi k}{3} \right ) \right ) \right \},$$ $$k=0,1,2$$

    [свернуть]
  2. Найти значения квадратных корней из $z=3-4i$
    Решение

    $$w_{1,2}=\pm \sqrt[2]{z},\:w=x+iy$$ $$\left | z \right |=\sqrt{a^2+b^2}=\sqrt{3^2+4^2}=\sqrt{25}=5$$
    Ранее мы получили равенства для $x^2$ и $y^2$ . Воспользуемся этими равенствами $$y^2=\frac{1}{2}\left (-3+5 \right )=1$$ $$x^2=\frac{1}{2}\left ( 3+5 \right )=4 $$ Откуда $$x=\pm 2,\:y=\pm 1$$ Значит $$w_{1,2}=\pm \left(2-i\right)$$

    [свернуть]
  3. Решите уравнение $z^2=2i$
    Решение

    $$z=\pm \sqrt{2i}$$Уравнение будет иметь два корня $w_{1,2}$. Найдем их
    $$w_{1,2}=\pm z,\:w=x+iy$$ $$\left | z^2 \right |=\sqrt{a^2+b^2}=\sqrt{0^2+2^2}=\sqrt{4}=2$$
    Ранее мы получили равенства для $x^2$ и $y^2$ . Воспользуемся этими равенствами $$y^2=\frac{1}{2}\left (0+2 \right )=1$$ $$x^2=\frac{1}{2}\left ( 0+2 \right )=1 $$ Откуда $$x=\pm 1,\:y=\pm 1$$ Значит корни уравнения будут равны $$w_{1,2}=\pm \left(1+i\right)$$

    [свернуть]
  4. Будет ли $z_1=\sqrt[4]{2}\left ( \cos \frac{14\pi}{24}+i\sin\frac{14\pi}{24} \right )$ корнем четвертой степени из $z=\sqrt{3}+i$?
    Решение

    Найдем общий вид корней четвертой степени из $z$ и проверим, принадлежит ли $z_1$ множеству корней. Запишем $z$ в тригонометрической форме$$z=2\left ( \cos \frac{\pi}{6}+i\sin\frac{\pi}{6} \right )$$Аргументы и модули корней четвертой степени будут иметь вид: $$\mathop{\rm Arg}\,\sqrt[4]{z}=\frac{ \pi }{24}+\frac{ \pi k }{2},\:k=0,1,2,3$$ $$\left | \sqrt[4]{z} \right |=\sqrt[4]{2}$$ Тогда общий вид корней будет таков $$w_k= \left \{ \sqrt[4]{2}\left ( \cos\left ( \frac{\pi}{24}+\frac{\pi k}{2} \right )+i\sin\left ( \frac{\pi}{24}+\frac{\pi k}{2} \right ) \right ) \right \},$$ $$k=0,1,2,3$$ Корни четвертой степени комплексного числа $z$ равны $$w_0=\left \{ \sqrt[4]{2}\left ( \cos\left ( \frac{\pi}{24} \right )+i\sin\left ( \frac{\pi}{24} \right ) \right ) \right \}$$ $$w_1=\left \{ \sqrt[4]{2}\left ( \cos\left ( \frac{13\pi}{24} \right )+i\sin\left ( \frac{13\pi}{24} \right ) \right ) \right \}$$ $$w_2=\left \{ \sqrt[4]{2}\left ( \cos\left ( \frac{25\pi}{24} \right )+i\sin\left ( \frac{25\pi}{24} \right ) \right ) \right \}$$ $$w_3=\left \{ \sqrt[4]{2}\left ( \cos\left ( \frac{37\pi}{24} \right )+i\sin\left ( \frac{37\pi}{24} \right ) \right ) \right \}$$ $z_1$ не равен какому-либо корню четвертой степени из $z,$ значит он не является корнем четвертой степени из $z$

    [свернуть]

Извлечение корней из комплексных чисел

Тест на знание темы «Извлечение корней из комплексных чисел»

Смотрите также

  1. Курош А.Г. Курс высшей алгебры М.: Наука, 1968, Глава 4, § 19, «Дальнейшее изучение комплексных чисел» (стр. 123-127)
  2. К. Д. Фадеев Лекции по алгебре М.: Наука, 1984, Глава 2, §3, «Обоснование комплексных чисел»(стр. 39-42)
  3. А. И. Кострикин Введение в алгебру М.: Наука, 1994, Глава 5, §1, «Обоснование комплексных чисел»(стр. 202-203)

Алгоритм Евклида

Алгоритм Евклида — это эффективный алгоритм для нахождения НОД. Для натуральных чисел, таких как $9$ и $6,$ достаточно было просто перебирать числа для нахождения НОД. Если же перебирать числа для более сложных примеров, как, например, $52152$ и $9875,$ то процесс нахождение НОД будет слишком долгим. Поэтому, вместо того чтобы перебирать числа, можно просто выполнить ряд простых действий.

Определение. Даны числа $A, B \in \mathbb{Z}^{+},$ где $A \geqslant B$ и $r_{k}, q_{k} \in \mathbb{Z}^{+},$ при $k = 1,2,3…n,$ где $r_k$ — остаток, а $q_{k}$ — частное. Находим ряд равенств: $$A = Bq_{1} + r_{1}$$ $$B = r_{1}q_{2}+r_2$$ $$r_{1} = r_{2}q_{3}+r_{3}$$ $$……$$ $$r_{n-1} = r_{n}q_{n+1}+0,$$ где $r_{n}$ и будет НОД целых чисел $A$ и $B$. Все ранее написанное и называется алгоритмом Евклида.

Другими словами, мы представляем деление $A$ на $B,$ как $A = Bq + r$ и пока остаток $r \neq 0$ мы делим делитель на остаток от деления. А так как остаток всегда меньше делителя двух целых чисел ($r_{1} < B$ или $r_{n} < r_{n-1}$), то рано или поздно остаток будет равен нулю. А НОД двух чисел будет последний делитель.

Выполним те же действия, но на этот раз запишем деление в столбик.


Спойлер

Евклид не открывал этот алгоритм. Этот алгоритм был придуман Аристотелем. Евклид лишь описал этот алгоритм в двух книгах «Начал», а конкретно в VII и X книгах. В первой он описал алгоритм как нахождение НОД двух натуральных чисел, а во второй как нахождение общей меры.

[свернуть]

НОД двух многочленов

Как и с большими целыми числами, алгоритм Евклида очень удобен для поиска НОД двух многочленов.

Теорема. Наибольший общий делитель двух многочленов существует.

Пусть даны два многочлена $f\left(x\right), g\left(x\right) \in P[x],$ где $\deg \left(f\left(x\right)\right) \geqslant \deg \left(g\left(x\right)\right)$. Находим ряд равенств: $$f\left(x\right) = g\left(x\right)q_1\left(x\right)+r_1\left(x\right)$$ $$g\left(x\right) = r_{1}\left(x\right)q_{2}\left(x\right)+r_{2}\left(x\right)$$ $$r_{1}\left(x\right) = r_{2}\left(x\right)q_{3}\left(x\right)+r_{3}\left(x\right)$$ $$……$$ $$r_{n-1}\left(x\right) = r_{n}\left(x\right)q_{n+1}\left(x\right)+0,$$ где $r_{k}, q_{k} \in P[x]$ при $k = 1,2,3,…,n,$ где $r_{k}$ — остаток, а $q_{k}$ — частное. В случае с целыми числами, остатки в алгоритме убывают, при многочленах же убывают степени остатка ($\deg \left(r_{n}\left(x\right)\right) < \deg \left(r_{n-1}\left(x\right)\right) < \deg \left(r_{n-2}\left(x\right)\right) < …$), это означает, что наступит момент деления без остатка. Поэтому НОД двух многочленов, по алгоритму Евклида, будет последний отличный от нуля остаток(в нашем случае $r_{n}$).

В доказательстве мы явно описали принцип работы алгоритма Евклида для нахождения НОД двух многочленов над одним полем.

Запишем тот же алгоритм делением в столбик.

Примеры решения задач

Решим пару простых задач, где используется алгоритм Евклида. Рекомендую решить задания самостоятельно, а потом смотреть решение.

  1. Найти НОД $784$ и $552$ используя алгоритм Евклида.
    Решение

    Для лучшего понимания распишу два деления. Одно в столбик, другое — по определению. Деление в столбик: Деление по определению: $$784 = 552 \times 1 + 232$$ $$552 = 232 \times 2 + 88$$ $$232 = 88 \times 2 + 56$$ $$88 = 56 \times 1 + 32$$ $$56 = 32 \times 1 + 24$$ $$32 = 24 \times 1 + 8$$ $$24 = 8 \times 3 + 0,$$ где число $8$ — НОД $784$ и $552,$ так как это последний делитель.

  2. Найти НОД $868$ и $923$ используя алгоритм Евклида.
    Решение

    Для лучшего понимания распишу два деления. Одно в столбик, другое — по определению. Деление в столбик: Деление по определению: $$923 = 868 \times 1 + 55$$ $$868 = 55 \times 15 + 43$$ $$55 = 43 \times 1 + 12$$ $$43 = 12 \times 3 + 7$$ $$12 = 7 \times 1 + 5$$ $$12 = 7 \times 1 + 5$$ $$7 = 5 \times 1 + 2$$ $$5 = 2 \times 2 + 1$$ $$2 = 1 \times 2 + 0,$$ где число $1$ — НОД $868$ и $923,$ так как это последний делитель.

  3. Найти НОД $52800$ и $54108$ используя алгоритм Евклида.
    Решение

    Для лучшего понимания распишу два деления. Одно в столбик, другое — по определению. Деление в столбик: Деление по определению: $$54108 = 52800 \times 1 + 1308$$ $$52800 = 1308 \times 480 + 480$$ $$1308 = 480 \times 2 + 348$$ $$480 = 348 \times 1 + 132$$ $$348 = 132 \times 2 + 84$$ $$132 = 84 \times 1 + 48$$ $$84 = 48 \times 1 + 36$$ $$48 = 36 \times 1 + 12$$ $$36 = 12 \times 3 + 0,$$ где $12$ — НОД $52800$ и $54108$.

  4. Найти НОД $x^5-10x^3-20x^2-15x-4$ и $x^4-6x^2-8x-3$ используя алгоритм Евклида.
    Решение

    Для лучшего понимания распишу два деления. Одно в столбик, другое — по определению. Деление в столбик: Деление по определению: $$x^5-10x^3-20x^2-15x-4 = x\left(x^4-6x^2-8x-3\right) — 4x^3-12x^2-12x-4$$ $$x^4-6x^2-8x-3 = \left(- 4x^3-12x^2-12x-4\right)\left(- \frac{x}{4}\right) — 3x^3-9x^2x-9x-3$$ $$- 4x^3-12x^2-12x-4 =\left(-3x^3-9x^2x^2-9x-3\right)\left(-\frac{4}{3}\right) + 0,$$ где $3x^3-9x^2-9x-3$ — НОД многочленов $x^5-10x^3-20x^2-15x-4$ и $x^4-6x^2-8x-3,$ так как это последний делитель в алгоритме.

Проверка на освоение материала «Алгоритм Евклида».

Смотрите также

  1. Конспект Г.С.Белозерова. Глава 3 — 15с. — С. 3-5.
  2. Д.К. Фаддеев. Лекции по алгебре: Учебное пособие для вузов. — М.: Наука, 1984. — 416 с. — С. 7-11.
  3. И.М. Виноградов. Основы теории чисел. — Москва, 1952. — 181 с. — С. 8-12.

М1812. Доказать тождество

Задача из журнала «Квант» (2002 год, 2 выпуск)

Условие

Натуральные числа $а,$ $b$ и $с$ таковы, что $НОД\left(a^2-1,b^2-1,c^2-1\right) = 1.$

Докажите, что $НОД\left(ab+c, bc+a, ca+b\right) = НОД\left(a,b,c\right)$ (НОД – наибольший общий делитель).

Рассмотрим произвольное простое число $р$ и докажем, что оно входит в $НОД\left(a^2-1, b^2-1, c^2-1\right)$ и $НОД\left(a,b,c\right)$ в равной степени. Заметим, что если $НОД\left(a, b, c\right)\,\vdots\, p,$ то степень вхождения $р$ в оба НОДа равна наименьшей степени вхождения $р$ в числа $a, b, c$ (если $НОД\left(a, b, c\right)\,\vdots\, p^{k},$ но $c$ не делится на $p^{k+1},$ то $ab+c$ делится на $p^{k},$ но не делится на $p^{k+1}).$ Поэтому достаточно доказать, что любой простой делитель $q$ числа $НОД\left(ab+c, bc+a,ca+b\right)$ делит $НОД\left(a, b, c\right).$ Пусть, скажем, $а$ не делится на $q,$ тогда, поскольку $bc + a$ не делится на $q,$ получаем, что $b$ не делится на $q$ и $с$ не делится на $q.$ Тогда $$(ab + c)(bc + a) — a(ab + c) — c(bc + a) = ac(b^2-1)\,\vdots\, q.$$ Стало быть, $(b^2-1)\,\vdots\, q.$ Аналогично, $(a^2-1)\,\vdots\, q$ и $(c^2-1)\,\vdots\, q$ – это уже противоречие с тем, что $НОД\left(a^2-1, b^2-1, c^2-1\right) = 1.$ Значит, $НОД\left(ab+c, bc+a, ca+b\right) = НОД\left(a, b, c\right).$

А.Голованов

М418. Выполняются ли неравенства?

Задача из журнала «Квант» (1977 год, 8 выпуск)

Условие

Докажите, что для любого натурального $n\geqslant2$ выполняются неравенства: $$n\left(\sqrt[n]{n+1}-1\right)<1+\frac12+\frac13+…+\frac1n<n\left(1-\frac1{\sqrt[n]n}\right)+1.$$

Решение

Для доказательства мы воспользуемся теоремой Коши о среднем арифметическом и среднем геометрическом. Пусть $a_1,a_2,…,a_n\;-$ положительные числа. Тогда $$\frac{a_1+a_2+…+a_n}n\geqslant\sqrt[n]{a_1a_2…a_n},$$ причем равенство достигается лишь в случае, когда все числа равны.

Запишем теорему Коши для чисел $1,\;\frac12,\;\frac23,\;\frac34,\;…,\;\frac{n-1}n:$ $$\frac{1+{\displaystyle\frac12}+{\displaystyle\frac23}+…+{\displaystyle\frac{n-1}n}}n>\sqrt[n]{\frac1n}.$$

Перепишем это неравенство так: $$1-\left(1-\frac12\right)+\left(1-\frac13\right)+…+(1-\frac1n)>\frac n{\sqrt[n]n}.$$ Отсюда получим одно из нужных нам неравенств: $$1+\frac12+\frac13+…+\frac1n<n\left(1-\frac1{\sqrt[n]n}\right)+1.$$

Чтобы доказать второе неравенство, запишем теорему Коши для чисел $2,\;\frac32,\;\frac43,\;…,\;\frac{n+1}n$: $$\frac{2+{\displaystyle\frac32}+{\displaystyle\frac43}+…+{\displaystyle\frac{n+1}n}}n<\sqrt[n]{n+1},$$ или $$2+(1+\frac12)+(1+\frac13)+…+(1+\frac1n)>n\sqrt[n]{n+1},$$ откуда $$n+(1+\frac12+\frac13+…+\frac1n)>n\sqrt[n]{n+1},$$ то есть $$1+\frac12+\frac13+…+\frac1n>n(\sqrt[n]{n+1}-1).$$

Л. Курляндчик

М1336. Доказательство неравенства

Задача из журнала «Квант» (1992 год, 10 выпуск)

Условие

Докажите для любых чисел $m$ и $n$, больших 1, неравенство $$\frac{1}{\sqrt[n]{m+1}}+\frac{1}{\sqrt[m]{n+1}}>1 \tag{*}$$

Доказательство

Докажем, что неравенство $$(1+x)^{a}<1+\alpha x$$ выполняется при $0 < \alpha < 1 $ и $x>0$. Пусть $$f(x)=(1+x)^{\alpha}-\alpha x-1$$ Имеем $$f(0) = 0$$ $$f^{\prime}(x)=\alpha(1+x)^{\alpha-1}-\alpha<0$$ при $x>0$. Следовательно, при $x \geqslant 0$ функция $f(x)$ убывает, поэтому $f(x)<f(0)=0$ при $x>0$.

Пользуясь неравенством $(*)$, получаем, что $$(1+m)^{\frac{1}{n}}<1+\frac{m}{n},(1+n)^{\frac{1}{m}}<1+\frac{n}{m}$$ откуда сразу следует, что $$\frac{1}{\sqrt[n]{1+m}}+\frac{1}{\sqrt[m]{1+n}}>\frac{n}{m+n}+\frac{m}{m+n}=1$$

И. Сендеров