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

 

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

*אם p [[מספר ראשוני|ראשוני]], אז כל מספר שאינו מתחלק ב- p בהכרח זר ל-p.

 

 

==תכונות של מספרים זרים==