Från Rilpedia

Glada tal är definierade enligt följande: Börja med ett positivt heltal. Ersätt talet med summan av kvadraterna av dess siffror och repetera utförandet tills talet man har kvar är 1. Många tal blir aldrig 1 och fortsätter bara repetera processen i all oändlighet. Tal som slutar på 1 är glada tal och de som inte gör det är ledsna tal. Ett datorprogram som testar alla tal upp t.o.m. 10²⁰ visar på att ungefär 12% av alla tal är glada tal, men det finns inget konkret bevis för det.

Översikt

Mer formellt: givet ett tal n = n₀, definiera en sekvens av tal n₁, n₂, ... där n_{i + 1} är summan av kvadraterna på siffrorna i talet n_i. Då är n glatt om och endast om sekvensen går mot 1.

Om ett tal är glatt är alla tal i dess sekvens glada; om ett tal är ledset är alla tal i dess sekvens ledsna. Exempelvis är talet 7 glatt:

7² = 49

4² + 9² = 97

9² + 7² = 130

1² + 3² + 0² = 10

1² + 0² = 1

De första glada talen är följande:

1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100, 103, 109, 129, 130, 133, 139, 167, 176, 188, 190, 192, 193, 203, 208, 219, 226, 230, 236, 239, 262, 263, 280, 291, 293, 301, 302, 310, 313, 319, 320, 326, 329, 331, 338, 356, 362, 365, 367, 368, 376, 379, 383, 386, 391, 392, 397, 404, 409, 440, 446, 464, 469, 478, 487, 490, 496.

Sekvensernas beteende

Om n inte är glatt går dess sekvens inte mot 1, utan hamnar bara i en cykel. Sekvensen för talet 4 ser ut som följande:

4, 16, 37, 58, 89, 145, 42, 20, 4, ...

För att verifiera detta får man notera att om det positiva heltalet n har m siffror så blir summan av siffrornas kvadrater högst 81m. För m ≥ 4 får man:

Detta visar att alla n > 1000 blir mindre i processen. Då n < 1000 blir summan av siffrornas kvadrater störst om n = 999, då summan blir 3·9² = 243.

• Då 100 ≤ n ≤ 243, bildar 199 det högsta talet, 163.
• Då 100 ≤ n ≤ 163, bildar 159 det högsta talet, 107.
• Då 100 ≤ n ≤ 107, bildar 107 det högsta talet, 50.

Studerar vi intervallen [244,999], [164,243], [108,163] and [100,107] närmare ser vi att varje tal över 99 blir mindre och mindre under processen. Därav spelar det ingen roll vilket tal vi börjar med, då vi alltid hamnar under 100. Uttömmande sökning visar då att varje tal antingen är ett glatt tal eller hamnar i den "övre cykeln".

Glada primtal

Ett glatt primtal är precis som det låter ett primtal som även är ett glatt tal. De första glada primtalen är:

7, 13, 19, 23, 31, 79, 97, 103, 109, 139, 167, 193, 239, 263, 293, 313, 331, 367, 379, 383, 397, 409, 487

Alla primtal av formen 10ⁿ + 3 och 10ⁿ + 9 är glada tal. Det palindromiska primtalet är ett glatt primtal med 150007 siffror eftersom de många nollorna inte bidrar till summan av siffrornas kvadrater och 1² + 7² + 4² + 2² + 6² + 2² + 4² + 7² + 1² = 176 som är ett glatt tal som Paul Jobling upptäckte 2005.