चलो निश्चित आकार के पात्रों के कुछ परिमित सेट हैं। आज्ञा देना कुछ स्ट्रिंग पर । हम कहते हैं कि एक अरिक्त-स्ट्रिंग की एक है दोहराने अगर कुछ स्ट्रिंग के लिए ।अल्फा Σ बीटा अल्फागामा
अब, मेरा सवाल यह है कि क्या निम्नलिखित है:
प्रत्येक , वहाँ कुछ मौजूद होता है, जैसे कि प्रत्येक स्ट्रिंग से अधिक लंबाई के के लिए कम से कम , में कम से कम एक दोहराना होता है।n ∈ एन अल्फा Σ n अल्फा
मैंने इसे द्विआधारी वर्णमाला पर जाँच लिया है, और यह उस मामले के लिए काफी आसान है, लेकिन आकार 3 की एक वर्णमाला पहले से ही जांचना थोड़ा कठिन है, amd मैं मनमाने ढंग से बड़े व्याकरण के लिए एक प्रमाण चाहूंगा।
यदि उपरोक्त अनुमान सत्य है, तो मैं (लगभग) अपने अन्य प्रश्न में खाली तार डालने की मांग को हटा सकता हूं ।