Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2  След.
 Цепные дроби ищу литературу
Хочу узнать, есть ли литература по цепным дробям, подробная в плане разложения квадратичных иррациональностей в цепные дроби. Точнее, хотелось бы увидеть описание континуант, теоремы о том, что период разложения квадратичной иррациональности симметричен, описание длины периода цепной дроби, инструменты для доказательства соотношений, подобных такому: $2p_n=q_{n+1}+q_{n-1}$ для иррациональностей вида $\sqrt{m}$, где $n=T-1, T$ - период (я сейчас не знаю толком, как это доказывать)
Я сам нашел Бухштаба, Хинчина и Сизого. Но в первых двух описанных вопросов нет, а 3-я книжка как-то странно выглядит.
Искать по форуму пробовал - не нашел.
Меня отослали читать Гаусса, а эту книгу читать сложно - там в содержании цепные дроби не упомянуты, указателя нет, придется просматривать все, а если он там еще на предыдущие результаты ссылается, то я ничего ниасилю (я там уже один раз пытался искать какую-то инфу о представлении чисел в виде суммы 3-х квадратов - прямо там силы мои иссякли) :-(

 Re: Цепные дроби ищу литературу
Может, в лекциях Арнольда (http://www.mathnet.ru/php/person.phtml? ... n_lang=rus) есть?

 Re: Цепные дроби ищу литературу
На странице английской вики есть, например, Continued Fractions, By A. M. Rockett, Peter Szüsz.

 Re: Цепные дроби ищу литературу
Да, у Арнольда есть методичка "Цепные дроби":
http://www.mccme.ru/free-books/mmmf-lectures/book.14-full.pdf
и видео-лекции. Например:
http://www.youtube.com/watch?v=QTlTXhsfORU

 Re: Цепные дроби ищу литературу
Аватара пользователя
Sonic86
Раз Вы уже упомянули книгу Хинчина А.Я. (сам его недавно читал и книжка довольно неплохая, но некоторые "темные" стороны вопроса отсутствуют). Могу Вам посоветовать следующие книжки:
Дж. В. С. Касселс "Введение в теорию диофантовых приближений"
В. Шмидт "Диофантовы приближения"
А. Б. Шидловский "Диофантовы приближения и трансцендентные числа"

Например, мне больше понравилась книга В. Шмидта. Хотя это дело вкуса :-)

 Re: Цепные дроби ищу литературу
Я просмотрел всю литературу.
Vince Diesel в сообщении #666384 писал(а):
На странице английской вики есть, например, Continued Fractions, By A. M. Rockett, Peter Szüsz.
Спасибо, ее и буду, видимо, читать. Про период тут что-то точно есть.

longstreet в сообщении #666391 писал(а):
и видео-лекции. Например:
http://www.youtube.com/watch?v=QTlTXhsfORU
V.V. в сообщении #666382 писал(а):
Может, в лекциях Арнольда (http://www.mathnet.ru/php/person.phtml? ... n_lang=rus) есть?
Может, но в видео нет содержания, указателя, да и трафика много ест :-( Вообще, надо иметь ввиду, хотя я боюсь он там тоже статистику рассматривает.

longstreet в сообщении #666391 писал(а):
Да, у Арнольда есть методичка "Цепные дроби":
http://www.mccme.ru/free-books/mmmf-lec ... 4-full.pdf
Смотрел, там нет описанных вопросов.

Whitaker в сообщении #666396 писал(а):
В. Шмидт "Диофантовы приближения"
Шмидт - книжка, видимо, хорошая, но того, что я ищу там, видимо, нет.

Whitaker в сообщении #666396 писал(а):
Дж. В. С. Касселс "Введение в теорию диофантовых приближений"
Похоже, аналогичный случай.

Whitaker в сообщении #666396 писал(а):
А. Б. Шидловский "Диофантовы приближения и трансцендентные числа"
В колхозе не нашел, к сожалению.

(Оффтоп)

как бы не пришлось все-таки Гаусса читать :shock:

 Re: Цепные дроби ищу литературу
Аватара пользователя
Sonic86
Если хотите могу книгу Шидловского скинуть Вам на мыло. Но думаю, что здесь вряд ли Вы найдете так как про цепные дроби здесь кажется 1 глава и рассматриваются довольно элементарные факты.

 Re: Цепные дроби ищу литературу
Whitaker в сообщении #667195 писал(а):
Если хотите могу книгу Шидловского скинуть Вам на мыло. Но думаю, что здесь вряд ли Вы найдете так как про цепные дроби здесь кажется 1 глава и рассматриваются довольно элементарные факты.
Спасибо! Но боюсь, что там искомого нету, поэтому не надо. Это не совсем элементарные факты.

(Оффтоп)

На удивление, элементарные факты все равно лучше всего разобраны в никому не ведомом Бухштабе. Хотя муторно - обозначения чересчур подробные...

 Re: Цепные дроби ищу литературу
Посмотрите в книжке Ю. В. Нестеренко "Теория чисел". Про разложение квадратичных иррациональностей в цепные дроби там есть. Я сам прочитал там только главы про цепные дроби и уравнения Пелля, но в короткие сроки и, наверное поэтому, уже всё забыл (прошло четыре месяца).

 Re: Цепные дроби ищу литературу
Может быть, в прилагаемой статье что-то полезное найдется.
А уж в списке литературы точно найдется.


У вас нет доступа для просмотра вложений в этом сообщении.

 Re: Цепные дроби ищу литературу
Sonic86 в сообщении #666355 писал(а):
хотелось бы увидеть описание континуант
Для начала хватает статьи из Википедии

Sonic86 в сообщении #666355 писал(а):
теоремы о том, что период разложения квадратичной иррациональности симметричен
Это неверно:
$$\frac{1+\sqrt{31}}{7}=[0,1,\overline{15,5,7,1,1,2}]$$
Соответственно, можно поставить вопрос: для какого класса квадратичных иррациональностей период их цепной дроби почти симметричен. Вот хороший пример:
$$\sqrt{31}=[5,\overline{1,1,3,5,3,1,1,10}]$$
Здесь симметричности "мешает" только последний элемент. То есть под симметричностью периода следует понимать симметричность подпоследовательности $a_1,...,a_{T-1}$ периода $[a_1,...,a_T]$.
Пока предполагаю, что для цепных дробей иррациональностей типа $\sqrt{m}$ это верно (хотя, видимо, не только для них).
А может это и вовсе заблуждение - просто случайное совпадение.

VAL в сообщении #667342 писал(а):
Может быть, в прилагаемой статье что-то полезное найдется.
А уж в списке литературы точно найдется.
Спасибо, посмотрю.

 Re: Цепные дроби ищу литературу
Sonic86 в сообщении #667617 писал(а):
Sonic86 в сообщении #666355 писал(а):
теоремы о том, что период разложения квадратичной иррациональности симметричен
Это неверно:
$$\frac{1+\sqrt{31}}{7}=[0,1,\overline{15,5,7,1,1,2}]$$
Соответственно, можно поставить вопрос: для какого класса квадратичных иррациональностей период их цепной дроби почти симметричен. Вот хороший пример:
$$\sqrt{31}=[5,\overline{1,1,3,5,3,1,1,10}]$$
Здесь симметричности "мешает" только последний элемент. То есть под симметричностью периода следует понимать симметричность подпоследовательности $a_1,...,a_{T-1}$ периода $[a_1,...,a_T]$.
Пока предполагаю, что для цепных дробей иррациональностей типа $\sqrt{m}$ это верно (хотя, видимо, не только для них).
А может это и вовсе заблуждение - просто случайное совпадение.

Ну, Вы бы посмотрели всё-таки книжку, которую я Вам посоветовал - там Ваше предположение доказывается.

 Re: Цепные дроби ищу литературу
Doil-byle в сообщении #667635 писал(а):
Ну, Вы бы посмотрели всё-таки книжку, которую я Вам посоветовал - там Ваше предположение доказывается.
Точно! Лемма 8.7. Я просто сначала не в ту книгу посмотрел. Спасибо!

Это же утверждение есть в книге Дэвенпорта Высшая арифметика (подсказал AV_77) и там же есть континуанты.

upd: Еще его же нашел в книге Хассе.

 Re: Цепные дроби ищу литературу
Ленг С. Введение в теорию диофантовых приближений. М.: Мир, 1970.

 Re: Цепные дроби ищу литературу
Аватара пользователя
Посоветуйте пожалуйста литературу по цепным дробям с приложениями к изучению алгебраических, трансцендентных, иррациональных чисел, желательно с задачами и ответами для самостоятельной практики, если такая существует. Ну или по отдельности может посоветуете что для беглого изучения цепных дробей для новичка в этом вопросе.

 [ Сообщений: 16 ]  На страницу 1, 2  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group