View source for आदिम बहुपद (क्षेत्र सिद्धांत)

{{Short description|Minimal polynomial of a primitive element in a finite field}}
{{For|बहुपद जैसे कि गुणांक का सबसे बड़ा सामान्य विभाजक 1 है|आदिम बहुपद (वृत्त सिद्धांत)}}

[[परिमित क्षेत्र]] [[न्यूनतम बहुपद (क्षेत्र सिद्धांत)|सिद्धांत]] में, [[क्षेत्र सिद्धांत (गणित)]] में, गणित की एक शाखा, आदिम बहुपद  [[परिमित क्षेत्र]] {{math|GF(''p''<sup>''m''</sup>)}} के [[आदिम तत्व (परिमित क्षेत्र)]] का [[न्यूनतम बहुपद (क्षेत्र सिद्धांत)]] है। इसका मतलब है कि  {{math|1=GF(''p'') = '''Z'''/''p'''''Z'''}} में गुणांक के साथ घात {{mvar|m}} का बहुपद {{math|''F''(''X'')}} एक आदिम बहुपद है यदि यह [[मोनिक बहुपद]] है और {{math|GF(''p''<sup>''m''</sup>)}} में इसका मूल {{math|''α''}} है ऐसा है कि <math>\{0,1,\alpha, \alpha^2,\alpha^3,  \ldots \alpha^{p^m-1}\}</math> संपूर्ण क्षेत्र {{math|GF(''p''<sup>''m''</sup>)}} है। इसका अर्थ यह है कि {{math|''α''}} {{math|GF(''p''<sup>''m''</sup>)}} में आदिम ({{math|''p''<sup>''m''</sup> − 1}})- एकता का आदिम मूल है। 

== गुण ==
* क्योंकि सभी न्यूनतम बहुपद [[अलघुकरणीय बहुपद]] होते हैं, सभी आदिम बहुपद भी अलघुकरणीय होते हैं।

* एक आदिम बहुपद में गैर-शून्य स्थिरांक होना चाहिए, अन्यथा यह ''x'' से विभाज्य होगा। GF(2) से अधिक, {{nowrap|''x'' + 1}} आदिम बहुपद है और अन्य सभी आदिम बहुपदों में विषम संख्याएँ हैं, क्योंकि किसी भी बहुपद मॉड 2 में समान संख्या में शब्द  {{nowrap|''x'' + 1}} से विभाज्य हैं (इसका मूल के रूप में 1 है)।

* GF(''p'') पर घात ''m'' का एक अलघुकरणीय बहुपद ''F''(''x''), जहां ''p'' अभाज्य है, एक आदिम बहुपद है यदि सबसे छोटा धनात्मक पूर्णांक ''n'' ऐसा है कि ''F''(''x'')  {{nowrap|''x''<sup>''n''</sup> − 1}} को विभाजित करता {{nowrap|1=''n'' = ''p''<sup>''m''</sup> − 1}} है।

* GF(''p'') पर बिल्कुल {{nowrap|''φ''(''p''<sup>''m''</sup> − 1)/''m''}} आदिम बहुपद ''m'' घात के होते है, जहां φ यूलर का कुल फलन है।

* घात ''m'' के एक आदिम बहुपद के GF(''p<sup>m</sup>'') में ''m'' भिन्न मूल हैं, जिसमें सभी का क्रम  {{nowrap|''p''<sup>''m''</sup> − 1}} (समूह सिद्धांत) है। इसका अर्थ है कि, यदि ''α'' एक ऐसा मूल है, तो {{nowrap|1=''α''{{i sup|''p''{{sup|''m''}}−1}} = 1}} और {{nowrap|''α''{{i sup|''i''}} ≠ 1}} {{nowrap|0 < ''i'' < ''p''<sup>''m''</sup> − 1}} के लिए है।

* GF(''p<sup>m</sup>'') में आदिम तत्व ''α की डिग्री m का आदिम बहुपद F(x)'' का स्पष्ट रूप {{nowrap|1=''F''(''x'') = (''x'' − ''α'')(''x'' − ''α''{{i sup|''p''}})(''x'' − ''α''{{i sup|''p''{{sup|2}}}})⋅⋅⋅(''x'' − ''α''{{i sup|''p''{{sup|''m''−1}}}})}} है।

== प्रयोग ==

=== क्षेत्र तत्व प्रतिनिधित्व ===
परिमित क्षेत्र के तत्वों का प्रतिनिधित्व करने के लिए आदिम बहुपदों का उपयोग किया जा सकता है। अगर GF(''p<sup>m</sup>'') में ''α'' आदिम बहुपद ''F''(''x'') का मूल है, तो GF(''p<sup>m</sup>'') के शून्येतर तत्वों को ''α'' की क्रमिक शक्तियों के रूप में दर्शाया गया है:

:<math>
\mathrm{GF}(p^m) = \{ 0, 1= \alpha^0, \alpha, \alpha^2, \ldots, \alpha^{p^m-2} \} .
</math>
यह परिमित क्षेत्र के गैर-शून्य तत्वों के [[कंप्यूटर]] में आर्थिक प्रतिनिधित्व की अनुमति देता है, इसके अनुरूप एक्सपोनेंट द्वारा  <math>\alpha.</math> तत्व का प्रतिनिधित्व करके, यह प्रतिनिधित्व गुणन को आसान बनाता है, क्योंकि यह घातांक [[मॉड्यूलर अंकगणित]] के योग  <math>p^m-1</math> से मेल खाता है।
=== छद्म-यादृच्छिक बिट पीढ़ी ===
GF(2) पर आदिम बहुपद, दो तत्वों के साथ क्षेत्र, [[छद्म यादृच्छिक संख्या जनरेटर]] के लिए उपयोग किया जा सकता है। वास्तव में, प्रत्येक रैखिक-फीडबैक शिफ्ट अधिकतम चक्र लंबाई (जो {{nowrap|2<sup>''n''</sup> − 1}} है, जहां ''n'' रैखिक फीडबैक शिफ्ट रजिस्टर की लंबाई है) आदिम बहुपद से बनाया जा सकता है।<ref>C. Paar, J. Pelzl - Understanding Cryptography: A Textbook for Students and Practitioners</ref>

सामान्य तौर पर, GF(2) पर घात m के आदिम बहुपद के लिए, यह प्रक्रिया  {{nowrap|2<sup>''m''</sup> − 1}} उसी क्रम को दोहराने से पहले छद्म-यादृच्छिक बिट्स उत्पन्न करेगी।

=== CRC (साइक्लिक रिडंडेंसी चेक) कोड ===
चक्रीय अतिरेक जांच (सीआरसी) त्रुटि-पहचान कोड है जो संदेश बिटस्ट्रिंग को GF(2) पर बहुपद के गुणांक के रूप में व्याख्या करके संचालित करता है और इसे GF(2) पर भी एक निश्चित जनरेटर बहुपद द्वारा विभाजित करता है; [[सीआरसी का गणित|चक्रीय अतिरेक जांच (सीआरसी) का गणित]] देखें। आदिम बहुपद, या उनके गुणक, कभी-कभी जनरेटर बहुपद के लिए एक अच्छा विकल्प होते हैं क्योंकि वे दो बिट त्रुटियों का विश्वसनीय रूप से पता लगा सकते हैं जो संदेश बिटस्ट्रिंग में दूर तक होती हैं, घात ''n आदिम बहुपद के लिए''  {{nowrap|2<sup>''n''</sup> − 1}} की दूरी तक होती हैं।

== आदिम त्रिपद ==
आदिम बहुपदों का एक उपयोगी वर्ग आदिम त्रिपद है, जिनके पास केवल तीन अशून्य शब्द : {{nowrap|''x<sup>r</sup>'' + ''x<sup>k</sup>'' + 1}} हैं। उनकी सरलता विशेष रूप से छोटे और तेज रैखिक-फीडबैक शिफ्ट रजिस्टरों के लिए बनाती है।<ref>{{Cite book |last=Gentle |first=James E. |url=https://www.worldcat.org/oclc/51534945 |title=यादृच्छिक संख्या पीढ़ी और मोंटे कार्लो के तरीके|date=2003 |publisher=Springer |isbn=0-387-00178-6 |edition=2 |location=New York |pages=39 |oclc=51534945}}</ref> कई परिणाम त्रिपद की प्रधानता का पता लगाने और परीक्षण करने के लिए तकनीक प्रदान करते हैं।<ref>{{Cite journal |last1=Zierler |first1=Neal |last2=Brillhart |first2=John |date=December 1968 |title=On primitive trinomials (Mod 2) |journal=Information and Control |language=en |volume=13 |issue=6 |pages=541,548,553 |doi=10.1016/S0019-9958(68)90973-X |doi-access=free }}</ref>

GF(2) पर बहुपदों के लिए, जहाँ {{nowrap|2<sup>''r''</sup> − 1}} एक मर्सने अभाज्य है, घात ''r'' का एक बहुपद आदिम है अगर और केवल अगर यह अलघुकरणीय है। (एक अलघुकरणीय बहुपद को देखते हुए, यह केवल आदिम नहीं है यदि ''x'' की अवधि  {{nowrap|2<sup>''r''</sup> − 1}} असतहीय कारक है। अभाज्य का कोई असतहीय कारक नहीं है।) हालांकि [[मेर्सन ट्विस्टर]] छद्म-यादृच्छिक संख्या जनरेटर ट्रिनोमियल का उपयोग नहीं करता है, यह इसका लाभ उठाता है।

[[रिचर्ड ब्रेंट (वैज्ञानिक)]] इस रूप के आदिम ट्रिनोमियल्स को सारणीबद्ध, जैसे कि {{nowrap|''x''<sup>74207281</sup> + ''x''<sup>30684570</sup> + 1}} कर रहे हैं।<ref>{{cite web |url=http://maths.anu.edu.au/~brent/trinom.html |title=Search for Primitive Trinomials (mod&nbsp;2) |first1=Richard P. |last1=Brent |authorlink1=Richard P. Brent |date=4 April 2016 |access-date=4 June 2020}}</ref><ref>{{cite arXiv |title=बारह नए आदिम बाइनरी ट्रिनोमियल्स|first1=Richard P. |last1=Brent |authorlink1=Richard P. Brent |first2=Paul |last2=Zimmermann |authorlink2=Paul Zimmermann (mathematician) |eprint=1605.09213 |class=math.NT |date=24 May 2016 <!-- unsupported parameter |url=https://maths-people.anu.edu.au/~brent/pd/rpb266.pdf -->}}</ref> इसका उपयोग विशाल अवधि {{nowrap|2<sup>74207281</sup> − 1}} ≈ {{val|3|e=22338617}} के छद्म-यादृच्छिक संख्या जनरेटर बनाने के लिए किया जा सकता है।

==संदर्भ==
{{reflist}}
==बाहरी संबंध==
* {{MathWorld |urlname=PrimitivePolynomial |title=Primitive Polynomial}}

[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:CS1 English-language sources (en)]]
[[Category:Created On 03/03/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:क्षेत्र (गणित)]]
[[Category:बहुपदों]]