Цепные дроби для sqrtd и квадратичных иррациональностей — различия между версиями
Строка 1: | Строка 1: | ||
{{Требует доработки | {{Требует доработки | ||
− | |item1=Надо доказать, что период цепной дроби <tex>\sqrt{d}</tex> состоит из '''симметричной''' части <tex>a_1,\cdots, a_n</tex> и <tex>2a_0</tex>. | + | |item1=(Исправлено)Надо доказать, что период цепной дроби <tex>\sqrt{d}</tex> состоит из '''симметричной''' части <tex>a_1,\cdots, a_n</tex> и <tex>2a_0</tex>. |
|item2=(Замечание) Теорему Лагранжа я перенес в другую статью. Ее сюда не надо добавлять :) | |item2=(Замечание) Теорему Лагранжа я перенес в другую статью. Ее сюда не надо добавлять :) | ||
}} | }} | ||
Строка 9: | Строка 9: | ||
* <tex>\sqrt{D}</tex> представимо в виде цепной дроби из <tex>a_0</tex> и периода. | * <tex>\sqrt{D}</tex> представимо в виде цепной дроби из <tex>a_0</tex> и периода. | ||
* <tex>\sqrt{D}=[\sqrt{D}]+\sqrt{D}-a_0</tex> значит <tex>\sqrt{D}=\langle a_0, \overline{a_1,\cdots, a_n, 2a_0} \rangle</tex>. | * <tex>\sqrt{D}=[\sqrt{D}]+\sqrt{D}-a_0</tex> значит <tex>\sqrt{D}=\langle a_0, \overline{a_1,\cdots, a_n, 2a_0} \rangle</tex>. | ||
+ | {{Теорема | ||
+ | |statement= | ||
+ | Период цепной дроби <tex>\sqrt{d}</tex> состоит из симметричной части <tex>a_1,\cdots, a_n</tex> и <tex>2a_0</tex> | ||
+ | |proof= | ||
+ | Рассмотрим <tex>\alpha</tex> - приведённая и <tex>\beta=-\frac{1}{\overline{\alpha}}</tex>. Так как <tex>\beta_{n+1}=a_n+\frac{1}{\beta_n}</tex>, то <tex>\beta=<a_n,\cdots, a_0,\cdots</tex>. | ||
+ | Рассмотрим <tex>\sqrt{d}+[\sqrt{d}]</tex> - приведённая. Рассмотрим <tex>\alpha_1=\frac{1}{\alpha-[\alpha]}=\frac{1}{\sqrt{d}-[\sqrt{d}]}=\beta</tex>. Отсюда <tex>\langle a_1, a_2,\cdots, a_n,\cdots\rangle=\langle a_n, a_{n-1},\cdots\rangle</tex>. Из единственности представления в цепную дробь следует утверждение теоремы. | ||
+ | }} | ||
[[Категория:Теория чисел]] | [[Категория:Теория чисел]] |
Версия 22:36, 6 июля 2010
Эта статья требует доработки!
- (Исправлено)Надо доказать, что период цепной дроби состоит из симметричной части и .
- (Замечание) Теорему Лагранжа я перенес в другую статью. Ее сюда не надо добавлять :)
Если Вы исправили некоторые из указанных выше замечаний, просьба дописать в начало соответствующего пункта (Исправлено).
Рассмотрим число
. Заметим, что оно приведённое . Тогда сразу следуют следующие утверждения- число представимо в виде чисто периодической цепной дроби.
- представимо в виде цепной дроби из и периода.
- значит .
Теорема: |
Период цепной дроби состоит из симметричной части и |
Доказательство: |
Рассмотрим Рассмотрим - приведённая и . Так как , то . - приведённая. Рассмотрим . Отсюда . Из единственности представления в цепную дробь следует утверждение теоремы. |