السبت، 17 نوفمبر 2018

FRACTRAN


Fractran هو خوارزمية تطبيقها على قائمة معينة f_1، f_2، ...، f_kمن الكسور . 
بالنظر إلى عدد صحيح يبدأ N، تبدأ خوارزمية FRACTRAN 
عن طريق ضرب عدد صحيح في مرحلة معينة من خلال العنصر الأول f_iالذي ينتج منتجًا صحيحًا .
تنتهي الخوارزمية عندما لا يكون هناك مثل هذا f_i.
القائمة
 (17) / (91)، (78) / (85)، (19) / (51)، (23) / (38)، (29) / (33)، (77) / (29)، (95 ) / (23)، (77) / (19)، 1 / ​​(17)، (11) / (13)، (13) / (11)، (15) / 2،1 / 7، (55) / 1
مع عدد صحيح يبدأ N = 2تشغيل تسلسل 2 و 15 و 825 ​​و 725 و 1925 و 2275 و 425 و 390 و 330 و 290 و 770 و ... (OEIS A007542 ).
 أظهر كونواي (1987) أن هذا التسلسل له علاقة مذهلة مع الأعداد الأولية 
وفي الحقيقة هو مولد للأعداد الأولية. 
على وجه الخصوص
 والقوى الوحيدة من اثنين (2 غير نفسه)
 التي تحدث في هذه السلسلة هي تلك مع رئيس الأس: 2 ^ 2، 2 ^ 3، 2 ^ 5، 2 ^ 7، ....

ليست هناك تعليقات:

إرسال تعليق