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

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

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

التحليل إلى عوامل أولية هو أحد المفاهيم الأساسية في نظرية الأعداد — الدراسة الرياضية للأعداد الصحيحة وخصائصها. تنص النظرية الأساسية في الحساب على أنه يمكن التعبير عن كل عدد صحيح أكبر من 1 كحاصل ضرب فريد من الأعداد الأولية. هذا التفرد يجعل التحليل إلى عوامل أولية لا غنى عنه عبر الرياضيات وعلوم الحاسوب.

تستخدم هذه الحاسبة القسمة التجريبية — اختبار قابلية القسمة على كل عدد أولي بدءاً من 2 — لإيجاد جميع العوامل الأولية بشكل منهجي. تُعرض النتيجة في شكل أسي وكجولة قسمة كاملة خطوة بخطوة.

في العصر الرقمي، اكتسب التحليل إلى عوامل أولية أهمية حاسمة في التشفير. خوارزمية RSA — التي تؤمن معظم اتصالات الإنترنت — تعتمد على الحقيقة الرياضية أنه بينما ضرب عددين أوليين كبيرين هو أمر تافه، فإن تحليل حاصل ضربهما إلى عوامل هو أمر غير ممكن حسابياً للأعداد الكبيرة بما فيه الكفاية.

الصيغة

يمكن كتابة كل عدد صحيح ن > 1 بشكل فريد كالتالي:

n = p₁^a₁ × p₂^a₂ × ··· × pₖ^aₖ

حيث p₁ < p₂ < ··· < pₖ أعداد أولية مختلفة و a₁, a₂, ..., aₖ ≥ 1.

عدد القواسم: τ(n) = (a₁+1)(a₂+1)···(aₖ+1)

كيفية الحساب

أدخل أي عدد صحيح موجب من 2 إلى 10,000,000.
تبدأ الخوارزمية بالقسمة على 2، أصغر عدد أولي.
في كل مرة يقبل العدد القسمة، يُسجل القاسم كعامل.
عندما لا يعود 2 يقسم بشكل متساوٍ، تجرب الخوارزمية 3, 5, 7, 11, ...
يستمر هذا حتى يصبح العدد المتبقي يساوي 1 أو يكون هو نفسه أولياً.
يُكتب التحليل بالشكل الأسي: ن = أ¹^ع¹ × أ²^ع² × ...
تُحسب القواسم باستخدام الصيغة τ(ن) = (ع¹+1)(ع²+1)···(عₖ+1).

مثال

حلل 360: 360÷2=180 → 180÷2=90 → 90÷2=45 → 45÷3=15 → 15÷3=5 → 5 عدد أولي. النتيجة: 360 = 2³ × 3² × 5¹. القواسم: (3+1)(2+1)(1+1) = 24.

شرح المصطلحات الأساسية

العدد الأولي: عدد صحيح > 1 ليس له عوامل غير 1 ونفسه
العدد المركب: عدد صحيح > 1 ليس أولياً
النظرية الأساسية في الحساب: كل عدد صحيح > 1 له تحليل فريد إلى عوامل أولية
القسمة التجريبية: خوارزمية تحليل تختبر قابلية القسمة على الأعداد الأولية المتعاقبة
الأس: في أ^ع، الأس ع يحسب كم مرة يظهر العدد الأولي أ
دالة القواسم τ(ن): تحسب العدد الإجمالي للقواسم الموجبة للعدد ن

حالات الاستخدام الشائعة

تبسيط الكسور إلى أبسط صورة
إيجاد القاسم المشترك الأكبر والمضاعف المشترك الأصغر
تشفير RSA والتشفير بمفتاح عام
حل مسائل نظرية الأعداد في مسابقات الرياضيات
فهم قواعد قابلية القسمة في الرياضيات
التحليل الجبري وتبسيط كثيرات الحدود

الأسئلة الشائعة

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

التحليل إلى عوامل أولية يعبر عن عدد كحاصل ضرب عوامله الأولية. كل عدد صحيح > 1 له تحليل فريد إلى عوامل أولية — النظرية الأساسية في الحساب. مثال: 360 = 2³ × 3² × 5.

ما هو العدد الأولي؟

العدد الأولي هو عدد طبيعي أكبر من 1 ليس له قواسم موجبة غير 1 ونفسه. الأعداد الأولية الأولى هي 2, 3, 5, 7, 11, 13, 17, 19, 23... هناك عدد لا نهائي من الأعداد الأولية (إقليدس، ~300 ق.م).

كيف يُستخدم التحليل إلى عوامل أولية في الحياة العملية؟

يُستخدم التحليل إلى عوامل أولية في تشفير RSA (أمان الإنترنت)، تبسيط الكسور، إيجاد القاسم المشترك الأكبر والمضاعف المشترك الأصغر، ونظرية الأعداد. يعتمد أمان الإنترنت الحديث على صعوبة تحليل الأعداد الكبيرة.

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

إذا كان ن = أ¹^ع¹ × أ²^ع² × ... × أₖ^عₖ، فإن عدد القواسم الموجبة هو (ع¹+1)(ع²+1)···(عₖ+1). مثال: 12 = 2² × 3¹ له (2+1)(1+1) = 6 قواسم.