תורת המספרים

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

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

• שאלה

  על הלוח כתובים כל המספרים מ-`45` עד `65`. כמה פעמים מופיעה הספרה `5`?

  נושאים:

  תורת המספרים אריתמטיקה
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  ביום הולדתה של אליס שואלים את החברים שלה בת כמה היא. הכובען המטורף אומר כי הגיל של אליס גדול מ-`11`, וחתול צ'שייר אומר כי הגיל שלה גדול מ-`10`. ידוע כי בדיוק אחד מהם טועה. בת כמה אליס עכשיו? נמקו!

  הצגת רמז

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

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

• שאלה

  האם ניתן לסדר את כל המספרים מ-`1` עד `100` בשורה כך שהפרש בין כל שני מספרים סמוכים יהיה לפחות `50`? אם כן – הביאו דוגמה, אם לא – הוכיחו למה.

  נושאים:

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

• שאלה

  סכום של שישה מספרים טבעיים שונים שווה ל-`22`. מצאו את המספרים האלה.

  נושאים:

  תורת המספרים אריתמטיקה
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  מצאו מספר דו-ספרתי שהוא פי שתיים גדול יותר ממכפלת ספרותיו.

  נושאים:

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

• שאלה

  הוכח כי כל מספר ממשי אפשר לרשום כסכום 9 מספרים שכל אחד מהם מורכב רק מספרות 0 ו7. 
  א. טורקוויץ' 

  נושאים:

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

• שאלה

  מצאו את כל המספרים הטבעיים בעלי התכונה הבאה: אם נחלק אותם ב-7 עם שארית, השארית תהיה שווה למנה.

  נושאים:

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

• שאלה

  מצאו את כל המספרים הדו ספרתיים `A` כך שריבוע של סכום ספרותיו של `A` שווה לסכום הספרות של `A^2`.

  נושאים:

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

• שאלה

  האם מכפלתם של שני מספרים טבעיים עוקבים יכולה להיות שווה למכפלה של שני מספרים זוגיים עוקבים?

  נושאים:

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

• שאלה

  נתון מספר ממשי `a` כך ש-`a+1/a` מספר שלם. הוכיחו כי גם `a^n+1/a^n` שלם לכל `n` טבעי.

  נושאים:

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