Remarques et formules déduites d'un mode de décomposition d'un nombre en un produit de deux facteurs. (Q1479905): Difference between revisions

Die zu zerlegende Zahl \(N\) sei gleich \(\varrho^2 + r\) in ganzen Zahlen, wo \(\varrho^2 < N < (\varrho +1)^2\). Man hat dann identisch \[ N =(\varrho + u)^2 - (u^2 + 2\varrho u - r). \] Gelingt es, durch Probieren von Werten für \(u\) die Zahl in der zweiten Klammer zu einem Quadrate zu machen, so sind zwei Faktoren von \(N\) bekannt. Das Verfahren ist also eine kleine Verallgemeinerung eines alten bekannten Verfahrens.