שארית ריבועית – הבדלי גרסאות

 

אם <math>\ n=p>2</math> [[מספר ראשוני|ראשוני]], אז למעט השארית 0, יש בדיוק <math>\ \frac{p-1}{2}</math> שאריות ריבועיות, ו- <math>\ \frac{p-1}{2}</math> שאריות שאינן ריבועיות. לדוגמה, השאריות הריבועיות מודולו 11 הן 1,3,4,5,9, בעוד ש- 2,6,7,8,10 אינן שאריות ריבועיות. בזכות הפיזור האקראי-לכאורה של השאריות, יש למושג זה שימושים רבים בתחומים שונים של ה[[קומבינטוריקה]], וגם מחוץ ל[[מתמטיקה]].