عدد الأعداد الصحيحة حتى 36 التي لا تشترك معه في عامل هو 12. وصفة الحاصل تأخذ 36 وتطرح الكسور القابلة للقسمة على كل عامل أولي: اضرب في (1 − 1/2) لتطرح الزوجية، وفي (1 − 1/3) لتطرح مضاعفات الثلاثة، فتكتب مساحة العمل 12. وبما أن 36 = 2²·3²، فهذان العددان الأوليان هما الوحيدان اللذان يمكن أن يكونا مشتركين.
والرابط الثاني يعدّ الشيء نفسه بالاتجاه الآخر، بالاحتواء والاستبعاد: ثمانية عشر مضاعفًا لـ 2، واثنا عشر مضاعفًا لـ 3، وستة مضاعفات لـ 6 طُرحت مرتين فتُعاد مرة — 36 − 18 − 12 + 6 = 12. ولا بد أن تتفق الوصفتان، وسبب اتفاقهما أن «يقبل القسمة على 2 أو 3» هي بالضبط «ليس أوليًا فيما بينها مع 36». وφ هو العدد الذي يعمل عليه حساب RSA: تقول مبرهنة أويلر إن a^φ(n) ≡ 1 (mod n) لكل a أولي فيما بينها مع n، فحجم هذا العدّ هو حجم الدورة.
الإجابة
12
كيف تقرأها
36·(1 − 1/2)(1 − 1/3) في مساحة العمل. الرابط الثاني هو العدّ بالاحتواء والاستبعاد، والثالث التحليل 2²·3² الذي يقول أي الأعداد الأولية تُعدّ.
المصدر
Euler's totient φ(36) = 36(1 − 1/2)(1 − 1/3) = 12, from his 1763 memoir on the function; the product form φ(n) = n·∏(1 − 1/p) over the primes dividing n is the standard result behind RSA key arithmetic
احل في الحاسبة
تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.