Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 232]      

Как связано разложение рационального числа в цепную дробь с алгоритмом Евклида?

Прислать комментарий

Решение

Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами  m₀×m₁  (m₁ ≤ m₀)  укладываем a₀ квадратов размера   m₁×m₁,  в оставшийся прямоугольник размерами  m₁×m₂  (m₂ ≤ m₁)  укладываем a₁ квадратов размера  m₂×m₂,  и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа  ^m₀/_m1.

Прислать комментарий

Решение

Разлагая число ^a/_b в непрерывную дробь, решите в целых числах уравнения  ax – by = 1,  если
  a)  a = 101,  b = 13;   б)  a = 79,  b = 19.

Прислать комментарий

Решение

а) Докажите, что положительный корень квадратного уравнения  bx² – abx – a = 0,  где a и b – различные натуральные числа, разлагается в чисто периодическую цепную дробь с длиной периода, равной 2.
б) Верно ли обратное утверждение?

Прислать комментарий

Решение

Докажите, что если  n > 2,  то число всех правильных несократимых дробей со знаменателем n чётно.

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 232]