विभाजन नियमितता और संरचनात्मक रामसे सिद्धांत

संरचनात्मक रामसे सिद्धांत दर्शाता है कि जब भी पूर्णांकों या अन्य समृद्ध संरचनाओं को परिमित रूप से कई वर्गों में विभाजित किया जाता है, तो एक वर्ग में निर्धारित अंकगणितीय या संयोजनात्मक पैटर्न अवश्य होना चाहिए।

Definition

एक प्रणाली या पैटर्न विभाजन नियमित होता है यदि, अंतर्निहित समुच्चय के परिमित रूप से कई वर्गों में प्रत्येक विभाजन के लिए, कम से कम एक वर्ग में पैटर्न का एक समाधान या उदाहरण होता है; संरचनात्मक रामसे सिद्धांत यह अध्ययन करता है कि किन पैटर्नों में यह गुण होता है।

Scope

यह विषय पूर्णांकों पर विभाजन नियमितता को शामिल करता है - शूर का प्रमेय, मोनोक्रोमैटिक अंकगणितीय प्रगतियों पर वैन डेर वेर्डन का प्रमेय, और विभाजन-नियमित समीकरणों का राडो का लक्षण वर्णन - साथ ही हेल्स-जेवेट प्रमेय, अमूर्त संयोजनात्मक-रेखा परिणाम जिससे इनमें से कई प्राप्त होते हैं। यह योगात्मक संयोजकता के भीतर रामसे सिद्धांत को स्थापित करता है।

Core questions

• पूर्णांकों के किसी भी परिमित रंगीनकरण के कुछ वर्ग में कौन से अंकगणितीय पैटर्न अवश्य दिखाई देने चाहिए?
• एक रैखिक समीकरण का प्रत्येक रंगीनकरण के तहत मोनोक्रोमैटिक समाधान कब होता है?
• हेल्स-जेवेट प्रमेय इन विभाजन परिणामों को कैसे एकीकृत करता है?
• ये परिणाम घनत्वों और योगात्मक संयोजकता से कैसे जुड़ते हैं?

Key concepts

• विभाजन नियमितता
• शूर का प्रमेय
• वैन डेर वेर्डन का प्रमेय
• राडो का प्रमेय
• हेल्स-जेवेट प्रमेय
• संयोजनात्मक रेखाएँ

Key theories

वैन डेर वेर्डन का प्रमेय

रंगों की किसी भी संख्या और किसी भी लक्ष्य लंबाई के लिए, एक पूर्णांक N होता है जैसे कि एक से N तक के पूर्णांकों के प्रत्येक रंगीनकरण में उस लंबाई की एक मोनोक्रोमैटिक अंकगणितीय प्रगति होती है।

हेल्स-जेवेट प्रमेय

एक निश्चित वर्णमाला पर एक उच्च-आयामी संयोजनात्मक घन में, प्रत्येक परिमित रंगीनकरण में एक मोनोक्रोमैटिक संयोजनात्मक रेखा होती है, एक मास्टर प्रमेय जो वैन डेर वेर्डन के और कई अन्य विभाजन परिणामों को दर्शाता है।

Clinical relevance

ये विभाजन-नियमितता परिणाम योगात्मक संयोजकता और संख्या सिद्धांत के आधारशिला हैं, जो अंकगणितीय प्रगतियों पर स्ज़ेमेरेडी के प्रमेय और अभाज्य संख्याओं पर ग्रीन-ताओ प्रमेय से जुड़ते हैं, और वे गणित भर में संरचना-बनाम-यादृच्छिकता तर्कों को सूचित करते हैं।

History

शूर का 1916 का प्रमेय और अंकगणितीय प्रगतियों पर वैन डेर वेर्डन का 1927 का प्रमेय पूर्णांकों के विभाजन सिद्धांत की शुरुआत थी, जिसे राडो ने व्यवस्थित किया और 1963 के हेल्स-जेवेट प्रमेय ने अमूर्त रूप से एकीकृत किया।

Key figures

• Bartel van der Waerden
• Issai Schur
• Richard Rado

Seminal works

• graham1990
• landman2003

Frequently asked questions

वैन डेर वेर्डन का प्रमेय क्या गारंटी देता है?

हालांकि कुछ बड़ी सीमा तक की पूर्ण संख्याओं को कुछ रंग वर्गों में विभाजित किया जाता है, एक वर्ग को किसी भी वांछित लंबाई के समान दूरी वाले अनुक्रम को धारण करने के लिए मजबूर किया जाता है।

हेल्स-जेवेट प्रमेय को मास्टर प्रमेय क्यों कहा जाता है?

क्योंकि वैन डेर वेर्डन का प्रमेय और कई अन्य विभाजन परिणाम मोनोक्रोमैटिक संयोजनात्मक रेखाओं के बारे में इसके कथन के विशेष मामलों के रूप में अनुसरण करते हैं।