ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 655 656 657 658 659 660 661 >> [Всего задач: 4282]      



Задача 60488

 [Алгоритм Евклида]
Темы:   [ НОД и НОК. Взаимная простота ]
[ Алгоритм Евклида ]
[ Индукция (прочее) ]
Сложность: 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.

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

Задача 60654

Темы:   [ Простые числа и их свойства ]
[ Обыкновенные дроби ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 7,8,9,10

Докажите, что для любого простого числа  p > 2  числитель дроби  m/n = 1/1 + 1/2 + ... + 1/p–1  делится на p.

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

Задача 60698

Темы:   [ Арифметика остатков (прочее) ]
[ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9,10

Целые числа a, b и c таковы, что  a³ + b³ + c³  делится на 7. Докажите, что abc делится на 7.

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

Задача 60737

Темы:   [ Арифметика остатков (прочее) ]
[ Малая теорема Ферма ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 9,10,11

Пусть p – простое число,  p ≠ 2, 5.  Докажите, что существует число вида 1...1, кратное p.
Придумайте два решения задачи: одно, использующее теорему Ферма (задача 60736), и второе – принцип Дирихле.

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

Задача 60890

Темы:   [ Уравнения в целых числах ]
[ Десятичные дроби ]
[ Перебор случаев ]
Сложность: 3+
Классы: 8,9,10

Найдите все шестизначные числа, которые увеличиваются в целое число раз при перенесении последней цифры в начало.

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

Страница: << 655 656 657 658 659 660 661 >> [Всего задач: 4282]      



© 2004-... МЦНМО (о копирайте)
Пишите нам