شجرة التخصيم الأولية

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

قاعدة التقسيم هي التقسيم التجريبي على أصغر عدد أولي ممكن في كل خطوة: جرب 2 أولًا، ثم الأرقام الفردية 3، 5، 7، 9... حتى الجذر التربيعي للقيمة الحالية. بالنسبة لـ 360 التي يتم لعبها على النحو التالي: 360 = 2 × 180، ثم 180 = 2 × 90، ثم 90 = 2 × 45، ثم 45 = 5 × 9، ثم 9 = 3 × 3 - خمسة انقسامات تنتهي بستة أوراق أولية (2، 2، 2، 3، 3، 5). يؤدي حصر تلك الأوراق إلى الحصول على صيغة الأس المدمجة الموضحة في الرسم البياني: 360 = 2³ × 3² × 5.

يتم تنفيذ كل هذا باستخدام حساب BigInt الدقيق، لذلك لا يوجد أبدًا أي تقريب للفاصلة العائمة في الطريق إلى الأسفل. يعد التقسيم التجريبي حتى الجذر التربيعي سريعًا بالنسبة للأرقام اليومية ولكنه يصبح أبطأ كلما كان أصغر عامل أولي للمدخل أكبر، وبالتالي فإن الأداة تضع حدًا أقصى للإدخال عند 1,000,000,000,000 (10^12) وتبلغ عن رسالة صادقة تتجاوز ذلك بدلاً من تجميد علامة التبويب - لا يوجد لدى المتصفح أي عمل معلق على شبه أولي عملاق فقط لإثبات نقطة ما.

شجرة العوامل المرئية هي الطريقة القياسية لتدريس التحليل إلى العوامل الأولية في المدرسة، وتظل مفيدة بعد انتهاء الفصل الدراسي: تقليل الكسور، وإيجاد العامل المشترك الأكبر أو المضاعف المشترك الأصغر من خلال مقارنة القوى الأولية، وتبسيط الجذور التربيعية، والتحقق الفوري مما إذا كان الرقم أوليًا، كلها تعود إلى نفس التحليل. كل شيء يعمل محليًا في متصفحك - بدون تسجيل، ولا يوجد خادم ذهابًا وإيابًا.