1
$\begingroup$

Given a standard LCG output, let's say 3 consecutive numbers, I'm wondering how I could get $a$ and $c$ if I already know $m$

LCG formula:

Sn+1 = ( aSn + c ) mod m

I've seen this posted in a lot of places but no one is really giving a math explanation I could understand.

$\endgroup$
  • $\begingroup$ This is addressed to some degree in this more general other question, and its answers. The present question focuses on case 2, I believe. $\endgroup$ – fgrieu Jan 27 '17 at 18:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.