סימן לז'נדר
סימן לז'נדר הוא סימן במתמטיקה. קוראים לו על שם המתמטיקאי לז'נדר. הסימן עוזר לדעת אם מספר הוא שארית ריבועית. שארית ריבועית היא שארית שנוצרת כשמכפילים מספר בעצמו. יהי p מספר ראשוני אי‑זוגי. יהי a מספר שלם. הסימן (a/p) נותן 1, 0 או −1. 1 אומר: כן, a הוא שארית ריבועית. 0 אומר: a מתחלק ב‑p. −1 אומר: לא, ...
שארית ריבועית
שארית ריבועית מודולו n היא מספר שמתקבל כשמשווים שארית של ריבוע. ("מודולו" פירושו שארית בחלוקה ב-n.)\n\nדוגמה פשוטה: מודולו 11 הריבועים של 1..10 נותנים את השאריות 1,3,4,5,9. אלה השאריות הריבועיות של 11.\n\nאם p הוא מספר ראשוני אי-זוגי, אז חצי מהשאריות הלא־אפס הן שאריות ריבועיות.\n\nכדי לבדוק עבור מספ...
משפט ההדדיות הריבועית
משפט ההדדיות הריבועית עוזר לדעת מתי יש פתרון למשוואה x^2 ≡ a כשחושבים מודול מספר ראשוני. חשבו מודולו כאילו בודקים שארית אחרי חלוקה. סימן לז'נדר אומר אם מספר a הוא "ריבוע" מודולו p. אם כן הוא 1. אם p מחלק את a הוא 0. אם לא, הוא -1. המשפט אומר שיש קשר בין (p מול q) ו-(q מול p) עבור שני ראשוניים אי-זו...