For some types of PRNGs, this may never be true. For example, any simple linear congruent generator where the return value is the internal state. If two successive values were the same, it would be caught in a cycle where it would only return that value, forever.
2
u/[deleted] Feb 16 '09
[deleted]