PRNG राज्य-मशीन हैं। यदि वे केवल आंतरिक इनपुट में स्थित हैं (पोकर सितारे RNG के विपरीत जो कि हार्डवेयर और सॉफ्टवेयर का एक संयोजन है, खुद को लगातार ... साउंड सैंपल से सीडिंग करना) आपको मिलेगा (C, S1, ...) जहां C वर्तमान (या पिछले) मान और S1 है, ... राज्यों का एक समूह हो सकता है:
यदि C का संभावित N मान (चूंकि मेमोरी बाउंड है) और आप N + 1 को पुन: टाइप करते हैं, तो आप C के लिए समान मान को कम से कम दो बार हिट करेंगे। यदि आप 2N + 1 बार पुनरावृति करते हैं, तो आप C के लिए समान मान को कम से कम 3 बार हिट करेंगे।
आज्ञा देना टी = (सीटी, एस 1 टी, एस 2 टी) एक निश्चित राज्य (वर्तमान मूल्य और अन्य राज्य) हैं।
M = # {S1 के लिए मान} X {S2 के लिए मान} X {...} संभव राज्यों संयोजनों के कार्डिनल हो (फिर से: जब से मेमोरी बाउंड हुई है)।
यदि आप NM + 1 बार algoritm का पुनरावृत्ति करते हैं, तो आप कम से कम दो बार एक ही स्थिति (Ct, S1t, S2t, ...) तक पहुँचेंगे, इस प्रकार एक ही आउटपुट मान और पहली बार की तुलना में समान निम्न राज्य अनुक्रम उत्पन्न करते हैं, और इसलिए समय-समय पर।