Фильтр
Выбрана 1 задача Убрать все задачи
а) Пусть m0 и m1 – целые числа, 0 < m1 ≤ m0.
Докажите, что при некотором k > 1 существуют такие целые числа a0, a1, ..., ak и m2, ..., mk, что
m1 > m2 > m3 > ... > mk > 0, ak > 1,
m0 = m1a0 + m2,
m1 = m2a1 + m3,
m2 = m3a2 + m4,
...
mk–2 = mk–1ak–1 + mk,
mk–1 = mkak,
и (m0, m1) = mk.
б) Докажите, что для любого s от k – 1 до 0 существуют такие числа us, vs, что msus + ms+1vs = d, где d = (m0, m1).
В частности, для некоторых u и v выполняется равенство m0u + m1v = d.
Решение
Задачи
Задача 97810 |
|
|
Найти все такие натуральные k, которые можно представить в виде суммы двух взаимно простых чисел, отличных от 1.
|
|
Решение |
Задача 98416 |
|
|
Пусть a, b, c – натуральные числа.
а) Докажите, что если НОК(a, a + 5) = HOK(b, b + 5), то a = b.
б) Могут ли НОК(a, b) и НОК(а + с, b + с) быть равны?
|
|
|
Решение |
Задача 98481 |
|
|
Натуральные числа m и n взаимно просты (не имеют общего делителя, отличного от единицы). Дробь можно сократить на число d.
Каково наибольшее возможное значение d?
|
|
|
Решение |
Задача 104016 |
|
|
На юбилей 57-й школы Московский Монетный Двор выпустил юбилейные монеты достоинством в 57 копеек. А на юбилей 239-й школы монеты достоинством в 239 копеек выпустил Санкт-Петербургский Монетный Двор. Чтобы никому не было обидно, количество денег, выпущенных оба раза, было одинаково. Смогут ли Олег и 36 его друзей разделить все выпущенные монеты так, чтобы каждому досталось одинаковое количество монет?
|
|
|
Решение |
Задача 105090 |
|
|
Наибольший общий делитель натуральных чисел m и n равен 1. Каково наибольшее возможное значение НОД(m + 2000n, n + 2000m)?
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 277]
