תורת המספרים, מספרים ראשוניים

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

• שאלה

  נתון מספר ראשוני תלת-ספרתי שכל ספרותיו שונות. ידוע שהספרה האחרונה שלו שווה לסכום של שתי הספרות האחרות. מצאו את כל האפשרויות לספרה האחרונה של המספר הזה.

  הצגת רמז

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

  תורת המספרים -> מספרים ראשוניים תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-2, 4 ו-8 תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 לוגיקה -> הגיון קומבינטוריקה -> בדיקת מקרים -> תהליכים
  מקורות:
  • אתר האינטרנט problems.ru

• שאלה

  מצאו את כל הזוגות של מספרים ראשוניים שההפרש שלהם שווה ל-`17`.

  הצגת רמז

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

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

• שאלה

  נתון פולינום `P(n)=n^2+n+41`. האם נכון שהפולינום הזה מקבל ערכים ראשוניים לכל `n` טבעי?

  נושאים:

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

• שאלה

  האם המספר הבא הוא ראשוני: 

  `4^9 + 6^10 + 3^20`

  נושאים:

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

• שאלה

  הוכיחו כי אם `n!+1` מתחלק ב-`n+1`, אז `n+1` ראשוני.

  נושאים:

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

• שאלה

  האם קיימת סדרה חשבונית אינסופית שמורכבת ממספרים ראשוניים בלבד?

  הערה: לא נתיחס לסדרות חשבוניות "טריוויאליות", שהן קבועות.

  הצגת רמז

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

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

• שאלה

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

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

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

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

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

  נושאים:

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

• שאלה

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

  נושאים:

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

• שאלה

  האם יש פתרון בטבעיים למשוואה `x^2 + 12 = y^3` כך ש

  א. x זוגי (קל יותר)

  ב. x אי זוגי

  הצגת רמז

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

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

• החלפת אותיות

  כל אות מייצגת ספרה שונה, בכל פעם שאות מסוימת מופיעה היא בהכרח אותה הספרה.

  מצאו את `B-E/2`

  כאשר נתון: `AB*C=DE`

  וגם `F^D=GF`

  הצגת רמז

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

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