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

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

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

أمثلة

يوضح الجدول أدناه بعض الأعداد المؤلفة للغاية. و يرمز $d(n)$ إلي عدد قواسم العدد n .

لائحة الأعداد المؤلفة للغاية

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

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

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

$n$

له عوامل أولية فريدة :

$n=p_1^{c_1}\times p_2^{c_2}\times \cdots \times p_k^{c_k}(1)$

بحيث

$p_1<p_2<\cdots <p_k$

هم أعداد أولية، والقوى

$c_i$

هم أعداد صحيحة موجبة.

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

أي قاسم ل

$n$

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

$p_1^{d_1}\times p_2^{d_2}\times \cdots \times p_k^{d_k},0\le d_i\le c_i,0<i\le k$

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

$n$

هو :

$d(n)=(c_1+1)\times (c_2+1)\times \cdots \times (c_k+1).(2)$

و من هنا يمكننا أن نستنتج أنه إذا كان

$n$

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

• يجب أن تكون عوامله الأولية متسلسلة بالترتيب (2 ، 3 ، 5 ، ...) ؛ إذا لم يكن الأمر كذلك، فيمكننا استبدال أحد الأعداد الأولية بعدد أولي أصغر منه، وبالتالي الحصول على رقم أصغر من $n$ بنفس عدد القواسم (على سبيل المثال، يمكن استبدال$10=2\cdot 5$ بـ $6=2\cdot 3$ ؛ كلاهما له أربعة قواسم) .
• يجب أن يكون تسلسل القوى غير متزايد، أي أن :$c_1\ge c_2\ge \cdots \ge c_k$ ،إذا لم يكن الأمر كذلك، من خلال تبادل اثنين من القوى، سنحصل مرة أخرى على عدد أصغر من $n$ بنفس عدد القواسم (على سبيل المثال $18=21\cdot 32$ يمكن استبدالها بـ$12=22\cdot 31$ ؛ كلاهما له ستة قواسم).

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

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

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

إذا كانت

$Q(x)$

تشير إلى عدد الأعداد المؤلفة للغاية الأقل من أو تساوي

$x$

، فإن هناك ثابتين

$a$

و

$b$

، كلاهما أكبر من 1 ، بحيث :

$(\log x{)}^a\le Q(x)\le (\log x{)}^b.$

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

$1.13862<lim inf\frac{\log Q(x)}{\log \log x}\le 1.44$

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

$lim sup\frac{\log Q(x)}{\log \log x}\le 1.71.$

انظر أيضا

• مؤشر أويلر
• عدد مؤلف
• دالة القواسم