حاسبة التحليل إلى عوامل أولية — ابحث عن العوامل الأولية فوراً
أدخل أي عدد صحيح موجب حتى 1,000,000,000 لحساب تحليله إلى عوامل أولية فوراً — حيث يُجزَّأ العدد إلى مكوناته من العوامل الأولية مع الأسس. تعرض الأداة التحليل الكامل وجدولاً لكل عامل أولي مع قوته، وتحدد ما إذا كان العدد نفسه أولياً.
التحليل إلى عوامل أولية
360 = 2³ × 3² × 5
| العامل الأولي | الأس (pⁿ) | القيمة |
|---|---|---|
| 2 | 2³ | 8 |
| 3 | 3² | 9 |
| 5 | 1 | 5 |
التمثيل الأسي: 2^3 × 3^2 × 5
كيف تعمل
ما هو التحليل إلى عوامل أولية؟
التحليل إلى عوامل أولية هو عملية تعبير عدد مركب على هيئة حاصل ضرب أعداد أولية. العدد الأولي هو عدد صحيح أكبر من 1 لا يملك مقسومات أخرى غير 1 ونفسه (2، 3، 5، 7، 11، 13، ...). تنص النظرية الأساسية في الحساب على أن كل عدد صحيح أكبر من 1 يمكن كتابته على هيئة حاصل ضرب فريد من الأعداد الأولية — يكون التحليل دائماً متطابقاً بصرف النظر عن طريقة الحصول عليه.
مثلاً: 360 = 2 × 2 × 2 × 3 × 3 × 5 = 2³ × 3² × 5. تُبيّن الأسس عدد مرات ظهور كل عدد أولي كعامل. العدد 1 ليس أولياً (يملك مقسوماً واحداً فقط)، والأعداد الأولية نفسها تملك عاملاً واحداً فقط — هي نفسها. تستخدم هذه الأداة طريقة القسمة التجريبية: تحاول القسمة على كل عدد صحيح بدءاً من 2 حتى الجذر التربيعي للمدخلات، وهو أمر فعّال للأعداد حتى مليار.
تطبيقات التحليل إلى عوامل أولية
التحليل إلى عوامل أولية هو أساس العديد من العمليات الرياضية المهمة. إيجاد القاسم المشترك الأكبر (GCD) لعددين: يُضرب حاصل ضرب العوامل الأولية المشتركة بأصغر أسسها. إيجاد المضاعف المشترك الأصغر (LCM): يُضرب جميع العوامل الأولية بأكبر أسسها. مثلاً: GCD(360, 450) = 2¹ × 3² × 5¹ = 90، لأن 360 = 2³ × 3² × 5 و450 = 2 × 3² × 5²، ويُؤخذ الأس الأدنى لكل عامل أولي.
في علم التشفير، تُمثّل صعوبة تحليل الأعداد الكبيرة إلى عوامل أولية الأساس الأمني لتشفير RSA. يستخدم خوارزمية RSA عددين أوليين كبيرين جداً مضروبَين معاً — من السهل حساب حاصل الضرب (المعامل الأساسي للمفتاح العام)، لكن إعادة تحليله إلى العوامل الأولية الأصلية أمر مستحيل حسابياً مع الأعداد الكبيرة بما يكفي. هذا الفخ الرياضي أحادي الاتجاه هو سبب بقاء تشفير RSA بمفاتيح 2048 بت آمناً رغم عقود من التحليل التشفيري.
النظرية الأساسية في الحساب
تؤكد النظرية الأساسية في الحساب (وتُعرف أيضاً بنظرية التحليل الوحيد) أمرَين: (1) كل عدد صحيح أكبر من 1 يمكن تعبيره على هيئة حاصل ضرب من الأعداد الأولية، و(2) هذا التعبير فريد باستثناء ترتيب العوامل. كانت هذه النظرية معروفة لإقليدس وأُثبتت بصرامة في القرن التاسع عشر. هذا يعني أن هناك تحليلاً أولياً واحداً بالضبط لكل عدد — دون أي غموض.
لا تسري هذه النظرية في جميع الأنظمة العددية. في الأعداد الصحيحة الغاوسية (الأعداد المركبة من الشكل a + bi حيث a وb أعداد صحيحة) مثلاً، يمكن لبعض الأعداد أن تُحلَّل بأكثر من طريقة. خاصية التحليل الفريد هي ما تجعل الأعداد الصحيحة العادية سهلة التعامل للحساب الرياضي، وهي السبب في كون التحليل إلى عوامل أولية أساسياً في نظرية الأعداد والجبر وعلم التشفير.
أسئلة شائعة
›ما هو العامل الأولي؟
العامل الأولي هو عامل لعدد ما يكون في الوقت ذاته عدداً أولياً (قابلاً للقسمة على 1 ونفسه فقط). مثلاً، العوامل الأولية للعدد 12 هي 2 و3، لأن 12 = 2 × 2 × 3 = 2² × 3. العدد 4 هو عامل للعدد 12 لكنه ليس عاملاً أولياً، لأن 4 = 2 × 2 ليس أولياً.
›كيف يمكن إيجاد التحليل إلى عوامل أولية لأي عدد؟
أبسط طريقة هي القسمة التجريبية: اقسم العدد على أصغر عدد أولي (2) أكبر عدد ممكن من المرات، ثم انتقل إلى العدد الأولي التالي (3)، واستمر حتى يصبح الباقي 1. بالنسبة لـ360: 360 ÷ 2 = 180، 180 ÷ 2 = 90، 90 ÷ 2 = 45، 45 ÷ 3 = 15، 15 ÷ 3 = 5، 5 ÷ 5 = 1. إذاً 360 = 2³ × 3² × 5. تحتاج فقط إلى فحص الأعداد الأولية حتى الجذر التربيعي للعدد — إذا لم يقسم أيٌّ منها العدد، فهو نفسه أولي.
›ما هو التحليل إلى عوامل أولية للعدد 1؟
العدد 1 لا يملك عوامل أولية. بحسب الاصطلاح، العدد 1 ليس أولياً — فهو حاصل الضرب الفارغ (ضرب صفر من الأعداد الأولية). تنطبق النظرية الأساسية في الحساب على الأعداد الصحيحة الأكبر من 1. كما يُستثنى العدد 0 لأن أي عدد مضروب في 0 يساوي 0، مما يجعل التحليل بلا معنى.
›ما الفرق بين التحليل إلى عوامل أولية والتحليل إلى عوامل؟
يعني التحليل إلى عوامل بشكل عام تعبير عدد ما على هيئة حاصل ضرب أي أعداد صحيحة (مثل 12 = 4 × 3 أو 12 = 6 × 2 أو 12 = 12 × 1). أما التحليل إلى عوامل أولية فيشترط أن تكون جميع العوامل أولية. التحليل إلى عوامل أولية فريد؛ أما التحليلات العامة فليست كذلك. في الجبر، تحليل كثيرات الحدود إلى عوامل (مثل x² − 4 = (x−2)(x+2)) مفهوم مرتبط لكنه مختلف.
›كيف يُستخدم التحليل إلى عوامل أولية لإيجاد GCD وLCM؟
GCD (القاسم المشترك الأكبر): اضرب العوامل الأولية المشتركة بأصغر أسسها. LCM (المضاعف المشترك الأصغر): اضرب جميع العوامل الأولية بأكبر أسسها. مثال: 360 = 2³ × 3² × 5 و450 = 2 × 3² × 5². GCD = 2¹ × 3² × 5¹ = 2 × 9 × 5 = 90. LCM = 2³ × 3² × 5² = 8 × 9 × 25 = 1800. تحقق: GCD × LCM = 90 × 1800 = 162,000 = 360 × 450.
›ما أكبر عدد يمكن لهذه الحاسبة تحليله؟
تعالج هذه الأداة الأعداد الصحيحة حتى 1,000,000,000 (مليار). تصل القسمة التجريبية حتى الجذر التربيعي لمليار إلى نحو 31,623 خطوة — وهو سريع بما يكفي للحساب الفوري في المتصفح. للأعداد الأكبر، تُستخدم خوارزميات أكثر تطوراً كخوارزمية رو لبولارد، والمنخل التربيعي، ومنخل حقل الأعداد العام. سيستغرق تحليل عدد شبه أولي من 300 رقم (حاصل ضرب عددين أوليين كبيرين) وقتاً أطول من عمر الكون بالتكنولوجيا الحالية — وهذا ما يجعل تشفير RSA آمناً.
›هل كل عدد زوجي يقبل القسمة على 2؟
نعم. بالتعريف، العدد الزوجي هو أي عدد صحيح يقبل القسمة على 2، لذا فإن 2 يكون دائماً عاملاً أولياً لكل عدد زوجي (ماعدا العدد 2 نفسه الذي هو أولي). في التحليل إلى عوامل أولية، تتضمن الأعداد الزوجية دائماً 2 بأس ≥ 1. مثلاً: 100 = 2² × 5²، 256 = 2⁸، 630 = 2 × 3² × 5 × 7.
›هل يمكن تحليل الأعداد السالبة إلى عوامل أولية؟
بالمعنى الدقيق في نظرية الأعداد، يطبق التحليل إلى عوامل أولية على الأعداد الصحيحة الموجبة. يمكن تعبير الأعداد الصحيحة السالبة باستخدام عامل −1: مثلاً −12 = −1 × 2² × 3. غير أن −1 ليس عدداً أولياً وفق التعريف القياسي (يجب أن يكون العدد الأولي أكبر من 1). في الجبر التجريدي، يتعمق المفهوم ليشمل العناصر الأولية في الحلقات، حيث يُعدّ −1 و1 كلاهما «وحدات» وليسا أولييْن. تقبل هذه الأداة فقط الأعداد الصحيحة الموجبة ≥ 2.
أدوات ذات صلة
آخر تحديث: