Найти НОД ((a^n) -1, (a^m) -1)) Где a - целое число, n, m - натуральное число Найти НОД ((a^n) -1, (a^m) -1)) Где a - целое число, n, m - натуральное число
Найти НОД ((a^n) -1, (a^m) -1)) Где a - целое число, n, m - натуральное число Найти НОД ((a^n) -1, (a^m) -1)) Где a - целое число, n, m - натуральное число
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Если a = 1, то (a^n) - 1 = 0, а НОД(0, (a^m) - 1) = НОД(0, -1) = 1
Если a > 1, то применим формулу разности кубов:
(a^n - 1) = (a - 1)(a^(n-1) + a^(n-2) + ... + a + 1)
(a^m - 1) = (a - 1)(a^(m-1) + a^(m-2) + ... + a + 1)
Таким образом, НОД((a^n) -1, (a^m) -1)) = a - 1, если n и m не кратны друг другу
и НОД((a^n) -1, (a^m) -1)) = a^n - 1, если n и m кратны друг другу.