عدد مؤلف للغاية

عدد مؤلف للغاية (بالإنجليزية: Highly composite number)‏ ، والذي يسمى أحيانًا عدد عكس أولي، هو عدد صحيح موجب له قواسم أكثر من أي عدد صحيح موجب أصغر منه. هذا المصطلح صاغه رامانوجان سنة 1915.[1] ومع ذلك، اقترح جان بيير كاهانا أن المفهوم ربما كان معروفا ل أفلاطون ، الذي حدد 5040 باعتباره العدد المثالي للمواطنين في المدينة حيث أن 5040 له قواسم أكثر من أي عدد أصغر منه.

يمكن أن يكون الاسم مضللًا إلى حد ما، حيث إن عددين مؤلفين للغاية مثل (1و 2) ليسا في الواقع عددين مؤلفين.

أمثلةعدل

يوضح الجدول أدناه بعض الأعداد المؤلفة للغاية.[2] و يرمز   إلي عدد قواسم العدد n .

لائحة الأعداد المؤلفة للغاية
الترتيب العدد العوامل الأولية عدد العوامل الأولية (d(n
1 1 0 1
2 2   1 2
3 4   2 3
4 6   2 4
5 12   3 6
6 24   4 8
7 36   4 9
8 48   5 10
9 60   4 12
10 120   5 16
11 180   5 18
12 240   6 20
13 360   6 24
14 720   7 30
15 840   6 32
16 1260   6 36
17 1680   7 40

العوامل الأوليةعدل

بشكل تقريبي، لكي يكون عدد ما مؤلفا للغاية، يجب أن يكون له عوامل أولية صغيرة قدر الإمكان [3].وفقًا للمبرهنة الأساسية في الحساب ، فإن كل عدد صحيح موجب   له عوامل أولية فريدة :

 

بحيث   هم أعداد أولية، والقوى   هم أعداد صحيحة موجبة.

 
عدد قواسم الأعداد بين 1 و 1000. الأعداد المؤلفة للغاية مكتوبة بخط غليظ.

أي قاسم ل   يجب أن يكون على الشكل الآتي :

 

إذاً عدد قواسم   هو :

 

و من هنا يمكننا أن نستنتج أنه إذا كان   عددا مؤلفا للغاية :

  • يجب أن تكون عوامله الأولية متسلسلة بالترتيب (2 ، 3 ، 5 ، ...) ؛ إذا لم يكن الأمر كذلك، فيمكننا استبدال أحد الأعداد الأولية بعدد أولي أصغر منه، وبالتالي الحصول على رقم أصغر من   بنفس عدد القواسم (على سبيل المثال، يمكن استبدال  بـ   ؛ كلاهما له أربعة قواسم) .
  • يجب أن يكون تسلسل القوى غير متزايد، أي أن :  ،إذا لم يكن الأمر كذلك، من خلال تبادل اثنين من القوى، سنحصل مرة أخرى على عدد أصغر من   بنفس عدد القواسم (على سبيل المثال   يمكن استبدالها بـ  ؛ كلاهما له ستة قواسم).

يمكننا إستنتاج قاعدة بسيطة من خلال ملاحظة قائمة الأعداد المؤلفة للغاية، وهي أنه إذا كان   عددا مؤلفاً للغاية، فهذا يعني أن آخر عامل أولي ل   له أس يساوي واحد. ولكن هذه القاعدة لها استثناء وحيد وهو في الحالات التالية : ,   و  .

لاحظ أنه على الرغم من أن الشروط الموصوفة أعلاه ضرورية، إلا أنها غير كافية لكي يكون العدد مؤلفاً للغاية.  على سبيل المثال،   يستوفي الشروط المذكورة أعلاه ويحتوي على 12 قاسم ولكنه ليس مؤلفاً للغاية، نظرًا لوجود عدد أصغر، وهو 60 و يحتوي على نفس عدد القواسم.

النمو والكثافةعدل

إذا كانت   تشير إلى عدد الأعداد المؤلفة للغاية الأقل من أو تساوي   ، فإن هناك ثابتين   و   ، كلاهما أكبر من 1 ، بحيث :

 

تم إثبات الجزء الأول من هذه المتفاوتة بواسطة بول إيردس في عام 1944 والجزء الثاني بواسطة جان لويس نيكولاس في عام 1988. لدينا:[4]

 

بالإضافة إلى :

 

انظر أيضاعدل

مراجععدل

  1. ^ Srinivasa, Ramanujan (1915)، "Highly Composite Numbers" (PDF)، مؤرشف من الأصل (PDF) في 09 مارس 2021.
  2. ^ "The list of highly composite numbers"، OEIS، مؤرشف من الأصل في 08 مايو 2021.
  3. ^ "5040 and other Anti-Prime Numbers - Numberphile"، Youtube، Brady Haran، مؤرشف من الأصل في 17 يونيو 2021.
  4. ^ Sándor et al. (2006) p.45