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

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

Страница: << 46 47 48 49 50 51 52 >> [Всего задач: 609]      



Задача 60609

Тема:   [ Алгоритм Евклида ]
Сложность: 4-
Классы: 10,11

Последовательности {ak} и {bk} строятся по следующему закону: a1 = 1,   an+1 = min(an, bn),  bn+1 = |bn – an|  (n ≥ 1).
  а) Докажите, что  an ≠ 0  и  an  стремится к 0 при  n → ∞.
  б) Докажите, что последовательность    имеет предел и найдите этот предел.

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

Задача 60655

Темы:   [ Деление с остатком ]
[ Уравнения в целых числах ]
Сложность: 4-
Классы: 8,9,10

Натуральные числа m и n таковы, что  m > n,  m не делится на n и имеет от деления на n тот же остаток, что и  m + n  от деления на  m – n.
Найдите отношение  m : n.

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

Задача 60687

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

а) Докажите, что квадрат целого числа не может оканчиваться четырьмя одинаковыми цифрами, отличными от 0.
б) Какими тремя цифрами может оканчиваться целое число, квадрат которого оканчивается тремя одинаковыми цифрами, отличными от 0?

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

Задача 60697

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

Целые числа a, b, c и d таковы, что  a4 + b4 + c4 + d4  делится на 5. Докажите, что abcd делится на 625.

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

Задача 60708

Темы:   [ Арифметика остатков (прочее) ]
[ Малая теорема Ферма ]
[ Геометрическая прогрессия ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 4-
Классы: 9,10,11

Докажите справедливость следующих сравнений:
  а)  1 + 2 + 3 + ... + 12 ≡ 1 + 2 + 22 + ... + 211 (mod 13);
  б)  1² + 2² + 3² + ... + 12² ≡ 1 + 4 + 42 + ... + 411 (mod 13).

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

Страница: << 46 47 48 49 50 51 52 >> [Всего задач: 609]      



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