Доказательство
Всем добрый день! Такая задача... Кто сможет помочь добро и уважение! Как доказать, что "любой делитель числа (q-1) делит (q^n - 1)". Где q - целое число, n - натуральная степень, q^n - q в степени n. Всем сказавшим что-то дельное заранее спасибо)
А ваше "дельное" где?
было бы у меня дельное я бы не просил о помощи наверн)
ну есть у меня идея... доказать, через то, что q^n - 1 делится на q-1 и отсюда будет следовать данное условие! если вы можете помочь в доказательстве, а не говорить какой я плохой, то прошу о помощи... Если же нет просьба не засорять тему!
Можно, например, разделить q^n - 1 на q - 1, вот и всё.
разложите q^n - 1 по формуле разности n-ных степеней. там будет входить множитель q - 1.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)