On factoring large numbers. (Q572065): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 2555758 / rank | |||
Normal rank |
Revision as of 17:10, 1 July 2023
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