تعريف عدد الوزراء
تعريف: عدد طبيعي يسمى بسيطةإذا كان لديه اثنين فقط الإيجابية المقسومات — العدد نفسه
و 1.
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, ... — الأعداد الأولية.
الأعداد الأولية هي عدد لانهائي.
تعريف الأرقام المركبة
تعريف: عدد طبيعي يسمى المركبإذا كان لديه أكثر من اثنين إيجابية المقسومات.
6, 15, 130, ... هي الأرقام المركبة.
1 ليس عدد أولي أو مركب.
خصائص رئيس الوزراء عوامل الأعداد الطبيعية
- أي عدد طبيعي (أكبر من الوحدة) أو وينقسم هذا عدد الوزراء
، أو هو coprime .
- إذا كان المنتج من عدة عوامل يقبل القسمة على عدد الوزراء
، ثم واحد على الأقل من عوامل القسمة
.
- أصغر المقسوم من عدد مركب
أن لا
.
الرئيسية نظرية من نظرية القسمة
نظرية: أي عدد طبيعي أكبر من الوحدة يمكن أن تتحلل إلى المنتج يعبي و هذا التحلل هي فريدة من نوعها تصل ترتيب multiplicands.
أين
هي جميع الأعداد الأولية.
النظريه على شعبة مع ستايسي
نظرية: أي زوج من الأرقام و
هناك واحد فقط زوج من الاعداد الصحيحه
و
هذه
, حيث
(
هي ناقصة حاصل
في
,
— مودولو
على
).