انتقل إلى المحتوى

باق تربيعي

يفتقر محتوى هذه المقالة إلى مصادر موثوقة.
من ويكيبيديا، الموسوعة الحرة

هذه نسخة قديمة من هذه الصفحة، وقام بتعديلها JarBot (نقاش | مساهمات) في 00:01، 6 مايو 2020 (بوت:إصلاح تحويلات القوالب). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة، وقد تختلف اختلافًا كبيرًا عن النسخة الحالية.

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

مراجع

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 {{استشهاد}}: |first2= باسم عام (مساعدة)
  • 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 {{استشهاد}}: |first2= باسم عام (مساعدة)
  • Bach، Eric؛ Shallit، Jeffrey (1996)، Efficient Algorithms، Algorithmic Number Theory، Cambridge: The MIT Press، ج. I، ISBN:0-262-02405-5
  • Crandall، Richard؛ Pomerance، Carl (2001)، Prime Numbers: A Computational Perspective، New York: Springer، ISBN:0-387-94777-9
  • Davenport، Harold (2000)، Multiplicative Number Theory (ط. third)، New York: Springer، ISBN:0-387-95097-4
  • 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 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
  • Ireland، Kenneth؛ Rosen، Michael (1990)، A Classical Introduction to Modern Number Theory (ط. second)، New York: Springer، ISBN:0-387-97329-X
  • Lemmermeyer، Franz (2000)، Reciprocity Laws: from Euler to Eisenstein، Berlin: Springer، ISBN:3-540-66957-4
  • 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.

وصلات خارجية