חוג השלמים של גאוס

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