تحليل الرقم 120 إلى عوامله الأولية باستخدام الأس هو، هل من الممكن تحليل رقم في وقت يتناسب مع قيم كثير الحدود في كمبيوتر عادي (لمزيد من المشكلات التي لم يتم حلها (أو القابلة للحل) في الحوسبة).
مثال توضيحي لتحليل الأعداد الصحيحة
إذن 864 = 25 × 33.
في نظرية الأعداد، فإن تحليل أو تحليل عدد صحيح إلى عوامل أولية هو أن عملية التحلل إلى مواد أولية هي أحد عواملها الأولية، أي وضع هذا في عدد غير أولي ضمن نوع المواد الخام من الأعداد الأولية، لذلك أن منتجك يأتي أولاً. عدد. على سبيل المثال تحليل 45 هو 3 3 5، أي 32 5.
تحليل العدد 120 إلى عوامله الأولية باستخدام الأس هو
إذا أخذنا عددين أوليين كبيرين (أعدادهما أكبر من 100)، فإننا نرى أنه من السهل جدًا حساب منتجهما. لكن البديل صعب للغاية، مما يشير إلى أن تحلل المنتج الناتج في وقت حدودي لم يعرف بعد. تنطبق هذه المشكلة على الأنظمة الحديثة في مجال تشفير كلمات المرور والبيانات الحساسة الأخرى. إذا تم اكتشاف خوارزمية بارامترية لاكتشاف مشكلة التفكيك، فستكون بعض تقنيات التشفير صعبة للغاية.
هناك العديد من الطرق المستخدمة في تحليل الأعداد الصحيحة، خاصةً عندما تقسم كمية كبيرة المجموع على التوالي بين الأعداد الأولية، والأقسام الكاملة، والتوقف عند الوصول إلى رقم خارجي مناسب 1، أو الوصول إلى رقم أولي.
الإجابة التحليل باستخدام الأس كما يلي 5 × 3 × 2 ^ 3 = 120