انتقل إلى المحتوى

الأس الثنائي

من ويكيبيديا، الموسوعة الحرة

هذه نسخة قديمة من هذه الصفحة، وقام بتعديلها JarBot (نقاش | مساهمات) في 06:27، 6 مايو 2020 (بوت:إصلاح تحويلات القوالب). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة، وقد تختلف اختلافًا كبيرًا عن النسخة الحالية.

في الرياضيات، قوة العدد اثنين (بالإنجليزية: Power of two)‏ تعني عددا يكتب على الشكل 2n حيث n عدد صحيح.[1]

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

علم الحاسوب

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

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

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

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

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

خصائص أخرى

انظر أيضا

مراجع

  1. ^ "معلومات عن قوة العدد اثنين على موقع oeis.org". oeis.org. مؤرشف من الأصل في 2019-03-06.