गणित में, किसी भी सकारात्मक पूर्णांक n के लिए nth साइक्लोटोमिक बहुपद, पूर्णांक गुणांक के साथ अद्वितीय ireducible बहुपद है जो एक विभाजक है और का भाजक नहीं है किसी के लिए k < n. एक फ़ंक्शन की इसकी जड़ एकता की सभी nth आदिम जड़ हैं
, जहां k सकारात्मक पूर्णांक पर चलता है, N और Coprime पूर्णांक से अधिक N (और मैं काल्पनिक इकाई है) से अधिक नहीं है।दूसरे शब्दों में, 'nth साइक्लोटोमिक बहुपद' के बराबर है
इसे पूर्णांक गुणांक के साथ मोनिक बहुपद के रूप में भी परिभाषित किया जा सकता है जो कि एकता के किसी भी जड़ के तर्कसंगत संख्या के क्षेत्र (गणित) पर न्यूनतम बहुपद (क्षेत्र सिद्धांत) है। ऐसी जड़ का एक उदाहरण है)।
साइक्लोटोमिक बहुपद और एकता की आदिम जड़ों को जोड़ने वाला एक महत्वपूर्ण संबंध है
ऐसा दिखाते हुए x की जड़ है यदि और केवल अगर यह एक डी हैकुछ डी के लिए एकता की वें आदिम जड़ जो एन को विभाजित करती है।
105 वें साइक्लोटोमिक बहुपद का मामला दिलचस्प है क्योंकि 105 सबसे कम सकारात्मक पूर्णांक है जो तीन अलग -अलग विषम प्राइम नंबरों (3*5*7) का उत्पाद है और यह बहुपद पहला है जिसमें 1, 0 के अलावा एक गुणांक है,या −1:
गुण
मौलिक उपकरण
साइक्लोटोमिक बहुपद, पूर्णांक गुणांक के साथ मोनिक बहुपद हैं जो तर्कसंगत संख्याओं के क्षेत्र में अतार्किक बहुपद हैं।1 या 2 के बराबर एन को छोड़कर, वे पारस्परिक बहुपद#पैलिंड्रोमिक बहुपद हैं।
की उपाधि , या दूसरे शब्दों में, एकता की nth आदिम जड़ों की संख्या है, , कहाँ पे यूलर का टोटिंट फंक्शन है।
यह तथ्य कि डिग्री का एक irreducible बहुपद है रिंग में (गणित) कार्ल फ्रेडरिक गॉस के कारण एक nontrivial परिणाम है।[2] चुनी गई परिभाषा के आधार पर, यह या तो डिग्री का मूल्य है या irreducibility जो एक nontrivial परिणाम है।प्राइम एन का मामला सामान्य मामले की तुलना में साबित करना आसान है, ईसेनस्टीन की कसौटी के लिए धन्यवाद#साइक्लोटोमिक बहुपद | ईसेनस्टीन की कसौटी।
साइक्लोटोमिक बहुपद शामिल एक मौलिक संबंध है
जिसका अर्थ है कि एकता की प्रत्येक n-th जड़ एक अद्वितीय d विभाजित n के लिए एकता का एक आदिम d-th जड़ है।
Möbius उलटा फॉर्मूला#गुणक संकेतन | Möbius उलटा फॉर्मूला की अभिव्यक्ति की अनुमति देता है एक स्पष्ट तर्कसंगत अंश के रूप में:
कहाँ पे Möbius फ़ंक्शन है।
साइक्लोटोमिक बहुपद (बिल्कुल) विभाजित द्वारा गणना की जा सकती है एन के उचित विभाजकों के साइक्लोटोमिक बहुपद द्वारा पहले से ही एक ही विधि द्वारा पुनरावर्ती गणना:
(याद करें कि ।)
यह सूत्र कंप्यूटिंग के लिए एक एल्गोरिथ्म को परिभाषित करता है किसी भी n के लिए, बशर्ते कि पूर्णांक कारक और Euclidean डिवीजन ऑफ पोलिनोमिअल्स उपलब्ध हैं।कई कंप्यूटर बीजगणित सिस्टम, जैसे कि सागमथ , मेपल (सॉफ्टवेयर) , मेथेमेटिका और PARI/GP, साइक्लोटोमिक पोलिनोमियल की गणना करने के लिए एक अंतर्निहित फ़ंक्शन है।
कम्प्यूटेशन के लिए आसान मामले
जैसा कि ऊपर उल्लेख किया गया है, अगर n एक प्रमुख संख्या है, फिर
यदि n एक से अधिक एक विषम पूर्णांक है, तो
विशेष रूप से, अगर n = 2p दो बार एक विषम प्राइम है, फिर (जैसा कि ऊपर उल्लेख किया गया है)
यदि n = pm एक प्रमुख शक्ति है (जहां पी प्राइम है), फिर
अधिक आम तौर पर, अगर n = pmr साथ r अपेक्षाकृत प्रमुख p, फिर
किसी भी साइक्लोटोमिक बहुपद के लिए एक सरल अभिव्यक्ति प्राप्त करने के लिए इन सूत्रों को बार -बार लागू किया जा सकता है वर्ग-मुक्त संख्या सूचकांक के एक साइक्लोटोमिक बहुपद की अवधि में: यदि q प्राइम डिवर्स का उत्पाद है n (एक पूर्णांक का कट्टर पंथी), फिर[3]
यह के लिए सूत्र देने की अनुमति देता है nवें साइक्लोटोमिक बहुपद जब n सबसे अधिक एक अजीब प्राइम फैक्टर है: अगर p एक विषम प्राइम नंबर है, और h तथा k सकारात्मक पूर्णांक हैं, तो:
के अन्य मूल्यों के लिए nकी गणना nTh साइक्लोटोमिक बहुपद समान रूप से कम हो जाता है कहाँ पे q के अलग -अलग विषम प्रधान दिव्यांगों का उत्पाद है n।इस मामले से निपटने के लिए, एक के लिए, के लिए p प्राइम और विभाजित नहीं n,[4]
पूर्णांक गुणांक के रूप में दिखाई दे रहे हैं
साइक्लोटोमिक बहुपद के गुणांक के परिमाण को बाधित करने की समस्या कई शोध पत्रों की वस्तु रही है।
यदि n में अधिकांश दो अलग -अलग विषम प्रमुख कारक हैं, तो मिगोटी ने दिखाया कि गुणांक के गुणांक सभी सेट {1, −1, 0} में हैं।[5]
तीन अलग -अलग विषम प्रमुख कारकों के उत्पाद के लिए पहला साइक्लोटोमिक बहुपद है इसमें एक गुणांक −2 है (इसकी अभिव्यक्ति #examples देखें)।इसका उलट सत्य नहीं है: केवल {1, −1, 0} में गुणांक हैं।
यदि n अधिक अलग -अलग विषम प्रमुख कारकों का एक उत्पाद है, तो गुणांक बहुत उच्च मूल्यों तक बढ़ सकते हैं।उदा। गुणांक −22 से 23 तक चल रहा है, , 6 अलग -अलग विषम प्राइम्स के साथ सबसे छोटा एन, 532 तक परिमाण के गुणांक हैं।
A (n) φ के गुणांक के अधिकतम निरपेक्ष मान को दर्शाते हैंn।यह ज्ञात है कि किसी भी सकारात्मक k के लिए, n (n)> n के साथ X तक n की संख्याk K और X के आधार पर एक सकारात्मक C (k) के लिए कम से कम C (k) ⋅x है।विपरीत दिशा में, किसी भी फ़ंक्शन के लिए ψ (n) n के साथ अनंतता के लिए प्रवृत्त हमारे पास n (n) n द्वारा ऊपर बंधे हुए हैंψ (n) लगभग सभी n के लिए।[6]
गॉस का सूत्र
चलो n विषम, वर्ग-मुक्त, और 3 से अधिक हो: फिर:[7][8]
जहां दोनों एn(जेड) और बीn(z) पूर्णांक गुणांक है, एn(z) में डिग्री & phi; (n)/2, और b हैn(z) में डिग्री & phi है; (n)/2 - 2. इसके अलावा, एn(z) जब इसकी डिग्री भी है तो पालिंड्रोमिक है;यदि इसकी डिग्री विषम है तो यह एंटीपालिंड्रोमिक है।इसी तरह, बीn(z) जब तक n समग्र और (3 (mod 4) नहीं है, तब तक पालिंड्रोमिक है, जिस स्थिति में यह एंटीपैलिंड्रोमिक है।
जहां दोनों यूn(z) और वीn(z) पूर्णांक गुणांक है, यूn(z) में डिग्री & phi; (n)/2, और v हैn(z) में डिग्री & phi; (n)/2 - 1. यह भी लिखा जा सकता है
यदि n सम हो, वर्ग-मुक्त और 2 से अधिक है (यह बल n/2 विषम होने के लिए),
जहां दोनों सीn(z) और डीn(z) पूर्णांक गुणांक है, सीn(z) में डिग्री & phi; (n), और d हैn(z) में डिग्री & phi; (n) - 1. c हैn(z) और डीn(z) दोनों पालिंड्रोमिक हैं।
पहले कुछ मामले हैं:
एक परिमित क्षेत्र पर और ऊपर साइक्लोटोमिक बहुपद p-एक पूर्णांक
एक प्रमुख संख्या के साथ एक परिमित क्षेत्र पर p तत्वों के लिए, किसी भी पूर्णांक के लिए n यह कई नहीं है p, साइक्लोटोमिक बहुपद में कारक डिग्री के ireducible बहुपद d, कहाँ पे यूलर का टोटिंट फंक्शन है और d का गुणन क्रम है p सापेक्ष n।विशेष रूप से, अगर और केवल अगर और केवल अगर p एक आदिम रूट मोडुलो n | आदिम रूट मोडुलो n, वह है, p विभाजित नहीं करता है n, और इसके गुणक क्रम modulo n है , की उपाधि .[citation needed]
ये परिणाम पी-एडिक पूर्णांक पर भी सही हैं |p-एडिक इंटेगर, चूंकि हेन्सेल के लेम्मा के साथ क्षेत्र में एक कारक को उठाने की अनुमति देता है p पर एक कारक के लिए तत्व p-एक पूर्णांक।
यदि x कोई वास्तविक मूल्य लेता है, फिर हरएक के लिए n ≥ 3 (यह इस तथ्य से निम्नानुसार है कि एक साइक्लोटोमिक बहुपद की जड़ें सभी गैर-वास्तविक हैं, के लिए n ≥ 3)।
उन मूल्यों का अध्ययन करने के लिए जो एक साइक्लोटोमिक बहुपद कब ले सकते हैं x एक पूर्णांक मान दिया जाता है, यह केवल मामले पर विचार करने के लिए पर्याप्त है n ≥ 3मामलों के रूप में n = 1 तथा n = 2 तुच्छ हैं (एक है तथा )।
के लिये n ≥ 2, किसी के पास
यदि n एक प्रमुख शक्ति नहीं है,
यदि के साथ एक प्रमुख शक्ति है k ≥ 1।
मूल्य जो एक साइक्लोटोमिक बहुपद के अन्य पूर्णांक मूल्यों के लिए ले जा सकते हैं x गुणात्मक आदेश modulo एक प्रमुख संख्या के साथ दृढ़ता से संबंधित है।
अधिक सटीक रूप से, एक प्रमुख संख्या दी गई p और एक पूर्णांक b के साथ p, गुणात्मक क्रम b सापेक्ष p, सबसे छोटा सकारात्मक पूर्णांक है n ऐसा है कि p का भाजक है के लिये b > 1, गुणात्मक क्रम b सापेक्ष p के प्रतिनिधित्व का आवधिक कार्य भी है 1/p अंक के आधार में b (अद्वितीय प्राइम देखें; यह संकेतन विकल्प बताता है)।
गुणक आदेश की परिभाषा का अर्थ है कि, अगर n का गुणन क्रम है b सापेक्ष p, फिर p का भाजक है यह सच नहीं है, लेकिन एक के पास निम्नलिखित है।
यदि n > 0 एक सकारात्मक पूर्णांक है और b > 1 एक पूर्णांक है, फिर (एक प्रमाण के लिए नीचे देखें)
कहाँ पे
k एक गैर-नकारात्मक पूर्णांक है, हमेशा 0 के बराबर है b सम है।(वास्तव में, अगर n न तो 1 है और न ही 2, फिर k या तो 0 या 1 है, इसके अलावा, अगर n2 की शक्ति नहीं है, फिर k हमेशा 0 के बराबर है)
g 1 या सबसे बड़ा विषम प्रधान कारक है n।
h अजीब है, के साथ कॉपीरीट n, और इसके प्रमुख कारक बिल्कुल विषम प्राइम हैं p ऐसा है कि n का गुणन क्रम है b सापेक्ष p।
इसका मतलब है कि, अगर p का एक अजीब प्रधान भुजाकार है तो कोई n का भाजक है p − 1 या p का भाजक है n।बाद के मामले में, विभाजित नहीं करता है
Zsigmondy के प्रमेय का तात्पर्य है कि केवल ऐसे मामले जहां b > 1 तथा h = 1 हैं
यह उपरोक्त कारक से इस प्रकार है कि विषम प्रमुख कारक
बिल्कुल विषम प्राइम हैं p ऐसा है कि n का गुणन क्रम है b सापेक्ष p।यह अंश केवल तब भी हो सकता है जब b अजीब है।इस मामले में, गुणात्मक आदेश b सापेक्ष 2 हमेशा से रहा है 1।
कई जोड़े हैं (n, b) साथ b > 1 ऐसा है कि प्राइम है।वास्तव में, बन्याकोवस्की अनुमान का अर्थ है कि, हर के लिए n, असीम रूप से कई हैं b > 1 ऐसा है कि प्राइम है।देखना OEIS: A085398 सबसे छोटे की सूची के लिए b > 1 ऐसा है कि प्राइम है (सबसे छोटा b > 1 ऐसा है कि प्राइम के बारे में है , कहाँ पे क्या यूलर -मेसचेरोनी स्थिर है, और यूलर का टोटिंट फंक्शन है)।यह सभी देखें OEIS: A206864 फॉर्म के सबसे छोटे प्राइम्स की सूची के लिए साथ n > 2 तथा b > 1, और, अधिक आम तौर पर, OEIS: A206942, इस रूप के सबसे छोटे सकारात्मक पूर्णांक के लिए।
style="background: #F0F2F5; font-size:87%; padding:0.2em 0.3em; text-align:center; " |
Proofs
का मान यदि एक प्रमुख शक्ति है, फिर
:यदि n एक प्रमुख शक्ति नहीं है, चलो अपने पास तथा P का उत्पाद है के लिये k भाग देनेवाला n और अलग 1।यदि p बहुलता का एक प्रमुख भाजक है m में n, फिर विभाजित करना P(x), और उनके मूल्यों पर 1 हैं m के बराबर कारक p का जैसा m की बहुलता है p में n, p मूल्य को विभाजित नहीं कर सकता 1 के अन्य कारकों का इस प्रकार ऐसा कोई प्राइम नहीं है जो विभाजित हो
यदि n का गुणन क्रम है b सापेक्ष p, फिर परिभाषा से, यदि फिर p दूसरे कारक को विभाजित करेगा का और इस प्रकार विभाजित होगा यह दिखाते हुए कि, अगर मामला होगा, n का गुणक आदेश नहीं होगा b सापेक्ष p।
के अन्य प्रमुख विभाजक के विभाजक हैं n।होने देना p का एक प्रमुख भाजक हो ऐसा है कि n का गुणन क्रम नहीं है b सापेक्ष p।यदि k का गुणन क्रम है b सापेक्ष p, फिर p दोनों को विभाजित करता है तथा के परिणामस्वरूप तथा लिखा जा सकता है कहाँ पे P तथा Q बहुपद हैं।इस प्रकार p इस परिणाम को विभाजित करता है।जैसा k विभाजित n, और दो बहुपदों का परिणाम इन बहुपदों के किसी भी सामान्य कई के भेदभाव को विभाजित करता है, p विभेदक भी विभाजित करता है का इस प्रकार p विभाजित n।
g तथा h कॉपरीम हैं।दूसरे शब्दों में, अगर p का एक प्रमुख सामान्य भाजक है n तथा फिर n का गुणन क्रम नहीं है b सापेक्ष p।फर्मेट के छोटे प्रमेय द्वारा, गुणात्मक क्रम b का भाजक है p − 1, और इस तरह से छोटा है n।
g वर्ग-मुक्त है।दूसरे शब्दों में, अगर p का एक प्रमुख सामान्य भाजक है n तथा फिर विभाजित नहीं करता है होने देना n = pm।यह साबित करने के लिए पर्याप्त है विभाजित नहीं करता है S(b) कुछ बहुपद के लिए S(x), जो कई है हम लेते हैं
: गुणात्मक क्रम b सापेक्ष p विभाजित gcd(n, p − 1), जो एक भाजक है m = n/p।इस प्रकार c = bm − 1 का एक बहु है p।अब,
:जैसा p प्राइम है और 2 से अधिक है, सभी शर्तें लेकिन पहले एक गुणक हैं यह साबित करता है कि
अनुप्रयोग
का उपयोग करते हुए , 1 मोडुलो एन के संबंध में प्रधान स बधाई के अनंतता के लिए एक प्राथमिक प्रमाण दे सकता है,[10] जो अंकगणित प्रगति पर डिरिचलेट के प्रमेय का एक विशेष मामला है।
style="background: #F0F2F5; font-size:87%; padding:0.2em 0.3em; text-align:center; " |
Proof
मान लीजिए प्राइम्स की एक परिमित सूची है सापेक्ष होने देना और विचार करें ।होने देना का एक प्रमुख कारक हो (यह देखने के लिए इसे रैखिक कारकों में विघटित करें और ध्यान दें कि 1 एकता की निकटतम जड़ है )।तब से हम जानते हैं कि सूची में एक नया प्राइम नहीं है।हम दिखाएंगे कि
होने देना का आदेश होना सापेक्ष तब से अपने पास ।इस प्रकार ।हम दिखाएंगे कि ।
विरोधाभास के लिए मान लें कि ।तब से
अपने पास
कुछ के लिए ।फिर की एक डबल रूट है
इस प्रकार व्युत्पन्न की जड़ होनी चाहिए
परंतु और इसीलिए यह एक विरोधाभास है ।के लिए जो है , विभाजित होना चाहिए ।इस प्रकार
↑S. Shirali. Number Theory. Orient Blackswan, 2004. p. 67. ISBN81-7371-454-1
संदर्भ
Gauss's book Disquisitiones Arithmeticae has been translated from Latin into English and German. The German edition includes all of his papers on number theory: all the proofs of quadratic reciprocity, the determination of the sign of the Gauss sum, the investigations into biquadratic reciprocity, and unpublished notes.
Gauss, Carl Friedrich (1986) [1801]. Disquisitiones Arithmeticae. Translated into English by Clarke, Arthur A. (2nd corr. ed.). New York: Springer. ISBN0387962549.
Gauss, Carl Friedrich (1965) [1801]. Untersuchungen uber hohere Arithmetik (Disquisitiones Arithmeticae & other papers on number theory). Translated into German by Maser, H. (2nd ed.). New York: Chelsea. ISBN0-8284-0191-8.
Maier, Helmut (2008), "Anatomy of integers and cyclotomic polynomials", in De Koninck, Jean-Marie; Granville, Andrew; Luca, Florian (eds.), Anatomy of integers. Based on the CRM workshop, Montreal, Canada, March 13-17, 2006, CRM Proceedings and Lecture Notes, vol. 46, Providence, RI: American Mathematical Society, pp. 89–95, ISBN978-0-8218-4406-9, Zbl1186.11010
Riesel, Hans (1994). Prime Numbers and Computer Methods for Factorization (2nd ed.). Boston: Birkhäuser. ISBN0-8176-3743-5.