משפט ההדדיות הריבועית

משפט ההדדיות הריבועית עוזר לדעת מתי יש פתרון למשוואה x^2 ≡ a כשחושבים מודול מספר ראשוני. חשבו מודולו כאילו בודקים שארית אחרי חלוקה. סימן לז'נדר אומר אם מספר a הוא "ריבוע" מודולו p. אם כן הוא 1. אם p מחלק את a הוא 0. אם לא, הוא -1. המשפט אומר שיש קשר בין (p מול q) ו-(q מול p) עבור שני ראשוניים אי-זו...