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