На главную страницу ЛШСМ-2007

Владимир Игоревич Арнольд


Квадратичные иррациональные числа, их цепные дроби и их палиндромы.

В.И.Арнольд планирует провести 4 занятия.

Вещественное число x представлено цепной дробью с целыми неполными частными a1, a2, ... (пишут x=[a1, a2, ...]), если

cepnaya drob

Пример («Золотое сечение»):

x=(√5+1)/2=[1, 1, 1, ...].

Ж. Л. Лагранж доказал, что последовательность неполных частных (начиная с некоторого места) периодична, если и только если число x — квадратичная иррациональность.

Р. О. Кузьмин доказал, что в последовательности неполных частных почти любого вещественного числа доля dm равных m неполных частных одинакова (для типичных вещественных чисел). Доля dm убывает при m→∞ как 1/m2 и её величина была предсказана Гауссом (ничего не доказавшим).

В. И. Арнольда высказал (лет 20 назад) гипотезу, что статистика Гаусса--Кузьмина {dm} выполняется также для периодов цепных дробей корней квадратных уравнений x2+px+q=0 (с целыми p и q): если выписать вместе неполные частные, составляющие периоды всех цепных дробей корней таких уравнений с p2+q2≤ R2, то доля неполного частного m среди них будет стремиться к числу dm при R→∞. В. А. Быковский со своими хабаровскими учениками доказали недавно эту давнюю гипотезу.

Несмотря на это, вопрос о статистике не букв, а составленных из них слов [ak+1, ak+2, ..., ak+T], которые являются периодами цепных дробей каких-либо корней x уравнений x2+px+q=0 далеко не решён.

А именно, статистика таких слов вовсе не совпадает со статистикой всех случайных слов из неполных частных, удовлетворяющих статистике Гаусса--Кузьмина (даже если слова удовлетворяют ей для всех конечных последовательностей неполных частных, а не только для их индивидуальных значений, m=1,2,...).

Например, все слова, составляющие периоды, оказываются палиндромами: бесконечная периодическая последовательность неполных частных с таким периодом переходит в себя, если читать её задом наперёд (как фраза «а роза упала на лапу азора»).

Таким же свойством палиндромности обладают цепные дроби квадратных корней из рациональных чисел (для каорней из целых чисел это заметил уже Галуа). Из статистики Гаусса--Кузьмина палиндромность вовсе не вытекает.

Но энтопийно-криптографические соображения показывают, что, кроме палиндромности, периоды цепных дробей квадратных корней из рациональных чисел (и корней квадратных уравнений x2+px+q=0 с целыми коэффициентами) должны обладать ещё целым рядом специальных свойств (которые ещё предстоит открыть).

Другая серия результатов о статистике периодических цепных дробей описывает поведение длины T(p, q) периода цепной дроби корня уравнения x2+px+q=0 (равной единице для золотого сечения). Среднее \Hat{T}(R) длины T(p, q) периода по кругу p2+q2≤ R2 радиуса R растёт с R линейно (хотя сама длина периода T(p, q) растёт по-разному при удалении от нуля по разным направлениям), причём этот рост напоминает поведение квадратного корня из дискриминанта p2-4q рассматриваемого уравнения. (В случае, когда корни рациональны, период T считается нулём).

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


Rambler's Top100