اعداد اول در مقابل ساختارهای مرکب

اعداد اول چیست؟

اعداد صحیح بزرگتر از یک که دقیقاً دو مقسوم‌علیه مثبت متمایز دارند، یعنی یک و خود عدد.

• عدد صحیح ۲ نشان دهنده تنها عدد اول زوج موجود است.
• اقلیدس حدود ۳۰۰ سال قبل از میلاد ثابت کرد که تعداد نامتناهی اعداد اول وجود دارد.
• هر عدد اول بزرگتر از سه را می‌توان به صورت مضربی از شش به اضافه یا منهای یک بیان کرد.
• حدس گلدباخ می‌گوید هر عدد صحیح زوج بزرگتر از دو، مجموع دو عدد اول است.
• رمزگذاری دیجیتال مدرن، مانند RSA، به شدت به دشواری تجزیه اعداد بزرگ به اعداد اول متکی است.

سازه‌های کامپوزیتی چیست؟

اعداد طبیعی بزرگتر از یک که می‌توانند به طور مساوی بر اعدادی غیر از یک و خودشان تقسیم شوند، به این معنی که چندین عامل دارند.

• کوچکترین ساختار مرکب ممکن، عدد ۴ است.
• هر ساختار مرکب را می‌توان به طور منحصر به فرد به حاصلضربی از اعداد اول تجزیه کرد.
• ساختارهای مرکب بر خط اعداد تسلط دارند و با بزرگتر شدن اعداد، به طور فزاینده‌ای رایج می‌شوند.
• برخلاف اعداد اول، ساختارهای مرکب را می‌توان همیشه به صورت شبکه‌های کاملاً مستطیلی از عناصر یا نقاط مرتب کرد.
• تمام اعداد صحیح زوج بزرگتر از دو به دلیل بخش پذیری بر ۲، به عنوان ساختارهای مرکب طبقه بندی می شوند.

جدول مقایسه

مقایسه دقیق

مزایا و معایب