Perfekt examen

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 16 februari 2021; verifiering kräver 1 redigering .

En perfekt potens  är ett positivt heltal som är en heltalspotens av ett positivt heltal : . När talet kallas en perfekt (hel) kvadrat respektive en perfekt kub . Ibland anses siffrorna 0 och 1 också vara perfekta potenser (som de är för alla ).

Sekvensen av perfekta grader kan bildas genom uppräkning av möjliga värden för och ; de första av dess medlemmar (inklusive upprepade sådana) [1] :

De första perfekta graderna utan dubbletter är [2] :

(ibland 0 och 1), 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100, 121, 125, 128, 144, 169, 196, 216, 43, 225, 289, 324, 343, 361, 400, 441, 484, 512, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1000, 1024, …

Egenskaper

Summan av inversa perfekta potenser (inklusive dubbletter som ) är 1:

,

vilket kan bevisas enligt följande:

.

Summan av en serie ömsesidiga krafter (inte inklusive en) utan dubbletter är [3] :

,

var  är Möbius-funktionen och  är Riemanns zeta-funktion .

Enligt Euler , i ett av de förlorade breven , visade Goldbach att summan av ömsesidigheten i en sekvens av perfekta krafter utan en och dubbletter är 1:

,

ibland kallas detta uttalande Goldbach-Eulers sats .

2002 bevisade Preda Mihailescu att det enda paret av på varandra följande perfekta krafter är , vilket bevisade den katalanska gissningen .

Ett olöst problem är Pillais gissning , enligt vilken det för ett givet positivt heltal bara finns ett ändligt antal par perfekta krafter vars skillnad är lika med .

Identifiering av perfekta grader

Att avgöra om ett givet naturligt tal är en perfekt potens kan göras på många olika sätt med olika komplexitetsnivåer . En av de enklaste metoderna är att överväga alla möjliga värden för var och en av divisorerna för ett tal upp till . Om divisorerna är lika måste ett av värdena vara lika med om det verkligen är en perfekt makt.

Denna metod kan omedelbart förenklas genom att bara överväga primtal i stället , eftersom för sammansatt , där  är ett primtal, kan skrivas om som . På grund av detta följer att minimivärdet nödvändigtvis måste vara prime.

Om den fullständiga faktoriseringen är känd , till exempel, , där  är distinkta primtal, då  är en perfekt potens om och endast om ( är  den största gemensamma delaren av ). Till exempel för : eftersom ,  är den perfekta 12:e potensen (och den perfekta 6:e potensen, 4:e potensen, kuben och kvadraten, eftersom 6, 4, 3 och 2 delar 12).

Anteckningar

  1. OEIS - sekvens A072103 _
  2. OEIS - sekvens A001597 _
  3. Weisstein, Eric . Perfect Power  (engelska) på Wolfram MathWorld- webbplatsen .

Länkar