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

Проект МЦНМО
при участии
школы 57
Задача 30685
Тема:    [ Малая теорема Ферма ]
Сложность: 4+
Классы: 9,10
В корзину
Прислать комментарий

Условие

а) Пусть p – простое число, отличное от 3. Докажите, что число 1...1 (p единиц) не делится на p.

б) Пусть  p > 5  – простое число. Докажите, что число 1...1  (p – 1  единица) делится на p.


Решение

а)    а  10p – 1  не делится на p, так как  10p ≡ 10 (mod p).

б)     делится на p, поскольку  10p–1 – 1  делится на p, а p взаимно просто с 9.

Источники и прецеденты использования

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 10
Название Делимость-2
Тема Теория чисел. Делимость
задача
Номер 099

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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .