द्विचर द्विघात रूप

This article is about binary quadratic forms with integer coefficients. For binary quadratic forms with other coefficients, see quadratic form.

गणित में, द्विघात द्विघात रूप दो चरों वाला द्विघात सजातीय बहुपद है

$q(x,y)=ax^{2}+bxy+cy^{2},\,$

जहां ए, बी, सी 'गुणांक' हैं। जब गुणांक मनमाने ढंग से जटिल संख्याएं हो सकते हैं, तो अधिकांश परिणाम दो चर के मामले के लिए विशिष्ट नहीं होते हैं, इसलिए उन्हें द्विघात रूप में वर्णित किया जाता है। पूर्णांक गुणांक वाले द्विघात रूप को 'अभिन्न द्विघात द्विघात रूप' कहा जाता है, जिसे अक्सर द्विघात द्विघात रूप में संक्षिप्त किया जाता है।

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

पियरे फ़र्मेट ने कहा कि यदि p विषम अभाज्य है तो समीकरण $p=x^{2}+y^{2}$ समाधान है iff $p\equiv 1{\pmod {4}}$, और उन्होंने समीकरणों के बारे में समान बयान दिया $p=x^{2}+2y^{2}$, $p=x^{2}+3y^{2}$, $p=x^{2}-2y^{2}$ और $p=x^{2}-3y^{2}$. $x^{2}+y^{2},x^{2}+2y^{2},x^{2}-3y^{2}$ और इसी तरह द्विघात रूप हैं, और द्विघात रूपों का सिद्धांत इन प्रमेयों को देखने और सिद्ध करने का ीकृत तरीका देता है।

द्विघात रूपों का अन्य उदाहरण पेल का समीकरण है $x^{2}-ny^{2}=1$.

द्विघात द्विघात रूप द्विघात क्षेत्रों में आदर्शों से निकटता से संबंधित हैं, इससे किसी दिए गए विभेदक के कम किए गए द्विघात द्विघात रूपों की संख्या की गणना करके द्विघात क्षेत्र की वर्ग संख्या की गणना की जा सकती है।

2 वेरिएबल्स का शास्त्रीय थीटा फ़ंक्शन है $\sum _{(m,n)\in \mathbb {Z} ^{2}}q^{m^{2}+n^{2}}$, अगर $f(x,y)$ तब यह सकारात्मक निश्चित द्विघात रूप है $\sum _{(m,n)\in \mathbb {Z} ^{2}}q^{f(m,n)}$ थीटा फ़ंक्शन है.

समतुल्यता

यदि पूर्णांक मौजूद हों तो दो रूप f और g को 'समतुल्य' कहा जाता है $\alpha ,\beta ,\gamma ,{\text{ and }}\delta$ जैसे कि निम्नलिखित शर्तें लागू हों:

${\begin{aligned}f(\alpha x+\beta y,\gamma x+\delta y)&=g(x,y),\\\alpha \delta -\beta \gamma &=1.\end{aligned}}$

उदाहरण के लिए, साथ $f=x^{2}+4xy+2y^{2}$ और $\alpha =-3$, $\beta =2$, $\gamma =1$, और $\delta =-1$, हम पाते हैं कि f इसके समतुल्य है $g=(-3x+2y)^{2}+4(-3x+2y)(x-y)+2(x-y)^{2}$, जो सरल बनाता है $-x^{2}+4xy-2y^{2}$.

उपरोक्त तुल्यता स्थितियाँ अभिन्न द्विघात रूपों के सेट पर तुल्यता संबंध को परिभाषित करती हैं। इससे यह निष्कर्ष निकलता है कि द्विघात रूप समुच्चय का समतुल्य वर्गों में विभाजन है, जिन्हें द्विघात रूपों के वर्ग कहा जाता है। वर्ग अपरिवर्तनीय का अर्थ या तो रूपों के समतुल्य वर्गों पर परिभाषित फ़ंक्शन या ही वर्ग में सभी रूपों द्वारा साझा की गई संपत्ति हो सकता है।

लैग्रेंज ने समतुल्यता की अलग धारणा का उपयोग किया, जिसमें दूसरी शर्त को प्रतिस्थापित किया गया है $\alpha \delta -\beta \gamma =\pm 1$. गॉस के बाद से यह माना गया है कि यह परिभाषा ऊपर दी गई परिभाषा से कमतर है। यदि अंतर करने की आवश्यकता है, तो कभी-कभी उपरोक्त परिभाषा का उपयोग करके रूपों को उचित रूप से समकक्ष कहा जाता है और यदि वे लैग्रेंज के अर्थ में समकक्ष हैं तो अनुचित रूप से समकक्ष कहा जाता है।

मैट्रिक्स (गणित) शब्दावली में, जिसका प्रयोग नीचे कभी-कभी, जब भी किया जाता है

${\begin{pmatrix}\alpha &\beta \\\gamma &\delta \end{pmatrix}}$

इसमें पूर्णांक प्रविष्टियाँ और निर्धारक 1, नक्शा है $f(x,y)\mapsto f(\alpha x+\beta y,\gamma x+\delta y)$ की (दाएं) समूह क्रिया (गणित) है $\mathrm {SL} _{2}(\mathbb {Z} )$ द्विआधारी द्विघात रूपों के सेट पर। उपरोक्त तुल्यता संबंध समूह क्रियाओं के सामान्य सिद्धांत से उत्पन्न होता है।

अगर $f=ax^{2}+bxy+cy^{2}$, तो महत्वपूर्ण अपरिवर्तनीय शामिल हैं

• विभेदक $\Delta =b^{2}-4ac$.
• सामग्री, ए, बी, और सी के सबसे बड़े सामान्य भाजक के बराबर।

शब्दावली का उद्भव वर्गों और उनके रूपों को उनकी अपरिवर्तनशीलता के आधार पर वर्गीकृत करने के लिए हुआ है। विभेदक का रूप $\Delta$ निश्चित है यदि $\Delta <0$, पतित यदि $\Delta$ पूर्ण वर्ग है, और अन्यथा अनिश्चित है। रूप आदिम है यदि इसकी सामग्री 1 है, अर्थात, यदि इसके गुणांक सहअभाज्य हैं। यदि किसी रूप का विभेदक मौलिक विभेदक है, तो रूप आदिम है। विवेकशील संतुष्ट होते हैं $\Delta \equiv 0,1{\pmod {4}}.$

ऑटोमोर्फिज्म

यदि f द्विघात रूप है, तो मैट्रिक्स है

${\begin{pmatrix}\alpha &\beta \\\gamma &\delta \end{pmatrix}}$

में $\mathrm {SL} _{2}(\mathbb {Z} )$ एफ का ऑटोमोर्फिज्म है यदि $f(\alpha x+\beta y,\gamma x+\delta y)=f(x,y)$. उदाहरण के लिए, मैट्रिक्स

${\begin{pmatrix}3&-4\\-2&3\end{pmatrix}}$

रूप का स्वप्रतिरूपण है $f=x^{2}-2y^{2}$. किसी रूप की ऑटोमोर्फिज्म उपसमूह बनाती है $\mathrm {SL} _{2}(\mathbb {Z} )$. जब f निश्चित होता है, तो समूह परिमित होता है, और जब f अनिश्चित होता है, तो यह अनंत और चक्रीय समूह होता है।

प्रतिनिधित्व

द्विघात द्विघात रूप $q(x,y)$ पूर्णांक का प्रतिनिधित्व करता है $n$ यदि पूर्णांक ज्ञात करना संभव है $x$ और $y$ समीकरण को संतुष्ट करना $n=q(x,y).$ ऐसा समीकरण प्रतिनिधित्व है n द्वारा q.

उदाहरण

डायोफैंटस ने विचार किया कि क्या, विषम पूर्णांक के लिए $n$, पूर्णांक ज्ञात करना संभव है $x$ और $y$ जिसके लिए $n=x^{2}+y^{2}$. कब $n=65$, अपने पास

${\begin{aligned}65&=1^{2}+8^{2},\\65&=4^{2}+7^{2},\end{aligned}}$

तो हम जोड़े ढूंढते हैं $(x,y)=(1,8){\text{ and }}(4,7)$ वह चाल है. हम अधिक जोड़े प्राप्त करते हैं जो मानों को स्विच करके काम करते हैं $x$ और $y$ और/या या दोनों का चिह्न बदलकर $x$ और $y$. कुल मिलाकर, सोलह अलग-अलग समाधान जोड़े हैं। दूसरी ओर, जब $n=3$, समीकरण

$3=x^{2}+y^{2}$

पूर्णांक समाधान नहीं है. यह देखने के लिए कि, हम उस पर ध्यान देते हैं $x^{2}\geq 4$ जब तक $x=-1,0$ या $1$. इस प्रकार, $x^{2}+y^{2}$ जब तक 3 से अधिक न हो जाए $(x,y)$ के साथ नौ जोड़ियों में से है $x$ और $y$ प्रत्येक के बराबर $-1,0$ या 1. हम इन नौ जोड़ियों की सीधे जाँच करके देख सकते हैं कि उनमें से कोई भी संतुष्ट नहीं है $3=x^{2}+y^{2}$, इसलिए समीकरण में पूर्णांक समाधान नहीं हैं।

समान तर्क यह दर्शाता है कि प्रत्येक के लिए $n$, समीकरण $n=x^{2}+y^{2}$ चूँकि समाधानों की संख्या सीमित हो सकती है $x^{2}+y^{2}$ से अधिक हो जाएगा $n$ जब तक कि निरपेक्ष मान न हों $|x|$ और $|y|$ दोनों से कम हैं ${\sqrt {n}}$. इस बाधा को पूरा करने वाले जोड़े की केवल सीमित संख्या है।

द्विघात रूपों से जुड़ी और प्राचीन समस्या हमें पेल के समीकरण को हल करने के लिए कहती है। उदाहरण के लिए, हम पूर्णांक x और y खोज सकते हैं $1=x^{2}-2y^{2}$. किसी समाधान में x और y के चिह्न बदलने से दूसरा समाधान मिलता है, इसलिए सकारात्मक पूर्णांकों में उचित समाधान ढूंढना पर्याप्त है। समाधान है $(x,y)=(3,2)$अर्थात् समानता है $1=3^{2}-2\cdot 2^{2}$. अगर $(x,y)$ का कोई समाधान है $1=x^{2}-2y^{2}$, तब $(3x+4y,2x+3y)$ ऐसी ही और जोड़ी है. उदाहरण के लिए, जोड़ी से $(3,2)$, हम गणना करते हैं

$(3\cdot 3+4\cdot 2,2\cdot 3+3\cdot 2)=(17,12)$,

और हम जाँच सकते हैं कि यह संतुष्ट करता है $1=17^{2}-2\cdot 12^{2}$. इस प्रक्रिया को दोहराते हुए, हमें और जोड़े मिलते हैं $(x,y)$ साथ $1=x^{2}-2y^{2}$:

${\begin{aligned}(3\cdot 17+4\cdot 12,2\cdot 17+3\cdot 12)&=(99,70),\\(3\cdot 99+4\cdot 70,2\cdot 99+3\cdot 70)&=(577,408),\\&\vdots \end{aligned}}$ ये मान आकार में बढ़ते रहेंगे, इसलिए हम देखते हैं कि फॉर्म द्वारा 1 का प्रतिनिधित्व करने के अनंत तरीके हैं $x^{2}-2y^{2}$. इस पुनरावर्ती विवरण पर यूक्लिड के तत्वों पर थियोन ऑफ स्मिर्ना की टिप्पणी में चर्चा की गई थी।

प्रतिनिधित्व समस्या

द्विआधारी द्विघात रूपों के सिद्धांत में सबसे पुरानी समस्या प्रतिनिधित्व समस्या है: किसी दिए गए संख्या के प्रतिनिधित्व का वर्णन करें $n$ किसी दिए गए द्विघात रूप f द्वारा। वर्णन के विभिन्न अर्थ हो सकते हैं: सभी अभ्यावेदन उत्पन्न करने के लिए एल्गोरिदम देना, अभ्यावेदन की संख्या के लिए बंद सूत्र देना, या यहां तक ​​कि यह निर्धारित करना कि क्या कोई अभ्यावेदन मौजूद है।

उपरोक्त उदाहरण फॉर्म द्वारा संख्या 3 और 65 के लिए प्रतिनिधित्व समस्या पर चर्चा करते हैं $x^{2}+y^{2}$ और नंबर 1 के लिए फॉर्म द्वारा $x^{2}-2y^{2}$. हम देखते हैं कि 65 को दर्शाया गया है $x^{2}+y^{2}$ सोलह अलग-अलग तरीकों से, जबकि 1 का प्रतिनिधित्व किया जाता है $x^{2}-2y^{2}$ अनंत रूप से कई तरीकों से और 3 द्वारा प्रदर्शित नहीं किया गया है $x^{2}+y^{2}$ बिलकुल। पहले मामले में, सोलह अभ्यावेदन का स्पष्ट रूप से वर्णन किया गया था। यह भी दर्शाया गया कि किसी पूर्णांक के निरूपण की संख्या कितनी है $x^{2}+y^{2}$ सदैव सीमित है. वर्गों का योग फलन $r_{2}(n)$ द्वारा n के निरूपण की संख्या देता है $x^{2}+y^{2}$ n के फलन के रूप में। बंद फार्मूला है

$r_{2}(n)=4(d_{1}(n)-d_{3}(n)),$

कहाँ $d_{1}(n)$ n के विभाजकों की संख्या है जो 1 मॉड्यूल 4 के मॉड्यूलर अंकगणित हैं और $d_{3}(n)$ n के विभाजकों की संख्या है जो 3 मॉड्यूल 4 के सर्वांगसम हैं।

प्रतिनिधित्व समस्या के लिए प्रासंगिक कई वर्ग अपरिवर्तनीय हैं:

• किसी वर्ग द्वारा प्रदर्शित पूर्णांकों का समुच्चय। यदि पूर्णांक n को वर्ग में रूप द्वारा दर्शाया जाता है, तो इसे वर्ग में अन्य सभी रूपों द्वारा दर्शाया जाता है।
• किसी वर्ग द्वारा दर्शाया गया न्यूनतम निरपेक्ष मान। यह किसी वर्ग द्वारा दर्शाए गए पूर्णांकों के सेट में सबसे छोटा गैर-नकारात्मक मान है।
• सर्वांगसमता वर्ग वर्ग द्वारा दर्शाए गए वर्ग के विभेदक को मापता है।

किसी वर्ग द्वारा दर्शाया गया न्यूनतम निरपेक्ष मान पतित वर्गों के लिए शून्य है और निश्चित और अनिश्चित वर्गों के लिए सकारात्मक है। सभी संख्याएँ निश्चित रूप में प्रदर्शित होती हैं $f=ax^{2}+bxy+cy^{2}$ ही चिन्ह है: सकारात्मक यदि $a>0$ और नकारात्मक अगर $a<0$. इस कारण से, पहले को सकारात्मक निश्चित रूप कहा जाता है और बाद को नकारात्मक निश्चित रूप कहा जाता है।

यदि f निश्चित है तो f रूप द्वारा पूर्णांक n के निरूपण की संख्या सीमित है और यदि f अनिश्चित है तो अनंत है। हमने उपरोक्त उदाहरणों में इसके उदाहरण देखे: $x^{2}+y^{2}$ सकारात्मक निश्चित है और $x^{2}-2y^{2}$ अनिश्चितकालीन है.

समतुल्य प्रतिनिधित्व

रूपों की तुल्यता की धारणा को समकक्ष अभ्यावेदन तक बढ़ाया जा सकता है। अभ्यावेदन $m=f(x_{1},y_{1})$ और $n=g(x_{2},y_{2})$ यदि कोई मैट्रिक्स मौजूद है तो समतुल्य हैं

${\begin{pmatrix}\alpha &\beta \\\gamma &\delta \end{pmatrix}}$

पूर्णांक प्रविष्टियों और निर्धारक 1 के साथ ताकि $f(\alpha x+\beta y,\gamma x+\delta y)=g(x,y)$ और

${\begin{pmatrix}\delta &-\beta \\-\gamma &\alpha \end{pmatrix}}{\begin{pmatrix}x_{1}\\y_{1}\end{pmatrix}}={\begin{pmatrix}x_{2}\\y_{2}\end{pmatrix}}$

उपरोक्त स्थितियाँ समूह की (सही) कार्रवाई बताती हैं $\mathrm {SL} _{2}(\mathbb {Z} )$ द्विआधारी द्विघात रूपों द्वारा पूर्णांकों के निरूपण के सेट पर। इससे यह निष्कर्ष निकलता है कि इस प्रकार परिभाषित समतुल्यता समतुल्य संबंध है और विशेष रूप से समतुल्य अभ्यावेदन में मौजूद रूप समतुल्य रूप हैं।

उदाहरण के तौर पर, आइए $f=x^{2}-2y^{2}$ और अभ्यावेदन पर विचार करें $1=f(x_{1},y_{1})$. ऐसा प्रतिनिधित्व उपरोक्त उदाहरणों में वर्णित पेल समीकरण का समाधान है। गणित का सवाल

${\begin{pmatrix}3&-4\\-2&3\end{pmatrix}}$

इसका निर्धारक 1 है और यह f का स्वप्रतिरूपण है। अभ्यावेदन पर कार्यवाही $1=f(x_{1},y_{1})$ इस मैट्रिक्स द्वारा समतुल्य प्रतिनिधित्व प्राप्त होता है $1=f(3x_{1}+4y_{1},2x_{1}+3y_{1})$. यह अपरिमित रूप से कई समाधान उत्पन्न करने के लिए ऊपर वर्णित प्रक्रिया में पुनरावर्तन चरण है $1=x^{2}-2y^{2}$. इस मैट्रिक्स क्रिया को दोहराते हुए, हम पाते हैं कि 1 बटा f के निरूपण के अनंत सेट जो ऊपर निर्धारित किए गए थे, वे सभी समतुल्य हैं।

आम तौर पर दिए गए गैर-शून्य विभेदक के रूपों द्वारा पूर्णांक एन के प्रतिनिधित्व के सीमित रूप से कई समतुल्य वर्ग होते हैं $\Delta$. इन वर्गों के लिए प्रतिनिधि (गणित) का पूरा सेट नीचे दिए गए अनुभाग में परिभाषित संक्षिप्त रूपों के संदर्भ में दिया जा सकता है। कब $\Delta <0$, प्रत्येक प्रतिनिधित्व संक्षिप्त रूप द्वारा अद्वितीय प्रतिनिधित्व के बराबर है, इसलिए प्रतिनिधियों का पूरा सेट विभेदक के कम रूपों द्वारा एन के सीमित कई प्रतिनिधित्व द्वारा दिया जाता है $\Delta$. कब $\Delta >0$, ज़ैगियर ने साबित किया कि विवेचक के रूप द्वारा सकारात्मक पूर्णांक n का प्रत्येक प्रतिनिधित्व $\Delta$ अद्वितीय प्रतिनिधित्व के बराबर है $n=f(x,y)$ जिसमें ज़ैगियर के अर्थ में f को कम किया गया है और $x>0$, $y\geq 0$. ऐसे सभी अभ्यावेदन का सेट अभ्यावेदन के समतुल्य वर्गों के लिए प्रतिनिधियों का पूरा सेट बनता है।

कमी और वर्ग संख्या

लैग्रेंज ने साबित किया कि प्रत्येक मूल्य डी के लिए, विभेदक डी के साथ द्विआधारी द्विघात रूपों के केवल सीमित रूप से कई वर्ग हैं। उनकी संख्या 'हैclass number विभेदक डी के। उन्होंने प्रत्येक वर्ग में विहित प्रतिनिधि, 'कम रूप' के निर्माण के लिए 'रिडक्शन' नामक एल्गोरिथ्म का वर्णन किया, जिसके गुणांक उपयुक्त अर्थ में सबसे छोटे हैं।

गॉस ने अंकगणितीय विवेचन में बेहतर कटौती एल्गोरिदम दिया, जो तब से पाठ्यपुस्तकों में सबसे अधिक दिया जाने वाला कटौती एल्गोरिदम रहा है। 1981 में, ज़ैगियर ने वैकल्पिक कटौती एल्गोरिदम प्रकाशित किया जिसे गॉस के विकल्प के रूप में कई उपयोग मिले हैं।

रचना

रचना आमतौर पर ही विभेदक के रूपों के आदिम तुल्यता वर्गों पर द्विआधारी ऑपरेशन को संदर्भित करती है, जो गॉस की सबसे गहरी खोजों में से है, जो इस सेट को परिमित एबेलियन समूह में बनाता है जिसे विभेदक का रूप वर्ग समूह (या बस वर्ग समूह) कहा जाता है। $\Delta$. तब से वर्ग समूह बीजगणितीय संख्या सिद्धांत में केंद्रीय विचारों में से बन गए हैं। आधुनिक दृष्टिकोण से, मौलिक विभेदक का वर्ग समूह $\Delta$ द्विघात क्षेत्र के संकीर्ण वर्ग समूह के लिए समरूपी है $\mathbf {Q} ({\sqrt {\Delta }})$ विभेदक का $\Delta$. नकारात्मक के लिए $\Delta$, संकीर्ण वर्ग समूह आदर्श वर्ग समूह के समान है, लेकिन सकारात्मक के लिए $\Delta$ यह दोगुना बड़ा हो सकता है.

रचना कभी-कभी, मोटे तौर पर, द्विघात द्विघात रूपों पर  द्विआधारी ऑपरेशन को भी संदर्भित करती है। यह शब्द मोटे तौर पर दो चेतावनियों को इंगित करता है: द्विआधारी द्विघात रूपों के केवल कुछ जोड़े ही बनाए जा सकते हैं, और परिणामी रूप अच्छी तरह से परिभाषित नहीं है (हालांकि इसका समतुल्य वर्ग है)। समतुल्य वर्गों पर संरचना संचालन को पहले रूपों की संरचना को परिभाषित करके और फिर यह दिखाकर परिभाषित किया जाता है कि यह कक्षाओं पर  अच्छी तरह से परिभाषित संचालन को प्रेरित करता है।

संरचना प्रपत्रों द्वारा पूर्णांकों के निरूपण पर  द्विआधारी ऑपरेशन का भी उल्लेख कर सकती है। यह ऑपरेशन काफ़ी अधिक जटिल है रूपों की संरचना से, लेकिन ऐतिहासिक रूप से पहले उत्पन्न हुआ। हम नीचे  अलग अनुभाग में ऐसे परिचालनों पर विचार करेंगे।

रचना का अर्थ है ही विभेदक के दो द्विघात रूप लेना और उन्हें मिलाकर ही विभेदक का द्विघात रूप बनाना, जैसा कि ब्रह्मगुप्त की पहचान से पता चलता है।

प्रपत्रों और वर्गों की रचना

गॉस की अत्यंत तकनीकी और सामान्य परिभाषा को सरल बनाने के प्रयास में, अक्सर रूपों की संरचना की कई प्रकार की परिभाषाएँ दी गई हैं। हम यहां अरंड्ट की विधि प्रस्तुत कर रहे हैं, क्योंकि यह हाथ से गणना करने में सक्षम होने के लिए पर्याप्त सरल होने के साथ-साथ सामान्य बनी हुई है। भार्गवा क्यूब ्स में वैकल्पिक परिभाषा का वर्णन किया गया है।

मान लीजिए हम फॉर्म बनाना चाहते हैं $f_{1}=A_{1}x^{2}+B_{1}xy+C_{1}y^{2}$ और $f_{2}=A_{2}x^{2}+B_{2}xy+C_{2}y^{2}$, प्रत्येक आदिम और ही विभेदक का $\Delta$. हम निम्नलिखित कदम उठाते हैं:

1. गणना करें $B_{\mu }={\tfrac {B_{1}+B_{2}}{2}}$ और $e=\gcd(A_{1},A_{2},B_{\mu })$, और $A={\tfrac {A_{1}A_{2}}{e^{2}}}$
2. सर्वांगसमता प्रणाली <ब्लॉककोट> को हल करें${\begin{aligned}x&\equiv B_{1}{\pmod {2{\tfrac {A_{1}}{e}}}}\\x&\equiv B_{2}{\pmod {2{\tfrac {A_{2}}{e}}}}\\{\tfrac {B_{\mu }}{e}}x&\equiv {\tfrac {\Delta +B_{1}B_{2}}{2e}}{\pmod {2A}}\end{aligned}}$

यह दिखाया जा सकता है कि इस प्रणाली में हमेशा अद्वितीय पूर्णांक समाधान मॉड्यूलो होता है $2A$. हम मनमाने ढंग से ऐसा समाधान चुनते हैं और इसे बी कहते हैं।

1. C की गणना ऐसे करें $\Delta =B^{2}-4AC$. यह दिखाया जा सकता है कि C पूर्णांक है।

फार्म $Ax^{2}+Bxy+Cy^{2}$ की रचना है $f_{1}$ और $f_{2}$. हम देखते हैं कि इसका पहला गुणांक अच्छी तरह से परिभाषित है, लेकिन अन्य दो बी और सी की पसंद पर निर्भर करते हैं। इसे अच्छी तरह से परिभाषित ऑपरेशन बनाने का तरीका बी को चुनने के तरीके के लिए मनमाना सम्मेलन बनाना है - उदाहरण के लिए, चुनें B उपरोक्त सर्वांगसमताओं की प्रणाली का सबसे छोटा सकारात्मक समाधान है। वैकल्पिक रूप से, हम रचना के परिणाम को रूप के रूप में नहीं, बल्कि प्रपत्र के आव्यूहों के समूह की क्रिया मॉड्यूलो के समतुल्य वर्ग के रूप में देख सकते हैं।

${\begin{pmatrix}1&n\\0&1\end{pmatrix}}$,

जहाँ n पूर्णांक है. यदि हम के वर्ग पर विचार करें $Ax^{2}+Bxy+Cy^{2}$ इस क्रिया के तहत, वर्ग में रूपों के मध्य गुणांक पूर्णांक मॉड्यूलो 2ए का सर्वांगसम वर्ग बनाते हैं। इस प्रकार, रचना द्विआधारी द्विघात रूपों के जोड़े से लेकर ऐसे वर्गों तक अच्छी तरह से परिभाषित फ़ंक्शन देती है।

यह दिखाया जा सकता है कि यदि $f_{1}$ और $f_{2}$ के समतुल्य हैं $g_{1}$ और $g_{2}$ क्रमशः, फिर की रचना $f_{1}$ और $f_{2}$ की रचना के समतुल्य है $g_{1}$ और $g_{2}$. इसका तात्पर्य यह है कि रचना विभेदक के आदिम वर्गों पर अच्छी तरह से परिभाषित संचालन को प्रेरित करती है $\Delta$, और जैसा कि ऊपर बताया गया है, गॉस ने दिखाया कि ये वर्ग सीमित एबेलियन समूह बनाते हैं। समूह में पहचान तत्व वर्ग सभी रूपों वाला अद्वितीय वर्ग है $x^{2}+Bxy+Cy^{2}$, यानी, पहले गुणांक 1 के साथ। (यह दिखाया जा सकता है कि ऐसे सभी रूप ही वर्ग में हैं, और प्रतिबंध $\Delta \equiv 0{\text{ or }}1{\pmod {4}}$ तात्पर्य यह है कि प्रत्येक विवेचक का ऐसा रूप मौजूद होता है।) किसी वर्ग के तत्व का व्युत्क्रम करने के लिए, हम प्रतिनिधि लेते हैं $Ax^{2}+Bxy+Cy^{2}$ और का वर्ग बनाते हैं $Ax^{2}-Bxy+Cy^{2}$. वैकल्पिक रूप से, हम का वर्ग बना सकते हैं $Cx^{2}+Bxy+Ay^{2}$ इसके बाद से और $Ax^{2}-Bxy+Cy^{2}$ समतुल्य हैं.

द्विघात द्विघात रूपों की उत्पत्ति

गॉस ने तुल्यता की मोटे धारणा पर भी विचार किया, प्रत्येक मोटे वर्ग को रूपों का जीनस कहा जाता है। प्रत्येक जीनस ही विभेदक के समतुल्य वर्गों की सीमित संख्या का संघ है, जिसमें वर्गों की संख्या केवल विभेदक पर निर्भर करती है। द्विआधारी द्विघात रूपों के संदर्भ में, जेनेरा को या तो रूपों द्वारा दर्शाए गए संख्याओं के सर्वांगसम वर्गों के माध्यम से या रूपों के सेट पर परिभाषित जीनस वर्णों द्वारा परिभाषित किया जा सकता है। तीसरी परिभाषा n चरों में द्विघात रूप के जीनस का विशेष मामला है। इसमें कहा गया है कि यदि फॉर्म सभी तर्कसंगत अभाज्य संख्याओं (बीजगणितीय संख्या फ़ील्ड#स्थान सहित) पर स्थानीय रूप से समतुल्य हैं, तो वे ही जीनस में हैं।

इतिहास

द्विआधारी द्विघात रूपों से युक्त बीजगणितीय पहचानों के आद्य-ऐतिहासिक ज्ञान के परिस्थितिजन्य साक्ष्य हैं। द्विआधारी द्विघात रूपों से संबंधित पहली समस्या विशेष द्विआधारी द्विघात रूपों द्वारा पूर्णांकों के निरूपण के अस्तित्व या निर्माण की मांग करती है। प्रमुख उदाहरण पेल के समीकरण का समाधान और दो वर्गों के योग के रूप में पूर्णांकों का प्रतिनिधित्व हैं। पेल के समीकरण पर भारतीय गणितज्ञ ब्रह्मगुप्त ने 7वीं शताब्दी ई. में पहले ही विचार कर लिया था। कई शताब्दियों के बाद, उनके विचारों को पेल के समीकरण के पूर्ण समाधान तक विस्तारित किया गया, जिसे चक्रवाला विधि के रूप में जाना जाता है, जिसका श्रेय भारतीय गणितज्ञ जयदेव (गणितज्ञ) या भास्कर द्वितीय को दिया जाता है। दो वर्गों के योग द्वारा पूर्णांकों को निरूपित करने की समस्या पर तीसरी शताब्दी में डायोफैंटस द्वारा विचार किया गया था। 17वीं शताब्दी में, डायोफैंटस के अंकगणित को पढ़ते समय प्रेरित होकर, फर्मेट ने विशिष्ट द्विघात रूपों द्वारा निरूपण के बारे में कई टिप्पणियाँ कीं, जिसमें वह भी शामिल था जिसे अब दो वर्गों के योग पर फ़र्मेट के प्रमेय के रूप में जाना जाता है। यूलर ने फ़र्मेट की टिप्पणियों का पहला प्रमाण प्रदान किया और बिना किसी प्रमाण के विशिष्ट रूपों द्वारा प्रतिनिधित्व के बारे में कुछ नए अनुमान जोड़े। द्विघात रूपों का सामान्य सिद्धांत लैग्रेंज द्वारा 1775 में गणित में महत्वपूर्ण प्रकाशनों की अपनी सूची में शुरू किया गया था #Recherches d'Arithmétique|Recherches d'Arithmétique। लैग्रेंज ने सबसे पहले यह महसूस किया कि सुसंगत सामान्य सिद्धांत के लिए सभी रूपों पर साथ विचार करने की आवश्यकता होती है। वह विभेदक के महत्व को पहचानने और तुल्यता और कमी की आवश्यक धारणाओं को परिभाषित करने वाले पहले व्यक्ति थे, जो वेइल के अनुसार, तब से द्विघात रूपों के पूरे विषय पर हावी हो गए हैं। लैग्रेंज ने दिखाया कि दिए गए विभेदक के बहुत सारे समतुल्य वर्ग हैं, जिससे पहली बार अंकगणितीय आदर्श वर्ग समूह को परिभाषित किया गया है। कटौती की उनकी शुरूआत ने दिए गए विभेदक के वर्गों की त्वरित गणना की अनुमति दी और बुनियादी ढांचे (संख्या सिद्धांत) के अंतिम विकास का पूर्वाभास दिया। 1798 में, एड्रियन मैरी लीजेंड्रे ने एस्साई सुर ला थियोरी डेस नोम्ब्रेस प्रकाशित किया, जिसमें यूलर और लैग्रेंज के काम का सारांश दिया गया और उनके स्वयं के कुछ योगदानों को जोड़ा गया, जिसमें रूपों पर रचना संचालन की पहली झलक भी शामिल थी।

गणित में महत्वपूर्ण प्रकाशनों की सूची #Disquisitiones Arithmeticae के खंड V में कार्ल फ्रेडरिक गॉस द्वारा सिद्धांत को काफी हद तक विस्तारित और परिष्कृत किया गया था। गॉस ने कंपोज़िशन ऑपरेटर का बहुत ही सामान्य संस्करण पेश किया जो विभिन्न विभेदकों और अभेद्य रूपों के समान रूपों की रचना करने की अनुमति देता है। उन्होंने लैग्रेंज की समतुल्यता को उचित समतुल्यता की अधिक सटीक धारणा के साथ प्रतिस्थापित किया, और इससे उन्हें यह दिखाने में मदद मिली कि दिए गए विभेदक के आदिम वर्ग रचना संचालन के तहत समूह (गणित) बनाते हैं। उन्होंने जीनस सिद्धांत पेश किया, जो वर्गों के उपसमूह द्वारा वर्ग समूह के भागफल को समझने का शक्तिशाली तरीका देता है। (गॉस और उसके बाद के कई लेखकों ने बी के स्थान पर 2बी लिखा; xy के गुणांक को विषम मानने वाली आधुनिक परंपरा गॉटथोल्ड ईसेनस्टीन के कारण है)।

गॉस की इन जांचों ने दो से अधिक चरों में द्विघात रूपों के अंकगणितीय सिद्धांत और बीजगणितीय संख्या सिद्धांत के बाद के विकास दोनों को दृढ़ता से प्रभावित किया, जहां द्विघात क्षेत्रों को अधिक सामान्य संख्या क्षेत्रों से बदल दिया जाता है। लेकिन प्रभाव तत्काल नहीं था. डिस्क्विज़िशन के खंड V में वास्तव में क्रांतिकारी विचार शामिल हैं और इसमें बहुत जटिल गणनाएँ शामिल हैं, जिन्हें कभी-कभी पाठक पर छोड़ दिया जाता है। संयुक्त रूप से, नवीनता और जटिलता ने खंड V को अत्यंत कठिन बना दिया। Dirichlet ने सिद्धांत का सरलीकरण प्रकाशित किया जिसने इसे व्यापक दर्शकों के लिए सुलभ बना दिया। इस कार्य की परिणति उनका पाठ गणित में महत्वपूर्ण प्रकाशनों की सूची#वोरलेसुंगेन उबेर ज़हलेन्थियोरी|वोरलेसुंगेन उबेर ज़हलेनथियोरी है। इस कार्य के तीसरे संस्करण में डेडेकाइंड के दो पूरक शामिल हैं। अनुपूरक XI रिंग सिद्धांत का परिचय देता है, और तब से, विशेष रूप से 1897 में हिल्बर्ट के प्रकाशन के बाद|हिल्बर्ट की गणित में महत्वपूर्ण प्रकाशनों की सूची#ज़ाहलबेरिच, द्विआधारी द्विघात रूपों के सिद्धांत ने बीजगणितीय संख्या सिद्धांत में अपनी प्रमुख स्थिति खो दी और अधिक सामान्य द्वारा छायांकित हो गया बीजगणितीय संख्या क्षेत्रों का सिद्धांत।

फिर भी, पूर्णांक गुणांक वाले द्विआधारी द्विघात रूपों पर काम आज भी जारी है। इसमें द्विघात संख्या क्षेत्रों के बारे में कई परिणाम शामिल हैं, जिन्हें अक्सर द्विआधारी द्विघात रूपों की भाषा में अनुवादित किया जा सकता है, लेकिन इसमें स्वयं रूपों के बारे में विकास भी शामिल है या जो रूपों के बारे में सोचने से उत्पन्न हुए हैं, जिनमें डैनियल शैंक्स|शैंक्स का बुनियादी ढांचा, डॉन ज़ैगियर|ज़ैगियर का कटौती एल्गोरिदम शामिल है। , जॉन हॉर्टन कॉनवे|कॉनवे के स्थलाकृति, और मंजुल भार्गव|भार्गव क्यूब्स के माध्यम से रचना की पुनर्व्याख्या।

यह भी देखें

• भार्गव घन
• दो वर्गों के योग पर फ़र्मेट का प्रमेय
• पौराणिक प्रतीक
• ब्रह्मगुप्त की पहचान

संदर्भ

• Johannes Buchmann, Ulrich Vollmer: Binary Quadratic Forms, Springer, Berlin 2007, ISBN 3-540-46367-4
• Duncan A. Buell: Binary Quadratic Forms, Springer, New York 1989
• David A Cox, Primes of the form $x^{2}+y^{2}$, Fermat, class field theory, and complex multiplication
• Cohen, Henri (1993), A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, vol. 138, Berlin, New York: Springer-Verlag, ISBN 978-3-540-55640-4, MR 1228206
• Fröhlich, Albrecht; Taylor, Martin (1993), Algebraic number theory, Cambridge Studies in Advanced Mathematics, vol. 27, Cambridge University Press, ISBN 978-0-521-43834-6, MR 1215934
• Hardy, G. H.; Wright, E. M. (2008) [1938], An Introduction to the Theory of Numbers, Revised by D. R. Heath-Brown and J. H. Silverman. Foreword by Andrew Wiles. (6th ed.), Oxford: Clarendon Press, ISBN 978-0-19-921986-5, MR 2445243, Zbl 1159.11001
• Weil, André (2001), Number Theory: An approach through history from Hammurapi to Legendre, Birkhäuser Boston
• Zagier, Don (1981), Zetafunktionen und quadratische Körper: eine Einführung in die höhere Zahlentheorie, Springer

बाहरी संबंध

• Peter Luschny, Positive numbers represented by a binary quadratic form
• A. V. Malyshev (2001) [1994], "Binary quadratic form", Encyclopedia of Mathematics, EMS Press