חשבון/סימני התחלקות: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
מ שוחזר מעריכות של 109.186.240.92 (שיחה) לעריכה האחרונה של Rotemliss
תגית: שחזור
שורה 43:
 
==התחלקות של מספר פריק==
יש לשים לב, שכל מספר פריק (שאיננו חזקה שלמה) ניתן להציג כמכפלה של שני מספרים זרים זה לזה (לעיתים ביותר מדרך אחת) במקרה זה, המספר מחלק מספר מסוים אם ורק אם הגורמים הזרים שלו מחלקים אותו.
 
לדוגמה: ניקח את 24. נשים לב ש-24=2<sup>3</sup>*3. לפיכך, נחלק אותו לשני גורמים זרים - כלומר שאין להם אף גורם משותף, כלומר אי אפשר שבשניהם יהיה 2, ולכן אחד מהם יהיה 2<sup>3</sup>=8 והשני יהיה 3. לפיכך, ניתן לקבוע שמספר מתחלק ב-24 אם ורק אם הוא מתחלק ב-8 וגם ב-3.