Euler,s Factorization Method
المؤلف:
المرجع الالكتروني للمعلوماتيه
المصدر:
www.almerja.com
الجزء والصفحة:
...
12-9-2020
1064
Euler's Factorization Method
A factorization algorithm which works by expressing 
as a quadratic form in two different ways. Then
 |
(1)
|
so
 |
(2)
|
 |
(3)
|
Let 
be the greatest common divisor of 
and 
so
(where 
denotes the greatest common divisor of 
and 
), and
 |
(7)
|
But since 
, 
and
 |
(8)
|
which gives
 |
(9)
|
so we have
الاكثر قراءة في نظرية الاعداد
اخر الاخبار
اخبار العتبة العباسية المقدسة
