2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Простой узел
Сообщение07.05.2013, 16:22 
На компьютере и при помощи Интернет нашёл ряд чисел 4 19 99 1739 67769 461448835 ?

Число 461448835 записанное в 9-ричной системе счисления будет таким 7170624611

После изучения, оказалось, что 717062461125 это примитивный полином по модулю простого числа 11.

Вопрос. Можно ли использовать этот полином как алгоритм для получения и вычисления псевдослучайных чисел? Какой будет период у этой последовательности.

Псевдокод:
<math>
Цикл
{
D11=D10;
D10=D9;
D9=D8;
D8=D7;
D7=D6;
D6=D5;
D5=D4;
D4=D3;
D3=D2;
D2=D1;
D1=D0;
q=(7*D11+1*D10+7*D9+0*D8+6*D7+2*D6+4*D5+6*D4+1*D3+1*D2+2*D1+5*D0) mod 11;
D0=q;
}
</math>

Спасибо.

 
 
 
 Posted automatically
Сообщение07.05.2013, 19:33 
Аватара пользователя
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом, малоинформативный заголовок

primeknot, наберите формулы $\TeX$ом, либо оформите их с помощью тега code (соотв-ая кнопка есть на панели редактирования). Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
Попробуйте придумать для темы название, соответствующее её содержанию.
Рекомендуется также описать проблему чуть понятнее, а ненужное - убрать. Например, Вы нашли ряд чисел в Интернете, а рассматриваете только последнее. Зачем первые числа?
Или вот:
primeknot в сообщении #720833 писал(а):
Число 461448835 записанное в 9-ричной системе счисления будет таким 7170624611
После изучения, оказалось, что 717062461125 это примитивный полином по модулю простого числа 11.
А какая связь между $7170624611$ и $717062461125$?
Или:
primeknot в сообщении #720833 писал(а):
Можно ли использовать этот полином как алгоритм для получения и вычисления псевдослучайных чисел?
Полином - это не алгоритм. Как из полинома Вы делаете алгоритм и что обозначают всяческие D0, D1 в коде?

После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group