Xreferat.com » Рефераты по математике » Сопряжённые числа

Сопряжённые числа

c (а к уравнениям такого типа сводится любое квадратное уравнение в целых числах x, y), но у исходного уравнения может быть несколько серий решений ([7 ]).

Рекуррентные соотношения типа (6) возникают не только в теории чисел, но и в разных задачах анализа, теории вероятностей. Вот характерный пример комбинаторной задачи такого типа (она предлагалась на последней международной олимпиаде в Лондоне):

7 (М595). В вершине A правильного восьмиугольника сидит лягушка. Из любой вершины восьмиугольника, кроме вершины E, противоположной A, она может прыгнуть в любую из двух соседних вершин. Попав в E, лягушка останавливается и остаётся там. Найти количество em различных способов, которыми лягушка может попасть из вершины A в E ровно за m прыжков.

Если раскрасить вершины восьмиугольника через одну в чёрный и белый цвет (рис. 2), сразу станет ясно, что e2k–1 = 0 при любом k: цвет вершин при каждом прыжке меняется. Обозначим через an и cn количество способов, которым лягушка может за 2n прыжков, попасть из вершины A, соответственно, в вершину A и в одну из вершин C (из соображений симметрии ясно, что в каждую из вершин, обозначенных на рисунке буквой C, можно попасть одним и тем же числом способов). Как легко проверить (см. рис.2а,б,в,г),

a1 = 2, c1 = 1;

an+1 = 2an + 2cn,
cn+1 = an + 2cn.
(7)

А интересующее нас число e2n равно, очевидно, 2cn–1 (рис. 2д).

Сопряжённые числа

а) c1 = 1

Сопряжённые числа

б) a1 = 2

Сопряжённые числа

в) an+1 = 2an + 2cn

Сопряжённые числа

г) cn+1 = an + 2cn

Сопряжённые числа

д) e2n = 2cn–1

Рис. 2. а) Из A в C за два прыжка можно попасть только одним способом: c1 = 1.
б) Из A в A за два прыжка можно попасть двумя способами: a1 = 2.
в) В A можно попасть из C двумя способами и из A двумя способами: an+1 = 2an + 2cn.
г) В C можно попасть из A одним способом и из C — двумя: cn+1 = an + 2cn.
д) В E можно попасть из C двумя способами: e2n = 2cn–1.

Как же найти явную формулу для an и cn? Запишем наше рекуррентное соотношение (7) так:

an+1 + cn+1√2 = (an + cn√2)(2 + √2) (8)

и — как вы уже, конечно, догадались — ещё так:

an+1 – cn+1√2 = (an – cn√2)(2 – √2). (9)

Отсюда по индукции, пользуясь (7), получаем:

an + cn√2 = (2 + √2)n–1 (a1 + c1√2) = (2 + √2)n,
an – cn√2 = (2 – √2)n–1 (a1 – c1√2) = (2 – √2)n.

Поэтому

cn =

(2 + √2)n – (2 – √2)n

2√2

,

а так как e2n = 2cn–1, получаем окончательно

e2n =

(2 + √2)n–1 – (2 – √2)n–1

√2

, e2n–1 = 0.

Задача решена. Неясно только, как в этой задаче (и в предыдущей задаче 6) можно было додуматься до формул, содержащих ±√2, — ведь в задаче речь идёт о целых числах! (Для участников олимпиады и читателей «Кванта» задача 7 была облегчена тем, что в формулировке указывался ответ — «Квант», 1979, № 11, М595).

Однако «сопряжённые числа» возникли бы совершенно автоматически, если бы мы владели началами линейной алгебры (см. [12 ]), и применили стандартные правила этой науки к решению уравнений (7). Эти правила предлагают сначала выяснить, какие геометрические прогрессии (an = a0λn, cn = c0λn) удовлетворяют данному рекуррентному соотношению. Значения, для которых такие прогрессии существуют, — они называются характеристическими значениями или собственными числами — определяются из некоторого уравнения (оно тоже называется характеристическим). Для (7) характеристическое уравнение имеет вид λ2 – 4λ + 2 = 0, его корни — как раз 2 + √2 и 2 – √2. Зная эти корни, любое решение рекуррентного соотношения мы можем получить как «линейную комбинацию» соответствующих геометрических прогрессий ([11 ]). «Начальное условие» (в нашем случае a1 = 2, c1 = 1) определяет нужное нам решение однозначно.

Неудивительно, что даже самые простые рекуррентные целочисленные последовательности, для которых характеристическое уравнение — квадратное с целыми коэффициентами (примеры — те же (6) и (7) или последовательность Фибоначчи 1, 1, 2, 3, 5, 8, ..., Fn+1 = Fn + Fn–1; см. [9 ], [10 ]), выражаются, как функции номера, с помощью «сопряжённых» квадратичных иррациональностей.

Заметим, что большее характеристическое число определяет скорость роста последовательности: при больши́х n в задаче 7 en  (2 + √2)n/√2. Можно сказать это ещё так:

lim
n → ∞

en+1

en

= 2 + √2.

Для задачи 6 аналогичное наблюдение:

lim
n → ∞

xn

yn

= √2.

Интересное продолжение этого факта мы увидим в следующей задаче с бо́льшим числом «сопряжённых» иррациональностей.

Поочерёдно меняем все знаки

8 (М520). Пусть

(1 + √2 + √3)n = qn + rn√2 + sn√3 + tn√6,

где qn, rn, sn и tn — целые числа. Найти пределы

lim
n → ∞

rn

qn

,
lim
n → ∞

sn

qn

,
lim
n → ∞

tn

qn

.

Конечно, мы здесь можем выразить (qn+1; rn+1; sn+1; tn+1) через (qn; rn; sn; tn), пользуясь тем, что

qn+1 + rn+1√2 + sn+1√3 + tn+1√6 = (1 + √2 + √3)(qn + rn√2 + sn√3 + tn√6),

но, наученные опытом, мы уже знаем, что более простые формулы получаются не для самих чисел qn, rn, sn, tn, a для некоторых их комбинаций. Одну такую комбинацию мы уже знаем: это

qn + rn√2 + sn√3 + tn√6 = (1 + √2 + √3)n.

Нетрудно сообразить, каковы будут другие. Рассмотрим вместе с данным числом

λ1 = 1 + √2 + √3,

ещё три «сопряжённых»:

λ2 = 1 – √2 + √3, λ3 = 1 + √2 – √3, λ4 = 1 – √2 – √3.

Тогда

qn – rn√2 + sn√3 – tn√6 = λ2n,

qn + rn√2 – sn√3 – tn√6 = λ3n,

qn – rn√2 – sn√3 + tn√6 = λ4n.

Мы можем выразить qn, rn, sn, tn через λ1, λ2, λ3, λ4:

qn =

λ1n + λ2n + λ3n + λ4n

4

, sn =

λ1n + λ2n – λ3n – λ4n

4√3

,
rn =

λ1n – λ2n + λ3n – λ4n

4√2

, tn =

λ1n – λ2n – λ3n + λ4n

4√6

.

Теперь заметим, что λ1 > |λ2|, λ1 > |λ3|, λ1 > |λ4|. Поэтому

lim
n → ∞

rn

qn

=
lim
n → ∞

1 – (λ2/λ1)n + (λ3/λ1)n – (λ4/λ1)n

1 + (λ2/λ1)n + (λ3/λ1)n + (λ4/λ1)n

·

1

√2

=

1

√2

.

Аналогично найдём, что

lim
n → ∞

sn

qn

=

1

√3

и
lim
n → ∞

tn

qn

=

1

√6

.

Мы говорили выше, что сопряжённые числа a ± b√d возникают часто как корни квадратного уравнения с целыми коэффициентами. В связи с последней задачей возникает такое желание:

9. Написать уравнение с целыми коэффициентами, один из корней которого равен 1 + √2 + √3.

Возникает подозрение, что вместе с этим числом λ1 уравнению с целыми коэффициентами удовлетворяют и сопряжённые, которые в решении предыдущей задачи мы обозначили λ2, λ3, λ4. Нужное уравнение можно записать так:

(x – λ1)(x – λ2)(x – λ3)(x – λ4) = 0;

то есть

(x – 1 – √2 – √3)(x – 1 + √2 – √3)×

(x – 1 – √2 + √3)(x – 1 + √2 + √3) = 0;

после преобразований получаем

((x – 1)2 – 5 – 2√6)·((x – 1)2 – 5 + 2√6) = 0,

(x2 – 2x – 4)2 – 24 = 0,

x4 – 4x3 – 4x2 – 16x – 8 = 0.

Именно такое уравнение получилось бы в качестве характеристического, если бы мы применили упомянутую мелким шрифтом в конце предыдущего раздела общую теорию к исследованию линейного преобразования

(qn; rn; sn; tn) → (qn+1; rn+1; sn+1; tn+1)

в предыдущей задаче. Заметим, кроме того, что мы на самом деле получили уравнение наименьшей степени (с целыми коэффициентами) с корнем λ1 = 1 + √2 + √3. Попробуйте это доказать!

Алгебраическое послесловие

Мы разобрали несколько примеров, в которых затрагивались пограничные вопросы алгебры, математического анализа и теории чисел. (Каждому направлению, которое мы наметили, можно было бы посвятить более подробную статью в «Кванте»!) В заключение покажем ещё, как можно смотреть на основных героев статьи — «сопряжённые числа» — с чисто алгебраической точки зрения.

Предположим, что у нас есть множество P чисел (или выражений с буквами, или ещё каких-то элементов), с которыми можно выполнять четыре действия арифметики с соблюдением обычных арифметических правил. Такое множество называется полем; поля образуют, например, рациональные и действительные числа. Если в поле P не разрешимо, скажем, уравнение x2 – d = 0, то можно расширить его, рассматривая элементы вида p + q√d, где p, q  P, a √d — новый символ, который при умножении сам на себя дает d, т.е. √d·√d = d, так что

(p + q√d)·(p' + q'√d) = (pp' + qq'd) + (pq' + qp')√d.

При d = –1 расширением

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: