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

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

Страница: << 510 511 512 513 514 515 516 >> [Всего задач: 4557]      



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

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

Задача 60721

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

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

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

Страница: << 510 511 512 513 514 515 516 >> [Всего задач: 4557]      



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