Математика, помогите пожалуйста!
Математика, помогите пожалуйста!Докажите, что если число a = 2^2k + 2^k + 1 не является делителем числа (2^(2^k+1) – 1), то a – составное.
Гость
Ответ(ы) на вопрос:
Гость(2^(2^k+1) – 1) - это простое число Мерсенна, если к - простое число. У него нет делителей, кроме 1 и самого числа. Если к - составное, то k = xy, тогда a = 2^2xy + 2^xy + 1 = 2^xy*(2^xy + 1) + 1 По некоторым признакам, оно должно делиться на 3, то есть а составное.
ГостьА второе выражение правильно записано, я имею ввиду 2^(2^k+1)
Не нашли ответ?
Похожие вопросы