Цепные дроби для sqrtd и квадратичных иррациональностей — различия между версиями
м (rollbackEdits.php mass rollback) |
|||
(не показаны 3 промежуточные версии 3 участников) | |||
Строка 1: | Строка 1: | ||
− | |||
− | |||
− | |||
− | |||
− | |||
Рассмотрим число <tex>\alpha=[\sqrt{D}]+\sqrt{D}</tex>. Заметим, что оно приведённое <tex>\alpha>1, [\sqrt{D}]-\sqrt{D}\in(-1;0)</tex>. | Рассмотрим число <tex>\alpha=[\sqrt{D}]+\sqrt{D}</tex>. Заметим, что оно приведённое <tex>\alpha>1, [\sqrt{D}]-\sqrt{D}\in(-1;0)</tex>. | ||
Тогда сразу следуют следующие утверждения | Тогда сразу следуют следующие утверждения | ||
Строка 9: | Строка 4: | ||
* <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>. Из единственности представления в цепную дробь следует утверждение теоремы. | ||
+ | }} | ||
[[Категория:Теория чисел]] | [[Категория:Теория чисел]] | ||
+ | |||
+ | [[Категория: В разработке]] |
Текущая версия на 19:14, 4 сентября 2022
Рассмотрим число
. Заметим, что оно приведённое . Тогда сразу следуют следующие утверждения- число представимо в виде чисто периодической цепной дроби.
- представимо в виде цепной дроби из и периода.
- значит .
Теорема: |
Период цепной дроби состоит из симметричной части и |
Доказательство: |
Рассмотрим Рассмотрим - приведённая и . Так как , то . - приведённая. Рассмотрим . Отсюда . Из единственности представления в цепную дробь следует утверждение теоремы. |