تحليل العدد 120 الى عوامله الاوليه باستعمال الاسس هو

تحليل الرقم 120 إلى عوامله الأولية باستخدام الأس هو ، هل من الممكن تحليل رقم في وقت يتناسب مع قيم كثيرة الحدود على جهاز كمبيوتر عادي؟ (لمزيد من المشكلات التي لم يتم حلها (أو القابلة للحل) في علوم الكمبيوتر).

مثال توضيحي لتحليل الأعداد الصحيحة

إذن 864 = 25 × 33.

في نظرية الأعداد ، فإن تحليل أو تحليل عدد صحيح إلى عوامل أولية هو أن عملية تحليله إلى سلع هي أحد العوامل الأولية ، أي ضبطه على عدد غير أولي ضمن الأعداد الأولية لنوع السلعة ، بحيث يكون المنتج وصل أولا. عدد. على سبيل المثال: التحليل إلى عوامل 45 هو 3 3 5 أو 32 5.

تحليل العدد 120 في عوامله الأولية باستخدام الأس هو

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

هناك العديد من الطرق المستخدمة في تحليل الأعداد الصحيحة ، خاصةً عندما تقسم كمية كبيرة المجموع بالتسلسل على الأعداد الأولية ، والأقسام الكاملة ، والتوقف عند الوصول إلى رقم خارجي مناسب 1 أو الوصول إلى رقم أولي.

الإجابة: التحليل باستخدام الأس كما يلي: 5 × 3 × 2 ^ 3 = 120

الوسوم

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

إغلاق