Очевидно , что многочлен меньшей степени не может делится на больший , тогда n>=k .
Таким образом можно записать :
n=m*k +t t-остаток от деления n на k ( t=0,1,2,3k-1) ( t<k)
Запишем :
x^n-1 = x^(m*k+t) -1 = x^(m*k) * x^t -1 = x^(m*k) *x^t -x^t +x^t -1 =
= x^t*( x^(m*k) -1 ) +(x^t -1)
Многочлен : x^t*( x^(m*k) -1 ) делится на x^(k) -1 поскольку если поделить на x^k-1 многочлен в скобках получаем геометрическую прогрессию :
(x^(m*k) -1 )/(x^(k) -1) = 1+x^k +x^2k ... +x^k*(m-1)
Пусть остаток t≠0
Тогда поскольку t < k , то x^t -1 не делится на x^k -1 .
А значит очевидно,что весь многочлен :
x^t*( x^(m*k) -1 ) +(x^t -1) не делится на x^k -1
Таким образом x^n-1 делится на x^k-1 , только когда остаток t=0.
Иначе говоря n должно делится на k
(100000+x) - первоначальное число
(10х+1) - число, которое получено из первого путём перемещения первой слева единицы на последнее место.
По условию полученное число в 3 раза больше первоначального,
Уравнение
10х+1 = (100000+х) *3
10х+1 = 300000 + 3х
10х-3х = 300000 - 1
7х=299999
х=299999 : 7
х=42857
142857 - первоначальное число
428571 - число, которое получено из первого путём перемещения первой слева единицы на последнее место.
Проверка
428571 : 3 = 142857
142857 = 142857 - верное равенство.
ответ: 142857 - первоначальное число.
