विश्वविद्यालय गणित — स्नातक वर्ष 3 · Graduação — Ano 3
2वलय और अंकगणित
साधारण पूर्णांकों का अभाज्यों में गुणनखंडन अद्वितीय होता है; किसी क्षेत्र पर बहुपदों का भी। क्या ये दोनों तथ्य एक ही प्रमेय हैं? यह अध्याय उत्तर देता है: हाँ; और वह ठीक-ठीक उन परिकल्पनाओं को खोज निकालता है जो किसी क्रमविनिमेय वलय में “अंकगणित” को संभव बनाती हैं — शृंखला
जिसमें सभी निहितार्थ सिद्ध किए गए हैं और सभी विलोम खंडित। फिर सिद्धांत को वहाँ परखा जाता है जहाँ वह अपनी उपयोगिता सिद्ध करता है: गाउसीय पूर्णांक (जो सप्ताहांत समस्या में फर्मा की दो-वर्ग प्रमेय को तोड़ देंगे), अनेक चरों के बहुपद वलय (गाउस की प्रमेयिका, आइज़ेनश्टाइन कसौटी), और नोएथरीय वलय, जिनका शिखर है हिल्बर्ट की आधार प्रमेय। सर्वत्र वलय से अभिप्राय है इकाई वाला क्रमविनिमेय वलय; दूसरे वर्ष के खंड के और के आदर्श हमारे दो मार्गदर्शक उदाहरण हैं।
2.1 आदर्श, भागफल और तुल्याकारिता प्रमेय
परिभाषा 2.1
किसी वलय का आदर्श एक ऐसा योगात्मक उपसमूह है जिसके लिए । भागफल वलय भागफल समूह है, जिस पर गुणन है: यह सुपरिभाषित है, क्योंकि को और को में बदलने पर () में का परिवर्तन होता है। प्रक्षेप एक आच्छादक वलय समाकारिता है जिसकी अष्टि है, और वलय समाकारिताओं की अष्टियाँ ठीक आदर्श ही हैं।
प्रमेय 2.2 (प्रथम तुल्याकारिता प्रमेय)
यदि एक वलय समाकारिता हो, तो , , एक वलय तुल्याकारिता है। अधिक व्यापक रूप से, किसी भी आदर्श के लिए से होकर गुजरता है। के आदर्श ठीक हैं, जहाँ का आदर्श है (संगति प्रमेय)।
उपपत्ति. समूहों की तरह ही (प्रमेय 1.3 और 1.5), यह ध्यान रखते हुए कि यहाँ दिखने वाले सभी प्रतिचित्रण गुणनफलों का भी आदर करते हैं: सुपरिभाषित है, प्रतिबिंब पर एकैकी आच्छादक है और गुणनात्मक है; तथा संगति , दोनों दिशाओं में आदर्शों को सुरक्षित रखती है, क्योंकि एक आच्छादक वलय समाकारिता है। ∎
परिभाषा 2.3
मान लीजिए एक उचित आदर्श है। अभाज्य कहलाता है यदि या ; और महत्तम कहलाता है यदि और के बीच कड़ाई से कोई आदर्श न हो।
प्रतिज्ञप्ति 2.4
अभाज्य है एक पूर्णांकीय प्रांत है; महत्तम है एक क्षेत्र है। विशेष रूप से महत्तम आदर्श अभाज्य होते हैं।
उपपत्ति. के वर्गों के लिए लिखिए। “ अभाज्य” का शब्दशः अनुवाद है “ या ”, और का : यही प्रांत की परिभाषा है। महत्तमता के लिए संगति प्रमेय का उपयोग कीजिए: और के बीच कड़ाई से कोई आदर्श नहीं में और स्वयं के अतिरिक्त कोई आदर्श नहीं एक क्षेत्र है — अंतिम पद के लिए: किसी क्षेत्र में एकमात्र आदर्श और समूचा क्षेत्र हैं ( को अंतर्विष्ट करने वाला आदर्श को भी अंतर्विष्ट करता है); विलोमतः यदि प्रत्येक शून्येतर इकाई आदर्श जनित करे, तो किसी के लिए । क्षेत्र प्रांत होते हैं, अतः महत्तम आदर्श अभाज्य होते हैं। ∎
उदाहरण 2.5
में: अभाज्य आदर्श और हैं, जहाँ अभाज्य है; महत्तम आदर्श हैं ( एक क्षेत्र है, नहीं)। में: दोनों अभाज्य हैं (, एक प्रांत; , एक क्षेत्र), अतः अभाज्य है पर महत्तम नहीं।
पूर्ण व्यापकता में महत्तम आदर्शों के अस्तित्व की गारंटी के लिए हमें एक समुच्चय-सैद्धांतिक सिद्धांत चाहिए। कोई आंशिक क्रमित समुच्चय आगमनात्मक कहलाता है यदि उसके प्रत्येक पूर्णतः क्रमित उपसमुच्चय (शृंखला) का कोई ऊपरी परिबंध हो।
प्रमेय 2.6 (ज़ोर्न की प्रमेयिका)
प्रत्येक अरिक्त आगमनात्मक आंशिक क्रमित समुच्चय में कोई महत्तम अवयव होता है।
उपपत्ति. इस स्तर पर स्वीकृत। ∎
टिप्पणी 2.7
यह साधारण गणित की प्रमेय नहीं, बल्कि एक स्वयंसिद्ध है: समुच्चय सिद्धांत के मूल ज़र्मेलो–फ्रेंकेल स्वयंसिद्धों पर यह चयन स्वयंसिद्ध (“अरिक्त समुच्चयों का प्रत्येक गुणन अरिक्त होता है”) के तुल्य है, जिसे हम इस पुस्तक भर स्वीकार करते हैं। प्रत्येक उपयोग को हम रेखांकित करेंगे। विश्लेषण में यह पुनः आएगा (हान–बानाख, अध्याय 8)।
प्रमेय 2.8 (क्रुल)
प्रत्येक उचित आदर्श किसी महत्तम आदर्श में अंतर्विष्ट होता है।
उपपत्ति. को अंतर्विष्ट करने वाले उचित आदर्शों के समुच्चय को अंतर्वेशन से क्रमित कीजिए; वह अरिक्त है ()। की किसी शृंखला का ऊपरी परिबंध है: यह एक आदर्श है (पूर्ण क्रमबद्धता से कोई भी किसी एक ही में स्थित होते हैं), उचित है (सभी के लिए ), और को अंतर्विष्ट करता है। ज़ोर्न की प्रमेयिका से का कोई महत्तम अवयव मिलता है, जो को अंतर्विष्ट करने वाला महत्तम आदर्श है (उससे कड़ाई से ऊपर का कोई उचित आदर्श में ही होता)। ∎
प्रमेय 2.9 (चीनी शेषफल प्रमेय)
मान लीजिए के जोड़े-जोड़े में सह-महत्तम आदर्श हैं ( के लिए )। तब
और इसके अतिरिक्त (गुणनफलों से जनित आदर्श)।
उपपत्ति. प्रतिचित्रण एक वलय समाकारिता है जिसकी अष्टि है; प्रमेय 2.2 से केवल आच्छादकता सिद्ध करना शेष रह जाता है। को स्थिर कीजिए; प्रत्येक के लिए सह-महत्तमता से , के साथ लिखिए। तब
अतः ; और कोई लक्ष्य दिया हो, तो अवयव उसी पर जाता है।
गुणनफल बनाम प्रतिच्छेदन: सदैव। विलोमतः, आगमन से केवल की स्थिति देखनी पर्याप्त है (जाँच लीजिए कि और सह-महत्तम हैं: पर का गुणन करने से मिलता है)। के लिए: , , लिखिए; तब के लिए । ∎
उदाहरण 2.10
में, जहाँ है और जोड़े-जोड़े में सह-अभाज्य हैं: — यही दूसरे वर्ष के खंड की चीनी शेषफल प्रमेय है। इकाइयों तक सीमित करने पर के लिए , जिससे ऑयलर के की गुणनात्मकता निकलती है (अभ्यास 2.8)।
2.2 विभाज्यता: यूक्लिडीय, मुख्य, गुणनखंडनीय
परिभाषा 2.11
मान लीजिए एक पूर्णांकीय प्रांत है और । हम कहते हैं कि को विभाजित करता है () यदि हो। अवयव सहचारी कहलाते हैं यदि के साथ हो (समतुल्य रूप से )। कोई शून्येतर अनैकिक अवयव :
- अखंडनीय कहलाता है यदि से या अनिवार्य हो जाए;
- अभाज्य कहलाता है यदि से या अनिवार्य हो जाए (अर्थात् आदर्श अभाज्य हो)।
प्रतिज्ञप्ति 2.12
किसी भी प्रांत में, अभाज्य अखंडनीय। विलोम सामान्यतः असत्य है: में अवयव अखंडनीय है पर अभाज्य नहीं।
उपपत्ति. मान लीजिए अभाज्य है और । तब , मान लीजिए : , अतः , और को निरस्त करने पर (प्रांत!) मिलता है: ।
में मानक का उपयोग कीजिए, जो गुणनात्मक है (वह है)। यदि अनैकिक के साथ हो, तो के साथ (मानक- अवयव हैं, अर्थात् इकाइयाँ), अतः : असंभव, क्योंकि का कोई पूर्णांक हल नहीं है। अतः अखंडनीय है। परंतु , जबकि किसी भी गुणनखंड को विभाजित नहीं करता (): अभाज्य नहीं। ∎
परिभाषा 2.13
कोई पूर्णांकीय प्रांत :
- यूक्लिडीय कहलाता है यदि कोई ऐसा प्रतिचित्रण (एक यूक्लिडीय फलन) हो कि वाले सभी के लिए ऐसे विद्यमान हों जिनके लिए तथा ( या );
- मुख्य (एक PID) कहलाता है यदि प्रत्येक आदर्श के रूप का हो;
- गुणनखंडनीय (एक UFD) कहलाता है यदि प्रत्येक शून्येतर अनैकिक अवयव अखंडनीय अवयवों का गुणनफल हो, और वह भी क्रम तथा सहचारियों तक अद्वितीय रूप से।
प्रमेय 2.14
यूक्लिडीय मुख्य।
उपपत्ति. मान लीजिए एक आदर्श है और ऐसा अवयव जिसके लिए न्यूनतम है। के लिए भाग दीजिए: ; तब , और न्यूनतमता का खंडन करता, अतः और : । ∎
उदाहरण 2.15
( के साथ) और ( के साथ) यूक्लिडीय हैं — दूसरे वर्ष के खंड में दोनों विभाजन सिद्ध हो चुके हैं। भी यूक्लिडीय है, जिसमें वर्ग-मानक है (अभ्यास 2.4); उपपत्ति की ज्यामिति नीचे के चित्र में है। ऐसा PID जो यूक्लिडीय न हो, विद्यमान तो है पर उसका प्रमाणन नाजुक है (मानक उदाहरण है); ऐसा UFD जो PID न हो, आसान है: (अभ्यास 2.6), अथवा ।
प्रमेयिका 2.16 (मुख्य आदर्शों की आरोही शृंखलाएँ)
किसी PID में आदर्शों का प्रत्येक बढ़ता हुआ अनुक्रम अंततः अचर हो जाता है।
उपपत्ति. एक आदर्श है (सम्मिलन बढ़ता हुआ है), अतः ; अवयव किसी में स्थित है, और तब के लिए । ∎
प्रमेयिका 2.17 (बेज़ू; यूक्लिड की प्रमेयिका)
मान लीजिए एक PID है और । तब किसी के लिए , जो एक महत्तम समापवर्तक है: , , और का प्रत्येक उभयनिष्ठ भाजक को विभाजित करता है; इसके अतिरिक्त किन्हीं के लिए (बेज़ू)। फलस्वरूप किसी PID का प्रत्येक अखंडनीय अवयव अभाज्य होता है।
उपपत्ति. एक आदर्श है, अतः ; से मिलता है; और । का कोई उभयनिष्ठ भाजक को विभाजित करता है।
यूक्लिड: मान लीजिए अखंडनीय है, , । और का महत्तम समापवर्तक को विभाजित करता है, अतः अखंडनीयता से या तो इकाई है या का सहचारी; सहचारी होना से अपवर्जित है। अतः , जिससे , और दोनों पदों को विभाजित करता है: । ∎
प्रमेय 2.18
मुख्य गुणनखंडनीय।
उपपत्ति. अस्तित्व। मान लीजिए किसी शून्येतर अनैकिक का अखंडनीय अवयवों में गुणनखंडन नहीं है। तब अखंडनीय नहीं है: , जहाँ दोनों गुणनखंड अनैकिक हैं; उनमें से कम से कम एक — मान लीजिए — का भी कोई गुणनखंडन नहीं है (दो गुणनखंडनीय अवयवों का गुणनफल गुणनखंडनीय होता है)। इसे दोहराते जाने पर हमें मिलते हैं, जिनमें प्रत्येक पिछले का उचित भाजक है और किसी का गुणनखंडन नहीं है, अतः — अंतर्वेशन कड़े हैं, क्योंकि अनैकिक के साथ का अर्थ है कि से अनिवार्य हो जाता (प्रांत में निरस्त कीजिए)। यह प्रमेयिका 2.16 का खंडन करता है।
अद्वितीयता। मान लीजिए , जहाँ सभी गुणनखंड अखंडनीय हैं और ; पर आगमन कीजिए। अभाज्य (प्रमेयिका 2.17) दाईं ओर को विभाजित करता है, अतः किसी को विभाजित करता है; पुनःक्रमांकन से । चूँकि अखंडनीय है और इकाई नहीं, के साथ : अर्थात् सहचारी हैं। को निरस्त कीजिए: , और आगमन से निष्कर्ष निकालिए ( से अनिवार्य हो जाता है: इकाई और अखंडनीय अवयवों का गुणनफल नहीं हो सकता)। ∎
टिप्पणी 2.19
किसी UFD में महत्तम समापवर्तक विद्यमान होते हैं (गुणनखंडनों में न्यूनतम घातांक लीजिए) और यूक्लिड की प्रमेयिका भी लागू होती है — अखंडनीय अभाज्य (अभ्यास 2.2) — पर बेज़ू विफल हो सकता है: में , फिर भी ( पर मान लीजिए: , जो असंभव है)। बेज़ू सर्वसमिकाएँ PID की अनन्य संपत्ति हैं।
उदाहरण 2.20 (अद्वितीय गुणनखंडन के बिना एक वलय)
यूक्लिडीय PID UFD में से कोई भी निहितार्थ तुल्यता नहीं है, और अंतिम की विफलता को एक बार पूरे विस्तार से देखना सार्थक है।
में मानक गुणनात्मक है और तभी और केवल तभी जब । अब
पर विचार कीजिए। चारों गुणनखंड अखंडनीय हैं: उनके मानक हैं, और कोई उचित गुणनखंडन पर विवश कर देता — परंतु कभी भी या के बराबर नहीं होता ( से अवर्ग बचते हैं; से मिलता है)। फिर भी में से किसी का भी सहचारी नहीं है (मानक ): अर्थात् के अखंडनीय अवयवों में दो सर्वथा भिन्न गुणनखंडन। समतुल्य रूप से, यहाँ अखंडनीय अभाज्य: गुणनफल को विभाजित करता है पर किसी गुणनखंड को नहीं (फिर मानक देखिए)। इस विफलता की आदर्श-सैद्धांतिक मरम्मत — अवयवों के स्थान पर आदर्शों का गुणनखंडन — बीजीय संख्या सिद्धांत का जन्म है; हमारे स्तर पर यह उदाहरण यह आँकने में सहायक है कि इस अध्याय के यूक्लिडीय वलय , , वास्तव में कितने विशिष्ट हैं।
विधि 2.21
किसी भागफल वलय को पहचानने के लिए अष्टि वाली कोई आच्छादक समाकारिता खोजिए और प्रमेय 2.2 लगाइए; जब कोई बहुपद वलय हो, तब प्रायः कोई मान-निर्धारण होता है। इस प्रकार ( पर मान लीजिए), ( पर का मान लीजिए), । को अभाज्य या महत्तम दिखाने के लिए यह दिखाइए कि भागफल एक प्रांत है या एक क्षेत्र (प्रतिज्ञप्ति 2.4)।
2.3 किसी UFD पर बहुपद: गाउस और आइज़ेनश्टाइन
इस पूरे अनुभाग में भिन्न क्षेत्र वाला एक UFD है (यह क्षेत्र औपचारिक भागफलों , , के क्षेत्र के रूप में ठीक वैसे ही रचा जाता है जैसे से ; दूसरे वर्ष के खंड में यह रचना के लिए की गई थी, और वह शब्दशः यहाँ भी लागू होती है)। हमारा लक्ष्य: गुणनखंडनीयता से तक पहुँच जाती है, और पर अखंडनीयता मूलतः बड़े क्षेत्र पर अखंडनीयता ही है।
परिभाषा 2.22
किसी शून्येतर की अंतर्वस्तु उसके गुणांकों का एक महत्तम समापवर्तक है (जो किसी इकाई तक परिभाषित है); आद्य कहलाता है यदि हो। प्रत्येक आद्य के साथ के रूप में लिखा जाता है, और प्रत्येक तथा आद्य के साथ के रूप में (हर हटाइए, फिर अंतर्वस्तु बाहर निकालिए)।
प्रमेयिका 2.23 (गाउस)
के दो आद्य बहुपदों का गुणनफल आद्य होता है; फलस्वरूप इकाइयों तक ।
उपपत्ति. मान लीजिए आद्य हैं और कोई अखंडनीय (= अभाज्य, क्योंकि UFD) के सभी गुणांकों को विभाजित करता है। के सापेक्ष अपचयन कीजिए: में । परंतु एक प्रांत है ( अभाज्य), अतः भी प्रांत है (अग्र गुणांक आपस में गुणा होते हैं), जिससे या अनिवार्य हो जाता है: अर्थात् के सभी गुणांकों को या के सभी गुणांकों को विभाजित करता है, जो आद्यता का खंडन है। परिणाम के लिए , लिखिए: आद्य के साथ । ∎
प्रमेय 2.24
मान लीजिए भिन्न क्षेत्र वाला एक UFD है।
- घात वाला कोई आद्य में अखंडनीय है तभी और केवल तभी जब वह में अखंडनीय हो।
- एक UFD है; उसके अखंडनीय अवयव के अखंडनीय अवयव तथा पर अखंडनीय आद्य बहुपद हैं। विशेष रूप से , और आगमन से तथा , UFD हैं।
उपपत्ति. (1) () यदि अनैकिक के साथ में हो, तो कोई भी गुणनखंड अचर नहीं है (आद्य बहुपद का अचर गुणनखंड इकाई होता है), अतः गुणनखंडन में उचित है। () मान लीजिए , जहाँ की घातें हैं। आद्य के साथ , लिखिए: , और गाउस से आद्य है। अंतर्वस्तु लेने पर (दोनों ओर इकाई अंतर्वस्तु है; औपचारिक रूप से इकाइयों तक , और विशेष रूप से ): अतः में एक उचित गुणनखंडन है।
(2) अस्तित्व: कोई अनैकिक दिया हो, तो गुणनखंडित कीजिए, को के अखंडनीय अवयवों में गुणनखंडित कीजिए, और को UFD में अखंडनीय के साथ के रूप में गुणनखंडित कीजिए; आद्य (अतः पर अखंडनीय, और (1) से में भी) के साथ लिखने पर, गुणनफल पहले की तरह की इकाई है, और । अद्वितीयता: किसी गुणनखंडन के अचर भाग और बहुपद भाग की तुलना कीजिए; अचर गुणा होकर देते हैं (गाउस), जो की गुणनखंडनीयता से अद्वितीय है; बहुपद भाग एक ही बहुपद के में दो गुणनखंडन देते हैं, अतः वे के अचरों तक मेल खाते हैं ( की गुणनखंडनीयता, प्रमेय 2.18), और में सहचारी मिलान करने वाले आद्य बहुपद में भी सहचारी होते हैं: यदि आद्य और के साथ हो, तो अंतर्वस्तु लेने पर अनिवार्य हो जाता है। ∎
प्रमेय 2.25 (अखंडनीयता की कसौटियाँ)
मान लीजिए एक UFD है, उसका भिन्न क्षेत्र, और घात का आद्य बहुपद।
उपपत्ति. प्रमेय 2.24(1) से, पर कोई उचित गुणनखंडन , के साथ देता है (अचर अपवर्जित हैं: वे या तो इकाई होते या आद्यता भंग करते)।
(1) के सापेक्ष अपचयन कीजिए: में । चूँकि अपचयन के अंतर्गत और केवल घट सकते हैं, अतः और (उनके अग्र गुणांक गुणा होकर देते हैं, अतः कोई नहीं घटता): का उचित गुणनखंडन हो जाता है — विरोधाभास।
(2) के सापेक्ष अपचयन कीजिए: (सभी निम्न गुणांक समाप्त हो जाते हैं)। प्रांत में () के गुणनखंडन अचरों और शुद्ध घातों में ही होते हैं: वस्तुतः यदि हो और मान लीजिए का घात में कोई शून्येतर गुणांक हो, तो न्यूनतम शून्येतर पद लीजिए: (प्रांत), जो के बराबर होना चाहिए, जिससे दोनों के लिए अनिवार्य हो जाता है: दोनों एकपदी हैं। ऊपर की तरह घातें नहीं घटतीं, अतः और के अचर पद से विभाज्य हैं — दोनों, क्योंकि दोनों अपचयन घात के एकपदी हैं। तब : विरोधाभास। ∎
उदाहरण 2.26
प्रत्येक अभाज्य और के लिए पर अखंडनीय है ( पर आइज़ेनश्टाइन): अर्थात् पर प्रत्येक घात के अखंडनीय बहुपद हैं — यह (घात , दालांबेर–गाउस, अध्याय 16 में सिद्ध) और (घात ) से एकदम विपरीत है। विस्थापन की युक्ति आइज़ेनश्टाइन की पहुँच बढ़ा देती है: -वाँ वृत्तखंडी बहुपद इस प्रकार है
और पर आइज़ेनश्टाइन लागू होता है ( के लिए , तथा ): अतः , और इसलिए , पर अखंडनीय है। यही अध्याय 4 में सुनाई गई -भुज की कथा का बीजीय मर्म है।
विधि 2.27
पर को अखंडनीय सिद्ध करने के लिए: (क) को आद्य बनाइए; (ख) पर और विस्थापनों पर आइज़ेनश्टाइन आज़माइए; (ग) अग्र गुणांक को न विभाजित करने वाले छोटे अभाज्यों के सापेक्ष अपचयन आज़माइए — एक के सापेक्ष अखंडनीयता पर्याप्त है, और पर अखंडनीयता एक परिमित जाँच है (मूल न होना घात- गुणनखंडों को अपवर्जित कर देता है; फिर प्रत्येक घात के परिमित गुणनखंडों की जाँच कीजिए); (घ) और यदि सब कुछ विफल हो जाए, तो अनिर्धारित गुणांक। सावधान: प्रत्येक के सापेक्ष खंडनीयता का अर्थ पर खंडनीयता नहीं है (अभ्यास 2.11)।
2.4 नोएथरीय वलय
परिभाषा 2.28
कोई वलय नोएथरीय कहलाता है यदि का प्रत्येक आदर्श परिमिततः जनित हो।
प्रतिज्ञप्ति 2.29
नोएथरीय है तभी और केवल तभी जब आदर्शों का प्रत्येक बढ़ता हुआ अनुक्रम अंततः अचर हो जाए (आरोही शृंखला शर्त), और तभी और केवल तभी जब आदर्शों के प्रत्येक अरिक्त कुल में (अंतर्वेशन के सापेक्ष) कोई महत्तम अवयव हो।
उपपत्ति. (परिमिततः जनित आरोही शृंखला शर्त): किसी शृंखला के लिए सम्मिलन एक आदर्श है, जो से जनित है; सभी किसी एक में स्थित हैं, अतः के लिए । (आरोही शृंखला शर्त महत्तम अवयव): यदि किसी अरिक्त कुल में कोई महत्तम अवयव न हो, तो चुनिए, फिर आगमन से में (यह संभव है क्योंकि महत्तम नहीं है): एक अनंत कड़ाई से बढ़ती हुई शृंखला। (यहाँ आश्रित चयनों का स्वयंसिद्ध प्रयुक्त होता है, जो चयन का एक दुर्बल रूप है और जिसकी हम चिंता नहीं करते।) (महत्तम अवयव परिमिततः जनित): कोई आदर्श दिया हो, तो में अंतर्विष्ट परिमिततः जनित आदर्शों का कुल अरिक्त है (); उसका कोई महत्तम अवयव अनिवार्यतः के बराबर होगा: अन्यथा जनकों में जोड़ देने से उस कुल का कड़ाई से बड़ा सदस्य बन जाता। ∎
प्रमेय 2.30 (हिल्बर्ट की आधार प्रमेय)
यदि नोएथरीय हो, तो भी नोएथरीय है। अतः भी, और उनका प्रत्येक भागफल भी।
उपपत्ति. मान लीजिए का एक आदर्श है, और मान लीजिए परिमिततः जनित नहीं है। एक अनुक्रम बनाइए: न्यूनतम घात का , और आगमन से न्यूनतम घात का (परिकल्पना से यह समुच्चय अरिक्त है)। घातें अनवरोही हैं (प्रत्येक चयन की न्यूनतमता से: चरण पर उपलब्ध था …ठीक-ठीक, , अतः चरण पर प्रतिस्पर्धा में था और हार गया या बराबरी पर रहा: )। मान लीजिए का अग्र गुणांक है। आदर्शों की शृंखला स्थिर हो जाती है: किसी के लिए , मान लीजिए । अब
पर विचार कीजिए। तब (योग आदर्श में है, नहीं), फिर भी घात का गुणांक निरस्त हो जाता है: , जो की न्यूनतमता का खंडन है।
इसे दोहराने पर नोएथरीय है; और कोई भागफल नोएथरीय है क्योंकि उसके आदर्श के आदर्शों तक उठ जाते हैं (संगति), जहाँ परिमित संख्या में जनक जनकों पर प्रक्षेपित हो जाते हैं। ∎
टिप्पणी 2.31
नोएथरीयता बीजीय ज्यामिति का परिमितता स्वयंसिद्ध है: चरों में बहुपद समीकरणों का कोई भी निकाय, चाहे कितना ही अनंत क्यों न हो, उनमें से परिमित संख्या के तुल्य होता है — उसका हल-समुच्चय परिमित संख्या के बहुपदों से काटा जाता है। PID तुच्छ रूप से नोएथरीय होते हैं; अनंत चरों में नोएथरीय नहीं है ()। अनोएथरीय वलय विश्लेषण में भी स्वाभाविक रूप से मिलते हैं: पर संतत फलन ऐसा ही एक वलय बनाते हैं (अभ्यास 2.10)।
2.5 अभ्यास
अभ्यास 2.1 ★
भागफलों को पहचानिए: (क) ; (ख) ; (ग) अवयवों वाला क्षेत्र है — उसकी गुणन सारणी लिखिए।
हल
हल — अभ्यास 2.1.
(क) मान-निर्धारण , , एक आच्छादक वलय समाकारिता है ()। अष्टि: में को मोनिक से विभाजित कीजिए: के साथ ; तब तभी और केवल तभी जब । अतः और प्रमेय 2.2 से बात पूरी हो जाती है।
(ख) -गुणांकों के साथ वही परिकलन: — यही की सबसे स्वच्छ रचना है।
(ग) का में कोई मूल नहीं है (), अतः घात होने के कारण वह अखंडनीय है: इसलिए भागफल एक क्षेत्र है (प्रतिज्ञप्ति 2.4; के अखंडनीय होने पर में महत्तम है, क्योंकि एक PID है: कोई आदर्श का अर्थ है )। उसके चार अवयव हैं, जहाँ और । गुणन सारणी (शून्येतर अवयव):
शून्येतर अवयव से जनित क्रम का चक्रीय समूह बनाते हैं।
अभ्यास 2.2 ★
(क) दर्शाइए कि किसी UFD में प्रत्येक अखंडनीय अवयव अभाज्य होता है। (ख) दर्शाइए कि परिमित पूर्णांकीय प्रांत एक क्षेत्र होता है। (ग) निष्कर्ष निकालिए कि किसी परिमित वलय में प्रत्येक अभाज्य आदर्श महत्तम होता है।
हल
हल — अभ्यास 2.2.
(क) मान लीजिए किसी UFD में अखंडनीय है और , कहिए , जिसमें (अन्यथा तुच्छ)। यदि या इकाई हो, तो दूसरे को विभाजित करता है। अन्यथा , और का अखंडनीयों में गुणनखंडन कीजिए: के दोनों गुणनखंडनों
को क्रम और सहचारियों तक सहमत होना चाहिए: अतः या के किसी अखंडनीय गुणनखंड का सहचारी है, इसलिए उसे विभाजित करता है।
(ख) मान लीजिए कोई परिमित प्रांत है और । प्रतिचित्रण एकैकी है (), अतः आच्छादक भी ( परिमित): इसलिए किसी के लिए ।
(ग) यदि किसी परिमित वलय में अभाज्य हो, तो कोई परिमित प्रांत है, अतः (ख) से क्षेत्र, इसलिए महत्तम है (प्रतिज्ञप्ति 2.4)।
अभ्यास 2.3 ★
में: जाँचिए कि , और अखंडनीय हैं, कि , और (प्रतिज्ञप्ति 2.12 के बाद) पुनः निष्कर्ष निकालिए कि UFD नहीं है। अद्वितीयता ठीक कहाँ विफल होती है?
हल
हल — अभ्यास 2.3.
मानक: , , । समीकरणों और के कोई पूर्णांक हल नहीं हैं, अतः किसी अवयव का मानक या नहीं है। के किसी उचित गुणनखंडन के लिए मानक के दो गुणनखंड चाहिए होते: असंभव — अतः अखंडनीय है। (मानक ) के किसी उचित गुणनखंडन के लिए मानक के गुणनखंड चाहिए होते: असंभव। के लिए भी वही (मानक : गुणनखंडों का मानक होता)। अब
अखंडनीयों में दो गुणनखंडन। वे वास्तव में भिन्न हैं: इकाइयाँ हैं (मानक ), और । अतः अद्वितीयता विफल हो जाती है — जबकि में गुणनखंडनों का अस्तित्व लागू रहता है (अभ्यास 2.10(ग)): यहाँ अगुणनखंडनीयता विशुद्ध रूप से अद्वितीयता की विफलता है। (संगत रूप से, प्रतिज्ञप्ति 2.12: ये अखंडनीय अभाज्य नहीं हैं।)
अभ्यास 2.4 ★★
(क) दर्शाइए कि मानक के सापेक्ष यूक्लिडीय है: दिए हों, तो के निकटतम चुनिए। (ख) ज्ञात कीजिए। (ग) और के लिए वही प्रश्न। के लिए यही तर्क क्यों विफल हो जाता है?
हल
हल — अभ्यास 2.4.
(क) मान लीजिए , , और । , वाले पूर्णांक चुनिए, और , रखिए। तब
अतः एक यूक्लिडीय फलन है ( या )।
(ख) यदि हो, तो के साथ : , अर्थात् : इसलिए ; और विलोमतः ये इकाइयाँ हैं।
(ग) के लिए: वही पूर्णांकन दे देता है: अतः यूक्लिडीय; इकाइयाँ: से मिलता है। के लिए परिबंध हो जाता है: पूर्णांकन वाला तर्क विफल हो जाता है — और विफल होना ही चाहिए, क्योंकि तो UFD भी नहीं है (अभ्यास 2.3), जबकि यूक्लिडीय होने से UFD निकलता (प्रमेय 2.14 और 2.18)।
अभ्यास 2.5 ★★
मान लीजिए एक वलय है। (क) दर्शाइए कि यदि शून्यभावी हो (किसी के लिए ), तो । (ख) दर्शाइए कि यदि एक प्रांत हो, तो ; पर एक प्रतिउदाहरण दीजिए। (ग) दर्शाइए कि किसी प्रांत में के अतिरिक्त कोई वर्गसम अवयव () नहीं होता, और के अतिरिक्त कोई शून्यभावी अवयव नहीं।
हल
हल — अभ्यास 2.5.
(क) यदि हो:
(ख) किसी प्रांत में ; और से तथा अनिवार्य हैं: अतः । पर: , अतः घात की इकाई है (यहाँ शून्यभावी है; (क) से तुलना कीजिए)।
(ग) से मिलता है, अतः किसी प्रांत में । यदि न्यूनतम और के साथ हो, तो और , जिसमें दोनों गुणनखंड शून्येतर हैं: विरोधाभास।
अभ्यास 2.6 ★★
में: (क) दर्शाइए कि आदर्श महत्तम है पर मुख्य नहीं — अतः एक ऐसा UFD है (प्रमेय 2.24) जो PID नहीं है; (ख) और को परिमेय फलनों के उपवलयों के रूप में पहचानिए; (ग) क्या अभाज्य है? महत्तम?
हल
हल — अभ्यास 2.6.
(क) ( पर मान लीजिए): एक क्षेत्र, अतः महत्तम है। यदि हो: से ( में घातों से) अनिवार्य है, और तब से ; असंगत है और से मिलता, जो उचितता का खंडन करता है ()। अतः मुख्य नहीं है।
(ख) मान-निर्धारण को पर भेजता है; उसकी अष्टि है: में मोनिक बहुपद से विभाजित करने पर , और । अतः — अर्थात् किसी परवलय का निर्देशांक वलय, जो किसी रेखा के वलय का तुल्याकारी है।
मान-निर्धारण को लोरां बहुपदों के वलय पर भेजता है। उसकी अष्टि को धारण करती है; और विलोमतः, के मापांक में प्रत्येक वर्ग का कोई प्रतिनिधि होता है (प्रत्येक गुणनफल को बार-बार से बदलिए), और से सभी अनिवार्य हो जाते हैं। अतः — अर्थात् किसी अतिपरवलय का निर्देशांक वलय: वह रेखा जिसमें से एक बिंदु हटा दिया गया हो।
(ग) अभाज्य है (भागफल एक प्रांत है) पर महत्तम नहीं ( कोई क्षेत्र नहीं; मूर्त रूप में )।
अभ्यास 2.7 ★★
पर अखंडनीय है या नहीं: ; ( के सापेक्ष अपचयन कीजिए); ; ( से विस्थापित कीजिए); ।
हल
हल — अभ्यास 2.7.
: पर आइज़ेनश्टाइन (; ; ): अखंडनीय। ( पर आइज़ेनश्टाइन विफल हो जाता है: ।)
: मापांक में लीजिए। में कोई मूल नहीं; पर एकमात्र अखंडनीय द्विघात है, और । अतः पर अखंडनीय है, इसलिए पर भी (प्रमेय 2.25(1); वह मोनिक है)।
: अपचयनीय — सोफ़ी जेरमैन सर्वसमिका, ।
: विस्थापन, : पर आइज़ेनश्टाइन। का कोई गुणनखंडन विस्थापित होकर का गुणनखंडन बन जाता: अतः अखंडनीय।
: कोई त्रिघात पर अपचयनीय है तभी और केवल तभी जब उसका कोई परिमेय मूल हो; और किसी मोनिक पूर्णांक बहुपद का कोई परिमेय मूल अचर पद को विभाजित करने वाला पूर्णांक होता है (परिमेय मूल प्रमेय: यदि निम्नतम पदों में कोई मूल हो, तो , ), और मूल नहीं हैं ( और ): अतः अखंडनीय।
अभ्यास 2.8 ★★
(क) प्रमेय 2.9 से सिद्ध कीजिए कि ऑयलर का फलन सह-अभाज्य कोटियों पर गुणनात्मक है और यह कि ; पुनः प्राप्त कीजिए। (ख) हल कीजिए: , , , और प्रमेय 2.9 की उपपत्ति के वर्गसम अवयव प्रस्तुत कीजिए।
हल
हल — अभ्यास 2.8.
(क) के लिए प्रमेय 2.9 कोई वलय तुल्याकारिता देता है। किसी गुणनफल वलय का कोई अवयव इकाई है तभी और केवल तभी जब दोनों निर्देशांक इकाई हों, अतः और । किसी अभाज्य घात के लिए के अनिकाई अवयव के गुणजों के वर्ग हैं: । अतः
(ख) । वर्गसम अवयव: : और : । : , : । : : । तब
और वस्तुतः ।
अभ्यास 2.9 ★★★
(शून्यमूलक) मान लीजिए शून्यभावी अवयवों का समुच्चय है। (क) दर्शाइए कि एक आदर्श है जो प्रत्येक अभाज्य आदर्श में अंतर्विष्ट है। (ख) विलोमतः, मान लीजिए अशून्यभावी है; से बचने वाले आदर्शों पर ज़ोर्न की प्रमेयिका लगाकर ऐसा अभाज्य आदर्श बनाइए जिसमें न हो। निष्कर्ष निकालिए:
हल
हल — अभ्यास 2.9.
(क) यदि और हों, तो के द्विपद प्रसार के प्रत्येक पद में , अतः या : प्रत्येक पद लुप्त हो जाता है, और शून्यभावी है; : अतः एक आदर्श है। यदि अभाज्य हो और , तो पर आगमन दे देता है ()।
(ख) मान लीजिए और , अतः । से असंयुक्त आदर्शों का समुच्चय को धारण करता है और आगमनिक है ( से असंयुक्त आदर्शों की किसी शृंखला का संघ से असंयुक्त आदर्श होता है): अतः ज़ोर्न कोई महत्तम देते हैं। उचित है (, क्योंकि )। अभाज्यता: मान लीजिए । महत्तमता से और से मिलते हैं: , । गुणा करने पर । यदि हो, तो : असंगत। अतः — जो अभाज्यता का प्रतिधनात्मक रूप है। इसलिए प्रत्येक अशून्यभावी अवयव किसी न किसी अभाज्य आदर्श से बच जाता है; और (क) के साथ, ।
अभ्यास 2.10 ★★★
(क) मान लीजिए नोएथरीय है और एक आच्छादक वलय समाकारिता। दर्शाइए कि एकैकी है। ( पर विचार कीजिए।) (ख) दर्शाइए कि संतत फलनों का वलय नोएथरीय नहीं है। ( पर विचार कीजिए।) (ग) दर्शाइए कि किसी नोएथरीय प्रांत में प्रत्येक शून्येतर अनैकिक अवयव अखंडनीय अवयवों का (परिमित) गुणनफल होता है — अतः की अगुणनखंडनीयता केवल अद्वितीयता की विफलता है।
हल
हल — अभ्यास 2.10.
(क) शृंखला स्थिर हो जाती है (प्रतिज्ञप्ति 2.29): किसी के लिए । मान लीजिए । चूँकि , अतः भी, आच्छादक है, इसलिए किसी के लिए ; तब , अतः , अर्थात् ।
(ख) एक आदर्श है, और । यह अंतर्विष्टि कड़ी है: पर लुप्त हो जाता है पर पर नहीं। कोई अनंत कड़ाई से बढ़ती शृंखला प्रतिज्ञप्ति 2.29 का खंडन करती है।
(ग) मान लीजिए अखंडनीयों में कोई गुणनखंडन न रखने वाले शून्येतर अनिकाई अवयवों का समुच्चय अरिक्त है। तब आदर्शों के तदनुरूप कुल का कोई महत्तम अवयव है (प्रतिज्ञप्ति 2.29)। अवयव अखंडनीय नहीं है (कोई अखंडनीय स्वयं ही अपना गुणनखंडन है), अतः अनिकाइयों के साथ ; और कड़ी है (क्योंकि से , मिलता, अतः : अर्थात् इकाई), और इसी प्रकार । महत्तमता से और दोनों अखंडनीयों में गुणनखंडित होते हैं; गुणनखंडों को जोड़ने पर : विरोधाभास। इसे पर लगाने से — जो के भागफल के रूप में नोएथरीय है (प्रमेय 2.30, ) — यह दिख जाता है कि वहाँ गुणनखंडन विद्यमान हैं; और अभ्यास 2.3 ने दिखाया था कि जो विफल होती है वह अद्वितीयता है।
अभ्यास 2.11 ★★★
मान लीजिए । (क) दर्शाइए कि पर अखंडनीय है (अभ्यास 2.7)। (ख) दर्शाइए कि प्रत्येक अभाज्य के सापेक्ष खंडनीय है: की स्थिति लीजिए; फिर विषम के लिए दर्शाइए कि और फिलहाल यह स्वीकार कीजिए (अध्याय 4 में सिद्ध) कि अवयवों वाले क्षेत्र का गुणनात्मक समूह चक्रीय है, जिससे निष्कर्ष निकले कि के सापेक्ष दो द्विघात गुणनखंडों में विभाजित हो जाता है; जब , , में से कोई एक के सापेक्ष वर्ग हो तब उन्हें स्पष्ट रूप से लिखिए, और दर्शाइए कि उनमें से एक सदैव वर्ग होता है।
हल
हल — अभ्यास 2.11.
(क) अभ्यास 2.7: विस्थापन और पर आइज़ेनश्टाइन।
(ख) मापांक में: । अब मान लीजिए विषम है। वर्ग में सूचकांक का उपसमूह बनाते हैं: समाकारिता की अष्टि है (दो अवयव: किसी क्षेत्र में के अधिक से अधिक मूल होते हैं, और विषम के लिए ), अतः उसके प्रतिबिंब में अवयव हैं। परिणामतः दो अवर्गों का गुणनफल वर्ग होता है (क्रम- भागफल समूह में )। अतः , , में से कम से कम एक मापांक में वर्ग है (यदि और न हों, तो है)। प्रत्येक स्थिति में मापांक में गुणनखंडित हो जाता है:
- : ;
- : ;
- : ।
अतः प्रत्येक अभाज्य के मापांक में अपचयनीय है, फिर भी पर अखंडनीय: अर्थात् अपचयन कसौटी (प्रमेय 2.25(1)) अखंडनीयता का पता तो लगाती है, पर उसकी विफलता कुछ भी सिद्ध नहीं करती।
(संरचनात्मक कारण यह है: दो क्रमागत सम संख्याओं का गुणनफल है, अतः ; तब चक्रीय समूह (चक्रीयता अध्याय 4 में सिद्ध) में क्रम का कोई अवयव होता है, जो का मूल है; और पर उसका न्यूनतम बहुपद को विभाजित करता है तथा उसकी घात है — अतः मापांक में कभी अखंडनीय नहीं हो सकता।)
अभ्यास 2.12 ★★
(वर्गसम अवयव वलयों को तोड़ते हैं) किसी क्रमविनिमेय वलय का अवयव वर्गसम कहलाता है यदि हो। (क) दर्शाइए कि यदि वर्गसम हो, तो भी वर्गसम है, और यह कि प्रतिचित्रण एक वलय तुल्याकारिता है, जहाँ इकाई वाला वलय है। (ख) किसी प्रांत के, और के, समस्त वर्गसम अवयव ज्ञात कीजिए; तुल्याकारिता के दो अतुच्छ वर्गसम अवयव बताकर उसे प्रस्तुत कीजिए। (ग) दर्शाइए कि का चीनी शेषफल विघटन (उदाहरण 2.10) ठीक उन वर्गसम अवयवों , के अनुरूप है जो अन्य अभाज्य घातों के सापेक्ष लिए गए हैं: वलय अपने वर्गसम अवयवों के अनुदिश उसी प्रकार विघटित होते हैं जैसे समष्टियाँ प्रक्षेपों के अनुदिश।
हल
हल — अभ्यास 2.12.
(क) । प्रतिचित्रण दोनों आदर्शों के गुणनफल में योगात्मक और गुणनात्मक है: , और इकाई वाला क्रमविनिमेय वलय है ()। एकैकी: और का योग है। आच्छादक: का प्रतिबिंब है ( का उपयोग करके दोनों घटक परिकलित कीजिए)। इकाइयाँ -शैली के युग्मों पर ठीक-ठीक जाती हैं: , जो गुणनफल की इकाई है।
(ख) किसी प्रांत में से अनिवार्य है: अर्थात् केवल तुच्छ वर्गसम अवयव। में हल करने पर: । अतुच्छ युग्म : , , और (इकाई ), (इकाई ): अर्थात् और के साथ चीनी शेषफल विभाजन ।
(ग) चीनी शेषफल तुल्याकारिता के अंतर्गत, कहे गए सर्वांगसमताओं वाला अवयव उस बहुक से मेल खाता है जिसमें खाँचे में और अन्यत्र है: अर्थात् गुणनफल के प्रारंभिक वर्गसम अवयव। विलोमतः लांबिक वर्गसम अवयवों का कोई पूर्ण कुल ( के लिए , ) (क) से, आगमन द्वारा, गुणनफल विघटन को पुनः जोड़ देता है। वर्गसम अवयव वलयों के लिए वही हैं जो लांबिक प्रक्षेप हिल्बर्ट समष्टियों के लिए (अध्याय 13): अर्थात् किसी आंतरिक प्रत्यक्ष विघटन के निर्देशांक।
2.6 समस्या: फर्मा की दो-वर्ग प्रमेय
समस्या 2.1
सप्ताहांत समस्या — दो वर्गों के योग, के माध्यम से
कौन-से पूर्णांक दो वर्गों के योग हैं? फर्मा का उत्तर (1640) अंकगणित के रत्नों में से एक है; गाउसीय पूर्णांक उसकी उपपत्ति को वलय सिद्धांत में बदल देते हैं। सर्वत्र मानक को निरूपित करता है, यूक्लिडीय है (अभ्यास 2.4), अतः PID और UFD भी, और गाउसीय अभाज्य से अभिप्राय है का अभाज्य (= अखंडनीय) अवयव।
भाग I — मानक और गाउसीय अभाज्य।
- सत्यापित कीजिए, पुनः निष्कर्ष के रूप में निकालिए, और ब्रह्मगुप्त सर्वसमिका सिद्ध कीजिए: दो वर्गों के दो योगों का गुणनफल दो वर्गों का योग होता है।
- दर्शाइए कि यदि एक अभाज्य संख्या हो, तो एक गाउसीय अभाज्य है।
- दर्शाइए कि प्रत्येक गाउसीय अभाज्य ठीक एक अभाज्य संख्या को विभाजित करता है ( पर विचार कीजिए), और तब ।
- द्विभाजन का निष्कर्ष निकालिए: प्रत्येक अभाज्य के लिए या तो में अभाज्य बना रहता है (और मानक का कोई गाउसीय अभाज्य नहीं होता), अथवा , जहाँ मानक का गाउसीय अभाज्य है — और तब ।
भाग II — विल्सन की प्रमेय और के सापेक्ष ।
- विल्सन की प्रमेय सिद्ध कीजिए: अभाज्य के लिए । (प्रत्येक शेष को उसके प्रतिलोम के साथ युग्मित कीजिए; कौन-से अपने ही साथ युग्मित होते हैं?)
- मान लीजिए एक विषम अभाज्य है और । दर्शाइए कि ( में प्रत्येक गुणनखंड के स्थान पर रखिए)।
- निष्कर्ष निकालिए: के सापेक्ष वर्ग है तभी और केवल तभी जब या । (“केवल तभी” के लिए: यदि हो, तो में का क्रम क्या है, और लाग्राँज क्या कहती है?)
भाग III — विभाजन नियम।
- मान लीजिए , और के साथ । दर्शाइए कि गाउसीय अभाज्य नहीं है, और भाग I से निष्कर्ष निकालिए: ।
- मान लीजिए । सीधे दर्शाइए कि दो वर्गों का योग नहीं है ( के सापेक्ष वर्ग), और इससे निष्कर्ष निकालिए कि गाउसीय अभाज्य बना रहता है।
- की स्थिति तय कीजिए: गुणनखंडन प्रस्तुत कीजिए और जाँचिए कि एक गाउसीय अभाज्य है। ( एकमात्र शाखित अभाज्य है: वह किसी इकाई तक किसी गाउसीय अभाज्य के वर्ग से विभाज्य है।)
- इकाइयों तक गाउसीय अभाज्यों का वर्गीकरण संकलित कीजिए: ; पूर्णांक ; और मानक के संयुग्मी युग्म । इसे पर और पर सत्यापित कीजिए।
भाग IV — दो-वर्ग प्रमेय।
- सीधा अर्धांश सिद्ध कीजिए: यदि गुणनखंडन में प्रत्येक अभाज्य सम घातांक के साथ आए, तो दो वर्गों का योग है। (ब्रह्मगुप्त + भाग II और III।)
- विलोम सिद्ध कीजिए: यदि हो और को विभाजित करे, तो दर्शाइए कि गाउसीय अभाज्य या को विभाजित करता है, कि वस्तुतः वह और दोनों को विभाजित करता है, और पर आगमन से निष्कर्ष निकालिए कि में का घातांक सम है।
- अंतिम प्रमेय का कथन दीजिए। , , में से कौन-से दो वर्गों के योग हैं? (; , अभाज्य; अभाज्य।)
- (उपसंहार) दर्शाइए कि कोई अभाज्य मूलतः अद्वितीय रूप से दो वर्गों का योग होता है: यदि (धन पूर्णांक) हो, तो । ( में गुणनखंडन की अद्वितीयता।)
भाग V — निरूपणों की गणना: याकोबी का सूत्र और लाइब्नित्स की श्रेणी। लिखिए (क्रमित युग्म, चिह्नों और शून्यों सहित), और मान लीजिए के सापेक्ष अतुच्छ वर्ण है: हो तो , हो तो , और सम हो तो ।
- (तुलना के लिए एक प्रारंभिक प्रश्न) कौन-से पूर्णांक दो वर्गों के अंतर हैं? दर्शाइए: के साथ तभी और केवल तभी जब — इसमें वलय सिद्धांत की कोई आवश्यकता नहीं, और आगे आने वाली संरचना जैसा कुछ भी नहीं।
दर्शाइए कि वाले की संख्या है। , के साथ लिखकर, प्रश्न 11 के वर्गीकरण और अद्वितीय गुणनखंडन का उपयोग करके दर्शाइए: ऐसे तभी और केवल तभी विद्यमान हैं जब सभी सम हों, और उस स्थिति में
(गणना: , जहाँ एक इकाई है और ; यह सूची निःशेष और पुनरुक्ति-रहित क्यों है?)
- दर्शाइए कि पूर्णतः गुणनात्मक है, इससे निष्कर्ष निकालिए कि गुणनात्मक है, और उसे अभाज्य घातों पर परिकलित कीजिए: वह पर है; पर है (); और पर () के सम या विषम होने के अनुसार या ।
याकोबी की प्रमेय का निष्कर्ष निकालिए:
जहाँ भाजकों की गणना करता है। पर सत्यापित कीजिए, और के निरूपण सूचीबद्ध कीजिए।
(वृत्त) दर्शाइए कि त्रिज्या के संवृत चक्र में के जालक बिंदुओं की संख्या है, और सिद्ध कीजिए
(प्रत्येक जालक बिंदु एक इकाई वर्ग का स्वामी है; क्षेत्रफलों की तुलना कीजिए, त्रुटि चौड़ाई के एक वलयाकार क्षेत्र में रहती है)।
(लाइब्नित्स, अंकगणितीय दृष्टि से) प्रश्न 19–20 को मिलाइए:
और — पूर्णांक भागों को सावधानी से हटाकर — लाइब्नित्स की श्रेणी निकालिए
विषम व्युत्क्रमों की एकांतर श्रेणी वस्तुतः भाजकों का भाजकों पर औसत आधिक्य है: विश्लेषण, जिसे अंकगणित ने परिकलित किया।
- (दो वर्गों के योग कितने विरल हैं?) दर्शाइए कि कोई भी पूर्णांक दो वर्गों का योग नहीं है (दो तरीके: के सापेक्ष वर्ग, अथवा प्रश्न 17 की सम-विषम कसौटी), अतः कम से कम एक-चौथाई पूर्णांक छूट जाते हैं; और दर्शाइए कि प्रश्न 20 का औसत निरूपणीय पूर्णांकों के घनत्व होने के अनुकूल है — असामान्य रूप से बहुत अधिक निरूपण वाले पूर्णांक प्रस्तुत करके ( जैसे अनेक अभाज्यों के गुणनफल लीजिए) समझाइए कि शून्य की ओर जाता हुआ अनुपात भी धनात्मक औसत कैसे धारण कर सकता है। (लांडाउ ने सिद्ध किया कि वास्तविक घनत्व की तरह क्षीण होता है; वह हमारे साधनों से परे है, पर उसकी क्रियाविधि अब दिखाई देने लगी है।)
भाग VI — पूरक: आद्य निरूपण और पाइथागोरस।
- किसी निरूपण को आद्य कहिए यदि हो। दर्शाइए कि आद्य निरूपण स्वीकार करता है तभी और केवल तभी जब हो और कोई अभाज्य को विभाजित न करे। (आवश्यकता के लिए प्रश्न 13 का अवरोहण और के सापेक्ष वर्ग पुनः प्रयोग कीजिए; पर्याप्तता के लिए को केवल और से बनाइए — संयुग्मी बिना — और समझाइए कि तथा का कोई उभयनिष्ठ अभाज्य गुणनखंड और दोनों को, अथवा को, में क्यों धकेल देता।)
(पाइथागोरसीय त्रिक) मान लीजिए , जहाँ धनात्मक हैं, और सम है। दर्शाइए कि और में सह-अभाज्य हैं (कोई उभयनिष्ठ गाउसीय अभाज्य भाजक और को विभाजित करता, जबकि विषम है), अद्वितीय गुणनखंडन से निष्कर्ष निकालिए कि किसी इकाई के लिए , और शास्त्रीय प्राचलन निकालिए: और की अदला-बदली तक,
जहाँ विपरीत सम-विषमता वाले सह-अभाज्य हैं। और से तथा पुनः प्राप्त कीजिए।
(संख्यात्मक सत्यापन) लीजिए। याकोबी के सूत्र से के लिए परिकलित कीजिए, जाँचिए कि शून्येतर मान ठीक पर आते हैं, और यह भी कि
सत्यापित कीजिए कि त्रिज्या के संवृत चक्र में जालक बिंदु हैं, और उसकी तुलना से कीजिए: त्रुटि प्रश्न 20 के के भीतर ही रहती है।
हल
हल — समस्या 2.1.
1. , अतः । यदि हो: में , अतः , अर्थात् ; और चारों इकाइयाँ हैं। ब्रह्मगुप्त: ।
2. यदि हो, तो अभाज्य है, अतः या : एक गुणनखंड इकाई है। चूँकि , अतः न शून्य है न इकाई: अखंडनीय — और अभाज्य भी, क्योंकि एक UFD है (प्रमेय 2.14, प्रमेय 2.18 और प्रमेयिका 2.17)।
3. को विभाजित करता है, जो एक पूर्णांक है; का अभाज्य संख्याओं में गुणनखंडन करके और के अभाज्य होने का उपयोग करके, किसी अभाज्य संख्या के लिए । यदि भी हो: में बेज़ू देता है, अतः — असंगत: इसलिए अद्वितीय है। से: के साथ , अतः ।
4. मान लीजिए को विभाजित करने वाला कोई गाउसीय अभाज्य है, । यदि हो: , अतः का सहचारी है, जो स्वयं गाउसीय अभाज्य है; और किसी गाउसीय अभाज्य का मानक नहीं होता (यदि हो तो , और में के अभाज्य होने से का सहचारी हो जाता, जिससे मिलता)। यदि हो: लिखने पर ।
5. आबेली समूह में प्रत्येक अवयव को उसके प्रतिलोम के साथ युग्मित कीजिए। स्व-प्रतिलोम अवयव के मूल हैं: ठीक (किसी क्षेत्र में अधिक से अधिक दो मूल)। तब सभी अवयवों का गुणनफल है: । ( के लिए: ।)
6. के साथ लिखिए। दूसरे गुणनफल में , प्रतिस्थापित कीजिए: के मापांक में । अतः , अर्थात् ।
7. यदि हो, तो सम है और प्रश्न 6 दे देता है: अर्थात् का कोई वर्गमूल। विलोमतः, यदि ( विषम) हो, तो : का में क्रम है, अतः (लाग्राँज)। और : । निष्कर्ष: मापांक में वर्ग है तभी और केवल तभी जब या ।
8. के साथ: । यदि गाउसीय अभाज्य होता तो वह किसी गुणनखंड को विभाजित करता; पर । अतः गाउसीय अभाज्य नहीं है; और द्विभाजन (प्रश्न 4) से — का अभाज्य न होना दूसरी शाखा का अर्थ रखता है — ।
9. वर्ग या हैं, अतः : इसलिए कोई अभाज्य दो वर्गों का योग नहीं है। प्रश्न 4 से शाखा () असंभव है: अतः गाउसीय अभाज्य बना रहता है।
10. , अतः ; और अभाज्य है, अतः गाउसीय अभाज्य है (प्रश्न 2)।
11. प्रत्येक गाउसीय अभाज्य ठीक एक अभाज्य संख्या को विभाजित करता है (प्रश्न 3); स्थितियों के अनुसार सूची: से के सहचारी मिलते हैं; से स्वयं (प्रश्न 9); और से मानक का युग्म (प्रश्न 4 और 8)। यह युग्म सच्चा है: से, लिखने पर, या तो , या , या अनिवार्य हो जाता, जिससे मिलता — जो किसी विषम अभाज्य के लिए असंभव है। जाँच: , ; : मानक का अभाज्य।
12. , के साथ लिखिए। प्रत्येक गुणनखंड दो वर्गों का योग है: ; (प्रश्न 8); । ब्रह्मगुप्त सर्वसमिका (प्रश्न 1) इस गुण को गुणनफल तक फैला देती है।
13. मान लीजिए और , । गाउसीय अभाज्य (प्रश्न 9) को विभाजित करता है, अतः दोनों गुणनखंडों में से किसी एक को — कहिए (दूसरी स्थिति समरूप है)। पर तब में और के रूप में पढ़ा जाता है। अतः और । पर प्रबल आगमन से में का घातांक सम है; और का भी सम है।
14. प्रमेय (फेर्मा)। कोई धनात्मक पूर्णांक दो वर्गों का योग है तभी और केवल तभी जब प्रत्येक अभाज्य उसमें सम घातांक के साथ आए। — : का घातांक सम, हाँ ()। अभाज्य के साथ : हाँ (, और के साथ ब्रह्मगुप्त: )। कोई अभाज्य है: नहीं।
15. मान लीजिए धनात्मक पूर्णांकों के साथ , , और वाला कोई गाउसीय अभाज्य (प्रश्न 4)। और दोनों का मानक है, अतः वे को विभाजित करने वाले गाउसीय अभाज्य हैं (प्रश्न 2); और गुणनखंडन की अद्वितीयता से या का सहचारी है:
की धनात्मकता से केवल बचता है: अतः ।
16. यदि हो: दोनों गुणनखंडों की सम-विषमता एक ही है, अतः या तो विषम है (दोनों विषम) या से विभाज्य (दोनों सम) — कभी नहीं। विलोमतः, विषम: ; : । उत्तर एक नंगी सर्वांगसमता शर्त है, जिसके पीछे एक पंक्ति की सर्वसमिका है: वर्गों के अंतर में कोई अंकगणितीय गहराई नहीं है, और योगों के साथ यही विरोधाभास इस समस्या का पूरा मर्म है।
17. निरूपणों और के बीच एकैकी आच्छादन है। वर्गीकरण (प्रश्न 11) का उपयोग करते हुए UFD में का गुणनखंडन कीजिए: किसी इकाई तक , और मानक लेने पर (, , ):
घातांकों का मिलान: , , — जो हल-योग्य है तभी और केवल तभी जब प्रत्येक सम हो, और तब अनिवार्य है जबकि स्वतंत्र है। भिन्न आँकड़े समान मानक वाले असहचारी देते हैं; और तब इकाई (4 चयन) प्रत्येक सहचारी वर्ग की बिना पुनरावृत्ति के गणना कर देती है (दो बराबर गुणनफल गुणनखंडन की अद्वितीयता का उल्लंघन करते — और असहचारी हैं क्योंकि शाखित नहीं है)। कुल: , और यदि कोई विषम हो तो ।
18. की जाँच मापांक में होती है (विषम विषम चारों चिह्न स्थितियाँ ढक लेता है; और कुछ भी सम होने पर मिलता है)। सहअभाज्य के लिए के विभाजक अद्वितीय रूप से , के साथ हैं: : अतः गुणनात्मक। अभाज्य घात: पर केवल विषम है: योग । के साथ पर: सभी , योग । के साथ पर: , एकांतर योग ( सम) या ( विषम)।
19. दोनों गुणनात्मक फलन (प्रश्न 17) और (प्रश्न 18) सभी अभाज्य घातों पर सहमत हैं — पर ; पर ; पर — अतः वे सर्वत्र सहमत हैं: यही याकोबी का सूत्र है, जिसमें विभाजकों को छाँटकर । जाँच: ; (); (विभाजक ; ; निरूपण ); । के लिए: से : अर्थात् सोलह युग्म ।
20. वाले युग्मों की, अर्थात् संवृत चक्र के जालक बिंदुओं में से मूल बिंदु हटाकर, गणना करता है। प्रत्येक जालक बिंदु को इकाई वर्ग सौंपिए: ये वर्ग समतल को टाइलों की भाँति ढक देते हैं। के किसी बिंदु से जुड़ा प्रत्येक वर्ग में है, और से मिलने वाला प्रत्येक वर्ग के किसी बिंदु से जुड़ा है (वर्ग का व्यास है): क्षेत्रफलों की तुलना करने पर
और दोनों परिबंध हैं। मूल बिंदु घटाने से इस परिशुद्धता पर कुछ नहीं बदलता।
21. याकोबी (प्रश्न 19) से और योग-क्रम की अदला-बदली से ():
जो प्रश्न 20 से है। निम्नमान हटाइए: , पर पर का योग बहुत कच्चा है; इसके बजाय इसका उपयोग कीजिए कि के आंशिक योग परिबद्ध हैं ( चक्रीय रूप से), अतः आबेल योगन से , जिसके पदों को हम युग्मों में समूहित करते हैं, है — वैकल्पिक रूप से और अधिक सरलता से: पर विभाजित कीजिए। के लिए के स्थान पर रखिए: त्रुटि । के लिए प्रत्येक मान क्रमागत के किसी अंतराल पर लेता है, जिस पर -योग है: अतः के मानों पर योग करने से कुल त्रुटि , जबकि एकांतर-श्रेणी पुच्छों से ()। अतः
और लेने पर: ।
22. यदि होता: वर्ग हैं, और मापांक में — असंभव। (प्रश्न 17 की कसौटी भी यही कहती है: से कोई अभाज्य विषम घातांक पर आ जाता है।) अतः निरूपणीय पूर्णांक एक पूरे अवशेष वर्ग से बच जाते हैं: घनत्व । का औसत थोड़े से पूर्णांकों पर संकेंद्रित हो जाता है: (भिन्न अभाज्य ) के निरूपण होते हैं — अपरिबद्ध रूप से अनेक — अतः का कोई विरल समुच्चय समूचा औसत ढो सकता है, ठीक वैसे ही जैसे किसी लॉटरी का माध्य प्रतिफल लगभग निश्चित हानि के साथ सह-अस्तित्व रखता है। लांडाउ का इसकी पुष्टि करता है: घनत्व , औसत ।
23. आवश्यकता। मान लीजिए के साथ । यदि कोई अभाज्य को विभाजित करता, तो प्रश्न 13 दिखा देता है कि और : विरोधाभास। यदि हो: वर्ग हैं, अतः से अनिवार्य है, अर्थात् दोनों सम: विरोधाभास। पर्याप्तता। और के साथ लिखिए, और मानक वाला रखिए। मान लीजिए कोई अभाज्य को विभाजित करता है; तब में । यदि हो: , जो अपवर्जित है। यदि हो: , अतः ; पर के गुणनखंडन में कोई संयुग्म अभाज्य नहीं है ( और असहचारी हैं, प्रश्न 17), जो अद्वितीय गुणनखंडन का खंडन करता है। यदि हो: तब , जिससे अनिवार्य हो जाता है, जो अपवर्जित है। अतः : निरूपण आद्य है।
24. विषम है (, सम), अतः विषम है और विषम है। मान लीजिए और का कोई उभयनिष्ठ गाउसीय अभाज्य विभाजक है: वह उनके योग और उनके अंतर को विभाजित करता है, अतः और को भी; तब कोई बेज़ू संबंध दे देता है, अतः का सहचारी है और को विभाजित करता है, जो विषम है: विरोधाभास। अतः और सहअभाज्य हैं जिनका गुणनफल है; और UFD में का प्रत्येक गाउसीय अभाज्य सम घातांक पर आता है और पूरी तरह दोनों सहअभाज्य गुणनखंडों में से किसी एक में चला जाता है, जिससे किसी इकाई के साथ । चयन वास्तविक भाग को सम बना देते — असंभव, विषम है। चयन से, के चिह्न समायोजित करके और सब कुछ धनात्मक बनाने के लिए उनके नामों की अदला-बदली करके, के साथ , मिलता है; और से । और का कोई उभयनिष्ठ विभाजक और को विभाजित करता: ; और से सम हो जाता: अतः विपरीत सम-विषमता। जाँच: से मिलता है; से , और ।
25. याकोबी का सूत्र के लिए
देता है, जो ठीक पर शून्येतर है (उदाहरणार्थ : विभाजक और संतुलित हो जाते हैं; : विभाजक , कोई भी नहीं)। कुल है। विभाजक वाली ओर: विषम का योगदान
है, जिसमें के लिए पढ़ा जाता है; और , ठीक वैसा ही जैसा प्रश्न 21 की सर्वसमिका ने भविष्यवाणी की थी। त्रिज्या की संवृत चक्र के जालक बिंदु: वाले बिंदु और मूल बिंदु, अर्थात् ; और , अर्थात् लगभग की त्रुटि, जो प्रश्न 20 की पट्टी के भीतर आराम से बैठती है ()।