Decomposition of a prime number \(N\) in its maximal \(n\)th powers (Q1547544)

Es werde von der Zahl \(N\) die grösste in ihr enthaltene Quadratzahl abgezogen, vom Rest wieder die grösste in diesem enthaltene Quadratzahl und so fort bis zur Erschöpfung der Zahl N. Die Anzahl der zu dieser Darstellung gebrauchten Quadratzahlen sei \(p\). Der Herr Verfasser sucht alsdann für ein vorgeschriebenes \(p\) das kleinstmöglichste \(N\), welches er mit \(y_p\) bezeichnet, und findet, dass alle \(y_p\), welche einem graden \(p\) entsprechen, mit den Ziffern 67 enden, und die einem ungraden, mit den Ziffern 23. Allgemein besteht die recurrirende Formel: \[ y_{p+1}\;=\;\left( \frac{y_{p+1}}{2} \right)^2 +y_p. \] Am Schlusse finden sich Hinweise auf den Fall, dass die Quadratzahlen durch Cubikzahlen ersetzt werden, u. s. f.