Докажите что при любом нечетном n число 2^(N!) - 1 делится на n.

задан 5 Фев '19 22:49

Как мне кажется, стоит перейти к 2^N! = 1 mod n. А далее что-то с фи

(5 Фев '19 22:50) Thankyoufalcao
1

Это следует из теоремы Эйлера. Показатель n! (буква должна быть той же) делится на ф(n), так как это число не превосходит n. Поскольку 2 взаимно просто с n, теорема Эйлера применима.

(5 Фев '19 22:55) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×216
×43

задан
5 Фев '19 22:49

показан
327 раз

обновлен
5 Фев '19 22:55

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru