Pentagonalzahlensatz

Der Pentagonalzahlensatz von Leonhard Euler[1] ist ein Resultat aus dem mathematischen Teilgebiet der Funktionentheorie und Zahlentheorie bzw. Kombinatorik. Insbesondere in der Theorie der elliptischen Modulfunktionen spielt dieser Satz eine essentielle Rolle.

Definition

Fünfeckszahlen z(3z - 1)/2 mit den Indizes z = 1 (rot), z = 2 (gelb), z = 3 (grün), z = 4 (blau)
Kartenhaus aus 57 Karten: Kr(6) = 6*(3*6 + 1)/2 = 57

Der Satz lautet wie folgt: Als formale Potenzreihe im Nomenausdruck gilt diese Identität zwischen Produktreihe und Summenreihe:

Dabei steht Fn(z) für die z-te Fünfeckszahl und Kr(z) für die z-te Kartenhauszahl:

Der gezeigte Exponent in der ersten Zeile der Gleichungskette bildet für positive Indizes n die Folge der Fünfeckszahlen und für negative Indizes n die Folge der Kartenhauszahlen. Der Pentagonalzahlensatz erhielt seinen Namen von der Tatsache, dass in der summandisierten Darstellung des genannten Euler-Pochhammer-Produktes die Exponenten immer Fünfeckszahlen oder Kartenhauszahlen sind. Damit gilt die Gleichung insbesondere für komplexe Zahlen im Falle der absoluten Konvergenz, also .

Explizit lauten die ersten Faktoren und Summanden dieser Formel wie folgt:

Insbesondere tauchen auf der rechten Seite ausschließlich die Koeffizienten , und auf (Folge A010815 in OEIS).

Das Kürzel des elliptischen Nomens beziehungsweise der Jacobischen Entwicklungsgröße q wurde deswegen gewählt, weil genau dann das genannte Euler-Pochhammer-Produkt aus der Formel des Pentagonalzahlensatzes als Produkt aus dem vollständigen elliptischen Integral erster Art, aus dem Nomen selbst und einer algebraischen Funktion dargestellt werden kann:

Parallel hierzu gilt für dieses berühmte Produkt auch jene Formel:

Für das elliptische Nomen q und für das vollständige elliptische Integral K gilt:

Gesetze über strikte Partitionen

Die Tatsache, dass genau diese Koeffizienten in der summandisierten Darstellung hervorkommen, basiert auf folgenden vier Tatsachen über die strikten Partitionen:

Regeln über strikte Partitionen
Alle Fünfeckszahlen und Kartenhauszahlen haben eine ungerade Anzahl an strikten Partitionen, alle restlichen natürlichen Zahlen haben eine gerade Anzahl an strikten Partitionen.
Bei allen Fünfeckszahlen und Kartenhauszahlen von geradem Index ist die Anzahl der strikten Partitionen mit gerader Summandenanzahl um Eins höher als die Anzahl der strikten Partitionen mit ungerader Summandenanzahl.
Bei allen Fünfeckszahlen und Kartenhauszahlen von ungeradem Index ist die Anzahl der strikten Partitionen mit gerader Summandenanzahl um Eins niedriger als die Anzahl der strikten Partitionen mit ungerader Summandenanzahl.
Bei allen natürlichen Zahlen, welche weder Fünfeckszahlen noch Kartenhauszahlen sind, ist die Anzahl der strikten Partitionen mit gerader Summandenanzahl exakt gleich der Anzahl der strikten Partitionen mit ungerader Summandenanzahl.

Die Produktdarstellung des Pentagonalzahlensatzes enthält als Faktoren Differenzen mit einem negativen Vorzeichen vor der Nomenpotenz. Und die Nomenpotenzen als Summanden in der Summendarstellung des Pentagonalzahlensatzes tragen Exponenten, welche als Summen von den Exponenten aus der Produktdarstellung hervorgehen. Denn nach dem Ersten Potenzgesetz gilt:

Die Koeffizienten vor den Potenzen in der Summendarstellung des Pentagonalzahlensatzes sind immer +1 und −1. Denn die Koeffizienten ergeben sich bei der Summandisierung stets als Differenz Anzahl der strikten Partitionen mit gerader Summandenanzahl minus Anzahl der strikten Partitionen mit ungerader Summandenanzahl von dem Exponent der betroffenen Potenz in der Summendarstellung. Wegen der Übereinstimmung von Anzahl der strikten Partitionen mit gerader Summandenanzahl und Anzahl der strikten Partitionen mit ungerader Summandenanzahl bei allen Nicht-Fünfecks-oder-Kartenhauszahlen sind bei diesen soeben genannten Zahlen die Koeffizienten vor den Potenzen stets Null. Und jene Potenzen fallen in der Summendarstellung des Pentagonalzahlensatzes somit weg.

Im Folgenden sollen einzelne Beispiele für die Richtigkeit dieser drei Aussagen exemplarisch gegenübergestellt werden:

Strikte Partitionen von den Fünfeckszahlen
Fünfeckszahlen Anzahl der strikten Partitionen

insgesamt, dargestellt mit Q

Anzahl der strikten Partitionen

mit gerader Summandenanzahl, dargestellt mit Qg

Anzahl der strikten Partitionen

mit ungerader Summandenanzahl, dargestellt mit Qu

Qg - Qu
Fn(1) = 1 Q(1) = 1 Qg(1) = 0 Qu(1) = 1 −1
Fn(2) = 5 Q(5) = 3 Qg (5) = 2 Qu(5) = 1 +1
Fn(3) = 12 Q(12) = 15 Qg(12) = 7 Qu(12) = 8 −1
Fn(4) = 22 Q(22) = 89 Qg(22) = 45 Qu(22) = 44 +1

Analog gilt:

Strikte Partitionen von den Kartenhauszahlen
Kartenhauszahlen Anzahl der strikten Partitionen

insgesamt, dargestellt mit Q

Anzahl der strikten Partitionen

mit gerader Summandenanzahl, dargestellt mit Qg

Anzahl der strikten Partitionen

mit ungerader Summandenanzahl, dargestellt mit Qu

Qg - Qu
Kr(1) = 2 Q(2) = 1 Qg(1) = 0 Qu(1) = 1 −1
Kr(2) = 7 Q(7) = 5 Qg (5) = 3 Qu(5) = 2 +1
Kr(3) = 15 Q(15) = 27 Qg(12) = 13 Qu(12) = 14 −1
Kr(4) = 26 Q(26) = 165 Qg(22) = 83 Qu(22) = 82 +1

Und es gilt:

Strikte Partitionen von den Fünfeckszahlen
Nicht-Fn-oder-Kr-Zahlen Anzahl der strikten Partitionen

insgesamt, dargestellt mit Q

Anzahl der strikten Partitionen

mit gerader Summandenanzahl, dargestellt mit Qg

Anzahl der strikten Partitionen

mit ungerader Summandenanzahl, dargestellt mit Qu

Qg - Qu
3 Q(3) = 2 Qg(3) = 1 Qu(3) = 1 0
4 Q(4) = 2 Qg(4) = 1 Qu(4) = 1 0
6 Q(6) = 4 Qg(6) = 2 Qu(6) = 2 0
8 Q(8) = 6 Qg(8) = 3 Qu(8) = 3 0
9 Q(9) = 8 Qg(9) = 4 Qu(9) = 4 0
10 Q(10) = 10 Qg(10) = 5 Qu(10) = 5 0
11 Q(11) = 12 Qg(11) = 6 Qu(11) = 6 0
13 Q(13) = 18 Qg(13) = 9 Qu(13) = 9 0
14 Q(14) = 22 Qg(14) = 11 Qu(14) = 11 0

Bedeutung in der Funktionentheorie

Die Bedeutung des Pentagonalzahlensatzes für die Funktionentheorie liegt darin, dass die linke Seite bis auf den Faktor die -Entwicklung der Dedekind'schen η-Funktion ist. Denn mit der Definition der Etafunktion nach Heinrich Weber ist folgende Formel gültig:

Die Dedekindsche Etafunktion selbst steht in direkter Beziehung zur Jacobischen Thetafunktion:

Deswegen gilt für das gezeigte von Leonhard Euler behandelte Produkt auch folgender Bezug zu den elliptischen Funktionen:

Mit dem Buchstaben ϑ wird die Thetafunktion zum Ausdruck gebracht.

Die Aussage des Pentagonalzahlensatzes erlaubt auch eine kombinatorische Interpretation: Es bezeichne die Anzahl der Zahlpartitionen von in eine gerade Anzahl von verschiedenen Summanden und die Anzahl der Zahlpartitionen in eine ungerade Anzahl von verschiedenen Summanden. Dann ist der -te Koeffizient der obigen Reihe.

Die Identität des Pentagonalzahlensatzes ist ein Spezialfall des Jacobi-Tripelprodukts.

Einen Beweis gab neben Euler unter anderen Carl Gustav Jacobi, und einen kombinatorischen Beweis gab 1881 F. Franklin (dargestellt im Zahlentheorie-Lehrbuch von Hardy und Wright).

Rekursionsrelationen für die Partitionsfunktion

Nach Euler ist die erzeugende Funktion der Partitionen :

oder

Entwicklung des unendlichen Produkts als Potenzreihe gemäß dem Pentagonalzahlensatz ergibt:

,

wobei die Koeffizienten aus dem Pentagonalzahlensatz folgen (sie haben die Werte ):

Eingesetzt ergibt dies

.

Dass lässt sich auch so ausdrücken, dass die diskrete Faltung der Koeffizienten mit der Folge der Partitionszahlen Eins ergibt.

Mit ergibt sich durch Vergleich der Koeffizienten der einzelnen Potenzen

für alle . Daraus lassen sich die aus den rekursiv bestimmen. Es folgt wenn der Term aus der Summe herausgezogen wird und die eingesetzt werden:

mit der -ten Pentagonalzahl ( kann auch negativ sein). Explizit lauten die ersten Terme:

Diese Formeln dienten Percy Alexander MacMahon dazu, Werte der Partitionsfunktion bis zu berechnen.[2]

Vergleich der Maclaurinschen Reihen

Thetafunktion und Psifunktion haben Maclaurinsche Summenreihen, welche zu derjenigen vom Pentagonalzahlensatz sehr verwandt ist:

Der Buchstabe Ψ stellt in diesem Falle die Ramanujansche Psifunktion dar.

Literatur

  • Hardy, Wright, An introduction to the theory of numbers, Clarendon Press 1975 (Kapitel 19: Partitions)

Einzelnachweise

  1. Veröffentlicht in den Abh. der Petersburger Akademie für 1780 (erschienen 1783), von Euler 1775 der Akademie vorgetragen. Eneström-Index der Eulerschen Werke 541
  2. Hardy, Wright, An introduction to the theory of numbers, Clarendon Press 1975, S. 286

Read other articles:

Aplikasi spesifik sirkuit terpadu atau Application-specific integrated circuit (ASIC) /ˈeɪsɪk/, adalah sirkuit terpadu (IC) yang disesuaikan untuk penggunaan tertentu, bukan ditujukan untuk penggunaan tujuan umum. Sebagai contoh, sebuah chip yang dirancang untuk berjalan di perekam suara digital atau efisiensi tinggi adalah ASIC. Produk standar khusus aplikasi (ASSP) adalah penengah antara Asics dan standar industri sirkuit terpadu seperti 7400 atau seri 4000. Referensi Kevin Morris (23 N...

 

 

Cet article est une ébauche concernant un canton français et la Mayenne. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Canton de Loiron-Ruillé Situation du canton de Loiron-Ruillé dans le département de la Mayenne. Administration Pays France Région Pays de la Loire Département Mayenne Arrondissement(s) Laval Bureau centralisateur Loiron-Ruillé Conseillersdépartementaux Mandat Nicole BouillonLouis Mich...

 

 

1951 film by Spencer Gordon Bennet and Wallace Grissell Captain Video: Master of the StratosphereJudd Holdren and a native of AtomaDirected bySpencer Gordon BennetWallace GrissellScreenplay byRoyal K. ColeSherman L. LoweJoseph F. PolandStory byGeorge H. PlymptonProduced bySam KatzmanStarringJudd HoldrenLarry StewartCinematographyFayte M. BrowneEdited byEarl TurnerColor processBlack and whiteProductioncompanySam Katzman ProductionsDistributed byColumbia PicturesRelease date December 27,&#...

Albanian politician (1920–2018) Rita Marko19th Speaker of the Parliament of AlbaniaIn office1956–1958Preceded byGogo NushiSucceeded byMedar Shtylla Personal detailsBorn(1920-02-17)17 February 1920Dishnicë, Korçë, AlbaniaDied15 June 2018(2018-06-15) (aged 98)Political partyParty of Labour of AlbaniaSignature Rita Marko (17 February 1920 – 15 June 2018) was an Albanian political figure who served in a number of positions in Albania during its socialist period. Biography Rita M...

 

 

CerasoKomuneComune di CerasoLokasi Ceraso di Provinsi SalernoNegaraItaliaWilayah CampaniaProvinsiSalerno (SA)Luas[1] • Total46,46 km2 (17,94 sq mi)Ketinggian[2]340 m (1,120 ft)Populasi (2016)[3] • Total2.508 • Kepadatan54/km2 (140/sq mi)Zona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode pos84052Kode area telepon0974Situs webhttp://www.comune.ceraso.sa.it Ceraso adalah sebuah kota ...

 

 

Questa voce sull'argomento contee della Virginia è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Contea di SurryconteaLocalizzazioneStato Stati Uniti Stato federato Virginia AmministrazioneCapoluogoSurry Data di istituzione1652 TerritorioCoordinatedel capoluogo37°07′00.88″N 76°53′17.92″W / 37.11691°N 76.88831°W37.11691; -76.88831 (Contea di Surry)Coordinate: 37°07′00.88″N 76°53′17.92″W / ࿯...

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد  القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

 

 

Village in Estonia Village in Saare County, EstoniaEisteVillageCountry EstoniaCountySaare CountyParishSaaremaa ParishTime zoneUTC+2 (EET) • Summer (DST)UTC+3 (EEST) Eiste is a village in Saaremaa Parish, Saare County in western Estonia.[1][2] Before the administrative reform in 2017, the village was in Pihtla Parish.[3] References ^ Classification of Estonian administrative units and settlements 2014[dead link] (retrieved 28 July 2021) ^ Lisa. ...

 

 

Cet article est une ébauche concernant une personnalité iranienne. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Darius Khondji Darius Khondji en mars 2017. Données clés Nom de naissance Darius Khondji Naissance 21 octobre 1955 (68 ans)Téhéran, Iran Nationalité Française Iranienne Profession Directeur de la photographie Films notables Embrasse-moiLe Trésor des îles ChiennesDelicatessenL'Ombre du...

توكارام   معلومات شخصية الميلاد سنة 1608 [1]  الوفاة سنة 1650 (41–42 سنة)  الحياة العملية المهنة شاعر،  ومترجم،  وكاتب  اللغات المراثية  تعديل مصدري - تعديل   سانت توكارام (بالسنسكريتية: संत तुकाराम)‏ كان قديسا (وليًا) من الحجاج البارزين وشاعرًا روحي�...

 

 

Type of integrated circuit PSoC 1 IC chips PSoC 1 capacitive sensing development board with MiniProg programmer / debugger PSoC 5LP development kit PSoC (programmable system on a chip) is a family of microcontroller integrated circuits by Cypress Semiconductor. These chips include a CPU core and mixed-signal arrays of configurable integrated analog and digital peripherals. History In 2002, Cypress began shipping commercial quantities of the PSoC 1.[1] To promote the PSoC, Cypress spo...

 

 

Velodrome Herne HillHerne Hill difoto pada tanggal 15 Juli 2012.Nama lamaLondon County GroundsLokasiBurbage RoadHerne HillLondonKoordinat51°27′4″N 0°5′29″W / 51.45111°N 0.09139°W / 51.45111; -0.09139Koordinat: 51°27′4″N 0°5′29″W / 51.45111°N 0.09139°W / 51.45111; -0.09139PemilikDulwich EstateKonstruksiDidirikan1891; 133 tahun lalu (1891) Velodrome Herne Hill adalah velodrome di Herne Hill, London Selatan. Velodrome i...

Abbas ZaryabBornAbbas KhoyiAugust 13, 1919Khoy, IranDiedFebruary 3, 1995(1995-02-03) (aged 75)Tehran, IranOccupationlittérateur, historian, translatorLanguagePersian, Turkish, Arabic, German, French, EnglishNationalityIranianEducationUniversity of Tehran, Johannes Gutenberg-Universität Mainz Abbas Zaryab or 'Abbās Zaryāb (Persian: عباس زریاب; full name: Abbas (Zaryab) Khoyi عباس (زریاب) خویی; August 13, 1919 – February 3, 1995) was a historian,[1] tran...

 

 

هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. مدينة متحف السيارات هو متحف للسيارات الكلاسيكية والفخمة والقديمة في منطقة الشويخ الصناعية في دولة الكويت.[1][2] افتتح المبنى في 10 أكتوبر عام 2010، ويتألف من منطقتين، منط...

 

 

Roger de Le PastureRogier van der Weyden par Johannes Wierix, 1572.BiographieNaissance Vers 1400TournaiDécès 18 juin 1464BruxellesSépulture Cathédrale Saints-Michel-et-Gudule de BruxellesNom de naissance Rogier de Le PastureAutres noms Roger de La PastureRogier de La PastureRogier de BrugesRogier Van der WeydenRogier van der WeydenActivité peintre, miniaturisteFamille Famille van der Weyden (d)Autres informationsMouvement Primitif flamandMaître Robert CampinÉlève Pierre van der Weyden...

American football player and coach (1914–2005) John F. DruzeBiographical detailsBorn(1914-07-03)July 3, 1914Newark, New Jersey, U.S.DiedDecember 27, 2005(2005-12-27) (aged 91)Scottsdale, Arizona, U.S.Playing career1936–1937Fordham1938Brooklyn Dodgers Position(s)EndCoaching career (HC unless noted)1939–1940Boston College (assistant)1941–1955Notre Dame (assistant)1956–1958Marquette Head coaching recordOverall2–26–1 John Francis Druze (July 3, 1914 – December 27, 2005) w...

 

 

Centro d'arte moderna e contemporanea UbicazioneStato Italia LocalitàLa Spezia IndirizzoPiazza Cesare Battisti, 1, Piazza Cesare Battisti, 1 - La Spezia, Piazza Cesare Battisti 1, 19121 la Spezia e Piazza Cesare Battisti 1, 19121 La Spezia Coordinate44°06′10.4″N 9°49′13.94″E44°06′10.4″N, 9°49′13.94″E CaratteristicheTipoArte Visitatori7 810 (2022) Sito web Modifica dati su Wikidata · Manuale Il Centro d'arte moderna e contemporanea (CAMeC) ha sede a La Spez...

 

 

Президент Исламской Республики Иранریاست جمهوری اسلامی ایران Печать президента Ирана Должность занимает Масуд Пезешкиан с 28 июля 2024 Должность Резиденция Дворец Саадабад, Тегеран Назначается по результатам прямых выборов Срок полномочий 4 года, не более 2 сроков подряд ...

Die Liste der Friedhöfe in Saarbrücken gibt eine Übersicht über Friedhöfe und ehemalige Begräbnisstätten in der saarländischen Stadt Saarbrücken. Zurzeit nutzt Saarbrücken zwanzig Begräbnisplätze. Liste Name, Bezeichnung Adresse Koordinaten Stadtteil Fläche Datum Öffnung/ Schließung Konfession Trägerschaft Denkmal, Bemerkung Foto Friedhof St. Johann Standort St. Johann 6,34 ha Stadt Saarbrücken 1883/1917 Hauptfriedhof Saarbrücken Metzer Straße Standort Goldene Bremm 65 ha 1...

 

 

Association football club in Aarhus Football clubVRIFull nameVejlby-Risskov IdrætsklubFounded9 November 1937; 86 years ago (1937-11-09)GroundNES Park, RisskovChairmanJesper Ørskov NielsenHead coachAndreas Skriver NielsenLeagueDenmark Series2021–22Denmark Series Group 4, 8th of 10WebsiteClub website Home colours Away colours Vejlby-Risskov Idrætsklub, commonly known as VRI, is a sports club based in Risskov, Aarhus, Denmark. VRI is mostly known for its association footba...