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

תוכן שנמחק תוכן שנוסף
תיקון טעות בנוסחה
שורה 85:
'''הוכחה''':
נתבונן בקבוצת המספרים: {S = {a,2a,....,(p-1)/2 . נחלק את הכפולות הללו של a ב-p ונקבל:
<math>\ ka = qp + t</math> כאשר לכל k קיימים q ו-t כלשהם המתאימים לו. <math>\ ka/p = q + t/p</math> ומאחר ש-q שלם ו-t קטן מ-p אזי נקבל: [q = [ka/p כלומר: <math>\ ka = p[ka/p]+t</math>.
אם השארית t גדולה מ-p/2 אזי היא אחד מן המספרים