[dtgriscom]

Which means that there must be more state in the generator than is output as a random number; otherwise each time number X was produced then number Y would follow it. (Perhaps obvious, but I like stating the obvious.)

[kortilla]

No, each number has a 1 in a 1,000,000 chance each time the generator is used.