In der additiven Zahlentheorie will man zu einer Menge natürlicher Zahlen A und einer festen Anzahl s herausfinden, welche natürlichen Zahlen n sich als Summe von s Elementen aus A zerlegen lassen. Klassisches Beispiel ist die Goldbach-Vermutung: jede gerade Zahl n≠2 soll Summe zweier Primzahlen sein. Hier ist s=2 und die Menge der Primzahlen. (Aus…
Die Partitionsfunktion p(n) gibt die Anzahl der Möglichkeiten an, die natürliche Zahl n in eine Summe natürlicher Zahlen zu zerlegen. Sie ist von Bedeutung in der Kombinatorik und in der Darstellungstheorie der symmetrischen Gruppe und der allgemeinen linearen Gruppe. Für kleine n läßt sich p(n) leicht berechnen, zum Beispiel ist p(4)=5: die fünf Zerlegungen der…
Letzte Kommentare