תורת המספרים, חשבון השאריות, סימני חלוקה

סימני חלוקה הם קיצורי דרך לקבוע האם מספר שלם מתחלק במספר שלם קטן יותר ללא שארית, מבלי לבצע את החילוק המלא. שאלות כוללות יישום כללים אלו עבור מחלקים שונים (למשל, 2, 3, 4, 5, 9, 10, 11) לבדיקת מספרים או מציאת ספרות חסרות.

• פומבה והסוכריות

  לפומבה יש 11 סוכריות שוקולד ו-13 סוכריות טופי. בכל פעם הוא יכול לאכול או שתי סוכריות מסוגים שונים,
  או שלוש סוכריות מאותו הסוג. מה הוא המספר הגדול ביותר של סוכריות שפומבה יוכל לאכול לפי הכללים האלה?

  נושאים:

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

• שאלה

  על הלוח כתוב מספר דו ספרתי.
  אבי אמר: "ספרת היחידות של המספר היא 3"
  בני אמר: "זה מספר ריבועי"
  גילי אמרה: "המספר הזה הוא כפולה של 12"
  אז המורה אמרה: "יש פה שני משפטים נכונים ואחד שגוי".
  איזה מספר היה כתוב על הלוח?

  הצגת רמז

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

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

• שאלה

  ורד החסירה ממספר תלת ספרתי את המספר המורכב מאותן הספרות שכתובות בסדר הפוך.
  כתוצאה היא קיבלה מספר דו ספרתי. מצאו את המספר הדו ספרתי שהיא קיבלה.

  נושאים:

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

• 2 או 5 אבל לא 3

  כמה מספרים דו ספרתיים מתחלקים ב-2 או ב-5, ולא מתחלקים ב-3?

  נושאים:

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

• שאלה

  על הלוח כתוב מספר דו ספרתי.
  אבי אמר: "במספר הזה מופיעה הספרה 5"
  בני אמר: "זה הוא מספר ריבועי"
  גילי אמרה: "המספר הזה גדול מ-50"
  דני אמר: "המספר מתחלק ב-7."
  אז המורה אמרה: "יש פה שלושה משפטים נכונים ואחד שגוי".
  איזה מספר היה כתוב על הלוח?

  נושאים:

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

• מספרים עוקבים

  א. אבי רוצה למצוא 10 מספרים עוקבים שסכומם יתחלק ב-90.האם הוא יצליח?
  ב. בני רוצה למצוא 11 מספרים עוקבים כך שסכומם יתחלק ב-90.האם הוא יצליח?

  נושאים:

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

• המספר

  נתון מספר שלם חיובי שקטן מ-2000.
  אם הוא לא מתחלק ב-43 אז הוא מתחלק ב-41,
  אםהוא לא מתחלק ב-53 אז הוא מתחלק ב-43,
  אם הוא לא מתחלק ב-41 אז הוא מתחלק ב-53.
  מצאו את המספר.

  נושאים:

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

• ספרת היחידות

  למרים יש שמונה כרטיסים עם מספרים תלת ספרתיים עוקבים. ספרת היחידות של המספר הקטן ביותר היא 1,
  ספרת היחידות של המספר הגדול ביותר היא 8. מרים סדרה את הכרטיסים בשורה כך שהמספר הראשון מתחלק ב-2,
  המספר השני מתחלק ב-3, המספר השלישי מתחלק ב-4, וכן הלאה עד המספר השמיני שמתחלק ב-9.
  מהי ספרת היחידות של המספר שמתחלק ב-7?

  נושאים:

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

• מספרים על לוח

  בתחילת היום, על הלוח רשומים ארבעה מספרים שלמים (`a_0,b_0,c_0,d_0`). בכל דקה, דני
  מחליף את ארבעת המספרים שעל הלוח ברביעיית מספרים חדשה לפי הכלל הבא: אם
  המספרים הרשומים על הלוח הם (a,b,c,d), ראשית דני מייצר את המספרים
  `a'=a+4b+16c+64d`
  `b'=b+4c+16d+64a`
  `c'=c+4d+16a+64b`
  `d'=d+4a+16b+64c`
  ולאחר מכן הוא מוחק את המספרים (a,b,c,d) ורושם במקומם את המספרים
  ('a'd',d'c',c'b',b'a). לאילו רביעיות התחלתיות (`a_0,b_0,c_0,d_0`) ירשום דני
  בסופו של דבר רביעיית מספרים שכולם
  מתחלקים ב`5780^5780`

  הצגת רמז

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

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

• חילוק סופי

  מצאו את כל ה x,y,z,w השלמים שמקיימים `x^2+y^2=3z^2+3w^2 `.

  הצגת רמז

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

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