On factoring large numbers. (Q572065)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On factoring large numbers. |
scientific article |
Statements
On factoring large numbers. (English)
0 references
1931
0 references
Kennt man für eine Zahl \(N\) eine Kongruenz der Form \[ u^2 \equiv v^2 \;(\text{mod } N), \] so erhält man, falls weder \(u + v\) noch \(u - v\) durch \(N\) teilbar sind, durch Bestimmung des größten gemeinsamen Teilers von \(u + v\) (oder \(u - v\)) und \(N\) eine Faktorzerlegung von \(N\). Verf. geben zur Gewinnung von Kongruenzen der obigen Form zwei Methoden an, die auf der Kettenbruchentwicklung von \(\sqrt N\) beruhen.
0 references