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

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

Страница: << 212 213 214 215 216 217 218 >> [Всего задач: 2468]      



Задача 60700

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

В задаче 60477 были определены числа Евклида. Встретится ли каждое простое число в качестве сомножителя некоторого числа Евклида en?

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

Задача 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).

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

Задача 60709

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

Докажите, что число  1k + 2k + ... + 12k  делится на 13 для  k = 1, 2, ..., 11.

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

Задача 60715

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

Решите сравнения:
  а)  8x ≡ 3 (mod 13);
  б)  17x ≡ 2 (mod 37);
  в)  7x ≡ 2 (mod 11);
  г)  80x ≡ 17 (mod 169).

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

Задача 60719

 [Теорема Вильсона]
Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Произведения и факториалы ]
Сложность: 4-
Классы: 8,9,10

Докажите, что для простого p   (p – 1)! ≡ – 1 (mod p).

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

Страница: << 212 213 214 215 216 217 218 >> [Всего задач: 2468]      



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