ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 3. Алгоритм Евклида и основная теорема арифметики
Параграфы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Пусть a1, a2, ... – такая последовательность ненулевых чисел, что (am, an) = a(m, n) (m, n ≥ 1). Докажите, что все обобщенные биномиальные коэффициенты являются целыми числами. Решение |
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 173]
Пусть a1, a2, ... – такая последовательность ненулевых чисел, что (am, an) = a(m, n) (m, n ≥ 1). Докажите, что все обобщенные биномиальные коэффициенты являются целыми числами.
Разложите в цепные дроби числа 147/13 и 129/111.
Пусть Чему равны Pn и Qn?
Как связано разложение рационального числа в цепную дробь с алгоритмом Евклида?
Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами m0×m1 (m1 ≤ m0) укладываем a0 квадратов размера m1×m1, в оставшийся прямоугольник размерами m1×m2 (m2 ≤ m1) укладываем a1 квадратов размера m2×m2, и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа m0/m1.
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 173] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|