מספרים זרים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
ביטול גרסה: דוגמא טריוויאלית אינה מסייעת
שורה 1:
שני [[מספר שלם|מספרים שלמים]] נקראים '''מספרים זרים''', אם [[מחלק משותף מקסימלי|המחלק המשותף המקסימלי]] שלהם הוא 1, כלומר, אין אף מספר גדול מאחת ש[[מחלק]] את שניהם.
 
על-פי [[המשפט היסודי של האריתמטיקה]] אפשר לכתוב כל מספר באופן יחיד כמכפלה של גורמים ראשוניים. שני מספרים הם זרים [[אם ורק אם]] אין ברשימת הגורמים שלהם אף ראשוני משותף; לדוגמה, <math>\ 2\cdot1496 = 2\cdot^3 2\cdot 11\cdot 17</math> זר ל- <math>\ 19695=3\cdot 5\cdot 13\cdot 101</math>.
 
דוגמאות נוספות: