如何解決剩余函數？

Question

我在看一個公式，它是：

Xn + 1 =（a Xn + c）（mod m）

其中“ n”是可以從1到1700的值的數量。“ X”是數量。 （n + 1和n都作為下標）

我正在嘗試找到偽隨機數列表的將來可能的結果（每個數字最多6位，並且值可以從000001到999999）。

我知道Xn + 1和Xn的值； 對於“ m”，我使用的值為“ 1000000”或“ 999999”，因此結果始終為6位或更少。

我需要找出“ a”的值。

供參考： Xn = 663354和Xn + 1 = 142516或211941或453794或512535或704928（不知道這些數字的順序，但我自己可以嘗試一下，如果我只知道如何獲取值“上式中的“ a”）

如果有人可以提出其他建議，我需要解決這個問題或其他問題。

我不擅長編程； 目前正在使用MS Excel解決此問題。 但是可以理解VB的一些代碼。

感謝你在期待。

Answer 1

好吧，如果我理解得很好，您想確定循環關系中的參數a和c。 但是，您只有一個方程式的解。 您的系統尚未確定，您需要3個值Xn + 2，Xn + 1和Xn。 （ http://en.wikipedia.org/wiki/Underdetermined_system ）

如果您知道c，那么這很明顯：您需要求解線性方程。