Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
ГЛАВНАЯ 2005/2006
СТРАНИЦА Лекция 1 (110) 2.10.2004. 2004/2005
2003/2004
ИСТОРИЯ Александр Васильевич СПИВАК,
2002/2003
СОТРУДНИКИ автор ряда статей журнала «Квант», соросовский учитель школ №№ 1018,
2001/2002
1101 и 1543.
ВЕЧЕРНЕЕ 2000/2001
ОТДЕЛЕНИЕ Периодические цепные дроби и квадратичные 1999/2000
ЗАОЧНОЕ иррациональности
ОТДЕЛЕНИЕ
Цепные дроби позволяют довольно естественным и единообразным
ЛИТЕРАТУРА способом записать любое вещественное число. Рациональные числа
записываются в виде конечных цепных дробей. Любая периодическая
ССЫЛКИ цепная дробь, как легко доказать, является квадратичной
иррациональностью. Золотое сечение (отношение длины диагонали
ПОИСК
правильного пятиугольника к длине его стороны) записывается в виде
[1;1,1,1,1,1,...]. Корень из двух — в виде [1;2,2,2,2,2,...]. Француз Жозеф
Луи Лагранж (1736–1813) доказал, что цепная дробь любой квадратичной
иррациональности периодическая. В 1828 году француз Эварист Галуа
(1811–1832) выяснил, цепные дроби каких квадратичных
иррациональностей периодичны, а каких — имеют предпериод. Оказалось,
что квадратичная иррациональность должна быть больше 1, а сопряжённое
к ней число должно лежать между –1 и 0.
В следующей таблице даны цепные дроби для квадратных корней из чисел
2, 3, 4, 5, 6, 7, 8, 10, 11,... и наименьшие решения соответствующих
уравнений Пелля. Черта выделяет период; как видите, последняя цифра
периода в два раза больше целой части квадратного корня из числа n; а
если вычеркнуть последнюю цифру периода, то получим палиндром —
строку, читаемую слева направо так же, как и справа налево. При помощи
вышесформулированной теоремы Галуа легко доказать это интересное
свойство и научиться из разложения квадратного корня из данного
натурального числа n в цепную дробь получать решение (в натуральных
2 2
числах) уравнения x – ny = ±1.
3 1; 1, 2 2 1 1
5 2; 4 2 1 –1
6 2; 2, 4 5 2 1
7 2;1, 1, 1, 4 8 3 1
8 2; 1, 4 3 1 1
10 3; 6 3 1 –1
11 3; 3, 6 10 3 1
12 3; 2, 6 7 2 1
13 3; 1, 1, 1, 1, 6 18 5 –1
14 3; 1, 2, 1, 6 15 4 1
15 3; 1, 6 4 1 1
17 4; 8 4 1 –1
18 4; 4, 8 17 4 1
19 4; 2, 1, 3, 1, 2, 8 170 39 1
20 4; 2, 8 9 2 1
21 4; 1, 1, 2, 1, 1, 8 55 12 1
22 4; 1, 2, 4, 2, 1, 8 197 42 1
23 4; 1, 3, 1, 8 24 5 1
24 4; 1, 8 5 1 1
26 5; 10 5 1 –1
27 5; 5, 10 26 5 1
28 5; 3, 2, 3, 10 127 24 1
29 5; 2, 1, 1, 2, 10 70 13 –1
30 5; 2, 10 11 2 1
31 5; 1, 1, 3, 5, 3, 1, 1, 10 1520 273 1
32 5; 1, 1, 1, 10 17 3 1
33 5; 1, 2, 1, 10 23 4 1
34 5; 1, 4, 1, 10 35 6 1
35 5; 1, 10 6 1 1
37 6; 6, 12 6 1 –1
38 6; 6, 12 37 6 1
39 6; 4, 12 25 4 1
40 6; 3, 12 19 3 1
41 6; 2, 2, 12 32 5 –1
42 6; 2, 12 13 2 1
43 6; 1, 1, 3, 1, 5, 1, 3, 1, 1, 12 3482 531 1
44 6; 1, 1, 1, 2, 1, 1, 1, 12 199 30 1
45 6; 1, 2, 2, 2, 1, 12 161 24 1
46 6; 1, 3, 1, 1, 2, 6, 2, 1, 1, 3, 1, 12 24335 3588 1
47 6; 1, 5, 1, 12 48 7 1
48 6; 1, 12 7 1 1
50 7; 14 7 1 –1
7 10 9 14 23
19 11 2 21 22
1 8 4 17 3
∞ 24 18 6 12