חוג השלמים של גאוס
חוג השלמים של גאוס הוא קבוצת המספרים a+bi. כאן a ו-b הם מספרים שלמים, ו-i הוא מספר מדומה שעבורו i^2 = -1. ("מספר מדומה" פירושו סימן מתמטי שחוקי החיבור והכפל עובדים עליו.) יש פונקציה שנקראת נורמה. הנורמה של a+bi היא a^2+b^2. זוהי דרך לומר "גודל" של המספר. החוג מאפשר לחלק ולהשתמש באלגוריתם כדי למצוא מ...
סכום של שני ריבועים
להציג מספר כ־a^2+b^2 פירושו לחבר שני ריבועים. ריבוע הוא מספר כפול עצמו. הבעיה ידועה מאוד. פיבונאצ'י הראה שאם יש הצגה לשני מספרים, אפשר להכין הצגה למכפלה שלהם. לכן מספיק לדעת להצגה של המספרים הראשוניים. פרמה גילה כלל חשוב: ראשוניים שנותרים 1 כשמחלקים ב־4 (משאירים שארית 1) אפשר לכתוב כסכום של שני רי...