A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known.
From MaRDI portal
(Redirected from Publication:1491641)
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.
This page was built for publication: A method of factorizing composite numbers by the aid of adjoining numbers whose factors are known.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1491641)
