فك شفرة باق تربيعي

في نظرية الأعداد وبالتحديد في الحسابيات المعيارية، الباقي التربيعي (بالإنجليزية: Quadratic residue) بتردد عدد طبيعي n هو عدد طبيعي q حيث يكون هذا العدد (q) هو باقي قسمة مربع عدد طبيعي ما على n. بتعبير آخر، q هو باق تربيعي بترديد n إذا وُجد عدد صحيح x حيث:









.





x



2







≡



q







(

mod



n

)







{\displaystyle .{x^{2}}\equiv {q}{\pmod {n}}}





إذا لم يوجد هذا العدد x، فإنه قد يقال عن q أنه نقيض باق تربيعي.

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