В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
mors3
mors3
08.01.2023 03:13 •  Математика

Четное число х обладает следующим свойством: если оно делится на простое число р, то х-1 делится на р-1 докажите что х является степенью двойки

Ответ:
operat0r
operat0r
12.07.2020 12:29
Предположим, что это не так, тогда в разложении Х приссутствуют простые числа, отличные от двойки (значит, они нечётные).
Т.е. существует такое нечётное Р, что Х делится на Р. По условию, тогда Х-1 делится на Р-1, но Х-1 - нечётное (т.к. Х по условию чётное), а Р-1 - чётное. Но нечётное на чётное нацело не делится, т.е. возникло противоречие.
Следовательно, предположение неверно, и Х действительно является степенью двойки
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?