Связь цепных дробей и алгоритма Евклида — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м (rollbackEdits.php mass rollback)
 
Строка 1: Строка 1:
{| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
 
|+
 
|-align="center"
 
|'''НЕТ ВОЙНЕ'''
 
|-style="font-size: 16px;"
 
|
 
24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
 
 
Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
 
 
Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
 
 
Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
 
 
''Антивоенный комитет России''
 
|-style="font-size: 16px;"
 
|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
 
|-style="font-size: 16px;"
 
|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
 
|}
 
 
 
Пусть <tex>\alpha\in\mathbb{Q}</tex> {{---}} рациональное число. Тогда ее разложение в [[цепная дробь|цепную дробь]] соответствует [[алгоритм Евклида|алгоритму Евклида]]. В самом деле, пусть <tex>\alpha=\frac{a}{b}, a, b \in \mathbb{Z}, b>0</tex>. Применим алгоритм Еквлида к числам <tex>a</tex> и <tex>b</tex>.
 
Пусть <tex>\alpha\in\mathbb{Q}</tex> {{---}} рациональное число. Тогда ее разложение в [[цепная дробь|цепную дробь]] соответствует [[алгоритм Евклида|алгоритму Евклида]]. В самом деле, пусть <tex>\alpha=\frac{a}{b}, a, b \in \mathbb{Z}, b>0</tex>. Применим алгоритм Еквлида к числам <tex>a</tex> и <tex>b</tex>.
  

Текущая версия на 19:35, 4 сентября 2022

Пусть [math]\alpha\in\mathbb{Q}[/math] — рациональное число. Тогда ее разложение в цепную дробь соответствует алгоритму Евклида. В самом деле, пусть [math]\alpha=\frac{a}{b}, a, b \in \mathbb{Z}, b\gt 0[/math]. Применим алгоритм Еквлида к числам [math]a[/math] и [math]b[/math].

На первом шаге получаем число [math]r_1[/math].

[math]a=bq_1+r_1, \frac{a}{b}=q_1+\frac{1}{(\frac{b}{r_1})}[/math]

На втором шаге попробуем узнать [math]\frac{b}{r_1}[/math].

[math]b=r_1q_2+r_2, \frac{b}{r_1}=q_2 + \frac{1}{(\frac{r_1}{r_2})}[/math]

На следующих шагах узнаем [math]\frac{r_i}{r_{i+1}}[/math]

[math]r_1=r_2q_3+r_3, \frac{r_1}{r_2}=q_3+\frac{1}{(\frac{r_2}{r_3})}[/math]
[math]\cdots[/math]
[math]r_{n-2}=r_{n-1}q_n+r_n, \frac{r_{n-2}}{r_{n-1}}=q_n+\frac{1}{(\frac{r_{n-1}}{r_n})}[/math]
[math]r_{n-1}=r_nq_{n+1}, \frac{r_{n-1}}{r_n}=q_{n+1}[/math]

Последовательно подставляя, получаем:

[math]\frac{a}{b}=q_1+\frac{1}{q_2+\cdots+\frac{1}{q_n+\frac{1}{q_{n+1}}}} = \langle q_1, q_2,\cdots, q_{n+1}\rangle[/math]
[math]q_1, q_2,\cdots, q_n[/math] — неполные частные из алгоритма Евклида