N=59319; r=[]; for x=1:(N-1) c=x; for n=2:113; c=mod(c*x, N); end b=c; for n=114:127; c=mod(c*x, N); end d=c; for n=128:223; c=mod(c*x, N); end a=c; for n=224:449; c=mod(c*x, N); end
m=a; for n=2:31; a=mod(a*m, N); end m=a; for n=2:7; a=mod(a*m, N); end a=mod(a*a,N);
m=b; for n=2:5; b=mod(b*m, N); end b=mod(b*b, N); b=mod(b*b, N);
m=c; for n=2:11; c=mod(c*m, N); end c=mod(c*c, N);
m=d; for n=2:19; d=mod(d*m, N); end d=mod(d*mod(d*d, N), N);
Тогда по модулю [math]13^3=2197 два решения:314 и 1618 Ищу у себя ошибку...
Сравнение решить
Добавлено: 29 окт 2017, 16:23
Ian
Так, одну ошибку нашел и все равно решений нет. Вы не могли бы отдельно сообщить, чему равны эти 4 числа [math]314^{96782},314^{2260},314^{9878},314^{7239} по модулю 2197?
У меня только первая с Вами расходится, проверяю...
Сравнение решить
Добавлено: 29 окт 2017, 18:42
Ian
Все сошлось. Ненатуральный порядок ответов -потому что получались из пар остатков по модулям 27 и 2197, которые как раз были лексикографически расположены 50845 14800 57436 21391 11299 34573 17890 41164 31072 54346 37663 1618 Спасибо!