अंकगणित कॉम्बिनेटरिक्स

From Vigyanwiki

गणित में, अंकगणितीय कॉम्बिनेटरिक्स (साहचर्य) संख्या सिद्धांत, कॉम्बिनेटरिक्स, एर्गोडिक सिद्धांत और हार्मोनिक विश्लेषण के प्रतिच्छेदन का एक क्षेत्र है।

विस्तार

अंकगणितीय कॉम्बिनेटरिक्स अंकगणितीय परिचालनों (जोड़, घटाव, गुणा और भाग) से जुड़े कॉम्बिनेटरियल अनुमानों के बारे में है। एडिटिव कॉम्बिनेटरिक्स एक विशेष स्तिथि है जब केवल जोड़ और घटाव की संक्रियाएं सम्मिलित होती हैं।

बेन ग्रीन ने ताओ और वु द्वारा लिखित "एडिटिव कॉम्बिनेटरिक्स" की समीक्षा में अंकगणितीय कॉम्बिनेटरिक्स की व्याख्या की है।[1]

महत्वपूर्ण परिणाम

स्ज़ेमेरीडी का प्रमेय

स्ज़ेमेरीडी का प्रमेय पूर्णांकों के उपसमुच्चय में अंकगणितीय प्रगति से संबंधित अंकगणितीय संयोजन विज्ञान का परिणाम है। 1936 में, एर्दो और तुरान ने अनुमान लगाया[2] कि धनात्मक प्राकृतिक घनत्व वाले पूर्णांक A के प्रत्येक समुच्चय में प्रत्येक के के लिए k शब्द अंकगणितीय प्रगति होती है। यह अनुमान, जो ज़ेमेरेडी का प्रमेय बन गया, वैन डेर वेर्डन के प्रमेय के कथन को सामान्यीकृत करता है।

ग्रीन-ताओ प्रमेय और विस्तार

ग्रीन-ताओ प्रमेय, जिसे बेन ग्रीन और टेरेंस ताओ ने 2004 में सिद्ध किया था,[3] में कहा गया है कि अभाज्य संख्याओं के अनुक्रम में अनैतिक ढंग से लंबी अंकगणितीय प्रगति होती है। दूसरे शब्दों में, k पदों के साथ अभाज्य संख्याओं की अंकगणितीय प्रगति उपस्थित है, जहाँ k कोई भी प्राकृतिक संख्या हो सकती है। प्रमाण ज़ेमेरेडी के प्रमेय का विस्तार है।

2006 में, टेरेंस ताओ और टैमर ज़िगलर ने बहुपद प्रगति को कवर करने के लिए परिणाम को बढ़ाया।[4] अधिक सटीक रूप से, किसी भी पूर्णांक-मूल्य वाले बहुपद P1,..., Pk को अज्ञात m में सभी स्थिर पद 0 के साथ दिए जाने पर, अनंत रूप से कई पूर्णांक x, m होते हैं जैसे कि x + P1(m), ..., x + Pk(m) एक साथ अभाज्य हैं। विशेष स्तिथि जब बहुपद m, 2m, ..., km होते हैं तो पिछले परिणाम का तात्पर्य है कि अभाज्य संख्याओं की लंबाई k अंकगणितीय प्रगति है।

ब्रुइलार्ड-ग्रीन-ताओ प्रमेय

2011 में इमैनुएल ब्रुइलार्ड, बेन ग्रीन और टेरेंस ताओ द्वारा सिद्ध किया गया ब्रुइलार्ड-ग्रीन-ताओ प्रमेय, अनुमानित समूहों का संपूर्ण वर्गीकरण देता है।[5] इस परिणाम को फ़्रीमैन के प्रमेय के नॉनबेलियन संस्करण और बहुपद वृद्धि के समूहों पर ग्रोमोव के प्रमेय के सामान्यीकरण के रूप में देखा जा सकता है।

उदाहरण

यदि A, N पूर्णांकों का एक समुच्चय है, तो योगफल कितना बड़ा या छोटा हो सकता है

अंतर समुच्चय

और गुणनफल समुच्चय

हो, और इन समुच्चय के आकार किस प्रकार संबंधित हैं? (भ्रमित न हों: अंतर समुच्चय और गुणनफल समुच्चय शब्दों के अन्य अर्थ हो सकते हैं)

विस्तार

अध्ययन किए जा रहे समुच्चय पूर्णांकों के अतिरिक्त बीजगणितीय संरचनाओं के उपसमुच्चय भी हो सकते हैं, उदाहरण के लिए, समूह, वलय और क्षेत्र आदि।[6]

यह भी देखें

  • योज्य संख्या सिद्धांत
  • अनुमानित समूह
  • कोनों प्रमेय
  • एर्गोडिक रैमसे सिद्धांत
  • अंकगणितीय प्रगति से संबंधित समस्याएँ
  • श्नीरेलमन घनत्व
  • शैप्ले-फोकमैन लेम्मा
  • सिडॉन समुच्चय
  • सम-मुक्त समुच्चय
  • योग-गुणनफल समस्या

टिप्पणियाँ

  1. Green, Ben (July 2009). "Book Reviews: Additive combinatorics, by Terence C. Tao and Van H. Vu" (PDF). Bulletin of the American Mathematical Society. 46 (3): 489–497. doi:10.1090/s0273-0979-09-01231-2.
  2. Erdős, Paul; Turán, Paul (1936). "पूर्णांकों के कुछ अनुक्रमों पर" (PDF). Journal of the London Mathematical Society. 11 (4): 261–264. doi:10.1112/jlms/s1-11.4.261. MR 1574918..
  3. Green, Ben; Tao, Terence (2008). "अभाज्य संख्याओं में मनमाने ढंग से लंबी अंकगणितीय प्रगति होती है". Annals of Mathematics. 167 (2): 481–547. arXiv:math.NT/0404188. doi:10.4007/annals.2008.167.481. MR 2415379. S2CID 1883951..
  4. Tao, Terence; Ziegler, Tamar (2008). "अभाज्य संख्याओं में मनमाने ढंग से लंबी बहुपद प्रगतियाँ होती हैं". Acta Mathematica. 201 (2): 213–305. arXiv:math/0610050. doi:10.1007/s11511-008-0032-5. MR 2461509. S2CID 119138411..
  5. Breuillard, Emmanuel; Green, Ben; Tao, Terence (2012). "The structure of approximate groups". Publications Mathématiques de l'IHÉS. 116: 115–221. arXiv:1110.5008. doi:10.1007/s10240-012-0043-9. MR 3090256. S2CID 119603959..
  6. Bourgain, Jean; Katz, Nets; Tao, Terence (2004). "परिमित क्षेत्रों और अनुप्रयोगों में एक योग-उत्पाद अनुमान". Geometric and Functional Analysis. 14 (1): 27–57. arXiv:math/0301343. doi:10.1007/s00039-004-0451-1. MR 2053599. S2CID 14097626.


संदर्भ


अग्रिम पठन