يمكن تحليل العدد المركب إلى عوامل أصغر. خذ العدد 12 كمثال: فهو يقسم بالتساوي على 1، 2، 3، 4، 6، و12. ولأنه يحتوي على أكثر من عاملين، فهو عدد مركب. أما العدد الأولي، على النقيض، فله عاملان فقط: 1 ونفسه.
العدد 1 ليس عددًا أوليًا ولا عددًا مركبًا. يمكن كتابة كل عدد مركب كحاصل ضرب أعداد أولية بطريقة واحدة فقط، بغض النظر عن الترتيب. هذه هي النظرية الأساسية في الحساب، وهي التي تجعل الأعداد الأولية اللبنات الأساسية للأعداد الصحيحة.
تظهر الأعداد المركبة في جميع جوانب نظرية الأعداد. وتُعدّ اختبارات أولية الأعداد وتحليلها إلى عواملها الأولية أساسية في علم التشفير. فعلى سبيل المثال، يعتمد تشفير RSA على صعوبة تحليل الأعداد المركبة الكبيرة إلى عواملها الأولية. وتُحدّد طرق الغربلة، منذ إراتوستينس فصاعدًا، الأعداد المركبة عن طريق استبعاد مضاعفات الأعداد الأولية. المفهوم بسيط، لكن آثاره عميقة.
- عدد صحيح موجب له أكثر من عاملين
- يمكن تحليلها إلى أعداد أولية
- 1 ليس عددًا أوليًا ولا عددًا مركبًا
- يُعدّ عنصراً أساسياً في علم التشفير ونظرية الأعداد.
Comments (2)
Leave a comment