A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known. (Q1491641)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known. |
scientific article; zbMATH DE number 2640331
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known. |
scientific article; zbMATH DE number 2640331 |
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
