הלמה של גאוס (תורת המספרים)
הלמה של גאוס (על שם המתמטיקאי הגרמני קרל פרידריך גאוס) היא למה בתורת המספרים, המספקת תנאי למספר טבעי להיות שארית ריבועית.
על אף שהלמה אינה יעילה ככלי חישוב, יש לה חשיבות תאורטית, כטענת עזר בהוכחות רבות של משפט ההדדיות הריבועית.
למה
יהי מספר ראשוני אי-זוגי, ויהי מספר זר ל- .
אם מספר המספרים בקבוצה בעלי שארית גדולה מ- בחלוקה ל- , אזי , כאשר אגף שמאל הוא סימן לז'נדר.
הוכחה
זר ל- , ולכן כל המספרים בקבוצה שונים זה מזה מודולו .
תהיינה שאריות החילוק הקטנות מ- , ותהיינה שאריות החילוק הגדולות מ- .
המספרים כולם חיוביים וקטנים מ- . יתרה מזו, אלה מספרים שונים מודולו :
נניח בשלילה כי . אזי קיימים עבורם
אך . סתירה.
המספרים שקולים כמובן לאיברים בסדר כלשהו.
המספרים שווים לאיברים בסדר כלשהו. מתקיים
אך לפי מבחן אוילר .
ראו גם
🔥 Top keywords: עמוד ראשיטל שמייםמיוחד:חיפושמלחמת חרבות ברזלמיוחד:שינויים אחרוניםאנדרטת חץ שחורעדן גולןברידג'רטוןדרגות צה"לעופר וינטרסבאלברדאירוויזיון 2024יואב גלנטאהרן מגדישראלספירת העומרדני קושמרוחטיבת הצנחניםאיל וולדמןחטיבת ביסלמ"חפרשת אמורהפועל ירושלים (כדורסל)מלחמת העצמאותמיוחד:רשימת המעקבגביע המדינה בכדורסלהקוטב הצפונימתקפת הפתע על ישראל (2023)עוצבת האשגולדה מאיריניב פולישוקישראלים זוכי פרס נובלמלחמת יום הכיפוריםל"ג בעומרדוב קוטבמוניקה סקסI24NEWSדוד בן-גוריוןרומן גופמןקלדוניה החדשה