Страница:
<< 655 656 657 658
659 660 661 >> [Всего задач: 4282]
|
[Алгоритм Евклида]
|
|
Сложность: 3+ Классы: 8,9,10
|
а) Пусть 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.
|
|
|
Сложность: 3+ Классы: 7,8,9,10
|
Докажите, что для любого простого числа p > 2 числитель дроби m/n = 1/1 + 1/2 + ... + 1/p–1 делится на p.
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Целые числа a, b и c таковы, что a³ + b³ + c³ делится на 7. Докажите, что abc делится на 7.
|
|
|
Сложность: 3+ Классы: 9,10,11
|
Пусть p – простое число, p ≠ 2, 5. Докажите, что существует число вида 1...1, кратное p.
Придумайте два решения задачи: одно, использующее теорему Ферма (задача
60736),
и второе – принцип Дирихле.
|
|
|
Сложность: 3+ Классы: 8,9,10
|
Найдите все шестизначные числа, которые увеличиваются в целое число раз при перенесении последней цифры в начало.
Страница:
<< 655 656 657 658
659 660 661 >> [Всего задач: 4282]