تم النشر اليوم 2023-09-22 |

علم الحاسوب

أعداد ميرسن الأولية

يُدعى عدد أولي ما، أصغر بواحد من قوة ما لعدد ما، عدد ميرسين الأولي عددا أوليا لميرسين . على سبيل المثال، 31 (عدد) 31 هو عدد أولي لميرسين لأنه أصغر بواحد من العدد 32، والذي هو القوة الخامسة للعدد 2.

خوارزمية سريعة لاختبار كون عدد موجب ما قوة لاثنين أم لا

خوارزمية لإيجاد أقرب قوة لاثنين من عدد ما

خوارزمية لإيجاد أصغر قوة لاثنين تبقى أكبر من عدد معين ما

خصائص أخرى

في الرياضيات ، قوة العدد اثنين إنك Power of two تعني عددا يكتب على الشكل 2< >n حيث n عدد صحيح .

بما أن 2 هو قاعدة نظام عد ثنائي نظام العد الثنائي ، فإن قوة العدد اثنين تستعمل بشكل كثيف في علم الحاسوب .