كيفية حساب Coprime

Posted on
مؤلف: John Stephens
تاريخ الخلق: 25 كانون الثاني 2021
تاريخ التحديث: 18 قد 2024
Anonim
إيجاد المعكوس للأرقام || (Find The Inverse of a Number (mod n
فيديو: إيجاد المعكوس للأرقام || (Find The Inverse of a Number (mod n

المحتوى

والرقم الأولي هو عدد صحيح وعوامله الوحيدة هي نفسها و 1. على سبيل المثال ، الأرقام 3 و 5 و 7 أولية ، لكن 9 قابلة للقسمة على 3 ، لذلك ليس هو. أي عدد صحيح يمكن أن يؤخذ في الحسبان في منتج من الأعداد الأولية. يقال إن اثنين من الأعداد الصحيحة هي coprime ، أو الأولية نسبيا ، إذا لم يكن لديهم عوامل أولية مشتركة. على سبيل المثال ، تعد 14 (2 × 7) و 9 (3 × 3) من الجرائم ، ولكن لا يوجد أي منهما أساسي. أي رقم أولي هو رقم جماعي لكل عدد صحيح آخر بحكم التعريف ؛ وبالتالي ، فإن أي عدد صحيح لديه عدد لا حصر له من أرقام coprime.


عامل الرقم الأول

    حدد عددًا صحيحًا ترغب في حساب أرقام الجرائم الخاصة به. على سبيل المثال ، حدد الرقم 66.

    حدد عدد أولي يقسم بالتساوي الرقم الذي تم اختياره. في هذا المثال ، 2 يقسم 66 بالتساوي ، منذ 66 = 2 × 33.

    لاحظ العامل الذي حددته ، وقم بتنفيذ هذه العملية مرة أخرى على الرقم الذي حصلت عليه من قسمك. في هذا المثال ، ستقوم الآن بمعالجة الرقم 33 ، وستجد أن العامل الأولي التالي هو 3 ، لأن 33 = 3 × 11.

    استمر في هذا الإجراء حتى تعبر عن العدد المختار كمنتج للأعداد الأولية. في هذا المثال ، 66 = 2 × 3 × 11.

حساب أرقام الجريمة

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

    شطب جميع مضاعفات العوامل الأولية للرقم الذي حددته. في هذه الحالة ، 66 = 2 × 3 × 11 ، لذلك شطب جميع مضاعفات 2. تفعل الشيء نفسه بالنسبة للأرقام 3 و 11.

    انظر إلى الأرقام المتبقية في قائمتك.هذه هي أرقام coprime للرقم الذي تم اختياره في النطاق الذي حددته. في هذا المثال ، تكون أرقام الجرائم التي تبلغ 66 بين 1 و 65 هي 5 و 7 و 13 و 17 و 19 و 23 و 25 و 29 و 31 و 35 و 37 و 41 و 43 و 47 و 49 و 53 و 59 و 61 و 65.