Glada tal

Från Wikipedia
Hoppa till: navigering, sök

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 till och med visar på att ungefär 12% av alla tal är glada tal, men det finns inget konkret bevis för det.

Översikt[redigera | redigera wikitext]

Mer formellt: givet ett tal , definiera en sekvens av tal , , ... där är summan av kvadraterna på siffrorna i talet . Då är 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:

72 = 49
42 + 92 = 97
92 + 72 = 130
12 + 32 + 02 = 10
12 + 02 = 1

De första glada talen är:

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, 536, 556, 563, 565, 566, 608, 617, 622, 623, 632, 635, 637, 638, 644, 649, 653, 655, 656, 665, 671, 673, 680, 683, 694, 700, 709, 716, 736, 739, 748, 761, 763, 784, 790, 793, 802, 806, 818, 820, 833, 836, 847, 860, 863, 874, 881, 888, 899, 901, 904, 907, 910, 912, 913, 921, 923, 931, 932, 937, 940, 946, 964, 970, 973, 989, 998, 1000, … (talföljd A007770 i OEIS)

Sekvensernas beteende[redigera | redigera wikitext]

Om 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 blir mindre i processen. Då blir summan av siffrornas kvadrater störst om , då summan blir 3·92 = 243.

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

Studerar vi intervallen [244,999], [164,243], [108,163] och [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[redigera | redigera wikitext]

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 och ä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 som är ett glatt tal som Paul Jobling upptäckte 2005.

Källor[redigera | redigera wikitext]

Venn A intersect B.svg Matematikportalen – portalen för matematik på svenskspråkiga Wikipedia.