תורת המספרים, חשבון השאריות
חשבון מודולרי (או חשבון שאריות) הוא מערכת שבה מספרים 'מתעגלים' לאחר הגעה לערך מסוים, המודולוס. הוא עוסק בקונגרואנציות ובשאריות. שאלות כוללות פתרון משוואות במערכות מודולריות, מציאת חזקות מודולו `n`, ויישומים בתבניות או קריפטוגרפיה.
סימני חלוקה משפט אוילר ומשפט פרמה הקטן-
שאלה
האם המספר `10^2016+8` מתחלק ב-`9`? נמקו!
מקורות:נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 -
שאלה
האם קיים ריבוע שלם שסכום ספרותיו שווה ל-`2001`?
נמקו או הביאו דוגמה!
מקורות:נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 תורת המספרים -> חלוקה -> זוגיות תורת המספרים -> מספרים ראשוניים -> פרוק לגורמים ראשוניים הוכחה ודוגמה -> הוכחה בשלילה -
שאלה
מהו המספר הארבע ספרתי הקטן ביותר כך שספרתו הראשונה היא `8`, המספר מתחלק ב-`3` וכל ספרותיו שונות?
נושאים:אריתמטיקה תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 תורת המספרים -> חלוקה -
שאלה
ניקח מספר תלת-ספרתי כלשהו ונחליף את סדר ספרותיו בצורה שרירותית. הוכיחו כי הפרש של המספר המקורי והמספר החדש מתחלקת ב-`3`. האם זה נכון גם למספרים ארבע-ספרתיים?
מקורות:נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 -
שאלה
האם קיים מספר טבעי שאם נחלק אותו בסכום ספרותיו עם שארית, נקבל `2017` גם בתור מנה, גם בשארית?
נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 הוכחה ודוגמה -> הוכחה בשלילה -
שאלה
הוכיחו כי סכום ספרות של ריבוע שלם לא יכול להיות שווה `2019 `.
נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 הוכחה ודוגמה -> הוכחה בשלילה -
שאלה
נתונים שני מספרים כך שאחד מהם מתקבל מהשני על ידי שינוי סדר ספרות. הוכיחו כי ההפרש שלהם מתחלק ב-`9`.
נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 הוכחה ודוגמה אריתמטיקה -> חילוק עם שארית -
שאלה
נתון מספר טבעי `n` שגדול מסכום ספרותיו פי שלוש. הוכיחו כי `n` מתחלק ב-`27`.
-
שאלה
יהי `n` מספר טבעי. הוכיחו כי אם סכום ספרותיו של `5n` שווה לסכום ספרותיו של `n`, אז `n` מתחלק ב-`9`.
נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 -
מספר פלינדרומי
מצאו מספר ארבע ספרתי פלינדרומי, שמתחלק ב-25 ולא מתחלק ב-3
הערה: מספר פלינדרומי הינו מספר שלא ישתנה אם נקרא את הספרות שלו בסדר הפוך. למשל, המספר 5775 הינו מספר פלינדרומי, והמספר 5778 אינו מספר פלינדרומי.
מקורות:נושאים:תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-3 וב-9 תורת המספרים -> חלוקה -> זוגיות תורת המספרים -> חשבון השאריות -> סימני חלוקה -> סימני חלוקה ב-5 וב-25 קומבינטוריקה -> בדיקת מקרים -> תהליכים