Задать вопрос
11 июня, 16:10

Существует ли натуральное число вида (2 в степени n) минус 1, делящееся на 2017

+1
Ответы (1)
  1. 11 июня, 16:50
    0
    Т. к. 2017 - простое число, то по малой теореме Ферма

    2²⁰¹⁷⁻¹ = 1 (mod 2017)

    => 2²⁰¹⁶ - 1 = 0 (mod 2017)

    (mod 2017) - остаток по модулю 2017

    если он равен 0, то число делится без остатка

    значит, при n = 2016 выполняется условие

    Ответ: да, существует, например n = 2016
Знаешь ответ?
Не уверен в ответе?
Найди верный ответ на вопрос ✅ «Существует ли натуральное число вида (2 в степени n) минус 1, делящееся на 2017 ...» по предмету 📙 Математика, а если ответа нет или никто не дал верного ответа, то воспользуйся поиском и попробуй найти ответ среди похожих вопросов.
Искать другие ответы