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

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

Страница: << 1973 1974 1975 1976 1977 1978 1979 >> [Всего задач: 21755]      



Задача 60735

Темы:   [ Делимость чисел. Общие свойства ]
[ Малая теорема Ферма ]
Сложность: 3+
Классы: 7,8,9,10

Докажите, что
  а)    делится на 13;
  б)    делится на 17.

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

Задача 60736

 [Малая теорема Ферма]
Темы:   [ Малая теорема Ферма ]
[ Треугольник Паскаля и бином Ньютона ]
Сложность: 3+
Классы: 9,10,11

Малая теорема Ферма. Пусть p – простое число и p не делит a. Тогда  ap–1 ≡ 1 (mod p).
Докажите теорему Ферма, разлагая  (1 + 1 + ... + 1)p  посредством полиномиальной теоремы (см. задачу 60400).

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

Задача 60737

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

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

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

Задача 60738

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

Для каких n число  n2001 – n4  делится на 11?

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

Задача 60739

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

Докажите, что для любого натурального числа найдётся кратное ему число, десятичная запись которого состоит только из 0 и 1.

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

Страница: << 1973 1974 1975 1976 1977 1978 1979 >> [Всего задач: 21755]      



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