סימן לז'נדר
סימן לז'נדר הוא סימן במתמטיקה. קוראים לו על שם המתמטיקאי לז'נדר. הסימן עוזר לדעת אם מספר הוא שארית ריבועית. שארית ריבועית היא שארית שנוצרת כשמכפילים מספר בעצמו. יהי 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כדי לבדוק עבור מספ...