اثنا عشر عددًا دون 36 لا تشترك معه في عامل

دالة أويلر حاصل ضرب على الأعداد الأولية، والـ 12 نفسها بالاحتواء والاستبعاد في سطر واحد.

الحساب والدوال · المستوى: نتيجة كلاسيكية · آخر تحديث 2026-11-10

عدد الأعداد الصحيحة حتى 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

احل في الحاسبة

تفتح هذه الروابط الحاسبة المناسبة بأرقام هذه المسألة مُدخَلة بالفعل. السطر أعلاه هو ما ينبغي أن تعرضه الشاشة — تحقّق بنفسك.

هذا موقع أدوات مستقل يديره طرف ثالث. وهو غير مرتبط بشركتي Casio وTexas Instruments أو بموزّعيهما، ولا يحظى برعايتهما أو تفويضهما. أسماء الطرازات والمنتجات علامات تجارية لأصحابها، وتظهر هنا فقط لتحديد الأجهزة.

كُتبت تسلسلات ضغط المفاتيح في هذه الكتيّبات اعتمادًا على بيانات تخطيط لوحة المفاتيح الخاصة بهذا الموقع — وهي البيانات نفسها التي تعرضها الحاسبة على الويب — إلى جانب معلومات المنتجات المتاحة للعموم. ويجري تأكيد المواصفات والإعدادات الإقليمية على الجهاز الفعلي وفي أحدث مواد الشركة المصنّعة.