حاسبة التحليل إلى العوامل الأولية

حاسبة التحليل إلى العوامل الأولية - تفكيك الأعداد

🔢 حلّل أي عدد إلى عوامله الأولية. اعرض النتيجة كحاصل ضرب، مع الأسس، وشجرة العوامل، وخطوات القسمة خطوة بخطوة.

ما هو التحليل إلى العوامل الأولية؟

التحليل إلى العوامل الأولية (أو تحليل الأعداد الصحيحة) هو عملية تفكيك عدد مركّب إلى حاصل ضرب أعداد أولية. لكل عدد مركّب تحليل أولي فريد.

النظرية الأساسية في الحساب

يمكن تمثيل كل عدد صحيح أكبر من 1 بشكل فريد كحاصل ضرب أعداد أولية، مع تجاهل ترتيب العوامل. تُعد هذه من أهم نظريات نظرية الأعداد.

صيغ كتابة التحليل

صيغة الضرب: 2 × 2 × 3 × 5

الصيغة الأسّية: 2² × 3 × 5

صيغة المؤشرات: 2² · 3¹ · 5¹

أمثلة على التحليل

مثال 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• العوامل الأولية: 2, 3

مثال 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• العوامل الأولية: 2, 3, 5

مثال 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• العوامل الأولية: 2, 5

طرق التحليل

1. القسمة التجريبية:

• اقسم على أصغر الأعداد الأولية (2، 3، 5، 7...)
• استمر حتى يصبح خارج القسمة 1
• طريقة بسيطة لكنها قد تكون بطيئة للأعداد الكبيرة

2. شجرة العوامل:

• قسّم العدد إلى عاملين بأي طريقة
• استمر بتفكيك العوامل حتى تصبح كلها أولية
• مرئية وسهلة الفهم

3. القسمة على الأعداد الأولية:

• اقسم فقط على الأعداد الأولية
• أكثر كفاءة من تجربة جميع الأعداد
• الخوارزمية القياسية للحواسيب

خطوة بخطوة: تحليل 60

60 ÷ 2 = 30   (2 عدد أولي)
30 ÷ 2 = 15   (2 عدد أولي)
15 ÷ 3 = 5    (3 عدد أولي)
5 ÷ 5 = 1     (5 عدد أولي)

النتيجة: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

إيجاد جميع القواسم

بعد الحصول على التحليل إلى العوامل الأولية، يمكنك إيجاد جميع القواسم:

مثال: 60 = 2² × 3¹ × 5¹

• لكل عدد أولي، اختر الأس من 0 حتى الحد الأقصى
• 2⁰ أو 2¹ أو 2² → (1، 2، 4)
• 3⁰ أو 3¹ → (1، 3)
• 5⁰ أو 5¹ → (1، 5)
• ادمج جميع الاحتمالات
• القواسم: 1، 2، 3، 4، 5، 6، 10، 12، 15، 20، 30، 60

صيغة عدد القواسم

إذا كان n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

عدد القواسم = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

مثال: 60 = 2² × 3¹ × 5¹

• عدد القواسم = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 قاسمًا

صيغة مجموع القواسم

المجموع = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

مثال: 60 = 2² × 3 × 5

• المجموع = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

تطبيقات التحليل إلى العوامل الأولية

• التشفير: يعتمد تشفير RSA على صعوبة تحليل الأعداد الكبيرة
• القاسم/المضاعف المشترك: إيجاد GCD و LCM
• تبسيط الكسور: اختزالها لأبسط صورة
• نظرية الأعداد: دراسة خصائص الأعداد الصحيحة
• علوم الحاسوب: دوال التجزئة والخوارزميات

أنواع خاصة من الأعداد

الأعداد التامة:

• تساوي مجموع قواسمها الصحيحة (باستثناء نفسها)
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

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

• مجموع القواسم الصحيحة (بدون العدد) أكبر من العدد
• 12: مجموع القواسم = 1+2+3+4+6 = 16 > 12

الأعداد الناقصة:

• مجموع القواسم الصحيحة (بدون العدد) أصغر من العدد
• 8: مجموع القواسم = 1+2+4 = 7 < 8

قوى العدد 2

الأعداد التي هي قوى للعدد 2 لها تحليل بسيط:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

الأعداد كثيرة القواسم

أعداد لديها قواسم أكثر من أي عدد أصغر منها:

• 1 (قاسم واحد)
• 2 (قاسمان)
• 4 (3 قواسم)
• 6 (4 قواسم)
• 12 (6 قواسم)
• 24 (8 قواسم)
• 36 (9 قواسم)
• 60 (12 قاسمًا)

صعوبة التحليل

• الأعداد الصغيرة: سهلة التحليل يدويًا
• الأعداد الأولية الكبيرة: صعبة جدًا في التحليل
• شبه الأولية: حاصل ضرب عددين أوليين، وهي أساس RSA
• 200+ رقمًا: غير عملي حاليًا مع الحواسيب الكلاسيكية
• الحواسيب الكمية: يمكن لخوارزمية شور التحليل بكفاءة

تحليلات شائعة

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 نصيحة احترافية: للتحقق سريعًا من قابلية القسمة على الأعداد الأولية الصغيرة، تذكّر هذه الحيل: يقبل القسمة على 2 إذا كان الرقم الأخير زوجيًا؛ وعلى 3 إذا كان مجموع الأرقام يقبل القسمة على 3؛ وعلى 5 إذا كان الرقم الأخير 0 أو 5؛ وعلى 9 إذا كان مجموع الأرقام يقبل القسمة على 9؛ وعلى 11 إذا كان فرق مجموع الأرقام في المنازل المتناوبة يقبل القسمة على 11. مثال: 4356 مجموع الأرقام = 4+3+5+6 = 18 (يقبل القسمة على 9)، إذًا 4356 يقبل القسمة على 9! ابدأ بهذه الفحوصات السريعة قبل تجربة الأعداد الأولية الأكبر.