अंकगणितीय प्रगति से जुड़ी समस्याएं

अंकगणितीय प्रगति से जुड़ी समस्याएं संख्या सिद्धांत में रूचि रखती हैं, साहचर्य, और कंप्यूटर विज्ञान, दोनों सैद्धांतिक और व्यावहारिक दृष्टिकोण से।

सबसे बड़ा प्रगति-मुक्त सबसेट
कार्डिनैलिटी का पता लगाएं (ए द्वारा निरूपित)।k(m)) {1, 2, ..., m} के सबसे बड़े उपसमुच्चय का जिसमें k विशिष्ट शब्दों की कोई प्रगति नहीं है। वर्जित प्रगति के तत्वों को लगातार होने की आवश्यकता नहीं है।

उदाहरण के लिए, ए4(10) = 8, क्योंकि {1, 2, 3, 5, 6, 8, 9, 10} की लंबाई 4 की कोई अंकगणितीय प्रगति नहीं है, जबकि {1, 2, ..., 10} के सभी 9-तत्व उपसमुच्चय एक लो। पॉल एर्दोस ने इस संख्या से संबंधित एक प्रश्न के लिए $1000 का पुरस्कार निर्धारित किया, जिसे एन्ड्रे ज़ेमेरीडी द्वारा एकत्र किया गया था, जिसे ज़ेमेरीडी के प्रमेय के रूप में जाना जाता है।

अभाज्य संख्याओं से अंकगणितीय प्रगति
ज़ेमेरीडी के प्रमेय में कहा गया है कि गैर-शून्य ऊपरी स्पर्शोन्मुख घनत्व की प्राकृतिक संख्याओं के एक सेट में परिमित अंकगणितीय प्रगति होती है, किसी भी मनमाना लंबाई k की।

Erdos ने अंकगणितीय प्रगति पर Erdos अनुमान लगाया जिससे यह उसका अनुसरण करेगा
 * अभाज्य संख्याओं के क्रम में किसी भी लंबाई की अंकगणितीय प्रगति होती है।

यह परिणाम 2004 में बेन ग्रीन (गणितज्ञ) और टेरेंस ताओ द्वारा सिद्ध किया गया था और अब इसे ग्रीन-ताओ प्रमेय के रूप में जाना जाता है। अंकगणितीय प्रगति पर डिरिचलेट का प्रमेय भी देखें।

, प्राइम्स की सबसे लंबी ज्ञात अंकगणितीय प्रगति की लंबाई 27 है:
 * 224584605939537911 + 81292139·23#·n, n = 0 से 26 के लिए। (प्राथमिक|23# = 223092870)

2011 तक, लगातार प्राइम्स की सबसे लंबी ज्ञात अंकगणितीय प्रगति की लंबाई 10 है। यह 1998 में पाया गया था। प्रगति 93 अंकों की संख्या से शुरू होती है


 * 100 99697 24697 14247 63778 66555 87969 84032 95093 24689
 * 19004 18036 03417 75890 43417 03348 88215 90672 29719

और सार्व अंतर 210 है।

1936 के एर्डोस-तुरान अनुमान के बारे में स्रोत:


 * पी। एर्डोस और पी. तुरान, पूर्णांकों के कुछ अनुक्रमों पर, जे. लंदन मठ। समाज। 11 (1936), 261–264।

अंकगणितीय प्रगति में अभाज्य
प्रधान संख्या प्रमेय #अंकगणितीय प्रगति के लिए अभाज्य संख्या प्रमेय एक अंकगणितीय प्रगति में अभाज्य संख्याओं के स्पर्शोन्मुख विश्लेषण वितरण से संबंधित है।

द्वारा कवर करना और अंकगणितीय प्रगति में विभाजित करना

 * न्यूनतम एल खोजेंnजैसे कि n अवशेषों के किसी भी सेट को लंबाई l की अंकगणितीय प्रगति द्वारा कवर किया जा सकता हैn.
 * पूर्णांकों के दिए गए समुच्चय S के लिए अंकगणितीय श्रेढ़ियों की वह न्यूनतम संख्या ज्ञात कीजिए जो S को समाविष्ट करती हो
 * पूर्णांकों के दिए गए समुच्चय S के लिए गैर-अतिव्यापी अंकगणितीय प्रगति की न्यूनतम संख्या ज्ञात करें जो S को कवर करती है
 * {1, ..., n} को अंकगणितीय क्रमों में विभाजित करने के तरीकों की संख्या ज्ञात करें।
 * समान अवधि के साथ लंबाई कम से कम 2 की अंकगणितीय प्रगति में {1, ..., n} को विभाजित करने के तरीकों की संख्या का पता लगाएं।
 * आवरण प्रणाली भी देखें

यह भी देखें

 * अंकगणित कॉम्बिनेटरिक्स
 * प्राइमग्रिड

टिप्पणियाँ
[Category:Unsolved problems in number theo