A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known. (Q1491641)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known. |
scientific article |
Statements
A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known. (English)
0 references
1908
0 references
Jede Primzahl über 3 ist von der Form \(6n\pm1\); alle zusammengesetzten Zahlen, deren Zerlegung Schwierigkeiten macht, haben dieselbe Form, also \(N=6n\pm1=(6p\pm1)(6q\pm1)\). Die geraden Zahlen \(N+1\) und \(N-1\), deren Zerlegbarkeit daher leichter ist, werden zur Auffindung der Faktoren von \(N\) benutzt.
0 references
factorization methods
0 references
