Сравнение решить

Аватар пользователя
Ian
Сообщений: 960
Зарегистрирован: 18 янв 2016, 19:42

Сравнение решить

Сообщение Ian » 29 окт 2017, 12:19

У меня получилось, что решений нет, противоречие по модулю [math] Проверить бы. Есть ли матпакет, который в лоб с этим справится?
eq.JPG
eq.JPG (6.43 KiB) 18212 просмотра

zykov
Сообщений: 1393
Зарегистрирован: 06 янв 2016, 17:41

Сравнение решить

Сообщение zykov » 29 окт 2017, 13:19

Не совсем в лоб, но в matlab (точнее в octave) у меня 12 решений получилось:
1618
11299
14800
17890
21391
31072
34573
37663
41164
50845
54346
57436

Matlab код:

Код: Выбрать все

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);
 
  y = mod(73245*a + 6782*b + 2354*c + 5718*d + 32681, N);
  r(x) = y;
  if( y == 0 )
    printf('x=%d\n', x);
  endif
endfor


это учитывая, что

Код: Выбрать все

>> factor(96782)
ans =
     2     7    31   223

>> factor(2260)
ans =
     2     2     5   113

>> factor(9878)
ans =
     2    11   449

>> factor(7239)
ans =
     3    19   127

Аватар пользователя
Ian
Сообщений: 960
Зарегистрирован: 18 янв 2016, 19:42

Сравнение решить

Сообщение Ian » 29 окт 2017, 15:58

Тогда по модулю [math] два решения:314 и 1618
Ищу у себя ошибку...

Аватар пользователя
Ian
Сообщений: 960
Зарегистрирован: 18 янв 2016, 19:42

Сравнение решить

Сообщение Ian » 29 окт 2017, 16:23

Так, одну ошибку нашел и все равно решений нет. Вы не могли бы отдельно сообщить, чему равны эти 4 числа [math] по модулю 2197?

zykov
Сообщений: 1393
Зарегистрирован: 06 янв 2016, 17:41

Сравнение решить

Сообщение zykov » 29 окт 2017, 18:06

[math]
[math]
[math]
[math]

Аватар пользователя
Ian
Сообщений: 960
Зарегистрирован: 18 янв 2016, 19:42

Сравнение решить

Сообщение Ian » 29 окт 2017, 18:26

У меня только первая с Вами расходится, проверяю...

Аватар пользователя
Ian
Сообщений: 960
Зарегистрирован: 18 янв 2016, 19:42

Сравнение решить

Сообщение Ian » 29 окт 2017, 18:42

Все сошлось. Ненатуральный порядок ответов -потому что получались из пар остатков по модулям 27 и 2197, которые как раз были лексикографически расположены
50845
14800
57436
21391
11299
34573
17890
41164
31072
54346
37663
1618
Спасибо!


Вернуться в «Computer Science»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 4 гостей