מספרים זרים
מספרים נקראים זרים אם אין להם אף מספר ראשוני משותף חוץ מ־1. מספר ראשוני הוא מספר שמתחלק רק ב־1 ובעצמו. למשל 1496 ו־19695 אינם חולקים אף ראשוני. שלושה מספרים יכולים להיות זרים יחד גם אם זוגות מהם לא זרים. דוגמה פשוטה: 6, 10 ו־15. אם אפשר להכפיל ולחבר שני מספרים ולקבל 1, אז הם זרים. יש שיטה בשם אלגור...
סדרת סילבסטר
סדרת סילבסטר היא רשימה של מספרים שמתחילה ב-2. כדי לקבל מספר חדש מכפילים את המספר הקודם בעצמו פחות 1 ואז מוסיפים 1. כך מקבלים סדרה של מספרים גדלים. כל מספר שווה גם ל-1 ועוד המכפלה של כל המספרים שלפניו. בגלל זה כל שני מספרים ברשימה לא חולקים מחלקים (אין להם מחלק משותף חוץ מ-1). זה עוזר להראות שיש הרבה...
מחלק משותף מקסימלי
מחלק משותף מרבי הוא המספר הגדול ביותר שמחלק שני מספרים בלי שארית. לדוגמה, המחלק המשותף המרבי של 12 ו‑18 הוא 6. אם לשני מספרים יש את אותם גורמים ראשוניים (מספרים שאי אפשר לחלק אותם עוד), המשותף ביניהם נותן את ה‑gcd. אם אין גורם משותף גדול מ‑1, קוראים להם זרים (אין להם מחלק משותף גדול). אין צורך לפר...