مرجع
آخر الزيارات

تحليل عدد صحيح إلى عوامل

336 كلمة•0 مشاهدة•🗒️ منذ 6 أيام
باختصار: في نظرية الأعداد، التحليل إلى العوامل أو تحليل العدد الصحيح أو التفكيك إلى عوامل أولية، هو عملية تفكيكه إلى جداء عوامله الأولية، أي كتابة هذا العدد غير الأولي على شكل جداء أعداد أولية، بحيث يكون حاصل ضربها مساوٍ للعدد الأصلي. تتناول المقالة 8 أقسام، منها «التحليل باستعمال منحنى لنسترا الإهليلجي»، «تطبيقات» و«القسمات المتتابعة».
المحتويات
  1. التحليل باستعمال منحنى لنسترا الإهليلجي
  2. تطبيقات
  3. القسمات المتتابعة
  4. 25 = 5 × 5 = 52
  5. التفكيك إلى أعداد أولية
  6. 1001 = 7 × 11 × 13
  7. تقارب المربع
  8. بعض خوارزميات التحليل
تحليل عدد صحيح إلى عوامل

بدايةً، في نظرية الأعداد، التحليل إلى العوامل أو تحليل العدد الصحيح أو التفكيك إلى عوامل أولية، هو عملية تفكيكه إلى جداء عوامله الأولية، أي كتابة هذا العدد غير الأولي على شكل جداء أعداد أولية، بحيث يكون حاصل ضربها مساوٍ للعدد الأصلي. مثلا: تحليل العدد 45 هو 3·3·5 أي 32·5. وتعرض الأقسام التالية جوانب أخرى من الموضوع.

أمثلة أخرى:

11 = 11

التحليل باستعمال منحنى لنسترا الإهليلجي

انظر إلى تحليل عدد صحيح باستعمال منحنى لنسترا الإهليلجي.

تطبيقات

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

القسمات المتتابعة

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

  • مثال:
  • لتحليل العدد الصحيح 180
  • أي أن 180 = 22·32·51

25 = 5 × 5 = 52

360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 5

125 = 5 × 5 × 5 = 53

التفكيك إلى أعداد أولية

. 45 = 32·5 قواسم عدد ما تستنتج من تفكيك هذا العدد. مثلا

وفي هذا الصدد، يعني أن قواسم 45 هي: 30·50, 30·51, 31·50, 31·51, 32·50, و 32·51, أو 1, 5, 3, 15, 9, و 45.

1001 = 7 × 11 × 13

1010021 = 17 × 19 × 53 × 59

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

تقارب المربع

وفي هذا السياق، لتفكيك عدد, يتم الاستعانة بمفهوم تقارب المربع, فتفكيك العدد a يرجع إلى إيجاد عددين x و y من مجموعة الأعداد الصحيحة الطبيعية، يحققان المعادلة الآتية: x²+a=y². ويكون (a =(x+y)(x-y

مراجع

بعض خوارزميات التحليل

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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