מספרים זרים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מגזין יהלום (שיחה | תרומות) ביטול גרסה 28022261 של 176.229.106.247 (שיחה) הבל |
את הנוסחה היא הייתה לא מובנה ומסובכת למי שלא מבין תגיות: שוחזרה עריכה חזותית |
||
שורה 1:
שני [[מספר שלם|מספרים שלמים]] נקראים '''מספרים זרים''', אם [[מחלק משותף מקסימלי|המחלק המשותף המקסימלי]] שלהם הוא 1, כלומר, אין אף מספר גדול מאחת ש[[מחלק]] את שניהם.
על-פי [[המשפט היסודי של האריתמטיקה]] אפשר לכתוב כל מספר באופן יחיד כמכפלה של גורמים ראשוניים. שני מספרים הם זרים [[אם ורק אם]] אין ברשימת הגורמים שלהם אף ראשוני משותף; לדוגמה,
דוגמאות נוספות
*4 ו-6 אינם זרים, מכיוון ששניהם מתחלקים ב-2.
*אם p [[מספר ראשוני|ראשוני]], אז כל מספר שאינו מתחלק ב- p בהכרח זר ל-p.
| |||