Solution and extension of problem 307. (Q1561910): Difference between revisions

Beweis des folgenden Satzes: ``Die Anzahlen der verschiedenen ``Zahlencirkel'', die man aus ganzen positiven Zahlen erhalten kann, deren Summe eine Primzahl ist, ist \(\frac{2^{p}-2}{p}\).'' Unter ``Zahlencirkel'' versteht der Verfasser wenigsten zwei im Cirkel geschriebene Zahlen. Um den Satz zu beweisen, wird zunächst der folgende bewiesen: ``Man kann auf \(2^{p-1}\) Arten eine ganze positive Zahl als Summe von positiven ganzen Zahlen schreiben.'' Dieser Satz lässt sich beweisen, indem man durch Induction zeigt, dass man, wenn \[ C_{p-1,\; r-1}=\frac{(p-1)\; (p-2) \cdots (p - r + 1)}{1 \cdot 2 \cdots (r -1)}, \] \(p\) auf \(C_{p-1,\; r-1}\) Arten als Summe von \(r\) ganzen positiven Zahlen schreiben kann. Die Untersuchungen werden so ausgedehnt, dass sie auch einige Fälle des ersten Satzes enthalten, wenn \(p\) eine zusammengesetzte Zahl ist.