Loading AI tools
מוויקיפדיה, האנציקלופדיה החופשית
מספר שמח (באנגלית: Happy number) מתייחס למספרים שעבורם התהליך של חישוב סכום ריבועי הספרות (בבסיס 10), וחוזר חלילה, מסתיים במספר 1. במילים אחרות, אם נחבר את סכום ריבועי הספרות שלו שוב ושוב נקבל בסופו של דבר 1.
בניסוח פורמלי יותר: כאשר נתון מספר טבעי , נגדיר את הסדרה , , ... שבה הוא סכום ריבועי הספרות של . הוא מספר שמח אם ורק אם קיים שעבורו .
דוגמה: 19 הוא מספר שמח, משום שמתקיימת בו הסדרה הבאה:
תחילתה של סדרת המספרים השמחים היא:
נגדיר פונקציה כך ש- הוא סכום ריבועי הספרות של .
הריבוע של הספרה הגדולה ביותר, 9, הוא 81, ולכן סכום הריבועים של מספר טבעי n, שלו יש m ספרות, הוא לא יותר מאשר 81m. לכל מתקיים : כך שבתהליך זה כל מספר גדול מ-1000 הולך וקטן, ובפרט קטן מספר הספרות של איברי הסדרה. כאשר הסדרה מגיעה למספר קטן מ-1000, המספר שסכום ריבועי ספרותיו הוא הגדול ביותר הוא 999, והסכום המתקבל הוא 243.
בהתאם לכך, כל מספר גדול מ-99 הולך וקטן בתהליך זה, כלומר: לכל מספר שנבדוק, נגיע בשלב כלשהו בסדרה למספר קטן מ-100. בדיקה של כל המספרים בטווח 1 עד 99 מגלה שכל מספר בטווח זה הוא מספר שמח או שהוא מגיע למחזור המתואר להלן.
מכאן נובע שהפעלה חוזרת של f מוכרחה להסתיים או בנקודת השבת (היינו, מספר m שעבורו ), או במחזור סופי.
נקודת השבת היחידה היא , ומספרים שעבורם התהליך מסתיים בה, נקראים "שמחים". בדיקה ישירה של המספרים הקטנים מראה שכל מספר שאינו שמח מגיע למחזור באורך 8, .
מקיומם של מספר שמח אחד ומספר אחד שאינו שמח, קל לראות שישנם אינסוף מספרים "שמחים", ואינסוף מספרים שאינם כאלה. אם k הוא מספר שמח, הרי מספר המורכב מ-k מופעים של הספרה 1 וממספר מופעים כלשהו של הספרה 0 גם הוא שמח (משום שסכום ריבועי ספרותיו הוא k), כלומר מצאנו אינסוף מספרים שמחים. באופן דומה ניתן לייצר אינסוף מספרים שאינם שמחים, בעקבות מספר נתון אחד שאינו שמח.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.