Число есть степень двойки

 Доказать, что если число 2р + 1 является простым, то показатель p есть степень двойки.

Решение:

(№722 Математика 11, Л.А. Латотин, Б.Д. Чеботаревский)

Эту задачу можно решить, используя свойства делимости.

Допустим, что p ≠ 2k, это означает, что p можно представить в виде p = mn, где m – нечетное число.

Имеем 2р + 1 = 2mn + 1 = (2n)m + 1m = (2n + 1)((2n)m-1 – (2n)m-2 + … + 1), отметим, что ((2n)m-1 – (2n)m-2 + … + 1)ЄZ, а 2n + 1 < 2р + 1, т. к. n< p.

Получили, что число 2р + 1  – составное, если p ≠ 2k. Значит, если число из условия является составным, то показатель p есть степень двойки.

Подобрать репетитора

Форма подбора репетитора


 

 

 

 

 

 

Оставь комментарий первым