Здравствуйте, AndreyM16, Вы писали:
_>>Что-то не могу понять. Как они такую фигню получают?
_>><span class='lineQuote level2'>_>>[url=https://i.imgur.com/pP46W80.png]Image: pP46W80.png</span>[/url]
AM>Не понял в чем проблема, прямой подстановкой и использованием малой теоремы ферма проверяется что это верно, т.е. приводится к общему знаменателю, а потом
AM>слева (x^3 + a*x + b)^p = x^3 + a*x + b (mod p)
AM>справа x^3p + a*x^p + b = (x^3)^p + a*x^p + b = x^3 + a*x + b (mod p)
Проблема в том что там упоменается q, но нет p более того p должно быть простым, что бы подобное выполнялось.
