תורת המספרים, המחלק המשותף המקסימלי והכפולה המשותפת המינימלית

המחלק המשותף המקסימלי (ממ"מ) של שני מספרים שלמים הוא המספר השלם הגדול ביותר שמחלק את שניהם. הכפולה המשותפת המינימלית (כמ"מ) היא המספר השלם החיובי הקטן ביותר שהוא כפולה של שניהם. שאלות כוללות מציאת ממ"מ וכמ"מ (למשל, באמצעות פירוק לגורמים או אלגוריתם אוקלידס) ופתרון בעיות תוך שימוש בתכונותיהם.

• שאלה

  בחדר יש כיסאות עם `4` רגליים ועם `3` רגליים. כאשר על כל הכיסאות התיישבו אנשים, נהיה `39` רגליים בחדר (לא נשארו אנשים שעומדים). כמה כיסאות מכל סוג יש בחדר?

  נושאים:

  אלגברה -> בעיות מילוליות תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית -> אלגוריתם אוקלידס אלגברה -> משוואות -> משוואות דיופנטיות

• שאלה

  א. ברשותכם קנקן גדול של שמן זית של 12 ליטרים ושני ריקים כלים קטנים יותר, של 5 ושל 8 ליטרים. האם תוכלו לחלק את השמן שברשותכם לשני חלקים שווים, אם יש לכם רק את הכלים האלה ואין שום כלי מדידה נוספים?

  ב. אותה השאלה, אבל במקום הכל של 5 ליטרים יש כלי של 4 ליטרים.

  נושאים:

  תורת המספרים -> חשבון השאריות -> סימני חלוקה קומבינטוריקה -> אינווריאנטים לוגיקה -> הגיון תורת המספרים -> חלוקה -> זוגיות הוכחה ודוגמה -> בניית דוגמה תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית -> אלגוריתם אוקלידס קומבינטוריקה -> בדיקת מקרים -> תהליכים הוכחה ודוגמה -> הוכחה בשלילה

• שאלה

  בארץ הקסומה יש רק שני סוגים של מטבעות: `16` ל"ק (לירות קסומות) ו-`27` ל"ק. האם ניתן לקנות מחברת שעולה לירה קסומה אחת ולקבל עודף מדויק?

  נושאים:

  הוכחה ודוגמה -> בניית דוגמה תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית -> אלגוריתם אוקלידס תורת המספרים -> חלוקה אלגברה -> משוואות -> משוואות דיופנטיות

• חילוק פשוט

  לפעמים שאלה פשוטה מאוד באריתמטיקה אלמנטרית תגרום למבוכה רבה. לדוגמה, אני רוצה לחלק את ארבעת המספרים, `701, 1,059, 1,417`, ו-`2,312`, במספר הגדול ביותר האפשרי שישאיר את אותה שארית בכל מקרה. איך אני אמור להתחיל לעבוד? כמובן, על ידי מערכת ניסויים מייגעת אפשר עם הזמן לגלות את התשובה, אבל יש שיטה די פשוטה לעשות זאת אם רק תוכל למצוא אותה.
  נושאים:

  אריתמטיקה תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית -> אלגוריתם אוקלידס תורת המספרים -> חלוקה
  מקורות:
  • שעשועונים במתמטיקה, הנרי ארנסט דודני שאלה 127

• שאלה

  מצא את כל הפתרונות השלמים `(k>1) y^k=x^2+x`

  נושאים:

  תורת המספרים -> מספרים ראשוניים -> פרוק לגורמים ראשוניים תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית אלגברה -> משוואות -> משוואות דיופנטיות
  מקורות:
  • תחרות הערים, תשמ"א, אביב, גרסה עיקרית, כיתות ט-י שאלה 1 נקודות 3

• חובבי קולנוע

  אבי, בני וגילי אוהבים קולנוע. אבי הולך לקולנוע פעם ב-`3` ימים, בני – פעם ב-`5` ימים, וגילי הולכת פעם ב-`7` ימים. היום הם כולם הלכו לקולנוע ביחד. בעוד כמה ימים זה יכול לקרות שוב?

  נושאים:

  אריתמטיקה אלגברה -> בעיות מילוליות תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  הסוכריות "מתמטיקה מתוקה" נמכרות בקופסאות של `12` יחידות, והסוכריות "גיאומטריה עם אגוזים" – בקופסאות של `15` יחידות.

  מה המספר המינימלי של הקופסאות שצריך לקנות כך שיהיו כמויות שוות של סוכריות משני הסוגים?

  נושאים:

  אריתמטיקה אלגברה -> בעיות מילוליות תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית בעיות מינימום ומקסימום
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  כמה מספרים בין `1` ל-`100` לא מתחלקים לא ב-`2`, לא ב-`5`?

  נושאים:

  אריתמטיקה תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-2, 4 ו-8 תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-5 וב-25 תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית תורת הקבוצות תורת המספרים -> חלוקה

• שאלה

  נתבונן במספרים שלמים מ-`1` עד `700`.

  א. כמה מהמספרים האלה זוגיים?

  ב. כמה מהמספרים האלה מתחלקים ב-`7`?

  ג. כמה מהמספרים האלה לא מתחלקים לא ב-`2`, לא ב-`7`?

  ענו את התשובה לסעיף ג

  נושאים:

  תורת המספרים -> מספרים ראשוניים אריתמטיקה תורת המספרים -> חשבון השאריות -> סימני חלוקה קומבינטוריקה -> התאמות תורת המספרים -> חלוקה -> זוגיות תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית תורת הקבוצות

• שאלה

  נתונה הסדרה `1 , 1/2 ,1/3 ,1/4 ,1/5,...`, האם קיימת סדרה חשבונית שמורכבת מאיברי הסדרה הנ"ל

  1. באורך 5

  2. בכל אורך

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  תורת המספרים -> חשבון השאריות -> סימני חלוקה הוכחה ודוגמה -> בניית דוגמה אלגברה -> סדרות -> סדרה חשבונית אריתמטיקה -> שברים תורת המספרים -> המחלק המשותף המקסימלי והכפולה המשותפת המינימלית
  מקורות:
  • תחרות הערים, תשמ"ב, אביב