Get LCG from output?

Asked Jan 26 '17 at 22:27

Active Jan 27 '17 at 12:51

Viewed 157 times

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:

S_n+1 = ( aS_n + 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.

edited Jan 27 '17 at 12:45

asked Jan 26 '17 at 22:27

cortvi

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

0 Answers0