باقي تربيعي

الباقي التربيعي في الحسابيات المعيارية، نقول بأن عددا صحيحا طبيعيا q هو باق تربيعي بترديد p إذا وجد عدد صحيح x بحيث

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوقة. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2019)

${\displaystyle .{x^{2}}\equiv {q}{\pmod {p}}}$

مراجع

The استفسارات حسابية has been translated from Gauss's Ciceronian 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; Clarke, Arthur A. (translator into English) (1986), Disquisitiones Arithemeticae (الطبعة Second corrected), New York: سبرنجر, ISBN 0-387-96254-9 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Gauss, Carl Friedrich; Maser, H. (translator into German) (1965), Untersuchungen über hohere Arithmetik [Disquisitiones Arithemeticae & other papers on number theory] (الطبعة second), New York: Chelsea, ISBN 0-8284-0191-8 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Bach, Eric; Shallit, Jeffrey (1996), Efficient Algorithms, I, Cambridge: The MIT Press, ISBN 0-262-02405-5 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Crandall, Richard; Pomerance, Carl (2001), Prime Numbers: A Computational Perspective, New York: Springer, ISBN 0-387-94777-9 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Davenport, Harold (2000), Multiplicative Number Theory (الطبعة third), New York: Springer, ISBN 0-387-95097-4 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Garey, Michael R.; Johnson, David S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, ISBN 0-7167-1045-5 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link) A7.1: AN1, pg.249.
• Hardy, G. H.; Wright, E. M. (1980), An Introduction to the Theory of Numbers (الطبعة fifth), Oxford: دار نشر جامعة أكسفورد, ISBN 978-0-19-853171-5 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Ireland, Kenneth; Rosen, Michael (1990), A Classical Introduction to Modern Number Theory (الطبعة second), New York: Springer, ISBN 0-387-97329-X الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Lemmermeyer, Franz (2000), Reciprocity Laws: from Euler to Eisenstein, Berlin: Springer, ISBN 3-540-66957-4 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
• Manders, Kenneth L.; Adleman, Leonard (1978), "NP-Complete Decision Problems for Binary Quadratics", Journal of Computer and System Sciences, 16, صفحات 168–184, doi:10.1016/0022-0000(78)90044-2 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)

وصلات خارجية

• إيريك ويستاين، Quadratic Residue، ماثوورلد Mathworld (باللغة الإنكليزية).

• بوابة نظرية الأعداد
• بوابة رياضيات