Углубленная алгебра. Малая теорема Ферма, кратность. Доказать, что (4³⁶ - 1) ⋮ 323
Подсказка: 323 = 19 * 17

ответ: в описании

Объяснение:

;

;

По малой т. Ферма: делится на p, если р - простое число и a - целое число, не делящиеся на р. В нашем случае, р=19 (простое число) , а=4 (не делится на 19):

, значит, делится на 19.

Осталось доказать, что делится на 17.

Замечаем, что . Делим многочлен на многочлен:

\\Делил уголком\\

Так как делится на 19 и на 17, то оно делится

и на 323